線性規(guī)劃的分析講課文檔_第1頁(yè)
線性規(guī)劃的分析講課文檔_第2頁(yè)
線性規(guī)劃的分析講課文檔_第3頁(yè)
線性規(guī)劃的分析講課文檔_第4頁(yè)
線性規(guī)劃的分析講課文檔_第5頁(yè)
已閱讀5頁(yè),還剩30頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

線性規(guī)劃的分析第一頁(yè),共35頁(yè)。(優(yōu)選)線性規(guī)劃的分析第二頁(yè),共35頁(yè)。線性規(guī)劃的what-if分析什么是what-if分析?第三頁(yè),共35頁(yè)。線性規(guī)劃的what-if分析線性規(guī)劃的what-if分析是在求得基本模型的最優(yōu)解之后進(jìn)行的,其目的就是要分析模型參數(shù)的變動(dòng)會(huì)給當(dāng)前最優(yōu)解和最優(yōu)值帶來(lái)什么影響。具體包括:目標(biāo)函數(shù)系數(shù)的變動(dòng)約束函數(shù)系數(shù)的變動(dòng)約束邊界值的變動(dòng)線性規(guī)劃之what-if分析第四頁(yè),共35頁(yè)。線性規(guī)劃的what-if分析如果模型參數(shù)在一定范圍內(nèi)變動(dòng)不會(huì)改變最優(yōu)解,那么管理者就能夠接受該參數(shù)的估計(jì)值如果模型參數(shù)估計(jì)值微小的變動(dòng)都會(huì)改變最優(yōu)解(這樣的參數(shù)叫做敏感性參數(shù)),管理者就會(huì)要求對(duì)這一估計(jì)值進(jìn)行重新定義,使其更加精確第五頁(yè),共35頁(yè)。線性規(guī)劃的what-if分析what-if分析的基本作用:確定參數(shù)估計(jì)值必須精確到怎樣的程度,才能避免得出錯(cuò)誤的最優(yōu)解。找出敏感性參數(shù)經(jīng)過(guò)敏感(靈敏)性分析(分析單參數(shù)變動(dòng)對(duì)結(jié)果的影響)之后,即使不求解,也可以表明模型參數(shù)的變化是否會(huì)改變最優(yōu)解當(dāng)模型特定的參數(shù)反映管理政策決策時(shí),what-if分析可以表明改變這些決策對(duì)結(jié)果的影響,從而有效指導(dǎo)管理者作出最終的決策第六頁(yè),共35頁(yè)。繼續(xù)韋恩德公司的案例研究更改一個(gè)目標(biāo)函數(shù)系數(shù)同時(shí)改變多個(gè)目標(biāo)函數(shù)系數(shù)個(gè)別更改某個(gè)約束同時(shí)更改多個(gè)約束TableofContents(主要內(nèi)容)第七頁(yè),共35頁(yè)。韋恩德公司(BeforeWhat-IfAnalysis)第八頁(yè),共35頁(yè)。使用表格進(jìn)行敏感性分析每扇門的收益從300美金變成200美金,最優(yōu)解并未因此發(fā)生變化第九頁(yè),共35頁(yè)。使用表格進(jìn)行敏感性分析每扇門的收益從300美金變成500美金,最優(yōu)解并未因此發(fā)生變化第十頁(yè),共35頁(yè)。使用表格進(jìn)行敏感性分析每扇門的收益從300美金變成1000美金,最優(yōu)解發(fā)生了變化第十一頁(yè),共35頁(yè)。使用SolverTable進(jìn)行敏感性分析第十二頁(yè),共35頁(yè)。使用SolverTable進(jìn)行敏感性分析第十三頁(yè),共35頁(yè)。運(yùn)用靈敏度報(bào)告尋找允許變化范圍第十四頁(yè),共35頁(yè)。最優(yōu)域保持最優(yōu)解不變的模型參數(shù)允許變化的范圍稱為最優(yōu)域有了最優(yōu)域模型參數(shù)發(fā)生變化時(shí),就不需要重新建模與求解,可直接判斷模型參數(shù)的變化是否會(huì)影響初始的最優(yōu)解線性規(guī)劃之what-if分析第十五頁(yè),共35頁(yè)。允許變化范圍的圖解示意圖第十六頁(yè),共35頁(yè)。圖中穿過(guò)約束邊界線(實(shí)線)的兩條虛線是PD(門的單位收益)在可變范圍0≤PD

