or動(dòng)態(tài)規(guī)劃ppt課件(完整版)
【正文】 次數(shù)將迅速增加； 例如當(dāng) k=20時(shí)，加法次數(shù)為 1015 次， 比較 1014 次。決策是所在狀態(tài)的函數(shù)，記為xk(sk)。就是說， 最優(yōu)策略 的 任意子策略 都是 最優(yōu) 的。 )5,4,3,2,1,0( 33 ?ss).,(),(m a x)( 333333333ssrxsrsf x ??),(),(m a x 3333333ssrxsrx ?33 xs ?3x 0 1 2 3 4 5 0 0 － － － － － 0 0 1 － 4 － － － － 4 1 2 － － 6 － － － 6 2 3 － － － 11 － － 11 3 4 － － － － 12 － 12 4 5 － － － － － 12 12 5 3x3s),( 333 xsr)( 33 sf 3*x 其中 表示取 3子過程上最優(yōu)指標(biāo)值 時(shí)的 決策 ， 例如在表 106中可知當(dāng) =4時(shí) ， 有 有 此時(shí) ， 即當(dāng) 時(shí) ， 此時(shí)取 （ 把 4臺(tái)設(shè)備分配給第 3廠 ） 是最優(yōu)決策 ， 此時(shí)階段指標(biāo)值 （ 盈利 ） 為 12， 最優(yōu) 3子過程最優(yōu)指標(biāo)值也為 12。 42 ?s16115)3()1,4()14()1,4()(),( 3232223222 ?????????? frfrxsfxsr)1,4(2r5)1,4(2 ?r )3()14( 33 ff ??)3(3f 22 ?x16610)2()2,4()24()2,4()(),( 3232223222 ?????????? frfrxsfxsr02 ?x 12120)04()0,4( 32 ????? fr 32x411)34()3,4( 32 ???? fr 42 ?x11011)44()4,4( 32 ????? fr 42 ?s52 ?x )54()5,4( 32 ?? fr)4(2f )4(2f)(),( 223222 xsfxsr ??2x12 ?x)3(3f 第一階段： 把 臺(tái)設(shè)備分配給第 1， 第 2， 第 3廠時(shí) ， 最大 盈利為 其中 可取值 0,1,2,3,4,5. 數(shù)值計(jì)算見表 10－ 8 表 108 然后按計(jì)算表格的順序推算 ， 可知最優(yōu)分配方案有兩個(gè)： ， 根據(jù) ， 查表 10－ 7可 知 ， 再由 ， 求得 。 ， 根據(jù) ， 查表 10－ 7可 )5( 11 ?ss) ] ,5(),5([m a x)5( 111111xfxrf x ??? 1x01* ?x 5051*12 ????? xss02* ?x 3252*23 ????? xss 333* ?? sx21* ?x 3251*12 ?????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1