ARTICLE
约束
约束 (Constraint) 约束是对决策变量或经济主体行为施加的限制条件,缩小了可行选择的范围。在数学规划、最优化理论、数理经济学和统计学等学科中,约束是刻画现实问题边界的关键工具,本质上反映了资源稀缺性、技术可行性、制度规则或物理定律对决策空间的客观限制。 分类与经济学应用 数学形式:等式约束h_i(x)=0要求解精确满足条件;不等式约束g_j(x)
约束 (Constraint)
约束是对决策变量或经济主体行为施加的限制条件,缩小了可行选择的范围。在数学规划、最优化理论、数理经济学和统计学等学科中,约束是刻画现实问题边界的关键工具,本质上反映了资源稀缺性、技术可行性、制度规则或物理定律对决策空间的客观限制。
分类与经济学应用
数学形式:等式约束要求解精确满足条件;不等式约束更为普遍;混合约束系统 。按结构可分为线性、非线性、整数值约束;按经济含义分为资源约束、技术约束、制度约束和行为约束(参与约束、激励相容约束)。
紧约束在最优解处取等号,直接限制目标函数改进空间,对应的拉格朗日乘子大于零,其边际放松带来正价值增益。松约束严格不等式成立,乘子为零,不影响当前最优解。
经济学核心应用包括:消费者预算约束;生产者成本约束和技术约束;一般均衡中市场出清条件;金融领域资本充足率、借款额度限制和卖空禁止等。
技术处理
拉格朗日乘数法:构造,乘子代表影子价格(约束右端边际放松对目标函数的改善率)。库恩-塔克条件:处理不等式约束的系统方法,核心为互补松弛性,精确刻画紧约束与松约束的区别。
约束正则性:LICQ要求紧约束梯度线性独立(最强条件);MFCQ更实用;斯莱特条件保证凸优化强对偶性。可行域若为凸集则局部最优即全局最优;若为紧致集则连续目标函数必取极值(魏尔斯特拉斯定理)。
高阶扩展:机会约束规划(违反概率不超过显著性水平);动态规划中的状态转移方程约束;变分法中的微分约束;机器学习中的稀疏性约束防过拟合。
理解约束的结构特征和松紧状况至关重要:放松松约束无益于改善目标,识别真正制约系统的紧约束(瓶颈)才是政策干预的着力点。这一思想贯穿运筹学、管理科学和公共政策评估的整个方法论体系。