運籌學期末考試試題及參考答案-資料下載頁
2025-01-09 23:32本頁面
【正文】 1381441579102 ??????????????5911005324100115780 ??????????????541200)0(3245)0(11528)0(** ??????????????541200)0(3245)0(11528)0(** 行約簡 12 8 B3 B4 A2 20 10 B2 B4 A3 8 2 B1 B2 A1 標號 列約簡 √ √ √ 第 10 頁 共 11 頁 ??????????????3210)0()0(03445)0(133)0(60** 至此已得最優(yōu)解：??????????????0001100000100100 ∴使總消耗時間為最少的分配任務(wù)方案為： 甲→ C，乙→ B，丙→ D，丁→ A 此時總消耗時間 W=9+4+11+4=28 七、（ 6 分）計算下圖所示的網(wǎng)絡(luò)從 A 點到 F 點的最短路線 及其長度。 此題在“ 《運籌學參考綜合習題》（我站搜集信息自編） .doc”中已有。 解：此為動態(tài)規(guī)劃之“最短路問題”，可用逆向追蹤“圖上標號法”解決如下： 4 3 7 3 5 1 9 1 2 5 7 9 6 2 4 2 4 4 6 8 5 1 5 4 5 4 A B1 B2 B3 C1 C2 C3 D1 D2 D3 E1 E2 F 第 11 頁 共 11 頁 最佳策略為： A→ B2→ C1→ D1→ E2→ F 此時的最短距離為 5+4+1+2+2=14 1 7 3 4 3 2 0 1 2 5 7 9 6 2 4 2 4 4 6 8 5 1 5 4 5 4 A B1 B2 B3 C1 C2 C3 D1 D2 D3 E1 E2 F 5 9 1 4 7 7 11 8 5 9 12 14 14
試題試卷相關(guān)推薦
鄂ICP備17016276號-1