用初等行变换解一类线性规划问题

本文对用矩阵的初等行变换，求线性规划的初始可行基问题，作了初步探讨。最后用两个例子验证了所提方法是简便易行的。标准型的线性规划问题（以下简称问题）的一般解法是单纯形法，当问题无初始可行基时，由于换基迭代，需要先求一个初始可行基本文直接用矩阵的初等行变换（简称“行变换法”）求解，简便易行。