線性規劃問題
對偶規劃是一種線性規劃問題，它與原線性規劃問題具有對稱性。具體來說：
原線性規劃問題（P）的目標是最大化某個函式z=CTX，同時滿足約束條件{AX≤b, x≤0 }.
對偶線性規劃問題（D）的目標是最小化另一個函式w=yTb，同時滿足約束條件{yTA≥c, y≥0 },其中y是一個m維列向量。
對偶理論研究原始問題與對偶問題之間的關係，並利用它們之間的對稱性來轉化最佳化問題，揭示最優解的存在性，並可能得到原問題的最優值下界。
對偶規劃不僅是一個理論工具，也被廣泛套用於組合最佳化問題等最最佳化領域，成為解決最佳化問題的重要方法。
對偶規劃源自於對策論中的零和對策，並已被推廣到非線性規劃領域。它與原規劃問題之間的關係類似於太極圖中的陰和陽，它們既對立又相互依賴，構成了一個和諧、對稱的辯證統一體。