第2章对偶问题- 对偶模型其他结构关系 (2)若模型为 max z=CX 变形 max z=CX st「AX≥b 对偶问题 st(-AX≤-b Ⅹ≥0 对偶变量Y′ Min w=Y (-b 令Y=Y st.∫Y"(-A)≥C min w=yb Y≥0 StYA≥C Y≤0 2006/32006/3 --第2章 对偶问题-- --7-- 对偶模型其他结构关系 （2）若模型为 max z = C X s.t AX  b X  0 max z = C X s.t - AX  -b X  0 变形 min w = Y b s.t YA  C Y  0 Min w=Y ´(-b) st. Y ´(-A)  C Y ´ 0 令 Y=- Y ´ 对偶问题 对偶变量Y