数规判 Integer programming(IP) 整数规划的数学模型及解的特点 整数规划问题的类型 1.纯整数线性规划—— pure integer linear programming:全 部决策变量都必须取整数值 混合整数线性规划— mixed integer linear programming: 决策变量中一部分必须取整数值,另一部分可以不取整数值。 3.0-1型整数线性规划——zero- one integer linear programmIng:决策变量只能取值0或3 整数规划 Integer Programming（IP） 整数规划的数学模型及解的特点 整数规划问题的类型 1. 纯整数线性规划——pure integer linear programming：全 部决策变量都必须取整数值。 2. 混合整数线性规划——mixed integer linear programming： 决策变量中一部分必须取整数值，另一部分可以不取整数值。 3. 0-1型整数线性规划——zero-one integer linear programming：决策变量只能取值 0 或 1