声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 2253|回复: 2

[数学理论] 请教大家一个计算数学单纯形问题!!!

[复制链接]
发表于 2005-11-16 14:58 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
我是学力学的,今天做到了这道题:min 1410x1+1150x2<BR>                              st: -0.266x1-2.735x2&lt;=-3.001<BR>                                  x1&lt;=2<BR>                                  x2&lt;=2<BR>请问这种情况不用迭代,直接化简吗?怎么我化简出来结果不对呢?我引入的3个人工变量x3,x4,x5
回复
分享到:

使用道具 举报

发表于 2005-11-16 15:22 | 显示全部楼层

回复:(sphinix)请教大家一个计算数学单纯形问题!!...

这类问题用直接法就可以了<BR><BR>直接法的步骤:<BR>第一步 先将原问题化为标准形式<BR>第二步 列出初始单纯形表 <BR>第三步 检查检验数<BR>第四步 建立新的基相应的单纯形表<BR><BR>这其中存在迭代的即是否满足λ≤0的条件,如果满足则完成计算,否则一般情况选取最大正值的检验数对应的非基变量为进基变量重新迭代
 楼主| 发表于 2005-11-16 15:33 | 显示全部楼层
你能帮我把这道题的解答步骤写出来一下吗?万分感谢了!<BR>标准形式就是    min 1410x1+1150x2<BR>                    st: -0.266x1-2.735x2+x3=-3.001<BR>                       x1+x4=2<BR>                        x2+x5=2    吧?已经满足迭代条件,但我不知道怎么化简,求x1,x2
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-4-29 22:10 , Processed in 0.103183 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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