软考:活动项目图

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

 

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

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

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

 

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

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

 

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

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

 

4.活动的松弛时间

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

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试