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

Содержание:

Преподаватель математики и информатики. Кафедра бизнес-информатики Российского университета транспорта

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

Определение 1

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

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

Пример 1

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

$\{\begin{cases} 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} \end{cases}$

В этой системе $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 = (\begin{matrix} a_{11} & a_{12} & \dots & a_{1 n} \\ a_{21} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ a_{n 1} & a_{n 2} & \dots & a_{n n} \end{matrix})$ — основная матрица системы, в которой ее элементы — это коэффициенты при неизвестных переменных;

$B = (\begin{matrix} b_{1} \\ b_{2} \\ ⋮ \\ b_{n} \end{matrix})$ — матрица-столбец свободных членов;

$X = (\begin{matrix} x_{1} \\ x_{2} \\ ⋮ \\ x_{n} \end{matrix})$ — матрица-столбец неизвестных переменных.

После того как мы найдем неизвестные переменные $x_{1}, x_{2}, . . ., x_{n}$ , матрица $X = (\begin{matrix} x_{1} \\ x_{2} \\ ⋮ \\ x_{n} \end{matrix})$ становится решением системы уравнений, а равенство $A X = B$ обращается в тождество.

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

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

$|\begin{matrix} a_{11} & a_{12} & \dots & a_{1 n} \\ a_{21} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ a_{n 1} & a_{n 2} & \dots & a_{n n} \end{matrix}|$ $= a_{p 1} \times A_{p 1} + a_{p 2} \times A_{p 2} + . . . + a_{p n} \times A_{p n} = a_{1 q} \times A_{1 q} + a_{2 q} \times A_{2 q} + . . . + a_{n q} \times A_{n q}$

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

$a_{p 1} \times A_{p 1} + a_{p 2} \times A_{p 2} + . . . + a_{p n} \times A_{p n} = 0 a_{1 q} \times A_{1 q} + a_{2 q} \times A_{2 q} + . . . + a_{n q} \times A_{n q} = 0$

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

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

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

$\{\begin{cases} 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} \\ \dots \\ 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} \end{cases}$

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

$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}$

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

