線性規劃模式.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * 影子價格 Shadow Prices (p.80) 若其他輸入參數不變之前提下，限制式的影子價格 是當其對應的右手值增加一個單位時，對最佳目標函數值的變動量 * 1000 500 X2 X1 500 2X1 + 1x2 =1000 最佳解由(320,360)→(320.8,359.4) Production time 限制式 X*=(320,360) Z*= $4360 2X1 + 1x2 =1001 X* =(320.8,359.4) Z* = $4363.4 當右手值增加(例如由1000→1001)則可行區域擴大 影子價格Shadow Price – 圖形表示 graphical demonstration Plastic限制式 Shadow price = 4363.40 – 4360.00 = 3.40 * 可行性範圍 Range of Feasibility (p.81) 若其他輸入參數不變之前提下 右手值的可行性範圍是影子價格依然不變的 右手值可以變動的範圍. 在可行性範圍內， 目標函數之改變量Change in objective value = [影價Shadow price]*[右手值變量Change in the right hand side value] * 塑膠的可行性範圍 Range of Feasibility (p.81) 1000 500 X2 X1 500 2X1 + 1x2 =1000 塑膠原料的數量可以增加到一個新限制式成為Binding為止 Plastic限制式 此處為不可行解 Production time 限制式 Total Production限制式 X1 + X2 ￡ 700 Total Production成為 新的束縛限制式 (New Binding Constraint) * 塑膠的可行性範圍 Range of Feasibility 1000 500 X2 X1 600 Plastic 限制式 Production time 限制式 3X1+4X2 ≤ 2400 請注意看： 當塑膠數量增加時最佳解的變化 Total Production 限制式 X1+X2 ≤ 700 塑膠的可行性範圍 上限 = 2X1 + 1X2 =2*(400)+300=1100 X1+ X2 = 700 3X1+4X2 = 2400 之解 X*=(400,300)為最佳解 2X1 + 1x2 ￡1000 * 塑膠的可行性範圍 Range of Feasibility 1000 500 X2 X1 600 Plastic 限制式 2X1 + 1X2 ￡ 1000 請注意看： 當塑膠數量減少時最佳解的變化 X1 = 0成為 新的束縛限制式 Infeasible solution 3X1+ 4X2 = 2400 X1 = 0 之解 X*=(0,600)為最佳解 塑膠的可行性範圍 下限 =2X1 + 1X2 = 2*(0)+1*600=600 Production time 限制式 3X1+4X2 ≤ 2400 * 已投入成本(Sunk costs): 未被包括在目標函數係數之計算當中的資源成本- Shadow Price為該資源額外一單位的價值 淨利潤可以將已投入成本$3800由目標函數值中扣除 影子價格的正確解釋 The correct interpretation of shadow prices (p.83) 1000磅塑膠每磅$3 → Total Cost = $3000 Production Time $20/hr → Total Cost =$20*40=$800 不管一週實際使用多少塑膠與Production Time，$3000+$800=$3800都必須支付，故為已投入成本 * 已包括成本(Included costs):被包括在目標函數係數之計算當中的資源成本─Shadow Price為高於該資源之現有單位價值之額外的價值 見p.84表格2.5說明 影子價格的正確解釋 The correct interpretation of shadow prices (p.83) 塑膠每磅$3 →塑膠影價每磅=$3.4 →管理者願意為額外塑膠磅數多支付$6.8(已包括成本) Production Time $0.33/min (or $20/hr) ， Production Time影價每分鐘=$0.4 →管理者願意為額外Production Time多支付 $0.73 * (