decisionanalysis-ChnaNMIS92F.pptVIP

第 3 章  線性規劃 : 敏感度分析 敏感度分析 敏感度分析 (或稱為事後最佳化分析)用來決定在特定範圍內改變以下值，對最佳解有何影響: 目標函數係數 右手邊(RHS)值 敏感度分析對管理者很重要，因其必須在係數估計值不精確的動態環境中運作. 敏感度分析讓他詢問關於某些若-則的問題. 例題 1 LP 數學式 Max z = 5x1 + 7x2 s.t. x1 6 2x1 + 3x2 19 x1 + x2 8 x1, x2 0 例題 1 圖解法 例題 1 改變目標函數的斜率 最佳解的範圍 目標函數係數的最佳區間(range of optimality)告知一個維持最佳解不變的範圍，只要係數的改變不超出此一區間，最佳解將不會改變。 最佳區間所反映的事實只有在每次改變一個係數時是有效的。 最佳解的範圍 以圖解法,經由改變斜率限制範圍內的目標函數斜率，而找出最佳解的上下限範圍. 一條目標函數線, Max c1x1 + c2x2,的斜率為 -c1/c2,而限制式, a1x1 + a2x2 = b, 的斜率為 -a1/a2. 例題 1 c1 和 c2的最佳解範圍 例題 1 c1 和 c2的最佳解範圍 例題 1 LP 數學式 Max z = 5x1 + 7x2 s.t. x1 6 2x1 + 3x2 19 x1 + x2 8 x1, x2 0 右手邊 讓我們探討限制式右手邊值的改變，會如何改變可行區域. 右手邊每增加一單位時，對最佳解改善的值，稱為 對偶價格. 可行解範圍 為涵蓋可用對偶價格的範圍. 當 RHS 增加時,其他限制式將變成關鍵限制式，而限制了目標函數值的改變. Shadow Prices When the functional constraints are in ≤ form, we interpreted the bi (the right-hand sides) as the amounts of the respective resources being made available for the activities under consideration The shadow price for resource i (denoted by yi*) measures the marginal value of this resource, the rate at which Z could be increased by (slightly) increasing the amount of this resource (bi) being made available 可行解範圍 (Range of feasibility) 右手邊值之對偶價格的有效區間，當右手邊值超出此範圍時，問題必須重解以求得新的最佳解與對偶價格。 例題 1 c1 和 c2的最佳解範圍 例題 1 LP 數學式 Max z = 5x1 + 7x2 s.t. x1 6 2x1 + 3x2 19 x1 + x2 8 x1, x2 0 對偶價格(Dual price; Shadow price) 對偶價格只有在右手邊值做小幅度改變有效，當改變太大時，其他限制式可能變成關鍵限制式而改變目標函數值