※ 引述《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