软考:活动项目图

知识点:关键路径、关键路径长度、某结点最早开始时间或最晚开始时间、活动松弛时间。


1.关键路径:从起点到终点长度最长路径(整个项目的工期),完成该项目的最少时间

求解:(1).观察找最长;

          (2).求出每个结点的最早开始时间和最晚开始时间,两个时间相等的话它则为关键路径上的一点。


2.最早开始时间(Early Start):在紧前工作全部完成后,本工作有可能开始的最早时刻(看不懂跳过)。

求解:顺推,从起点出发,起点的最早时间为0,顺着箭头方向计算,依次加上长度,多路取最大。


3.最晚开始时间(Latest Start):本工作有可能完成的最早时刻。

求解:逆推,从终点出发,初始值为关键路径长度,逆着箭头方向,依次减去长度,多路取最小。


4.活动的松弛时间

求解:活动的最晚开始时间减去活动的最早开始时间(LS-ES),特别地,关键路径上的点松弛时间为0.

猜你喜欢

转载自blog.csdn.net/qq_37430374/article/details/80345630
今日推荐