问题
问答题
[说明]
随着网络规模扩大，网络带宽增加，异构性和复杂性不断提高，网络新业务不断出现，网络运行质量的问题日益突出。网络运行质量的好坏直接关系到网络能否正常运行及用户体验，因此在网络建设初期及网络运行过程中有必要进行网络测试。假设网络工程项目P包括A～H 8个网络应用子系统，其结构如图 6-17所示，其中子系统D与G的业务运行依赖于公共模块E。
现计划采用自顶向下的方法执行网络工程P的测试项目，该项目包括多个作业。设作业A的任务是对模块A进行测试，作业B的任务是对模块B进行测试……依次类推。作业P的任务是对项目P进行整体测试。表6-11列出了该项目各作业计划所需的天数、至少必须的天数(即再增大花费也不能缩短的天数)，以及每缩短1天测试所需增加的费用。图6-18是尚未完成的该项目计划图，其中，每条箭线表示一个测试作业，箭线上标注的字母表示作业名，数字表示计划测试天数。
完成该网络工程测试项目的工期是多少天
答案
参考答案：20天
解析：
这是一道要求读者在实现项目中应用关键路径概念的分析理解题。本题的解答思路是，关键路径是一个相关任务序列，该序列具有最大总和的最可能工期。它决定了项目最早可能完成的时间。换言之，它是工程项目从开始节点到结束节点中作业总天数最多的路径。
仔细分析图6-20中，从节点0到节点7的3条路径所花费的时间。其中，路径“0→①→②→⑥→⑦”所花费的时间为19天；路径“0→①→②→⑤→⑥→⑦”所花费的时间为20天；路径“0→①→③→④→⑥→⑦”所花费的时间为19天。可见，时间总和最长的路径是“0→①→②→⑤→⑥→⑦”，这就是关键路径，它决定了整个项目所需的时间，即该测试项目计划至少需要20天才能完成。