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

Лекция 4.

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


1. Системы линейных алгебраических уравнений. Общие сведения
К системам линейных уравнений приводит множество прикладных
экономических задач.
Системой линейных алгебраических уравнений, содержащей 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 ;
(1)
где числа aij , i  1,..., m, j  1,..., n , называются коэффициентами

системы, числа bi - свободными членами.


Решением системы линейных уравнений (1) называется такая
совокупность n чисел ( x1  c1 , x2  c2 ,..., xn  cn ) , при подстановке которых
в каждое из уравнений системы обращается в тождество.
Система уравнений (1) называется совместной, если она имеет, хотя бы
одно решение, и несовместной, если она не имеет ни одного решения.
Совместная система называется определенной, если она имеет
единственное решение, и неопределенной, если она имеет более одного
решения.
Решить систему – это значит выяснить, совместна она или
несовместна. Если система совместна, найти ее решение.
Система линейных уравнений называется однородной, если все
свободные члены равны нулю:

a11 x1  a12 x2  ...  a1n xn  0;


a x  a x  ...  a x  0;
 21 1 22 2 2n n

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

и неоднородной, если хотя бы один из свободных членов отличен от нуля.


Однородная системы всегда совместна, так как
x1  0, x2  0, ..., xn  0 - решение системы. Это решение называется
нулевым или тривиальным.

Систему (1) можно записать в матричной форме: A  X  B , где

 a11 a12 a13 ... a1n   x1 


   
x
X   2  - столбец
a a22 a23 ... a2 n  - матрица системы,
A   21
 ... ... ... ...   ... 
   
 am1 am 2 am3 ... amn   xn 
 b1 
 
b2
неизвестных, B    - столбец свободных членов.
 .... 
 
 bm 

 a11 a12 ...a1n b1 


 
a a ...a b2 
Матрица  A | B    21 22 2 n называется расширенной
............... ... 
 
 am1 am 2 ...amn bm 
матрицей системы.

2. Система n линейных уравнений с n переменными


Пусть число уравнений равно числу переменных: n=m.

a11 x1  a12 x2  ...  a1n xn  b1;


a x  a x  ...  a x  b ;
 21 1 22 2 2n n 2

.............................................
an1 x1  an 2 x2  ...  ann xn  bn .
(2)

тогда матрица А системы является квадратной, а ее определитель


  A называется определителем системы. Если определитель системы
отличен от нуля, то система называется невырожденной.

Решение невырожденных систем методом Крамера

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


вида (2).
Формулы Крамера.
Теорема. Если определитель матрицы системы (2) n линейных
уравнений с n неизвестными отличен от нуля, то данная система имеет
единственное решение, которое находится по формулам:
j
xj  , j  1,2,..., n (3)

где  - определитель матрицы A , а определитель  j - определитель
матрицы который получается после замены в матрице А j - го столбца на
столбец свободных членов. Формулы (3) называют формулами Крамера.
Пример 1. Решить систему линейных уравнений по формулам Крамера
3x1  2 x2  x3  2;

2 x1  x2  2 x3  2;
 4 x  3x  x  1.
 1 2 3

Решение: Если определитель системы A  0, то система линейных


алгебраических уравнений совместна, и ее решение может быть найдено по
1  
формулам Крамера: x1  , x2  2 , x3  3 .
  
3 2 1 
 
Составим матрицу А коэффициентов системы: A   2 1 2  , Найдем
 4 3 1
 
3 2 1
определитель системы  = A = 2 1 2  15.
4 3 1
Затем вычислим определители 1, 2 , 3 : 1 получается из
определителя  заменой первого столбца на столбец свободных членов
2 2 1
(правые части уравнения): 1  2 1 2  15,
1 3 1
 2 получается из определителя  заменой второго столбца на столбец
свободных членов:
3 2 1
 2   2 2 2  30,
4 1 1
 3 получается из определителя  заменой третьего столбца на
столбец свободных членов:
3 2 2
3  2 1 2  15.
4 3 1
В итоге получим решение системы:
1 15  30  15
x1    1, x2  2   2, x3  3   1.
 15  15  15
Ответ: (-1; 2; 1). Проверка осуществляется подстановкой чисел
x1  1, x2  2, x3  1 в каждое уравнение исходной системы.

Решение невырожденных систем методом обратной матрицы

