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