§1 单纯形法的基本思路和原理 若在约束方程组系数矩阵中找到一个基，令其非 基变量为零，再求解该m元线性方程组可得到唯一 解，该解称之为线性规划的基本解。 此例题找到A的一个基B,（可逆子阵)： 110 B=10 101 0,约束方程变为基变量的方程。§ 1 单纯形法的基本思路和原理 此例题找到 A 的一个基 B3（可逆子阵）： 令非基变量 x1=0 ,s2=0 , 约束方程变为基变量的方程。 3 1 1 0 1 0 0 1 0 1 B        若在约束方程组系数矩阵中找到一个基，令其非 基变量为零，再求解该 m 元线性方程组可得到唯一 解，该解称之为线性规划的基本解