Системы линейных уравнений

Исторически первым, наиболее распространенным методом решения систем линейных уравнений является метод Гаусса, или метод последовательного исключения неизвестных.

Сущность этого метода состоит в том, что посредством последовательных исключений неизвестных данная система превращается в ступенчатую (в частности, треугольную) систему, равносильную данной.

При практическом решении системы линейных уравнений методом Гаусса удобнее приводить к ступенчатому виду не саму систему уравнений, а расширенную матрицу этой системы, выполняя элементарные преобразования над ее строками. Последовательно получающиеся в ходе преобразования матрицы обычно соединяют знаком эквивалентности.

Решить систему уравнений методом Гаусса:

x + y – 3z = 2,

3x – 2y + z = - 1,

2x + y – 2z = 0.
Решение.

Выпишем расширенную матрицу данной системы

и произведем следующие элементарные преобразования над ее строками:

б) третью строку умножим на (-5) и прибавим к ней вторую:

В результате всех этих преобразований данная система приводится к треугольному виду:

-5y + 10z = -7,

- 10z = 13.
Из последнего уравнения находим z = -1,3.

Подставляя это значение во второе уравнение, имеем y = -1,2.

Далее из первого уравнения получим x = - 0,7.

Ответ: (-0,7; -1,2; -1,3)

a₁₁ x₁ + a₁₂ x₂ +… + a_1n x_n = b₁,

a₂₁ x₁ + a₂₂ x₂ +… + a_2n x_n = b₂, … … … …

a_m1 x₁ + a_m1 x₂ +… + a_mn x_n = b_m.

AX = B, (5.2)

где A = (а_{i j}) – матрица, состоящая из коэффициентов при неизвестных системы (5.1), которая называется матрицей системы, X = (x₁, x₂,…, x_n)^T,
B = (b₁, b₂,…, b_m)^T – векторы-столбцы, составленные соответственно из неизвестных x_j и из свободных членов b_i.

Упорядоченная совокупность n вещественных чисел (c₁, c₂,…, c_n) называется решением системы (5.1), если в результате подстановки этих чисел вместо соответствующих переменных x₁, x₂,…, x_n каждое уравнение системы обратится в арифметическое тождество; другими словами, если существует вектор C= (c₁, c₂,…, c_n)^T такой, что AC  B.

Система (5.1) называется совместной, или разрешимой, если она имеет по крайней мере одно решение. Система называется несовместной, или неразрешимой, если она не имеет решений.

Матрица

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