4整数规划-运筹学-交大-工商管理-讲义.pptVIP

第四章 整数规划 (Integer Programming, IP) 整数规划（Integer Programming）主要是指整数线性规划。一个线性规划问题，如果要求部分决策变量为整数，则构成一个整数规划问题。 所有变量都要求为整数的称为纯整数规划（Pure Integer Programming）或称全整数规划（All integer Programming）； 仅有一部分变量要求为整数的称为混合整数规划（Mixed Integer Programming）； 有的变量限制其取值只能为0或1，这类特殊的整数规划称为0－1规划(0-1 Integer Programming )。 一、整数规划问题 例4.1 某工厂生产甲、乙两种设备，已知生产这两种设备需要消耗材料A、材料B，有关数据如下，问这两种设备各生产多少使工厂利润最大？ 解：设生产甲、乙这两种设备的数量分别为x1、x2，由于是设备台数，则其变量都要求为整数，建立模型如下： 二、整数规划数学模型的一般形式 由上述例子可得出整数规划数学模型的一般形式： Max z =CX AX=b X≥0, 且为整数或部分为整数 若称该整数规划问题为原问题，则线性规划问题： Max z =CX