七整数规划.pptVIP

整数规划 Integer Programming（IP） 第六章 整数规划 整数规划 Integer Programming（IP） 整数规划数学模型的一般形式 整数规划 Integer Programming（IP） 整数规划问题的类型 纯整数线性规划——pure integer linear programming：全部决策变量都必须取整数值。 混合整数线性规划——mixed integer linear programming：决策变量中一部分必须取整数值，另一部分可以不取整数值。 0-1型整数线性规划——zero-one integer linear programming：决策变量只能取值 0 或 1 。 整数规划 Integer Programming（IP） 整数规划问题解的特点 1、整数线性规划及其松弛问题，从解的特点上来说，二者之间既有紧密的联系，又有本质的区别。 2、整数线性规划问题的可行解是其松弛问题的可行解，而其松弛问题的可行解不一定是整数线性规划问题的可行解。 3、松弛问题的最优解不一定是整数线性规划问题的最优解，而整数线性规划问题的最优解也不一定是其松弛问题的最优解。 4、整数线性规划问题的最优目标函数值不会优于其松弛问题的最优目标函数值。 整数规划 Integer Programming（IP） 整数规划问题的求解方法 对松