【答案解析】 为计算节点的最早时间,需要假设所有作业都尽量赶早,并从节点①开始逐步计算出最早到达每个节点的时间(有多条路径到达某节点时,应记录其中最大的时间)如下:
| 节 点
|
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。
作为验证,最早时间等于最迟时间的节点组成了关键路径:①③④⑥⑦⑨⑩。