作者rocknieh (绝妙啊~)
看板Economics
标题Re: [请益]线性规划的问题
时间Sat Apr 18 22:59:14 2009
※ 引述《mei555 (mei)》之铭言:
: 1.Unbounded:if the value of the solution goes to infinity without violating
: any of the constraints.
: e.g. max 20X+10Y
: s.t. X>=2
: Y<=5
: X,Y>=0
: 请问解为何?
无限大。因为x可以是无限大,所以极值也是无限大
: 2.在线性规划中,将值代入Lingo这个软体中跑程式,那为什麽多重解由电脑中只会跑
: 出一组最佳解呢?
: 请会解这2题的人的帮帮忙,我们会非常感激的!!
: 谢谢大家...................
因为lingo使用simplex method求解。simplex的解随着求解的路径不同,有可能
走到有相同极值的不同解,但电脑只要找到极值就会认定找到解,并不会去穷尽
求所有的解。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.86.207