or動(dòng)態(tài)規(guī)劃ppt課件-文庫(kù)吧資料
2025-05-11 18:16本頁(yè)面
【正文】 － － － － 5 1 2 0＋ 6 5＋ 4 － － － 10 2 3 0＋ 11 5＋ 6 11＋ 0 － － 14 2 4 0＋ 12 11＋ 4 11＋ 0 － 16 1,2 5 0＋ 12 5＋ 12 11＋ 6 11＋ 4 11＋ 0 21 2 2x2s)(),( 233222 xsfxsr ?? )(22 sf 2*x00?05?010?410?115? 610?1110?? ?)(),(m a x)( 223222222xsfxsrsf x ???因?yàn)? 上式也可寫成 其數(shù)值計(jì)算如表 10－ 7所示。 )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子過(guò)程上最優(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子過(guò)程最優(yōu)指標(biāo)值也為 12。 已知 s1=5, 222223 ),( xsxsTs ???ks kx33 xs ?111112 ),( xsxsTs ???根據(jù) 和 的定義可以得知： 從第三階段開(kāi)始計(jì)算 第三階段 : 顯然將 臺(tái)設(shè)備都分配給第 3工廠時(shí) ， 也就是 時(shí) ， 第 3階段的指標(biāo)值 （ 即第 3廠的盈利 ） 為最大 ， 即 由于第 3階段是最后的階段 ， 故有 其中 可取值為 0,1,2,3,4,5。 設(shè) sk= 分配給第 k個(gè)廠至第 3個(gè)廠的設(shè)備臺(tái)數(shù)（ k= 3）。 動(dòng)態(tài)規(guī)劃的應(yīng)用 ? 資源分配問(wèn)題 例 2. 某公司擬將某種設(shè)備 5臺(tái)，分配給所屬的甲、乙、丙三個(gè)工廠。就是說(shuō)， 最優(yōu)策略 的 任意子策略 都是 最優(yōu) 的。 二、基本
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1