整数规划谢家平.pptxVIP

运筹学 Operations Research赵明霞山西大学经济与管理学院第3章 整数规划(Integer Programming)整数规划数学模型整数规划典型解法整数规划应用求整数解的线性规划问题，不是用四舍五入法或去尾法对线性规划的非整数解加以处理都能解决的，而要用整数规划的方法加以解决。在整数规划中:如果所有的变量都为非负整数，则称为纯整数规划问题；如果只有一部分变量为非负整数，则称之为混合整数规划问题。如果所有的变量都为0-1变量，则称之为0-1规划。第一节 整数规划数学模型一、纯整数规划(pure integer linear programming)例3-1：某企业利用材料和设备生产甲乙产品，其工艺消耗系数和单台产品的获利能力如下表所示： 产品资源甲乙现有量A219B5735单台利润65问如何安排甲、乙两产品的产量，使利润为最大。解：设x1为甲产品的台数，x2为乙产品的台数。maxZ= 6x1 +5 x2 2x1 + x2 ≤9 5x1 +7 x2 ≤35 x1, x2 ≥0 x1, x2 取整数二、0-1规划(zero-one integer linear programming)例3-2 某企业计划在华东、华南、华北、华中、东北、西北、西南七个区域新建工厂。假设每个区域最多只能建设一个工厂,且该工厂只能覆盖本区域的销售。各区域的工厂建设成本见和销售份额见下表