[管理學]運籌學動態(tài)規(guī)劃-資料下載頁
2025-10-10 02:13本頁面
【正文】 CfCBdBfA B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 F 4 5 2 3 6 8 7 7 5 8 4 5 3 4 8 4 3 5 6 2 1 3 4 3 k=1 17155 134m i n)(),( )(),(m i n)(2221211 ???????????????????BfBAdBfBAdAf最優(yōu)路線為： A→B 1 →C 2 →D 2 →E 2 →F 從起點 A到終點 F的最短路程為 17。 動態(tài)規(guī)劃的最優(yōu)化原理 動態(tài)規(guī)劃方法基于 化原理，它可表述為： “一個過程的最優(yōu)化策略具有這樣的性質(zhì)：無論初始狀態(tài)與初始決策如何，對于先前決策所形成的狀態(tài)而言，其以后的所有決策應構(gòu)成最優(yōu)策略” 。 最短路線問題的標號法 A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 F 4 5 2 3 6 8 7 7 5 8 4 5 3 4 8 4 3 5 6 2 1 3 4 3 (0) (4) (3) (7) (5) (5) (12) (10) (8) (9) (13) (15) (17) 最短路線問題的標號法（續(xù)） A B1 B2 C1 C2 C3 C4 D1 D2 D3 E1 E2 F 4 5 2 3 6 8 7 7 5 8 4 5 3 4 8 4 3 5 6 2 1 3 4 3 （ 0） （ 4） （ 5） （ 6） （ 7） （ 10） （ 12） （ 11） （ 12） （ 14） （ 14） （ 14） （ 17）
教學課件相關(guān)推薦
鄂ICP備17016276號-1