第八章 松弛顺其自然

设想一个更简单的问题，把禁止变成惩罚（把硬约束转变为软约束），就是松弛。0-1规划松弛成连续问题后，可以把解视为概率

生活中，也可以把一些可以放宽的规定放松为惩罚

我的思考：

惩罚系数较高时，优化问题基本和硬约束一致。

有的等式约束转化为惩罚时，需要计算平方项或者绝对值，从而破坏了问题的线性性。平方项比绝对值要好，因为可导

拉格朗日松弛法可以用于确定问题的上界以及近似解与最优解的相对误差。