第2章对偶问题- (3)maxz=CⅩ max=-CX stAX≤b 设X=-X st.「-AX≤b Ⅹ≤0 X≥0 变形 min w=yb 则有 min w=yb st-YA≥-C stYA≤C Y≥0 Y≥0 2006/32006/3 --第2章 对偶问题-- --8-- (3)max z = C X s.t AX b X 0 变形 设X= -X´ max = -CX ´ st. -AX´ b X´ 0 min w = Y b s.t YA C Y 0 min w = Y b 则有 s.t -YA - C Y 0