第3章 线性规划灵敏度分析与最优解的解释.pptVIP

第三章 线性规划的灵敏度分析与最优解 的解释 讲授人：朱玉春 教授 单 位： 经济管理学院 2011年 引言 灵敏度分析是研究当一个线性规划问题中的系数发生变化时，其对函数最优解的影响程度。运用灵敏度分析，我们可以回答以下问题： 1.如果目标函数的系数发生了变化，对最优解会产生什么影响？ 2.如果改变约束条件的右端值，对最优解会产生什么影响？ 首先我们将介绍如何使用图解法进行双变量线性规划问题的灵敏度分析，然后介绍如何使用管理科学家软件得到灵敏度分析报告。 本章主要内容 3.1 灵敏度分析简介 3.2 图解法灵敏度分析 3.3 灵敏度分析：计算机求解 3.4 多于两个决策变量的情况 3.5 电子通信公司问题 3.1 灵敏度分析简介 灵敏度分析对于决策者的重要性不言而喻。 在真实世界里，周围的环境，条件是在不断变化的。原材料的成本在变，产品的需求在变，公司购买新设备、股票价格的波动，员工流动等等这些都在不断发生。如果我们要用线性规划模型去解决实际问题，那模型中的系数就不可能是一成不变的。 这些系数的变化会对模型的最优解产生什么样的影响呢？运用灵敏度分析，我们只需要改变相应的系数就可以得到答案，而不需要建立新的模型。 3.1 灵敏度分析简介 回