引言
在软考（计算机技术与软件专业技术资格（水平）考试）中，网络图是信息系统项目管理师考试中常出现的一种题型。网络图涉及的知识点较为复杂，计算题难度较大。本文将详细解析网络图的核心技巧，帮助考生轻松应对软考计算题。
一、网络图基础知识
1.1 网络图定义
网络图是一种用箭头表示活动、节点表示事件的图形表示方法。它能够清晰地展示活动之间的依赖关系，以及整个项目的进度。
1.2 网络图类型
- 单代号网络图（AON）：使用箭头表示活动，节点表示事件。
- 双代号网络图（AOE）：使用箭头表示活动，节点表示事件和活动。
1.3 关键路径法（CPM）
关键路径法是一种网络图分析方法，用于确定项目中的关键活动，并计算整个项目的最短工期。
二、网络图计算技巧
2.1 事件时间计算
事件时间包括最早开始时间（ES）、最早完成时间（EF）、最晚开始时间（LS）和最晚完成时间（LF）。
- ES：事件的最小开始时间，即所有前置活动的完成时间之和。
- EF：事件的最大完成时间，即事件开始时间加上持续时间。
- LS：事件的最小开始时间，即所有后继活动的最晚完成时间之和。
- LF：事件的最大完成时间，即事件完成时间加上持续时间。
2.2 活动时间计算
活动时间包括持续时间（D）、最早开始时间（ES）、最早完成时间（EF）、最晚开始时间（LS）和最晚完成时间（LF）。
- D：活动的持续时间。
- ES：活动的最早开始时间，即所有前置活动的完成时间之和。
- EF：活动的最早完成时间，即活动开始时间加上持续时间。
- LS：活动的最晚开始时间，即所有后继活动的最晚完成时间之和。
- LF：活动的最晚完成时间，即活动完成时间加上持续时间。
2.3 关键路径计算
关键路径是项目中所有活动的最长时间路径，计算方法如下：
- 找出所有活动的最早完成时间和最晚完成时间。
- 计算每个活动的浮动时间（TF = LF - EF）。
- 选择浮动时间最小的活动作为关键路径上的活动。
三、案例分析
3.1 案例背景
某项目包含以下活动：
| 活动 | 前置活动 | 持续时间 |
|---|---|---|
| A | - | 3 |
| B | A | 5 |
| C | A | 4 |
| D | B, C | 6 |
| E | D | 2 |
| F | E | 4 |
3.2 案例解析
计算事件时间：
- ES(A) = 0, EF(A) = 3
- ES(B) = ES(A) + D(A) = 3, EF(B) = ES(B) + D(B) = 8
- ES© = ES(A) + D(A) = 3, EF© = ES© + D© = 7
- ES(D) = max(EF(B), EF©) = 8, EF(D) = ES(D) + D(D) = 14
- ES(E) = EF(D) + D(D) = 14 + 2 = 16, EF(E) = ES(E) + D(E) = 18
- ES(F) = EF(E) + D(E) = 18 + 4 = 22, EF(F) = ES(F) + D(F) = 26
计算活动时间：
- 活动A：ES(A) = 0, EF(A) = 3, TF(A) = 0
- 活动B：ES(B) = 3, EF(B) = 8, TF(B) = 0
- 活动C：ES© = 3, EF© = 7, TF© = 0
- 活动D：ES(D) = 8, EF(D) = 14, TF(D) = 0
- 活动E：ES(E) = 16, EF(E) = 18, TF(E) = 0
- 活动F：ES(F) = 18, EF(F) = 22, TF(F) = 0
确定关键路径：
- 关键路径为A → B → D → F，总工期为22天。
四、总结
掌握网络图的核心技巧，可以帮助考生在软考计算题中轻松应对。通过以上解析，相信考生已经对网络图有了更深入的了解。在备考过程中，多加练习，熟练掌握各类题型，祝大家考试顺利！