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

5、 增加1个约束条件： 相当于系数阵A增加1行 * 运筹学教程 * 第五节 灵敏度分析 一、灵敏度分析的含义和内容 1、灵敏度分析：对系统或事物因周围条件变化显示出来的敏感程度。 研究线性规划模型某些参数或限制量的变化对最优解的影响称为灵敏度分析。 2、灵敏度分析的内容： 目标函数的系数变化对最优解的影响； 约束方程右端系数变化对最优解的影响； 约束方程组系数阵变化对最优解的影响 ； 回答两个问题： ①这些系数在什么范围内发生变化时，最优基不变（即最优解或最优解结构不变）？ ②系数变化超出上述范围时，如何用最简便的方法求出新的最优解？ 二、? 进行灵敏度分析的基本原则 ? 1、在最优单纯形表的基础上进行； 2、尽量减少附加计算工作量； 3、灵敏度分析的步骤： （1）将参数的改变通过计算反映到单纯形表。 参数aij,bi,cj的变化引起的单纯形表上的有关数字的变化： （2）、检查原问题是否仍为可行解。 （3）、检查对偶问题是否仍为可行解。 问题最优解或最优基不变 单纯形求解最优解 对偶单纯形求解最优解 引进人工变量，新单纯形表重新计算 可行解 非可行解可行解 非可行解 可行解 可行解 非可行解 非可行解 结论或继续计算的步骤 对偶问题 原问题 三、? 灵敏度分析举例： 例1-1 引入非负的松弛变量x3, x4,x5, 将该LP化为 标准型： 用单纯形法求解如下： 0 0 0 -1/4 -1/2 Cj-Zj 0 0 1 5/4 -15/2 1 0 0 ? -1/2 0 1 0 -1/4 3/2 0 x3 15/2 2 x1 7/2 1 x2 3/2 X1 x2 x3 x4 x5 CB 基 b 2 1 0 0 0 Cj 1、价值系数Cj变化 （1）当cj是非基变量的价值系数——它的变化只影响 一个检验数。 例：c4发生变化时， ，最优解不变 否则 0,可使用原单纯形法继续迭代求出新的最优解。 （2）当cj是基变量的价值系数——它的变化将影响所有非基变量的检验数. 当cj变化时，如能保持 ，则当前解仍为最优解，否则可用单纯形法继续迭代求出新的最优解。 例1-1:(1)如果产品1的利润降至1.5元/件，产品2的利润增加至2元/件，工厂的最优生产计划？ （2）如果产品1的利润不变，则产品２的利润在什么范围内变化，工厂的最优生产计划不变？ 0 0 0 1/8 -9/4 Cj-Zj 0 0 1 [5/4] -15/2 1 0 0 ? -1/2 0 1 0 -1/4 3/2 0 x3 15/2 1.5 x1 7/2 2 x2 3/2 X1 x2 x3 x4 x5 CB 基 b 1.5 2 0 0 0 Cj 解（1）将产品1，2的利润变化直接反映到单纯形表 0 0 -1/10 0 -3/2 Cj-Zj 0 0 4/5 1 -6 1 0 -1/5 0 1 0 1 1/5 0 0 0 x4 6 1.5 x1 2 2 x2 3 X1 x2 x3 x4 x5 CB 基 b 1.5 2 0 0 0 Cj 随利润的变化，调整如下： 生产产品1为2件，产品2为3件。 解（2）设产品2的利润1+ 直接反映到单纯形表 0 0 0 -1/4+ /4 -1/