软考-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)天。