文档介绍：、费用优化例如
某工程双代号网络方案如图7所示，图中箭线下方括号外数字为工作的正常时间，括号内数字为最短持续时间；箭线上方括号外数字为工作按正常持续时间完成时所需的直接费，括号内数字为工作按最短持续时间完成时所需的直接费。该工程。
在上述压缩方案中,由于工作 E 的直接费用率最小,故应选择工作 E 为压缩对象。，小于间接费用率0, 8万元/天，说明压缩工作E可使工程总费用降低。将工作E的持续时间压缩至最短持续时间3天，利用标号法重新确定计算工期和关键线路，如图9所示。此时，关键工作E被压缩成非关键工作,故将其持续时间延长为4天,使成为关键工作。第一次压缩后的网络方案如图10 所示。图中箭线上方括号内数字为工作的直接费用率。
图9工作E压缩至最短时的关键线路
图1 0第一次压缩后的网络方案
2〕第二次压缩
从图3-44可知，该网络方案中有三条关键线路，即：①一③一④一⑥'①一③ 一④一⑤一⑥和①一③一⑤一⑥。为了同时缩短三条关键线路的总持续时间，有以下五个压缩方案：
① 压缩工作 B, 直接费用率为万元/天；
② 同时压缩工作 E 和工作 G 组合直接费用率为 += 万元/天；
③ 同时压缩工作 E 和工作 J ,组合直接费用率为： += 万元/天；
④ 同时压缩工作 G 工作 H 和工作 J , 组合直接费用率为：++= 万元 /天；
⑤ 同时压缩工作 I 和工作 J ，组合直接费用率为： += 万元/天。
在上述压缩方案中，由于工作E和工作J的组合直接费用率最小，故应选择工作E和工作J作为压缩对象。，小于，说明同时压缩工作E和工作J可使工程总费用降低。由于工作E的持续时间只能压缩1无工作J的持续时间也只能随之压缩1天。工作E和工作J的持续时间同时压缩1天后，利用标号法重新确定计算工期和关键线路。此时，关键线路由压缩前的三条变为两条，即：①一③一④一⑥和
① 一③一⑤一⑥。原来的关键工作H未经压缩而被动地变成了非关键工作。第二次压缩后的网络方案如图11所示。此时，关键工作E的持续时间已达最短，不能再压缩，故其直接费用率变为无穷大。
图 11 第二次压缩后的网络方案
3〕第三次压缩
从图11可知，由于工作E不能再压缩，而为了同时缩短两条关键线路①一
③一④一⑥和①一③一⑤一⑥的总持续时间，只有以下三个压缩方案：
压缩工作B,；
同时压缩工作G和工作I，+ =；
③ 同时压缩工作 I 和工作 J ,组合直接费用率为： += 万元/天。
在上述压缩方案中，由于工作 I 和工作 J 的组合直接费用率最小，故应选择工作 I 和工作 J 作为压缩对象。工作 I 和工作 J 的组合直接费用率万元/天，小于间接费用率，说明同时压缩工作 I 和工作 J 可使工程总费用降低。由于工作 J 的持续时间只能压缩 1 天，工作 I 的持续时间也只能随之压缩 1 天。工作 I 和