Вы находитесь на странице: 1из 5

Лекция 5

Системы линейных алгебраических уравнений.


Метод Крамера, матричный метод

Определение. Системой линейных алгебраических уравнений,


содержащей mуравнений и nнеизвестных, будем называть систему
следующего вида:
a11 x1  a12 x2  ...  a1n xn  b1 ,
a x  a x  ...  a x  b ,
 21 1 22 2 2n n 2

... ... ... ...
am1 x1  am 2 x2  ...  amn xn  bm .

В матричном виде система линейных алгебраических уравнений может


быть записана как
AX  B ,
где
 a11 a1n 
A    – основная матрица коэффициентов системы;

a amn 
 m1
 x1 
x 
X   2  – столбец неизвестных;
 ... 
 
 xn 
 b1 
b 
B   2  – столбец свободных коэффициентов.
 ... 
 
 bn 

 a11 a1n b1 
 
A  – расширенная матрица системы.
a amn bm 
 m1

Определение. Решением системы линейных алгебраических


уравнений называют набор значений неизвестных

1
переменных , обращающий все уравнения
системы в тождества.
ТеоремаКронекера – Капелли.Для того чтобы система линейных
уравнений была совместна (имела решения), необходимо и достаточно,
чтобы ранг основной матрицы системы равнялся рангу расширенной
матрицы:
r ( A)  r ( A)  r .

В случае совместной системы:


1) если ранг равен числу неизвестных r = n = m, то система имеет
единственное решение (определенная);
2) если r < n, то система имеет бесконечное множество решений
(неопределенная).
(С доказательством теоремы можно ознакомиться Курош, Александр
Геннадиевич. Курс высшей алгебры [Текст] : учебник для вузов по
специальностям "Математика", "Прикладная математика" / А. Г. Курош. -
Санкт-Петербург ; Москва ; Краснодар : Лань, 2008. - 431 с. - (Классическая
учебная литература по математике). - Указ.: с. 425-426; Предм. указ.: с. 427-
431. - ISBN 978-5-8114-0521-3 )

Пример.
Исследование на совместность системы линейных уравнений
 x1  x2  x3  5 x4  0

3x1  2 x2  2 x3  x4  1.
 x  4 x  11x  0
 1 2 4

Основная матрица и вектор-столбец свободных членов имеют вид:


 1 1 1 5  0
A   3 2 2 1  ; b   1  .
 1 4 0 11 0
   
Приведем расширенную матрицу к ступенчатому виду.
 1 1 1 5 0   1 1 1 5 0   1 1 1 5 0
     
A   3 2 2 1 1    0 5 1 16 1    0 5 1 16 1 .
 1 4 0 11 0   0 5 1 16 0   0 0 0 0 1
    

Ранг основной матрицы r ( A)  2 , а ранг расширенной матрицы


r ( A)  3. Условие теоремы Кронекера-Капелли не выполняется,
следовательно, система несовместна.

2
Матричный метод решения систем линейных алгебраических
уравнений
Если система линейных алгебраических уравнений совместна,
r = n = m и имеет вид
AX  B , где A  0 ,
тогда решение системы может быть найдено по формуле
X  A1B .

Пример
Решите систему линейных уравнений матричным методом.
2𝑥1 + 3𝑥2 − 𝑥3 = 9
{ 𝑥1 − 2𝑥2 + 𝑥3 = 3
𝑥1 + 2𝑥3 = 2
Перепишем систему уравнений в матричной форме:
𝐴 ∙ 𝑋 = 𝐵 , где
2 3 −1 9 𝑥1
𝐴 = (1 −2 1 ) , 𝐵 = (3) , 𝑋 = (𝑥2 ).
1 0 2 2 𝑥3

Так как
2 3 −1
∆= |1 −2 1 | = 13,
1 0 2

то СЛАУ можно решать матричным методом. С помощью обратной матрицы


решение этой системы может быть найденокак
𝑋 = 𝐴−1 ∙ 𝐵.
Построим обратную матрицу с помощью матрицы из алгебраических
дополнений элементов матрицы А:
−2 1 3 −1 3 −1
𝐴11 = | | 𝐴21 = − | | 𝐴31 = | |
0 2 0 2 −2 1

1 1 2 −1 2 −1
𝐴12 = − | | 𝐴22 = | | 𝐴32 = − | |
1 2 1 2 1 1

1 −2 2 3 2 3
𝐴13 = | | 𝐴23 = − | | 𝐴33 = | |
1 0 1 0 1 −2

3
4⁄ 6⁄ −1⁄
13 13 13
1 −4 −6 1 1⁄ −5⁄ 3⁄
𝐴−1 = (−1 5 −3) = 13 13 13 .
−13
2 3 −7 −2⁄ −3⁄ 7⁄
( 13 13 13 )

Осталось вычислить матрицу неизвестных переменных, умножив обратную


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

4⁄ 6⁄ −1⁄
13 13 13 9 4
𝑋 = 𝐴−1 ∙ 𝐵 = 1⁄13 −5⁄13 3⁄
13 ∙ (3) = ( 0 ).
−2⁄ −3⁄ 7⁄ 2 −1
( 13 13 13 )

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


уравнений
Для совместной системы линейных алгебраических уравнений,
r = n = m:
AX  B , где A  0 ,
имеют место формулы Крамера:
j
xj  ,

где   A , а  j – определитель, полученный из  путем замены j -го


столбца столбцом свободных коэффициентов  j  1, 2, , n .

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

.
Решение. Найдем определитель основной матрицы системы

.
Так как определитель основной матрицы СЛАУ не равен нулю, то
система имеет единственное решение.
Найдем остальные определители для формул Крамера

4
,

.
По формулам Крамера находим значения переменных

Ответ: x1  4 , x2  1 , x3  3 .

Вам также может понравиться