Appearance
计算专题：运筹学与工程经济（最短路·最小树·运输·指派·博弈·决策）（零基础版）
本页导读：教程第 21 章"项目管理科学基础"= 工程经济学 + 运筹学。机考以来它从"冷门章"翻身成"必练章"：2025 年上半年真题考了最短路径、最少成本、最少运费（伏格尔法）选择题，案例分析里博弈论一道题占了 8 分。运筹学题型的好处是"套路极固定"——图论就是标号、运输就是罚数、指派就是圈零、决策就是期望值，每个题型练一道例题就能上考场。零基础版每个专题都配"手把手例题"，步骤细到每一步算什么、机考纸上怎么打草稿。前置知识只需要小学算术 + 计算总纲里的手算技巧。
你将学会
- 工程经济：资金时间价值、NPV、静态/动态投资回收期（立项论证的计算底座）
- 图与网络：最短路径（标号法）、最小生成树（避圈法）、网络最大流的思路
- 运输问题：最小元素法 + 伏格尔法（Vogel 法，2025 真题原题口径）
- 指派问题：匈牙利法的"变换矩阵找独立零"
- 动态规划：多阶段决策的"倒着推"思想
- 博弈论：鞍点、混合策略、期望值计算（2025 案例 8 分题）
- 决策分析：决策树 EMV + 五大不确定决策准则
- 线性规划：建模思路与图解法（顶点最优）
一、这章在考试里的位置
| 科目 | 怎么考 | 分值感 |
|---|---|---|
| 综合知识 | 2~4 道小题：最短路/最小树/运输/指派/决策 各出一道 | 2~4 分 |
| 案例分析 | 管理科学应用题（2025：博弈论 8 分） | 8~10 分 |
| 与其他计算 | 与 EVM/CPM 并列，见挣值、关键路径、PERT | —— |
冲刺建议：优先练"最短路、伏格尔法、决策树、博弈论"四大件——覆盖了近两年出镜率的绝大多数。
二、工程经济：算账三件套
（概念详解见立项管理第六节，此处聚焦手算。）
2.1 折现：未来的钱换算成现在的钱
P = F ÷ (1+i)ⁿ（P：现值；F：终值；i：折现率；n：年数）
例：折现率 10%，第 1、2、3 年末各流入 50 万，现值合计？
| 年 | 计算 | 现值 |
|---|---|---|
| 1 | 50 ÷ 1.1 | 45.45 |
| 2 | 50 ÷ 1.21 | 41.32 |
| 3 | 50 ÷ 1.331 | 37.57 |
| 合计 | —— | 124.35 万 |
手算技巧：背三个数——1.1¹=1.1、1.1²=1.21、1.1³=1.331；1.08¹≈1.08、1.08²≈1.166。除法先约分：50÷1.21 = 5000÷121 ≈ 41.3。
2.2 NPV 与回收期
例：期初投资 124 万，3 年各流入 50 万，折现率 10%。
- NPV = 124.35 − 124 = +0.35 万 ≥ 0 → 可行（贴着及格线，折现率再涨一分就翻车）
- 静态回收期（不折现）= 124 ÷ 50 ≈ 2.48 年
- 动态回收期 > 静态回收期（折现让回本更慢）
考点提示：判断题"动态回收期短于静态回收期"——错，方向永远记"折现更苛刻"。
三、最短路径：标号法（Dijkstra）
题型：给一张带权有向图，问起点到终点最短路长（及路线）。
例题：求下图中 A → E 的最短路径。
A→B=4 A→C=2 C→B=1 B→D=5 C→D=8 D→E=3 B→E=10标号法步骤（每次把"离起点最近且未确定"的点圈出来，用它的标签更新邻居）：
| 步骤 | 已确定点 | 本轮标号（起点出发的最短距离） | 圈谁 |
|---|---|---|---|
| 1 | — | A=0；B=4（A→B），C=2（A→C） | C(2) 最近 |
| 2 | A, C | B：min(4, 2+1)=3；D：2+8=10 | B(3) |
| 3 | A, C, B | D：min(10, 3+5)=8；E：3+10=13 | D(8) |
| 4 | A, C, B, D | E：min(13, 8+3)=11 | E(11) ✔ |
答案：最短路长 11，路线 A→C→B→D→E（A→C 2 分 + C→B 1 分 + B→D 5 分 + D→E 3 分）。
打草稿套路：每个点上方写"距离(来源)"，圈定后不再改；被更新就划掉重写。选择题只问路长时验算一遍加法即可。
四、最小生成树：避圈法（Kruskal）
题型：n 个节点，问连通所有节点的最少边总长。
步骤：把边按权从小到大排队，依次尝试选边，成圈就跳过，选满 n−1 条停手。
例题：5 个节点（A~E），边权：AB=1、CE=2、BC=3、CD=4、DE=5、AC=6、BD=7。
| 顺序 | 边 | 选不选 | 理由 |
|---|---|---|---|
| 1 | AB=1 | ✅ | 不成圈 |
| 2 | CE=2 | ✅ | 不成圈 |
| 3 | BC=3 | ✅ | 连起 A-B-C-E |
| 4 | CD=4 | ✅ | 接上 D，第 4 条（= n−1）停 |
| —— | DE=5 起不再选 | —— | 已满 4 条 |
答案：最小生成树权 = 1+2+3+4 = 10。
考点提示：树 = 连通 + 无圈 + 边数 = 顶点数 − 1。选择题"5 个节点的生成树有几条边"= 4，与具体权值无关。
五、网络最大流：会认思想即可
题型：给一张带容量的网络图，问源点到汇点最大流量。
- 增量法：从零流开始，反复找一条"每段都有剩余容量"的增广路，加上去，直到找不到路为止
- 最小割 = 最大流（最大流最小割定理）：判断题偶尔出现，记住结论即可
考试多考"找出一条增广路能加多少流量"= 这条路上各段剩余容量的最小值。
六、运输问题：最小元素法与伏格尔法（2025 真题口径）
题型：m 个产地、n 个销地，运费表 + 产销量，求初始运输方案（考试一般不要求最优检验）。
例题：3 产 3 销，运价与产销如下：
| 产\销 | B1 | B2 | B3 | 产量 |
|---|---|---|---|---|
| A1 | 8 | 6 | 10 | 7 |
| A2 | 9 | 12 | 13 | 8 |
| A3 | 14 | 9 | 16 | 5 |
| 销量 | 6 | 10 | 4 | 20/20 平衡 |
6.1 最小元素法（贪心：谁便宜先给谁）
- 全表最小运价 6（A1-B2）：给 min(7,10)=7 → A1 完，B2 剩 3
- 剩余最小 9（A2-B1 与 A3-B2 并列，任选其一先做，本例先 A3-B2）：给 min(5,3)=3 → B2 完，A3 剩 2
- 9（A2-B1）：给 min(8,6)=6 → B1 完，A2 剩 2
- A3 剩 2 → B3（16）：给 2 → A3 完，B3 剩 2
- A2 剩 2 → B3（13）：给 2 → 全平衡
方案运费 = 7×6 + 3×9 + 6×9 + 2×16 + 2×13 = 181。
6.2 伏格尔法（罚数法：先救"最贵的机会成本"）
核心思想：每行每列算一个罚数 = 最小运价与次小运价之差。罚数大 = "不选最小就得吃大亏"，优先满足。
| 轮次 | 行罚数 / 列罚数 | 最大罚数 | 动作 |
|---|---|---|---|
| 1 | 行：A1=2，A2=3，A3=5；列：B1=1，B2=3，B3=3 | A3=5 | A3 行最小运价 9（B2）：给 min(5,10)=5 → A3-B2=5，A3 完，B2 剩 5 |
| 2 | 行：A1=2，A2=3；列：B1=1，B2=6，B3=3 | B2=6 | B2 列最小 6（A1）：给 min(7,5)=5 → A1-B2=5，B2 完，A1 剩 2 |
| 3 | 行：A1=2，A2=4；列：B1=1，B3=3 | A2=4 | A2 行最小 9（B1）：给 min(8,6)=6 → A2-B1=6，B1 完，A2 剩 2 |
| 4 | 只剩 B3 | —— | A1-B3=2，A2-B3=2，收工 |
方案运费 = 5×6 + 2×10 + 6×9 + 2×13 + 5×9 = 175 < 181。
结论：伏格尔法 175，比最小元素法 181 更优。要验证是否最优需闭回路法/位势法检验（考试通常止步于初始方案，标注"是否最优待检验"即可）。
考点提示：①伏格尔法罚数 = 次小 − 最小（同一行/列内）；②优先处理罚数最大的行/列，在该行/列最小运价格上尽量多给；③行列同时出最大罚数时任选；④"产销平衡"是前提，不平衡题先加"虚产地/虚销地"（运费 0）化成平衡（了解即可）。
七、指派问题：匈牙利法（"圈零"）
题型：n 人干 n 事，效率矩阵已知，求总工时最省的分配。
步骤：
- 每行减本行最小值 → 每列减本列最小值（化出尽量多的 0）
- 找独立零：试选出一组"不同行不同列"的 0（独立零）
- 若独立零个数 = n → 直接按零指派；不够则继续变换矩阵（用最少直线覆盖所有 0，未被覆盖区域整体减最小值、交叉点加回）
例题：3 人 3 事（数字为耗时）：
| 人\事 | J1 | J2 | J3 | 行最小 |
|---|---|---|---|---|
| 甲 | 4 | 2 | 5 | 2 |
| 乙 | 7 | 6 | 3 | 3 |
| 丙 | 8 | 6 | 7 | 6 |
行变换后：
| 甲 | 2 | 0 | 3 |
|---|---|---|---|
| 乙 | 4 | 3 | 0 |
| 丙 | 2 | 0 | 1 |
列变换（J1 列减 2）后：
| 甲 | 0 | 0 | 3 |
|---|---|---|---|
| 乙 | 2 | 3 | 0 |
| 丙 | 0 | 0 | 1 |
找独立零：乙-J3=0 唯一先定；甲选 J1（甲-J1=0）；丙选 J2。指派：甲→J1、乙→J3、丙→J2，回原表验算总耗时 = 4 + 3 + 6 = 13。
手算口诀："行减、列减、找独立零"。考试规模一般 ≤ 4×4，变换两轮内必有解。
八、动态规划：倒着推的"多阶段决策"
思想：把问题拆成一串阶段，从终点往回推，每个状态保留"最优选择"，起点读出答案。典型考法是"多阶段最短路"（把图分层后逐层回推）。
例：分层图 A →（B/C）→（D/E）→ F，代价：A→B=3、A→C=5、B→D=6、B→E=4、C→D=2、C→E=7、D→F=3、E→F=5。
- 最后阶段：D→F=3、E→F=5 → 到 F 的代价：D=3，E=5
- 中间层：经 D：B=6+3=9，C=2+3=5；经 E：B=4+5=9，C=7+5=12 → B 最优 9（B→D 或 B→E 均 9），C 最优 5（C→D）
- 起点：A：经 B = 3+9 = 12；经 C = 5+5 = 10 ✔
答案：最小总代价 10，路线 A→C→D→F。
记忆抓手：动态规划 = "从后往前，每步留最优"。与 Dijkstra 的区别：Dijkstra 处理任意网络，动态规划处理分层无回路的问题（考试图基本都是分层的）。
九、博弈论：鞍点与混合策略（2025 案例 8 分口径）
9.1 纯策略：找鞍点（最大最小-最小最大）
例：甲（行，收益表）对乙（列）：
| 甲\乙 | B1 | B2 | 行最小 |
|---|---|---|---|
| A1 | 4 | 1 | 1 |
| A2 | 2 | 3 | 2 ← maximin |
| 列最大 | 4 | 3 ← minimax | —— |
- 甲的稳妥线：各行最小值取最大（maximin）= 2 → 选 A2
- 乙的稳妥线：各列最大值取最小（minimax）= 3 → 选 B2
- maximin = 2 ≠ minimax = 3 → 无鞍点，纯策略不稳定，进混合策略
- 若相等（= 鞍点），该格就是双方最优解
9.2 混合策略：让对手"选哪个都一样"
甲以概率 p 选 A1、(1−p) 选 A2。让乙两种应对的期望收益相等（对乙的支付）：
- 乙选 B1 时甲期望 = 4p + 2(1−p) = 2 + 2p
- 乙选 B2 时甲期望 = p + 3(1−p) = 3 − 2p
- 令相等：2 + 2p = 3 − 2p → p = 1/4，博弈值 V = 2 + 2×0.25 = 2.5
乙同理：以 q 选 B1，令 1+3q = 3−q → q = 1/2，V = 2.5 ✔（两边值必相等，可互验）。
案例答题骨架（2025 真题风格"博弈 + 期望"）：①列收益/支付矩阵 → ②找鞍点：无 → ③设概率、令"对方两策略期望相等"解方程 → ④写博弈值与双方策略。考场不建议背现成公式，直接"令两个期望相等"列方程解，不易代错。
9.3 两个名词辨析
- 纳什均衡：给定对方策略不变，谁单方面改都不划算的策略组合（混合策略解就是一个均衡）
- 囚徒困境：个体理性 ≠ 集体理性，均衡点（都坦白）劣于合作点（都沉默）——选择题认"个人最优导致集体次优"这个特征
十、决策分析：决策树 EMV + 五准则
10.1 决策树与期望货币值 EMV（与风险管理的预期货币价值互链）
例：展会当天下雨概率 0.3。方案一露天：晴天赚 10 万、雨天亏 4 万；方案二搭棚：无论晴雨稳赚 3 万。
- 露天 EMV = 0.7×10 + 0.3×(−4) = 7 − 1.2 = 5.8 万
- 搭棚 EMV = 3 万
- 5.8 > 3 → 选露天
画树口诀：方框决策点（你选）→ 圆圈机会点（天选）→ 概率×收益逐枝乘加。风险决策里还要会减"情报费用"：若买精确天气预报要花 1 万，完美信息价值 EVPI = 有情报的期望 − 无情报的期望（了解思想即可）。
10.2 不确定型决策五准则（不知道概率时）
例：收益矩阵（万元）：
| 方案 | 需求高 | 需求中 | 需求低 |
|---|---|---|---|
| A | 50 | 30 | −10 |
| B | 35 | 28 | 10 |
| C | 20 | 20 | 20 |
| 准则 | 口诀 | 本例结果 |
|---|---|---|
| 乐观法（大中取大） | 每行最大再取最大 | max(50,35,20)=50 → A |
| 悲观法（小中取大） | 每行最小再取最大 | max(−10,10,20)=20 → C |
| 折中法（α 系数） | α×行最大 + (1−α)×行最小 | α=0.6：A=26、B=25、C=20 → A |
| 等可能法（拉普拉斯） | 每行平均再取大 | A≈23.3、B≈24.3、C=20 → B |
| 后悔值法（大中取小） | 每列最大−各格=后悔值，每行最大后悔再取小 | A后悔30、B后悔15、C后悔30 → B |
后悔值验算（B 行）：需求高列最大 50，B 少赚 50−35=15；需求中列最大 30，B 少赚 2；需求低列最大 20，B 少赚 10 → B 的最大后悔 = 15。五准则可以选出不同答案——这正是考点："准则不同，结论可能不同"。
十一、线性规划：建模 + 图解法
例：生产两种产品，利润 x 每 3、y 每 2（万元）。约束：x + y ≤ 4（工时），x + 3y ≤ 6（材料），x, y ≥ 0。求 max z = 3x + 2y。
- 画可行域：两线与坐标轴围出的凸多边形，顶点为 (0,0)、(4,0)、(0,2)、两线交点 (3,1)
- 顶点代入（线性规划最优必在顶点）：
| 顶点 | z = 3x + 2y |
|---|---|
| (0,0) | 0 |
| (4,0) | 12 ← 最优 |
| (0,2) | 4 |
| (3,1) | 11 |
答案：x=4、y=0，z 最大 = 12。
考点提示：①建模题认"目标函数 + 约束不等式"的写法；②图解法口诀"顶点代入，谁大谁优"；③两约束线交点用消元法解（本例 x+y=4 与 x+3y=6 相减得 2y=2 → y=1, x=3）。
十二、易错点清单
- NPV 忘减初始投资：先折现后减投资，顺序别丢。
- 标号法"圈早了"：必须每轮取当前最小标号的点圈定，跳格会漏更短路。
- 最小生成树选成圈：选边前默念"这条边两端是否已连通"，已连通就跳过。
- 伏格尔罚数用"最大-最小"：错！是次小 − 最小（本行/列内）。
- 指派问题直接圈原矩阵的零：必须先做行/列减最小值的变换，否则零不在合理位置。
- 博弈论"令自己两策略期望相等"：方向反了——是令对方的两个应对期望相等来解自己的概率。
- 后悔值行列搞反：后悔值按列算（每列最大值减各格），"大中取小"按行比较。
- 动态规划从起点往后贪：应从终点倒推，每层只留最优。
十三、自测 5 题（先自己做，再展开对答案）
1. 折现率 10%，第 2 年末 121 万元的现值是？ A. 100 万 B. 110 万 C. 121 万 D. 133.1 万
2. 节点数为 7 的连通图，其最小生成树含几条边？ A. 6 B. 7 C. 5 D. 不确定
3. 某运输问题表中发现 B 列运价为 5、8、11，则伏格尔法中该列的罚数为？ A. 3 B. 6 C. 5 D. 8
4. 甲的收益矩阵为 [[6, 2], [4, 5]]（行=A1/A2，列=B1/B2）。甲以概率 p 选 A1，乙的两策略期望相等时 p = ？ A. 1/5 B. 2/5 C. 1/2 D. 3/5
5. 采用"后悔值大中取小"准则，某方案在三种状态下的后悔值为 8、2、5，该方案的最大后悔值是？ A. 2 B. 5 C. 8 D. 15
点开看答案与解析
1. A —— P = 121 ÷ 1.1² = 121 ÷ 1.21 = 100 万。 2. A —— 生成树边数 = 顶点数 − 1 = 6，与权值无关。 3. A —— 罚数 = 次小 − 最小 = 8 − 5 = 3（不是最大−最小）。 4. A —— 令乙两策略下甲的期望相等：选 A1 期望 6p+4(1−p) = 4+2p；选 A2 期望 2p+5(1−p) = 5−3p。令 4+2p = 5−3p → 5p = 1 → p = 1/5，博弈值 V = 4+2×0.2 = 4.4。考场上"令期望相等后移项验算"是防错关键。 5. C —— 最大后悔值取该方案各状态后悔的最大者 = 8；比较各方案的最大后悔值后再"大中取小"。
十四、本页小结
- 四大件优先：标号法最短路、伏格尔运输、博弈论期望相等、决策树 EMV
- 小三件跟练：最小树避圈、指派圈零、线性规划顶点代入
- 工程经济永远记两句话：NPV ≥ 0 可行；动态回收期比静态长
- 运筹题的本质是"照步骤走"，考场上画好表格、写清步骤，即使结果算错也有过程分（案例）
下一站：回计算总纲串所有计算题型；搭配计算专项练习 30 题与2027 考点预测冲刺。