【活动图】下图是一个软件项目的活动图，其中顶点表示项目里程碑，链接顶点的便表示包含的活动，边上的数字表示完成该活动所需的天数。求关键路径长度。

        1.

   下图是一个软件项目的活动图，其中顶点表示项目里程碑，链接顶点的便表示包含的活动，边上的数字表示完成该活动所需的天数。则关键路径长度为____,若在实际项目进展中，在其他活动都能正常进行的前提下，活动____一旦逾期就会影响项目的进度。

1.关键路径是网络活动图中耗时最长的路径

在图中，ACFIJ是关键路径

长度：16+9+18+15=58

2.  

关键路径上的任何活动逾期，都会影响关键路径的长度，也就是总工期。所以活动

(A -> C)   (C -> F)   (F -> I)  (I -> J) 一旦逾期就会影响项目的进度

2.

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含

活动的工期，则里程碑____在关键路径上。若在实际项目进展中，活动AD在活动AC

开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15

天才能完成，则完成该项目的最短时间比原计划多了____天。

 

1.关键路径是网络活动图中耗时最长的路

关键路径A C G J K

2. 活动本来是在第0天开始，但现在需要在活动AC开始3天后才开始，因此可看作

AD要从第3天开始，因此AD的工期由10天变为3+10=13天；DG现在需要15天才可

完成，因此DG的工期变为了15天。那么此时关键路径变为了A D G J K ，

工期=13+15+25+15=68天，因此，比原计划多了68-65=3天。