软件工程之PERT图（概念）

一 概念

1.1 定义

PERT(Program Evaluation and Review Technique)即计划评审技术，最早是由美国海军在计划和控制北极星导弹的研制时发展起来的。用网络图来表达项目中各项活动的进度和它们之间的相互关系，在此基础上，进行网络分析和时间估计。该方法认为项目持续时间以及整个项目完成时间长短是随机的，服从某种概率分布，可以利用活动逻辑关系和项目持续时间的加权合计，即项目持续时间的数学期望计算项目时间。
以时间为中心，找出从开工到完工所需要时间的最长路线，并围绕关键路线对系统进行统筹规划，合理安排以及对各项工作的完成进度进行严密的控制，以达到用最少的时间和资源消耗来完成系统预定目标的一种计划与控制方法。

1.2 构造图

需要明确三个概念：事件、活动和关键路线。
1.事件（Events）表示主要活动结束的那一点；
2.活动（Activities）表示从一个事件到另一个事件之间的过程；
3.关键路线（Critical Path）是PERT网络中花费时间最长的事件和活动的序列。
如下图某工程的PERT图所示：

说明（使用AON的方式绘制）
1.结点（事件）：图中的圆，表示流入结点任务的结束，并开始流出节点的任务。只有当流入该结点所有任务均结束，结点事件才出现，流出结点任务才开始。
2.关键路径：图中花费时间最长的事件和活动的序列。
3.最早时刻：指节点（事件）的最早可能发生时间。
4.最迟时刻：从该事件出发的任务必须在此时刻之前开始，否则整个工程不能如期完成。
5.松弛时间：表示不影响整个工期前提下完成该任务的机动余地。

参考链接：
1.百度百科
2.PERT图（工程网络图）