Dual simpleks yöntemi, doğrusal programlama problemlerini çözmek için kullanılan bir optimizasyon algoritmasıdır. Bu yöntem, primal problemin çiftini (ikilisini) çözerek çalışır ve iki farklı şekilde uygulanabilir: 1. Dual fizibilite yaklaşımı: Her iterasyonda dual fizibilite aranır, ancak optimal çözüm sadece en sonda primal fizibilite sağlayacak şekilde bulunur. 2. Tamamlayıcı gevşeklik yaklaşımı: Her iterasyonda hem dual fizibilite hem de tamamlayıcı gevşeklik sağlanır ve optimal çözüm bu şekilde elde edilir. Dual simpleks yöntemi, özellikle kesme düzlemi teknikleri kullanılarak yapılan integer programlamada, yeni kısıtlamalar eklendiğinde çözümün hızla yeniden optimize edilmesinde faydalıdır.