问答题
在LP与DP中，若一个有最优解，则另一个也有最优解，且二者的目标函数最优值相等．若其中一个问题的目标函数无界，则另一个问题无可行解．
【正确答案】
若LP有最优解，则可用单纯形法求得最优基可行解，设为x
(0)
，对应基阵设为B．由定理，u
(0)
=C
B
B
-1
是DP的最优解，并且
cx
(0)
=C
B
x
B
(0)
=C
B
B
-1
b=u
(0)
b．
若DP有最优解，由于任何线性规划问题都可化为标准形式和对偶关系的相互性，可知LP也必有最优解，且二者最优值相等．
【答案解析】
提交答案
关闭