Пример решения линейных уравнений методом крамера

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

Метод Крамера предназначен для решения тех систем линейных алгебраических уравнений (СЛАУ), у которых определитель матрицы системы отличен от нуля. Естественно, при этом подразумевается, что матрица системы квадратна (понятие определителя существует только для квадратных матриц). Решение системы уравнений методом Крамера проходит за три шага простого алгоритма:

Составить определитель матрицы системы (его называют также определителем системы), и убедиться, что он не равен нулю, т.е. $\Delta\neq 0$.
Для каждой переменной $x_i$($i=\overline<1,n>$) необходимо составить определитель $\Delta_$, полученный из определителя $\Delta$ заменой i-го столбца столбцом свободных членов заданной СЛАУ.
Найти значения неизвестных по формуле $x_i=\frac<\Delta_>><\Delta>$ ($i=\overline<1,n>$).

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

Матрица системы такова: $ A=\left( \begin 3 & 2\\ -1 & 5 \end \right)$. Определитель этой матрицы:

$$\Delta=\left| \begin 3 & 2\\ -1 & 5 \end\right|=3\cdot 5-2\cdot(-1)=17.$$

Как вычисляется определитель второго порядка можете глянуть здесь.

Так как определитель системы не равен нулю, то продолжаем решение методом Крамера. Вычислим значения двух определителей: $\Delta_$ и $\Delta_$. Определитель $\Delta_$ получаем из определителя $\Delta=\left| \begin 3 & 2\\ -1 & 5 \end\right|$ заменой первого столбца (именно этот столбец содержит коэффициенты при $x_1$) столбцом свободных членов $\left(\begin -11\\ 15\end\right)$:

Аналогично, заменяя второй столбец в $\Delta=\left|\begin3&2\\-1&5\end\right|$ столбцом свободных членов, получим:

Теперь можно найти значения неизвестных $x_1$ и $x_2$.

В принципе, можно ещё проверить, правильно ли решена система методом Крамера. Подставим в заданную СЛАУ $x_1=-5$, $x_2=2$:

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

$$\Delta=\left| \begin 2 & 1 & -1\\ 3 & 2 & 2 \\ 1 & 0 & 1 \end\right|=4+2+2-3=5.$$

Как вычисляется определитель третьего порядка можете глянуть здесь.

Заменяя первый столбец в $\Delta$ столбцом свободных членов, получим $\Delta_$:

$$ \Delta_=\left| \begin 3 & 1 & -1\\ -7 & 2 & 2 \\ -2 & 0 & 1 \end\right|=6-4-4+7=5. $$

Заменяя второй столбец в $\Delta$ столбцом свободных членов, получим $\Delta_$:

$$ \Delta_=\left| \begin 2 & 3 & -1\\ 3 & -7 & 2 \\ 1 & -2 & 1 \end\right|=-14+6+6-7-9+8=-10. $$

Заменяя третий столбец в $\Delta$ столбцом свободных членов, получим $\Delta_$:

$$ \Delta_=\left| \begin 2 & 1 & 3\\ 3 & 2 & -7 \\ 1 & 0 & -2 \end\right|=-8-7-6+6=-15. $$

Учитывая все вышеизложенное, имеем:

Метод Крамера завершён. Можно проверить, верно ли решена система уравнений методом Крамера, подставив значения $x_1=1$, $x_2=-2$ и $x_3=-3$ в заданную СЛАУ:

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

Решить СЛАУ $\left\ <\begin& 2x_1+3x_2-x_3=15;\\ & -9x_1-2x_2+5x_3=-7. \end\right.$ используя метод Крамера.

Матрица системы $ \left( \begin 2 & 3 & -1\\ -9 & -2 & 5 \end \right) $ не является квадратной. Однако это вовсе не означает, что решение системы уравнений методом Крамера невозможно. Преобразуем заданную СЛАУ, перенеся переменную $x_3$ в правые части уравнений:

