Yazeka
Arama sonuçlarına göre oluşturuldu
Karush-Kuhn-Tucker (KKT) koşulları, matematiksel optimizasyonda, bir çözümün doğrusal olmayan programlama probleminde optimal olabilmesi için gerekli olan birinci türev testleridir 12. Bu koşullar, William Karush'un 1939'daki yüksek lisans tezinde ortaya atılmış, ancak 1951'de Harold W. Kuhn ve Albert W. Tucker tarafından yayımlanmıştır 12.
KKT koşullarının temel bileşenleri:
- Durağanlık koşulu 23. Gradyan fonksiyonunun sıfıra eşitlenmesi 23.
- Primal uygunluk 2. Eşitsizlik kısıtlamalarının sağ tarafının sıfır veya daha küçük olması, eşitlik kısıtlamalarının ise sıfıra eşit olması 23.
- Dual uygunluk 2. Dual değişkenlerin sıfır veya daha büyük olması 2.
- Tamamlayıcı artıklık 2. Dual değişkenler ile eşitsizlik kısıtlamalarının çarpımının sıfır olması 2.
5 kaynaktan alınan bilgiyle göre: