字数 3902，阅读大约需 20 分钟

第36讲：项目管理“数学题”——运筹学（最短路径与最小生成树）

【老孙开篇寄语】

各位未来的“运筹大师”们，大家好！欢迎来到“启航篇”的第八站，也是我们这一篇章的 “收官之战”。

在前两讲，我们化身为“精算师”，在金钱的海洋里搏击风浪。我们学会了用 NPV（净现值）去判断一个项目是否值得“出生”，用 IRR（内部收益率）去衡量它骨子里的“造血基因”。那是一场关于“贪婪与恐惧”的博弈。

但是，项目经理的挑战，远不止“算钱”这么简单。

当“智慧邻里”项目真正落地时，你会发现，现实世界充满了 “物理约束” 和 “逻辑迷宫”。请看以下三个让无数项目经理抓狂的真实场景：

• • 场景一（省钱）： 我们的“智慧邻里”要铺设光纤网络，连接小区里的 6 栋核心楼宇。光缆很贵，挖沟的人工费更贵。怎么连，才能保证所有楼都通网，且 总造价最低？
• • 场景二（省时）： 小区发生火情，消防车从大门出发，要赶往最里面的 F 楼。小区道路错综复杂，有的路堵车（权重高），有的路畅通（权重低）。怎么走，才能 用时最短？
• • 场景三（省力）： 只有 5 个程序员，却有 8 个紧急 Bug 要修，每个 Bug 的价值和难度不同。怎么分配，才能让 总产出价值最大？

这些问题，不再是“财务问题”，而是标准的 “数学问题”。在官方教材中，它们属于 第 21 章“项目管理科学基础”，学名叫做 “运筹学（Operations Research）”。

很多文科背景的同学，一听到“数学”、“算法”这几个字，DNA 里就开始报警，腿就开始发软。
老孙扶着你的肩膀告诉你：别怕！真的别怕！

软考高项里的运筹学，绝对不是让你去证明“哥德巴赫猜想”，也不是让你去写复杂的 C++ 代码。它考的，其实就是 小学奥数水平 的 “连连看” 和 “走迷宫”。它考的不是你的计算能力（加减乘除足矣），而是你的 “逻辑优化思维”。

今天，老孙将抛弃所有晦涩的数学定义，不再强调什么“普里姆”、“克鲁斯卡尔”这些难记的洋名字。我将用 大量的图示，把这些逻辑具象化。

我们将一起玩一场 “纸上战役”。准备好你的逻辑大脑了吗？我们开始“解题”！

第一章：运筹学的本质——在“约束”中寻找“最优”

1.1 什么是运筹学？

运筹学，英文叫 Operations Research (OR)。“运筹”二字，出自《史记》中的“运筹帷幄之中，决胜千里之外”。

在项目管理中，运筹学的本质只有一句话：
“戴着镣铐跳舞，还要跳得最美。”

• • 镣铐（约束条件）： 资源有限（钱不够、时间不够、人不够）。
• • 跳舞（决策变量）： 你可以选择怎么走、选哪个、连哪条线。
• • 最美（目标函数）： 成本最低、时间最短、利润最大。

1.2 图论基础：把现实世界画成“圈圈”和“线线”

在解决“铺光缆”或“送快递”这类问题时，我们需要用到 “图论（Graph Theory）”。别被名字吓到，它其实就是 “画地图”。

我们需要掌握三个核心概念，它们是构建数学模型的“乐高积木”：