[管理學(xué)]第2章線性規(guī)劃的圖解法-資料下載頁(yè)
2025-10-10 01:47本頁(yè)面
【正文】 x3’ x3”） x5= 8 x1 x2 （ x3’ x3”） = 9 x1 ,x2 , x3’, x3” ,x4 ,x5 ≥ 0 管 理 運(yùn) 籌 學(xué) 31 167。 3 圖解法的靈敏度分析 靈敏度分析 ： 建立數(shù)學(xué)模型和求得最優(yōu)解后，研究線性規(guī) 劃的一個(gè)或多個(gè)參數(shù)（系數(shù)） ci , aij , bj 變化時(shí)，對(duì)最優(yōu)解產(chǎn) 生的影響。 目標(biāo)函數(shù)中的系數(shù) ci 的靈敏度分析 就是目標(biāo)利潤(rùn)斜率變化 考慮例 1的情況， ci 的變化只影響目標(biāo)函數(shù)等值線的斜率， 目標(biāo)函數(shù) z = 50 x1 + 100 x2 在 z = x2 (x2 = z 斜率為 0 ) 到 z = x1 + x2 (x2 = x1 + z 斜 率為 1 )之間時(shí)，原最優(yōu)解 x1 = 50， x2 = 100 仍是最優(yōu)解。 ? 一般情況： 先做成斜截式再去判斷。只是在利潤(rùn)上變化。 z = c1 x1 + c2 x2 寫(xiě)成斜截式 x2 = (c1 / c2 ) x1 + z / c2 目標(biāo)函數(shù)等值線的斜率為 (c1 / c2 ) ， 當(dāng) 1 ? (c1 / c2 ) ? 0 （ *） 時(shí)，原最優(yōu)解仍是最優(yōu)解。 管 理 運(yùn) 籌 學(xué) 32 x1 x2 z=20210=50x1+100x2 圖 22 z=27500=50x1+100x2 z=0=50x1+100x2 z=10000=50x1+100x2 C B A D E 管 理 運(yùn) 籌 學(xué) 33 167。 3 圖解法的靈敏度分析 ? 假設(shè)產(chǎn)品 Ⅱ 的利潤(rùn) 100元不變，即 c2 = 100，代到式（ *）并整理得 0 ? c1 ? 100 ? 假設(shè)產(chǎn)品 Ⅰ 的利潤(rùn) 50 元不變，即 c1 = 50 ，代到式（ *）并整理得 50 ? c2 ? + ? ? 假若產(chǎn)品 Ⅰ 、 Ⅱ 的利潤(rùn)均改變，則可直接用式（ *）來(lái)判斷。 ? 假設(shè)產(chǎn)品 Ⅰ 、 Ⅱ 的利潤(rùn)分別為 60元、 55元，則 2 ? (60 / 55) ? 1 那么，最優(yōu)解為 z = x1 + x2 和 z = 2 x1 + x2 的交點(diǎn) x1 = 100， x2 = 200 。 管 理 運(yùn) 籌 學(xué) 34 167。 3 圖解法的靈敏度分析 約束條件中右邊系數(shù) bj 的靈敏度分析。 應(yīng)用增減設(shè)備員工是 不是賺。看變化前后的利潤(rùn)情況。 當(dāng)約束條件中右邊系數(shù) bj 變化時(shí)，線性規(guī)劃的可行域發(fā)生變化， 可能引起最優(yōu)解的變化。 考慮例 1的情況： 假設(shè)設(shè)備臺(tái)時(shí)增加 10個(gè)臺(tái)時(shí)，即 b1變化為 310，這時(shí)可行域擴(kuò)大， 最優(yōu)解為 x2 = 250 和 x1 + x2 = 310 的交點(diǎn)， 最優(yōu)解為 x1 = 60， x2 = 250 。 變化后的總利潤(rùn) 變化前的總利潤(rùn) = 增加的利潤(rùn) (50 60+ 100 250) (50 50+100 250) = 500 每個(gè)臺(tái)時(shí)的價(jià)值為 500 / 10 = 50 元 說(shuō)明在一定范圍內(nèi)每增加（減少） 1個(gè)臺(tái)時(shí)的設(shè)備能力就可增加（減少）50元利潤(rùn)，稱為該約束條件的 對(duì)偶價(jià)格 就是該設(shè)備不適用，而應(yīng)用于出租時(shí)，不虧損的最低價(jià)格 管 理 運(yùn) 籌 學(xué) 35 167。 3 圖解法的靈敏度分析 假設(shè)原料 A 增加 10 千克時(shí)，即 b2變化為410，這時(shí)可行域擴(kuò)大， 但 最優(yōu)解仍為 x2 = 250 和 x1 + x2 = 300 的交點(diǎn) x1 = 50， x2 = 250 。 此變化對(duì)總利潤(rùn)無(wú)影響，該約束條件的對(duì)偶價(jià)格為 0 。 解釋： 原最優(yōu)解沒(méi)有把原料 A 用盡，有 50千克的剩余，因此增加 10千克值增加了庫(kù)存，而不會(huì)增加利潤(rùn)。 管 理 運(yùn) 籌 學(xué) 36 167。 3 圖解法的靈敏度分析 在一定范圍內(nèi)，當(dāng)約束條件 右邊常數(shù) 增加 1個(gè)單位時(shí)所謂的變好 就是最大變大，最小變小 （ 1）若約束條件的對(duì)偶價(jià)格大于 0，則其最優(yōu)目標(biāo)函數(shù)值得到改善（變好）； （ 2）若約束條件的對(duì)偶價(jià)格小于 0，則其最優(yōu)目標(biāo)函數(shù)值受到影響（變壞）； （ 3）若約束條件的對(duì)偶價(jià)格等于 0，則最優(yōu)目標(biāo)函數(shù)值不變。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1