全部科目 > 嵌入式系统设计师 >
2010年下半年 上午试卷 综合知识
第 16 题
知识点 进度管理   PERT图   关键路径  
关键词 PERT   关键路径  
章/节 系统开发过程及其项目管理  
 
 
使用PERT图进行进度安排,不能清晰地描述(16),但可以给出哪些任务完成后才能开始另一些任务。下面的PERT图所示的工程从A到K的关键路径是(17)(图中省略了任务的开始和结束时刻)。
 
  A.  每个任务从何时开始
 
  B.  每个任务到何时结束
 
  C.  各任务之间的并行情况
 
  D.  各任务之间的依赖关系
 
 




 
 
相关试题     系统开发的项目管理基础知识及其常用管理工具 

  第18题    2010年下半年  
敏捷开发方法XP是一种轻量级、高效、低风险、柔性、可预测的、科学的软件开发方法,其特性包含在12个最佳实践中。系统的设计要能够尽可能早交付,属于(18)最佳实践。

  第18题    2016年下半年  
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(17)天。活动BC和BF最多可以晚开始..

  第16题    2019年下半年  
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则里程碑(15)不在关键路径上。在其他活动都按时完成的情况下,活动BE..

 
知识点讲解
· 进度管理
· PERT图
· 关键路径
 
        进度管理
        进度安排包括把一个项目所有的工作分解为若干个独立的活动,并描述这些活动之间的依赖关系,估算完成这些活动所需的工作量,分配人力和其他资源,制定进度时序。进度的合理安排是如期完成软件项目的重要保证,也是合理分配资源的重要依据,因此进度安排是管理工作的一个重要组成部分。有两种安排软件开发项目进度的方式:
        (1)系统最终交付日期已经确定,系统开发部门必须在规定期限内完成;
        (2)系统最终交付日期只确定了大致的年限,最后交付日期由软件开发部门确定。
        进度安排的常用图形描述方法有Gantt图(甘特图)和PERT(Program Evaluation&Review Technique,项目计划评审技术)图。
        (1)Gantt图。Gantt图中横坐标表示时间(如时、天、周、月、年等),纵坐标表示任务,图中的水平线段表示一个任务的进度安排,线段的起点和终点对应在横坐标上的时间分别表示该任务的开始时间和结束时间,线段的长度表示完成该任务所持续的时间。当日历中同一时段中存在多个水平条时,表示任务之间的并发。下图所示的Gantt图描述了三个任务的进度安排。该图表示:任务1首先开始,完成它需要12周时间;任务2在2周后开始,完成它需要18周;任务3在12周后开始,完成它需要10周。
        
        Gantt图实例
        Gantt图能清晰地描述每个任务从何时开始,到何时结束,任务的进展情况以及各个任务之间的并行性;但是它不能清晰地反映出各任务之间的依赖关系,难以确定整个项目的关键所在,也不能反映计划中有潜力的部分。
        (2)PERT图。PERT图是一个有向图,其基本符号如下图所示。
        
        PERT图的基本符号
        PERT图中的有向弧表示任务,可以标上完成该任务所需的时间,图中的结点表示流入结点的任务已结束,并开始流出结点的任务,这里把结点称为事件。只有当流入该结点的所有任务都结束时,结点所表示的事件才出现,流出结点的任务才可以开始。事件本身不消耗时间和资源,它仅表示某个时间点。每个事件有一个事件号及出现该事件的最早时刻和最迟时刻。最早时刻表示在此时刻之前从该事件出发的任务不可能开始;最迟时刻表示从该事件出发的任务必须在此时刻之前开始,否则整个工程就不能如期完成。每个任务还可以有一个松弛时间(slack time),表示在不影响整个工期的前提下,完成该任务有多少机动时间。为了表示任务间的关系,图中还可以加入一些空任务(用虚线有向弧表示),完成空任务的时间为0。
        PERT图的一个实例如下图所示,该图所表示的工程可分为12个任务,事件号1表示工程开始,事件号11表示工程结束(完成所有任务需要23个时间单位)。松弛时间为0的任务构成了完成整个工程的关键任务,其事件流为1→2→3→4→6→8→10→11,也就是说,这些任务不能拖延,否则整个工程就不能在23个时间单位内完成。
        
        PERT图示例
        PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,还可以找出如期完成整个工程的关键任务。任务的松弛时间则反映了完成任务时可以推迟其开始时间或延长其所需完成的时间。PERT图不能反映任务之间的并行关系。
 
        PERT图
        PERT图是一个有向图,图中的箭头表示任务,它可以标上完成该任务所需的时间;图中的节点表示流入节点的任务的结束,并开始流出节点的任务,这里把节点称为事件。只有当流入该节点的所有任务都结束时,节点所表示的事件才出现,流出节点的任务才可以开始。事件本身不消耗时间和资源,它仅表示某个时间点。一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。最早时刻表示在此时刻之前从该事件出发的任务不可能开始;最迟时刻表示从该事件出发的任务必须在此时刻之前开始,否则整个工程就不能如期完成。每个任务还可以有一个松弛时间(slack time),表示在不影响整个工期的前提下,完成该任务有多少机动余地。为了表示任务间的关系,图中还可以加入一些空任务(用虚线箭头表示),完成空任务的时间为0。下图是PERT图的一个实例。不难看出,下图中的松弛时间为0的这些任务是完成整个工程的关键路径,其事件流为1→2→3→4→6→8→10→11。
        
        PERT图实例
        PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,以及如期完成整个工程的关键路径。图中的松弛时间则反映了完成某些任务时可以推迟其开始时间或延长其完成所需的时间。但是,PERT图不能反映任务之间的并行关系。
 
        关键路径
        在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。
               一般来说,不在关键路径上的活动时间的缩短,不能缩短整个工期。而不在关键路径上的活动时间的延长,可能导致关键路径的变化,因此可能影响整个工期。
               在实际解答试题时,一般所给出的活动数并不多,我们可以采取观察法求得其关键路径,即路径最长的那条路径就是关键路径。



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

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