離散隨機(jī)性動態(tài)規(guī)劃模型求解_第1頁
離散隨機(jī)性動態(tài)規(guī)劃模型求解_第2頁
離散隨機(jī)性動態(tài)規(guī)劃模型求解_第3頁
離散隨機(jī)性動態(tài)規(guī)劃模型求解_第4頁
離散隨機(jī)性動態(tài)規(guī)劃模型求解_第5頁
已閱讀5頁，還剩5頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

第四節(jié)離散隨機(jī)性動態(tài)規(guī)劃模型求解◆掌握離散隨機(jī)性動態(tài)規(guī)劃模型的求解1一、隨機(jī)性動態(tài)規(guī)劃基本結(jié)構(gòu)

2二、基本方程(8.14)其中E{}表示括弧內(nèi)數(shù)量的期望值。3例5：某公司承擔(dān)一種新產(chǎn)品試制任務(wù)，合同要求三個月內(nèi)交出一臺合格的樣品，否則將負(fù)擔(dān)1500元的賠償費(fèi)。據(jù)有經(jīng)驗(yàn)的技術(shù)人員估計(jì)，試制時(shí)每投產(chǎn)一臺合格概率為1/3，投產(chǎn)一批的準(zhǔn)備結(jié)束費(fèi)用為250元，每臺試制費(fèi)用為100元。若投產(chǎn)一批后全部不合格，可再投一批試制，但每投一批周期需一個月。要求確定每批投產(chǎn)多少臺，使總試制費(fèi)用(包括可能發(fā)生的賠償損失)的期望值最小。4解：(1)合同期為三個月，投產(chǎn)一批的周期為一個月，故可將整個合同期劃分為三個階段。(2)狀態(tài)變量sk。假定尚沒一臺合格品時(shí)sk

=1，已得到一臺以上合格品時(shí)sk=0。故簽訂合同時(shí)只有一種情況s1=1。(3)決策變量xk為每個階段的投產(chǎn)試制臺數(shù)Dk(sk)={1,2,…,N}(當(dāng)sk=1時(shí))

Dk(sk)={0}(當(dāng)sk=0時(shí))。5(4)狀態(tài)轉(zhuǎn)移律為：(8.15)(5)第k階段的費(fèi)用支出為c(uk)，有6(6)設(shè)fk(sk)為從狀態(tài)sk、決策xk出發(fā)的k階段以后的最小期望費(fèi)用。因有fk(0)=0，故有(8.16)

7當(dāng)k=3時(shí)，表8-10x3s3c(x3)+(2/3)×1500f3(s3)x3*0123450101500135011179949469480946048當(dāng)k=2時(shí)，表8-11x2s2c(x2)+(2/3)×946f2(s2)x2*01234010946981870830837083003當(dāng)k=2時(shí)，表8-119x1s1c(x1)+(2/3)×830f1(s1)x1*0123418309038197968147963當(dāng)k=1時(shí)，表8-12◆該公司的最優(yōu)決策為第一批投產(chǎn)3臺；如果無合格品，第二批再投產(chǎn)3臺；如

溫馨提示

  • 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論