運籌學(xué)圖解法的靈敏度分析

1、5.15.1 圖解法的靈敏度分析圖解法的靈敏度分析 n靈敏度分析的概念和重要性靈敏度分析的概念和重要性n目標函數(shù)中的系數(shù)目標函數(shù)中的系數(shù)c cj j的靈敏度分析的靈敏度分析n約束條件中右邊系數(shù)約束條件中右邊系數(shù)b bi i的靈敏度分析的靈敏度分析 一、靈敏度分析的概念一、靈敏度分析的概念 n靈敏度分析：就是在建立數(shù)學(xué)模型和求得最優(yōu)解之后，研究線性規(guī)劃的一些系數(shù)cj、bi、aij變化時，對最優(yōu)解產(chǎn)生什么影響。二、靈敏度分析的重要性二、靈敏度分析的重要性n首先，因為這些系數(shù)都是估計值和預(yù)測值，不一定非常精確；n其次，即使這些系數(shù)值在某一時刻是精確值，他們也會隨著市場條件的變化而變化，不會一成不變的

2、。例如，原材料的價格，商品的售價、加工能力、勞動力的價格等等都會影響這些系數(shù)的變化；n有了靈敏度分析就不必為了應(yīng)付這些變化而不停地建立新的模型和求其新的最優(yōu)解，也不會由于系數(shù)的估計和預(yù)測的精確性而對所求的得最優(yōu)解存在不必要的懷疑。 三、目標函數(shù)系數(shù)三、目標函數(shù)系數(shù)cj的的靈敏度分析靈敏度分析n例：0,12241032. .46max21212121xxxxxxtsxxF圖解122421 xx204621 xxx1x2426351103221 xxOABC04621 xx討論cj變化對原問題的影響2k2斜率204621 xxx1x242635132k1斜率OABC04621 xx（1）Cj變動不

3、影響可行解域；（2）cj變動將影響目標函數(shù)等值線的斜率，從而可能影響與可行解域的交點；（3）當(dāng)目標函數(shù)等值線的斜率在 和 之間變動時，最優(yōu)解仍在B點；1212討論cj變化對原問題的影響204621 xx04621 xx2k2斜率x1x2426351OABC（4）當(dāng)目標函數(shù)等值線的斜率0kk1時，最優(yōu)解交于A點；1232k1斜率討論cj變化對原問題的影響2k2斜率x1x2426351OABC（5）當(dāng)目標函數(shù)等值線的斜率kk2時，最優(yōu)解交于C點；1232k1斜率討論最優(yōu)解不變時c1變動的范圍（c2=4不變）2k2斜率204621 xx04621 xxx1x242635132k1斜率OABC128c

4、38c324c-2-kkkcck1111221的變動范圍為：即，時，最優(yōu)解不變，當(dāng)目標函數(shù)等值線斜率討論最優(yōu)解不變時c2變動的范圍（c1=6不變）2k2斜率204621 xx04621 xxx1x242635132k1斜率OABC1293c32c6-2-kkkcck2221221c的變動范圍為：即，時，最優(yōu)解不變，當(dāng)目標函數(shù)等值線斜率總結(jié)：總結(jié)：cj的靈敏度分析的靈敏度分析n目標函數(shù)中的系數(shù)cj變化不影響可行解域； ncj變化只影響目標函數(shù)等值線的斜率； n線性規(guī)劃問題的最優(yōu)解若為可行解域的某一頂點，交于該頂點的兩條直線的斜率即cj變動范圍，cj在兩條直線斜率之間變動時，原線性規(guī)劃問題的最優(yōu)解

5、不變，最優(yōu)值變動最優(yōu)值變動（cj變動）。 四、約束條件中右邊系數(shù)四、約束條件中右邊系數(shù)bi的的靈敏度分析靈敏度分析n例：0,12241032.46max21212121xxxxxxtsxxF討論：當(dāng)b1=10 b1=11時對原問題的影響122421 xx204621 xxx1x2426351103221 xxOABC04621 xx討論：b1變動對原問題的影響（b1=10 b1=11）122421 xx204621 xx04621 xxx1x2426351103221 xxOABC113221 xxBA5 .204621 xx討論：b1變動對原問題的影響（b1=10 b1=11）x1x2426

