线性规划的灵敏度分析,其目的在于找出参数在哪一范围内发生变化时,最优基不变。
一、对参数
c
s
的灵敏度分析
对于单纯形表来说,最优基保持不变即意味着随着变量的波动,非基变量的检验数 r 始终保持为 >=0 的状态,否则参数波动超出了灵敏度的范围整个问题就需要重新计算;运用单纯性表的矩阵运算公式,r
i
=c
i
–
C
B
T
y
i
,对该非基变量的检验数进行校核,解不等式,得到最后的结果 c 的取值范围。
若该参数对应的决策变量是基变量,那么该参数的波动会对
C
B
造成改变,所以此时需要对所有非基变量的检验数进行校核,求解不等式组得出参数的波动范围。
《运筹学方法与模型》 复旦大学出版社 傅家良 第二版
</