[说明]
随着网络规模扩大，网络带宽增加，异构性和复杂性不断提高，网络新业务不断出现，网络运行质量的问题日益突出。网络运行质量的好坏直接关系到网络能否正常运行及用户体验，因此在网络建设初期及网络运行过程中有必要进行网络测试。假设网络工程项目P包括A～H 8个网络应用子系统，其结构如图 6-17所示，其中子系统D与G的业务运行依赖于公共模块E。
现计划采用自顶向下的方法执行网络工程P的测试项目，该项目包括多个作业。设作业A的任务是对模块A进行测试，作业B的任务是对模块B进行测试……依次类推。作业P的任务是对项目P进行整体测试。表6-11列出了该项目各作业计划所需的天数、至少必须的天数(即再增大花费也不能缩短的天数)，以及每缩短1天测试所需增加的费用。图6-18是尚未完成的该项目计划图，其中，每条箭线表示一个测试作业，箭线上标注的字母表示作业名，数字表示计划测试天数。
(1)如果要求该网络工程测试项目比原计划提前1天完成，则至少应增加多少费用应将哪些测试作业缩短1天
(2)如果要求该网络工程测试项目在(1)的基础上提前1天完成，则至少应再增加多少费用，应再将哪些测试作业缩短1天
参考答案：(1)将作业A缩短1天，需要增加500元
(2)将作业B缩短1天，需要再增加1000元
解析：
这是一道要求读者掌握缩短项目时间与其所发生的成本之间的关系的综合分析题。本题的解答思路如下。
1)试题要求缩短作业测试天数时所增加的费用为最小，必须缩短处于关键路径上的某些作业的完成时间才可能达到这一要求。
2)由[问题2]的分析过程可知，该测试项目计划的关键路径是“0→①→②→⑤→⑥→⑦”，所涉及的作业有A、B、D、E、P。通过表6-11的第3列可知，作业A完成测试所花费的天数允许缩短1天，即由原来的2天变为1天。同理，作业B、D、E分别允许缩短2天、1天、2天的测试时间，但作业P不允许缩短测试时间。
3)通过表6-11的第4列可知，在作业A、B、D、E中，作业A是缩短1天测试时间所需增加费用最少(500元)的作业。如果将测试作业A缩短1天，则在图6-20中路径“0→①→②→⑥→⑦”所花费的时间变为18天；路径“0→①→②→⑤→⑥→⑦”所花费的时间变为19天；路径“0→①→③→④→⑥→⑦”所花费的时间变为18天，完成该测试项目计划需要19天。可见，将测试作业A缩短1天可以满足试题第(1)问的要求。
4)由以上分析可知，将测试作业A缩短1天后，该测试项目计划的关键路径仍为“0→①→②→⑤→⑥→⑦”，而作业A仅允许缩短1天，因此要达到试题第(2)问的要求，就需要寻找作业B、D、E中每缩短1天所需增加的费用最少的作业。
5)通过表6-11的第4列可知，在作业B、D、E中，作业B是缩短1天测试时间所需增加费用最少 (1000元)的作业。该测试项目在作业A缩短1天的基础上，若再将作业B缩短1天，则在图6-20中路径“0→①→②→⑥→⑦”所花费的时间变为17天；路径“0→①→②→⑤→⑥→⑦”所花费的时间变为 18天；路径“0→①→③→④→⑥→⑦”所花费的时间仍为18天，完成该测试项目计划需要18天。可见，将测试作业B缩短1天可以满足试题第(2)问的要求。此时，该测试项目的关键路径有2条，分别是路径“0→①→②→⑤→⑥→⑦”和路径“0→①→③→④→⑥→⑦”。