動(dòng)態(tài)規(guī)劃應(yīng)用舉例ppt課件-在線瀏覽
2025-06-23 12:08本頁(yè)面
【正文】 11 12 5 13 11 12 解： 階段 k 狀態(tài) sk 決策 xk =1,2,3依次表示把設(shè)備分配給甲、乙、丙廠的過(guò)程； 表示在第 k階段初還剩有的可分臺(tái)數(shù)； 表示第 k階段分配的設(shè)備臺(tái)數(shù)； 狀態(tài)轉(zhuǎn)移 sk+1 = sk xk ； 階段指標(biāo) vk 指標(biāo)函數(shù) vk3 ；；階段分配后產(chǎn)生的效益表示第??? 3k)( xvk? ???????? ?,1,0,123kffvM a xf基本方程問(wèn)題：本問(wèn)題是屬于離散型還是屬于連續(xù)型？怎樣解？ —— 離散型，用表格的方式求解。 最優(yōu)值： f1=21。 資源分配問(wèn)題的應(yīng)用很廣泛，例如： 4門功課，還剩 7天時(shí)間，每門功課至少?gòu)?fù)習(xí) 1天。他要求每天只能安排一門課程復(fù)習(xí)，每門課程至少需要復(fù)習(xí) 1天，據(jù)他估計(jì)各門課程的復(fù)習(xí)時(shí)間與所能帶來(lái)的成績(jī)提高關(guān)系如下表。 狀態(tài)集： S1={7},S2={3,4,5,6},S3={2,3,4,5}, S4={1,2,3,4} 決策 Xk： 階段指標(biāo) Vk: 第 k階段分配后提高的分?jǐn)?shù) 指標(biāo)函數(shù)： Vk4=?Vi 遞推方程： k=4,3,2,1 f 5(S5)=0 fk(Sk)=max { vk(Sk,Xk)+f k+1(S k+1)} 1? xk ?Sk K=4, S4={1,2,3,4}, 1?X4?S4, S5=S4X4 ,f5(S5)=0 S 4 X 4 V 4 (S 4 ) S 5 f 5 (S 5 ) V 4 (x 4 )+f 5 (S 5 ) f 4 (S 4 ) X 4*1 1 2 0 0 2 2 12 2 4 0 0 4 4 23 3 7 0 0 7 7 34 4 8 0 0 8 8 4K=3, S3={2,3,4,5}, 1?X3?S3, S4=S3X3 S3X3V3(S3) S4f4(S4) V3(x3) + f4(S4) f3(S3) X3*2 1 5 1 2 5+ 2= 7 7 11 5 2 4 5+ 4= 92 6 1 2 6+ 2= 81 5 3 7 5+ 7= 122 6 2 4 6+ 4= 103 8 1 2 8+ 2= 101 5 4 8 5+ 8= 132 6 3 7 6+ 7= 133 8 2 4 8+ 4= 124 8 1 2 8+ 2= 105 13 1( 2)3 9 14 12 1K=2, S2={3,4,5,6}, 1?X2?S2, S3=S2X2 S2X2V2(S2) S3f3(S3) V2(x2)+f3(S3) f2(S2) X2*3 1 3 2 7 3+7=10 10 11 3 3 9 3+9=122 5 2 7 5+7=121 3 4 12 3+12=152 5 3 9 5+9=143 6 2 7 6+7=131 3 5 13 3+13=162
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1