步骤：

第一阶段：

1.找出秩的个数，（秩的个数看有几行约束条件，有几行就是几个秩）增加相应个数的人工变量，得到辅助问题LP；

2.列出行列式 从上至下依次是 目标函数，辅助函数，约束条件

（目标函数要按照 比如 z = 5x1 + 21x3  ====> 0z - 5x1-21*x3,，然后根据系数填入)；

3.然后化为典式，不断进基离基，进基离基，若求得最优解g>0，则原问题无可行解，结束

4. 如果g = 0, 如果某些人工变量为基变量，则调整，直至没有人工变量为基变量，最后找到原辅助问题LP的第一个基本可行解；

第二阶段：

删掉辅助变量的一行和人工变量所在列，继续进基离基，进基离基…最后找到最优解

看不懂的话，直接看例子，明明白白的。



第一阶段：得R = 2，所以引入两个人工变量，得到辅助问题如下



由原问题和辅助问题得到下表