ทฤษฎีบทความพอเพียง Kuhn–Tucker ระบุว่าจุดที่เป็นไปได้ที่ตรงตามเงื่อนไข Kuhn–Tucker คือ ตัวย่อขนาดสากลสำหรับปัญหาการเขียนโปรแกรมนูน ซึ่งตัวย่อในพื้นที่นั้นเป็นสากล
ข้อใดต่อไปนี้คือเงื่อนไขของคุห์น ทักเกอร์
ในการเพิ่มประสิทธิภาพทางคณิตศาสตร์ เงื่อนไข Karush–Kuhn–Tucker (KKT) หรือที่เรียกว่าเงื่อนไข Kuhn–Tucker เป็นการทดสอบอนุพันธ์ครั้งแรก (บางครั้งเรียกว่าเงื่อนไขที่จำเป็นอันดับแรก) สำหรับวิธีแก้ปัญหา ในการเขียนโปรแกรมแบบไม่เชิงเส้นเพื่อให้เหมาะสมที่สุด โดยมีเงื่อนไขว่าเป็นไปตามเงื่อนไขความสม่ำเสมอบางประการ
เงื่อนไข Kuhn Tucker จำเป็นสำหรับปัญหาใด
เงื่อนไข Kuhn-Tucker นั้นทั้งจำเป็นและเพียงพอหาก ฟังก์ชันวัตถุประสงค์เว้า และข้อจำกัดแต่ละข้อเป็นแบบเส้นตรงหรือแต่ละฟังก์ชันข้อจำกัดเป็นแบบเว้า เช่น ปัญหาเป็นของคลาส เรียกว่าปัญหาการเขียนโปรแกรมนูน
เงื่อนไขที่เหมาะสมที่สุดคืออะไร
เงื่อนไขที่เหมาะสมที่สุดคือ มาจากการถือว่าเราอยู่ในจุดที่เหมาะสมที่สุด จากนั้นจึงศึกษาพฤติกรรมของฟังก์ชันและอนุพันธ์ของฟังก์ชัน ณ จุดนั้น เงื่อนไขที่ต้องเป็นไปตามจุดที่เหมาะสมที่สุดเรียกว่าจำเป็น
มีกี่เงื่อนไข KKT
มีเงื่อนไข สี่ KKT เงื่อนไข สำหรับตัวแปรต้น (x) และคู่ (λ) ที่เหมาะสมที่สุด