第四章_网络计划技术

1、(三)费用优化示例、已知某工程双代号网络计划如图4-63所示，图中箭线下方括号外数字为工作的正常时间，括号内数字为最短持续时间；箭线上方括号外数字为工作按正常持续时间完成时所需的直接费，括号内数字为工作按最短持续时间完成时所需的直接费。该工程的间接费用率为08万元天，试对其进行费用优化。费用单位：万元；时间单位：天【解】该网络计划的费用优化可按以下步骤进行-：(1) 根据各项工作的正常持续时间，用标号法确定网络计划的计算工期和关键线路，如图4-64所示。计算工期为19天，关键线路有两条，即：一一一和一一一一。(2) 计算各项工作的直接费用率：C1-2=(3) 计算工程总费用：直接费总和：Cd=

2、7.0+9.0+5.7+5.5+8.0+8.0+5.0+7.5+6.5=622万元；间接费总和：Ci=0.819=15.2万元；工程总费用：Ct=Cd+Ci=62.2+15.2=774万元。(4)通过压缩关键工作的持续时间进行费用优化，优化过程见（表4-3)：1)第一次压缩：，从图464可知，该网络计划中有两条关键线路，为了同时缩短两条关键线路的总持续时间，有以下四个压缩方案：压缩工作B，直接费用率为1.0万元天；压缩工作E，直接费用率为0.2万元天；同时压缩工作H和工作I，组合直接费用率为：0.7+0.5=1.2万元天；同时压缩工作I和工作J，组合直接费用率为：0.5+0.2=0.7万元天。

3、在上述压缩方案中，由于工作E的直接费用率最小，故应选择工作E作为压缩对象。工作E的直接费用率0.2万元天，小于间接费用率0.8万元天，说明压缩工作E可使工程总费用降低。将工作E的持续时间压缩至最短持续时间3天，利用标号法重新确定计算工期和关键线路，如图465所示。此时，关键工作E被压缩成非关键工作，故将其持续时间延长为4天，使成为关键工作。第一次压缩后的网络计划如图466所示。图中箭线上方括号内数字为工作的直接费用率。2)第二次压缩：从图344可知，该网络计划中有三条关键线路，即：一一一、一一一一和一一一。为了同时缩短三条关键线路的总持续时间，有以下五个压缩方案：压缩工作B，直接费用率为10万

4、元天；同时压缩工作E和工作G，组合直接费用率为02+08=10万元天；同时压缩工作E和工作J，组合直接费用率为：02+02=04万元天；同时压缩工作G、工作H和工作j，组合直接费用率为：08+07+05=20万元天；同时压缩工作I和工作J，组合直接费用率为：05+02=07万元天。在上述压缩方案中，由于工作E和工作J的组合直接费用率最小，故应选择工作E和工作J作为压缩对象。工作E和工作J的组合直接费用率04万元天，小于间接费用率08万元天，说明同时压缩工作E和工作J可使工程总费用降低。由于工作E的持续时间只能压缩l天，工作J的持续时间也只能随之压缩1天。工作E和工作J的持续时间同时压缩1天后，

5、利用标号法重新确定计算工期和关键线路。此时，关键线路由压缩前的三条变为两条，即：一一一和一一一。原来的关键工作H未经压缩而被动地变成了非关键工作。第二次压缩后的网络计划如图467所示。此时，关键工作E的持续时间已达最短，不能再压缩，故其直接费用率变为无穷大。3）第三次压缩：从图467可知，由于工作E不能再压缩，而为了同时缩短两条关键线路一一一和一一一的总持续时间，只有以下三个压缩方案：压缩工作B，直接费用率为10万元天；同时压缩工作G和工作I，组合直接费用率为0.8+0.5=1.3万元天；同时压缩工作I和工作J，组合直接费用率为：0.5+0.2=0.7万元天。在上述压缩方案中，由于工作I和工作

6、J的组合直接费用率最小，故应选择工作I和工作J作为压缩对象。工作I和工作J的组合直接费用率0.7万元天，小于间接费用率0.8万元天，说明同时压缩工作I和工作J可使工程总费用降低。由于工作J的持续时间只能压缩1天，工作I的持续时间也只能随之压缩1天。工作I和工作J的持续时间同时压缩1天后，利用标号法重新确定计算工期和关键线路。此时，关键线路仍然为两条，即：一一一和一一一。第三次压缩后的网络计划如图468所示。此时，关键工作J的持续时间也已达最短，不能再压缩，故其直接费用率变为无穷大。4）第四次压缩从图346可知，由于工作E和工作J不能再压缩，而为了同时缩短两条关键线路一一一和一一一的总持续时间，

7、只有以下两个压缩方案：压缩工作B，直接费用率为1.0万元天；同时压缩工作G和工作I，组合直接费用率为0.8+0.5=1.3万元天。在上述压缩方案中，由于工作B的直接费用率最小，故应选择工作B作为压缩对象。但是，由于工作B的直接费用率1.0万元天，大于间接费用率0.8万元天，说明压缩工作B会使工程总费用增加。因此，不需要压缩工作B，优化方案已得到，优化后的网络计划如图469所示。图中箭线上方括号内数字为工作的直接费。(5)计算优化后的工程总费用：直接费总和：Cd0=7.0+9.0十5.7+5.5+8.4+8.0+5.0+8.0+6.9=63.5万元；间接费总和：Ci0=0.8x16=12.8万元

8、；工程总费用：Ct0=Cd0+Ci0=63.5+12.8三=76.3万元。优化表 表4-3压缩次数被压缩的工作代号被压缩的工作名称直接费用率或组合直接费用率（万元/天）费率差（万元/天）缩短时间费用增加值（万元）总工期（天）总费用（万元）01977.4134E0.20.610.61876.823456E、J0.40.410.41776.434656I、J0.70.110.11676.3413B1.0+0.2注：费率差是指工作的直接费用率与间接费用率之差，它表示工期缩短单位时间时工程总费用增加的数值。2.优化示例已知某双代号网络计划如图470所示。图中箭线上方为工作的资源强度，箭线下方数字为工作

9、的持续时间(天)。若资源限量Ra=15，试对其进行“资源有限一工期最短”的优化。（1）按最早时间绘制时标网络计划，并计算网络计划每个时间单位的资源需要量，绘出资源需要量动态曲线。如图471所示。(2)从计划开始日期起，逐个检查每个时段，经检查发现第一个时段0，4存在资源需要量超过资源限量，故应首先调整该时段。(3)在时段0，4有工作13和工作1-2、1-4三项工作平行作业，编号如下。编号工作名称每天资源需用量编号依据11-211TF=021-44TF=531-38TF=6将工作13右移至下一时段，优化后的时标网络图，如图4-72所示(4)在时段4，5有工作13和工作2-4、1-4三项工作平行作业，编号如下。编号工作名称每天资源需用量编号依据11-44该时段之前已经开始22-410TF=031-38TF=2将工作13右移至下一时段，优化后的时标网络图，如图4-73所示(5)在时段5，10有工作13和工作24二项工作平行作业，编号如下。编号工作名称每天资源需用量编号依据12-410TF=021-38TF=1将工作13右移至下一时段，工作13只有1天时差，但要右移5天，所以工期延长4天。优化后的时标网络图，如图4-74所示。4)以节点为完成节点的工作只有一项，即工作13，故考虑调整工作13。Rj+1+rk=14+8=22Ri=19不能满足公式Rj+1+rkRi至此，工作1-3虽然还