運籌學(xué)_期末考試_試卷a_答案-資料下載頁
2025-01-09 23:40本頁面
【正文】 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 ，訂購 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 ，即訂購 1000 公斤或 1500 公斤。 ……2 分 九、 求網(wǎng)絡(luò)計劃圖的各時間參數(shù)。（ 8 分） 工序 代號 工序 時間 最早開 工時間 最早完 工時間 最晚開 工時間 最晚完 工時間 機動 時間 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)鍵問題是： ①→ ②； 2→ ④；④ → ⑤；④ → 6； 6→ ⑦ 關(guān)鍵線路是： 評分標準： ①能正確給各頂點標號并填表 ......................4 分 ②正確寫出 關(guān)鍵問題 .............. 2 分 ③正確 畫出關(guān)鍵線路 ............. ２分 十、用標號法求 v1 到 v6 的最短路。（ 6 分） 最短路為： v1,v2,v3,v4,v5,v6 長度為： 12 正確標號： 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號-1