Решить слау матричным способом. Решение слау методом обратной матрицы. Решение системы линейных уравнений методом Крамера

Пусть имеется квадратная матрица n-го порядка

Матрица А -1 называется обратной матрицей по отношению к матрице А, если А*А -1 = Е, где Е — единичная матрица n-го порядка.

Единичная матрица — такая квадратная матрица, у которой все элементы по главной диагонали, проходящей от левого верхнего угла к правому нижнему углу, — единицы, а остальные — нули, например:

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

Теорема условия существования обратной матрицы

Для того чтобы матрица имела обратную матрицу необходимо и достаточно, чтобы она была невырожденной.

Матрица А = (А1, А2,...А n) называется невырожденной , если векторы-столбцы являются линейно независимыми. Число линейно независимых векторов-столбцов матрицы называется рангом матрицы . Поэтому можно сказать, что для того, чтобы существовала обратная матрица, необходимо и достаточно, чтобы ранг матрицы равнялся ее размерности, т.е. r = n.

Алгоритм нахождения обратной матрицы

1. Записать в таблицу для решения систем уравнений методом Гаусса матрицу А и справа (на место правых частей уравнений) приписать к ней матрицу Е.
2. Используя преобразования Жордана, привести матрицу А к матрице, состоящей из единичных столбцов; при этом необходимо одновременно преобразовать матрицу Е.
3. Если необходимо, то переставить строки (уравнения) последней таблицы так, чтобы под матрицей А исходной таблицы получилась единичная матрица Е.
4. Записать обратную матрицу А -1 , которая находится в последней таблице под матрицей Е исходной таблицы.

Для матрицы А найти обратную матрицу А -1

Решение: Записываем матрицу А и справа приписываем единичную матрицу Е. Используя преобразования Жордана, приводим матрицу А к единичной матрице Е. Вычисления приведены в таблице 31.1.

Проверим правильность вычислений умножением исходной матрицы А и обратной матрицы А -1 .

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

Ответ:

Решение матричных уравнений

Матричные уравнения могут иметь вид:

АХ = В, ХА = В, АХВ = С,

где А,В,С — задаваемые матрицы, Х- искомая матрица.

Матричные уравнения решаются с помощью умножения уравнения на обратные матрицы.

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

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

Аналогично решаются другие уравнения.

Решить уравнение АХ = В, если

Решение : Так как обратная матрица равняется (см. пример 1)

Матричный метод в экономическом анализе

Наряду с другими в находят применение также матричные методы . Эти методы базируются на линейной и векторно-матричной алгебре. Такие методы применяются для целей анализа сложных и многомерных экономических явлений. Чаще всего эти методы используются при необходимости сравнительной оценки функционирования организаций и их структурных подразделений.

В процессе применения матричных методов анализа можно выделить несколько этапов.

На первом этапе осуществляется формирование системы экономических показателей и на ее основе составляется матрица исходных данных , которая представляет собой таблицу, в которой по ее отдельным строкам показываются номера систем (i = 1,2,....,n) , а по вертикальным графам — номера показателей (j = 1,2,....,m) .

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

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

На третьем этапе все составные части матрицы возводят в квадрат. Если они имеют различную значимость, то каждому показателю матрицы присваивается определенный весовой коэффициент k . Величина последнего определяется экспертным путем.

На последнем, четвертом этапе найденные величины рейтинговых оценок R j группируются в порядке их увеличения или уменьшения.

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

По формулам Крамера;

Методом Гаусса;

Решение : Теорема Кронекера-Капелли. Система совместна тогда и только тогда, когда ранг матрицы этой системы равен рангу ее расширенной матрицы, т. е. r (A )=r (A 1 ), где

Расширенная матрица системы имеет вид:

Умножим первую строку на (–3 ),а вторую на (2 ); прибавим после этого элементы первой строки к соответствующим элементам второй строки; вычтем из второй строки третью. В полученной матрице первую строку оставляем без изменений.

6 ) и поменяем местами вторую и третью строки:

Умножим вторую строку на (–11 ) и прибавим к соответствующим элементам третьей строки.

Разделим элементы третьей строки на (10 ).

Найдем определитель матрицы А .

Следовательно, r (A )=3 . Ранг расширенной матрицы r (A 1 ) так же равен 3 , т.е.

r (A )=r (A 1 )=3 Þ система совместна.

1) Исследуя систему на совместность, расширенную матрицу преобразовали по методу Гаусса.

Метод Гаусса состоит в следующем:

1. Приведение матрицы к треугольному виду, т. е. ниже главной диагонали должны находиться нули (прямой ход).

