第四章线性规划敏感度分析与电脑报表解读.pptVIP

第四章 線性規劃：敏感度分析與電腦報表解讀 電腦解-Lindo 敏感度分析簡介 改變一個參數 同時改變 線性規劃問題的電腦解 (1/5) 重新檢視第三章力新問題： Max 9X + 10Y 總利潤 Subject to (s.t.) 4X + 7Y ? 4220 切割與染整(或切染) 7X + 6Y ? 4510 縫合 9X + 8Y ? 7200 組裝 6X + 3Y ? 3600 檢驗與包裝(或檢裝) X, Y ? 0 目標函數值為6850.000。其最佳解分別為：X=250(個)，Y=460(個)。 線性規劃問題的電腦解(2/5) 在最佳解右方的欄位為決策變數的「削減成本」，表示決策變數的目標函數係數要「改善」多少，才能使決策變數出現正值。 此題共有四條=限制式，從圖可知前兩個限制式為束縛限制式，其「寬裕值」均為0(亦即資源全部用完)；後兩個限制式其寬裕值分別為：組裝1270小時、檢裝720小時的未用人力。 線性規劃問題的電腦解(3/5) 「對偶價」(Dual prices)：其意義為該限制式不等式「右側值」每增加一單位，目標值「改善」量。 OBJ COEFFICIENT RANGES：其意義為只要目標函數中決策變數的係數在此範圍內變動，則最佳解(decision variables)不變，此範圍稱之為「最佳化範圍」 RIGHTHAND SIDE RANGES：其意義為只要右側值在此範圍內變動，則限制式之對偶價不變；此範圍又稱之為可行性範圍 線性規劃問題的電腦解(4/5) C2目前係數 = 10.000000 可允許增量 ? 2.28 可允許減量 = 3.57 最佳化範圍上限 = 10.00 + 5.75 = 15.75 最佳化範圍下限 = 10.00 – 2.28 = 7.72 C2最佳化範圍為：7.72 ? C2 ? 15.75 線性規劃問題的電腦解(5/5) 以第一條限制式(切染部門)的對偶價U1為例： 目前右側值 = 4220.000000 可允許增量 = 1041.666748 ? 1041.66 可允許減量 = 1200.000000 可行性範圍上限 = 4220.00 + 1041.66 = 5261.66 可行性範圍下限 = 4220.00 – 1200.00 = 3020.00 U1可行性範圍為：3020.00 ? RHS1 ? 5261.66 敏感度分析簡介 「敏感度分析」(Sensitivity Analysis) 是探討線性規劃問題中參數係數的改變，如何影響最佳解。 由於此項分析是在已經求得最佳解的情況下，探討參數係數改變對於最佳解的影響，故又稱之為「後最佳化分析」 兩大類： 與　 第一類：求最佳範圍（電腦報表及圖形分析） 例如: (7.72 ? C2 ? 15.75) 重要對偶性質 ＜＝限制式　←→　DP =0 ＝限制式　 ←→　DP =0 束縛限制式　 ←→　 DP ≠　0 非束縛限制式　 ←→　 DP ＝　0 一次改變一個參數(1/5) 題目請見課本p92 範例4.1（Y-型球袋單位利潤10元有誤，應為12元 ） 【解】 變數Y之係數C2最佳化範圍：7.72 ? C2 ? 15.75 因新單位利潤12元仍在範圍內，故最佳解不變，仍為X*=250，Y*=460 新目標函數 = 9X* + 12Y* = 9(250) + 12(460) = 7770(元)所以，目標函數已經從6,850元增加920(=2?460)元至7,770元。 一次改變一個參數(2/5) 題目請見課本p92 範例4.2（Y-型球袋單位利潤改為7元 ） 【解】 因Y-型球袋單位利潤7元超出最佳化範圍：7.72 ? C2 ? 15.75 故最佳解可能已改變，必須重解線性規劃模型。如圖4.2示，最佳解為X=538(個)，Y=124(個)，目標函數值為5,710元。 一次改變一個參數(3/5) 第二類：對偶價及可行性範圍(課本p93 範例4.3) 人事部門可多提供9人工小時, 如何安排? 【解】 當限制式右側值改變時，對偶值愈大，則目標函數的改善愈大。 發現第二條限制式的對偶值0.92元為最大，可知四個部門當中，以增加縫合部門每單位(分鐘)人力，可增加0.92元的獲利為最高，其次為切染部門的0.64元，另外兩個部門皆為0元。 一次改變一個參數(4/5) 第二條限制式U2的可行性範圍為：3617.15 ? RHS2 ? 5110.00 縫合部門增援後可用人力為4510 + 540 = 5050(分鐘)，仍然在可行性範圍內，故知其對偶值0.92(元/分鐘)不變，則所增加的最大利潤為：540?0.92 = 496.8(元)，增加人力後的總利潤：6850 + 496.8