Теперь матрица системы $ \left( \begin 2 & 3 \\ -9 & -2 \end \right) $ стала квадратной, и определитель её $\Delta=\left| \begin 2 & 3\\ -9 & -2 \end\right|=-4+27=23$ не равен нулю. Применим метод Крамера аналогично предыдущим примерам:

Ответ можно записать в таком виде: $\left\ <\begin& x_1=\frac<13x_3-9><23>;\\ & x_2=\frac<-x_3+121><23>;\\ & x_3\in R. \end\right.$ Переменные $x_1$, $x_2$ – базисные (в иной терминологии – основные), а переменная $x_3$ – свободная (в иной терминологии – неосновная). Проверка, при необходимости, проводится так же, как и в предыдущих примерах.

Матрица системы $\left(\begin 1 & -5 & -1 & -2 & 3 \\ 2 & -6 & 1 & -4 & -2 \\ -1 & 4 & 5 & -3 & 0 \end\right)$ не является квадратной. Преобразуем заданную СЛАУ, перенеся переменные $x_4$, $x_5$ в правые части уравнений, и применим метод Крамера:

Естественно, что применение метода Крамера в случаях вроде того, что рассмотрен в примере №4, не всегда оправдано с точки зрения временных затрат. Мы ведь не можем гарантировать, что после переноса каких-либо переменных в правые части уравнений, определитель системы не будет равен нулю. А перебирать различные варианты – слишком долгий процесс. Гораздо удобнее в таком случае применить метод Гаусса. Я привёл пример №4 лишь с одной целью – показать, что метод Крамера применим вне зависимости от содержимого правых частей уравнений заданной СЛАУ (числа, переменные, функции – не имеет значения). Главное, чтобы определитель матрицы системы был отличен от нуля.

Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).

Метод Крамера для решения СЛАУ

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

Метод Крамера предназначен для того, чтобы решать системы линейных алгебраических уравнений (СЛАУ), в которых число неизвестных переменных равняется числу уравнений, а определитель основной матрицы не равен нулю.

Метод Крамера — вывод формул

Найти решение системы линейных уравнений вида:

a 11 x 1 + a 12 x 2 + . . . + a 1 n x n = b 1 a 21 x 1 + a 22 x 2 + . . . + a 2 n x n = b 2 ⋮ a n 1 x 1 + a n 2 x 2 + . . . + a n n x n = b n

В этой системе x 1 , x 2 , . . . , x n — неизвестные переменные,

a i j , i = 1 , 2 , . . . , n ; j = 1 , 2 , . . . , n — числовые коэффициенты,

b 1 , b 2 , . . . , b n — свободные члены.

Решение такой системы линейных алгебраических уравнений — набор значений x 1 , x 2 , . . . , x n , при которых все уравнения системы становятся тождественными.

Матричный вид записи такой системы линейных уравнений:

A X = B , где A = a 11 a 12 ⋯ a 1 n a 21 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ a n 1 a n 2 ⋯ a n n — основная матрица системы, в которой ее элементы — это коэффициенты при неизвестных переменных;

B = b 1 b 2 ⋮ b n — матрица-столбец свободных членов;

X = x 1 x 2 ⋮ x n — матрица-столбец неизвестных переменных.

После того как мы найдем неизвестные переменные x 1 , x 2 , . . . , x n , матрица X = x 1 x 2 ⋮ x n становится решением системы уравнений, а равенство A X = B обращается в тождество.

Метод Крамера основан на 2-х свойствах определителя матрицы:

Определитель квадратной матрицы A = a i j , i = 1 , 2 , . . . , n ; j = 1 , 2 , . . . , n равняется сумме произведений элементов какой-либо строки (столбца) на их алгебраические дополнения:

a 11 a 12 ⋯ a 1 n a 21 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ a n 1 a n 2 ⋯ a n n = a p 1 × A p 1 + a p 2 × A p 2 + . . . + a p n × A p n = a 1 q × A 1 q + a 2 q × A 2 q + . . . + a n q × A n q

