五章线性规划的假设分析.ppt

第 5 章線性規劃的假設分析 學習目標 在讀完本章後，你應該能夠： 1. 解釋何謂假設（what-if）分析。 2. 摘要假設分析的優點。 3. 列舉進行假設分析時，模式可以考慮哪些變化。 4. 說明如何利用試算表做任何一種的假設分析。 5. 有系統地利用規劃求解表（Solver Table）研究，當一個或多個資料儲存格變動時，對其他試驗值的影響。 6. 找出單一目標函數係數最多能變動多少，而使最佳解仍維持不變。 7. 測定目標函數係數同時改變後，此改變是否輕微，而使得原最佳解仍為最佳解。 8. 預測一個或多個函數限制式其右側值微動後，其目標儲存格的值將會如何變化。 9. 找出在上述預測仍為有效前，單一函數限制式右側值最多能變動多少。 10. 測定右側值改變多少後，其改變是否夠輕微而使得原預測仍然正確。 偉伯公司問題（假設分析之前） 利用試算表進行敏感度分析 利用試算表進行敏感度分析（續） 利用試算表進行敏感度分析（續） 利用規劃求解表進行敏感度分析 利用規劃求解表進行敏感度分析（續） 利用敏感度報表找出可行解區域 以圖形說明可行解區域 利用試算表進行敏感度分析 利用試算表進行敏感度分析（續） 利用規劃求解表進行敏感度分析 利用規劃求解表進行敏感度分析（續） 利用規劃求解表進行敏感度分析（續） 100% 法則 目標函數係數同時變動的 100% 法則：若目標函數係數同時變動，但仍落在可允許範圍內，可先計算每一係數可允許變動值（增量或減量）的百分比。如果變動百分比的加總沒有超過 100%，則原有的最佳解仍然是最佳的（然而，變動百分比的加總超過 100% 就不確定了）。 以圖形說明 100% 法則 以圖形說明 100% 法則（續） 利用試算表進行敏感度分析 利用試算表進行敏感度分析（續） 利用試算表進行敏感度分析（續） 利用規劃求解表進行敏感度分析 利用敏感度報表 可行解區域的圖形解說 利用試算表進行敏感度分析 利用規劃求解表進行敏感度分析 100% 法則 同時變動右側值的 100% 法則：用以預測一些函數限制式右側值同時變動的陰影價格，只要變動不大，陰影價格仍是有效的。必須知道這個變動是大是小，則要計算可允許範圍下每個右側值可允許變動（增加或減少）的百分比。如果這些變動百分比的加總沒有超過 100%，陰影價格仍然有效。（若加總超過 100%，那就無法確定了。） 一個生產問題 敏感度分析問題 給定每週原物料的供給量以及利潤資料下，分別應該生產多少數量的桌子和椅子？每週的利潤為何？ 若有額外一大木塊可以取得的話，最多你願意付多少價錢來購買？ 若再有二大木塊可以取得的話（亦即總數為 9 塊），最多你願意付多少價錢來購買此二大木塊？ 若桌子的利潤現在變為 $25（假設現在只有 6 大木塊可以運用），分別應該生產多少數量的桌子和椅子？ 若桌子的利潤現在變為 $35 ，分別應該生產多少數量的桌子和椅子？ 圖形解（原始問題） 7 大木塊 9 大木塊 每張桌子利潤為 $25 每張桌子利潤為 $35 產生敏感度報告 在以 Solver 求解後，在“Reports”方塊中選擇 “Sensitivity”： 敏感度報告 敏感度報告（續） 每張桌子利潤為 $35 7 大木塊 9 大木塊 目標函數係數同時變動的 100% 法則 若目標函數係數同時變動，但仍落在可允許範圍內，可先計算每一係數可允許變動值（增量或減量）的百分比。如果變動百分比的加總沒有超過 100%，則原有的最佳解仍然是最佳的（然而，變動百分比的加總超過 100% 就不確定了）。 同時變動右側值的 100% 法則 用以預測一些函數限制式右側值同時變動的影子價格，只要變動不大，影子價格仍是有效的。必須知道這個變動是大是小，則要計算可允許範圍下每個右側值可允許變動（增加或減少）的百分比。如果這些變動百分比的加總沒有超過 100%，影子價格仍然有效。（若加總超過 100%，那就無法確定了。） 目標函數係數同時改變的敏感度報告摘要 終值（Final Value） 最佳解中決策變數（變動儲存格）的數值。 遞減成本（Reduced Cost） 最佳解中數值為 0 的變數每增加 1 單位（小幅的增量），目標函數值的增加量—可以解釋為非負限制式的陰影價格。 目標式係數（Objective Coefficient） 目前目標函數的係數值。 允許的增量╱減量（Allowable Increase/Decrease） 定義目標函數係數可以變動的範圍，而可以使得目前的解（最佳解中決策變數或變動儲存格的數值）不會改變。 限制式右側值同時改變的敏感度報告摘要 終值（Final Value） 最佳解時資源的使用量（或效益達成量）—限制式的左側值 陰子價格（Shadow Price） 當限制式右側值（RHS）每增加