信息系统项目管理师必背核心考点（二十七）关键路径法（CPM）

科科过为您带来软考信息系统项目管理师核心重点考点（二十七）关键路径法（CPM），内含思维导图+真题

【信息系统项目管理师核心考点】关键路径法（CPM）

正向：求每个活动的“最早考试时间【工期】最早完成时间”

注意：1.当前活动最早完成时间=当前活动最早考试时间+当前活动工期【起始活动从第0天开始，且不可以第一天开始】

2.当前活动最早开始时间=所有紧前活动最早完成时间中的最大值

3.当前活动的最迟完成时间=所有紧后活动最迟开始时间中的最小值

4.当前活动的最迟开始时间=当前活动的最迟完成时间-当前活动的工期

5.当前活动总浮动时间=当前活动最迟完成时间-当前活动最早完成时间

6.当前活动自由浮动时间=紧后活动最早开始时间的【最小值】-本活动最早完成时间

【核心考点思维导图】

【核心考点真题】

1.在下面的活动图中，从A到J的关键路径是(1)，I和J之间的活动开始的最早时间是(2)

(24)A、 ABEGJ B、ADFHJ C、ACFGJ D、ADFIJ

(25)A、13 B、23 C. 29 D、40

【答案】BD

【解析】第一小题直接把答案里四个选项套进去计算路径长度，最长的就是关键路径。计算结果ADFHJ=49,所以它是关键路径。

第二小题最早开始时间，是顺推出来。以!之前最长的那边路径的最早完成时间计算出来。列出!之前的所有路径及长度:

A-C-F-H-I:5+4+20+1=30

A-C-F-I:5+4+4=13

A-D-F-1: 10+9+4=23

A-D-F-H-I:10+9+20+1=40

所以}的最早时间是40，即通过最大路径A-D-F-H-I计算出来的。当然这个图看起来似乎是无向图，路径可以不只上面那几个。但从我们做题的角度来讲，D答案40已是最大的数了，找到了这个路径，答案就是它是不会错了。

2.某项目最初的网络图如下，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法:在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目

A、完工日期不变 B、提前4天完成 C、提前3天完成 D、提前2天完成

【答案】D

【解析】这题有陷阱。本来关键路径为A-C-F，项目的工期为20天。AC并行3天后，应该是要提前3天完成的，但提前3天后，A-C-F只有17天了，变成不是关键路径了，关键路径变成B-D-G, 18天了，所以相比原20天提前了2天完成。

3.图中，工作E总时差是( )

A、 1 B、2 C、 3 D、4

【答案】D

【解析】直接用关键路径时长减去非关键路径时长。关键路径：ABDF=12E所在的最大路径时长=ACEF=8总时差=12-8=4

4.某项目各项工作的先后顺序及工作时间如下表所示，该项目的总工期为( )天。

A. 31 B、32 C. 33 D、34

【答案】B

【解析】画图，然后得出关键路径为:A->D一>>F->G->I历时:5+6+13+6+2=32

5.某项目由并行的3个模块A, B和C组成，其中活动A需要3人5天时间完成，活动B需要6人7天时间完成，活动C需要4人2天时间完成，为了保证项目在最短时间内完成，则最少应该为项目配置(1)人。假设活动A, B和C按时完成的概率分别为80%, 70%和100%，则该项目按时完成的概率为(2)

(1)A、 6 B、9 C、 10 、 D、13

(2)A、 50% B、56% C、 64% D、90%

【答案】C, B

【解析】此为较简单的网络图，在7天内完成，人数配置为10人。项目按时完成的概率=80%* 70%* 100%=56%