$\{\begin{cases} А_{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 \end{cases}$

$A_{11} b_{1} + A_{21} b_{2} + . . . + A_{n 1} b_{n =}$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$

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

$x_{1} |A| =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$ .

Откуда

$x_{1} =$ $\frac{|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|}{|A|}$

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

Если обозначить

$∆ =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$ , $∆_{x_{1}} =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$ ,

$∆_{x_{2}} =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$ , ... $∆_{x_{n}} =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$ .

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

$x_{1} = \frac{∆_{x_{1}}}{∆}, x_{2} = \frac{∆_{x_{2}}}{∆}, . . ., x_{n} = \frac{∆_{x_{n}}}{∆} .$

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

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

$∆_{x_{1}} =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$

$∆_{x_{2}} =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$

$⋮$

$∆_{x_{n}} =$ $|\begin{matrix} b_{1} & a_{12} & \dots & a_{1 n} \\ b_{2} & a_{22} & \dots & a_{2 n} \\ ⋮ & ⋮ & ⋮ & ⋮ \\ b_{n} & a_{n 2} & \dots & a_{n n} \end{matrix}|$

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

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

$x_{1} = \frac{∆_{x_{1}}}{∆}, x_{2} = \frac{∆_{x_{2}}}{∆}, . . ., x_{n} = \frac{∆_{x_{n}}}{∆} .$

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

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

Пример 2

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

$\{\begin{cases} 3 x_{1} - 2 x_{2} = \frac{5}{6} \\ 2 x_{1} + 3 x_{2} = 2 \end{cases}$

Как решать?

Основная матрица представлена в виде $(\begin{matrix} 3 & - 2 \\ 2 & 3 \end{matrix})$ .

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

$|\begin{matrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{matrix}| = a_{11} \times a_{22} - a_{12} \times a_{21} : ∆ = |\begin{matrix} 3 & - 2 \\ 2 & 3 \end{matrix}| = 3 \times 3 - (- 2) \times 2 = 9 + 4 = 13$

Записываем определители $∆_{x_{1}}$ и $∆_{x_{2}}$ . Заменяем 1-ый столбец основной матрицы на столбец свободных членов и получаем определитель $∆_{x_{1}} = |\begin{matrix} \frac{5}{6} & - 2 \\ 2 & 3 \end{matrix}|$

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

$∆_{x_{2}} = |\begin{matrix} 3 & \frac{5}{6} \\ 2 & 2 \end{matrix}|$

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

$∆_{x_{1}} = |\begin{matrix} \frac{5}{6} & - 2 \\ 2 & 3 \end{matrix}|$ $= \frac{5}{6} \times 3 - 2 (- 2) = \frac{5}{2} + 4 = \frac{13}{2}$

$∆_{x_{2}} = |\begin{matrix} 3 & \frac{5}{6} \\ 2 & 2 \end{matrix}|$ $= 3 \times 2 - \frac{5}{6} \times 2 = 6 - \frac{5}{3} = \frac{13}{3}$

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

$x_{1} = \frac{∆_{x_{1}}}{∆}, x_{2} = \frac{∆_{x_{2}}}{∆}$

$x_{1} = \frac{∆_{x_{1}}}{∆}$ $= \frac{\frac{13}{2}}{13} = \frac{1}{2}$

$x_{2} = \frac{∆_{x_{2}}}{∆}$ $= \frac{3}{13} = \frac{1}{3}$

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

$\{\begin{cases} 3 \frac{1}{2} - 2 \frac{1}{3} = \frac{5}{6} \\ 2 \frac{1}{2} + 3 \frac{1}{3} = 2 \end{cases} \Leftrightarrow \{\begin{cases} \frac{5}{6} = \frac{5}{6} \\ 2 = 2 \end{cases}$

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

Ответ: $x_{1} = \frac{1}{2}, x_{2} = \frac{1}{3}$

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

Пример 3

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

$\{\begin{cases} 2 y + x + z = - 1 \\ - z - y + 3 x = - 1 \\ - 2 x + 3 z + 2 y = 5 \end{cases}$

За основную матрицу нельзя брать $(\begin{matrix} 2 & 1 & 1 \\ - 1 & - 1 & - 3 \\ - 2 & 3 & 2 \end{matrix})$ .

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

$\{\begin{cases} x + 2 y + z = - 1 \\ 3 x - y - z = - 1 \\ - 2 x + 2 y + 3 z = 5 \end{cases}$

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

$(\begin{matrix} 1 & 2 & 1 \\ 3 & - 1 & - 1 \\ - 2 & 2 & 3 \end{matrix})$

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

$∆ = |\begin{matrix} 1 & 2 & 1 \\ 3 & - 1 & - 1 \\ - 2 & 2 & 3 \end{matrix}|$ $= 1 \times (- 1) \times 3 + 2 \times (- 1) (- 2) + 1 \times 2 \times 3 - 1 (- 1) (- 2) - 2 \times 3 \times 3 - - 1 (- 1) \times 2 = - 11$

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

$∆_{x} = |\begin{matrix} - 1 & 2 & 1 \\ - 1 & - 1 & - 1 \\ 5 & 2 & 3 \end{matrix}| = (- 1) (- 1) \times 3 + 2 (- 1) \times 5 + 1 (- 1) \times 2 - 1 (- 1) \times 5 - 2 (- 1) \times 3 - - 1 (- 1) \times 2 = 0$

$∆_{y} = |\begin{matrix} 1 & - 1 & 1 \\ 3 & - 1 & - 1 \\ - 2 & 5 & 3 \end{matrix}| = 1 (- 1) \times 3 + (- 1) (- 1) (- 2) + 1 \times 3 \times 5 - 1 (- 1) (- 2) - (- 1) - - 1 (- 1) \times 2 = 22$

$∆_{z} = |\begin{matrix} 1 & 2 & - 1 \\ 3 & - 1 & - 1 \\ - 2 & 2 & 5 \end{matrix}| = 1 (- 1) \times 5 + 2 (- 1) (- 2) + (- 1) \times 3 \times 2 - (- 1) (- 1) (- 2) - 2 \times 3 \times 5 - - 1 (- 1) \times 2 = - 33$

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

$x = \frac{∆_{x}}{∆},$ $y = \frac{∆_{y}}{∆},$ $z = \frac{∆_{z}}{∆} .$

$x = \frac{∆_{x}}{∆} = \frac{0}{- 11} = 0$

$y = \frac{∆_{y}}{∆} = \frac{22}{- 11} = - 2$

$z = \frac{∆_{z}}{∆} = \frac{- 33}{- 11} = 3$

Выполняем проверку — умножаем основную матрицу на полученное решение $(\begin{matrix} 0 \\ - 2 \\ 3 \end{matrix})$ :

$(\begin{matrix} 1 & 2 & 1 \\ 3 & - 1 & - 1 \\ - 2 & 2 & 3 \end{matrix}) \times (\begin{matrix} 0 \\ - 2 \\ 3 \end{matrix}) = (\begin{matrix} 1 \times 0 + 2 (- 2) + 1 \times 3 \\ 3 \times 0 + (- 1) (- 2) + (- 1) \times 3 \\ (- 2) \times 0 + 2 (- 2) + 3 \times 3 \end{matrix}) = (\begin{matrix} - 1 \\ - 1 \\ 5 \end{matrix})$

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

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

Курсовая работа по математике

от 5 дней/ от 2160 р.

Реферат по математике

от 1 дня/ от 840 р.

Решение задач по математике

от 1 дня/ от 150 р.