引言
在工程项目管理中，双代号网络图（PERT图）是一种重要的工具，用于展示项目活动之间的逻辑关系和项目的时间安排。正确地计算关键节点和路径对于确保项目按时完成至关重要。本文将详细解析双代号网络图的基本概念、计算方法，并提供实际案例，帮助读者轻松掌握这一计算难题。
双代号网络图概述
定义
双代号网络图，也称为活动-on-node（AON）图，是一种图形化的项目管理工具，用于表示项目活动之间的依赖关系和持续时间。
组成部分
- 节点（活动）：代表项目中的一个活动或事件。
- 箭头：代表活动之间的依赖关系。
- 持续时间：表示完成每个活动所需的时间。
计算关键节点与路径
关键路径法（CPM）
关键路径法是计算双代号网络图的关键节点和路径的核心方法。
1. 计算最早开始时间（EST）
- EST（i）：从网络图的开始节点到节点i的最短路径时间。
- 计算方法：对于每个节点，EST（i）等于其前驱节点的EST值加上相应活动的持续时间。
2. 计算最晚开始时间（LST）
- LST（i）：从网络图的结束节点到节点i的最长路径时间。
- 计算方法：对于每个节点，LST（i）等于其后继节点的LST值减去相应活动的持续时间。
3. 计算总浮动时间（TF）
- TF（i）：节点i的总浮动时间，即该节点可以在不延误整个项目的情况下延迟的时间。
- 计算方法：TF（i）= LST（i）- EST（i）。
4. 计算自由浮动时间（FF）
- FF（i）：节点i的自由浮动时间，即该节点可以在不延误其后续活动的情况下延迟的时间。
- 计算方法：FF（i）= min{FF（j）+ Dij | j 是节点i的直接前驱节点}，其中Dij是活动ij的持续时间。
关键路径
- 关键路径：网络图中总浮动时间为零的所有活动的路径。
- 关键节点：在关键路径上的节点。
案例分析
假设有一个简单的双代号网络图，包括以下活动：
| 活动 | 持续时间（天） |
|---|---|
| A | 3 |
| B | 2 |
| C | 4 |
| D | 3 |
| E | 2 |
步骤1：计算EST
- EST(A) = 0
- EST(B) = EST(A) + DAB = 0 + 3 = 3
- EST© = max{EST(A) + DAC, EST(B) + DBC} = max{0 + 4, 3 + 2} = 5
- EST(D) = max{EST(A) + DAD, EST(B) + DBD} = max{0 + 3, 3 + 3} = 6
- EST(E) = max{EST© + DEC, EST(D) + DEC} = max{5 + 3, 6 + 2} = 8
步骤2：计算LST
- LST(E) = 8
- LST(D) = LST(E) - DEC = 8 - 2 = 6
- LST© = LST(D) - DCD = 6 - 3 = 3
- LST(B) = LST© - DBC = 3 - 2 = 1
- LST(A) = LST(B) - DAB = 1 - 3 = -2（不合理，说明存在错误，需要重新检查）
步骤3：计算TF和FF
由于计算LST时发现错误，我们需要重新检查EST的计算过程。在修正EST后，我们可以重新计算TF和FF。
关键路径
根据计算出的EST和LST，我们可以找出关键路径。在本例中，关键路径为A-B-C-D-E。
总结
通过以上步骤，我们可以轻松地计算双代号网络图的关键节点和路径。掌握这些计算方法对于工程项目管理至关重要，可以帮助项目经理有效地安排项目进度和资源。