题目内容
(请给出正确答案)
[单选题]
原问题与对偶问题都有可行解,则
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
提问人:网友yanweiwei55
发布时间:2022-01-06
A.原问题有最优解,对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解。
D.原问题与对偶问题都有最优解。
A.任何线性规划问题都有一个与之对应的对偶问题
B.对偶问题无可行解时,其原问题的目标函数无界
C.若原问题为maxZ=CX,AX≤b,X≥0,则对偶问题为minW=Yb,YA≥C,Y≥0
D.若原问题有可行解,但目标函数无界,其对偶问题无可行解
判断下列关于对偶问题的说法是否正确:
(1)若原问题存在可行解,则其对偶问题必定存在可行解;
(2)若对偶问题无可行解,则原问题必无可行解;
(3)若原问题和对偶问题都有可行解,则两者必都有最优解.
A.原问题与对偶问题一定都有最优解
B.可能一个问题有最优解,另一个问题具有无界解
C.原问题与对偶问题可能都没有最优解
D.原问题有最优解,对偶问题可能没有最优解
A.原问题与对偶问题一定都有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解,另一个问题具有无界解
D.原问题有最优解,对偶问题可能没有最优解
A.两者均具有最优解,且它们最优解的目标函数值相等
B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值
C.若原问题有无界解,则对偶问题无最优解
D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!