求解整数规划相应的线性规划问题.pptVIP

管理运筹学-管理科学方法 第4 章 整数规划 OM:SM * * * 中国人民大学出版社 谢家平 编著 Sub title 学习要点 了解整数规划的含义及类型 掌握分支定界的原理和步骤 能够正确引入0-1变量建型 熟悉整数规划的应用实例 第一节 整数规划问题 线性规划的决策变量取值可以是任意非负实数，但许多实际问题中，只有当决策变量的取值为整数时才有意义 例如，产品的件数、机器的台数、装货的车数、完成工作的人数等，分数或小数解显然是不合理的。 要求全部或部分决策变量的取值为整数的线性规划问题，称为整数规划(Integer Programming)。 全部决策变量的取值都为整数，则称为全整数规划(All IP) 仅要求部分决策变量的取值为整数，则称为混合整数规划(Mixed IP) 要求决策变量只取0或1值，则称0-1规划(0-1 Programming) 第一节 整数规划问题 一、纯整数规划 5 6 单台利润 35 7 5 B 9 1 2 A 现有量 乙 甲 产品 资源 例：某企业利用材料和设备生产甲乙产品，其工艺消耗系数和单台产品的获利能力如下表所示： 问如何安排甲、乙两产品的产量，使利润为最大。 解：设x1为甲产品的台数，x2为乙产品的台数。 maxZ= 6x1 +5 x2 2x1 + x2 ≤9 5x1