版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
Chapter5.What-IfAnalysisforLinearProgramming第五章.線性規(guī)劃的what-if分析線性規(guī)劃再認(rèn)識最優(yōu)解一般只是針對某一特定的數(shù)學(xué)模型,是實(shí)際問題的一個(gè)粗略的抽象線性規(guī)劃的目的:對未來進(jìn)行各種各樣的假設(shè),在這些假設(shè)下,測試各種管理方法可能產(chǎn)生的結(jié)果,而通過對各種結(jié)果的深入分析來指導(dǎo)管理者作出最終的決策模型參數(shù)的獲取是困難的,往往只能得到粗略的估計(jì)值。估計(jì)不準(zhǔn)確會造成什么影響?線性規(guī)劃的what-if分析什么是what-if分析?線性規(guī)劃的what-if分析線性規(guī)劃的what-if分析是在求得基本模型的最優(yōu)解之后進(jìn)行的,其目的就是要分析模型參數(shù)的變動會給當(dāng)前最優(yōu)解和最優(yōu)值帶來什么影響。具體包括:目標(biāo)函數(shù)系數(shù)的變動約束函數(shù)系數(shù)的變動約束邊界值的變動線性規(guī)劃之what-if分析線性規(guī)劃的what-if分析如果模型參數(shù)在一定范圍內(nèi)變動不會改變最優(yōu)解,那么管理者就能夠接受該參數(shù)的估計(jì)值如果模型參數(shù)估計(jì)值微小的變動都會改變最優(yōu)解(這樣的參數(shù)叫做敏感性參數(shù)),管理者就會要求對這一估計(jì)值進(jìn)行重新定義,使其更加精確線性規(guī)劃的what-if分析what-if分析的基本作用:確定參數(shù)估計(jì)值必須精確到怎樣的程度,才能避免得出錯(cuò)誤的最優(yōu)解。找出敏感性參數(shù)經(jīng)過敏感(靈敏)性分析(分析單參數(shù)變動對結(jié)果的影響)之后,即使不求解,也可以表明模型參數(shù)的變化是否會改變最優(yōu)解當(dāng)模型特定的參數(shù)反映管理政策決策時(shí),what-if分析可以表明改變這些決策對結(jié)果的影響,從而有效指導(dǎo)管理者作出最終的決策ContinuingtheWyndorCaseStudy(Section5.2)(繼續(xù)韋恩德公司的案例研究)ChangesinOneObjectiveFunctionCoefficient(Section5.3)(更改一個(gè)目標(biāo)函數(shù)系數(shù))SimultaneousChangesinObjectiveFunctionCoefficients(Section5.4)(同時(shí)改變多個(gè)目標(biāo)函數(shù)系數(shù))TableofContents(主要內(nèi)容)SingleChangesinaConstraint(Section5.5)(個(gè)別更改某個(gè)約束)SimultaneousChangesintheConstraints(Section5.6)(同時(shí)更改多個(gè)約束)TableofContents(主要內(nèi)容)Wyndor(BeforeWhat-IfAnalysis)UsingtheSpreadsheettodoSensitivityAnalysisTheprofitperdoorhasbeenrevisedfrom$300to$200.Nochangeoccursintheoptimalsolution.(每扇門的收益從300美金變成200美金,最優(yōu)解并未因此發(fā)生變化)UsingtheSpreadsheettodoSensitivityAnalysisTheprofitperdoorhasbeenrevisedfrom$300to$500.Nochangeoccursintheoptimalsolution.(每扇門的收益從300美金變成500美金,最優(yōu)解并未因此發(fā)生變化)UsingtheSpreadsheettodoSensitivityAnalysisTheprofitperdoorhasbeenrevisedfrom$300to$1000.Nochangeoccursintheoptimalsolution.(每扇門的收益從300美金變成1000美金,最優(yōu)解發(fā)生了變化)UsingSolverTabletodoSensitivityAnalysisUsingSolverTabletodoSensitivityAnalysis最優(yōu)域保持最優(yōu)解不變的模型參數(shù)允許變化的范圍稱為最優(yōu)域有了最優(yōu)域模型參數(shù)發(fā)生變化時(shí),就不需要重新建模與求解,可直接判斷模型參數(shù)的變化是否會影響初始的最優(yōu)解線性規(guī)劃之what-if分析UsingtheSensitivityReporttoFindtheAllowableRangeGraphicalInsightintotheAllowableRangeThetwodashedlinesthatpassthroughthesolidconstraintboundarylinesaretheobjectivefunctionlineswhenPD(theunitprofitfordoors)isatanendpointofitsallowablerange,0≤PD
≤750.圖中穿過約束邊界線(實(shí)線)的兩條虛線是PD(門的單位收益)在可變范圍0≤PD
≤750的兩個(gè)端點(diǎn)(即PD=0和PD=750)時(shí)的目標(biāo)函數(shù)線。GraphicalInsightintotheAllowableRange多目標(biāo)函數(shù)系數(shù)的電子表格敏感性分析Theprofitperdoorhasbeenrevisedfrom$300to$450.Theprofitperwindowhasbeenrevisedfrom$500to$400.Nochangeoccursintheoptimalsolution.(單位門和窗的收益分別由300美金變?yōu)?50美金、500美金變?yōu)?00美金,最優(yōu)解并未因此發(fā)生變化)UsingtheSpreadsheettodoSensitivityAnalysisTheprofitperdoorhasbeenrevisedfrom$300to$600.Theprofitperwindowhasbeenrevisedfrom$500to$300.Nochangeoccursintheoptimalsolution.(單位門和窗的收益分別由300美金變?yōu)?00美金、500美金變?yōu)?00美金,最優(yōu)解發(fā)生了變化)UsingSolverTabletodoSensitivityAnalysisUsingSolverTabletodoSensitivityAnalysisThe100PercentRuleThe100PercentRuleforSimultaneousChangesinObjectiveFunctionCoefficients:Ifsimultaneouschangesaremadeinthecoefficientsoftheobjectivefunction,calculateforeachchangethepercentageoftheallowablechange(increaseordecrease)forthatcoefficienttoremainwithinitsallowablerange.Ifthesumofthepercentagechangesdoesnotexceed100percent,theoriginaloptimalsolutiondefinitelywillstillbeoptimal.(Ifthesumdoesexceed100percent,thenwecannotbesure.)The100PercentRule目標(biāo)函數(shù)系數(shù)同時(shí)變動的百分之百法則:如果目標(biāo)函數(shù)系數(shù)同時(shí)變動,計(jì)算出每一系數(shù)變動量占該系數(shù)允許變化范圍的百分比,然后將各個(gè)系數(shù)的變動百分比相加,如果所得的和不超過100%,最優(yōu)解不會改變;如果超過100%,則不能確定最優(yōu)解是否會改變。多目標(biāo)函數(shù)系數(shù)的電子表格敏感性分析單位門和窗的收益分別由300美金變?yōu)?50美金、500美金變?yōu)?00美金,最優(yōu)解并未因此發(fā)生變化GraphicalInsightinto100PercentRuleTheestimatesoftheunitprofitsfordoorsandwindowschangetoPD
=
$525andPW
=
$350,whichliesattheedgeofwhatisallowedbythe100percentrule.GraphicalInsightinto100PercentRuleWhentheestimatesoftheunitprofitsfordoorsandwindowschangetoPD=$150andPW=$250(halftheiroriginalvalues),thegraphicalmethodshowsthattheoptimalsolutionstillis(D,W)=(2,6)eventhoughthe100percentrulesaysthattheoptimalsolutionmightchange.當(dāng)門和窗的單位收益的估計(jì)值變成PD=$150和PW=$250時(shí)(初始值的一半),圖形法顯示最優(yōu)解依然是(D,W)=(2,6),盡管百分百規(guī)則認(rèn)為最優(yōu)解可能會發(fā)生變化。GraphicalInsightinto100PercentRule敏感性分析方法小結(jié)電子表格直接變動:適合檢測參數(shù)的一組變動值使用SolverTable:可檢測多組變動值,但參數(shù)個(gè)數(shù)不能超過兩個(gè)圖形分析法:適應(yīng)于至多兩個(gè)參數(shù)的變動分析Solver報(bào)告:沒有限制,但只提供可變單元格和約束邊界值的單參數(shù)變動分析百分百法則:沒有限制,但超過100%則無法判斷單約束邊界值的電子表格敏感性分析Thehoursavailableinplant2havebeenincreasedfrom12to13.Thetotalprofitincreasesby$150perweek.(工廠2的可用時(shí)間從12小時(shí)增加至13小時(shí),總收益每周可增加150美金)UsingtheSpreadsheettodoSensitivityAnalysisThehoursavailableinplant2havebeenfurtherincreasedfrom13to18.Thetotalprofitincreasesby$750perweek($150perhouraddedinplant2).(工廠2的可用時(shí)間進(jìn)一步從13小時(shí)增加至18小時(shí),總收益每周可增加750美金,即工廠2每小時(shí)可增加150美金)UsingtheSpreadsheettodoSensitivityAnalysisThehoursavailableinplant2havebeenfurtherincreasedfrom18to20.Thetotalprofitdoesnotincreaseanyfurther.(工廠2的可用時(shí)間進(jìn)一步從18小時(shí)增加至20小時(shí),總收益不再增加)UsingSolverTabletodoSensitivityAnalysisUsingtheSensitivityReportGraphicalInterpretationoftheAllowableRange約束條件變化的影響進(jìn)行約束常數(shù)分析的原因:約束常數(shù)往往不是由外界決定的,而是管理層的政策決策決定的改變約束常數(shù)的取值可能會帶來更大的收益在給定線性規(guī)劃模型的最優(yōu)解和目標(biāo)函數(shù)相應(yīng)值的條件下,影子價(jià)格就是增加約束常數(shù)單位量使得目標(biāo)函數(shù)值增加的量影子價(jià)格影子價(jià)格的圖形分析在完全市場經(jīng)濟(jì)的條件下,當(dāng)某種資源的市場價(jià)格低于影子價(jià)格時(shí),企業(yè)應(yīng)買進(jìn)該資源用于擴(kuò)大生產(chǎn);當(dāng)某種資源的市場價(jià)格高于影子價(jià)格時(shí),企業(yè)應(yīng)賣出該資源影子價(jià)格對市場具有調(diào)節(jié)作用多約束邊界值的電子表格敏感性分析Oneavailablehourinplant3hasbeenshiftedtoplant2.Thetotalprofitincreasesby$50perweek.(工廠3的一個(gè)可用小時(shí)數(shù)轉(zhuǎn)移到工廠2,總收益可因此每周增加50美金)UsingSolverTabletodoSensitivityAnalysisThe100PercentRuleThe100PercentRuleforSimultaneousChangesinRight-HandSides:Theshadowpricesremainvalidforpredictingtheeffectofsimultaneouslychangingtheright-handsidesofsomeofthefunctionalconstraintsaslongasthechangesarenottoolarge.Tocheckwhetherthechangesaresmallenough,cal
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- GB/T 16649.2-2024識別卡集成電路卡第2部分:帶觸點(diǎn)的卡觸點(diǎn)的尺寸和位置
- 墻體裂縫修復(fù)專項(xiàng)方案
- 蘇教版二年級下冊寫字教案
- 大學(xué)英語三級(B級)模擬試卷2(共686題)
- 大學(xué)英語六級改革適用(作文)模擬試卷1(共39題)
- 記賬實(shí)操-牙材義齒加工廠的賬務(wù)處理分錄
- 《月光啟蒙》母愛與啟蒙教案
- 《詩詞中的童趣》純真年代教案
- 《古代文學(xué)名著》文化傳承教案
- 計(jì)算機(jī)應(yīng)用基礎(chǔ)(Windows 7+Office 2010) 課件 任務(wù)1-3 微型計(jì)算機(jī)的選購
- 完整版格賓石籠護(hù)坡方案
- 油氣藏經(jīng)營管理過程課件
- 展陳場館風(fēng)險(xiǎn)形勢分析報(bào)告
- 第12課+自覺抵制犯罪(課時(shí)2)【中職專用】中職思想政治《職業(yè)道德與法治》高效課堂(高教版2023·基礎(chǔ)模塊)
- 2024年江蘇南通港口集團(tuán)有限公司招聘筆試參考題庫含答案解析
- 高中化學(xué)《摩爾質(zhì)量》練習(xí)題(含答案解析)
- 面料再造完整
- 實(shí)驗(yàn)家具施工方案
- 汽車租賃服務(wù)投標(biāo)方案
- Part02+Unit8+People+and+Events課件【知識精研+拓展提升】 中職專用 高一英語高效課堂
- Module5Unit2CanSamplayfootball(教案)四年級英語上冊三起
評論
0/150
提交評論