软件过程与项目管理之关键路径 Critical Path

一、画任务框 task box

任务框通常用六个框画。 持续时间和浮动在中间，四个任务日期在角落，就像这样：

1. Duration：持续时间。意思是要花几天搞完。
2. Early Start (ES): 最早开始，意思是从第几天开始。
3. Early Finish (EF): 最早结束，意思是直到第几天结束，包含这天。
4. Late Start (LS): 最晚开始。
5. Late Finish (LF): 最晚结束。意思是Deadline。
6. Float：浮动时间。意思是可以拖延几天直到Deadline，Float = LF – EF（最晚结束-最早结束）

二、过程

1. Draw Box

根据任务的前后关系，如题目一般会给出Predecessor，画出各任务框，并用线按顺序连起来。

2. Enter Durations

填入题目给出的Duration。

3. ES & EF

• Forward Pass：从左到右计算。
• 从第1天开始：第一个任务的ES=1
• 同一个任务框中：EF=ES+Duration-1。（因为包含这天所以-1）
• 计算下一个任务框：ES2=EF1+1。其中，对于有两个前驱节点的，选择更大的EF（更晚的最早完成）。
  

4. LS & LF

• Backward Pass：从右到左计算。
• 最后的任务的 LF=所有task中最大的EF。（如例3就是搞错了这个）
• 同一个任务框中：LS = LF – Duration + 1。（因为包含这天所以+1）
• 计算上一个任务框：LF2=LS1-1。其中，对于有两个后继节点的，选择更小的LS（更早的最晚开始）。
  

5. Float

Float = LF – EF（最晚结束-最早结束）

6. Float=0 & LS/FS最大

关键路径：
条件1：Float=0（或最小）的任务在所形成的路径。
条件2：关键路径是最长路径的那条，最长意味着这条路径的最后一个任务的完成时间最长。用来表示完成整个工程至少需要多少时间。

PS：其他例子
【例2】


【例3】

Other

XMind简答题和填空题复习笔记、选择题Doc文档：98uq