引言
二建（二级建造师）考试中，时标网络图计算是项目管理中的一个重要环节，它涉及到工程进度控制、资源分配等多个方面。掌握时标网络图计算技巧，对于考生来说，不仅能够提高解题效率，还能更好地理解工程项目管理的核心内容。本文将详细介绍二建时标网络图计算技巧，帮助考生轻松应对考试难题。
一、时标网络图的基本概念
1.1 定义
时标网络图是一种以时间为横坐标，以活动为纵坐标的网络图，用于展示工程项目中各个活动之间的逻辑关系和进度安排。
1.2 组成要素
- 活动节点：表示工程项目的各个活动。
- 有向箭线：表示活动之间的逻辑关系。
- 时间标注：表示活动所需的时间。
二、时标网络图计算技巧
2.1 计算路径
2.1.1 最短路径
最短路径是指连接起点和终点的路径中，总时间最短的路径。
def shortest_path(graph, start, end):
# graph: 边权图
# start: 起点
# end: 终点
visited = set()
queue = [(start, 0)]
while queue:
(vertex, cost) = queue.pop(0)
if vertex not in visited:
visited.add(vertex)
if vertex == end:
return cost
for next in graph[vertex]:
if next not in visited:
queue.append((next, cost + graph[vertex][next]))
return None
2.1.2 最长路径
最长路径是指连接起点和终点的路径中，总时间最长的路径。
def longest_path(graph, start, end):
# graph: 边权图
# start: 起点
# end: 终点
visited = set()
queue = [(start, 0)]
while queue:
(vertex, cost) = queue.pop(0)
if vertex not in visited:
visited.add(vertex)
if vertex == end:
return cost
for next in graph[vertex]:
if next not in visited:
queue.append((next, cost + graph[vertex][next]))
return None
2.2 计算时间参数
2.2.1 最早开始时间（ES）
最早开始时间是指某个活动可以开始的最早时间。
def es(graph):
# graph: 时标网络图
es = [0] * len(graph)
for i in range(1, len(graph)):
for j in range(i):
if graph[i][j] != 0:
es[i] = max(es[i], es[j] + graph[i][j])
return es
2.2.2 最早完成时间（EF）
最早完成时间是指某个活动可以完成的最早时间。
def ef(graph, es):
# graph: 时标网络图
# es: 最早开始时间
ef = [0] * len(graph)
for i in range(len(graph) - 1, -1, -1):
for j in range(i):
if graph[i][j] != 0:
ef[i] = max(ef[i], ef[j] + graph[i][j])
return ef
2.2.3 最晚开始时间（LS）
最晚开始时间是指某个活动必须开始的最晚时间。
def ls(graph, ef):
# graph: 时标网络图
# ef: 最早完成时间
ls = [0] * len(graph)
for i in range(len(graph) - 1, -1, -1):
for j in range(i):
if graph[i][j] != 0:
ls[i] = min(ls[i], ls[j] + graph[i][j])
return ls
2.2.4 最晚完成时间（LF）
最晚完成时间是指某个活动必须完成的最晚时间。
def lf(graph, ls):
# graph: 时标网络图
# ls: 最晚开始时间
lf = [0] * len(graph)
for i in range(len(graph)):
for j in range(i):
if graph[i][j] != 0:
lf[i] = min(lf[i], lf[j] + graph[i][j])
return lf
三、案例分析
假设有一个简单的二建时标网络图，如下所示：
A (2) -> B (3) -> C (2)
其中，A、B、C分别表示三个活动，数字表示活动所需时间。
根据上述计算方法，我们可以得到以下结果：
- 最短路径：A -> B -> C，总时间为7。
- 最早开始时间：A（0），B（2），C（5）。
- 最早完成时间：A（2），B（5），C（7）。
- 最晚开始时间：A（0），B（2），C（5）。
- 最晚完成时间：A（2），B（5），C（7）。
四、总结
通过本文的介绍，相信读者已经对二建时标网络图计算技巧有了更深入的了解。在实际应用中，考生可以根据具体情况进行调整和优化，以提高解题效率和准确性。希望本文能够帮助考生在二建考试中取得优异成绩！