不等式约束问题:等式约束、大于号约束,小于号约束————>约束方程=0和约束方程<0
1.拉格朗日乘子法:
解决的是凸优化问题,即
怎么判断一个目标函数是不是凸优化问题呢?https://www.zhihu.com/question/334515180
它的关键一步是将不等式约束问题变为等式求最优问题,将约束和最优目标进行联合求解。
任何原始问题约束条件无非最多3种,等式约束,大于号约束,小于号约束,而这三种最终通过将约束方程化简化为两类:约束方程等于0和约束方程小于0.
拉格朗日乘子法:将原问题转化为极小极大问题,极大问题