运筹学课件灵敏度分析.pptVIP

5、 增加1个约束条件： 相当于系数阵A增加1行 * 运筹学教程 * 第五节 灵敏度分析 一、灵敏度分析的含义和内容 1、灵敏度分析：对系统或事物因周围条件变化显示出来的敏感程度。 研究线性规划模型某些参数或限制量的变化对最优解的影响称为灵敏度分析。 2、灵敏度分析的内容： 目标函数的系数变化对最优解的影响； 约束方程右端系数变化对最优解的影响； 约束方程组系数阵变化对最优解的影响 ； 回答两个问题： ①这些系数在什么范围内发生变化时，最优基不变（即最优解或最优解结构不变）？ ②系数变化超出上述范围时，如何用最简便的方法求出新的最优解？ 二、? 进行灵敏度分析的基本原则 ? 1、在最优单纯形表的基础上进行； 2、尽量减少附加计算工作量； 3、灵敏度分析的步骤： （1）将参数的改变通过计算反映到单纯形表。 参数aij,bi,cj的变化引起的单纯形表上的有关数字的变化： （2）、检查原问题是否仍为可行解。 （3）、检查对偶问题是否仍为可行解。 问题最优解或最优基不变 单纯形求解最优解 对偶单纯形求解最优解 引进人工变量，新单纯形表重新计算 可行解 非可行解可行解 非可行解 可行解 可行解 非可行解 非可行解 结论或继续计算的步骤 对偶问题 原问题 三、? 灵敏度分析举例： 例1-