问题
问答题
[背景资料]
某施工单位编制的某水利工程网络图如图所示，网络进度计划原始方案各工作的持续时间和估计费用见下表。
[*]
| 工作 | 持续时间(天) | 费用(万元) | 工 作 | 持续时间(天) | 费用(万元) |
| A | 12 | 18 | G | 8 | 16 |
| B | 26 | 40 | H | 28 | 37 |
| C | 24 | 25 | I | 4 | 10 |
| D | 6 | 15 | J | 32 | 64 |
| E | 12 | 40 | K | 16 | 16 |
| F | 40 | 120 |
若该网络进度计划各工作的可压缩时间及压缩单位时间增加的费用见下表。确定该网络进度计划的最低综合费用和相应的关键线路，并计算调整优化后的总工期(要求写出调整优化过程)。
| 工作 | 可压缩时 间(天) | 压缩单位时间增加的 费用(万元/天) | 工作 | 可压缩时间(天) | 压缩单位时间增加 的费用(万元/天) |
| A | 2 | 2 | G | 1 | 9 |
| B | 2 | 4 | H | 2 | 1.5 |
| C | 2 | 3.5 | I | 0 | - |
| D | 0 | - | J | 2 | 6 |
| E | 1 | 2 | K | 2 | 2 |
| F | 5 | 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、J仍为关键工作，选择A工作和F工作作为调整对象，各压缩1天。
增加费用：1×(2+2)=4(万元)；
优化后的关键线路为：①→③→⑥→⑦→⑧(或关键工作为B、F、J)和①→②→④→⑦→⑧(或关键工作为A、C、H、1)。
工期：98-2-2-1=93(天)。
最低综合费用：401+4+7+4=416(万元)。