ch6(1)单纯形法的灵敏度分析.pptVIP

第六章 单纯形法的灵敏度分析与对偶 一、目标函数中变量Ck系数灵敏度分析 1.在最终的单纯形表里，Xk是非基变量 由于约束方程系数增广矩阵在迭代中只是其本身的行的初等变换与 没有任何关系，所以当变成 时，在最终单纯形表中其系数的增广矩阵不变，又因为Xk是非基变量，所以基变量的目标函数的系数不变，即CB不变，可知Zk也不变， 2. 在最终的单纯形表中， 是基变量 当 变成 时，最终单纯形表中约束方程的增广矩阵不变，但是基变量的目标函数的系数 变了，则 一般也变了，不妨设 当 变成 则： 例： 这样可以知道当-50≤Δc1≤50时，也就是x1的目标函数c1’在0≤c1’≤100时最优解不变。 我们也可以在最终的单纯形表中，对它进行灵敏度分析，在最终的单纯形表中，用C’1代替原来的C1=5