全部科目 > 信息系统监理师 >
2011年下半年 上午试卷 综合知识
第 53 题
知识点 网络图法   网络图  
关键词 双代号网络图   网络  
章/节 进度控制  
 
 
某分部工程双代号网络图如下图所示,其作图错误表现为(53)。
 
  A.  有多个起点结点
 
  B.  有多个终点结点
 
  C.  结点编号有误
 
  D.  存在循环回路
 
 




 
 
相关试题     进度控制三种技术手段(图标法、网络图计划法、“香蕉”曲线法)的优缺点、作用以及在进度控制中的作用 

  第50题    2014年上半年  
下表描述了某软件工程各项子任务的关系和持续时间,由此可知工程总工期为(50)天,如因某骨干员工离职,原定任务F由2天延长至4天,则总工期为(51)天,此时任务的自由时差为(52)天。

  第49题    2018年上半年  
监理工程师检查项目的进度网络图时,发现某一路径用虚线表示,则该路径属于( )。

  第51题    2017年下半年  
某工程有10项工作,其相互关系如下表所示,则该项目工期为( )天。

 
知识点讲解
· 网络图法
· 网络图
 
        网络图法
        网络图法是进度控制考查的重点,在这方面,主要需掌握网络图的绘制规则,有关时差和关键路径的概念,以及工期的计算和调整。
        网络图是由箭线和节点组成,用来表示工作流程的有向网状图形。网络图有单代号网络和双代号网络两种,它将研究和开发的项目及其控制过程作为一个系统来加以处理,通过将组成系统的各项工作整合成网络形式,对整个系统统筹规划、合理安排,有效地利用人力、物力,以最少的时间和资源消耗来达到整个系统的预期目标,是一种十分有效的进度管理方法。
                      网络图的绘制规则
                      网络图的绘制规则如下。
                      (1)网络图是有方向的,不允许出现回路。
                      (2)直接连接两个相邻节点之间的活动只能有一个。
                      (3)一个作业不能在两处出现。
                      (4)箭线首尾必有节点,不能从箭线中间引出另一条箭线。
                      (5)网络图必须只有一个网络始点和一个终点。
                      (6)各项活动之间的衔接必须按逻辑关系进行。
                      (7)工作或事件的字母代号或数字编号在同一网络图中不允许重复使用,每条箭线箭头节点的编号必须大于其箭尾节点的编号。
                      关键路径
                      关键路径法(Critical Path Method,CPM)是借助网络图和各活动所需时间(估计值)计算每一活动的最早或最迟开始和结束时间。CPM法的关键是计算总时差,这样可决定哪一个活动有最小的时间弹性。
                      CPM算法的核心思想是将WBS分解的活动按逻辑关系加以整合,统筹计算出整个项目的工期和关键路径。
                      在网络图中的某些活动可以并行地进行,所以完成工程的最少时间是从开始顶点到结束顶点的最长路径长度。移动从开始顶点到结束顶点的最长(工作时间之和最大)路径移动为关键路径(临界路径),关键路径上的活动称为关键活动。在一条路径中,每个工作的时间之和等于工程工期,这条路径就是关键路径。
                      与关键路径相关的概念还有最早开始时间、最迟开始时间、总时差和自由时差等。
                      (1)最早开始时间(最早开工时间):一个工作可以最早开始的时间。工作的最早开始时间应为其各项紧前工作的最早完成时间的最大值。
                      (2)最迟开始时间(最迟开工时间、最晚开工时间):不延误总工期的前提下,工作可以最晚的开始时间。
                      (3)总时差:不延误总工期的前提下,工作的机动时间。
                      (4)自由时差:不延误紧后工作开工的前提下,工作的机动时间。工作的自由时差等于其各项紧后工作最早开始时间的最小值与本项目最早完工时间之差。
                      工作的总时差也等于其紧后工作总时差的最小值与该工作自由时差之和。若在一条路径中,每个工作的总时差都是0,这条路径就是关键路径。
                      为了找出给定的网络图的关键活动,从而找出关键路径,需先定义几个重要的量。
                      .Vej)、Vlj):顶点j事件最早开始时间、最迟开始时间。
                      .ei)、li):活动i最早开始时间、最迟开始时间。
                      从源点Vl到某顶点Vj的最长路径长度称为事件Vj的最早开始时间,记做Vej)。Vej)也是以Vj为起点的出边<VjVk>所表示的活动ai的最早开始时间ei)。
                      在不推迟整个工程完成的前提下,一个事件Vj允许的最迟开始时间,记做Vlj)。显然,li)=Vlj)-(ai所需时间),其中jai活动的终点。满足条件li)=ei)的活动为关键活动。
                      求顶点VjVej)和Vlj)可按以下两步来做。
                      (1)由源点开始向汇点递推。
                      
                      其中,E1是网络中以Vj为终点的入边集合。
                      (2)由汇点开始向源点递推。
                      
                      其中,E2是网络中以Vj为起点的出边集合。
                      要求一个网络图的关键路径,一般需要根据以上变量列出一张表格,逐个检查。例如,求下图所示的网络图中关键路径的表格如下表所示。
                      
                      网络图的例子
                      
                      求关键路径的过程
                      根据上表,上图的关键活动为a1、a2、a4、a8和a9,其对应的关键路径有两条,分别为(V1,V2,V5,V7)和(V1,V4,V5,V7),长度都是10。
                      在一个网络图中,关键路径可以不止一条。例如,下图中的关键路径共有4条,分别是1→2→3→5→7→8,1→2→3→4→5→7→8,1→2→3→5→6→7→8及1→2→3→4→5→6→7→8。在下图中,从节点6到节点7中的虚线表示虚活动,虚活动只表示一种逻辑关系,没有历时。在下图中,表示活动L要在H、I和J都完成后才能开始。
                      
                      有虚活动的网络图
                      分析进度偏差的影响
                      将实际进度与计划进度进行比较并分析结果,以保持项目工期不变,保证项目质量和所耗费用最少为目标,做出有效对策,进行项目进度更新,这是进行进度控制和进度管理的宗旨。项目进度更新主要包括两方面的工作,即分析进度偏差的影响和进行项目进度计划的调整。
                      当出现进度偏差时,应分析该偏差对后续工作及总工期的影响,主要包括以下几方面。
                      (1)分析产生进度偏差的工作是否为关键活动。若出现偏差的工作是关键活动,则无论其偏差大小,对后续工作及总工期都会产生影响,必须进行进度计划更新;若出现偏差的工作为非关键活动,则需根据偏差值与总时差和自由时差的大小关系,确定其对后续工作和总工期的影响程度。
                      (2)分析进度偏差是否大于总时差。如果工作的进度偏差大于总时差,则必将影响后续工作和总工期,应采取相应的调整措施;若工作的进度偏差小于或等于该工作的总时差,表明对总工期无影响,但其对后续工作的影响,需要将其偏差与其自由时差相比较才能做出判断。
                      (3)分析进度偏差是否大于自由时差。如果工作的进度偏差大于该工作的自由时差,则会对后续工作产生影响,如何调整应根据后续工作允许影响的程度而定;若工作的进度偏差小于或等于该工作的自由时差,则对后续工作无影响,进度计划可不进行调整更新。
                      经过上述分析,项目管理人员可以确定是否应该调整产生进度偏差的工作和调整偏差值的大小,以便确定应采取的调整更新措施,形成新的符合实际进度情况和计划目标的进度计划。
                      项目进度计划的调整
                      项目进度计划的调整往往是一个持续反复的过程,一般分为以下几种情况。
                      (1)关键活动的调整。
                      关键活动调整方法的原理来自于关键路线法。在项目计划图中,关键路径上的活动没有机动时间,称为关键活动。由于其中任一工作持续时间的缩短或延长都会对整个项目工期产生影响,因此,关键活动的调整是项目进度更新的重点,包括以下两种情况。
                      第一种情况:关键活动的实际进度较计划进度提前时的调整方法。
                      若仅要求按计划工期执行,则可利用该机会降低资源强度及费用。实现的方法是选择后续关键活动中资源消耗量大或直接费用高的予以适当延长,延长的时间不应超过已完成的关键活动提前的量;若要求缩短工期,则应将计划的未完成部分作为一个新的计划,重新计算与调整,按新的计划执行,并保证新的关键活动按新计算的时间完成。
                      第二种情况:关键活动的实际进度较计划进度落后时的调整方法。
                      调整的目标就是采取措施将耽误的时间补回来,以保证项目按期完成。调整的方法主要是缩短后续关键活动的持续时间。这种方法是指在原计划的基础上,采取组织措施或技术措施缩短后续工作的持续时间以弥补时间损失,以确保总工期不延长。
                      实际上,不得不延长工期的情况非常普遍,项目经理在项目总计划的制定中要充分考虑到适当的时间冗余。当预计到项目时间要拖延时应该分析原因,第一时间向项目干系人通报,并征求建设单位的意见,这也是项目进度监理与控制的重要工作内容。
                      (2)非关键活动的调整。
                      当非关键线路上某些工作的持续时间延长,但不超过其时差范围时,则不会影响项目工期,进度计划不必调整。为了更充分地利用资源,降低成本,必要时可对非关键活动的时差做适当调整,但不得超出总时差,且每次调整均需进行时间参数计算,以观察每次调整对计划的影响。
                      非关键活动的调整方法有三种:在总时差范围内延长非关键活动的持续时间、缩短工作的持续时间、调整工作的开始或完成时间。
                      当非关键线路上某些工作的持续时间延长而超出总时差范围时,则必然影响整个项目工期,关键线路就会转移。这时,其调整方法与关键线路的调整方法相同。
                      .增减工作项目。由于编制计划时考虑不周,或因某些原因需要增加或取消某些工作,则需重新调整网络计划,计算网络参数。由于增减工作项目不应影响原计划总的逻辑关系,以便使原计划得以实施,因此,增减工作项目只能改变局部的逻辑关系。
                      增加工作项目,只是对原遗漏或不具体的逻辑关系进行补充;减少工作项目,只是对提前完成的工作项目或原不应设置的工作项目予以消除。增减工作项目后,应重新计算网络时间参数,以分析此项调整是否对原计划工期产生影响,若有影响,应采取措施使之保持不变。
                      .资源调整。若资源供应发生异常,应进行资源调整。资源供应发生异常是指因供应满足不了需要,如资源强度降低或中断,影响到计划工期的实现。资源调整的前提是保证工期不变或使工期更加合理。资源调整的方法是进行资源优化。
                      所谓进度压缩,是指在不改变项目范围的条件下缩短项目进度的途径。常用的进度压缩的技术有赶工、快速跟进等。进度压缩的方法有加强控制、资源优化(增加资源数量)、提高资源利用率(提高资源质量)、改变工艺或流程、加强沟通、加班、外包、缩小范围等。
                      在软件工程项目中必须处理好进度与质量之间的关系。在软件开发实践中常常会遇到这样的事情:当任务未能按计划完成时,只好设法加快进度赶上去。但事实告诉我们,在进度压力下赶任务,其结果往往是以牺牲产品的质量为代价的。因此,当某一开发项目的进度有可能延期时,应该分析延期原因,加以补救,不应该盲目地投入新的人员或推迟预定完成日期。Brooks曾指出:为延期的软件项目增加人员将可能使其进度更慢。
 
        网络图
               网络计划技术
               甘特图虽然简单直观,但对于复杂的大型项目来说,很难清楚表明各项工作之间的逻辑关系,时间参数计算也不便,不能指出影响项目周期的关键所在,难以对计划在执行过程中进行明确的修改和调整。网络计划技术是指在应用网络模型的基础上,利用相关信息进行分析计算,通过对时间、费用、资源等要素的不断调整优化,并在工作过程中加强控制,以达到节省费用、缩短工期、提高工作效率,它是能有效实现项目目标的一种科学管理方法。网络计划技术的基本原理,可以归纳为以下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
软考在线版权所有