题目内容
(请给出正确答案)
[主观题]
已知线性规划问题 maxz=2x1+x2+5x3+6x4 对偶变量 其对偶问题的最优解为y1*=4,y2*=1,试应用对偶问题的
已知线性规划问题
maxz=2x1+x2+5x3+6x4对偶变量
其对偶问题的最优解为y1*=4,y2*=1,试应用对偶问题的性质,求原问题的最优解。
答案
查看答案
已知线性规划问题
maxz=2x1+x2+5x3+6x4对偶变量
其对偶问题的最优解为y1*=4,y2*=1,试应用对偶问题的性质,求原问题的最优解。
第1题
试通过求对偶问题的最优解来求原问题的最优解。
第2题
第3题
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
第4题
A.若最优解存在,则最优解相同
B.原问题无可行解,对偶问题也无可行解
C.对偶问题无可行解,原问题可能无可行解。
D.一个问题无界,则另一个问题无可行解。
第5题
判断下列说法是否正确,为什么?
(1)如线性规划的原问题存在可行解,则其对偶问题也一定存在可行解;
(2)如线性规划的对偶问题无可行解,则原问题也一定无可行解;
(3)如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。
第6题
A.原问题有可行解,对偶问题也有可行解
B.对偶问题有可行解,原问题也有可行解
C.原问题有最优解,对偶问题肯定没有最优解
D.原问题无界解,对偶问题无可行解
第8题