Excel 「規劃求解」範例一


§

若功能表之「工具(T)」選項並無「規劃求解」一項,則先行設定「規劃求解」之啟用

§

範例一、求解線性規劃問題: (下載範例檔案 Exam1.xls

Maximize

5 X1 + 4 X2 + 2 X3 + X4 + 3 X5

Subject to

X1 + X2 + 3 X3 + X4 = 6

5 X1 + 3 X2 + 6 X3 + 2 X5 = 15

X1, X2, X3, X4, X5 ³ 0,且都為整數

  1. 在適當儲存格鍵入相關文數字


  2. 選取求算X1, X2, X3, X4, X5 之數值範圍(B2~F2)


  3. 在「名稱方塊」中命名"Value"


  4. 同理,選取目標方程式係數值範圍(B3~F3),命名"Max"


  5. 選取限制式一係數值範圍(B4~F4),命名"ST_1"


  6. 選取限制式二係數值範圍(B5~F5),命名"ST_2"


  7. 設定目標方程式之計算公式於 G2 儲存格,即 Value 與 Max 兩陣列之乘積和


  8. 在「資料編輯列」輸入"=Sum(Value*Max)"後,必須按下 Ctrl+Shift+Enter 兩端出現大括號才能作「陣列運算」!


  9. 同理,在 G4 儲存格輸入"=Sum(Value*ST_1)"後,按下 Ctrl+Shift+Enter


  10. 在 G5 儲存格輸入"=Sum(Value*ST_2)"後,按下 Ctrl+Shift+Enter


  11. 游標移至 G2 儲存格,點選功能表「工具(T)」之「規劃求解(V)...」選項


  12. 出現「規劃求解參數」視窗,G2 自動成為「設定目標儲存格」,「等於:」設在「最大值」符合本題,不用更改


  13. 「變數儲存格」填入"Value",代表 B2~F2


  14. 在「限制式」中按下「新增」按鈕


  15. 填入限制式一之運算結果的儲存格地址 G4,並指定限制條件為相等(=),限制值為 6,然後按下「新增」按鈕


  16. 再填入限制式二之運算結果的儲存格地址 G5,並指定限制條件為相等(=),限制值為 15,然後按下「新增」按鈕


  17. 再填入 X1 儲存格地址 B2,並指定限制條件為整數(int),限制值自動顯示為 integer,然後按下「新增」按鈕


  18. 同理,指定 X2, X3, X4, X5 之限制條件為整數(int),最後按下「取消」按鈕


  19. 按下「求解」按鈕


  20. 稍候即得解,按下「確定」按鈕


  21. 檢視求解結果

   《回上一頁》