第三章_线性规划.pdf

第二篇规划和优化模型 第二篇规划和优化模型 第三章线性规划 数据、模型与决策(第二版) 第三章线性规划 第三章线性规划 第三章线性规划 数据、模型与决策(第二版) 学习目的 学习目的 线性规划是运筹学的一个重要分支。通过对本章的学习要求：  能够掌握线性规划问题中的主要概念  能够掌握线性规划问题中的线性规划的标准形式  能够掌握线性规划问题的求解方法—— 图解法及单纯 形法  理解线性规划问题解的概念和基本定理  了解线性规划问题的敏感性分析以及善于建立线性规 划模型来解决一些实际问题。 第三章线性规划 数据、模型与决策(第二版) 第三章线性规划 第三章线性规划  3.1 线性规划问题概述  3.2 线性规划问题的图解法  3.3 单纯形法  3.4 对偶问题  3.5 敏感性分析 第三章线性规划 数据、模型与决策(第二版) 3.1 线性规划问题概述 3.1 线性规划问题概述  3.1.1 线性规划问题中的主要概念  3.1.2 线性规划问题的数学模型 第三章线性规划 数据、模型与决策(第二版) 3.1.1 线性规划问题中的主要概念 3.1.1 线性规划问题中的主要概念  目标（objective ）: 所要达到的最优结果（最大或最 小）。  约束条件（constraints）：对所能产生结果的限制。  线性规划：一种解决带有约束条件的最优化问题的方 法。 解决线性规划问题的步骤 定义问题和收集数据。 建立模型，用恰当的数学式子表示问题 求出问题的最优解 第三章线性规划 数据、模型与决策(第二版) 进行敏感性分析，检查条件发生变化是会发生的情况。 确定潘得罗索工业公司的产品组合 确定潘得罗索工业公司的产品组合  潘得罗索工业公司是一家墨西哥公司，截至在1998年的销售，公 司生产了全国胶合板产量的四分之一，与其他胶合板生产厂商一 样，潘得罗索工业公司的许多产品根据厚度和所用木材的质量而 有所不同。因为产品在一个竞争的环境中进行销售，产品的价格 由市场决定，所以产品的价格每月都有很大的变化。结果导致每 项产品对公司整体利润的贡献也有很大的变动。  从1980年开始，潘得罗索工业公司管理部门每个月使用线性规划 指导下个月的产品组合决策。线性规划的数学模型考虑了这一决 策的所有相关限制条件，包括生产产品所需的有限的可得数量。 然后对模型求解，找出可行并且最大可能利润（largest possible profit）的产品组合。 第三章线性规划 数据、模型与决策(第二版)  采用线性规划后，潘得罗索工业公司的成绩是显著的。改进的产 品组合使公司的总利润增加了20%，线性规划得其他贡献包括更好 航空业的