1) Составить расширенную матрицу (A|b)
2) Если ранг матрицы А и ранг расширенной матрицы не равны, то решений нет, если равны, то решения есть: единственное, если ранг совпадает с количеством неизвестных и несколько, если не совпадает.
3) Левую часть расширенной матрицы привести к виду Гаусса
4) Каждый столбик - это соответсвенно x1, x2, ..., xn, а значит неизвестная будет равна пересечению столбика левой части расширенной матрицы со строкой правой части, содержащей единицу в левой.
5) Если ранг меньше числа неизвестных, то нужно обозначить свободные неизвестные с1, с2, ..., ск, к = разность между кол-вом неизвестных и рангом
6) выразить базисные неизвестные (верхняя левая неизвестная ступенек в ступенчатом виде матрицы) через свободные
7) записать ответ