PERT 图
PERT图也称“计划评审技术”,PERT(Program Evaluation and Review Technique)。
需要明确三个概念:事件、活动和关键路线。
1、事件(Events)表示主要活动结束的那一点;
2、活动(Activities)表示从一个事件到另一个事件之间的过程;
3、关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列。
PERT 图是一个有向图,图中的箭头表示任务,他可以标上完成该任务所需的时间:
图中的节点表示流入节点的任务的结束,并开始流出节点的任务,这里把节点称为事件。
只有当流入节点的所有任务都结束时,节点所示的事件才出现,流出节点的任务才可以开始。
事件本身不消耗时间和资源,它仅表示某个时间点。
一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。
最早时刻表示此时刻之前从该事件出发的任务不可能开始