動(dòng)態(tài)規(guī)劃問題ppt課件-資料下載頁
2025-10-25 18:12本頁面
【正文】 m i n { 33)}(),({m i n)( 4433333xfufrff Uu ?? ?tfutfr ????? )(4}0),(m i n { 33動(dòng)態(tài)規(guī)劃應(yīng)用舉例 最短路問題 逆序求條件最優(yōu)目標(biāo)函數(shù)集和條件最優(yōu)決策集 也可以用表格方法計(jì)算如下 t/t F3() U3() d e f 5+0 7+0 4+0 5 7 4 t t t r3(x3,u3)+f4(x4) f3(x3) u3(x3) 動(dòng)態(tài)規(guī)劃應(yīng)用舉例 最短路問題 逆序求條件最優(yōu)目標(biāo)函數(shù)集和條件最優(yōu)決策集 對 2階段所有可能的狀態(tài) X2={a, b, c}計(jì)算 f2( )如下 )}(),({m i n)( 3322)(222xfuaraf aUu ?? ? )}(),({m i n 322},{2xfuarfdu ?? ??????????)(),()(),(m i n3232fffardfdar fau ???????????? )(84457m i n2)}(),({m i n)( 3322)(222xfubrbf bUu ?? ??????????)(),()(),(m i n3232efebrdfdbr dbu ???????????? )(107655m i n2動(dòng)態(tài)規(guī)劃應(yīng)用舉例 最短路問題 逆序求條件最優(yōu)目標(biāo)函數(shù)集和條件最優(yōu)決策集 對 2階段所有可能的狀態(tài) X2={a, b, c}計(jì)算 f2( )如下 )}(),({m i n)( 3322)(222xfucrcf cUu ?? ???????????????)(),()(),()(),(m i n323232fffcrefecrdfdcrdcu ????????????????? )(9467554m i n 2動(dòng)態(tài)規(guī)劃應(yīng)用舉例 最短路問題 逆序求條件最優(yōu)目標(biāo)函數(shù)集和條件最優(yōu)決策集 也可以用表格方法計(jì)算如下 d/d e/e f/f F2() U2() a b c 7+5 5+5 4+5 6+7 5+7 4+4 6+4 8 10 9 f d d f2(x2) u2(x2) r2(x2,u2)+f3(x3) 動(dòng)態(tài)規(guī)劃應(yīng)用舉例 最短短問題 逆序求條件最優(yōu)目標(biāo)函數(shù)集和條件最優(yōu)決策集 對 1階段所有可能的狀態(tài) X1={s}計(jì)算 f1( )如下 )}(),({m i n)( 2211)(111xfusrsf sUu ?? ???????????????)(),()(),()(),(m i n212121cfcsrbfbsrafasrcsu ????????????????? )(169710889m i n 1a/a b/b c/c F2() U2() s 9+8 8+10 7+9 16 f 動(dòng)態(tài)規(guī)劃應(yīng)用舉例 最短路問題 順序求最優(yōu)策略 、 最優(yōu)路線和最優(yōu)目標(biāo)函數(shù)值 16)}({ 11*11???xfoptRXxsx ?*1csu ?)(*1cx ?*2dcu ?)(*2tx ?*4tdu ?)(*3dx ?*3動(dòng)態(tài)規(guī)劃應(yīng)用舉例 最短路問題 16)}({ 11*11???xfoptRXxsx ?*1csu ?)(*1cx ?*2dcu ?)(*2tx ?*4tdu ?)(*3dx ?*
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1