免费智能真题库 > 历年试卷 > 系统集成项目管理工程师 > 2010年上半年 系统集成项目管理工程师 上午试卷 综合知识
  第38题      
  知识点:   关键路径法   关键路径
  关键词:   关键路径法   关键路径        章/节:   制定进度计划       

 
以下关于关键路径的叙述,(38)是不正确的。
 
 
  A.  如果关键路径中的一个活动延迟,将会影响整个项目计划
 
  B.  关键路径包括所有项目进度控制点
 
  C.  如果有两个或两个以上的路径长度一样,就有可能存在多个关键路径
 
  D.  关键路径可随项目的进展而改变
 
 
 

 
  第44题    2020年下半年  
   39%
下图(单位:周)为某项目实施的单代号网络图,活动E的总浮动时间与自由浮动时间为(44), 该项目的最短工期为(45)。
  第44题    2021年上半年  
   74%
某项目的网络图如下,活动B的自由浮动时间为(44)天,该项目的关键路径有(45)条。
  第45题    2021年上半年  
   26%
某项目的网络图如下,活动B的自由浮动时间为(44)天,该项目的关键路径有(45)条。
   知识点讲解    
   · 关键路径法    · 关键路径
 
       关键路径法
        关键路径法(CPM)根据项目网络图及每个活动的历时,识别关键路径,预测整个项目的工期。在关键路径法的计算中需要进行正向计算和反向计算。
               正向计算
               .用来计算最早时间。
               .根据逻辑关系,从网络图左边开始,为每项活动制订最早开始和最早完成时间。
               .第一个活动的开始时间为项目开始时间,活动最早完成时间为最早开始时间加持续时间;紧后活动最早开始时间根据紧前活动的最早结束时间确定。
               .一个活动有多个紧前活动存在时,该活动的最早开始时间根据紧前活动中最早完成时间中最大的活动时间确定。
               反向计算
               .用来计算最晚时间。
               .根据逻辑关系,从网络图右边开始,计算每个活动最迟开始和最迟完成时间。
               .最后一个活动的完成时间为项目完成时间,活动最迟开始时间为最迟完成时间减持续时间;紧前活动最迟完成时间根据其紧后活动的最迟开始时间确定。
               .一个活动有多个紧后活动存在时,该活动的最迟完成时间根据紧后活动中最迟开始时间最小的活动时间确定。
               关键路径计算方法可总结为下面三句话:
               .先正推,再反推。
               .正向看流入(紧前活动),正向取大值。
               .反向看流出(紧后活动),反向取小值。
               例1:下图为某项目的网络图,已经完成活动历时估算,确定每个活动的ES、EF、LS、LF,识别关键路径,计算项目工期。
               
               某项目的网络图
               用本章第5张图中表示节点的图例表示节点,根据CPM正推、反推计算方法得到下图所示的网络图,具体计算方法如下。
               正向计算(计算各活动的最早开始与最早完成时间):
               假设项目最早开始时间为第0天,则活动A和活动D的最早开始时间都为第0天。活动A的最早结束时间为第0+2=2天,活动B最早开始时间和活动A最早结束时间相同,为第2天,则2+6=8,活动B最早结束时间为第8天。依此类推,计算其他活动的最早开始与结束时间。其中活动F比较特殊,有两个紧前活动D和E,根据正向取大值原则,活动F的最早开始时间和活动E的最早结束时间相同,为第13天。正向计算通过计算各活动的最早开始与完成时间,最终得到项目结束时的时间为第17天。
               
               根据CPM正推、反推得到的网络图
               反向计算(计算各活动的最迟开始与最迟完成时间):
               项目结束时的时间为第17天,则活动C和活动F的最迟结束时间都为第17天。活动C的最迟开始时间为第17-3=14,活动F的最迟开始时间为第17-4=13天。活动E的最迟结束时间和活动F的最迟开始时间相同,为第13天。依此类推,计算其他活动的最迟结束与最迟开始时间。其中活动B比较特殊,它有两个紧后活动C和E,根据反向取小值的原则,可以确定活动B的最迟结束时间为第8天。
               总浮动时间:
               根据公式TF=LS-ES=LF-EF很容易计算出各活动的总浮动时间,如上图标注所示。
               识别关键路径:
               .关键路径上的活动的最早开始时间和最迟开始时间相同,最早完成时间和最迟完成时间相同。
               .关键路径上的活动总浮动时间为0或负数。
               .关键路径上活动的总历时最长。
               可根据以上任一条来判断各活动是否是关键路径上的活动,从网络图中不难看出本项目的关键路径是A—B—E—F,项目工期为17天。
               注:若只是要求简单网络图的关键路径,也可以利用试算法,计算各路径的历时,根据关键路径上活动的总历时最长来确定关键路径及项目工期。如本例中有3条路径,分别为A—B—C(总历时11天)、A—B—E—F(总历时17天)和D—F(总历时8天),所以关键路径为A—B—E—F,总工期为17天。
               例2:根据下图所示的网络图(网络图图例同例1)回答问题:
               
               某项目的网络图
               (1)分析网络图的关键路径及本项目工期。
               (2)如果在活动B后5天开始活动D,并进行10天,对项目有何影响?
               (3)经努力,活动F要12天完成,则活动E的LS和LF为多少?
               (4)活动G多用了8天,对项目有何影响?
               依次解答如下:
               (1)根据总浮动时间为0的活动位于关键路径,很容易得到本项目的关键路径为A—B—D—H,项目工期为38天。
               (2)活动D位于关键路径上,估算历时为15天,如果D推迟5天开始,但历时变为10天,这样仍然没有超过15天,不会对项目产生影响。
               (3)若活动F的历时改为12天,则F的最迟开始时间变为33-12+1=22, E的最迟结束时间由F和G中最迟开始时间最小值确定,应该为LF=22-1=21,其LS=21-5+1=17。
               (4)活动G的总浮动时间为10天,8<10,所以活动G多用8天对项目没有影响。
               注:例2网络图中的开始时间是从第1天开始的,这种表示方法和例1相比计算较复杂。正推法时,同一活动的EF=ES+DU-1,紧后活动的ES=紧前活动的EF+1;反推法时,同一活动的LS=LF-DU+1,紧前活动的LF=紧后活动的LS-1。
 
       关键路径
        在AOV网络中,如果边上的权表示完成该活动所需的时间,则称这样的AOV为AOE网络。例如,下图表示一个具有10个活动的某个工程的AOE网络。图中有7个结点,分别表示事件V1~V7,其中V1表示工程开始状态,V7表示工程结束状态,边上的权表示完成该活动所需的时间。
        
        AOE网络的例子
        因AOE网络中的某些活动可以并行地进行,所以完成工程的最少时间是从开始结点到结束结点的最长路径长度,称从开始结点到结束结点的最长路径为关健路径(临界路径),关键路径上的活动为关键活动。为了找出给定的AOE网络的关键活动,从而找出关键路径,先定义几个重要的量:
        Vej)、V1j):结点j事件最早、最迟发生时间。
        eili):活动i最早、最迟开始时间。
        从源点V1到某结点Vj的最长路径长度,称为事件Vj的最早发生时间,记作Vej)。Vej)也是以Vj为起点的出边<VjVk>所表示的活动ai的最早开始时间ei)。
        在不推迟整个工程完成的前提下,一个事件Vj允许的最迟发生时间,记作V1j)。显然,li)=V1j)-(ai所需时间),其中jai活动的终点。满足条件li)=ei)的活动为关键活动。
        求结点VjVej)和V1j)可按以下两步来做:
               由源点开始向汇点递推
               
               其中,E1是网络中以Vj为终点的入边集合。
               由汇点开始向源点递推
               
               其中,E2是网络中以Vj为起点的出边集合。
               要求一个AOE的关键路径,一般需要根据以上变量列出一张表格,逐个检查。例如,求上图所示的AOE的关键路径的表格如下表所示。
               
               求关键路径的过程
               
               因此,上图的关键活动为a1a2a4a8a9,其对应的关键路径有两条,分别为(V1V2V5V7)和(V1V4V5V7),长度都是10。
               一般来说,不在关键路径上的活动时间的缩短,不能缩短整个工期。而不在关键路径上的活动时间的延长,可能导致关键路径的变化,因此可能影响整个工期。
               在实际解答试题时,一般所给出的活动数并不多,我们可以采取观察法求得其关键路径,即路径最长的那条路径就是关键路径。
   题号导航      2010年上半年 系统集成项目管理工程师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第38题    在手机中做本题