1、线性规划

目标函数和约束条件均为线性函数。
单纯形法、对偶单纯形法、大M法、两阶段法
image.png

2、非线性规划

目标函数为非线性函数。
梯度下降法、牛顿法、阻尼牛顿法、修正牛顿法、拉格朗日乘子法、KKT条件、外(内)点罚函数法
线性规划和非线性规划的区别在于是用直线还是曲线甚至更复杂的图像去解决问题。

3、整数规划

最终的解是整数,可以和一些现实问题联系起来。
割平面法、分支定界法

4、动态规划

当前元素和之前的元素有关。
三个基本步骤:
image.png
image.png

5、多目标规划

image.png

分层序列法

image.png
image.png

6、存贮论

相关链接:https://wiki.mbalib.com/wiki/%E5%AD%98%E5%82%A8%E8%AE%BA
image.png