8
b + β1r ∆br 1 ⋮ = B−1b + βr ∆br = bi + βir ∆br ≥ 0 ⋮ bm + βm ∆br r
bi 即, + βir∆br ≥ 0
则, ir∆br ≥ −bi (i = 1,2,⋯, m) β
不 组得: : 解 等式 组得
σ
12
解:
B−1
2 15 1 = − 15 4 − 15
T 1
1 15 8 15 13 − 15 −
0 0 1
β
2 1 4 ,− ,− ) =( 15 15 15
β
T 2
1 8 13 , ,− ) = (− 15 15 15
β
T 3
= (0,0,1)
= B−1(b + λb* ) λ = B−1b + B−1 − λ
λ 3 = 1 + − 1 − 1 − λ 2 1
= 1 + 4λ ≥ 0 2 − 2λ 1 所以, 所以, ≤ λ ≤ 1 − 4
(1) 非基变量目标函数系数 的改变 (2) 基变量目标函数系数的 改变
17
(1) 非基变量目标函数系数 的改变
系数 c 若非基变量的目标函数 c j变为 j = c j + ∆c j x σ' 则, j的检验数 j
'
σ j = c j − CBB−1Pj = c j + ∆c j − CBB−1Pj = σ j + ∆c j 若 讨论: 讨论: σ ′j > 0 ⇒ ∆c j > −σ j 原最优解改变