创建自己的小题库
搜索
【单选题】
若原问题可行,但目标函数无界,则对偶问题( )
A.
可行
B.
不可行
C.
无界
D.
有界
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】若x是原问题maxZ=CX， AX≤b， X≥0的可行解，y是其对偶问题MinS=Yb， YA≥C， Y≥0的可行解，则有（）。
A.
CX≥Yb
B.
CX≤Yb
C.
CX=Yb
D.
无法确定
【单选题】对下列线性规划的对偶问题描述不正确的是( ) min z=3X1 + 5X2 + X3 ST -X1 + 3X2 + 6X3>=8 2X1 + X2-X3>=4 X1,X2,X3>0
A.
目标函数为 Max f = 8 w 1+4w2
B.
约束条件为 -w 1+2w2<=3
C.
约束条件为 3 w 1+w2<=5
D.
约束条件为 6 w 1+w2<=1
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
相关题目：
【单选题】若x是原问题maxZ=CX， AX≤b， X≥0的可行解，y是其对偶问题MinS=Yb， YA≥C， Y≥0的可行解，则有（）。
A.
CX≥Yb
B.
CX≤Yb
C.
CX=Yb
D.
无法确定
【单选题】对下列线性规划的对偶问题描述不正确的是( ) min z=3X1 + 5X2 + X3 ST -X1 + 3X2 + 6X3>=8 2X1 + X2-X3>=4 X1,X2,X3>0
A.
目标函数为 Max f = 8 w 1+4w2
B.
约束条件为 -w 1+2w2<=3
C.
约束条件为 3 w 1+w2<=5
D.
约束条件为 6 w 1+w2<=1
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解，则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
参考解析：
AI解析
重新生成
题目纠错 0
发布
