120 likes | 395 Views
第三節 敏感度分析. 以圖形的方式解說敏感度分析問題的本質,故先以圖形來說明三種參數 (c j , b i , a ij ) 變動所造成的影響 Max z = 4x 1 +8x 2 ⓩ s.t. 2x 1 + x 2 ≦ 8 ⓐ x 1 +3x 2 ≦ 9 ⓑ x 1 ≧0 , x 2 ≧0. 圖 4-1. c j 的變化. 圖 4-2. b i 的變化. 圖 4-3.
E N D
第三節 敏感度分析 • 以圖形的方式解說敏感度分析問題的本質,故先以圖形來說明三種參數 (cj,bi,aij ) 變動所造成的影響 Max z = 4x1+8x2 ⓩ s.t. 2x1+ x2 ≦ 8 ⓐ x1+3x2≦ 9 ⓑ x1≧0,x2≧0
圖4-1 • cj的變化
圖4-2 • bi的變化
圖4-3 • aij 的變化
敏感度分析特性 • 是解線性規劃問題或其他作業研究模式整體答案中的一部分。 • 使得模式中具有一種動態特性,可使分析者根據模式中的數據未來可能的變化以檢查最佳解的改變。
作作看12 b1 b2 25 20 20 15 Max z = 5x1+ 4x2 + 6x3 s.t. x1 + x2+ (3/2)x3 ≦ 25 x1 + (3/2)x2 + x3 ≦ 20 xj≧0, j = 1,2,3 試分別以敏感度分析求解下列各問題。 • 求最佳解及解值,並寫出其對偶解 • c1,c2 及 c3 之變動範圍 • b1及 b2 之變動範圍 • 若右邊常數向量 [ ] = [ ] 改為 [ ],則最佳解為何? 新的右邊常數向量為[ ],則最佳解為 2015
作作看12 • 非基礎變數之技術水準或單位資源使用量改變 • 基礎變數之技術水準或單位資源使用量改變 • 新增決策變數 • 減少決策變數 • 新增限制條件