问答题
设x
(0)
,u
(0)
分别为LP,DP的可行解,则x
(0)
,u
(0)
分别为LP,DP的最优解的充要条件是
(c-u
(0)
A)x
(0)
=0
【正确答案】
已知x
(0)
,u
(0)
分别为LP,DP的可行解,由定理可知,x
(0)
,u
(0)
分别是LP,DP的最优解当且仅当cx
(0)
=u
(0)
b,从而当且仅当cx
(0)
=u
(0)
Ax
(0)
,亦即当且仅当(c-u
(0)
A)x
(0)
=0.
【答案解析】
提交答案
关闭