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