[求助]有無繪畫多變數Linear Programming的圖形軟體？

leonard
個人積分：220分
文章編號：1014474

220分

樓主

2006-02-24 4:35

小弟正好在上Linear Programming的課，目前課堂上用的軟體是Excel or QM for Windows來幫助求解，不過只有QM for Windows可以畫出二變數的解及 fesible region，二變數以上的問題就沒有圖形可看了... orz

我知道多變數的解是多邊形，不過不曉得有沒有這類軟體還是可以畫出多邊形的解呢？
請版上先進分享一下。

2006-02-24 4:35 發佈

文章關鍵字變數 Linear Programming 圖形軟體

stretto2

stretto2
個人積分：0分
文章編號：1014518

0分

2樓

2006-02-24 6:46

You can not see the graph if the variables are greater than three. You need to focus more on the linear algebra behind the simplex method

(I assume you have never heard of interior point method).

azureimf

azureimf
個人積分：1857分
文章編號：1014795

1857分

3樓

2006-02-24 10:13

推薦使用matlab
其中使用專業的工具箱的話，對於線性解以及矩陣運算解有強大的支援

RD研發人

RD研發人
個人積分：27分
文章編號：1015161

27分

4樓

2006-02-24 12:27

試試看mathcad吧
以前唸書沒這麼多工具，都用「想像」的

CarlTz

CarlTz
個人積分：65分
文章編號：1015204

65分

5樓

2006-02-24 12:39

以前在學校用的是mathematica...

kentling

kentling
個人積分：0分
文章編號：1015283

0分

6樓

2006-02-24 13:07

如果是單純要求解的話
不妨試試看ILog，Lindo，Lingo或是前面幾位提到的mathematica和matlab
小弟的論文是用ILog求解線性規劃，
使用其來挺方便的，不妨試試看。

如果是要畫圖的話，
一個決策變數dicision variable就是一個維度了，
所以最多也只能畫到三個維度的立體圖，
如過要畫出四個變數以上的fesible region的話，
可能要先突破三度空間的限制囉。

另外在小小更正一下您文章中的一個地方，
並不是多變數所以fesible region是多邊形
而是因為有多個限制式所以才使得fesible region是多邊形

stretto2 wrote:
You can not see the graph if the variables are greater than three. You need to focus more on the linear algebra behind the simplex method (I assume you have never heard of interior point method).

題外話
interior point method，內點法嗎？
如果是內點法的話不禁讓我想到當初考期末考的慘狀，
考題中有一題要求用內點法求解，
三個小時的考試時間光算那一題就花了一半以上，

而且最後還算錯

後來全班好像那一題沒有人答對，
全部的人都在那繁複的矩陣運算中中箭落馬

幸好那一題只要求算到3rd iteration
要是再多幾個iteration，
我看三個小時也不夠用，
而且也絕對不會有人答對。
所以結論是..............考試時帶NB或是能夠算矩陣的計算機吧

每當夜深人靜的時候，孤單的我就成了多愁善感的詩人。