问答题
设x
(0)
是用单纯形法得出的LP的最优基可行解,对应基阵为B,则u
(0)
=C
B
B
-1
是DP的最优解.
【正确答案】
由单纯形迭代规则可知,最优基可行解x
(0)
的检验数全部非正,即有
C
B
B
-1
A-c≤0.从而得知u
(0)
=C
B
B
-1
满足:uA≤c,即u
(0)
为DP的可行解,又由x
(0)
=(x
B
(0)
,x
N
(0)
)=(B
-1
b,0),可知
u
(0)
b=C
B
B
-1
b=C
B
x
B
(0)
=cx
(0)
再由定理即知u
(0)
是DP的最优解
【答案解析】
提交答案
关闭