软考必考题型之AOE网

概念

活动图是描述一个项目中各个工作任务相互依赖关系的一种模型，项目的很多重要特性可以通过分析活动图得到，如估算项目完成时间，计算关键路径和关键活动等。
* 关键路径：起点至终点最长的路径。关键路径上的活动均为关键活动。
* 松弛时间：最早开始时间与最迟开始时间之差，或者最早结束时间与最迟结束时间之差。

来看几道例题：

1. （2016年下半年例题) 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为___天。活动BC和BF最多可以晚开始___天而不会影响整个项目的进度。
   
   解答：
   根据上图计算出关键路径为A-B-C-E-F-J和A-B-D-G-F-J，其长度为18。活动BC和BD在关键路径上，所以松弛时间为0。活动BF不在关键路径上，包含该活动的最长路径为A-B-F-J，其长度为11，按松弛时间计算方法，最迟结束时间18减最早结束时间11，所以该活动的松弛时间为7。

2. (2015年下半年例题) 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，