程序猿视角

昨晚写了拉格朗日松弛方法的原理分析，今天意犹未尽，图解一下，从直观上进一步理解这种方法。

拉格朗日松弛方法的思路很简单，就是把约束条件去掉。我们看这种情况下，用拉格朗日松弛方法求解会出现什么情况。这说明对应数学规划问题的最优解的约束条件无效，直接去掉该条约束条件即可。因为没有约束条件的限制，问题(2)求解就更为简单了，中学生就能解决。当然，选择这样简单的例子，是为了说明拉格朗日松弛方法的基本思想和原理。这触及到拉格朗日方法的本质了。的最小值，而且它的最小值的最大值也一定能够等于。，于是我们得到最终得拉格朗日函数 (2)。时，(5) 式是小于零的。因此，(5) 成立时，因此，(5) 成立时，