(31)--3.6.2灵敏度分析(二)运筹学运筹学.pdf

灵敏度分析(二)

灵敏度分析

二、约束条件右端项b变化

初始单纯形表

非基变量基变量

解θ

基系数基XBXNXS

BNIb

0XBNIb

B

CC00

BN

检验数σCC0

jBN

迭代后的单纯形表

价值系数c基变量非基变量

j

解θ

基系数基XBXNXS

CXIB-1NB-1B-1b

BB

检验数σ0C-CB-1N-CB-1

jNBB

设分量br变化为br+br，根据前面的讨论：最优解的

基变量为XB=B-1b，那么只要保持

B-1(b+b)≥0，

则最优基不变，即基变量保持，只有值的变化；否则，需要

利用对偶单纯形法继续计算。

例设有如下的线性规划模型

maxz2x3x

12

2x2xx12

123



4xx16

14

s.t.

5xx15

25



xi0(i1,,5)



（1）试分析b分别在什么范围变化时，最优基不变？