Систему линейных уравнений (2) можно записать в матричной форме:


A  X  B, где А- матрица коэффициентов системы:

 a11 a12 ... a1n   x1 


   
a a22 ... a2 n  x
A   21 X   2  – вектор – столбец неизвестных xj ,
 ... ... ... ...   ... 
   
 an1 an 2 ... ann   xn 
 b1 
 
b
B   2  - вектор-столбец свободных членов bi.
 ... 
 
 bn 

Если определитель матрицы   A ≠0, то система совместно и


1
определена, ее решение задается формулой: X  A  B .

Пример 2. Решить с помощью обратной матрицы систему уравнений


3x1  2 x2  x3  2;

2 x1  x2  2 x3  2;
 4 x  3x  x  1.
 1 2 3

3 2 1 
 
Составим матрицу системы A   2 1 2  и матрицу-столбец
 4 3 1
 

 2
 2 
свободных членов B    .
1
 
 
1
Найдем обратную матрицу A (подробное решение в предыдущей
лекции)
 1 1 1 
 3 
 5 5 5  3 3

1 2 7 4 
1
A   10 7 4    .
15   3 15 15 
. 
10 1 7   

 2 1 7 

 3 15 15 
1
Найдем решение по формуле: X  A  B
 2
 5 5 5      5   2  5  (2)  5  1   1
 1 
X   10 7 4  .     10  2  (7)  (2)  (4)  1   2  .
1 2
15    1  15 10  2  (1)  (2)  (7) 1   1 
 10 1 7       
 
 1
 
Ответ : X   2  .
1
 
3. Решение системы методом Гаусса

Одним из наиболее универсальных и эффективных методов решения


линейных алгебраических систем является метод Гаусса, состоящий в
последовательном исключении неизвестных из уравнений системы.
Основная идея методом Гаусса заключается в последовательном
исключении неизвестных и приведении системы к треугольному виду с
помощью элементарных преобразований над строками.
Рассмотрим этот метод на примере решения системы трех уравнений с
тремя неизвестными. Возможны три исхода при решении системы уравнений
методом Гаусса. Рассмотрим эти исходы на примере решения системы из
трех уравнений
3x1  2 x2  x3  2;

Пример 3. Решить методом Гаусса систему уравнений 2 x1  x2  2 x3  2;
 4 x  3x  x  1.
 1 2 3

Решение: Составим расширенную матрицу и приведем ее к


3 2 1 2 
треугольному виду  2  1 2 2  .
 
 4 3 1 1 
 

Умножим элементы первой строки этой матрицы на    и прибавим к


2
3  

соответствующим элементами второй строки. Аналогично умножим

элементы первой строки на    и прибавим к соответствующим элементам


4
 3

третьей строки.
 3 2 1 2  1стр.   2 3 +2стр.
 
 2  1 2 2  
 4 3  1 1  1стр.   4 3  3стр.
 
 
3 2 1 2 
 
В результате получим матрицу:  7 4 10 
0   .
 3 3 3 
 5
 0 1  7  
 3 3 3
1
Теперь умножим элементы второй строки полученной матрицы на и
7
прибавим к соответствующим элементам третьей строки. Имеем:
   
3 2 1 2  3 2 1 2 
   
0  7 4   2стр.  1 7   3стр.   0 
10 7 4

10 
.
 3 3 3   3 3 3 
   15 
 0 1  7 5
   0 0  15  
 3 3 3  7 7

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



3 x1  2 x2  x3  2

 7 4 10
 x2  x3  
 3 3 3
 15 15
  7 x3   7

Из третьего уравнения получаем x3=1. Подставив x3=1 во второе


7 4 10 7 10 4 14 14 7
уравнение, получим x2  1  , x2    , x2  : 2 ,
3 3 3 3 3 3 3 3 3
получим x2=2. Подставив x3=1 и x2=2 в первое уравнение, получим ,,-

.
3x1  2  2  1  2, 3x1  2  4  1  3, x1  3: 3  1

Ответ: x1= - 1, x2=2, x3=1.


Пример 4. Решить систему методом Гаусса:

 x1  x2  x3  3,

3x1  2 x2  2 x3  2,
2 x  3 x  x  5.
 1 2 3

1 1 1 3 
Решение: Составим расширенную матрицу системы:  3  2 2  2  .
 
2 3 1 5 
 
