對偶單純形法(Dual Simplex Method)是一種用於解決線性規劃問題的算法，它是單純形法的一種變體，利用對偶原理來尋找原問題的最優解。
對偶單純形法與原始單純形法的主要區別在於它們的搜索方向。在對偶單純形法中，算法始終保持對偶問題的解的可行性，並逐步改善原問題的解，直到找到原問題的可行解；而在原始單純形法中，則是保持原問題的解的可行性，並改善對偶問題的解。這種方法的優點是它可以在等式右端(b)爲負值時直接求解，這使得對偶單純形法在特定場景下更爲適用。
對偶單純形法的實施通常包括將問題轉化爲標準形式，然後通過一系列迭代步驟來尋找原問題的最優解。在這個過程中，算法保持對偶問題的解的可行性，同時逐步調整原問題的解，直到達到原問題的可行解。這種方法在滿足互補鬆弛性的條件下工作，當原始問題可行時，算法終止，此時對偶問題和原始問題都達到了各自的最優解，且最優值相等。