Сумма произведений какой-либо строки (столбца) квадратной матрицы на алгебраические дополнения соответствующие элементы другой матрицы равняется нулю:

a p 1 × A p 1 + a p 2 × A p 2 + . . . + a p n × A p n = 0 a 1 q × A 1 q + a 2 q × A 2 q + . . . + a n q × A n q = 0

p = 1 , 2 , . . . , n , q = 1 , 2 , . . . , n p не равно q

Приступаем к нахождению неизвестной переменной x 1 :

Умножаем обе части первого уравнения системы на А 11 , обе части второго уравнения на А 21 и т.д. Таким образом, мы умножаем уравнения системы на соответствующие алгебраические дополнения 1-го столбца матрицы А :

A 11 a 11 x 1 + A 11 a 12 x 2 + . . . + A 11 a 1 n x n = A 11 b 1 A 21 a 21 x 1 + A 21 a 22 x 2 + . . . + A 21 x 2 n x n = A 21 b 2 ⋯ A n 1 a n 1 x 1 + A n 1 a n 2 x 2 + . . . + A n 1 a n n x n = A n 1 b n

Складываем все левые части уравнения системы, сгруппировав слагаемые при неизвестных переменных , и приравниваем получившуюся сумму к сумме всех правых частей уравнения:

x 1 ( A 11 a 11 + A 21 a 21 + . . . + A n 1 a n 1 ) + + x 2 ( A 11 a 12 + A 21 a 22 + . . . + A n 1 a n 2 ) + + . . . + + x n ( A 11 a 1 n + A 21 a 2 n + . . . + A n 1 a n n ) = = A 11 b 1 + A 21 b 2 + . . . + A n 1 b n

Если воспользоваться свойствами определителя, то получится:

А 11 а 11 + А 21 а 21 + . . . + А n 1 a n 1 = А А 11 а 12 + А 21 а 22 + . . . + А n 1 а n 2 = 0 ⋮ A 11 a 1 n + A 21 a 2 n + . . . + A n 1 a n n = 0

A 11 b 1 + A 21 b 2 + . . . + A n 1 b n = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

Предыдущее равенство будет иметь следующий вид:

x 1 A = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n .

x 1 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n A

Таким же образом находим все оставшиеся неизвестные переменные.

∆ = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n , ∆ x 1 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n ,

∆ x 2 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n , . ∆ x n = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n .

то получаются формулы для нахождения неизвестных переменных по методу Крамера:

x 1 = ∆ x 1 ∆ , x 2 = ∆ x 2 ∆ , . . . , x n = ∆ x n ∆ .

Алгоритм решения СЛАУ методом Крамера

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

∆ x 1 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

∆ x 2 = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

∆ x n = b 1 a 12 ⋯ a 1 n b 2 a 22 ⋯ a 2 n ⋮ ⋮ ⋮ ⋮ b n a n 2 ⋯ a n n

Эти определители являются определителями матриц, которые получены из матрицы А путем замены k -столбца на столбец свободных членов.

Вычислить неизвестные переменные при помощи формул:

x 1 = ∆ x 1 ∆ , x 2 = ∆ x 2 ∆ , . . . , x n = ∆ x n ∆ .

Выполнить проверку результатов: если все определители являются тождествами, то решение найдено верно.

Примеры решения СЛАУ методом Крамера

Найти решение неоднородной системы линейных уравнений методом Крамера:

3 x 1 — 2 x 2 = 5 6 2 x 1 + 3 x 2 = 2

Основная матрица представлена в виде 3 — 2 2 3 .

Мы можем вычислить ее определитель по формуле:

a 11 a 12 a 21 a 22 = a 11 × a 22 — a 12 × a 21 : ∆ = 3 — 2 2 3 = 3 × 3 — ( — 2 ) × 2 = 9 + 4 = 13

