跳转至

运筹学

考试复习导向的整理:每页给出知识框架、核心概念与定理、算法步骤模板、典型例题(含完整解答)与易错点提醒。

运筹学(Operations Research)是优化决策板块的入门主干课:把现实管理 / 工程问题抽象为数学模型,再用系统的算法求出最优决策。本课程内容按国内经典教材口径组织,主线是 连续优化(线性规划族)→ 离散优化(整数规划 / 动态规划 / 图与网络)→ 随机模型(排队 / 存储 / 决策)。

内容地图

主题 核心内容 状态
线性规划与单纯形法 LP 建模、标准形、图解法、单纯形表、大 M 法 / 两阶段法 ✅ 已上线
对偶理论与灵敏度分析 对偶问题、对偶定理、互补松弛、影子价格、灵敏度分析 整理中
运输问题 产销平衡表、最小元素法、Vogel 法、位势法、闭回路调整 整理中
整数规划 分支定界法、割平面法、0-1 规划、指派问题(匈牙利法) 整理中
目标规划 偏差变量、优先级、目标规划建模与图解 / 单纯形求解 整理中
动态规划 最优性原理、基本方程、逆序 / 顺序解法、经典模型 整理中
图与网络分析 最小树、最短路、最大流、最小费用最大流、网络计划(CPM) 整理中
排队论 生灭过程、M/M/1、M/M/c、排队指标与系统优化 整理中
存储论 EOQ 基本模型、允许缺货、经济生产批量、随机存储 整理中
决策分析 不确定型决策准则、风险决策、决策树、效用理论 整理中

对策论(博弈)去哪了?

经典教材中的「对策论」一章在本 wiki 单独成课,见 博弈论基础,本课程不重复整理。

复习路线建议

  1. 主线必走:线性规划与单纯形法 → 对偶理论是全课的地基(单纯形法 + 对偶几乎必考大题),运输问题、整数规划是 LP 的两个最重要变体。
  2. 独立模块:动态规划、图与网络分析自成体系,可与主线并行复习。
  3. 随机三件套:排队论、存储论、决策分析公式多、推导少,适合考前集中背模型 + 刷套路题。
  4. 考前最后一遍:只看每页末尾的「速查表」和「易错点」。

参考教材

  • 《运筹学》(运筹学教材编写组,清华大学出版社)—— 国内最通行的教材口径
  • 胡运权 主编《运筹学教程》(清华大学出版社)—— 例题丰富,本整理的例题风格主要参考
  • Hillier & Lieberman, Introduction to Operations Research (McGraw-Hill) —— 英文经典,概念讲解透彻