參考答案

第一步:在⑤→⑥、⑥→⑨和⑨→⑩工作中挑選費用最小的工作,故應(yīng)首先壓縮關(guān)鍵工作⑤→⑥,利用其可壓縮5d的潛力,增加費用5×200=1000(元),至此工期壓縮了5d。第二步:刪去已壓縮的工作,在⑥→⑨和⑨→⑩中挑選⑥→⑨工作壓縮5d,因為與⑥一⑨平行進行的工作中,最小總時差為5d,增加費用5×300=1500(元)。至此,工期累計壓縮了10天,累計增加費用1000+1500 = 2500(元)。⑤→⑦→⑨成了關(guān)鍵線路。第三步:同時壓縮⑥→⑦、⑥→⑨,但壓縮量6→7最小,只有3d潛力,故只能壓縮短3d,增加費用3×(300+100) =1200(元),累計壓縮工期3d,累計增加費用為2500+1200= 3700(元)。第四步:壓縮工作⑨→⑩,壓縮2d,至此,拖延的時間可全部趕回來,增加的費用為2×420= 840(元),累計增加費用為3700+840=4540(元)。調(diào)整后的網(wǎng)絡(luò)計劃見圖。