動(dòng)態(tài)規(guī)劃問題的基本要素和最優(yōu)化原理(編輯修改稿)
2024-09-01 02:05 本頁面
【文章內(nèi)容簡介】 后效性的要求 ； 精品課程 《 運(yùn)籌學(xué) 》 策略：是一個(gè)按順序排列的決策組成的集合。在實(shí)際問題中，可供選擇的策略有一定的范圍，稱為 允許策略集合 。從允許策略集合中找出達(dá)到最優(yōu)效果的策略稱為 最優(yōu)策略 。 狀態(tài)轉(zhuǎn)移方程：是確定過程由一個(gè)狀態(tài)到另一個(gè)狀態(tài)的演變過程，描述了狀態(tài)轉(zhuǎn)移規(guī)律。 指標(biāo)函數(shù)和最優(yōu)值函數(shù)：用來衡量所實(shí)現(xiàn)過程優(yōu)劣的一種數(shù)量指標(biāo)，為 指標(biāo)函數(shù) 。指標(biāo)函數(shù)的最優(yōu)值，稱為 最優(yōu)值函數(shù) 。在不同的問題中，指標(biāo)函數(shù)的含義是不同的，它可能是距離、利潤、成本、產(chǎn)量或資源消耗等。 動(dòng)態(tài)規(guī)劃模型的指標(biāo)函數(shù)，應(yīng)具有可分離性，并滿足 遞推 關(guān)系 。精品課程 《 運(yùn)籌學(xué) 》 小結(jié) : ? ?),()( 1,susVoptsf nkknkkkuu nk?? ??)],(,[ 111,1 ?????? nkknkkkk susVus ?方程 :狀態(tài)轉(zhuǎn)移方程 ),(1 kkkk usTs ??概念 : 階段變量 k﹑ 狀態(tài)變量 sk﹑ 決策變量 uk。 指標(biāo) : ),,(111, ???? nkkkknknk sususVV ?動(dòng)態(tài)規(guī)劃本質(zhì)上是多階段決策過程 。 效益 指標(biāo)函數(shù)形式 : 和、 積 無后效性 ),,( 111, ??? nkkkknk sususV ?可遞推 精品課程 《 運(yùn)籌學(xué) 》 },{ **2*1 nuuu ?},{ **2*1 nsss ?解多階段決策過程問題，求
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1