1. 整数规划的数学模型2. 分枝定界法3. 割平面法4.0-1 型整数规划5. 指派问题2022/6/4整数规划的数学模型max(min)(c1 x1+ c2 x2 + cn xn )a11 x1+ a12 x2 + a1n xn (=, ) b1a21 x1+ a22 x2 + a2n xn (=, ) b2.am1 x1+ am2 x2 + amn xn (=, ) bmx1n 0 且取整数纯整数规划: 所有变量都有取整约束混合整数规划: 只有部分变量有取整约束2022/6/4分枝定界法1.分枝定界法的基本思路2.第65 页例5-13.练习题2022/6/4分枝定界法的基本思路2022/6/4分枝定界法的基本思路2022/6/4第65 页例5-1max z = 40 x1 + 90 x2 9x1 + 7x2 56 7x1 +20 x2 70 x1 ，x2 0 且取整2022/6/4用分枝定界法解例5-11.求解相应的线性规划L0max z = 40 x1 + 90 x2 9x1 + 7x2 56 7x1 +20 x2 70 x1 ，x2 02022/6/4用分枝定界法解例5-1
