互补松弛条件.docxVIP

互补松弛条件 互补松弛条件（complementary slackness conditions）是指在数学优化和计算机科学中，作为对于一般化拉格朗日底量法（Generalized Lagrange Multiplier Method）而言，当求解具体优化问题时出现的条件。它用于找出活动边界（active boundary），即不同登记量之和达到最优值时，某一特定边界的变动情况。 互补松弛条件的产生就是基于化简系统的泰勒—拉格朗日底量方程求解过程而引发的，当系统被约束时，泰勒—拉格朗日底量方程可以简化为： $\lambda_1\left(f_1(x)- c_1\right)+ \lambda_2\left(f_2(x)- c_2\right)+\dots+\lambda_m\left(f_m(x)- c_m\right)=0$ 其中$\lambda_i$是拉格朗日系数, $ f_i(x)$为函数， $c_i$为常数。此外，这些被约束的函数还满足不等式： $g_1(x)\ge c_1, g_2(x)\ge c_2,\dots,g_n(x)\ge c_n$ 这样，拉格朗日底量法就可以求解出该总体的余弦变量$(x, \lambda_1, \lambda_2, \dots,\lambda_m, \lambda_{n+1}, \dots,\la