第3章对偶规划概论.ppt

* * * * * * * * 3.4.1 灵敏度分析的概念 线性规划的各个参数A，C，b往往是根据统计数据测算的，不可能完全准确，而且随着实际情况变化而变化。灵敏度分析是指各参数变化对最优解的影响。 由前所述，初始单纯形表中总是找一个单位阵作为初始基，以I表示，在以后的迭代过程中，也始终保持基为单位矩阵。设B为最优基，则经过迭代，在最终单纯形表中一定是一个单位阵。 在初始单纯形表(A|b)中最优基B，在最终单纯形中就变成了I，初始基I就变成了B-1，等价于将约束条件增广矩阵(A|b)左乘了B-1于是有如下关系： 初始单纯形表 I B b pj 最终单纯形表 B-1 I B-1b B-1pj 左乘B-1 左乘B 3.4.1 价值系数CJ的变化分析 cj变化仅影响检验数。令cj?cj+Δcj，重新计算检验数，当其符号不变时最优基不变，从而确定cj的变化范围。 c2变化范围：[2.5, 5] x1 x2 x3 x4 x5 ? 基 cj 5 4 0 0 0 解bi x3 x1 x2 0 5 4 0 1 0 0 0 1 1 0 0 2 1 -1 -5 -1 2 25 35 10 σj=cj-zj 0 0 0 -1 -3 215 【例3.4】 由下述模型的最终单纯形表求最优基不变的c2允许变化范围。 x1 x2 x3 x4 x5 ? 基 cj 5 4+Δc 0 0 0 解bi x3 x1