全部科目 > 信息系统项目管理师 >
2009年下半年 上午试卷 综合知识
第 37 题
知识点 关键路径法   关键路径   网络图  
关键词 关键路径   进度网络图   网络  
章/节 项目进度管理的技术和工具  
 
 
下图为某工程进度网络图结点1为起点,结点11为终点,那么关键路径为(37),此工程最快(38)天完成。
 
  A.  1-3-5-8-9-10-11
 
  B.  1-2-4-7-11
 
  C.  1-3-5-7-11
 
  D.  1-2-5-8-10-11
 
 




 
 
相关试题     计算方法 

  第57题    2009年上半年  
某工程包括 A、B、C、D、E、F、G、H 八个作业,各个作业的紧前作业、所需时间和所需人数如下表所示(假设每个人均能承担各个作业) :

该工程的工期应为(57)周。按此工期,整个工程..

  第33题    2020年下半年  
某项目包含A、B、C、D、E、F、G、H、I、J一共10个活动,各活动历时估算与逻辑关系如下表所示,则该项目工期为(32),活动C的总浮动时间是(33)。


  第37题    2012年上半年  
一个活动有4道工序,一个工作只能负责1道工序。每名工人工作完成各工序所需小时数如表1所示,工序间的依赖关系如表2所示。完成该活动最少需要(37)小时。
表一:

 
知识点讲解
· 关键路径法
· 关键路径
· 网络图
 
        关键路径法
        关键路径法(CPM)根据项目网络图及每个活动的历时,识别关键路径,预测整个项目的工期。在关键路径法的计算中需要进行正向计算和反向计算。
        正向计算:
        .用来计算最早时间。
        .根据逻辑关系,从网络图左边开始,为每项活动制订最早开始和最早结束时间。
        .第一个活动的开始时间为项目开始时间,活动最早完成时间为最早开始时间加持续时间;后续活动最早开始时间根据前置活动的最早结束时间确定。
        .一个活动有多个前置活动存在时,该活动的最早开始时间根据前置活动中最早结束时间最大的活动时间确定。
        反向计算:
        .用来计算最晚时间。
        .根据逻辑关系,从网络图右边开始,计算每个活动最迟开始和最迟结束时间。
        .最后一个活动的完成时间为项目完成时间,活动最迟开始时间为最迟完成时间减持续时间;前置活动最迟完成时间根据其后续活动的最迟开始时间确定。
        .一个活动有多个后续活动存时,该活动的最迟完成时间根据后续活动中最迟开始时间最小的活动时间确定。
        关键路径计算方法可总结为下面三句话:
        .先正推,再反推。
        .正向看流入(前置活动),正向取大值。
        .反向看流出(后续活动),反向取小值。
        例1:下图为某项目的网络图,已经完成活动历时估算,确定每个活动的ES、EF、LS、LF,识别关键路径,计算项目工期。
        
        某项目的网络图
        用下图表示节点:
        
        节点
        根据CPM正推、反推计算方法得到下图所示的网络图。
        
        根据CPM正推、反推得到的网络图
        正向计算(计算各活动的最早开始与最早完成时间):
        假设项目最早开始时间为第0天,则活动A和活动D的最早开始时间都为第0天。活动A的最早结束时间为第0+2=2天,活动B最早开始时间和活动A最早结束时间相同,为第2天,则2+6=8,活动B最早结束时间为第8天。依次类推,计算其他活动的最早开始与结束时间。其中活动F比较特殊,有两个前置活动D和E,根据正向取大值原则,活动F的最早开始时间和活动E的最早结束时间相同,为第13天。正向计算通过计算各活动的最早开始与结束日期,最终得到项目结束时的时间为第17天。
        反向计算(计算各活动的最迟开始与最迟完成时间):
        项目结束时的时间为第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天。
        注:若只是要求简单网络图的关键路径,也可以利用试算法,根据关键路径上活动的总历时最长来确定关键路径及项目工期。
        例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。
               一般来说,不在关键路径上的活动时间的缩短,不能缩短整个工期。而不在关键路径上的活动时间的延长,可能导致关键路径的变化,因此可能影响整个工期。
               在实际解答试题时,一般所给出的活动数并不多,我们可以采取观察法求得其关键路径,即路径最长的那条路径就是关键路径。
 
        网络图
               网络计划技术
               甘特图虽然简单直观,但对于复杂的大型项目来说,很难清楚表明各项工作之间的逻辑关系,时间参数计算也不便,不能指出影响项目周期的关键所在,难以对计划在执行过程中进行明确的修改和调整。网络计划技术是指在应用网络模型的基础上,利用相关信息进行分析计算,通过对时间、费用、资源等要素的不断调整优化,并在工作过程中加强控制,以达到节省费用、缩短工期、提高工作效率,它是能有效实现项目目标的一种科学管理方法。网络计划技术的基本原理,可以归纳为以下4点。
               (1)把一个项目的全部实现过程分解成若干项工作,并按各项工作的开展顺序和相互制约关系,绘制成网络图形。
               (2)通过网络图时间参数计算,找出关键工作和关键线路。
               (3)利用最优化原理,不断改进网络计划的初始方案,寻求其最优方案。
               (4)在网络计划执行过程中,对其进行有限监督和控制,合理安排人力、物力和资源,以最少的资源消耗,获得最大的经济效果。
               网络图
               网络图是网络计划技术的基础。网络图是由箭线和节点组成,用来表示工作流程的方向、顺序的网状图形,一个网络图表示一个项目任务。网络图包含三个因素即作业、事件和路线。作业,是指一项工作或一道工序,需要消耗人力、物力和时间的具体活动过程,在网络图中作业用箭线或节点表示;事件是指某项作业的开始或结束,它不消耗任何资源和时间;路线,是指自网络始点开始,顺着箭线的方向,经过一系列连续不断的作业和事件直至网络终点的通道,一条路线上各项作业的时间之和是该路线的总长度(路长)。
               
               双代号网络图
               网络图有双代号网络图和单代号网络图两种。双代号网络图又称箭线式网络图,它是以箭线及其两端节点的编号表示工作,同时,节点表示工作的开始或结束以及工作之间的连接状态,如上图所示;单代号网络图又称节点式网络图,它是以节点及其编号表示工作,箭线表示工作之间的逻辑关系,如下图所示。
               
               单代号网络图
               网络图的绘制
               网络图中工作的表示方法如下图一和下图二所示。网络图中的节点都必须有编号,其编号严禁重复,并应使每一条箭线上箭尾节点编号小于箭头节点编号。在双代号网络图中,一项工作必须有唯一的一条箭线和相应的一对不重复出现的箭尾、箭头节点编号。因此,一项工作的名称可以用其箭尾和箭头节点编号来表示。可以允许存在虚箭线,虚箭线不代表实际工作,我们称之为虚工作。虚工作既不消耗时间,也不消耗资源。虚工作主要用来表示相邻两项工作之间的逻辑关系。但有时为了避免两项同时开始、同时进行的工作具有相同的开始节点和完成节点,也需要用虚工作加以区分。而在单代号网络图中,一项工作必须有唯一的一个节点及相应的一个代号,该工作的名称可以用其节点编号来表示。在单代号网络图中,虚拟工作只能出现在网络图的起点节点或终点节点处。
               
               双代号网络图工作表示法
               
               单代号网络图工作表示法
               工作之间先后顺序关系是项目逻辑关系的组成部分。工作关系可以被描述为紧前工作、紧后工作和平行工作。紧前工作、紧后工作及平行工作是工作之间逻辑关系的具体表现,只要能根据工作之间的关系明确其紧前或紧后关系,即可据此绘出网络图。它是正确绘制网络图的前提条件。
               (1)紧前工作。在网络图中,相对于某工作而言,紧排在该工作之前的工作称为该工作的紧前工作。在双代号网络图中,工作与其紧前工作之间可能有虚工作存在。
               (2)紧后工作。在网络图中,相对于某工作而言,紧排在该工作之后的工作称为该工作的紧后工作。在双代号网络图中,工作与其紧后工作之间也可能有虚工作存在。
               (3)平行工作。在网络图中,相对于某工作而言,可以与该工作同时进行的工作即为该工作的平行工作。
               在关于网络图的描述中还有几个相关概念:
               (1)先行工作和后续工作:先行工作指对于某工作而言,从网络图的第一个节点(起点节点)开始,顺箭头方向经过一系列箭线与节点到达该工作为止的各条通路上的所有工作。后续工作指相对于某工作而言,从该工作之后开始,顺箭头方向经过一系列箭线与节点到网络图最后一个节点(终点节点)的各条通路上的所有工作。
               (2)线路:网络图中从起点节点开始,沿箭头方向顺序通过一系列箭线与节点,最后到达终点节点的通路称为线路。线路既可依次用该线路上的节点编号来表示,也可依次用该线路上的工作名称来表示。如下图所示,该网络图中有2条线路,可表示为:①—②—③—⑤—⑥和①—②—④—⑤—⑥,也可表示为:A—B—D—F和A—C—E—F。
               
               双代号网络图
               网络图的绘图一般应遵循以下基本规则:
               (1)网络图必须按照已定的逻辑关系绘制。
               (2)网络图中严禁出现循环回路。
               (3)网络图中的箭线(包括虚箭线,以下同)应保持自左向右的方向,不应出现箭头指向左方的水平箭线和箭头偏向左方的斜向箭线。
               (4)网络图中严禁出现双向箭线和无箭头箭线,严禁出现没有箭尾节点的箭线和没有箭头节点的箭线。
               (5)严禁在箭线上引出箭线。
               (6)应避免出现交叉箭线,当不可避免时,可采用过桥法和指向法处理。
               (7)网络图中应只有一个起点节点和一个终点节点(任务中部分工作需要分期完成的网络计划除外)。除网络图的起点节点和终点节点外,不允许出现没有外向箭线的节点和没有内向箭线的节点。
               网络计划及参数计算
               网络计划是指在网络图上加注时间参数而编制的进度计划。网络时间参数是指网络计划及其工作、节点所具有的各种时间值。网络时间参数的计算应在各项工作的持续时间确定之后进行。
               (1)网络时间参数及含义。
               工作持续时间是指一项工作从开始到完成的时间。
               工作的最早开始时间(ES)是指在其所有紧前工作全部完成后,本工作有可能开始的最早时刻。工作的最早完成时间(EF)是指在其所有紧前工作全部完成后,本工作有可能完成的最早时刻。工作的最早完成时间等于本工作的最早开始时间与其持续时间之和。
               工作的最迟完成时间(LF)是指在不影响整个任务按期完成的前提下,本工作必须完成的最迟时刻。工作的最迟开始时间(LS)是指在不影响整个任务按期完成的前提下,本工作必须开始的最迟时刻。工作的最迟开始时间等于本工作的最迟完成时间与其持续时间之差。
               工作的总时差(TF)是指在不影响总工期的前提下,本工作可以利用的机动时间。工作的自由时差(FF)是指在不影响其紧后工作最早开始时问的前提下,本工作可以利用的机动时间。对于同一项工作而言,自由时差不会超过总时差。当工作的总时差为零时,其自由时差必然为零。
               (2)网络时间参数的计算。
               网络参数的计算应在确定各项工作的持续时间之后进行,网络计划的起点节点的最早开始时间为零。
               网络计划中各项工作的最早开始时间(ES)和最早完成时间(EF)的计算应从网络计划的起点节点开始,顺着箭线方向依次逐项计算。工作的最早开始时间等于该工作的各个紧前工作的最早完成时间的最大值,ES=max{紧前工作的EF};工作的最早完成时间等于该工作的最早开始时间加上其持续时间,EF=ES+本工作持续时间。
               网络计划中各项工作的最迟开始时间(LS)和最迟完成时间(LF)的计算应以项目规定或计算的工期为基准,从网络计划的终止节点,逆着箭线方向依次逐项计算。某工作的最迟完成时间等于该工作的各项紧后工作的最迟开始时间的最小值,LF=min{紧后工作的LS};最迟开始时间等于本项工作的最迟完成时间减本项工作的持续时间,LS=LF-工作的持续时间。
               某项工作总时差(TF)等于该工作最迟完成时间与最早完成时间之差,或该工作最迟开始时间与最早开始时间之差,TF=LF-EF或TF=LS-ES。
               某项工作自由时差(FF)的计算有两种情况,对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值,FF=min{ES(紧后工作)}-EF;对于无紧后工作的工作,也就是以网络计划终点节点为完成节点的工作,其自由时差等于计划工期与本工作最早完成时间之差。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有