题目内容
(请给出正确答案)
[单选题]
一对对偶问题有最优解的充要条件是()。
A.原问题有可行解
B.对偶问题有可行解
C.两个都有可可行解
D.任意一个有可行解
答案
查看答案
A.原问题有可行解
B.对偶问题有可行解
C.两个都有可可行解
D.任意一个有可行解
第3题
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解解,对偶问题可能没有最优解
D.原问题无界解,对偶问题无可行解
第4题
互为对偶的两个线性规划问题的解存在关系()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
第6题
设LP有最优解,并设问题(LP)':
min f=cx,
s.t.Ax=d
x≥0有可行解.试利用对偶理论证明:(LP)'必有最优解.
第7题
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.
第11题
A.正确
B.错误