Dualite ve tamamlayıcı slackness matematiksel optimizasyonda önemli kavramlardır. Dualite, bir optimizasyon probleminin iki ayrı modelinin varlığını ifade eder: asıl (primal) problem ve ikil (dual) problem. Tamamlayıcı slackness ise, güçlü dualite koşulundan çıkar ve optimal çözümlerin ilişkisini tanımlar. Bu koşula göre: - Eğer ikil değişken pozitifse, karşılık gelen asıl kısıt sıkı olmalıdır. - Eğer (x1, x2, ..., xn) ve (y1, y2, ..., yn) optimal asıl ve ikil çözüm çifti ise, her bir i için ya Xi = 0 ya da ∑ AijYj = Ci olmalıdır.