参考答案

第一步:在⑤→⑥、⑥→⑨和⑨→⑩工作中挑选费用最小的工作,故应首先压缩关键工作⑤→⑥,利用其可压缩5d的潜力,增加费用5×200=1000(元),至此工期压缩了5d。第二步:删去已压缩的工作,在⑥→⑨和⑨→⑩中挑选⑥→⑨工作压缩5d,因为与⑥一⑨平行进行的工作中,最小总时差为5d,增加费用5×300=1500(元)。至此,工期累计压缩了10天,累计增加费用1000+1500 = 2500(元)。⑤→⑦→⑨成了关键线路。第三步:同时压缩⑥→⑦、⑥→⑨,但压缩量6→7最小,只有3d潜力,故只能压缩短3d,增加费用3×(300+100) =1200(元),累计压缩工期3d,累计增加费用为2500+1200= 3700(元)。第四步:压缩工作⑨→⑩,压缩2d,至此,拖延的时间可全部赶回来,增加的费用为2×420= 840(元),累计增加费用为3700+840=4540(元)。调整后的网络计划见图。