第4章网络计划技术 优化(2)

网络计划优化－－费用优化2020/2/122（二）费用优化•概念：费用优化又称工期成本优化。是指寻求工程总成本最低时的工期或按要求工期寻求最低成本的计划安排过程。2020/2/123（二）费用优化•概念：费用优化又称工期成本优化。是指寻求工程总成本最低时的工期或按要求工期寻求最低成本的计划安排过程。2020/2/124（二）费用优化１．费用和工期的关系工程总费用＝直接费＋间接费T（工期）C(费用)间接费直接费总费用最优工期工期－费用关系示意图2020/2/125（二）费用优化１．费用和工期的关系D（时间）C(直接费)DC(最短持续时间)工作持续时间与直接费的关系示意图临界点正常点CC(最短时间直接费)CN(正常时间直接费)DN(正常持续时间)2020/2/126D（时间）C(直接费)DC(最短持续时间)工作持续时间与直接费的关系示意图临界点正常点CC(最短时间直接费)CN(正常时间直接费)DN(正常持续时间)jijijijijiDCDNCNCCC直接费用率2020/2/127•例：某工作的直接费用率为３０元/天，当把该工作压缩３天时，其直接费•例：某工程的间接费用率为３０元/天，当把工期压缩３天时，其间接费增加３０×３＝９０元。减少３０×３＝９０元。2020/2/128（二）费用优化２．费用优化的方法与步骤：（１）按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；（２）计算各工作的直接费用率ΔCｉ－ｊ（３）压缩工期；（４）计算压缩后的总费用：jijijiTTTTCCC间接费用率（５）重复３、４步骤，直至总费用最低。2020/2/129压缩工期时注意压缩关键工作的持续时间；不能把关键工作压缩成非关键工作；选择直接费用率或其组合（同时压缩几项关键工作时）最低的关键工作进行压缩，且其值应≤间接费率。2020/2/1210例题：已知某工程计划网络如图，整个工程计划的间接费率为0.35万元/天，正常工期时的间接费为14.1万元。试对此计划进行费用优化，求出费用最少的相应工期。215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)最短时间直接费正常时间直接费最短持续时间正常持续时间2020/2/1211（１）按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)×××工期T＝37天总费用＝直接费用＋间接费用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1=62.5万元2020/2/1212（２）计算各工作的直接费用率ΔCｉ－ｊ工作代号正常持续时间(天)最短持续时间(天)正常时间直接费(万元)最短时间直接费(万元)直接费用率(万元/天)①－②1067.07.8①－③749.210.7②－⑤865.56.2④－⑤15511.812.8③－⑤1056.57.5⑤－⑥1298.49.30.20.50.350.10.20.32020/2/1213215410(6)360.27(4)0.58(6)0.3515(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间（３）压缩工期；第一次：选择工作④－⑤，压缩７天，成为８天；2020/2/1214215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间（３）压缩工期；第一次：工期变为30天，②－⑤也变为关键工作。选择工作④－⑤，压缩７天，成为８天；2020/2/1215215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间（４）计算压缩后的总费用：TTijijijCCCTT间接费用率62.50.170.35760.75万元2020/2/1216215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第二次：选择工作①－②，压缩1天，成为9天；2020/2/121721549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间工期变为29天，①－③、③－⑤也变为关键工作。第二次：选择工作①－②，压缩1天，成为9天；2020/2/121821549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间计算压缩后的总费用：TTijijijCCCTT间接费用率60.750.210.35160.60万元2020/2/121921549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第三次：选择工作⑤－⑥，压缩3天，成为9天；2020/2/122021549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间工期变为26天，关键工作没有变化。第三次：选择工作⑤－⑥，压缩3天，成为9天；2020/2/122121549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间计算压缩后的总费用：TTijijijCCCTT间接费用率60.600.330.35360.45万元2020/2/122221549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间第四次：选择直接费用率最小的组合①－②和③－⑤，但其值为0.4万元/天，大于间接费率0.35万元/天，再压缩会使总费用增加。优化方案在第三次压缩后已经得到。2020/2/122321549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间最优工期为26天，其对应的总费用为60.45万元，网络计划如下。2020/2/1224作业某工程网络计划如图，已知间接费率为150元/天,试求出费用最少的工期。14210(6)352000(2200)18(4)1600(3000)16(12)600(1000)11(4)1000(1600)22(12)2000(4500)12(8)1600(2400)最短时间直接费正常时间直接费最短持续时间正常持续时间614(6)1000(2220)