运筹学，单纯形法计算过程中，用约束条件系数矩阵的初等行变换来找初始基可行解可行吗？

主要是在需要加入人工变量的情况。
如果加入的只是松弛变量，由于得到阶梯矩阵之后，不能保证前三个变量就是基可行解，不能确定到底还需要迭代几次，这时候用加入松弛变量的办法直接进行单纯形法计算，计算量不一定会比用初等行变换多。
但是如果需要加入人工变量，那么就需要用两阶段法或者大M法进行计算，计算量会大一些。在这样的情况下，直接用约束条件的系数矩阵进行初等行变换，形成阶梯矩阵，之后形成单位矩阵，以此来确定初始基可行解，接着再用正常的单纯形法计算。我感觉计算量会比用两阶段法这些方法要小一些。
但是我不确定这样做是否可行，可行的话，需要注意的点有哪些？不可行的话，理由是什么？存在什么样的问题？
期待得到解答。

一般来说没有可行解的情况是不存在的，因为一般情况下Xi给定都是大于0的，几个约束条件之间如果没有明显的系数都大，约束右端的数值却比较小的这种情况，那么就一定是有解的。
你说的这种大概是多次迭代，可行基又返回到初始可行基的情况，这种属于循环，可以用bland方法，摄动法，和辞典序法来消除循环的影响。
06.30修改
你说的那种情况还是循环的啊，把b变了，朗姆达又不符合了，变完了检验数，b又不符合了。这时候你试着用对偶做一下，如果依然循环（这种情况非常非常的少，至少我在题里没有见过），那就试试我说的那个方法吧，不过好像都是用计算机来进行运算的，很少有教材详细涉及了。

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/fq28s4sp82v77qv7m8m.html