第三章 整数规划 一般整数规划问题 整数规划的解法 01规划 指派问题 物流资源分配问题知识目标 掌握整数规划的基本形式； 掌握分枝定界法计算过程； 理解割平面法； 掌握01规划的标准形式； 了解01变量的应用； 掌握01规划的匈牙利解法。 技能目标 能够结合实际情况建立整数规划模型，并可利用分枝 定界法求解； 能够应用01规划建模并求解，安排人员工作。第一节 一般整数规划问题 什么是整数规划问题？ 整数规划的一般形式：第二节 整数规划的解法 割平面法 分枝定界法例3-5 割平面法 基本思想：求原问题对应松弛问题最优解 ，如果不是原问题的可行解，则通过引入 线性约束条件（即割平面），使松弛问题 的可行域逐步缩小（即切掉一部分），每 次切割掉的是松弛问题的非整数解的一部 分，但不切掉任何整数解，直到最后使目 标函数达到最优的整数解成为可行域的一 个顶点时，即为原问题的最优解。其本质 是利用线性规划的求解方法逐步缩小可行 域，最后找到整数规划的最优解。 例3-6 其最优解为 其最优解为= =（ （1,1 1,1） ） 最优值为 最优值为=1 =1 割平面法的求解步骤 步骤1：求解原问题的松
