Olumsuz seçim probleminde bağlanma ve gevşeklik kısıtlamaları


0

Sınırlandırılmış bir maksimizasyonla uğraşırken, eşitsizlik işareti olan kısıtlamalarla karşılaştığımda, hangisinin bağlayıcı olduğunu ve hangilerinin zayıf olduğunu anlamam gerekir.

Bir kısıtlamanın bağlayıcı olduğunu tespit edersem, onu nesnel işlevde kolayca değiştirebilirim, fakat ya bir kısıtlamanın gevşek olduğunu tespit edersem (eşitsizliğe sahip)? Büyütme probleminde mi tutmalıyım yoksa ondan kurtulabilir miyim?

Profesörümün bir kısıtlamanın gevşek olup olmadığını anlamak için bize iki yöntem verdiği için soruyorum: Biri gevşeklik koşullarını kullanarak Lagrangianı hesaplamak; diğeri, kısıtlamanın, diğer kısıtlamalar göz önüne alındığında, dolaylı olarak karşılanıp karşılanmadığını anlamaya çalışmaktadır. Bu son durumda, bana gereksiz göründüğü için dolaylı olarak tatmin edici kısıtlamalardan kurtulabileceğime benziyor.

Ben örnek olarak bu sorunu vereceğiz: kişi orada iki tip ile θ H > θ L . Sorunu ilginç hale getirmek için ψ > β olduğunu varsayalım .θL,θHθH>θLψ>β

β(qL-cL)+(1-β)(qH-cH)0(BC)cL-v(qL

maxcH,cL,qH,qL ψ(cLv(qLθL))+(1ψ)(cHv(qHθH))
β(qLcL)+(1β)(qHcH)0 (BC)
C, H-h(q,lH
cLv(qLθL)0 (IRL)
cHv(qHθH)0 (IRH)

Optimum ve en iyi bilgilere olarak, her iki çözeltilerden bilmek ve B C ise, bağlayıcı bir R L gevşektir.IRHBCIRL


Bence bir seçenek eşitlik kısıtını eşitlikle sınırlandırmak ve sonra eşitlik kısıtlı optimizasyon yöntemlerini kullanmaya devam etmek.
123

1
Evet. Bütün mesele bu. Bazı kısıtlamalar bağlayıcıdır, diğerleri değildir. Hangisi olduğunu bilmiyorsun, hangisi olduğunu. Hangisinin hangisi olduğunu öğrendikten sonra, bağlayıcı olmayanları unutarak ve bağlayıcı olanları eşitlik olarak çırparak söylediğimiz gibi 'modeli çözebilirsiniz', çünkü hm, bağlayıcıdırlar.
Fix.B.

Tamam, eğer sarkık bir kısıtlama olduğunu ispatlayabilseydim, çarpanı 0'a eşit olacağı için onu Lagrangian'dan çıkarabilir miyim?
Doktora,
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.