7灵敏度分析.pptVIP

* 3.5.5 灵敏度分析 一、灵敏度分析的含义和内容 1、什么是灵敏度分析？ 研究线性规划模型某些参数（A,b,c）或限制量(x,约束条件)的变化对最优解的影响及其程度的分析过程称为灵敏度分析或（优化后分析）。 2、灵敏度分析的内容： ? 目标函数的系数c变化对最优解的影响； ? 约束方程右端系数b变化对最优解的影响； ? 约束方程组系数阵A变化对最优解的影响 ； 回答两个问题： ①这些系数在什么范围内发生变化时，最优基不变（即最优解或最优解结构不变）？ ②系数变化超出上述范围时，如何用最简便的方法求出新的最优解？ 两个问题 cT cBT cNT csT cB xB b xBT xNT xST cs xS b B N I z 0 cBT cNT 0T cT cBT cNT csT cB xB b xBT xNT xST cB xB B-1b B-1B B-1N B-1I z cBTB-1b 0T cBTB-1N-cNT cBTB-1 初始单纯形表 最优单纯形表 二、? 进行灵敏度分析的基本原则 ? 1、在最优表格的基础上进行； 2、尽量减少附加计算工作量； 三、 灵敏度分析的步骤: 将参数的改变通过计算反映到最终单纯形表上来. 检查是否仍为原问题的可行解. 检查是否仍为对偶问题的