，共十一章，主要内容包括：图、树、统筹图、整数规划、线性规划、割平面法、决策论、对策论、排队论等。

运筹学电子教案，包括运输问题，动态规划，目标规划与整数规划，线性规划等。

tlab教程等：第一章线性规划第二章整数规划第三章非线性规划第四章动态规划第五章图与网络第六章初等数

性规划问题及单纯型解法第二章线性规划的对偶理论及其应用第三章运输问题数学模型及其解法第四章整数规划第

hap8用PERT&CPM进行项目管理Chap9整数规划Chap10非线性规划Chap11目标规划

分枝定界法(Branch and Bound Method 基本思想: 先求出整数规划相应的线性规划(即不考虑整数限制)的最优解, 若求得的最优解符合整数要求,则这个解就是原整数规划的最优解; 若不满足整数条件,则任选一个不满足整数条件的变量来构造新的约束,在原可行域中剔除部分非整数解。 然后,再在缩小的可行域中求解新构造的线性规划的最优解,这 样通过求解一系列线性规划问题,最终得到原整数规划的最优解。 ·定界的含义: 整数规划是在相应的线性规划的基础上增加变量为整数的约束条件,整数规划的最优解不会优于相应线性规划的最优解。 对极大化问题来说,相应线性规划的目标函数最优值是原整数规划函数值的上界;

1 整数规划的图解法 2 整数规划的计算机求解 3 整数规划的应用 4 整数规划的分枝定界法 5 割平面方程

整数规划的图解法 整数规划的计算机求解 整数规划的应用 整数规划的分枝定界法

第四章整数规划 一、 Integer Programming整数规划 二、A// Integer Programming全整数规划 三、Mixed Programming混合整数规划

规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中, 变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适 用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划