线性规划灵敏度分析的复习要点

  • Post author:
  • Post category:其他



线性规划的灵敏度分析,其目的在于找出参数在哪一范围内发生变化时,最优基不变。


一、对参数

c

s


的灵敏度分析


对于单纯形表来说,最优基保持不变即意味着随着变量的波动,非基变量的检验数 r 始终保持为 >=0 的状态,否则参数波动超出了灵敏度的范围整个问题就需要重新计算;运用单纯性表的矩阵运算公式,r

i

=c

i



C

B


T

y

i


,对该非基变量的检验数进行校核,解不等式,得到最后的结果 c 的取值范围。



若该参数对应的决策变量是基变量,那么该参数的波动会对

C

B


造成改变,所以此时需要对所有非基变量的检验数进行校核,求解不等式组得出参数的波动范围。






《运筹学方法与模型》 复旦大学出版社 傅家良 第二版

</