2. Из последнего уравнения находим х 3 и подставляем его во второе, находим х 2 , и зная х 3 , х 2 подставляем их в первое уравнение, находим х 1 (обратный ход).

Запишем, преобразованную по методу Гаусса, расширенную матрицу

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

Þ х 3 =1

х 2 =х 3 Þ х 3 =1

2х 1 =4+х 2 +х 3 Þ 2х 1 =4+1+1 Þ

Þ 2х 1 =6 Þ х 1 =3

.

2) Решим систему по формулам Крамера: если определитель системы уравнений Δ отличен от нуля, то система имеет единственное решение, которое находится по формулам

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

Т.к. определитель системы отличен от нуля, то согласно правилу Крамера, система имеет единственное решение. Вычислим определители Δ 1 , Δ 2 , Δ 3 . Они получаются из определителя системы Δ заменой соответствующего столбца на столбец свободных коэффициентов.

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

Ответ: х 1 =3 , х 2 =1, х 3 =1.

3) Решим систему средствами матричного исчисления, т. е. при помощи обратной матрицы.

А×Х=В Þ Х=А -1 × В , где А -1 – обратная матрица к А ,

Столбец свободных членов,

Матрица-столбец неизвестных.

Обратная матрица считается по формуле:

где D - определитель матрицы А , А ij – алгебраические дополнения элемента а ij матрицы А . D = 60 (из предыдущего пункта). Определитель отличен от нуля, следовательно, матрица А обратима, и обратную к ней матрицу можно найти по формуле (*). Найдем алгебраические дополнения для всех элементов матрицы А по формуле:

А ij = (-1 ) i+j M ij .

х 1 , х 2 , х 3 обратили каждое уравнение в тождество, то они найдены верно.

Пример 6 . Решить систему методом Гаусса и найти какие-нибудь два базисных решения системы.

Системой m линейных уравнений с n неизвестными называется система вида

где a ij и b i (i =1,…,m ; b =1,…,n ) – некоторые известные числа, а x 1 ,…,x n – неизвестные. В обозначении коэффициентов a ij первый индекс i обозначает номер уравнения, а второй j – номер неизвестного, при котором стоит этот коэффициент.

Коэффициенты при неизвестных будем записывать в виде матрицы , которую назовём матрицей системы .

Числа, стоящие в правых частях уравнений, b 1 ,…,b m называются свободными членами.

Совокупность n чисел c 1 ,…,c n называется решением данной системы, если каждое уравнение системы обращается в равенство после подстановки в него чисел c 1 ,…,c n вместо соответствующих неизвестных x 1 ,…,x n .

Наша задача будет заключаться в нахождении решений системы. При этом могут возникнуть три ситуации:

Система линейных уравнений, имеющая хотя бы одно решение, называется совместной . В противном случае, т.е. если система не имеет решений, то она называется несовместной .

Рассмотрим способы нахождения решений системы.

МАТРИЧНЫЙ МЕТОД РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

Матрицы дают возможность кратко записать систему линейных уравнений. Пусть дана система из 3-х уравнений с тремя неизвестными:

Рассмотрим матрицу системы и матрицы столбцы неизвестных и свободных членов

Найдем произведение

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

или короче A ∙X=B .

Здесь матрицы A и B известны, а матрица X неизвестна. Её и нужно найти, т.к. её элементы являются решением данной системы. Это уравнение называют матричным уравнением .

Пусть определитель матрицы отличен от нуля |A | ≠ 0. Тогда матричное уравнение решается следующим образом. Умножим обе части уравнения слева на матрицу A -1 , обратную матрице A : . Поскольку A -1 A = E и E ∙X = X , то получаем решение матричного уравнения в виде X = A -1 B .

Заметим, что поскольку обратную матрицу можно найти только для квадратных матриц, то матричным методом можно решать только те системы, в которых число уравнений совпадает с числом неизвестных . Однако, матричная запись системы возможна и в случае, когда число уравнений не равно числу неизвестных, тогда матрица A не будет квадратной и поэтому нельзя найти решение системы в виде X = A -1 B .

Примеры. Решить системы уравнений.

ПРАВИЛО КРАМЕРА

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

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

называется определителем системы .

Составим ещё три определителя следующим образом: заменим в определителе D последовательно 1, 2 и 3 столбцы столбцом свободных членов

Тогда можно доказать следующий результат.

Теорема (правило Крамера). Если определитель системы Δ ≠ 0, то рассматриваемая система имеет одно и только одно решение, причём

Доказательство . Итак, рассмотрим систему 3-х уравнений с тремя неизвестными. Умножим 1-ое уравнение системы на алгебраическое дополнение A 11 элемента a 11 , 2-ое уравнение – на A 21 и 3-е – на A 31 :

