運(yùn)籌與決策5動(dòng)態(tài)規(guī)劃-資料下載頁
2025-10-07 12:00本頁面
【正文】 ???????????????????????????最優(yōu)決策2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f2(B1)=21 f2(B2)=14 2333332323131332CB19231921m i n1211712813m i n)C(f)C,B()C(f)C,B()C(f)C,B(m i n)B(f?????????????????????????????????????????最優(yōu)決策2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f1(A)=19 f2(B2)=14 f2(B1)=21 23232221211BA19201923m i n191145212m i n)B(f)B,A()B(f)B,A()B(f)B,A(m i n)A(f?????????????????????????????????????????最優(yōu)決策2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f1(A)=19 f2(B2)=14 f2(B1)=21 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) A （ A， B2） B2 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f1(A)=19 f2(B2)=14 f2(B1)=21 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) A （ A， B2） B2 （ B2， C1） C1 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f1(A)=19 f2(B2)=14 f2(B1)=21 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) A （ A， B2） B2 （ B2， C1） C1 （ C1， D1） D1 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B3)=19 f3(C2)=7 f3(C1)=8 f1(A)=19 f2(B2)=14 f2(B1)=21 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) 最優(yōu)決策 狀態(tài) A （ A， B2） B2 （ B2， C1） C1 （ C1， D1） D1 （ D1， E） E 從 A到 E的最短路徑為 19，路線為 A→B 2→C 1 →D 1 →E 例 . 有資金 4萬元，投資 A、 B、 C三個(gè)項(xiàng)目，每個(gè)項(xiàng)目的投資效益與投入該項(xiàng)目的資金有關(guān)。三個(gè)項(xiàng)目 A、 B、 C的投資效益（萬噸）和投入資金（萬元）關(guān)系見下表： 求對(duì)三個(gè)項(xiàng)目的最優(yōu)投資分配，使總投資效益最大。 項(xiàng)目投入資金A B C1 萬元 15 萬噸 13 萬噸 11 萬噸2 萬元 28 萬噸 29 萬噸 30 萬噸3 萬元 40 萬噸 43 萬噸 45 萬噸4 萬元 51 萬噸 55 萬噸 58 萬噸二、資源分配問題 4萬元 2萬元 1萬元 0萬元 4萬元 2萬元 1萬元 0萬元 4萬元 2萬元 1萬元 0萬元 4萬元 x1 A項(xiàng)目 x2 B項(xiàng)目 x3 C項(xiàng)目 x4 3萬元 3萬元 3萬元 0 f 1. 階段 k：每投資一個(gè)項(xiàng)目作為一個(gè)階段； 2. 狀態(tài)變量 xk：投資第 k個(gè)項(xiàng)目前的資金數(shù)； 3. 決策變量 dk：第 k個(gè)項(xiàng)目的投資； 4. 決策允許集合： 0≤d k≤x k 5. 狀態(tài)轉(zhuǎn)移方程： xk+1=xkdk 6. 階段指標(biāo)： vk(xk,dk)見表中所示； 7. 遞推方程： fk(xk)=max{vk(xk,dk)+fk+1(xk+1)} 8. 終端條件： f4(x4)=0 k=4， f4(x4)=0 k=3， 0≤d3≤x3， x4=x3d3 k=2， 0≤d2≤x2， x3=x2d2 k=1， 0≤d1≤x1， x2=x1d1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1