交通运输系统工程 第五章 网络计划技术.ppt

（二）费用优化步骤 1、按工作正常持续时间计算时间参数、确定关键线路； 2、计算各项工作的直接费用率； 3、在网络计划中找出直接费用率最低的一项关键工作，作为缩短持续时间的对象； 4、计算压缩工期后直接费用的增加额Ci 5、计算压缩工期后间接费用的减少额； 6、计算工程总费用增加额； 7、重复步骤3-6，直到总费用的增加额最少为止。 例9：某网络计划如图所示，各工作的正常持续时间、最短持续时间、正常时间费用以及最短时间费用如表，已知整个工程的间接费用率为120元/天，试求费用最低的工期。为求解方便，网络图中在箭线下方标出了正常持续时间和最短持续时间。 解析： (1)按正常工作持续时间计算时间参数，确定关键线路，如下图； (2)计算各项工作的直接费用率，如下表： (3)第一次压缩工期 正常时间关键线路为：1-3-4-6，直接费用率最低工作为：4-6。 为保证关键线路不变，须考虑工作5-6的总时差：TF5-6=96-18-66=12天，故工作4-6只能压缩12天，即持续时间压缩至30-12=18天。 直接费用增加C1=57×12=684；间接费用减少120×12=1440； 总费用增加为：684-1440=-756 第二次压缩工期 第三次压缩工期 第四次压缩工期 第五次压缩工期 由表可知，与正常工期相比，除了第五次压缩导致总费用增加，其余各次压缩均使得总费用降低