单纯形法算法程序

用C++语言实现运筹学中求解线性规划的单纯形法,
其算法程序如下:
下载文件 点击下载




文章来自: 本站原创
引用通告: 查看所有引用 | 我要引用此文章
Tags: C++ 运筹学
相关日志:
评论: 5 | 引用: 0 | 查看次数: -
回复回复cbings[2009-03-26 05:28 PM | del]
怎么这多多天了还没回复啊?
回复来自 somarange 的评论 somarange 于 2009-12-30 01:32 PM 回复
不好意思,今年一直很忙,没留意到你的留言,抱歉!
回复回复cbings[2009-03-23 06:18 PM | del]
兄弟,我用你的程序试了试,好像有点问题啊。

例:min 0.3x1+0.15x2+0.1x3+0.002x4

s.t. 0.079x1+0.058x2+0.005x3-0.069x4>31.84
      0.062x1+0.407x2-0.007x3+0.300x4>239.8
      x1+x2+x3+x4>2350

运行程序,结果为无解。但取x1=0, x2=1527.48, x3=0, x4=822.52, 结果3个约束条件均满足,能获得最优解。

可见还是有一点问题,但是问题在哪儿呢?
回复回复tianqing[2008-11-07 08:03 PM | del]
你好!关于你的程序中的一点问题想请教下。is[]这个数组是干什么用的?在什么情况下会出现无解的情况?能麻烦你解释下吗?十分感谢!
回复来自 somarange 的评论 somarange 于 2008-11-17 02:08 PM 回复
请结合单纯形法的算法自己研究下吧.
回复回复Liu[2008-04-01 07:02 PM | del]

下了试试,先谢谢了
回复回复Aivi[2008-03-19 06:28 PM | del]
太好了,谢谢!
发表评论
昵 称:
密 码: 游客发言不需要密码.
内 容:
验证码: 验证码
选 项:
虽然发表评论不用注册,但是为了保护您的发言权,建议您注册帐号.