6、351OABCBA（1）原可行解域為OABC，現(xiàn)可行解域為0ABC。（2）原最優(yōu)解為B點，現(xiàn)最優(yōu)解為B點。總結(jié)：約束條件中右邊系數(shù)總結(jié)：約束條件中右邊系數(shù)bi的的靈敏度分析靈敏度分析 n當(dāng)約束條件右邊系數(shù)bi變化時，其線性規(guī)劃的可行解域?qū)⒆兓?n當(dāng)某個bi發(fā)生變動時，它所在的約束條件直線的斜率不變，相當(dāng)于將可行解域的一個邊界做平行移動。 n當(dāng)約束條件右邊系數(shù)bi變化時，目標函數(shù)等值線斜率不變； n當(dāng)bi變動時，重新考察最優(yōu)解的交點是否改變。 討論bi變動帶來最優(yōu)值的變化n例：某工廠在計劃期內(nèi)要安排甲、乙兩種產(chǎn)品的生產(chǎn)。生產(chǎn)單位產(chǎn)品所需的設(shè)備臺時及A、B兩種原材料的消耗以及資源的限制如下表：n

7、工廠每生產(chǎn)一單位甲產(chǎn)品可獲利50元，每生產(chǎn)一單位乙產(chǎn)品可獲利100元，問工廠應(yīng)分別生產(chǎn)多少單位產(chǎn)品甲和產(chǎn)品乙才能使得獲利最多？甲產(chǎn)品乙產(chǎn)品資源限制設(shè)備11300臺時原料A21400kg原料B01250kg數(shù)學(xué)模型：n設(shè)甲、乙兩種產(chǎn)品的產(chǎn)量分別為x1、x2：0,02504002300.10050max212212121xxxxxxxtsxxFDBC圖解法400221 xx2502x01005021xx100200300400100200300400OA可行解域為OABCD最優(yōu)解為B點（50，250）最優(yōu)生產(chǎn)方案為：甲生產(chǎn)50，乙生產(chǎn)250；此時，總利潤為27500元。30021 xx現(xiàn)提高設(shè)備可

8、利用臺時數(shù)（b1=300 b1=310)n設(shè)甲、乙兩種產(chǎn)品的產(chǎn)量分別為x1、x2：0,02504002300.10050max212212121xxxxxxxtsxxF0, 02504002310. .10050max212212121xxxxxxxtsxxFDBC圖解法400221 xx2502x01005021xx100200300400100200300400OA此時，可行解域為OABCD最優(yōu)解為B點（60，250）最優(yōu)生產(chǎn)方案為：甲生產(chǎn)60，乙生產(chǎn)250；此時，總利潤為28000元。BC30021 xxB1變化前后對比：nb1=300時，n最優(yōu)解為x1=50,x2=250n最優(yōu)值為 5

9、0*50+100*250=27500nb1=310時，n最優(yōu)解為x1=60,x2=250n最優(yōu)值為 50*60+100*250=28000每增加一個臺時的設(shè)備就可以多獲得每增加一個臺時的設(shè)備就可以多獲得500/10=50元的利潤元的利潤設(shè)備臺時數(shù)增加10臺時總利潤增加500元對偶價格n約束條件常數(shù)項中增加一個單位而使得目標函數(shù)值得到改進的數(shù)量稱之為這個約束條件的對偶價格。n上例中，設(shè)備臺時數(shù)的對偶價格=50。DBC討論：原料A（b2）的對偶價格10020030040010020030040001005021xxOA原料A的約束條件原料B的約束條件設(shè)備臺時的約束條件CD400221 xxb b2

10、 2小變動對原問題小變動對原問題不產(chǎn)生影響不產(chǎn)生影響原料原料A A的的對偶價格對偶價格為為0 0DBC討論：原料B（b3）的對偶價格10020030040010020040001005021xxOA原料A的約束條件原料B的約束條件設(shè)備臺時的約束條件BAb b3 3變動變動會對原問題的會對原問題的最優(yōu)解產(chǎn)生最優(yōu)解產(chǎn)生影響影響新的新的最優(yōu)解最優(yōu)解在在B B點點2502x討論：b3增加一個單位，最優(yōu)值的變化量。nb3=250時，n最優(yōu)解為x1=50,x2=250n最優(yōu)值為 50*50+100*250=27500nb3=251時，n最優(yōu)解為x1=49,x2=251n最優(yōu)值為 50*49+100*251=2