PERT 图
PERT图也称“计划评审技术”,PERT(Program Evaluation and Review Technique)。
需要明确三个概念:事件、活动和关键路线。
1、事件(Events)表示主要活动结束的那一点;
2、活动(Activities)表示从一个事件到另一个事件之间的过程;
3、关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。
PERT 图是一个有向图,图中的箭头表示任务,他可以标上完成该任务所需的时间:
图中的节点表示流入节点的任务的结束,并开始流出节点的任务,这里把节点称为事件。
只有当流入节点的所有任务都结束时,节点所示的事件才出现,流出节点的任务才可以开始。
事件本身不消耗时间和资源,它仅表示某个时间点。
一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。
最早时刻表示此时刻之前从该事件出发的任务不可能开始;
最迟时刻表示从该事件出发的任务必须在此时刻之前开始,否则整个工程不能如期完成。
每个任务还可以有一个松弛时间(slack time),表示在不影响整个工期的前提下,完成该任务有多少机动余地。
为了表示任务间的关系,图中还可以加入一些空任务(用虚线箭头表示),完成空任务的时间为 0.
图 4-2 是 PERT 图的一个实例。
不难看出,图 4-2 中的松弛时间为 0 的这些任务是完成整个工程的关键路径,其事件流为 1 → 2 → 3 → 4 → 6 → 8 → 10 → 11。
PERT 图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间,还给出了任务之间的关系,即哪些任务完成后才能开始另外一些任务,以及如期完成整个工程的关键路径。
图中的松弛时间则反映了完成某些任务时可以推迟其开始时间或延长其所需完成的时间。
但是,PERT 图不能反映任务之间的并行关系。