引言
双代号网络图（Activity-on-Node Network，AON）是一种用于项目管理和工程规划的工具，它通过图形化的方式展示项目活动的依赖关系和进度。在项目管理中，双代号网络图被广泛应用于关键路径法（Critical Path Method，CPM）的计算。然而，双代号网络图的计算并非易事，涉及多个复杂步骤。本文将详细解析双代号网络图的计算难题，并通过实例详解，帮助读者轻松掌握关键技巧。
双代号网络图基础知识
1. 双代号网络图的构成
双代号网络图由节点（活动）和箭线（依赖关系）组成。节点代表项目中的活动，箭线表示活动之间的依赖关系。
2. 双代号网络图的特点
- 方向性：箭线具有方向，表示活动之间的依赖关系。
- 无回路：网络图中不存在闭合的路径。
- 层次性：活动之间存在层次关系，即某些活动必须在其他活动完成后才能开始。
双代号网络图计算步骤
1. 确定网络图的节点和箭线
首先，根据项目需求，确定所有活动及其依赖关系，绘制双代号网络图。
2. 计算最早开始时间（Earliest Start Time，EST）
从网络图的起点开始，逐个计算每个节点的最早开始时间。
def calculate_est(network):
est = {node: 0 for node in network}
for node in network:
for predecessor in network[node]:
est[node] = max(est[node], est[predecessor] + duration[predecessor])
return est
3. 计算最迟开始时间（Latest Start Time，LST）
从网络图的终点开始，逐个计算每个节点的最迟开始时间。
def calculate_lst(network, est, duration):
lst = {node: duration[node] for node in network}
for node in reversed(network):
for successor in network[node]:
lst[node] = min(lst[node], lst[successor] - duration[successor])
return lst
4. 计算最早完成时间（Earliest Finish Time，EFT）
最早完成时间等于最早开始时间加上活动持续时间。
def calculate_eft(est, duration):
eft = {node: est[node] + duration[node] for node in duration}
return eft
5. 计算最迟完成时间（Latest Finish Time，LFT）
最迟完成时间等于最迟开始时间加上活动持续时间。
def calculate_lft(lst, duration):
lft = {node: lst[node] + duration[node] for node in duration}
return lft
6. 计算总浮动时间（Total Float Time，TFT）
总浮动时间等于最迟开始时间减去最早开始时间。
def calculate_tft(est, lst):
tft = {node: lst[node] - est[node] for node in lst}
return tft
7. 计算自由浮动时间（Free Float Time，FFT）
自由浮动时间等于后续活动的最早开始时间减去当前活动的最早完成时间。
def calculate_fft(network, eft):
fft = {node: 0 for node in network}
for node in network:
for successor in network[node]:
fft[node] = max(fft[node], eft[successor] - eft[node])
return fft
实例详解
假设有一个简单的项目，包含以下活动及其持续时间：
- A（1天）
- B（2天）
- C（3天）
- D（2天）
- E（1天）
活动之间的依赖关系如下：
- A -> B
- B -> C
- C -> D
- D -> E
根据上述代码，我们可以计算出以下结果：
- 最早开始时间（EST）：A（0天），B（1天），C（3天），D（6天），E（8天）
- 最迟开始时间（LST）：A（0天），B（2天），C（5天），D（8天），E（9天）
- 最早完成时间（EFT）：A（1天），B（3天），C（6天），D（8天），E（9天）
- 最迟完成时间（LFT）：A（0天），B（2天），C（5天），D（8天），E（9天）
- 总浮动时间（TFT）：A（0天），B（1天），C（2天），D（0天），E（0天）
- 自由浮动时间（FFT）：A（0天），B（1天），C（2天），D（0天），E（0天）
总结
通过本文的实例详解，我们可以看到双代号网络图的计算过程。在实际应用中，我们需要根据项目需求调整计算方法和参数。掌握双代号网络图的计算技巧，有助于我们更好地进行项目管理和工程规划。