CHAPTER3線规划一图解法与单形法.pptVIP

3.5　EXCEL求解線性規劃問題 二、Excel的求解步驟 步驟1：開啟Excel，依據線性規劃模型中的目標函數與每個限制式的相關係數、變數以及資源限制式計算公式輸入到 Excel 。 步驟2：點選「工具」→「規劃求解（V）」。 （在Excel 2007 中可點選「資料」、「分析」、 「規劃求解」開始參數對話。） 3.5　EXCEL求解線性規劃問題 步驟3：進入參數對話方塊。 (1) 「設定目標儲存格」選項：設定儲存儲存目標函數的座標位置。 (2) 「等於」選項；點選「極大值」。 (3) 「推測」選項：取一個目標函數的初始值，如 0。 (4) 「變數儲存格」選項：設定決策變數儲存格的座標位置。 圖3.6　參數設定的對話方塊 3.5　EXCEL求解線性規劃問題 步驟4：「限制式」選項：點選「新增」到新增限制式 的對話： (1) 「儲存格參照位址」：設定勞動與資本需求量加總公式的位置（一次可同時設定兩條方程式）。 (2) 選擇限制式的類型：選=（可視問題 ≤ 或 ≥ 或＝選擇）。 (3) 「限制值」：設定勞動與資本供給量數值的座標位址。完成後如圖 3.7 所示。 (4) 按「確定」即完成限制式設定。 圖3.7　限制條件的對話方塊（一） 3.5　EXCEL求解線性規劃問題 步驟5：設定選項。 (1) 完成參數設定後的對話畫面，如圖3.8所示。 圖3.8　限制條件的對話方塊（二） 3.5　EXCEL求解線性規劃問題 (2) 點選「選項」。 (3) 勾選「採用線性模式」與「採用非負值」，按「確定」。 圖3.9　設定「選項」的對話方塊 3.5　EXCEL求解線性規劃問題 步驟6：點選「求解」。 圖3.10　對話方塊 3.5　EXCEL求解線性規劃問題 步驟7：點選保存運算結果 → 按「確定」。 圖3.11　求解結果的設定 3.5　EXCEL求解線性規劃問題 步驟8：檢視結果，如圖 3.12 所示。計算結果 X1 = 72，X2 = 24，最大利潤為 1248 萬元。此結果與圖解法、單形法之解相同。 圖3.12　線性規劃之計算結果 3.6　線性規劃的特殊解 一、無限解 若我們將產品組合問題中的限制式不等式「≦」修改為「≧」。 以圖解法說明此問題最佳解的特殊性。首先，繪製每一個限制條件所有可行區。 由於代表目標函數的直線愈往右上方，目標值越高，而整個斜線區域均為可行區。此時，線性規劃便發生無限解的情況。 請參考下頁圖 3.13。 3.6　線性規劃的特殊解 3.6　線性規劃的特殊解 二、退化解 　　　　　　　Max Z = 12X1 + 16X2 　　　　　　　 S.T. 3X1 + 8X2 ≤ 240 　　　　　　　 6X1 + 2X2 ≤ 480 　　　　　　　X1, X2 ≥ 0 3X1 + 8X2 ≤ 240 的可行區：以 3X1 + 8X2 = 240 直線方程式左方的區域表示。同理，6X1 + 2X2 ≤ 480 可行區為 6X1 + 2X2 = 480 直線方程式左方的區域表示。 X1, X2 ≥ 0 為座標軸右上方的區域。此時，可行區的交集區域，如圖 3.14 斜線面積所示。 3.6　線性規劃的特殊解 3.6　線性規劃的特殊解 三、多重解 　　　　　　　Max Z = 12X1 + 16X2 　　　　　　　S.T. 3X1 + 4X2 ≤ 330 　　　　　　　6X1 + 2X2 ≤ 480 　　　　　　　X1, X2 ≥ 0 3X1 + 4X2 ≤ 330 的可行區：以 3X1 + 4X2 = 330 直線方程式左方的區域表示。同理，6X1 + 2X2 ≤ 480 可行區為 6X1 + 2X2 = 480 直線方程式左方的區域表示。 X1, X2 ≥ 0 為座標軸右上方的區域。所以，解的可行區，如圖 3.15 所示。 3.6　線性規劃的特殊解 3.6　線性規劃的特殊解 此時，目標函數的最佳解，除了 X1 = 70, X2 = 30 為最佳解（Z值=1320）外，位於可行區內 3X1 + 4X2 = 330線上的產量組合，如 X1 = 30, X2 = 60 亦為最佳解（Z值 = 1320）。因此，當目標函數與某限制條件斜率相等時，便會出現此種「多重解」的狀況。此時，可行區邊界與目標函數重合線段　 上的解均為最佳解。 CHAPTER　3　線性規劃（一）：圖解法與單形法 3.1　線性規劃的意義與假設 3.2　圖解法 3.3　單形法（一）：極大值 3.4　單形法（二）：極小值 3.5　Excel求解線性規劃問題 3.6　線性規劃的特殊解 線性規劃（linear programming，LP）是協助企業決策者將有限的資源做最有效率使用，以達到利潤極