運(yùn)籌學(xué)第五章動(dòng)態(tài)規(guī)劃(1)-在線瀏覽
2025-07-13 15:19本頁(yè)面
【正文】 B C f Cf B B C f C v B d B f sB C f C??????? ? ? ??????? ?2 3 2 33 1 3 12 3 3 2 3 2 2 3 2 3 3 2( ) ( )3 3 3 3()( ) m in ( ) m in ( , ( ) ) ( )()d B D BB C f Cf B B C f C v B d B f sB C f C??????? ? ? ??????2 1 1( , ( ))s T A d A?1 1 1 2{ , }B C B C21()DB?3 2 1 2 1( , ( ) )s T B d B?3 2 2 2 2( , ( ) )s T B d B?2 2 2 1 2 2 2 3( ) { , , }D B B C B C B C?3 2 3 2 3( , ( ) )s T B d B?2 3 3 1 3 2 3 3( ) { , , }D B B C B C B C?1 1 2 3( ) { , , }D A A B A B A B?? ?3 1 3 11 1 4 13 1 3 1 3 1 4 4( ) ( )1 2 4 2()( ) m in m in ( , ( ) ) ( )() d C D CC D f Df C v C d C f sC D f D ????? ? ??????? ?3 2 3 22 1 4 13 2 3 2 3 2 4 4( ) ( )2 2 4 2()( ) m in m in ( , ( ) ) ( )() d C D CC D f Df C v C d C f sC D f D ????? ? ??????? ?3 3 3 33 1 4 13 3 3 3 3 3 4 4( ) ( )3 2 4 2()( ) m in m in ( , ( ) ) ( )() d C D CC D f Df C v C d C f sC D f D ????? ? ??????? ? ? ?4 1 4 14 1 1 4 1 4 1 4 1 1( ) ( )m in m in( ) ( , ( ) ) ( , )d D D Df D D E v D d D v D D E?? ? ?? ? ? ?4 2 4 24 2 2 4 2 4 2 4 2 2( ) ( )( ) m in m in ( , ( ) ) ( , )d D D Df D D E v D d D v D D E?? ? ?4 3 1 3 1( , ( ) )s T C d C?3 1 1 1 1 2( ) { , }D C C D C D?4 3 2 3 2( , ( ) )s T C d C?3 2 2 1 2 2( ) { , }D C C D C D?5 4 2 4 2( , ( ) )s T D d D?4 2 2( ) { }D D D E?4 3 3 3 3( , ( ) )s T C d C?3 3 3 1 3 2( ) { , }D C C D C D?5 4 1 4 1( , ( ) )s T D d D?4 1 1( ) { }D D D E? 在引入一個(gè)虛擬的第五階段后 ， 可將第五階段到第五階段的指標(biāo)記為 ， 上述過(guò)程則可以用一個(gè)帶有初始條件 的遞推公式來(lái)完全描述： 55( ) 0fs ?55( ) 0fs ? 顯然從 開(kāi)始 ， 有 55( ) 0fs ?當(dāng) 時(shí) 4k? 41( ) 3fD ? 42( ) 4fD? 4 2 2()d D D E?當(dāng) 時(shí) 3k?31( ) 6fC ? 32( ) 7fC? 33( ) 6fC ?3 3 3 1()d C C D?4 1 1()d D D E? ； 3 1 1 1()d C C D?； 3 2 2 2()d C C D?； ? ?11( ) ( )55( ) m i n ( , ( ) ) ( )( ) 0 , 4 , 3 , 2 ,1k k k kk k k k k k k kd s D sf s v s d s f sf s k???? ????????(52) 當(dāng) 時(shí)， 2k? 2 2 2 2()d B B C?當(dāng) 時(shí)， 1k?可以求得 的最短距離 12， 然后根據(jù)計(jì)算過(guò)程中的記錄 ，反向追蹤可求得最短路線 ， 最短路線為 AE?或 23( ) 9fB? ， 21( ) 11fB? ， 22( ) 9fB ? ， 2 1 1 2()d B B C? ； 2 2 2 1()d B B C? ； 2 3 3 2()d B B C? 。 3 2 2A B C D E? ? ? ?。 E 動(dòng)態(tài)規(guī)劃最優(yōu)性原理 ： “ 作為整個(gè)過(guò)程的最優(yōu)策略具有這樣的性質(zhì) ， 即無(wú)論過(guò)去的狀態(tài)和決策如何 ， 對(duì)前面的決策所形成的狀態(tài)而言 ， 余下的諸決策必然構(gòu)成最優(yōu)策略 。 解 由 ， 例 ： ks表示第 個(gè)月月初的庫(kù)存量； k 表示第 個(gè)月已有庫(kù)存 的情況下，要定購(gòu)的商品量， 表示第 個(gè)月已有庫(kù)存 的情況下，要銷(xiāo)售的商品量 (為方便，后面將分別依次用 ， 來(lái)代替 和 )； 1()
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1