数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3848|回复: 1

用两阶段法求解这两个习题:有些麻烦

[复制链接]
发表于 2009-10-31 20:35 | 显示全部楼层 |阅读模式
min f = 8 x1 + 6 x2 + 3 x3 + 2 x4,
x1 + 2 x2 + x4 >=3,
3 x1 + x2 + x3 + x4>=6,
2 x3 + x4 >=2,
x1 + x3>=2,
xj>=0, j = 1, 2, 3, 4.

max f = 5 x1 + 10 x2 + 7 x3,
s.t.
3 x1 + 2 x2 + x3<=7,
-3 x1 + 4 x2 + 10 x3<=12,
5 x1 + 3 x2 + x3 >=6,
xj>=0, j = 1, 2, 3.
发表于 2009-11-1 01:48 | 显示全部楼层

用两阶段法求解这两个习题:有些麻烦

用我自己编写的“线性规划单纯形法”软件,很容易求得:
第1题的解为: x1=0 ,x2=0 ,x3=2 ,x4=4 ,min f=14 。
第2题的解为: x1=2/9 ,x2=19/6 ,x3=0 ,max f=295/9 。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-4-28 16:29 , Processed in 0.076172 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表