已知某工程计划网络如图，整个工程计划的间接费率为0.35万元/天，正常工期时的间接费为14.1万元。
【问题】
试对此计划进行费用优化，求出费用最小的相应工期。
【问题】
试对此计划进行费用优化，求出费用最小的相应工期。
正确答案：
（1）关键线路、总工期、总费用：工期T＝37天
总费用＝直接费用＋间接费用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1＝62.5（万元）
（2）算出各项工作的直接费率
（3）工期压缩
第一次压缩，选择工作④－⑤，压缩7天，工期变为30天；
于是，②－⑤也变成关键工作。
工期压缩后的总费用为：
62.5＋0.1×7－0.35×7＝60.75（万元）
第二次压缩：
选择工作①－②，为了使得关键线路不发生改变，故该工作只能压缩1天，成为9天。
第二次压缩后的总费用：
60.75＋0.2×1－0.35×1＝60.60（万元）
第三次压缩：
选择工作⑤－⑥，能压缩3天，该工作变为9天。
第三次压缩后的总费用：
60.60＋0.3×3－0.35×3＝60.45（万元）
因此，最优工期为26天，最优费用为60.45万元。
总费用＝直接费用＋间接费用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1＝62.5（万元）
（2）算出各项工作的直接费率
（3）工期压缩
第一次压缩，选择工作④－⑤，压缩7天，工期变为30天；
于是，②－⑤也变成关键工作。
工期压缩后的总费用为：
62.5＋0.1×7－0.35×7＝60.75（万元）
第二次压缩：
选择工作①－②，为了使得关键线路不发生改变，故该工作只能压缩1天，成为9天。
第二次压缩后的总费用：
60.75＋0.2×1－0.35×1＝60.60（万元）
第三次压缩：
选择工作⑤－⑥，能压缩3天，该工作变为9天。
第三次压缩后的总费用：
60.60＋0.3×3－0.35×3＝60.45（万元）
因此，最优工期为26天，最优费用为60.45万元。
