運(yùn)籌學(xué)_期末考試_試卷a_答案-資料下載頁(yè)
2025-01-09 23:40本頁(yè)面
【正文】 1000 S3 1500 S4 2022 A1 500 A2 1000 A3 1500 A4 2022 1500 0 － 1500 － 3000 1500 3000 1500 0 1500 3000 4500 3000 1500 3000 4500 6000 （ 2） 悲觀法： A1 ，訂購(gòu) 500 公斤。 ……2 分 （ 3）后悔矩陣如下表所示： ……3 分 S1 S2 S3 S4 最 大后悔值 A1 0 1500 3000 4500 4500 A2 1500 0 1500 3000 3000 A3 3000 1500 0 1500 3000 A4 4500 3000 1500 0 4500 按 后悔值法商店應(yīng)取決策為 A2 或 A3 ，即訂購(gòu) 1000 公斤或 1500 公斤。 ……2 分 九、 求網(wǎng)絡(luò)計(jì)劃圖的各時(shí)間參數(shù)。（ 8 分） 工序 代號(hào) 工序 時(shí)間 最早開(kāi) 工時(shí)間 最早完 工時(shí)間 最晚開(kāi) 工時(shí)間 最晚完 工時(shí)間 機(jī)動(dòng) 時(shí)間 12 8 0 8 0 8 0 13 7 0 7 2 9 2 14 6 0 6 5 11 6 24 3 8 11 8 11 0 25 5 8 13 9 14 1 34 2 7 9 9 11 2 )]}([)](3545{[ 1 kkkkkkk usufusu ????? ?0)( 1313 ??? sf6 8 1 2 3 4 5 7 5 6 3 7 9 3 4 2 7 8 3 0 0 8 0 7 11 14 18 0 26 0 26 14 18 11 9 8 0 關(guān)鍵問(wèn)題是： ①→ ②； 2→ ④；④ → ⑤；④ → 6； 6→ ⑦ 關(guān)鍵線路是： 評(píng)分標(biāo)準(zhǔn)： ①能正確給各頂點(diǎn)標(biāo)號(hào)并填表 ......................4 分 ②正確寫出 關(guān)鍵問(wèn)題 .............. 2 分 ③正確 畫出關(guān)鍵線路 ............. ２分 十、用標(biāo)號(hào)法求 v1 到 v6 的最短路。（ 6 分） 最短路為： v1,v2,v3,v4,v5,v6 長(zhǎng)度為： 12 正確標(biāo)號(hào)： 4 分； 正確寫出結(jié)論： 2 分 36 3 7 10 15 18 8 45 3 11 14 11 14 0 46 7 11 18 11 18 0 47 4 11 15 22 26 11 57 9 14 23 17 26 3 67 8 18 26 18 26 0 4 V4 V5 V3 V1 V2 V6 6 2 8 7 3 7 1 5 2 (0,0) (4,v1) (6,v2) （ 8,v1） (9,v3) (10,v2) (10,v4) (11,v2) (13,v3) (12,v5) (14,v4) 1 2 4 1 6 7
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1