Сложим эти уравнения:

Рассмотрим каждую из скобок и правую часть этого уравнения. По теореме о разложении определителя по элементам 1-го столбца

Аналогично можно показать, что и .

Наконец несложно заметить, что

Таким образом, получаем равенство: .

Следовательно, .

Аналогично выводятся равенства и , откуда и следует утверждение теоремы.

Таким образом, заметим, что если определитель системы Δ ≠ 0, то система имеет единственное решение и обратно. Если же определитель системы равен нулю, то система либо имеет бесконечное множество решений, либо не имеет решений, т.е. несовместна.

Примеры. Решить систему уравнений

МЕТОД ГАУССА

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

Вновь рассмотрим систему из трёх уравнений с тремя неизвестными:

.

Первое уравнение оставим без изменения, а из 2-го и 3-го исключим слагаемые, содержащие x 1 . Для этого второе уравнение разделим на а 21 и умножим на –а 11 , а затем сложим с 1-ым уравнением. Аналогично третье уравнение разделим на а 31 и умножим на –а 11 , а затем сложим с первым. В результате исходная система примет вид:

Теперь из последнего уравнения исключим слагаемое, содержащее x 2 . Для этого третье уравнение разделим на , умножим на и сложим со вторым. Тогда будем иметь систему уравнений:

Отсюда из последнего уравнения легко найти x 3 , затем из 2-го уравнения x 2 и, наконец, из 1-го – x 1 .

При использовании метода Гаусса уравнения при необходимости можно менять местами.

Часто вместо того, чтобы писать новую систему уравнений, ограничиваются тем, что выписывают расширенную матрицу системы:

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

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

1. перестановка строк или столбцов;
2. умножение строки на число, отличное от нуля;
3. прибавление к одной строке другие строки.

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

Таким образом, система имеет бесконечное множество решений.

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

Будем предполагать, что основная матрица невырожденная. Тогда, по теореме 3.1, существует обратная матрица
Помножив матричное уравнение
на матрицу
слева, воспользовавшись определением 3.2, а также утверждением 8) теоремы 1.1, получим формулу, на которой основан матричный метод решения систем линейных уравнений:

Замечание. Отметим, что матричный метод решения систем линейных уравнений в отличие от метода Гаусса имеет ограниченное применение: этим методом могут быть решены только такие системы линейных уравнений, у которых, во-первых, число неизвестных равно числу уравнений, а во-вторых, основная матрица невырожденная.

Пример. Решить систему линейных уравнений матричным методом.

Задана система трёх линейных уравнений с тремя неизвестными
где

Основная матрица системы уравнений невырожденная, поскольку её определитель отличен от нуля:

Обратную матрицу
составим одним из методов, описанных в пункте 3.

По формуле матричного метода решения систем линейных уравнений получим

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

Данный метод так же, как и матричный, применим только для систем линейных уравнений, у которых число неизвестных совпадает с числом уравнений. Метод Крамера основан на одноимённой теореме:

Теорема 5.2. Система линейных уравнений снеизвестными

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

где
определитель матрицы, полученной из основной матрицысистемы уравнений заменой её
го столбца столбцом свободных членов.

Пример. Найдём решение системы линейных уравнений, рассмотренной в предыдущем примере, методом Крамера. Основная матрица системы уравнений невырожденная, поскольку
Вычислим определители

По формулам, представленным в теореме 5.2, вычислим значения неизвестных:

6. Исследование систем линейных уравнений.

Базисное решение

Исследовать систему линейных уравнений – означает определить, какой является эта система – совместной или несовместной, и в случае её совместности выяснить, определённая эта система или неопределённая.

Условие совместности системы линейных уравнений даёт следующая теорема

Теорема 6.1 (Кронекера–Капелли).

Система линейных уравнений совместна тогда и только тогда, когда ранг основной матрицы системы равен рангу её расширенной матрицы:

Для совместной системы линейных уравнений вопрос о её определённости или неопределённости решается с применением следующих теорем.

Теорема 6.2. Если ранг основной матрицы совместной системы равен числу неизвестных, то система является определённой

Теорема 6.3. Если ранг основной матрицы совместной системы меньше числа неизвестных, то система является неопределённой.

Таким образом, из сформулированных теорем вытекает способ исследования систем линейных алгебраических уравнений. Пусть n – количество неизвестных,

Тогда:

Определение 6.1. Базисным решением неопределённой системы линейных уравнений называют такое её решение, в котором все свободные неизвестные равны нулю.

Пример. Исследовать систему линейных уравнений. В случае неопределённости системы найти её базисное решение.

