Решение систем по формулам Крамера.
Рассмотрим решение системы двух уравнений с двумя переменными:
(3) в которой хотя бы один из коэффициентов при переменных отличен от нуля.
Для решения этой системы исключим переменную х2, умножив первое уравнение на a22, второе — на (-a12) и сложив их. Затем исключим переменную х1, умножив первое уравнение на (-a21), второе — на a11 и также сложив их. В результате получим систему:
Выражение в скобках есть определитель системы
Обозначив система примет вид: Из полученной системы следует, что если определитель системы D = 0, то система имеет единственное решение, определяемое по формулам:
Если D = 0, a D1¹ 0 (или D2 ¹ 0), то система (3) несовместная, так как в этом случае приводится к виду:
Если D = D1 = D2 = 0 , то система (2) неопределенная и имеет бесконечное множество решений, так как в этом случае приводится к виду:
Для получения решения системы (2) в общем виде предположим, что квадратная матрица системы Аn´n невырожденная, т.е. ее определитель |A| ¹ 0. В этом случае существует обратная матрица А-1.
Умножая слева обе части матричного равенства на матрицу А-1, получим A-1(AX)=A-1 В. Так как A-1(AX)=(A-1A)B= ЕХ = X , то
Теорема Крамера. Пусть D — определитель матрицы системы A, a Dj — определитель матрицы, получаемой из матрицы А заменой j-го столбца столбцом свободных членов. Тогда, если D ¹ 0, то система имеет единственное решение, определяемое по формулам:
Эти формулы получили название формул Крамера.
Доказательство: решением системы методом обратной матрицы будет матрица-столбец X=A-1B. Обратная матрица A-1= , где A* — матрица, присоединенная к матрице А. Так как элементы матрицы А* есть алгебраические дополнения элементов матрицы АT , транспонированной к А, то запишем данное равенство в развернутой форме:
Учитывая, что , получим после умножения матриц Откуда следует, что для любого j (j = 1,2,3,4,...,n) .
На основании свойств определителей , где Dj – определитель матрицы, полученной из матрицы А заменой j-го столбца столбцом свободных членов. Следовательно, .(j = 1,2,3,4,....n) , т.е.
Пример 1. Решить систему уравнений по формулам Крамера.
Решение. Найдем определитель системы D = |А| = 5 . Так как D ¹ 0, то по теореме Крамера система имеет единственное решение.
Вычислим определители матриц D1, D2, D3, полученных из матрицы А, заменой соответственно первого, второго и третьего столбцов столбцом свободных членов:
Теперь по формулам Крамера получаем т.е. решение системы (4; 2; 1).
В конце решения системы (любым способом) рекомендуем сделать проверку, подставив найденные значения в уравнения системы, и убедиться в том, что они обращаются в верные равенства.
Пример 2.Решить систему по формулам Крамера.
Решение. Составим
Вычислим определитель этой системы:
.
Последовательно заменяя в определителе ∆ первый, второй и третий столбцы столбцом свободных членов, получим:
, , .
Подставим значения определителей в формулы Крамера.
Ответ:
Существенным недостатком решения систем n линейных уравнений с n переменными по формулам Крамера и методом обратной матрицы является их большая трудоемкость, связанная с вычислением определителей и нахождением обратной матрицы. Поэтому эти методы представляют скорее теоретический интерес и на практике не могут быть использованы для решения реальных экономических задач, сводящихся часто к системам с большим числом уравнений и переменных.
Дата добавления: 2015-08-21; просмотров: 1006;