单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 整数规划问题 本章主要介绍求整数规划问题的割平面法分枝定界法以及解0—1规划的隐枚举法基本要求为： 1熟悉整数规划问题的特征 2会应用分枝定界算法求简单的整数规划问题 3了解割平面算法 4能用隐枚举法求简单0—1规划问题的解 5了

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.整数规划的数学模型2.分枝定界法3.割平面法4.0-1型整数规划5.指派问题第五章 整数规划2022420整数规划的数学模型max(min)(c1 x1 c2 x2 … xn )a11 x1 a12 x2 … a1n xn ? (=?) b1a21 x1 a22 x2 … a2n xn ? (=?) b2……