線性規劃的問題 - 經濟

※ 引述《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的解隨著求解的路徑不同，有可能
走到有相同極值的不同解，但電腦只要找到極值就會認定找到解，並不會去窮盡
求所有的解。

--