2025年03月28日来源:信管网 作者:cnitpm
在信息系统项目管理师考试里,双代号网络图关键路径的寻找可通过正推法与逆推法来确定。
正推法(确定最早开始时间和最早完成时间)
定义:从项目开始节点起,顺着箭线方向,逐个计算每个活动的最早开始时间(ES)和最早完成时间(EF)。
步骤:
第一个活动的最早开始时间为 0.
活动的最早完成时间等于该活动的最早开始时间加上其持续时间,即 EF = ES + 持续时间。
若一个活动有多个紧前活动,其最早开始时间取所有紧前活动最早完成时间的最大值。
逆推法(确定最迟开始时间和最迟完成时间)
定义:从项目结束节点开始,逆着箭线方向,逐个计算每个活动的最迟开始时间(LS)和最迟完成时间(LF)。
步骤:
最后一个活动的最迟完成时间等于其最早完成时间。
活动的最迟开始时间等于该活动的最迟完成时间减去其持续时间,即 LS = LF - 持续时间。
若一个活动有多个紧后活动,其最迟完成时间取所有紧后活动最迟开始时间的最小值。
确定关键路径
关键路径是总时差为 0 的活动所组成的路径。活动的总时差(TF)等于其最迟开始时间减去最早开始时间,或者最迟完成时间减去最早完成时间,即 TF = LS - ES = LF - EF。
示例
假设有如下双代号网络图,各活动持续时间如下:
活动 | 持续时间 | 紧前活动 |
A | 3 | 无 |
B | 2 | A |
C | 4 | A |
D | 3 | B |
E | 5 | C |
F | 2 | D,E |
正推法计算最早开始和最早完成时间
活动 A:ES = 0,EF = 0 + 3 = 3
活动 B:ES = 3,EF = 3 + 2 = 5
活动 C:ES = 3,EF = 3 + 4 = 7
活动 D:ES = 5,EF = 5 + 3 = 8
活动 E:ES = 7,EF = 7 + 5 = 12
活动 F:ES = max (8, 12) = 12.EF = 12 + 2 = 14
逆推法计算最迟开始和最迟完成时间
活动 F:LF = 14,LS = 14 - 2 = 12
活动 D:LF = 12,LS = 12 - 3 = 9
活动 E:LF = 12,LS = 12 - 5 = 7
活动 C:LF = 7,LS = 7 - 4 = 3
活动 B:LF = 9,LS = 9 - 2 = 7
活动 A:LF = min (7, 3) = 3,LS = 3 - 3 = 0
计算总时差
活动 A:TF = 0 - 0 = 0
活动 B:TF = 7 - 3 = 4
活动 C:TF = 3 - 3 = 0
活动 D:TF = 9 - 5 = 4
活动 E:TF = 7 - 7 = 0
活动 F:TF = 12 - 12 = 0
确定关键路径
总时差为 0 的活动有 A、C、E、F,所以关键路径为 A→C→E→ F,项目总工期为 14.
通过以上正推法和逆推法的步骤,你就能找出双代号网络图中的关键路径。多做一些练习题,熟练掌握这两种方法,在考试中就能准确快速地找出关键路径。
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