系统架构设计师常见高频考点总结之项目时间与成本优化

1. PERT(计划评审技术)三点估算法

这是一道非常典型的软件工程项目管理题目,主要考查 PERT(三点估算法)关键路径法(CPM) 的综合应用。

1.1.计算作业 C 的期望完成时间

题目给出了作业 C 的三个估算值,我们需要使用 PERT 期望时间公式进行计算:

  • 乐观时间 ( to​ ) = 5 天

  • 最可能时间 ( tm​ ) = 14 天

  • 保守时间 ( tp​ ) = 17 天

期望时间 ( te​) 公式 :te​=(to​+4×tm​+tp​)/6 代入数据:te​=(5+4×14+17)/6=(5+56+17)/6=78/6=13

1.2. 找出项目的所有路径并确定关键路径

我们需要列出从项目开始到结束的所有可能路径,并计算它们的总工期:

  1. 路径 1:Start→ A →B → D → E → G 工期:5(A)+7(B)+8(D)+3(E)+4(G)=27

  2. 路径 2:Start → A → C → E → G 工期:5(A)+13(C)+3(E)+4(G)=25

  3. 路径 3:Start → F → G 工期:20(F)+4(G)=24

关键路径 是耗时最长的路径,即 路径 1(27 天)

1.3. 计算作业 C 的总时差(浮动时间)

作业 C 所在的路径是"路径 2"(25 天),而关键路径是"路径 1"(27 天)。

  • 总时差 (Total Float) = 关键路径总工期 - 包含该作业的路径工期

  • 对于作业 C:27−25=2

这意味着作业 C 拥有 2 天 的缓冲时间(时差)。只要它的延迟不超过 2 天,就不会影响项目的总工期(27 天)。

1.4 核心技巧总结

  1. 看到"乐观、最可能、保守":立刻用 (o+4m+p)/6 算期望值。

  2. 求"能不能拖延":先找最长的路径(关键路径),再看包含该任务的路径比关键路径短多少,差值就是能拖延的时间。

  3. 注意紧前关系:比如 E 必须等 C 和 D 都完成,如果 C 花了 15 天(13+2),它还是在 20 天结束(A+C),不影响 E 开工,因为 D 要到第 20 天才结束(A+B+D)。这就是时差的本质。

2. 项目时间与成本优化(网络图赶工)

某工程包括A、B、C、D四个作业,其衔接关系、正常进度下所需天数和所需直接费用、赶工进度下所需的最少天数和每天需要增加的直接费用见下表。该工程的间接费用为每天5万元。据此,可以估算出完成该工程最少需要费用万元,以此最低费用完成该工程需要天。

2.1 第一步:定基准(最差情况)

  • 最长路径: A->C->D= **12天(**A -> B 是 10天)。

  • 初始成本: 直接费(55) + 间接费(12 *5=60) = 115万

2.2 第二步:疯狂赚差价(贪心压缩)

核心公式:净赚 = 5万 - 赶工费。(只要净赚 > 0,就干!)

  • 第一刀(单线压缩): 当前只有A->C->D是关键路径。上面最便宜的是 D(2万)。

    • 压 D 压 2天(为了和 AB 的 10天平齐)。

    • 💰 赚差价: (5 - 2) *2天 = 6万。

  • 第二刀(双线压缩): 现在两条线都是 10天了。找公共节点 A(4万)。

    • 压 A 压到极限(最少1天,所以能压 2天)。

    • 💰 赚差价: (5 - 4) *2天 = 2万}。

  • 第三刀(双线压缩): 两条线都是 8天了。A 压干了,只能各挑一个便宜的,B(2万) + D(2万) = 4万。

    • 压 B 和 D,压 1天(因为 D 之前压了2天,只剩最后1天额度了)。

    • 💰 赚差价: (5 - 4) *1天 = 1万。

  • 第四刀(尝试): 两条线都是 7天。A、D 都干了,只能压 B(2) + C(4) = 6万。

    • 6万 > 5万,亏本!立刻停手

2.3 第三步:算总账

  • 总共赚了(省下): 6 + 2 + 1 = 9万

  • 最低费用: 初始 115 - 省下 9 = 106 万

  • 最短天数: 初始 12 - (压2+压2+压1) = 7 天

考场避坑指南: 只要出现多条关键路径长度一样时,千万记得要减一起减(必须找公共节点,或者各选一个节点同时花钱),否则单压一条路径,总工期是不会变的,钱却白花了!
做这种题,不要一上来就算每个任务的极限成本,严格按照这个"贪心算法"跑:

  1. 先画图,找最长(关键路径),算出初始总价(基准线)。

  2. 只在关键路径上找最便宜的捏。

  3. 一旦捏出多条关键路径一样长,必须同时捏(成本相加),一旦相加的成本 小于5万,立刻停手!

相关推荐
码农垦荒笔记17 小时前
MiniMax M2.5 实战指南:开源模型如何以 1/15 成本达到 Claude Opus 4.6 级 Agent 编程能力
开源·成本优化·开源大模型·ai 编程·minimax m2.5
云和恩墨3 个月前
告别分散承载:zData X一体机重构数据库成本模型的实践解析
成本优化·数据库性能·基础设施·数据库一体机·云化整合
极客奇点8 个月前
容器化成本优化:K8s资源请求与限制的黄金法则——从资源画像分析到25%成本削减的实战指南
云原生·容器·kubernetes·降本增效·成本优化
Amd7941 年前
三大平台云数据库生态服务对决
云数据库·成本优化·全球部署·自动运维·数据库即服务·多云架构·弹性扩展
Anna_Tong1 年前
如何利用 AWS 预测分析功能做精准财务规划?
云计算·aws·成本优化·预算·云财务管理·云计算最佳实践
小红书技术REDtech2 年前
直播预告 | 降本增效持续深化,如何找准 FinOps 关键着力点?
云原生·finops·成本优化
优维科技EasyOps3 年前
基于数据驱动的成本洞察,趣丸科技的FinOps进阶之路~
finops·成本优化