（精）运筹学第三章灵敏度分析.pptVIP

六、灵敏度分析 灵敏度分析：研究线性规划模型结构中元素变化对问题最优解的影响。 解决的问题： （1）当参数中的某个发生变化时，目前的最优基是否仍最优？（即目前的最优生产方案是否要变化） （2）为保持目前最优基仍是最优基，参数允许变化范围是什么？（即最优解的相对参数变化的稳定性） (称为模型参数的灵敏度分析) （3）增加一个变量或增加一个约束条件时，目前的最优基是否仍最优 ？(称为模型结构的灵敏度分析) * * 灵敏度分析的方法是在以求得最优基B*下进行的。 xn cn … … x2 c2 B*--1 b b C— CBB*--1 A σj B*--1 A XB* CB* x1 c1 考察当参数A、b、c中的某一个或几个发生变化时，是否影响以下两式的成立？ 1、对价值系数cj变化的分析 （1） cj是非基变量xj的价值系数 当CN中某个cj发生变化时，只影响到非基变量xj的检验数由于 所以,当 即当 时,最优解不变 反之,当 时,最优解改变,需要用单纯形法重新进 行迭代,以求得新的最优解. 例1、（课本例3-9） 已知LP问题 单纯形求解可得如下表所