网络计划图（Network Diagram）是项目管理中常用的工具之一，它可以帮助项目经理有效地规划和控制项目进度。在网络计划图中，任务被表示为节点，任务之间的依赖关系通过箭头表示。网络计划图计算题是项目管理考试和实际工作中常见的题型，下面将详细揭秘网络计划图计算题的核心技巧，帮助读者高效解决工程难题。
一、网络计划图的基本概念
1. 节点与箭头
- 节点：表示一个任务或事件，通常用圆圈表示。
- 箭头：表示任务之间的逻辑关系，箭尾指向开始节点，箭头指向结束节点。
2. 逻辑关系
- 紧前关系（FS）：一个任务的完成是另一个任务开始的前提。
- 紧后关系（SS）：一个任务的开始是另一个任务完成的前提。
3. 顺序类型
- 单代号网络图（AN）：每个节点只表示一个任务。
- 双代号网络图（AO）：每个节点表示一个任务，并包含任务编号。
二、关键路径法（Critical Path Method, CPM）
关键路径法是计算网络计划图的一种方法，它可以帮助确定项目完成的最短时间和关键任务。
1. 计算步骤
- 计算每个任务的最早开始时间（ES）和最早完成时间（EF）。
- 计算每个任务的最新开始时间（LS）和最新完成时间（LF）。
- 确定关键路径：路径上的所有任务的总时间相同，即关键路径。
2. 代码示例（Python）
def calculate_critical_path(network):
# network: 一个包含任务和依赖关系的字典
# ...
# 计算ES、EF、LS、LF
# ...
# 确定关键路径
# ...
return critical_path
# 示例网络
network = {
'A': {'B': 1},
'B': {'C': 2, 'D': 3},
'C': {'E': 2},
'D': {'E': 1},
'E': {}
}
critical_path = calculate_critical_path(network)
print(critical_path)
三、PERT方法（Program Evaluation and Review Technique）
PERT方法是一种用于估算项目完成时间的方法，它考虑了任务完成时间的三种估计：乐观时间（O）、最可能时间（M）和悲观时间（P）。
1. 计算步骤
- 计算每个任务的期望时间（E）：E = (O + 4M + P) / 6。
- 计算项目的期望完成时间：将所有任务的期望时间相加。
2. 代码示例（Python）
def calculatePERT(network):
# network: 一个包含任务和依赖关系的字典
# ...
# 计算E
# ...
# 计算项目的期望完成时间
# ...
return project_expected_time
# 示例网络
network = {
'A': {'B': 1},
'B': {'C': 2, 'D': 3},
'C': {'E': 2},
'D': {'E': 1},
'E': {}
}
project_expected_time = calculatePERT(network)
print(project_expected_time)
四、总结
掌握网络计划图计算题的核心技巧对于高效解决工程难题至关重要。通过学习关键路径法和PERT方法，可以更好地规划和控制项目进度，提高项目成功率。在实际应用中，根据项目特点和需求选择合适的方法，并不断优化计算过程，是提高项目管理的效率和效果的关键。