sect;7 灵敏度分析.pptVIP

管理运筹学课程组 39 Ａ＝（B，N） （1）N变化分析 当N变为 时，它不会使右边常数（解值）变化，而只会引起检验数变化，其变化后的检验数为 若非基列 变为 ，则该列的检验数为 只要 ≤0，则最优基不变，若 ＞0则可用单纯形法继续计算。 3??? aij的变化分析 例2-12 将例2-8中的 变为 解：分析得知 变化后的单纯形表 z* －20/3 －2 0 －20 0 0 180 15 75 1 －1/6 1/6 －12/5 3/10 －1/10 1 0 0 －20 5/2 －1/2 0 1 0 0 0 1 x4 x2 x1 0 30 70 b x6 x5 x4 x3 x2 x1 Xβ Cβ 0 0 0 20 30 70 cj 由于 ＝－20＜0，故上述基可行解是最优解。 （2）B变化分析 （1） 且 ，则此基 为最优基， 为最优解。 （2） 而 中存在正数，则此基 不是最优解 只是基可行解，用单纯形法继续计算。 （3） 而 中存在负数，则解