有效约束

有效约束 (Active/Binding Constraint)

在优化问题中，有效约束（Active Constraint 或 Binding Constraint）是指在最优点处以等式成立的不等式约束条件。形式化地，对于不等式约束 $h_j(\mathbf{x}) \le 0$，若在最优解 $\mathbf{x}^*$ 处有 $h_j(\mathbf{x}^*) = 0$，则称该约束在 $\mathbf{x}^*$ 处是有效的（紧的）。与之对应的是无效约束（Inactive/Non-binding Constraint），即 $h_j(\mathbf{x}^*) < 0$ 的情形。

直观含义与经济解释

有效约束是真正"咬合"的约束——它阻止了目标函数取得更优的值。若无此约束，最优解可以继续向改进目标函数的方向移动。无效约束则形同虚设，在最优点处并未触及边界，移除它不会改变最优解的位置。

一个直观比喻：在围墙环绕的场地内寻找最低点，若最优点恰好落在某段围墙脚下，该段围墙即为有效约束；若最优点在场内空旷处，所有围墙均为无效约束。

在经济分析中，有效约束对应着稀缺性的实际体现。例如，在消费者理论中，若消费者在最优消费束处恰好耗尽全部收入（即预算约束以等式成立），则预算约束是有效的。若消费者即使有剩余收入也不愿再购买任何商品（达到餍足点），则预算约束无效。在生产者理论中，若企业产量恰好受制于产能上限，则该产能约束有效。

在KKT条件中的核心角色

有效约束的概念在卡鲁什-库恩-塔克条件（KKT条件）中居于核心地位。KKT条件中的互补松弛条件（Complementary Slackness）直接刻画了有效约束的关键性质：

该条件表明：对于每一个不等式约束，要么乘子 $\mu_j^* = 0$（约束无效），要么 $h_j(\mathbf{x}^*) = 0$（约束有效），或者两者同时为零。这意味着只有有效约束的拉格朗日乘数才可能取严格正值，无效约束对应的乘子必为零。这一性质极大地简化了KKT系统的求解——在实践中可先猜测哪些约束有效（即 $h_j = 0$），再验证乘子符号。

与影子价格的内在联系

有效约束的拉格朗日乘子具有明确的经济含义：它度量了放松该约束一单位所带来的目标函数改进量，即影子价格（Shadow Price）。当一项资源约束为有效约束时，该资源的影子价格大于零，表明资源处于稀缺状态、增加供给将提升最优目标值；若约束无效，影子价格为零，表明资源充裕、边际价值为零。这一对应关系在资源分配、成本效益分析和线性规划的对偶理论中具有基础性地位。

约束规格与算法意义

在验证KKT条件的适用性时，约束规格（Constraint Qualification）要求最优点处所有有效约束的梯度满足特定正则性条件。最常用的约束规格是LICQ（Linear Independence Constraint Qualification），即要求有效约束的梯度向量线性无关。若约束规格不成立，KKT条件可能并非最优性的必要条件，导致一阶条件失效。

从算法角度而言，现代优化求解器（如内点法和有效集方法）的核心策略之一正是在每次迭代中识别并追踪有效约束集合，从而将复杂的约束优化问题简化为一系列等式约束子问题。