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


0

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

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

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

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

βq大号-Ç大号+1-βqħ-Çħ0ÇÇ大号-vq大号

一种XCHC大号qHq大号 ψC大号- vq大号θ大号+1- ψCH- vqHθH
βq大号- C大号+1- βqH- CH0 C
Çħ-vqħ
C大号- vq大号θ大号0 一世[R大号
CH- vqHθH0 一世[RH

IRHC一世[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.