运筹学（零）：运筹知识体系

前言

在进入运筹的学习之前，我们仍然先梳理下这个学科的知识体系。本文主要从3个角度，对运筹学的知识内容进行梳理：

1. 按照运筹三要素（决策变量、目标函数、约束条件）分类；
2. 按照运筹经典问题分类；
3. 按照运筹优化算法分类；
4. 按照问题性质分类分类。

按照运筹三要素分类

	决策变量	目标函数	约束条件	优化算法
线性规划	实数	线性	线性	单纯形法、内点法
纯整数规划	整数	线性	线性	分支定界法、割平面法、匈牙利法（指配问题）、隐枚举法（0-1规划）、蒙特卡洛
混合整数规划	部分为整数	线性	线性
二次规划	实数	含有二次项	线性
混合整数二次规划	部分为整数	含有二次项	线性
二次约束规划	实数	线性	含有二次项
混合整数二次约束规划	部分为整数	线性	含有二次项
二次约束二次规划	实数	含二次项	含二次项
二阶锥规划	实数	线性	含有二阶锥约束

按照运筹经典问题分类

按照运筹优化算法分类

按照问题性质分类

参考资料

[1]. 运筹优化常用算法、模型及案例实战：Python+Java 实现. 刘兴禄，熊望祺，臧永森，段宏达，曾文佳，陈伟坚.
[2]. 优化 | 最优化问题概述