问答题
对于LP的一个基．B，若B
-1
b≥0，且
λ
N
=C
B
B
-1
N-c
N
≤0，
则对应于B的基解x
(0)
便是LP的最优解．
【正确答案】
由x
B
(0)
=B
-1
b≥0，可知x
(0)
是基可行解．由目标函数的非基变量表达式f=c
B
B
-1
b-(c
B
B
-1
N-c
N
)x
N
和λ
N
≤0，对于LP的任意可行解x，有
f(x)=C
B
B
-1
b-(c
B
B
-1
N-c
N
)x
N
≥c
B
B
-1
b=f(x
(0)
)．所以x
(0)
是LP的最优解．
【答案解析】
提交答案
关闭