PERT图关键路径计算5步法攻克软考计算难题1. 理解PERT图的核心要素在项目管理领域PERT图计划评审技术图是分析任务依赖关系和计算项目工期的经典工具。对于备考软考的考生而言掌握PERT图的计算逻辑是应对上午题中进度管理考题的关键。PERT图由三个基本要素构成活动箭头表示需要时间完成的具体任务箭头方向代表工作流向事件节点表示活动的开始或结束时刻不消耗时间和资源路径从开始节点到结束节点的连续活动序列每个事件节点包含两个重要时间参数最早时刻ET该事件最早可能发生的时间最迟时刻LT在不延误整个项目的前提下该事件最迟必须发生的时间关键提示开始节点的ET默认为0结束节点的LT等于其ET。这两个特殊规则是计算的基础。2. 五步计算法详解2.1 第一步绘制PERT图并标注活动时间在开始计算前必须准确绘制PERT图。这是所有后续计算的基础。操作步骤根据题目描述识别所有活动和它们的先后关系用箭头表示活动节点表示事件在每个箭头上方标注活动持续时间示例结构开始 → A(3) → B(5) → C(2) → 结束 ↘ D(4) → E(1) ↗2.2 第二步正推计算最早时刻ET从开始节点出发从左向右计算每个节点的最早可能发生时间。计算规则单一前导活动ET 前导节点的ET 活动时间多个前导活动ET MAX(所有前导节点的ET 各自活动时间)计算表格示例节点前导活动计算过程ET值开始-00A开始→A(3)033BA→B(5)358DA→D(4)347CB→C(2)8210ED→E(1)718结束C,E→结束MAX(10,8)102.3 第三步逆推计算最迟时刻LT从结束节点开始从右向左计算每个节点的最迟必须发生时间。计算规则单一后续活动LT 后续节点的LT - 活动时间多个后续活动LT MIN(所有后续节点的LT - 各自活动时间)继续上例的计算节点后续活动计算过程LT值结束-ET1010CC→结束(0)10-010EE→结束(0)10-010BB→C(2)10-28DD→E(1)10-19AA→B(5), A→D(4)MIN(8-5,9-4)3开始开始→A(3)3-302.4 第四步计算松弛时间松弛时间Slack Time表示活动可以延迟而不影响总工期的最大时间。计算公式松弛时间 LT - ET关键发现关键路径上的所有节点松弛时间为0非关键路径上的活动有正松弛时间上例的松弛时间计算节点ETLT松弛时间(LT-ET)是否关键路径开始000是A330是B880是D792否C10100是E8102否结束10100是2.5 第五步确定关键路径通过松弛时间分析可以确定关键路径——项目中最长的路径决定了项目的最短总工期。识别方法找出所有松弛时间为0的节点将这些节点按顺序连接起来验证路径上的活动时间之和是否等于项目总工期上例的关键路径开始 → A → B → C → 结束总工期3(A) 5(B) 2(C) 103. 典型真题解析3.1 基础题型单一路径识别题目描述 某项目PERT图如下求关键路径及项目总工期开始 → X(2) → Y(4) → Z(3) → 结束 ↘ W(5) → V(1) ↗解题步骤正推计算ET开始0X022W055Y246V516ZMAX(63,60)9结束909逆推计算LT结束9Z9-09Y9-36V9-09X6-42WMIN(9-1,6-∞)8开始MIN(2-2,8-5)0计算松弛时间W:LT-ET8-53V:9-63其他节点松弛时间均为0确定关键路径开始 → X → Y → Z → 结束总工期2 4 3 93.2 进阶题型多重路径与压缩工期题目描述 某系统开发项目的PERT图如下求关键路径及项目工期若要将总工期缩短2天应压缩哪些活动开始 → A(3) → B(2) → D(4) → F(2) → 结束 ↘ C(5) → E(3) ↗解题步骤计算关键路径路径1A→B→D→F 324211天路径2C→E 538天关键路径为路径1总工期11天工期压缩分析只能在关键路径上压缩活动可压缩活动A,B,D,F优先压缩成本最低的活动假设压缩成本相同则选择可压缩时间大的活动压缩方案对比表活动原时间可压缩至压缩天数新关键路径新工期D422不变9AF32212可能变化9最佳选择压缩D活动2天可使总工期降至9天且保持关键路径不变。4. 常见计算陷阱与应对策略4.1 虚活动的识别虚活动不消耗时间和资源仅表示逻辑关系。在计算时容易被忽略导致路径识别错误。应对方法在图中用虚线箭头表示虚活动计算时虚活动时间为0但必须考虑其逻辑关系4.2 多开始/结束节点的处理当PERT图有多个开始或结束节点时需要添加虚拟的开始/结束节点统一计算。处理步骤添加虚拟开始节点指向所有原开始节点活动时间为0添加虚拟结束节点被所有原结束节点指向活动时间为0在新图上进行常规计算4.3 复杂依赖关系的计算当活动间存在SS开始-开始、FF结束-结束等非FS结束-开始关系时需要特殊处理。转换方法SS关系A开始后B才能开始 → 添加A开始到B开始的依赖FF关系A结束后B才能结束 → 计算B的最早结束受限于A的最早结束5. 实战技巧与备考建议5.1 解题标准化流程图形梳理在草稿纸上清晰绘制PERT图正推计算从左到右计算所有ET标注在节点上方逆推计算从右到左计算所有LT标注在节点下方松弛分析计算每个节点的LT-ET找出0松弛路径验证检查确认关键路径时长等于结束节点的ET5.2 时间管理策略基础题单一路径控制在5分钟内完成中等题多重路径8-10分钟复杂题含特殊依赖不超过15分钟5.3 记忆口诀正推取大逆推取小 松弛为零关键之道 虚活动不耗时多路径要比较 压缩关键是王道其他活动不用忙掌握这套五步计算法配合充分的真题练习软考中的PERT图计算题将不再是难题。建议考生每天练习2-3道相关题目持续一周即可显著提升解题速度和准确率。