or-6灵尊重敏度分析与对偶.pptVIP

第六章 单纯形法的灵敏度分析与对偶 李 娜 本章内容： §6.1　单纯形表的灵敏度分析 §6.2　线性规划的对偶问题 §6.3　对偶规划的基本性质 §6.4　对偶单纯形法 本章重点： 利用最优单纯形表进行灵敏度分析 线性规划问题的对偶问题 对偶问题的经济解释 §6.1　单纯形表的灵敏度分析 一、目标函数中变量系数Ck灵敏度分析 1.在最终的单纯形表里，X k是非基变量 由于约束方程系数增广矩阵在迭代中只是其本身的行的初等变换与Ck没有任何关系，所以当Ck变成Ck+△Ck时，在最终单纯形表中其系数的增广矩阵不变，又因为Xk是非基变量，所以基变量的目标函数的系数不变，即CB不变，可知Zk也不变，只是Ck变成了Ck+ △Ck。这时σK= Ck-Zk就变成了σ‘ K ＝Ck+△Ck- Zk= σ K+△ Ck。 要使原来的最优解仍为最优解，只要σK+ △Ck≤0即可，也就是Ck的增量△ Ck≤- σ K。 2.在最终的单纯形表中， X k是基变量 当Ck变成Ck+△Ck时，最终单纯形表中约束方程的增广矩阵不变，但是基变量的目标函数的系数CB变了，则Zj