《数据丶模型与决策_(第二版)》第三章：线性规划.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%，线性规划得其他贡献包括更好 的原材料利用，更好的资本投资，和更好的人员利用。 第三章线性规划 数据、模型与决策(第二版) 航空业的成本控制 航空业的成本控制 • 那时，联行在其11个航班订票处，有超过4，000名的机场销售代 表和支持人员。在十个最大的机场大约有一千名顾客服务代表， 有些时兼职的，每班2到8个小时不等，大部分是全职的，每班8现 实或10小时，有许多个不同的上班时间。每个订票处都有一天24 小时营业（通过电话订票。然而，每个地点提供所需水平服务的 雇员数量在一天24小时种的变化很大，或许美国半个小时就会有 很大的变化。 • 为了更有效率的满足服务要求，在每个