选择题 30.  某工程的进度计划网络图如下,其中包含了①~⑩10个节点,节点之间的箭线表示作业及其进度方向,箭线旁标注了作业所需的时间(单位:周)。设起始节点①的时间为0,则节点⑤的最早时间和最迟时间分别为______周。
   
【正确答案】 D
【答案解析】 为计算节点的最早时间,需要假设所有作业都尽量赶早,并从节点①开始逐步计算出最早到达每个节点的时间(有多条路径到达某节点时,应记录其中最大的时间)如下:
节 点 1 2 3 4 5 6 7 8 9 10
最早时间 0 7 5 10 15 15 21 18 23 28
从①到⑩的最长路径为:①③④⑥⑦⑨⑩,所需时间为5+5+5+6+2+5=28(周)。为计算各作业的最迟时间,需要假设所有作业都尽量推迟,并从终点⑩开始倒推计算,逐步算出每个节点的最迟时间(有多条路径倒推时,应记录其中最小的时间)如下:
节 点 10 9 8 7 6 5 4 3 2 1
最早时间 28 23 21 21 15 16 10 5 9 0
   因此,节点⑤的最早时间是15,最迟时间是16。
   作为验证,最早时间等于最迟时间的节点组成了关键路径:①③④⑥⑦⑨⑩。