概念
活动图是描述一个项目中各个工作任务相互依赖关系的一种模型,项目的很多重要特性可以通过分析活动图得到,如估算项目完成时间,计算关键路径和关键活动等。
* 关键路径:起点至终点最长的路径。关键路径上的活动均为关键活动。
* 松弛时间:最早开始时间与最迟开始时间之差,或者最早结束时间与最迟结束时间之差。
来看几道例题:
-
(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。 -
(2015年下半年例题) 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示活动。边上的数字表示该活动所需的天数,则完成该项目的最少时间为___天。活动BD最多可以晚___天开始而不会影响整个项目的进度。