（1）入基变量的确定
从最优解判别定理知道，当某个时，非基变量不取零值可以使目标函数值增大，故我们要选基检验数大于0的非基变量换到基变量中去。若有两个以上的，则为了是目标函数增加的更大一些，一般选最大者的非基变量为入变量。
（2）出变量的确定
确定出基变量的方法如下。把已确定的入基变量在各约束方程中的系数除其所在约束方程中的常数项的值，把其中最小比值所在的约束方程中的原基变量确定为出基变量。
下面再进行检验其最优性，如果不是最优解还要继续进行基变换，直至找到最优解，或者能够判断出线性规划无最优解为止。
