软件工程之PERT图和项目活动图考点(软考中级)

1.软件项目管理

1.1 PERT图

(1)学习目标

1.会计算最早时刻

2.会计算最晚时刻

3.会计算松弛时间

4.会计算关键路径

(2)PERT概述

PERT图是一个有向图，图中的箭头表示任务，它可以标上完成任务所需要的时间。图中的结点表示流入结点的任务的结束，并开始流出结点的任务，这里把结点成为事件。只有当流入该结点的所有任务都结束了，节点所表示的时间才出现，流出结点的任务才开始。事件本身不消耗时间和资源，它仅表示某个时间点，一个事件有一个事件号和出现该事件的最早时间和最迟时刻。最早时刻表示此时刻之前从该事件出发的任务不可能开始；最迟时刻表示从该事件出发的任务必须在此时刻之前开始，否则整个工程就不能如期完成。每个任务还可以有一个松弛时间，表示在不影响整个工期前提下完成该任务有多少余地。

最早时刻：从开头开始计算，一般首结点的开始时间为0，最早时刻为前驱最早时刻+路径上的时间=该结点最早时刻，如果遇到多个箭头指向一个结点(例如:5结点和6结点同时指向8,入度为2)，即入度为n，则他的最早时刻取最大的那个值 。

​ 例如：

​ ①入度为1:对于结点2来说，它只有一个入度他的前驱结点是1，又因为首结点的最早开始时刻为0，所以2结点的最早时刻为0+2=2；相对于3来说，他的前驱结点是2，他的最早时刻为2，完成该任务的时间为4(就是路径上的数字)，所以3的最早时刻为6

​ ②入度为n:对于结点8来说，他的入度为2，如果计算他的最早时刻，取计算值为最大的那个，如下图，计算8结点时，一个是12，另一个是14，14大于12，所以最后8的开始结点为14

==最晚时刻:==从末尾往前推，首先要把最早时刻的尾结点的最早时刻计算出来，然后另尾结点的最早时刻和最晚时刻相等。于是尾结点的最迟时刻就有了，然后就可以依次往前推，如果遇到多个结点对应一个结点(例如3节点和4结点同时指向2)取最小的那个

==松弛时间:==就是不耽误任务按照如期时间完成，可以摸鱼的时间，计算方式，对于某个结点来说，他的最早时刻和最晚时刻不相同，他俩相减就是松弛时间，但是也有特殊情况，就是一个结点对应两个结点，对于一个结点来说，那个时间刚好完成任务，但是对于另一个结点来说，从这个时刻开始，还有多余的时间用来摸鱼(例如4结点到6结点和7结点)，这样的可以分别计算。

关键路径:就是为了不耽误工期，一天都不能摸鱼的，即松弛时间为0的那一条路径:如图所示，关键路径为1–>2–>4–>6–>8–>10–>11

PERT图视频讲解

1.2 项目活动图

1.知道怎么计算最早时刻

2.知道怎么计算最晚时刻

3.掌握松弛时间计算

4.掌握关键路径求解

5.掌握关键路径长度

6.掌握某个顶点或者活动是否在关键路径上

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的值表示完成活动所需要的时间

这个模型的最早时间，最晚时间，松弛时间，关键路径计算方式和PERT图的计算方式相同，这里我只提一点关键路径的长度和某个顶点或者活动是否在关键路径上的计算。

==关键路径的长度:==尾结点完成任务的最早时刻(下图的关键长度为17)

某个顶点或者活动是否在关键路径上:首先找出关键路径的点和路径，不在这上面的点或者线就不是在关键路径上。(该图的关键路径是A—>C—>F—>G—>I，不在这里面的是非关键路径点或者路关键径)

在这里面的是非关键路径点或者路关键径)

活动图视频讲解