1. 拉格朗日松弛原理: 约束难以求解,通过乘子,将约束转换到目标函数中,再转换为dual 问题,将问题重构
方法:
加入惩罚因子,确定惩罚因子的正负范围
寻找最紧的松弛,例如primal min 问题, g(P)是其下界限,寻找最优g
2026-02-10