问题
问答题
案例四
[背景材料]
某施工单位编制的某工程网络图，如图7-1所示，网络进度计划原始方案各工作的持续时间和估计费用，如表7-1所示。
[问题]
若该网络进度计划各工作的可压缩时间及压缩单位时间增加的费用，如表7-2所示。确定该网络进度计划的最低综合费用和相应的关键路线，并计算调整优化后的总工期(要求写出调整优化过程)。
答案
参考答案：
调整优化过程。
第一次调整优化：在关键线路上取压缩单位时间增加费用最低的F工作为对象压缩2天。
增加费用：2×2=4(万元)
第二次调整优化：A、C、H、J与B、F、J同时成为关键工作，选择H工作和F工作为调整对象，各压缩2天。
增加费用：2×(1.5+2)=7(万元)
第三次调整优化：A、C、H、J与B、F、丁仍为关键工作，选择A工作和F工作作为调整对象，各压缩1天。
增加费用：1×(2+2)=4(万元)
优化后的关键线路为： ①—③—⑥—⑦—⑧(或关键工作为A、C、H、J) 和 ①—②—④—⑦—⑧(或关键工作为B、F、J)
总工期：98-2-2-1=93(天)
最低综合费用：401+4+7+4=416(万元)