运筹学 CH4整数规划.pptVIP

Chapter4 整数规划( Integer Programming ) 教学要求 【教学目的与要求】 了解一般整数规划问题基本概念； 熟悉整数规划的数学模型； 了解Microsoft Excel求解整数规划问题的方法。 【教学重难点】 整数规划问题概念及模型结构 整数规划问题 整数规划（简称：IP） 要求一部分或全部决策变量取整数值的规划问题称为整数规划。不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题。若该松弛问题是一个线性规划，则称该整数规划为整数线性规划。 整数规划问题 整数线性规划问题的种类： 整数规划的特点及应用 整数规划问题解的特征： 整数规划的Excel解法 * Page * * 整数规划问题 整数规划的数学模型 整数规划的Excel解法 应用举例 本章主要内容： 整数线性规划数学模型的一般形式： 纯整数线性规划：指全部决策变量都必须取整数值的整数线性规划。 0-1型整数线性规划：决策变量只能取值0或1的整数线性规划。 混合整数线性规划：决策变量中有一部分必须取整数值，另一部分可以不取整数值的整数线性规划。 一、纯整数规划 5 6 单台利润 35 7 5 B 9 1 2 A 现有量 乙 甲 产品 资源 例4.1：某企业利用材料和设备生产甲乙产品，其工艺消耗系数和单台产品的获利能力如下表所示： 问如何安排甲、乙两产品的