题目内容
(请给出正确答案)
[单选题]
当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()
A.单纯形法
B.对偶单纯形法
C.大M法
D.两阶段法
查看答案
如果结果不匹配,请 联系老师 获取答案
A.单纯形法
B.对偶单纯形法
C.大M法
D.两阶段法
判断下列关于对偶问题的说法是否正确:
(1)若原问题存在可行解,则其对偶问题必定存在可行解;
(2)若对偶问题无可行解,则原问题必无可行解;
(3)若原问题和对偶问题都有可行解,则两者必都有最优解.
互为对偶的两个线性规划问题的解存在关系:()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优值相同
D.一个问题无可行解,则另一个问题具有无界解
A.(P)求最大则(D)求最小;
B.(P)、(D)均有可行解则都有最优解;
C.(P)的约束均为等式,则(D)的所有变量均无限制;
D.若(D)是(P)的对偶问题,则(P)是(D)的对偶问题。