≤750的兩個(gè)端點(diǎn)(即PD=0和PD=750)時(shí)的目標(biāo)函數(shù)線。允許變化范圍的圖解示意圖第十七頁(yè),共35頁(yè)。多目標(biāo)函數(shù)系數(shù)的電子表格敏感性分析單位門和窗的收益分別由300美金變?yōu)?50美金、500美金變?yōu)?00美金,最優(yōu)解并未因此發(fā)生變化第十八頁(yè),共35頁(yè)。電子表格敏感性分析單位門和窗的收益分別由300美金變?yōu)?00美金、500美金變?yōu)?00美金,最優(yōu)解發(fā)生了變化第十九頁(yè),共35頁(yè)。使用SolverTable進(jìn)行敏感性分析第二十頁(yè),共35頁(yè)。使用SolverTable進(jìn)行敏感性分析第二十一頁(yè),共35頁(yè)。百分之百法則目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)的百分之百法則:如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng),計(jì)算出每一系數(shù)變動(dòng)量占該系數(shù)允許變化范圍的百分比,然后將各個(gè)系數(shù)的變動(dòng)百分比相加,如果所得的和不超過(guò)100%,最優(yōu)解不會(huì)改變;如果超過(guò)100%,則不能確定最優(yōu)解是否會(huì)改變。第二十二頁(yè),共35頁(yè)。PD:300美元→525美元占允許增加量的百分比=PW:500美元→350美元占允許減少量的百分比=第二十三頁(yè),共35頁(yè)。百分之百法則圖解示意圖對(duì)門、窗單位利潤(rùn)的估計(jì)變?yōu)?/p>

PD

=

$525andPW

=

$350,按照100%法則,最優(yōu)解不變第二十四頁(yè),共35頁(yè)。百分之百法則圖解示意圖當(dāng)門和窗的單位收益的估計(jì)值變成PD=$150和PW=$250時(shí)(初始值的一半),圖形法顯示最優(yōu)解依然是(D,W)=(2,6),盡管百分百規(guī)則認(rèn)為最優(yōu)解可能會(huì)發(fā)生變化。第二十五頁(yè),共35頁(yè)。敏感性分析方法小結(jié)電子表格直接變動(dòng):適合檢測(cè)參數(shù)的一組變動(dòng)值使用SolverTable:可檢測(cè)多組變動(dòng)值,但參數(shù)個(gè)數(shù)不能超過(guò)兩個(gè)圖形分析法:適應(yīng)于至多兩個(gè)參數(shù)的變動(dòng)分析Solver報(bào)告:沒(méi)有限制,但只提供可變單元格和約束邊界值的單參數(shù)變動(dòng)分析百分百法則:沒(méi)有限制,但超過(guò)100%則無(wú)法判斷第二十六頁(yè),共35頁(yè)。單約束邊界值的電子表格敏感性分析工廠2的可用時(shí)間從12小時(shí)增加至13小時(shí),總收益每周可增加150美金第二十七頁(yè),共35頁(yè)。使用表格進(jìn)行敏感性分析工廠2的可用時(shí)間進(jìn)一步從13小時(shí)增加至18小時(shí),總收益每周可增加750美金,即工廠2每小時(shí)可增加150美金第二十八頁(yè),共35頁(yè)。使用表格進(jìn)行敏感性分析工廠2的可用時(shí)間進(jìn)一步從18小時(shí)增加至20小時(shí),總收益不再增加第二十九頁(yè),共35頁(yè)。使用SolverTable進(jìn)行敏感性分析第三十頁(yè),共35頁(yè)。運(yùn)用靈敏度報(bào)告第三十一頁(yè),共35頁(yè)。允許變化范圍的圖解示意圖第三十二頁(yè),共35頁(yè)。約束條件變化的影響進(jìn)行約束常數(shù)分析的原因:約束常數(shù)往往不是由外界決定的,而是管理層的政策決策決定的改變約束常數(shù)的取值可能會(huì)帶來(lái)更大的收益在給定線性規(guī)劃模型的最優(yōu)解和目標(biāo)函數(shù)相應(yīng)值的條件下,影子價(jià)格就是增加約束常數(shù)單位量使得目標(biāo)函數(shù)值增加的量第三十

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論