Записываем определители ∆ x 1 и ∆ x 2 . Заменяем 1-ый столбец основной матрицы на столбец свободных членов и получаем определитель ∆ x 1 = 5 6 — 2 2 3

По аналогии заменяем второй столбец основной матрицы на столбец свободных членов и получаем определитель:

Находим эти определители:

∆ x 1 = 5 6 — 2 2 3 = 5 6 × 3 — 2 ( — 2 ) = 5 2 + 4 = 13 2

∆ x 2 = 3 5 6 2 2 = 3 × 2 — 5 6 × 2 = 6 — 5 3 = 13 3

Находим неизвестные переменные по следующим формулам

x 1 = ∆ x 1 ∆ , x 2 = ∆ x 2 ∆

x 1 = ∆ x 1 ∆ = 13 2 13 = 1 2

x 2 = ∆ x 2 ∆ = 3 13 = 1 3

Выполняем проверку — подставляем полученные значения переменных в в исходную систему уравнений:

3 1 2 — 2 1 3 = 5 6 2 1 2 + 3 1 3 = 2 ⇔ 5 6 = 5 6 2 = 2

Оба уравнения превращаются в тождества, поэтому решение верное.

Ответ: x 1 = 1 2 , x 2 = 1 3

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

Найти решение 3-х нелинейных уравнений методом Крамера с 3-мя неизвестными:

2 y + x + z = — 1 — z — y + 3 x = — 1 — 2 x + 3 z + 2 y = 5

За основную матрицу нельзя брать 2 1 1 — 1 — 1 — 3 — 2 3 2 .

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

x + 2 y + z = — 1 3 x — y — z = — 1 — 2 x + 2 y + 3 z = 5

С этого момента основную матрицу хорошо видно:

1 2 1 3 — 1 — 1 — 2 2 3

Вычисляем ее определитель:

∆ = 1 2 1 3 — 1 — 1 — 2 2 3 = 1 × ( — 1 ) × 3 + 2 × ( — 1 ) ( — 2 ) + 1 × 2 × 3 — 1 ( — 1 ) ( — 2 ) — 2 × 3 × 3 — — 1 ( — 1 ) × 2 = — 11

Записываем определители и вычисляем их:

∆ x = — 1 2 1 — 1 — 1 — 1 5 2 3 = ( — 1 ) ( — 1 ) × 3 + 2 ( — 1 ) × 5 + 1 ( — 1 ) × 2 — 1 ( — 1 ) × 5 — 2 ( — 1 ) × 3 — — 1 ( — 1 ) × 2 = 0

∆ y = 1 — 1 1 3 — 1 — 1 — 2 5 3 = 1 ( — 1 ) × 3 + ( — 1 ) ( — 1 ) ( — 2 ) + 1 × 3 × 5 — 1 ( — 1 ) ( — 2 ) — ( — 1 ) — — 1 ( — 1 ) × 2 = 22

∆ z = 1 2 — 1 3 — 1 — 1 — 2 2 5 = 1 ( — 1 ) × 5 + 2 ( — 1 ) ( — 2 ) + ( — 1 ) × 3 × 2 — ( — 1 ) ( — 1 ) ( — 2 ) — 2 × 3 × 5 — — 1 ( — 1 ) × 2 = — 33

Находим неизвестные переменные по формулам:

x = ∆ x ∆ , y = ∆ y ∆ , z = ∆ z ∆ .

x = ∆ x ∆ = 0 — 11 = 0

y = ∆ y ∆ = 22 — 11 = — 2

z = ∆ z ∆ = — 33 — 11 = 3

Выполняем проверку — умножаем основную матрицу на полученное решение 0 — 2 3 :

