线性规划：敏感度分析.PPT

第3章 線性規劃：敏感度分析 第三章 線性規劃：敏感度分析 第三章 線性規劃：敏感度分析 3.1 敏感度分析簡介 3.2 圖解敏感度分析 3.3 敏感度分析：電腦解 3.4 二個以上的決策變數 3.5 電子通訊公司問題 敏感度分析簡介 敏感度分析可以為以下的問題找出答案： 目標函數係數(coefficient of the objective function)的改變對最佳解有何影響？ 限制式右手邊值(right-hand-side value for a constraint)的改變對最佳解(Note: It refers to the validity of the relevant dual price)有何影響？ 敏感度分析必須在求出最佳解之後進行，因此，常被稱做事後分析(postoptimality analysis)。 Par公司問題的模式： 最佳解: S=540個標準型球袋，D=252個豪華型球袋 假如價格下跌，每個標準型球袋的利潤由10美元降至8.50美元。 經由敏感度分析可知，producing 540個標準型球袋及252個豪華型球袋是否仍是最佳策略? 敏感度分析也可用於決定線性規劃模式中係數的關鍵性。 圖解敏感度分析 只包含兩個決策變數的線性規劃問題，可以用圖解法進行敏感度分析。 目標函數係數的最佳區間(range of optimality)：指維持最佳解不變的範圍。只要係數的改變不超出此一區間，最佳解將不會改變。 將目標函數線的斜率表示成一般式，令CS代表標準型球袋的單位利潤，CD代表豪華型球袋的單位利潤，P代表目標函數的值。利用這些變數，目標函數線可以寫成 只要滿足以下的條件，極點?總是最佳解： 令豪華型球袋的單位利潤固定在其最初的值，亦即 CD=9。代入(3.2)式，我們得到 將此式分割成兩個不等式: (1) (2) 當豪華球帶的單位利潤固定在CD=9， 標準球袋的單位利潤CS的最佳區間為: 照樣，當CS=10固定不變時，我們可以求得CD的最佳區間如下: -1.5≦ ≦-0.7 6.67≦CD≦14.29 此區間之涵義如何? 令標準型球袋的利潤貢獻固定在CS=10，重複以上的計算過程，可以得到豪華型球袋單位利潤的最佳區間，此區間為6.67 ? CD ? 14.29。 只要豪華球袋的單位利潤(CD)介於6.67及14.29之間，則Par公司問題之最佳解(S=540，D=252)仍然最佳。 當目標函數線繞極點旋轉變成垂直線時，將使(3.2)式中的斜率失去下限或上限。 目標函數的最佳區間只有在每次改變一個係數時才有效，其他的係數必須固定不變。 當問題的變數只有兩個的檢驗方式 先以新的係數計算目標函數的斜率值( )，只要此一比值大於或等於目標函數係數的下限，且小於或等於斜率的上限，係數的改變將不至於對最佳解造成影響。 限制式右手邊值(Right-Hand Sides) 例：假設Par公司切染部門增加10小時的可用工時。 切染限制式將變成 以圖解法對擴張後的可行區域求解後，S=527.5及D=270.75為新的最佳解。新的目標函數值7711.75美元。 限制式右手邊值增加一單位時，目標函數值所增加的量稱為對偶價格(dual price)。可以經由對偶價格得知，每改變限制式右手邊值一單位，目標函數值將會有何變化。 對偶價格只有在右手邊值做小幅度改變時有效 非關鍵限制式的對偶價格都會是0，因為增加此類限制式的右手邊值只會影響其寬鬆變數或剩餘變數的值。 負的對偶價格(negative dual price)表示，當限制式的右手邊值增加一單位時，目標函數的值將會更差(become worse)。 敏感度分析：電腦解 電腦輸出結果的最後一部分，在RIGHT HAND SIDE RANGES的下方，是所有右手邊值的區間。 將對偶價格有效的右手邊值區間稱為可行區間(range of feasibility)。 整理如下： 只要右手邊值介於這些區間內，對偶價格就仍然有效。若右手邊的值超出這些範圍，其對偶價格將會改變。 係數同時改變的情況 目標函數係數的百分百規則 對所有發生改變的目標函數係數，計算增量或減量相對於容許值的百分比，再加總所有的百分比。如果總和不超過100%，則最佳解不會改變。 限制式右手邊值的百分百規則 對所有發生改變的限制式右手邊值，計算增量或減量相對於容許值的百分比，加總所有的百分比的絕對值，如果總和不超過100%，則對偶價格不會改變