[高等教育]運籌學(xué)第七章網(wǎng)絡(luò)計劃技術(shù)-資料下載頁
2025-01-19 19:10本頁面
【正文】 0 4 D C 5 2 8 14 2 ? 解：畫出網(wǎng)絡(luò)圖，標上時間參數(shù) ? 工程直接費用 =45000元 ? 總費用 =45000+4500*12+0=99000 ? 求關(guān)鍵線路： ? 另外，一條線路了 12 4 為時間富裕線，有 2天機動時間。 ? 改進方案 1： 縮短關(guān)鍵工作時間，從成本斜率最低 的關(guān)鍵工作著手 分析關(guān)鍵工作 ACD，工作 D的趕工成本 斜率最低 ，所以對 D趕工，但是趕工多少？ 對 D趕工 2天后，出現(xiàn)兩條關(guān)鍵路線 1234， 124，工期為 10天，總費用為： 45000+4500 10+2022 2=94000 改進方案 2：進一步縮短工期？ 要縮短工期就需要考慮兩條路線 工程可選擇的趕工方案 趕工方式 成本斜率（元 /天） A趕工 1天 B、 C趕工 1天 B 、 D趕工 1天 ? 由上表可以知道，方案 3的趕工費用最低，所以選擇 B， D各趕工 1天，這樣工期變?yōu)?9天。 ? 總費用 =45000+4500 9+2022 3+1000 1 ? =92500 ? 改進方案三 ? 繼續(xù)趕工，對 A或者 B,C趕工，但是發(fā)現(xiàn) B,C趕工費用為5000，大于工程每天的間接費，趕工已經(jīng)不合算，所以對 A趕工 2天： ? 總費用：45000+4500 7+2022 3+1000 1+4000 2=91500 ? 答：該工程總工期為 7天，總費用為 91500 課后作業(yè) ，各工序的最早開工、完工時間。 ，各工序的最早開工、完工時間。 所有工序路線： 1 2 7 10 11=18 1 2 5 6 7 10 11=19 1 2 5 6 9 10 11=16 1 2 4 5 6 7 10 11=18 1 2 4 5 6 9 10 11=16 1 2 4 8 9 10 11=17 1 3 4 5 6 7 10 11=20（關(guān)鍵路線） 1 3 4 5 6 9 10 11=17 1 3 4 8 9 10 11=19 1 3 4 8 11=19 習題 工序 a b c d e f g 緊前工序 a， b a ， b b c d， e 時間 4 2 3 4 3 1 2 （ 1）繪制網(wǎng)絡(luò)圖 （ 2）計算各結(jié)點的最早和最晚開始時間 （ 3）求關(guān)鍵路線 肯定型網(wǎng)絡(luò)： 采用單一時間估計法估計各道工序作業(yè)時間的 PERT網(wǎng)絡(luò)為肯定型網(wǎng)絡(luò)。 非肯定型網(wǎng)絡(luò)： 工序時間是隨機變量的 PERT網(wǎng)絡(luò)稱為非肯定的PERT網(wǎng)絡(luò)。 u= 64 bma ??采用三種時間估計法來估算非肯定型網(wǎng)絡(luò)個工序的工序時間，即對每道工序估計有 3種時間： a=最樂觀時間 、 b=最保守時間 、 m=最可能時間 假設(shè)工序時間這個隨機變量服從取值范圍從 a到 b的 B分布，隨機變量的期望值u和方差 a2分別為： a2= 26 ?????? ? ab 肯定型與非肯定型網(wǎng)絡(luò)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1