软考计算题 · 关键路径 · 网络图

软考关键路径和总时差怎么计算?

关键路径题最怕一上来就在图上乱加。它的本质很朴素:一条项目工期最长、不能再拖的活动链。你只要把“正推算最早,逆推算最迟”这句话理解了,大部分题就不会乱。

考后专题 软考题库编辑部 持续更新

关键路径不是最复杂的路,而是最长的路

很多同学看到网络图就紧张,觉得节点多的那条路一定关键。其实关键路径看的是总工期,哪条路径持续时间最长,项目最短完成时间就由它决定。

关键路径上的活动通常总时差为 0,也就是说它们一拖,整个项目就跟着拖。这个判断比死记定义更好用。

正推:算最早什么时候能开始、能完成

正推从项目开始点往后走。某活动的最早开始时间,要等它所有紧前活动都完成;如果有多个紧前活动,取最晚完成的那个,因为你不能在前置条件没齐时开工。

最早完成时间 = 最早开始时间 + 活动持续时间。这个方向主要用来算项目最短工期。

ES最早开始时间
EF最早完成时间 = ES + 持续时间
汇入点多个紧前活动汇入时,取最大的 EF

逆推:算最迟什么时候还能不耽误总工期

逆推从项目结束点往前走。某活动的最迟完成时间,要看它后面活动最迟什么时候必须开始;如果有多个紧后活动,取最早的那个,因为它最先卡住你。

最迟开始时间 = 最迟完成时间 - 活动持续时间。这个方向主要用来算活动还能拖多久。

LF最迟完成时间
LS最迟开始时间 = LF - 持续时间
分叉点多个紧后活动分叉时,取最小的 LS

总时差和自由时差别混

总时差看的是不影响整个项目工期,活动最多能拖多久。自由时差看的是不影响紧后活动最早开始,活动最多能拖多久。

考试中更常问总时差,因为它和关键路径关系最直接。自由时差更细一点,题干如果强调“不影响后续活动最早开始”,才优先考虑它。

概念看谁受影响常用公式
总时差整个项目工期LS - ES 或 LF - EF
自由时差紧后活动最早开始紧后活动最早开始的最小值 - 本活动 EF
关键活动通常不能拖总时差一般为 0

一个容易救命的小习惯

算完以后,把关键路径活动的总时差检查一遍。如果你找出的关键路径上某个活动总时差不是 0,大概率正推或逆推某一步取最大/取最小弄反了。

还有一点:关键路径可能不止一条。只要多条路径工期并列最长,它们都可能是关键路径,不能只因为图上看起来顺眼就选一条。

  1. 先列出所有从开始到结束的完整路径。
  2. 分别相加每条路径持续时间。
  3. 找最长路径,得到项目最短工期。
  4. 再用正推和逆推检查总时差。