题目内容
(请给出正确答案)
[单选题]
当原问题无可行解,对偶问题有可行解时,一般用()方法继续迭代求最优解。
A.两阶段法
B.图解法
C.单纯形法
D.对偶单纯形法
查看答案
如果结果不匹配,请 联系老师 获取答案
A.两阶段法
B.图解法
C.单纯形法
D.对偶单纯形法
判断下列关于对偶问题的说法是否正确:
(1)若原问题存在可行解,则其对偶问题必定存在可行解;
(2)若对偶问题无可行解,则原问题必无可行解;
(3)若原问题和对偶问题都有可行解,则两者必都有最优解.
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶
设P是线性规划问题,D是其对偶问题,则()不正确。
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.D的对偶问题为P
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样
A.有惟一最优解,并且一定是可行域上的一个顶点。
B.有无数多个最优解,并且最优解一定是可行域上的一条边
C.有可行解,但是没有最优解,并且可行域上的点使目标函数趋向无穷大。
D.没有可行解,不存在可行域,当然无最优解。
证明:对对偶大M问题起动对偶仿射尺度算法后,如果迭代点列{u(k),ua(k),w(k)}中,分量ua的值不能逼近或超过零,则问题无可行解.
A.原问题和对偶问题最优值相等时各自取得最优解,最优解相等
B.对偶问题的解其实是对应资源的影子价格
C.原问题有最优解,对偶问题一定有最优解
D.原问题和对偶问题互为对偶