北邮运筹学ch2-4灵敏度分析课件.ppt

线性规划的灵敏度分析也称为敏感性分析，它是研究和分析参数（cj，bi，aij）的波动对最优解的影响程度，主要研究下面两个方面： ; 设线性规划 ;一、cj是非基变量xj的系数; 二、ci是基变量xi的系数;要使得所有 ，则有;【解】（1）加入松弛变量x4,x5,x6，用单纯形法求解，最优表如表2－6所示。;（2）x2为非基变量，x 1、x 3为基变量，则 ;对于c3：表2－6中x3对应行; 对c3的变化范围，也可直接从表2－6推出，将c3=3写成 分别计算非基变量的检验数并令其小于等于零。;得Δc3≥－2，同理，用此方法可求出c2和c1的变化区间。;因为;所以 ;因而要使得所有 必须满足; 【解】解：由表2－6知，最优基B、B－1及分别为;Δb1无上界，即Δb1≥－5，因而b1在 内变化时最优基不变。; 对于b3：比值的分母取B－1的第三列，有;【例2.15】考虑下列??性规划 ; （3）改变目标函数x3的系数为c3=1;;【解】加入松弛变量x4、x5、x6，用单纯形法计算，最优表如2－7所示。 ;最优解X=（1，0，2，0，0，1），最优值Z=10，最优基;这里表2－7的解不是最优，将上述检验数代替表2－7的检验数，再单纯形法继续迭代，计算结果如表2－8所示。;表2－8;最优解;表2－9;最优解;表2－10;（4）c2是非基变量x2的系数，由表2－11知， 由 －1变为2时， 或直接求出x2的检验数;(5)这时目标函数的系数和约束条件的系数都变化了，同样求出λ2判别最优解是否改变。 ;表2－11 ;（6）第一个约束变为 实际上是改变了a12及b1，这时要求λ2及XB，判断解的情况。;。 ;表2－12;（8）将原最优解代入约束 的左边有5×1－2×2=110，满足新约束，故最优解不变。;The End of Chapter 2