软考-PERT图（项目计划评审技术）

前言

　　软件项目成功率低的原因很可能就是项目管理能力太弱。由于软件本身的特殊性和复杂性，将项目管理思想引入软件工程领域，形成软件项目管理，即“软件生存周期中软件管理者多进行的一系列行为，其目的是在一定时间和预期范围内有效利用人力、资源、结束和工具，使软件系统或软件产品按原定计划和质量要求如期完成。

PERT

项目进度可用PERT有向图来描述任务和其完成时间。在软考试题中通常会问到关键路径（最短路径）与松弛时间，结合下图做出解释

 

 

 关键路径：图中花费时间最长的事件和活动的序列。

 松弛时间：表示不影响整个工期前提下完成该任务的机动余地。

例：求如下工程的关键路径以及活动FG松弛时间。

 

解：关键路径：

　　首先计算出各个路径长度：
  1ABEGJ:3+15+2+7=27
  2.ACFGJ:6+4+3+7=20
  3.ACFHJ:6+4+20+10=40
  4.ADFGJ:10+8+3+7=28
  5.ADFHJ:10+8+20+10=48
  6.ADFIHJ:10+8+4+10=32
  7.ADFIJ:10+8+4+12=34
  综上最长为48，故最少时间为48，关键路径就是最常时间，是ADFHJ。

　　FG松弛时间：

　　松弛时间=关键路径-所求活动的最长时间路径，即48-ADFGJ=48-(10+8+3+78)=20。

例：某项目主要由A〜I任务构成，其计划图（如下图所示）展示了各任务之间的前后关系以及每个任务的工期（单位：天)，该项目的关键路径是（17)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是（18)天。

　　

 

 

　　A.A→G→I 　　B.A→D→F→H→I　　 C.B→E→G→I 　　D.C→F→H→I

　　A.0 　　　　　B.2 　　　　　　　　C.5 　　　　　　　D.7

解：关键路径：

　　首先计算出各个路径长度：

　　1、BEGI:20

　　2、AGI:15

　　3、ADGHI:18

　　4、CFHI:13

　　所以关键路径是20,选C。

     活动A的松弛时间：

　A参与的项目时间如下：

　　1、AGI:15

　　2、ADGHI:18

　　所以松弛时间为BEGI:20-ADGHI:18 = 2，选B