LP问题的灵敏度分析(第6章201410)ppt课件.ppt

《LP问题的灵敏度分析(第6章201410)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、OR课件回顾前面五章内容都是围绕线性规划问题（一般形式、特殊形式）的求解（决策变量、目标等）而展开讨论的，目的旨在为规划的实施提供更多的决策依据。但在整个的讨论过程中，隐含有一个假设，即假定参数cj、bi、aij均为常数。然而：在决策的实践中，这些参数肯定是会随决策环境的变化而变化的。那么有问题：OR课件问题（1）已得的各种决策信息还有没有价值？（2）如果决策环境发生了变化，能否在已有信息的基础上，作适当的分析与计算即可？（3）能否在决策实践以前对这些参数作一些必要的分析，找出在保证原来最优方案的条件下，参数可以变动的

2、范围，以便于实践中对它们的管理与控制？OR课件运筹帷幄之中决胜千里之外LP的灵敏度分析第六章SensitivityAnalysisofLPOR课件§2灵敏度分析的基本原理§3对Cj的灵敏度分析§4对bi的灵敏度分析§5对aij的灵敏度分析§6应用示例§1概述主要内容OR课件重点－－各种参数取值范围计算公式的计算原理及有关数据的经济含义。难点－－难点是计算公式的推导和灵敏度分析的应用。本章重点、难点OR课件灵敏度分析是线性规划中的重点内容之一。要求领会灵敏度分析的涵义及意义；掌握各种参数取值范围计算公式的原理及有关数据的

3、经济含义；学会应用灵敏度分析为决策者提供更加准确的决策依据。本章要求OR课件问题的提出：在规划实施过程中，参数cj、bi、aij均受市场环境及生产条件等的影响而发生变化。价格系数资源系数单耗系数信息的变化：价值向量—市场变化右端向量—资源变化系数矩阵—技术进步认知的误差：背景、知识、环境等§1概述OR课件什么是灵敏度分析？就是在线性规划问题求出最优解后，当参数变化时，不必从头开始重算一次，就能知道最优解及目标函数值会发生什么变化，使决策人员经济、便利地得到比一组最优解更多的信息。分析的条件：MaxZ，；仅作单因素分析

4、§1概述OR课件LP模型：标准型为矩阵分块§2灵敏度分析的基本原理OR课件变换系数矩阵变换变换目标变§2灵敏度分析的基本原理OR课件LP模型变为：列入单纯形表：基变量取值基变量系数矩阵非基变量系数矩阵松弛基变量系数矩阵原（对）目标值对实变量取值对虚变量取值§2灵敏度分析的基本原理OR课件基本解为最优解的条件：灵敏度分析的任务：（1）为了保持现有的最优解或最优基不变，找出这些数据变化的范围，即所谓数据的稳定性区间。（2）当这些数据的变化超出了稳定性区间时，如何在原有最优解或最优基的基础上，作微小的调整，尽快求出新的最优解

5、或最优基。原问题的解对偶问题的解Cj变化bi变化aij变化§2灵敏度分析的基本原理OR课件§3对灵敏度分析cj概念分析基础分析过程OR课件概念cj的灵敏度分析，就是在不改变原来最优解基变量及其取值的条件下，求出cj值的允许变动范围，即cj变动值的上、下限。§3对灵敏度分析cjOR课件分析基础不改变最优解的基变量及其取值，即保持cj–zj0单纯形表是否达到最优关键取决于：检验数和bi.§3对灵敏度分析cjOR课件分析过程对应非基变量的系数对应基变量的系数§3对灵敏度分析cjOR课件非基变量对应的cj:cj的上、下限

6、常数下限上限例§3对灵敏度分析cjOR课件例y1y2y3§3对灵敏度分析cjOR课件例非基变量对应的cj-c1-(-3.25)-c14.25-c3-(-2.75)-c35.75§3对灵敏度分析cjOR课件针对第i行，其它行不变基变量对应的:即的上、下限对于所有的j（非基变量）大于最大的、小于最小的例§3对灵敏度分析cjOR课件例基变量对应的价格系数-0.25c413.75c45同理：-1c20.334c25.33§3对灵敏度分析cjOR课件概念分析基础分析过程求新解bi§

7、4对灵敏度分析OR课件概念bi的灵敏度是指在最优解基变量保持不变，但基变量的取值可以变动的条件下bi的变动范围，即bi变动的上、下限。bi§4对灵敏度分析OR课件分析基础bi在允许变动范围内，新基变量的解要满足非负约束，即bi0bi§4对灵敏度分析OR课件分析过程即为最优单纯形表中，松弛变量所对应的系数矩阵bi§4对灵敏度分析OR课件令资源k的数量变动bk，基变量新的值b`bi§4对灵敏度分析OR课件bi§4对灵敏度分析OR课件取出任意第i行，得表达式：对于所有得i来说：大于最大的、小于最小的例bi§4对灵敏度分

8、析OR课件例现分析第2种资源的变动范围：b2k=2,n=4bi§4对灵敏度分析OR课件例结论（1）资源2：在原来（1200单位）的基础上减少200单位，或者增加133.33单位，最优解的基变量仍然是x5、x4、x2（2）在这个范围内增加或减少任何数目的资源2，它的边际值不变，即为0.25bi§4对灵敏度分析OR课件求新解如果bi