簡介.docVIP

簡介 管理人員往往要在一定既定的條件下做決策，例如投資哪些項目、生產哪一些產品等，便是用來解決其中一些問題。 　　為什麼不能用人腦呢？第一，變數的數目可以很多，而其影響的條件也可以很多，很難用人腦計算；第二，就算條件很簡單，用人手計算也不一定得到最優化的答案，以下是個例子： 我們要決定生產多少個產品Ａ、多少個產品Ｂ，它們各需要不同數目的原料(一個產品A需要2單位馬達、9單位電線、12單位的齒輪。一個產品B需要1單位馬達、6單位電線、16單位齒輪。)；各種原料都有限：馬達只有200單位，電線只有1600單位，齒輪只有2880單位；兩個產品的利潤都不一樣，目標當然是利用現有的資源去求出最大的利潤。（數字見下圖。） 　　由於產品Ａ每件可賺400元，我們直覺會覺得應該盡量生產產品Ａ（Heuristic Solution），這樣的話，我們的利潤是40,000元。然而，除了馬達外，其餘兩個原料都有剩餘的情況。 線性規劃 (Linear Programming) 這類問題可以透過線性規劃來解決，要注意的是，目標和條件的公式都必須為線性／直線的，不能為二次方程等。 記得線性規劃是中學時代學的，要在 graph paper上畫上一條又一條的直線來計算結果，麻煩得很。現在利用Excel的「工具｜規劃求解 (Solver)」就方便多了（沒有的話，你需要先安裝「Microsoft Excel｜增益集｜規劃求解」）。 選「工具｜規劃求解」或 “Tools | Solver”（這裡Solver與標準的有點不一樣，不用理會這些分別）；  首先在 “Set Target Cell” 輸入我們的目標儲存格，也就是利潤（F14），並在 “Equal To” 選 “Max（最大）” ，也就是求最大的利潤； 接著在 “By Changing Cells” 輸入變數的位置，也就是產品Ａ和Ｂ的生產數目；  最後按「Subject to the Constraints | Add」，輸入各項條件： －耗用的原料數量要少於或相等於現有數量（F9:F11=G9:G11） 　 　注意：不用一個一個儲存格設定，等式的兩邊都用相同大小的範圍就可以。 －生產的數目須為正數： 　 －生產的數目須為整數（可有可無）： 　 如果你翻開教科書的話，你會發現整數線性規劃（Integer Linear Programming）要另開一章來介紹，主要原因是因為整數的條件可能使電腦無法找出答案，所以如果多一少一不是問題的話，可以不加整數的條件。 按「Solve」，便會得到一個利潤為56,800元的生產方案；  你可以選「OK」完結，或選「Reports | Answer」看答案的報告；  這便是答案的報告，可以看到馬達和齒輪均用罄，成了所謂的Binding Constraints，而電線則剩下448個單位。