AOE网(定义)
AOE网具有以下两个性质:
1.只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始;
2.只有在进入某顶点的各有向边所代表的活动都已结束时,该顶点所代表的事件才能发生。另外,有些活动是可以并行进行的。
从源点到汇点的有向路径可能有多条。所有路径中,具有最大路径长度的路径称为关键路径,而把关键路径上的活动称为关键活动。
完成整个工程的最短时间就是关键路径的长度。如果关键活动不能按时完成,则整个工程的完成时间就会延长。
和关键路径有关的时间计算方法
求关键路径的步骤
(1)求所有事件的最早发生时间ve()
(2)求所有事件的最迟发生时间vl()
(3)求所有活动的最早发生时间e()
(4)求所有活动的最迟发生时间l()
(5)求所有活动的时间余量d()
关键活动、关键路径的特性
若关键活动耗时增加,则整个工程的工期将增长。
缩短关键活动的时间,可以缩短整个工程的工期;
当缩短到一定程度时,关键活动可能会变成非关键活动。
知识点总结