1、线性规划
目标函数和约束条件均为线性函数。
单纯形法、对偶单纯形法、大M法、两阶段法
2、非线性规划
目标函数为非线性函数。
梯度下降法、牛顿法、阻尼牛顿法、修正牛顿法、拉格朗日乘子法、KKT条件、外(内)点罚函数法
线性规划和非线性规划的区别在于是用直线还是曲线甚至更复杂的图像去解决问题。
3、整数规划
最终的解是整数,可以和一些现实问题联系起来。
割平面法、分支定界法
4、动态规划
5、多目标规划
分层序列法
6、存贮论
相关链接:https://wiki.mbalib.com/wiki/%E5%AD%98%E5%82%A8%E8%AE%BA