動(dòng)態(tài)規(guī)劃ppt課件(編輯修改稿)
2025-06-02 12:08 本頁面
【文章內(nèi)容簡介】 ??????????13 10 9 12 0 ???????????????)(6)(3)(1m i n)(233231312CfCfCfBfk 時(shí)，212 )( CBu ?A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 E3 F1 F2 G 5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 2 2 1 3 3 3 5 5 2 6 6 4 3 2 4 3 7 5 9 7 6 8 13 10 9 12 1396)103131m i n ?????????????????????????????)(6)(7)(8m i n)(43332322CfCfCfBf322 )( CBu ?1612697108m i n ???????????????13 16 0 ??????????)(3)(5m i n)(122121 BfBfAfk 時(shí)，11 )( BAu ?A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 E3 F1 F2 G 5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 2 2 1 3 3 3 5 5 2 6 6 4 3 2 4 3 7 5 9 7 6 8 13 10 9 12 13 16 18163 135m i n ??????????18 11 )( BAu ? 212 )( CBu ? 123 )( DCu ?214 )( EDu ? 225 )( FEu ? GFu ?)( 26A → B1 → C2 → D1 → E2 → F2 → G 最短路線為： 最優(yōu)策略為： ??????P*= 0 該題中 ， 在求解過程中 ， 利用了第 k階段與第 k+1階段之間的遞推關(guān)系： ? ?)(),()( 11)(m i n????? kkkkkSDukk sfusvsfkKk0)( 77 ?sf1,2,3,4,5,6?k??? 一般情況 ， 第 k階段與第 k+1階段之間的遞推關(guān)系式可表示為： ? ?)(),()( 11)(????? kkkkkSDukk sfusvsf o p tkKk0)( 11 ??? nn sf121 ，， ??? nnk????? 該遞推關(guān)系式稱為動(dòng)態(tài)規(guī)劃的基本方程 。 邊界條件 ),)( 1,},{ 1nkkknkuuukk ssusVsf o p tnkk????? （)},),({ 211,1},{ 1nkkknkkkuuussusVusvoptnkk????????（)},),({ 211,1},{ 1nkkknkuukkussusVusv o p to p tnkk???????? （)}(),({ 11 ???? kkkkusfusvo p tk0)( 11 ??? nn sf121 ，， ??? nnk????? 邊界條件 ? ?)(),()( 11)(????? kkkkkSDukk sfusvsf o p tkKk即 一般情況，第 k階段與第 k+1階段之間的遞推關(guān)系 動(dòng)態(tài)規(guī)劃模型的建立步驟： 1. 將過程恰當(dāng)?shù)貏澐譃殡A段； 2. 正確選擇狀態(tài)變量 sk， 既要描述過程的演變 ， 又要滿足無后效性； 3. 確定決策變量 uk及 uk的容許決策集合 Dk(sk)。 4. 寫出狀態(tài)轉(zhuǎn)移方程 sk+1=Tk(sk,uk)。 5. 寫出指標(biāo)函數(shù) Vk,n(sk, uk, sk+1,… , sn),應(yīng)滿足： （ 1） 是定義在全過程和后部子過程上數(shù)量函數(shù)； （ 2） 具有可分離性 ， 并滿足遞推關(guān)系； )],,[), 211,11, nkkknkkknkkknk ssusVusssusV ?? ????? ? （（ ? （ 3）函數(shù) 對于變量 要嚴(yán)格單調(diào)； ),(,1 nkkk Vus ?? nkV ,1? 6. 寫出基本方程。 1 狀態(tài) 狀態(tài) 狀態(tài) 狀態(tài) 狀態(tài) 決策 決策 2 …… n1 n 狀態(tài) 決策 決策 u1 u2 un1 un s2 s3 sn1 sn sn+1 s1 nnV ,1? nnV ,nV ,2nV ,1 D(s1) D(s2 ) D(sn1) D(sn) nkusTs kkkk ,2,1),1 ???? （)],,[),211,11,nkkknkkknkkknkssusVusssusV???????? （（?1,2,1,],[) 11)(???? ???nnksfussf kkkksDukk optkkk）（（ ?*0)( 11 ??? nn sf?????轉(zhuǎn)移方程 指標(biāo)函數(shù) 基本方程 A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 E3 F1 F2 G 5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 2 2 1 3 3 3 5 5 2 6 6 4 3 2 4 3 7 5 9 7 6 8 13 10 9 12 13 16 18 0 A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 E3 F1 F2 G 5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 2 2 1 3 3 3 5 5 2 6 6 4 3 2 16 15 13 13 15 11 13 6 8 10 9 5 3 0 18 13 標(biāo)號法 167。 3 動(dòng)態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理 動(dòng)態(tài)規(guī)劃的最優(yōu)性原理 最優(yōu)策略的子策略必是最優(yōu)策略 。 它是最優(yōu)策略的必要條件 ， 而不是充要條件 。 A B1 B2 C1 C2 C3 C4 D1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1