在网络图中，工期计算是一项基础但至关重要的技能。它可以帮助项目管理者合理安排项目进度，确保项目按时完成。本文将带领大家通过具体的例题，一步步学习网络图工期计算的方法，帮助你快速上手项目管理。
网络图基础知识
在开始学习网络图工期计算之前，我们需要了解一些基础知识。
1. 节点与箭线
网络图由节点和箭线组成。节点代表工作或事件，箭线表示工作之间的依赖关系。
2. 关键路径
关键路径是网络图中从开始节点到结束节点的时间最长的路径。路径上的节点称为关键节点，它们的时间延迟会直接影响整个项目的完成时间。
3. 网络图的类型
常见的网络图类型有：活动在节点上（AOV）和网络在箭线上（AON）。
网络图工期计算方法
1. 计算最早开始时间（ES）
最早开始时间是指从项目的开始节点到某个节点所需的最短时间。计算公式如下：
ES[i] = max(ES[j] + t[i, j]), 对于所有j是i的前驱节点
其中，ES[i]表示节点i的最早开始时间，t[i, j]表示从节点i到节点j的持续时间。
2. 计算最迟开始时间（LS）
最迟开始时间是指在不影响整个项目完成时间的前提下，某个节点可以开始的最晚时间。计算公式如下：
LS[i] = min(LS[j] - t[i, j]), 对于所有j是i的后继节点
其中，LS[i]表示节点i的最迟开始时间。
3. 计算最早完成时间（EF）
最早完成时间是指从项目的开始节点到某个节点所需的最短时间加上该节点的持续时间。计算公式如下：
EF[i] = ES[i] + t[i]
4. 计算最迟完成时间（LF）
最迟完成时间是指在不影响整个项目完成时间的前提下，某个节点可以完成的最晚时间。计算公式如下：
LF[i] = LS[i] - t[i]
5. 计算关键路径
关键路径是所有节点的最早开始时间等于最迟开始时间的路径。在关键路径上的节点称为关键节点。
例题解析
假设我们有一个网络图，节点和箭线如下：
A -> B
A -> C
B -> D
C -> D
D -> E
持续时间如下：
t(A, B) = 3
t(A, C) = 2
t(B, D) = 2
t(C, D) = 1
t(D, E) = 3
现在我们来计算这个网络图的工期。
1. 计算最早开始时间（ES）
ES[A] = 0
ES[B] = max(0, 3) = 3
ES[C] = max(0, 2) = 2
ES[D] = max(3, 2) = 3
ES[E] = max(3, 3) = 3
2. 计算最迟开始时间（LS）
LS[E] = 6
LS[D] = min(6, 3) = 3
LS[C] = min(6, 2) = 2
LS[B] = min(6, 3) = 3
LS[A] = min(6, 0) = 0
3. 计算最早完成时间（EF）
EF[A] = 0 + 3 = 3
EF[B] = 3 + 2 = 5
EF[C] = 2 + 1 = 3
EF[D] = 3 + 2 = 5
EF[E] = 3 + 3 = 6
4. 计算最迟完成时间（LF）
LF[A] = 6 - 0 = 6
LF[B] = 6 - 3 = 3
LF[C] = 6 - 2 = 4
LF[D] = 6 - 3 = 3
LF[E] = 6 - 3 = 3
5. 计算关键路径
关键路径是所有节点的最早开始时间等于最迟开始时间的路径。在这个例子中，关键路径是A -> C -> D -> E。
总结
通过以上学习，相信你已经掌握了网络图工期计算的方法。在实际项目管理中，熟练运用这些方法可以帮助你更好地控制项目进度，确保项目按时完成。希望这篇文章能帮助你轻松掌握网络图工期计算，快速上手项目管理。