§82对偶单纯形法 、对偶单纯形法的基本思路 设互为对偶的线性规划问题为 (Ⅱ) max z=CX min S=yb AX< 6 WA≌C s·t X20 Y≥0 引进松弛变量X,将(I)化为标准形式 minz CX AX+X=b X>0,X=0§8.2 对偶单纯形法 一、对偶单纯形法的基本思路 设互为对偶的线性规划问题为 (Ⅰ) (Ⅱ) max z = CX minS =Yb AX ≤ b YA≥C X ≥0 Y ≥0 引进松弛变量Xs , 将(Ⅰ) 化为标准形式 (Ⅲ) minz′= - CX AX+ Xs = b X ≥0, Xs ≥0    st    st    st