对偶单纯形法步骤

1、建立初始单纯形表，计算检验数行；

2、基变化，先确定换出变量缇吾怩舭——解答列中的负元素（一般选最小的负元素）对应的基变量出基。然后确定换入变量，原则是: 在保持对偶可行的前提下，减少原始问题的不可行性；

3、按主元素进行换基迭代 (旋转运算、枢运算)，将主元素变成1，主元列变成单位向量，得到新的单纯形表。循环以上步骤，直至求出最优解。