对偶单纯形法步骤: 1、找出一个初始对偶可行解。即找出一个基B, 把原问题写成该基的典则形式时,目标函数的系数均<0 2、判断:(1)若Bb0,则得到最优解x=(B-b0)结束 (2)若Bb≥0,记Bb=(61 若存在某个b<0,且an≥0j=1,2,…n 则问题无可行解。否则转下一步 3、换基迭代: (1)确定出基变量:设b=min{b<0 则取b所在行的基变量出基 (2)确定入基变量设mA1an<0 则取x为入基变量 4、以a为主元素进行换基迭代,得一新的单纯形表,转2对偶单纯形法步骤： 1、找出一个初始对偶可行解。 把原问题写成该基的典则形式时，目标函数的系数均≤0 2、判断：（1）若B-1b≥0，则得到最优解 ( )  = − ,0 1 0 X B b 结束 （2）若B-1b≥0， ( )  =    − B b b b bm , , , 1 2 记 1  设br  = min bi  | bi   0 bj  0, ar j  0 j =1,2,n  若存在某个 且 则问题无可行解。 3、换基迭代： （1）确定出基变量： （2）确定入基变量 0 0 min | 0 ri i ri ri i a a a   =       设  即找出一个基B， ,则取xi 0 为入基变量 4 2 、以ar i0 为主元素进行换基迭代，得一新的单纯形表，转 否则转下一步 则取br 所在行的基变量出基