【问题多多，勿看，待修改】项目活动图（PERT图）：计算完成最少时间、某活动的松弛时间

所属章节

“5.7.3 进度管理” -> “2.进度安排” -> “2）PERT图”

进度安排的常用图形描述方法有Gantt图（甘特图）和项目计划评审技术（Program Evaluation & Review Technique，PERT）图

基本概念

任务：图中的箭头，表示“任务”。
他可以标上完成该任务所需的时间。为表示任务间的关系，可以有空任务（由虚线箭头表示，所需时间为 0）
每个任务可以有一个松弛时间（Slack Time）。

事件：图中的节点，表示“事件”。
事件本身不消耗时间和资源，仅表示某个时间点。
一个事件有一个事件号，和出现该事件的最早时刻，和出现该事件的最迟时刻。1

疑问：
最早时刻，就是起点到该事件的关键路径时间。
最迟时刻，就是整个工程的关键路径时间，减去，该事件到终点的关键路径时间。

关键路径：完成整个工程\项目，所需最长时间的路径。
原因：整个工程中的所有事件节点都要执行。多个任务可能并行执行，因此，只要最长路径完成，则其他并行路径也已经执行完成，保证整个工程的事件都执行完成了。
一般题目问：完成该项目的最短时长，就是求关键路径长度。

任务的松弛时间：表示不影响整个工期的前提下，完成该任务有多少机动余地。
某个任务的松弛时间 = 工程关键路径 - 包含该任务的最长路径耗时

图的表示

扩展：

1、工程关键路径上的所有任务，松弛时间都为0。 -> 因为包含这些任务的最长路径就工程关键路径。

举例

某个工程有简单PERT图如下：
事件：每个节点都是一个时间。{A,B,C,…,J,K,L}
任务：每个箭头都是一个任务。

该工程的关键路径，有两条，耗时都是22：
1、ABDGIKL，耗时为 2+5+2+6+4+3 = 22；
2、ABCEFIKL，耗时为 2+3+2+4+4+4+3 = 22；

任务HL 的松弛时间：5。因为工程关键路径长=22，包含任务HL的最长路径就是ABCEHL。故22-(2+3+2+4+6)=22-17=5。

任务DG 的松弛时间：0。因为工程关键路径长=22，包含任务DG的最长路径就是工程关键路径为ABDGIKL=22。故22-22=0。

任务EF 的松弛时间：。因为工程关键路径长=22，包含任务EF的最长路径就是工程关键路径为 ABCEFIKL=22。故22-22=0。

若活动AB的最早开始时间为第一天，则任务FI的最早开始时间为第 12 = (1+(2+3+2+4)) = (1+ max{ABF, ABCEF}) 天。 —— 例题可查看 2017年上半年17\18题。
–> 注意：开始时间从1开始，而非0，所以要+1。一般都是从0开始。
要求事件F所有前续任务都完成，才可开始任务FI。故其实求的是A->F的关键路径