如图5-5所示的活动图中,从A到J的关键路径是 (72) ,I和J之间的活动开始的最早时间是 (73) 。
[*]
A.13
B.23
C.29
D.40
参考答案:B
解析: 对于(1)空的解答思路如下。
选项A的路径“ABEGJ”所花费的时间为(3+10+2+7)=22个单位时间。
选项B的路径“ADFHJ”所花费的时间为(10+9+20+10)=49个单位时间。
选项C的路径“ACFGJ”所花费的时间为(5+4+3+7)=19个单位时间。
选项D的路径“ADFIJ”所花费的时间为(10+9+4+4)=27个单位时间。
由以上分析可知,从A到J的关键路径是选项B的路径“ADFHJ”,因为这一条路径所花费的时间最多,决定了整个项目完成的最早时间。
对于(2)空的解答思路如下。
某作业松弛时间定义为该作业最迟开始时间减去其最早开始时间。由于作业F、H是关键路径中的两个作业,因此作业F、H的松弛时间均为0。而在图5-5活动图中,作业I的最早开始时间依赖于作业F、H的最迟开始时间。作业F的最早开始时间为第19个单位时间(也是最迟开始时间),而作业H的最早开始时间为第39个单位时间(也是最迟开始时间)。由图5-5的活动路径可知,作业I最早可在第23(19+4)个单位时间开始,即I和J之间的活动开始的最早时间是第23个单位时间。另外,作业I的最迟开始时间为第45(49-4)个单位时间。