1 2 1 3 — 1 — 1 — 2 2 3 × 0 — 2 3 = 1 × 0 + 2 ( — 2 ) + 1 × 3 3 × 0 + ( — 1 ) ( — 2 ) + ( — 1 ) × 3 ( — 2 ) × 0 + 2 ( — 2 ) + 3 × 3 = — 1 — 1 5

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

Ответ: x = 0 , y = — 2 , z = 3

Метод Крамера онлайн

Данный онлайн калькулятор находит решение системы линейных уравнений (СЛУ) методом Крамера. Дается подробное решение. Для вычисления выбирайте количество переменных. Затем введите данные в ячейки и нажимайте на кнопку «Вычислить.»

Предупреждение

Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b (b>0) целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.

Метод Крамера

Метод Крамера − это метод решения квадратной системы линейных уравнений с отличным от нуля определителем основной матрицы. Такая система линейных уравнений имеет единственное решение.

Пусть задана следующая система линейных уравнений:

(1)

Заменим данную систему (1) эквивалентным ей матричным уравнением

Ax=b

(2)

где A -основная матрица системы:

(3)

а x и b − векторы столбцы:

первый из которых нужно найти, а второй задан.

Так как мы предполагаем, что определитель Δ матрицы A отличен от нуля, то существует обратная к A матрица A -1 . Тогда умножая тождество (2) слева на обратную матрицу A -1 , получим:

A -1 Ax=A -1 b.

Учитывая, что произведение взаимно обратных матриц является единичной матрицей (A -1 A=E), получим

x=A -1 b.

(4)

Обратная матрица имеет следующий вид:

(5)

где A_ij − алгебраическое дополнение матрицы A, Δ − определитель матрицы A.

где Δ_i − это определитель матрицы, полученной из матрицы A, заменой столбца i на вектор b.

Мы получили формулы Крамера:

Алгоритм решения системы линейных уравнений методом Крамера

Вычислить определитель Δ основной матрицы A.
Замена столбца 1 матрицы A на вектор свободных членов b.
Вычисление определителя Δ₁ полученной матрицы A₁.
Вычислить переменную x₁=Δ₁/Δ.
Повторить шаги 2−4 для столбцов 2, 3, . n матрицы A.

Примеры решения СЛУ методом Крамера

Пример 1. Решить следующую систему линейных уравнений методом Крамера:

Запишем ее в матричной форме: Ax=b, где

Вычислим определитель основной матрицы A:

Заменим столбец 1 матрицы A на вектор столбец b:

Вычислим определитель матрицы A₁:

Заменим столбец 2 матрицы A на вектор столбец b:

Вычислим определитель матрицы A₂:

Заменим столбец 3 матрицы A на вектор столбец b:

Вычислим определитель матрицы A₃:

Решение системы линейных уравнений вычисляется так:

Пример 2. Решить следующую систему линейных уравнений методом Крамера:

Запишем ее в матричной форме: Ax=b, где

Найдем определитель матрицы A. Для вычисления определителя матрицы, приведем матрицу к верхнему треугольному виду.

Исключим элементы 1-го столбца матрицы ниже главной диагонали. Для этого сложим строки 2,3,4 со строкой 1, умноженной на -1/4,-3/4,-2/4 соответственно:

Выбираем самый большой по модулю ведущий элемент столбца 2. Для этого меняем местами строки 2 и 4. При этом меняется знак определителя на «−».

Исключим элементы 2-го столбца матрицы ниже главной диагонали. Для этого сложим строки 3,4 со строкой 2, умноженной на -26/76,2/76 соответственно:

Выбираем самый большой по модулю ведущий элемент столбца 3. Для этого меняем местами строки 3 и 4. При этом меняется знак определителя на «+».

Исключим элементы 3-го столбца матрицы ниже главной диагонали. Для этого сложим строку 4 со строкой 3, умноженной на -817/1159:

Мы привели матрицу к верхнему треугольному виду. Определитель матрицы равен произведению всех элементов главной диагонали:

Заменим столбец 1 матрицы A на вектор столбец b:

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