首页 > 大学专科> 公共基础

题目内容（请给出正确答案）

[主观题]

已知线性规划问题 max z=c1x1+c2x2， s.t. ai1x1+ai2x2≤bi（i=1,2,3), x1，x2≥0的最优单纯形表如表6-13（其

已知线性规划问题

max z=c₁x₁+c₂x₂，

s.t. a_i1x₁+a_i2x₂≤bi(i=1,2,3),

x₁，x₂≥0的最优单纯形表如表6-13(其中f=-z，x₃，x₄，x₅为松弛变量)．

表6-13

解列

x₁x₃x₄x₅

f

-5

0 0-frac{1}{4}-frac{1}{4}0

x₁

x₂

x₅

frac{3}{2}

2

4

1 0frac{3}{8}-frac{1}{8}0

0 1-frac{1}{2}frac{1}{2}0

0 0-2 1 1

(1)求出c₁，c₂和b₁，b₂，b₃的值．

(2)若b₁发生变化，它在什么范围内变化能使现行基保持为最优基？若b₁取值12，最优解和最优值有何变化？

(3)当c₁，c₂变化但保持为正数时，比值c₁/c₂在什么范围内能使现行解保持为最优解？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知线性规划问题 max z=c1x1+c2x2， s.t.…”相关的问题

第1题

已知线性规划： max z＝3x1＋2x2 求出线性规划问题的解；

已知线性规划： max z＝3x1＋2x2

已知线性规划： max z＝3x1＋2x2 求出线性规划问题的解；已知线性规划： max z＝3x1

求出线性规划问题的解；

点击查看答案

第2题

已知线性规划问题 max z=x1+2x2+3x3+4x4, s.t. x1+2x2+2x3+3x4≤20, 2x1+x2+3x3+2x4≤20, x1，x2，x3,x4≥0

已知线性规划问题

max z=x₁+2x₂+3x₃+4x₄,

s.t. x₁+2x₂+2x₃+3x₄≤20,

2x₁+x₂+3x₃+2x₄≤20,

x₁，x₂，x₃,x₄≥0的对偶问题的最优解为：u₁⁽⁰⁾=1.2，u₂⁽⁰⁾=0.2．试利用互补松弛性质求出原问题的最优解．

点击查看答案

第3题

考虑以下线性规划问题： max z=2x1＋x2＋3x3 约束条件 x1＋x2 ＋2x3≤ 5 2x1＋3x2＋4x3=12 x1，x2 ，x3≥ 0 （1）写出其对偶问题；（2）已知（3,2,0）是上述原问题的最优解，根据互补松弛定理，求出对偶问题的最优解；

点击查看答案

第4题

求解下列线性规划问题： max z＝x1＋x2

求解下列线性规划问题： max z＝x1＋x2

请帮忙给出正确答案和分析，谢谢！

点击查看答案

第5题

写出下列线性规划问题 max z＝2x1＋3x2—5x3＋x4 的对偶问题。

写出下列线性规划问题 max z＝2x1＋3x2—5x3＋x4

写出下列线性规划问题 max z＝2x1＋3x2—5x3＋x4 的对偶问题。写出下列线性规划问题 m 的对偶问题。

点击查看答案

第6题

对线性规划问题： max z=x1＋2x2＋3x3＋4x4, s.t.x1＋2x2＋2x3＋3x4≤20, 2x1＋x2＋3x3＋2x4≤20, xj≥0（j=1，2，3，4)，

对线性规划问题：

max z=x₁+2x₂+3x₃+4x₄,

s.t.x₁+2x₂+2x₃+3x₄≤20,

2x₁+x₂+3x₃+2x₄≤20,

x_j≥0(j=1，2，3，4)，

对线性规划问题： max z=x1＋2x2＋3x3＋4x4, s.t.x1＋2x2＋2x3＋3x

点击查看答案

第7题

用图解法求解下列线性规划问题：max z=6x1－2x2 s.t.2x1＋x2≥ 2, 2x1－3x2≥6, 0≤x1≤6,

用图解法求解下列线性规划问题：

max z=6x₁-2x₂

s.t.2x₁+x₂≥ 2,

2x₁-3x₂≥6,

0≤x₁≤6,

点击查看答案

第8题

利用扩充问题求解下列线性规划问题：max z=x2+2x3， s．t．x1-x2-x3=4， x2+2x3≤8， x2-x3≥2， x1,x2,x3≥0．

利用扩充问题求解下列线性规划问题：max z=x₂+2x₃，

s．t．x₁-x₂-x₃=4，

x₂+2x₃≤8，

x₂-x₃≥2，

x₁,x₂,x₃≥0．

点击查看答案

第9题

将下列线性规划问题化为标准型： max z＝x1＋2x2

将下列线性规划问题化为标准型： max z＝x1＋2x2

请帮忙给出正确答案和分析，谢谢！

点击查看答案

第10题

将下列线性规划问题化为标准形式： max z=-x1+4x2， s．t．3x1-x2≥-6， x1+2x2≤4， x2≥-3．

将下列线性规划问题化为标准形式：

max z=-x₁+4x₂，

s．t．3x₁-x₂≥-6，

x₁+2x₂≤4，

x₂≥-3．

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）