在软考（软件资格考试）中，计算题是一个常见的题型，其中标准网络图（PERT图）的解题技巧尤为重要。标准网络图是一种用于项目管理的时间管理工具，它可以帮助项目经理评估项目的时间线和资源分配。以下是一些解题技巧，帮助你轻松掌握标准网络图。
1. 理解标准网络图的基本概念
1.1 活动与节点
在标准网络图中，活动是项目中的工作单元，而节点则是活动之间的连接点。每个节点代表一个事件，即活动的开始或结束。
1.2 关键路径
关键路径是项目中最长的路径，决定了项目的最短完成时间。任何影响关键路径上的活动的延迟都会导致整个项目的延迟。
2. 绘制标准网络图
2.1 收集活动信息
在开始绘制网络图之前，你需要收集所有活动的信息，包括活动名称、持续时间、前置活动和紧后活动。
2.2 使用节点和箭头表示活动
使用节点表示活动，箭头表示活动之间的依赖关系。箭头的方向指向紧后活动。
2.3 标记关键路径
在绘制完成后，标记出关键路径，通常是使用双线或特殊标记。
3. 计算网络图参数
3.1 计算最早开始时间（ES）
最早开始时间是指活动可以开始的最早时间。计算方法如下：
ES[i] = max(ES[j] + D[j...i])，对于所有j < i
其中，ES[i] 是活动i的最早开始时间，D[j...i] 是从活动j到活动i的持续时间。
3.2 计算最晚开始时间（LS）
最晚开始时间是指在不影响整个项目完成时间的情况下，活动可以开始的最晚时间。计算方法如下：
LS[i] = min(LS[j] - D[j...i])，对于所有j > i
其中，LS[i] 是活动i的最晚开始时间。
3.3 计算总浮动时间（TF）
总浮动时间是指在不影响项目完成时间的情况下，活动可以延迟的时间。计算方法如下：
TF[i] = LS[i] - ES[i]
3.4 计算自由浮动时间（FF）
自由浮动时间是指在不影响紧后活动开始时间的情况下，活动可以延迟的时间。计算方法如下：
FF[i] = min(LS[j] - ES[i])，对于所有j > i
4. 实例分析
假设有一个包含三个活动A、B和C的项目，A是起始活动，B和C依赖于A，持续时间分别为2天和3天。绘制网络图并计算ES、LS、TF和FF。
A -> B -> C
持续时间：A = 0天，B = 2天，C = 3天
计算ES：
ES[B] = ES[A] + D[A...B] = 0 + 2 = 2
ES[C] = ES[A] + D[A...C] = 0 + 3 = 3
计算LS：
LS[B] = min(LS[C] - D[B...C]) = min(3 - 3) = 0
LS[C] = min(LS[B] - D[B...C]) = min(0 - 3) = -3
由于LS[C]为负数，表示C活动不能在A活动之前开始，因此我们需要调整网络图，让C活动依赖于B活动：
A -> B -> C
重新计算LS：
LS[B] = min(LS[C] - D[B...C]) = min(3 - 2) = 1
LS[C] = LS[B] + D[B...C] = 1 + 3 = 4
计算TF：
TF[B] = LS[B] - ES[B] = 1 - 2 = -1
TF[C] = LS[C] - ES[C] = 4 - 0 = 4
计算FF：
FF[B] = min(LS[C] - ES[B]) = min(4 - 2) = 2
FF[C] = min(LS[B] - ES[C]) = min(1 - 0) = 1
5. 总结
掌握标准网络图的解题技巧对于软考计算题至关重要。通过理解基本概念、绘制网络图、计算参数以及实例分析，你可以提高解题效率。在实际操作中，不断练习和总结经验，将有助于你在考试中取得好成绩。