《2017年下半年系统架构设计师考试上午真题（69-70）》
某工程包括A、B、C、D四个作业，其衔接关系、正常进度下所需天数和所需直接费用、赶工进度下所需的最少天数和每天需要增加的直接费用见下表。该工程的间接费用为每天5万元。据此，可以估算出完成该工程最少需要费用（69）万元，以此最低费用完成该工程需要（70）天。
（69）A.106 B.108 C.109 D.115
（70）A.7 B.9 C.10 D.12
题目解析：
首先，画出单代号网络图，可以看出关键路径是A-C-D，工期12天。
如果按照这个工期进行推算的话，则：
直接费用 = 10+ 15 + 12 + 18 = 55万元
间接费用 = 12天 * 5万元 = 60万元。
总费用 = 直接费用 + 间接费用 = 55 + 60 = 115万元。
是不是这两问的答案就是115万和12天呢，从题目来看，显然不是。最低费用和对应的最短工期应该另有答案。
根据优化原则，首先优化关键路径上的活动，优化原则：最优先优化A，其次是C和D中选择一个进行优化，然后考虑是否优化B。
第一步：活动A赶工2天，工期从3天变为1天，共增加直接费用：2天 * 4万元 = 8万元
第二步：活动C、D相比，活动D赶工一天所增加的成本仅为活动C赶工成本的一半，从成本角度考虑，优先选择对D赶工。
另，从上表可知，活动D的赶工成本（2万元/天）远低于每天的间接成本（5万元/天），因此可以尽可能的对活动D进行赶工，以节约成本。活动D最多可以赶工3天，工期由5天变为2天，共增加直接费用： 3天 * 2万元 = 6万元。
第三步：这个时候，我们可以发现，关键路径从A-C-D变成了A-B，如图所示：
我们可以选择对活动B赶工一天，将A-B和A-C-D对齐。（对齐的好处是，可以节省一天的间接成本）。
活动B赶工1天，工期从7天变为6天，共增加直接费用：1天 * 2万元 = 2万元。
赶工之后的单代号网络图：
最短路径：7天，完成赶工。
总结一下，赶工方案：
- 活动A赶工2天，增加直接费用：2天 * 4万元 = 8万元。
- 活动B赶工1天，增加直接费用：1天 * 2万元 = 2万元。
- 活动D赶工3天，增加直接费用： 3天 * 2万元 = 6万元。
费用情况：
- 共增加直接费用： 8 + 2 + 6 = 16万元。
- 原直接费用为 10+ 15 + 12 + 18 = 55万元。
- 间接费用 = 7天 * 5万元 = 35 万元。
总花费 = 原直接费用（55万元） + 调整工期增加的直接费用（16万元） + 间接费用（35万元）
= 106 万元。
此时关键路径长度为 7天。
69空答案：A.106
70空答案：A.7
