下载APP
【简答题】
用单纯形法表格形式解下列线性规划问题 max z=3x1+5x2 s.t. x1 ≤ 8 2x2 ≤ 12 3x1+4x2 ≤ 36 x1, x2 ≥ 0 2. 写出下列线性规划的对偶问题 (1) max z=2x1+x2+x3 s.t. x1+ x2+x3 ≤ 10 x1+5x2+x3 ≤ 20 x1,x2,x3≥0 (2) min f=4x1+4x2+2x3 s.t. 0.5x1+ 2x2+ 2x3 ≥ 100 4x1+ 6x2 +3x3 ≥ 200 x1,x2,x3 ≥ 0 3.写出下列线性规划的对偶问题 (1) max z=x1+2x2+5x3 s.t. 2x1+3x2+x3 ≥ 10 3x1 + x2 +x3 ≤ 50 x1 + x3 =20 x1,x2≥0, x3无非负约束 (2) min f=x1+3x2+2x3 s.t. x1+2x2+3x3 ≥ 6 x1 - x2 +2x3 ≤ 3 -x1 + x2 + x3 = 2 x1≥0, x2无非负约束, x3≤0
题目标签:
线性规划
单纯形法
对偶问题
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【简答题】已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表。 最终单纯形表第一行,a,b的值是多少?
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题:
查看完整题目与答案
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题:
查看完整题目与答案
【单选题】对下列线性规划的对偶问题描述不正确的是( ) 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.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
查看完整题目与答案
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】原问题与对偶问题的最优( )相同。
A.
解
B.
目标值
C.
解结构
D.
解的分量个数
查看完整题目与答案
【判断题】若原问题具有 m 个约束,则它的对偶问题具有 m 个变量。
A.
正确
B.
错误
查看完整题目与答案
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【判断题】对偶问题无可行解,原问题具有无界解。
A.
正确
B.
错误
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
查看完整题目与答案
相关题目:
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【简答题】已知某线性规划问题用单纯形法计算时得到的初始单纯形表及最终单纯形表见下表。 最终单纯形表第一行,a,b的值是多少?
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题:
查看完整题目与答案
【单选题】用单纯形法求解线性规划问题时引入的人工变量在求最小值的目标函数中的系数为 ( ) 。
A.
0
B.
很大的正数
C.
很大的负数
D.
1
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题:
查看完整题目与答案
【单选题】对下列线性规划的对偶问题描述不正确的是( ) 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.
基变量全为0
B.
非基变量全为0
C.
基向量全为0
D.
非基向量全为0
查看完整题目与答案
【判断题】表上作业法的实质是单纯形法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】原问题与对偶问题的最优( )相同。
A.
解
B.
目标值
C.
解结构
D.
解的分量个数
查看完整题目与答案
【判断题】若原问题具有 m 个约束,则它的对偶问题具有 m 个变量。
A.
正确
B.
错误
查看完整题目与答案
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
查看完整题目与答案
【简答题】写出下列线性规划问题的对偶问题
查看完整题目与答案
【单选题】在用单纯形法求解线性规划时,在最终单纯形表中,该问题对应对偶问题的解为( )。
A.
B-1b
B.
CBB-1
C.
CB-1
D.
B-1N
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【判断题】对偶问题无可行解,原问题具有无界解。
A.
正确
B.
错误
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
查看完整题目与答案