1、对增广矩阵B施行初等行变换化为行阶梯形。若R(A)<R(B),则方程组无解。
2、若R(A)=R(B),则进一步将B化为行最简形。
3、设R(A)=R(B)=r把行最简形中r个非零行的非0首元所对应的未知数用其余n-r个未知数(自由未知数)表示,并令自由未知数分别等于
即可写出含n-r个参数的通解。