Умножим элементы первой строки на (−3) и прибавим к
соответствующим элементам второй строки. Далее умножим элементы
первой строки на (−2) и прибавим к соответствующим элементам третьей
1 1 1 3 
 
строки. Получаем матрицу  0  5  1  11 .
0 5 1 5 
 
Умножим элементы второй строки на (−1) и прибавим к
1 1 1 3 
соответствующим элементам третьей строки. Получим  0  5  1  11 .
 
0 0 
 0 10 

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


 x1  x2  x3  3

5 x2  x3  11
 0  x  0  x  0  x  10
 1 1 3

Из последнего уравнения мы видим, что система решений не имеет.


Ответ: система решений не имеет.

  3x1  4 x2  2 x3  5,

Пример 5. Решить систему методом Гаусса:  x1  2 x2  3 x3  4,
4 x  2 x  5 x  1.
 1 2 3

Составим расширенную матрицу системы, предварительно переставив


 1 2 3 4 
местами первое и второе уравнения  3 4 2 5  .
 
 1 2 5 1 
 
Умножим элементы первой строки на 3 и прибавим к
соответствующим элементам второй строки. Далее умножим элементы
первой строки на 4 и прибавим к соответствующим элементам третьей
строки.
 1 2 3 4 
Получаем матрицу  0 10 7 17  .
 
 0 10 7 17 
 
Умножим вторую строку на (−1) и прибавим к соответствующим
 1 2 3 4 
элементам третьей строки. Имеем:  0 10 7 17  .
 
0 0 0 0 
 

 x1  2 x2  3x3  4,
Таким образом, получим систему 
 10 x2  7 x3  17.
Находим общее решение системы, выражая вначале x2 через x3 из второго
17 7
уравнения x2   x3 , а затем x1 через x3 из первого:
10 10
 17 7  17  7 3 8
x1  4  3x3  2 x2  4  3x2  2    x3   4    3   x3   x3 .
 10 10  5  5 5 5
Получим общее решение системы

 3 8
 1 5  5 x3 ,
x 

 x  17  7 x .
 2 10 10 3

Придавая свободной неизвестной x3 произвольные числовые значения,


можно получить все решения данной системы.
Например, при x3 = 0 решением системы является тройка чисел

 3 17 
 ; ; 0  , при x3 = 9 - 15; 8; 9  .
 5 10 
Ответ: система имеет множество решений, оно имеет вид
 3 8 17 7 
  x3 ,  x3 , x3  .
 5 5 10 10 
Метод Гаусса является универсальным, т.е. он охватывает все
возможные случаи (исходы) в решении, в том числе получение решения
неопределенной системы и получение результата о несовместности системы.
Формулы Крамера, метод обратной матрицы применим только к
невырожденным системам уравнений.
4. Исследование систем линейных уравнений. Теорема Кронекера-
Капелли
Исследовать систему линейных уравнений – это значит до нахождения
решения ответить на два вопроса:
1) совместна ли система;
2) определенна или неопределенна система.
Зачастую в науке и технике необходимо ответить только на эти
вопросы, а находить решение не требуется.
Теорема (Кронекера-Капелли). Система линейных уравнений (1)
совместна тогда и только тогда, когда ранг матрицы системы равен рангу
расширенной матрицы системы: r(А)=r(А | В).
Исследовать систему линейных уравнений означает определить,
совместна она или нет, а для совместной системы — выяснить, определенна
она или нет. При этом возможны три варианта:
1) Если r(А) < r(А |В), то система несовместна.
2) Если r(А) = r(А|В) = n (где n - число неизвестных), то система
совместна и определенна.
3) Если r(А) = r(А|В) < n, то система совместна и неопределенна.
Вернемся к примеру 3. Ранг матрицы системы равен рангу
расширенной матрицы системы, так как r(А) = r(А|В) = 3, то система
совместна. Количество неизвестных также равно 3, значит, система
определенна, т.е. имеет единственное решение.
В примере 4 ранг матрицы системы равен 2, а ранг расширенной
матрицы системы 3, так как r  A  2  3  r  A | B  , то система несовместна
(не имеет решений).
Пример 5. Ранг матрицы системы равен 2, ранг расширенной матрицы

равен 2, число неизвестных равно 3 т.е. r  A  r  A | B   2  3  n , таким


образом система несовместна (не имеет решений).