线性代数方程组的单纯形解法

本文提出求解线性代数方程组的单纯形方法,即将所给线性代数方程组转化成为一个非负右端项和非负变量的特殊方程组,进而构造一个规范形式的标准线性规划问题,然后采用单纯形方法求解这个线性规划问题。如果这个线性规划问题的目标函数的最优值为零,则可求出这个线性代数方程组的基础解系,如果这个线性规则问题的目标函数的最优值不是零,则这个线性代数方程组无解。