下载APP
【判断题】
若原问题有可行解,但目标函数在可行域上无界,则对偶问题无可行解。()
A.
正确
B.
错误
题目标签:
但目标
对偶问题
目标函数
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】写出下式线性规划问题的对偶问题:
查看完整题目与答案
【填空题】若原问题可行,但目标函数无界,则对偶问题()。
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题:
查看完整题目与答案
【单选题】若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.
有无界解
查看完整题目与答案
【单选题】原问题与对偶问题的最优( )相同。
A.
解
B.
目标值
C.
解结构
D.
解的分量个数
查看完整题目与答案
【简答题】使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是 ,只使用约束条件进行裁剪的是 N皇后问题
查看完整题目与答案
【判断题】若原问题具有 m 个约束,则它的对偶问题具有 m 个变量。
A.
正确
B.
错误
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题
查看完整题目与答案
【判断题】对偶问题的目标函数总是与原问题目标函数相等。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【单选题】原问题的决策变量个数等于对偶问题的()。
A.
决策变量个数
B.
不等式约束个数
C.
等式约束个数
D.
约束条件个数
查看完整题目与答案
【判断题】若对偶问题有可行解,则原问题也一定有可行解.
A.
正确
B.
错误
查看完整题目与答案
【判断题】对偶问题无可行解,原问题具有无界解。
A.
正确
B.
错误
查看完整题目与答案
【单选题】如果厂商追求的目标函数是利润最大化,那么它在短期的经营应该满足条件 ( )
A.
MC=MR
B.
AC=MR
C.
MR=0
D.
MC=MR且户不小于AVC的最小值
查看完整题目与答案
【单选题】下列关于对偶问题性质说法正确的为( )。
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.
有无界解
查看完整题目与答案
【单选题】原问题与对偶问题的最优( )相同。
A.
解
B.
目标值
C.
解结构
D.
解的分量个数
查看完整题目与答案
【简答题】使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是 ,只使用约束条件进行裁剪的是 N皇后问题
查看完整题目与答案
【判断题】若原问题具有 m 个约束,则它的对偶问题具有 m 个变量。
A.
正确
B.
错误
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题
查看完整题目与答案
【判断题】对偶问题的目标函数总是与原问题目标函数相等。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【单选题】原问题的决策变量个数等于对偶问题的()。
A.
决策变量个数
B.
不等式约束个数
C.
等式约束个数
D.
约束条件个数
查看完整题目与答案
【判断题】若对偶问题有可行解,则原问题也一定有可行解.
A.
正确
B.
错误
查看完整题目与答案
【判断题】对偶问题无可行解,原问题具有无界解。
A.
正确
B.
错误
查看完整题目与答案
【单选题】如果厂商追求的目标函数是利润最大化,那么它在短期的经营应该满足条件 ( )
A.
MC=MR
B.
AC=MR
C.
MR=0
D.
MC=MR且户不小于AVC的最小值
查看完整题目与答案
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
查看完整题目与答案