對偶規劃

對偶規劃(dual programming)一類線性規劃問題，指由原線性規劃問題按如下對稱規律構成的新線性規劃問題：若原問題(P)為maxz=CX，滿足AX≤b，x≤0 ，則對稱的新問題(D)為minw=yb，滿足yA≥c，y≥0 ，這裡y為m維列向量，新問題(D)稱為原線性規劃的對偶規劃。