题目内容
(请给出正确答案)
[单选题]
原问题与对偶问题都有可行解,则
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
答案
查看答案
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
第1题
A.若最优解存在,则最优解相同
B.原问题无可行解,对偶问题也无可行解
C.对偶问题无可行解,原问题可能无可行解。
D.一个问题无界,则另一个问题无可行解。
第2题
A.原问题有可行解,对偶问题也有可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解,对偶问题肯定没有最优解
D.原问题无界解,对偶问题无可行解
第3题
A、原问题无可行解,对偶问题也无可行解
B、对偶问题有可行解,原问题可能无可行解
C、若最优解存在,则最优解相同
D、一个问题无可行解,则另一个问题具有无界解
第5题
A、一个问题具有无界解,另一问题无可行解
B、原问题无可行解,对偶问题也无可行解
C、若最优解存在,则最优解相同
D、一个问题无可行解,则另一个问题具有无界解
第7题
(1)若原问题存在可行解,则其对偶问题必定存在可行解;
(2)若对偶问题无可行解,则原问题必无可行解;
(3)若原问题和对偶问题都有可行解,则两者必都有最优解.
第9题
判断下列说法是否正确,为什么?
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。