一、PERT图概述
项目计划评审技术(Program Evaluation & Review Technique,PERT)图是一个有向图。
PERT的要素:
(1)图中的箭头表示任务,它可以标上完成该任务所需的时间,可以有空任务(由虚线箭头表示,所需时间为 0)。
(2)图中的结点表示流入结点的任务的结束,并开始流出结点的任务,这里把结点称为事件。
只有当流入该结点的所有任务都结束时,结点所表示的事件才出现,流出结点的任务才可以开始。
事件本身不消耗时间和资源,它仅表示某个时间点。
一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。
最早时刻表示在此时刻之前从该事件出发的任务不可能开始;
最迟时刻表示从该事件出发的任务必须在此时刻之前开始,否则整个工程就不能如期完成。
(3)关键路径:完成整个工程\项目,所需最长时间
的路径。
(4)任务的松弛时间:表示不影响整个工期的前提下,完成该任务有多少机动余地。
二、指标计算
(1)关键路径上的所有任务,松弛时间都为0。
(2)计算最早开始时间、最迟开始时间:
最早开始时间:
在关键路径上,从开始到该任务的最早执行的时间
最晚开始时间:
关键路径的总时间-反向得出该任务的时间
某个任务的松弛时间,两种算法:
a、
最晚开始时间-最早开始时间
b、关键路径总时间-包含该任务的最长路径耗时
先找关键路径,路径共有7条,长度分别为:17、19、22、16、19、19、22。
该工程的关键路径,
1、ABDGIKL,耗时为 2+5+2+6+4+3 = 22;
2、ABCEFIKL,耗时为 2+3+2+4+4+4+3 = 22;
(1)任务FI的最早时间:12。
12 = (1+(2+3+2+4)) = (1+ max{ABF, ABCEF})
天
注意:开始时间从1开始,而非0,所以要+1。
分析:要求事件F所有前续任务都完成,才可开始任务FI。
故FI的最早开始时间其实求的是A->F的关键路径
(2)任务HL 的松弛时间:5。
第一种方法:
HL的最早开始时间: 2+3+2+4= 11; 是A->H的关键路径
HL的最晚开始时间:22-6 = 16;
第二种方法:
工程关键路径长为22,包含任务HL的最长路径就是ABCEHL。故22-(2+3+2+4+6)=22-17=5。