speedrun4｜第2章 线性规划与对策论速通

ONEPSOFT | 软考学习知识库

---

speedrun4｜第2章 线性规划与对策论速通

画像适配：线性规划≈" 在料场、预算、工期等约束下求最大利润/最小造价 "，对策论≈" 两家施工单位在不确定对手报价下的报价博弈 "。本章配 calculate21 动画（对策论收益矩阵·鞍点）。

一、章节定位

一句话概括：运筹学两把刀——线性规划（在线性约束下求目标最优）与对策论（双方零和博弈求最优策略）。选择题考概念/结论，计算题考图解法顶点、对策论鞍点。

• 题型覆盖：综合知识【✓】 ｜ 案例分析【△】 ｜ 论文【✗】
• 重要性等级：【3 星】——运筹计算经典题，图解法/单纯形/鞍点都考过。
• 教材出处：第 2 章 数学与工程基础（2.1 决策定量方法、线性规划、对策论）

二、本章在讲什么（系统性阐述）

决策常有 " 多个互相打架的约束 + 一个要最大化/最小化的目标 "。线性规划把这种问题写成：一组线性不等式（约束/可行域）+ 一个线性函数（目标），在可行域里找使目标最优的点。变量≤3 用图解法（看顶点），更多用单纯形法。

对策论研究 " 对抗 "——甲乙双方各选策略、收益此消彼长（零和）。核心是找 " 鞍点 "（纯策略纳什均衡）：不管对方怎么变，这一格对我都是最稳的保底，即对行是 " 最坏里最好 "、对列是 " 最好里最坏 "，两者相等即得鞍点。

三、教材原文精摘（原封不动）

【线性规划方法】 " 决策的定量计算方法常见有线性规划、成本效益分析、效用分析、模拟仿真、决策树分析。解线性规划问题的方法最常用的有图解法和单纯形法。图解法简单直观……而当变量数多于三个时，它就无能为力了，这时需要使用单纯形法。"

【图解法例题结论】 " 目标函数 z=2x₁+3x₂ 是一组平行线（等值线），沿法线方向右上方移动，在可行域顶点 Q₂(4,2) 达到最大，z=14……最优生产计划为生产 4 件产品Ⅰ、2 件产品Ⅱ，最大利润 14 元。"

【解的其他情况】 " 唯一最优解；无穷多最优解（多重解）；无界解（缺必要约束）；无可行解（约束矛盾）。若可行域非空，最优解必在顶点得到。"

对策论（运筹学标准方法，教材含三要素 + 鞍点概念）：

• 三要素：局中人、策略、赢得矩阵 A=\[aᵢⱼ]（甲选 αᵢ、乙选 βⱼ 时甲的收益）。
• 行最小值取最大（甲 maximin / 保底），列最大值取最小（乙 minimax / 限顶）；相等则该格为鞍点（纯策略纳什均衡），对策值 v=该值。

逐段讲解：

• 线性规划：约束画成半平面，交集是凸多边形可行域；目标函数是等值线，沿梯度 (系数方向) 平移，最后碰到的顶点即最优——" 最优解必在顶点 "。
• 四种解况：唯一/无穷多/无界/无可行，选择题常考识别。
• 对策论鞍点：甲想 " 最坏情况下最好 "（每行最小→取最大），乙想 " 最好情况下最坏 "（每列最大→取最小）；若 maximin=minimax，说明双方都不愿单方偏离，即鞍点/纯策略均衡。

四、核心知识树

第 2 章 运筹

├── 线性规划

│ ├── 图解法 (≤3 变量)

│ ├── 单纯形法 (>3)

│ └── 四解况

└── 对策论

├── 三要素

└── 鞍点 (maximin=minimax)

五、知识脑图总结

思维导图（结构化呈现）

• 运筹
  • 线性规划
    • 图解法看顶点
    • 单纯形
    • 四解况
  • 对策论
    • 局中人策略矩阵
    • maximin=minimax鞍点

六、关键概念速解

概念	教材/标准定义	大白话速解	考试怎么考
图解法	变量≤3，看可行域顶点	在多边形里找最值点	计算/选择
最优在顶点	可行域非空最优必在顶点	最值在角上	选择
无界解	缺约束→无上限	漏了限制条件	选择
鞍点	maximin=minimax	双方都不愿跑的点	计算
对策值 v	鞍点格数值	稳赢的保底收益	计算

七、记忆口诀 & 类比

• 口诀（对策论）：「行取最小再取大（甲保底），列取最大再取小（乙限顶）；相等即鞍点，值就是对策值」。
• 类比：线性规划=在钢筋限额 (约束) 和预算 (约束) 下，安排两栋楼产量使总利润 (目标) 最大；对策论=两家施工队投暗标，甲选策略要保证 " 对手无论怎么报，自己最坏也不低于某值 "，乙同理——两者交点就是谁先动都不吃亏的均衡报价。

八、易混淆点对比

易混项 A	易混项 B	核心区别
图解法	单纯形法	前者变量≤3、看顶点；后者变量>3、迭代
maximin	minimax	甲 (行) 最坏里最好；乙 (列) 最好里最坏
鞍点	混合策略	相等有纯策略鞍点；不等需按概率混着出

九、与其他章节的关联

• 上游 / 前置：第 2 章图论（#19）同属优化思想；概率（#20）为不确定决策铺垫。
• 下游 / 依赖：第 8 章进度/成本优化、系规的容量/资源规划都可用线性规划思想；运维服务里 SLA 与成本权衡也能建模成规划问题。
• 联动考点：决策树（高项重点）与对策论同属 " 决策定量方法 "。

十、本章一句话总结 & 备考提醒

线性规划：约束成可行域、目标沿梯度平移、最优必在顶点，记住四解况；对策论：写收益矩阵→行最小取大、列最大取小→相等得鞍点 (纯策略均衡)。配合 calculate21 动画练一遍鞍点，计算题稳拿。