2007)04 0023 04 (中图分类号] O221．1 (文献标识码] A 1 问题的提出用单纯形法解决线性规划问题时，第一步就是要寻找一个初始可行基．在将线性规划问题化为标准型后，如果系数矩阵中含有单位矩阵，则可以找到一个初始可行基．但在实际问题中，并不一定都能直接找到初始可行基[2]，这就需要引入人工变量，用大M 法或两阶段法来确定初始可行基．这两种方法确实为没有现成可行基的线性规划问题提供了一种解决途径．但其缺点也是众所周知的．采用大M 法，当用计算机求解时，由于每一台计算机都有一定字长的限制，于是只能用很大的数来代替充分大数M，这样就可能造成计算上的错误．采用两阶段法，要把原线性规划问题化为两个线性规划问题来求解，这势必会增大计算量，使得计算过程繁琐、冗长，并且计算机的存储量也随之增加．我们设想对无现成可行基的线性规划问题可否不引入人工变量，而像用初等变换求解线性方程组那样直接找出原问题的可行基呢?答案是肯定的．事实上，一个基可行解就......