一个求解线性规划问题的程序(有源代码)

kkcocoon 2001-05-27 07:01:00
最近我们的《线性规划》的老师(大三数学系的课程)布置了一道作业程序。我是用C++ Builder 4.0写的程序获得了第一名。比较兴奋。写程序的过程中也比较有感触,只是想与大家分享。程序在 http://kkcocoon.top263.net/download/lp_exe.zip 上,代码的链接是 http://kkcocoon.top263.net/download/lp_code.zip ,具体可看 http://kkcocoon.top263.net/essay/works_lp.htm 。

如果学过<线性规划>的话,这个程序要干什么大家都知道,就是求解线性规划问题,即在一组线性不等式或等式组的约束条件下求某个线性函数的最值问题.关于线性规划问题应用的重要性应该不是在这里说的,不过据说现代计算机的60%的计算能力都花在了求解线性规划问题上.下面只是举一道具体的题目给大家看看:

线性函数为: min(z) = -20*x1 - 10*x2 - 3*x3

约束条件为: 3*x1 - 3*x2 + 5*x3   <= 50
      x1 +       x3   <= 10
      x1 -   x2 + 4*x3 + x4 = 20
      x1>=0,x2>=0,x3>=0,x4>=0

  由于最值肯定是在约束条件所确定范围的边界上达到的,所以拉格朗日求最值的方法在这里是不适用的.而我们的一门课<线性规划>讲的就是怎么来解这一类问题(特别是用计算机求解,具体应用通常的变量有150个左右).
...全文
1650 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
kkcocoon 2001-05-29
  • 打赏
  • 举报
回复
不好意思,打错了.应是: http://kkcocoon.top263.net/myworks.htm
kkcocoon 2001-05-29
  • 打赏
  • 举报
回复
上我个人主页上下载吧:
http://kkcocoon.top263.net/works.htm
BillChang 2001-05-29
  • 打赏
  • 举报
回复
太高兴了,我需要整型规划,能不能,早点提到历史日程上来,我现在都等不极了
tekka 2001-05-28
  • 打赏
  • 举报
回复
可以send 我一份吗
tekka@263.net
thank you
mountlin 2001-05-28
  • 打赏
  • 举报
回复
收到,再次感谢!!
kkcocoon 2001-05-28
  • 打赏
  • 举报
回复
to mountlin(怎么办):
程序及代码已经发过去了. 
mountlin 2001-05-28
  • 打赏
  • 举报
回复
To kkcocoon(饭盒):
极关注。为啥我打不开???可否麻烦发给我:mountlin@163.net。谢先!
kkcocoon 2001-05-28
  • 打赏
  • 举报
回复
恩,整数规划的也打算写(在csdn上也有问整数规划的问题).不过可能要等讲到之后.即一个月以后吧.
starfish 2001-05-27
  • 打赏
  • 举报
回复
我以前也写过的,还写过一个整数规划的。不过程序现在一下子找不到了,找到后我也贴出来和大家分享:)

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