大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

用单纯形法表格形式解下列线性规划问题 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

手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
刷刷题
参考答案:
举一反三

【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )

A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量

【多选题】若线性规划问题的可行域是无界的,则该问题可能( )

A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解

【单选题】下列关于对偶问题性质说法正确的为( )。

A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
相关题目:
【单选题】单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )
A.
不影响解的可行性
B.
至少有一个基变量的值为负
C.
找不到出基变量
D.
找不到进基变量
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
【单选题】下列关于对偶问题性质说法正确的为( )。
A.
如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B.
如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C.
在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D.
如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