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