Вычислим ранги основной и расширенной матрицданной системы уравнений, для чего приведём расширенную (а вместе с тем и основную) матрицу системы к ступенчатому виду:

Вторую строку матрицы сложим с её первой строкой, умноженной на третью строку – с первой строкой, умноженной на
а четвёртую строку – с первой, умноженной наполучим матрицу

К третьей строке этой матрицы прибавим вторую строку, умноженную на
а к четвёртой строке – первую, умноженную на
В результате получим матрицу

удаляя из которой третью и четвёртую строки получим ступенчатую матрицу

Таким образом,

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

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

Рассмотрим систему линейных алгебраических уравнений (СЛАУ) относительно n неизвестных x 1 , x 2 , ..., x n :

Эта система в "свернутом" виде может быть записана так:

S n i=1 a ij x j = b i , i=1,2, ..., n .

В соответствии с правилом умножения матрицрассмотренная система линейных уравнений может быть записана вматричной форме Ax=b , где

Матрица A , столбцами которой являются коэффициенты при соответствующих неизвестных, а строками - коэффициенты при неизвестных в соответствующем уравнении называется матрицей системы . Матрица-столбец b , элементами которой являются правые части уравнений системы, называется матрицей правой части или просто правой частью системы . Матрица-столбец x , элементы которой - искомые неизвестные, называется решением системы .

Система линейных алгебраических уравнений, записанная в виде Ax=b , является матричным уравнением .

Если матрица системы невырождена , то у нее существует обратная матрица и тогда решение системы Ax=b дается формулой:

x=A -1 b .

Пример Решить систему матричным методом.

Решение найдем обратную матрицу для матрицы коэффициентов системы

Вычислим определитель, раскладывая по первой строке:

Поскольку Δ ≠ 0 , то A -1 существует.

Обратная матрица найдена верно.

Найдем решение системы

Следовательно, x 1 = 1, x 2 = 2, x 3 = 3 .

Проверка:

7. Теорема Кронекера-Капелли о совместности системы линейных алгебраических уравнений.

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

a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2 , (5.1)

a m1 x 1 + a m1 x 2 +... + a mn x n = b m .

Здесь а i j и b i (i = ; j = ) - заданные, а x j - неизвестные действительные числа. Используя понятие произведения матриц, можно переписать систему (5.1) в виде:

где A = (а i j) - матрица, состоящая из коэффициентов при неизвестных системы (5.1), которая называется матрицей системы , X = (x 1 , x 2 ,..., x n) T , B = (b 1 , b 2 ,..., b m) T - векторы-столбцы, составленные соответственно из неизвестных x j и из свободных членов b i .

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

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

,

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

Вопрос о совместности системы (5.1) решается следующей теоремой.

Теорема Кронекера-Капелли . Система линейных уравнений совместна тогда и только тогда, когда ранги матриц A иA совпадают, т.е. r(A) = r(A) = r.

Для множества М решений системы (5.1) имеются три возможности:

1) M =  (в этом случае система несовместна);

2) M состоит из одного элемента, т.е. система имеет единственное решение (в этом случае система называется определенной );

3) M состоит более чем из одного элемента (тогда система называется неопределенной ). В третьем случае система (5.1) имеет бесчисленное множество решений.

Система имеет единственное решение только в том случае, когда r(A) = n. При этом число уравнений - не меньше числа неизвестных (mn); если m>n, то m-n уравнений являются следствиями остальных. Если 0

Для решения произвольной системы линейных уравнений нужно уметь решать системы, в которых число уравнений равно числу неизвестных, - так называемые системы крамеровского типа :

a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 ,

a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2 , (5.3)

... ... ... ... ... ...

a n1 x 1 + a n1 x 2 +... + a nn x n = b n .

Системы (5.3) решаются одним из следующих способов: 1) методом Гаусса, или методом исключения неизвестных; 2) по формулам Крамера; 3) матричным методом.

Пример 2.12 . Исследовать систему уравнений и решить ее, если она совместна:

5x 1 - x 2 + 2x 3 + x 4 = 7,

2x 1 + x 2 + 4x 3 - 2x 4 = 1,

x 1 - 3x 2 - 6x 3 + 5x 4 = 0.

Решение. Выписываем расширенную матрицу системы:

 .

Вычислим ранг основной матрицы системы. Очевидно, что, например, минор второго порядка в левом верхнем углу = 7  0; содержащие его миноры третьего порядка равны нулю:

Следовательно, ранг основной матрицы системы равен 2, т.е. r(A) = 2. Для вычисления ранга расширенной матрицы A рассмотрим окаймляющий минор

значит, ранг расширенной матрицы r(A) = 3. Поскольку r(A)  r(A), то система несовместна.