6. Запишем алгоритм решения систем линейных алгебраических уравнений методом Крамера.

Вычисляем определитель основной матрицы системы   и убеждаемся, что он отличен от нуля.

Находим определители   которые являются определителями матриц, полученных из матрицы А заменой k-ого столбца (k = 1, 2, …, n) на столбец свободных членов.

Вычисляем искомые неизвестные переменные x₁, x₂, …, x_n по формулам  .

Выполняем проверку результатов, подставляя x₁, x₂, …, x_n в исходную СЛАУ. Все уравнения системы должны обратиться в тождества. Можно также вычислить произведение матриц A ⋅ X, если в результате получилась матрица, равная B, то решение системы найдено верно. В противном случае в ходе решения была допущена ошибка.

Решение систем линейных алгебраических уравнений, в которых число уравнений равно числу неизвестных и основная матрица системы невырожденная, методом Гаусса.

Как бы мы поступили в школе, если бы получили задание найти решение системы уравнений  .

Некоторые сделали бы так.

Заметим, что прибавив к левой части второго уравнения левую часть первого, а к правой части - правую, можно избавиться от неизвестных переменных x₂ и x₃ и сразу найти x₁:

Подставляем найденное значение x₁=1 в первое и третье уравнение системы:

Если умножить обе части третьего уравнения системы на -1 и прибавить их к соответствующим частям первого уравнения, то мы избавимся от неизвестной переменной x₃ и сможем найти x₂:

Подставляем полученное значение x₂=2 в третье уравнение и находим оставшуюся неизвестную переменную x₃:

Другие поступили бы иначе.

Разрешим первое уравнение системы относительно неизвестной переменной x₁ и подставим полученное выражение во второе и третье уравнение системы, чтобы исключить из них эту переменную:

Теперь разрешим второе уравнение системы относительно x₂ и подставим полученный результат в третье уравнение, чтобы исключить из него неизвестную переменную x₂:

Из третьего уравнения системы видно, что x₃=3. Из второго уравнения находим  , а из первого уравнения получаем  .

Знакомые способы решения, не правда ли?

Самое интересное здесь то, что второй способ решения по сути и есть метод последовательного исключения неизвестных, то есть, метод Гаусса. Когда мы выражали неизвестные переменные (сначала x₁, на следующем этапе x₂) и подставляли их в остальные уравнения системы, мы тем самым исключали их. Исключение мы проводили до того момента, пока в последнем уравнении не осталась одна единственная неизвестная переменная. Процесс последовательного исключения неизвестных называется прямым ходом метода Гаусса. После завершения прямого хода у нас появляется возможность вычислить неизвестную переменную, находящуюся в последнем уравнении. С ее помощью из предпоследнего уравнения находим следующую неизвестную переменную и так далее. Процесс последовательного нахождения неизвестных переменных при движении от последнего уравнения к первому называется обратным ходом метода Гаусса.

Следует заметить, что когда мы выражаем x₁ через x₂ и x₃ в первом уравнении, а затем подставляем полученное выражение во второе и третье уравнения, то к такому же результату приводят следующие действия:

к левой и правой частям второго уравнения прибавляем соответствующие части первого уравнения, умноженные на  ,

к левой и правой частям третьего уравнения прибавляем соответствующие части первого уравнения, умноженные на  .

Действительно, такая процедура также позволяет исключить неизвестную переменную x₁ из второго и третьего уравнений системы:

Нюансы с исключением неизвестных переменных по методу Гаусса возникают тогда, когда уравнения системы не содержат некоторых переменных.

Например, в СЛАУ   в первом уравнении отсутствует неизвестная переменная x₁ (иными словами, коэффициент перед ней равен нулю). Поэтому мы не можем разрешить первое уравнение системы относительно x₁, чтобы исключить эту неизвестную переменную из остальных уравнений. Выходом из этой ситуации является перестановка местами уравнений системы. Так как мы рассматриваем системы линейных уравнений, определители основных матриц которых отличны от нуля, то всегда существует уравнение, в котором присутствует нужная нам переменная, и мы это уравнение можем переставить на нужную нам позицию. Для нашего примера достаточно поменять местами первое и второе уравнения системы  , дальше можно разрешить первое уравнение относительно x₁ и исключить ее из остальных уравнений системы (хотя во втором уравнении x₁ уже отсутствует).

Надеемся, что суть Вы уловили.