自1947年G.B.Dantzig提出单纯形法以来，它一直是求线性规划的最有效的计算方法。但是，单纯形法要求已知一个基本可行解，且线性规划需化典式。而在一般情况下，线性规划问题并无明显的可行解。如用两阶段法获得基本可行解，必须增加人工变量，从而增加计算量，也增加计算机的内存量。针对这一问题，本文提出改进单纯形法(一)，在不增加人工变量的前提下，采用较简单的方法，求出一基本可行解，并在求解过程中剔除多余的约束，判断问题是否有解，同时将线性规划的约束方程化为典式。此方法减少了比较次数，且简单易行，容易在计算机上实现。本文针对线性规划问题在变量和约束的个数较多时，传统单纯形法占据较大的内存空间，且有不少多余计算的情况提出改进单纯形法(二)，能以较少的计算量及较小的占用存储空间方法从基的逆矩阵计算出新基的逆矩阵。从而既能使迭代过程持续进行下去，又能克服上述单纯形法的不足，是解决这些问题的一种实用且较有效的方法。