逆向选择问题中的约束和松弛约束


0

当我处理约束最大化时,一旦我面临不平等符号的约束,我必须理解哪一个是绑定的,哪些是松弛的。

如果我发现约束是绑定的,我可以很容易地在目标函数中替换它,但如果我发现约束是松弛的(它与不等式一致)会怎么样?我应该将其保持在最大化问题中还是可以摆脱它?

我问它,因为我的教授给了我们两种方法来理解约束是否松弛:一种是使用松弛条件计算拉格朗日量; 另一个是试图了解在给定其他约束的情况下是否隐式满足约束。在最后一种情况下,似乎我可以摆脱隐含满足的约束,因为它们对我来说似乎是多余的。

我给你这个问题作为一个例子:有两种类型的人的与θ ^ h > θ 大号。为了使问题有趣,我们假设ψ > β。θ大号,θHθH>θ大号ψ>β

β(q大号-Ç大号)+(1-β)(qħ-Çħ)≥0(乙Ç)Ç大号-v(q大号

米一种XCH,C大号,qH,q大号 ψ(C大号- v(q大号θ大号))+(1- ψ)(CH- v(qHθH))
β(q大号- C大号)+(1- β)(qH- CH)≥0 (乙C)
Çħ-v(qħ
C大号- v(q大号θ大号)≥0 (一世[R大号)
CH- v(qHθH)≥0 (一世[RH)

IRH乙C一世[R大号


我认为一种选择是用等式转换不等式约束,然后继续使用等式约束优化方法。
— 2016年

1
是。这就是重点。有些约束是有约束力的,有些则不然。先验你不知道哪个是哪个。一旦你知道哪个是哪个,你就可以'解决模型',正如你所说的那样忘记非约束性的,我们将绑定的那些作为等式,因为,嗯,它们是有约束力的。
— Fix.B.

好的,所以如果我能够证明一个松弛的约束,我可以将它从拉格朗日中移除,因为它的乘数将等于0?
— 2016年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.