对偶的定义 原始问题 对偶问题 max zCX min w=yb st.AX≤b St.YA≥C X>0 Y>0 max min A b n AT 对称:(1)变量20,b无限制 (2)当max时,约束条件≤ 当min时,约束条件≥对偶的定义 原始问题 max z=CX s.t. AX ≤ b X ≥0 对偶问题 min w=Yb s.t. YA ≥ C Y ≥0 ≤ max A b C AT CT b ≥ min m n m n 对称：（1）变量≥0, b无限制 （ 2）当max时，约束条件≤ 当min时，约束条件≥