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

Кафедра ВМ-2 Пронина Е.В.

ЛЕКЦИЯ 5. СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ


(СЛАУ) (продолжение)
1. Основные понятия теории СЛАУ.
2. Эквивалентные линейные системы.
3. Метод Гаусса решения линейных систем, свободные и базисные неиз-
вестные.
4. Однородные линейные системы.
5. Структура общего решения неоднородной системы.

5.1. Основные понятия теории СЛАУ

Рассмотрим систему m линейных алгебраических уравнений с n неизвестными


величинами x1, х2 ,..., хn .

a11x1  a12 х2  ...  a1n хn  b1


a x  a х  ...  a х  b
 21 1 22 2 2n n 2
 (1)
...

am1 x1  am 2 х2  ...  am n хn  bm
Структурируем полученные ранее понятия

Cистема линейных алгебраических уравнений (СЛАУ)

ИМЕЕТ РЕШЕНИЯ НЕ ИМЕЕТ РЕШЕНИЯ


совместная НЕсовместная

решений

ОДНО БЕСКОНЕЧНО МНОГО


определенная НЕопределенная

 a11 a12 ... a1n 


 
 a21 a22 ... a2 n 
Матрица A   – основная матрица системы (1).
... ... ... ... 
 
a ... am n 
 m1 am 2
Кафедра ВМ-2 Пронина Е.В.

 b1   x1 
   
 b2  x 
В    – столбец свободных членов, X   2  - столбец неизвестных.
... ...
   
b  x 
 m  n

 a11 a12 ... a1n b1 


 
a a22 ... a2 n b2 
A B   21 – расширенная матрица системы (1).
... ... ... ... ... 
 
a ... amn bm 
 m1 am 2
Теорема 1. (Кронекера1-Капелли2) Система линейных алгебраических уравне-
ний совместна тогда и только тогда, когда ранг основной матрицы
системы равен рангу расширенной матрицы.

5.2. Эквивалентные линейные системы

Определение 1. Совокупность всех решений СЛАУ называется множеством


решений данной системы.
Определение 2. Две линейные системы с одинаковым числом неизвестных на-
зываются эквивалентными (равносильными), если множества их
решений совпадают.
Пусть заданы две системы линейных уравнений
a11x1  a12 х2  ...  a1n хn  b1 c11x1  c12 х2  ...  c1n хn  d1
a x  a х  ...  a х  b c x  c х  ...  c х  d
 21 1 22 2 2n n 2  21 1 22 2 2n n 2
 (1)  (2)
... ...

am1 x1  am 2 х2  ...  am n хn  bm 
cm1 x1  cm 2 х2  ...  cm n хn  d m
Расширенные матрицы этих систем есть матрицы
 a11 a12 ... a1n b1   с11 с12 ... с1n d1 
   
a a22 ... a2 n b2   с21 с22 ... с2 n d2 
A B   21  и CD
... ... ... ... ... ... ... ... ... ... 
   
a bm  с d m 
 m1 am 2 ... amn  m1 сm 2 ... сmn

Говорят, что система (2) получена из системы (1) с помощью элементарных


преобразований, если расширенная матрица C D системы (2) получается из расширен-

ной матрицы A B системы (1) с помощью элементарных преобразований строк.

1
Леопольд Кронекер – нем.математик
2
Альфредо Капелли – ит. математик
Кафедра ВМ-2 Пронина Е.В.

Элементарные преобразования системы линейных уравнений напрямую связа-


ны с элементарными преобразованиями строк матрицы. Умножение строки матрицы
на число соответствует умножению уравнения системы на некоторое число, прибавле-
ние к одной строке матрицы другой ее строки, соответствует прибавлению к одному
уравнению системы другого уравнения. Очевидно, что при этих операциях множество
решение системы уравнений остается прежним. Таким образом, обоснована следую-
щая теорема.
Теорема 2. Если система линейных уравнений (1) получена из линейной систе-
мы (2) элементарными преобразованиями, то системы эквивалент-
ны (то есть множества их решений совпадают).
Как видим, элементарные преобразования системы непосредственно связаны с
элементарными преобразованиями расширенной матрицы системы.

5.3. Метод Гаусса решения линейных систем,


свободные и базисные неизвестные
Метод Гаусса решения СЛАУ основывается на возможности выполнения пре-
образований линейных уравнений, которые не меняют при этом решение рассматри-
ваемой системы.
Метод Гаусса включает в себя два последовательных этапа:
I. Прямой ход – последовательное (прямое) исключение неизвестных.
II. Обратный ход – нахождение неизвестных, начиная с последнего.
Прямой ход состоит в приведении элементарными преобразованиями строк ис-
ходной СЛАУ к ступенчатому виду путем последовательного исключения неизвестных
в решаемых уравнениях.
Обратным ходом называется процесс последовательного нахождения неиз-
вестных значений переменных при движении от последнего уравнения к первому. Вы-
ражая неизвестную из последнего уравнения, подставляем ее значение в вышестоящее
уравнение. Из него выражаем предыдущую (ход обратный!) неизвестную и доходим,
таким образом, до первого уравнения.
Пусть задана неоднородная система линейных уравнений
a11x1  a12 х2  ...  a1n хn  b1
a x  a х  ...  a х  b
 21 1 22 2 2n n 2
 (1)
...

am1 x1  am 2 х2  ...  am n хn  bm
Кафедра ВМ-2 Пронина Е.В.

Прямой ход.
Пусть A B - расширенная матрица этой системы, которая элементарными пре-

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


ных был подробно описан при доказательстве Теоремы 5 в Лекции 4.
 
 
 a'11 a'12 ... a'1r 1 a'1r ... a'1n b'1 
 0 a'22 ... a'2r 1 a'2r ... a ' 2 n b' 2 
 
 ... ... ... ... ... ... ... ... 
 0 0 ... 0 a'k 1, r 1 a'k 1, r ... a'k 1, n b'k 1 
A' B'   
 ... ... ... 0 a'kr a'kn b'k 
 0 0 0 0 0 0 b'k 1 
 
 ... ... ... ... ... ... ... 
 0 0 0 0 0 0 0 
   
 A' 
При этом все элементы a'11  0 , a'22  0 , …, a'kr  0 , 1  k  m
Соответствующим ей образом преобразовалась и система (1), скажем, в систему
(1').
Если b'k 1  0 , то система несовместна.
Действительно, последняя строка в нашей ступенчатой матрице соответствует
равенству вида 0  x1  0  х2  ...  0  хn  b'k 1 и не существует набора значений пере-

менных 1 ,  2 ,...,  n , обращающего это условие в верное тождество.

Таким образом, если rang( A' B' )  k  1 > rang( A' )  k , т.е. rang( A' B)  rang( A' ) ,
то система несовместна.
Если b'k 1  0 , то это означает, что только первые k строк матрицы A' B ' отлич-
ны от нуля.
a'11 x1  a'12 х2  ...  a'1r 1 хr 1  a'1r хr  ...  a'1n хn  b'1

 a'22 х2  ...  a'2r 1 хr 1  a'2r хr  ...  a'2n хn  b'2

...
  a'k 1, r 1 xr 1  a'k 1, r хr  ...  a'k 1, n хn  b'k 1

 a'k , r хr  ...  a'k , n хn  b'k

Будем считать далее для удобства, что k  r .


1. Если k = n, тогда система перепишется в виде
Кафедра ВМ-2 Пронина Е.В.

a'11 x1  a'12 х2  ...  a'1, n 1 хn 1  a'1, n хn  b'1



 a'22 х2  ...  a'2, n 1 хn 1  a'2, n хn  b'2

...
 a'n 1, n 1 хn 1  a'n 1, n хn  b'n 1

 a'nn хn  b'n

Обратный ход для случая, когда количество уравнений СОВПАДАЕТ с количе-
ством переменных.
b' n
Из последнего уравнения находим хn  , которое определяется однозначно.
a'nn
Результаты, получаемые на шагах обратного хода, будем показывать справа от
расширенной матрицы системы.
a'11 x1  a'12 х2  ...  a'1, n 1 хn 1  a'1, n хn  b'1

 a'22 х2  ...  a'2, n 1 хn 1  a'2, n хn  b'2

...
 a'n 1, n 1 хn 1  a'n 1, n хn  b'n 1
 b' n
 a'nn хn  b'n хn 
 a'nn
Подставим полученное хn в предпоследнее уравнение и выразим из него хn 1

a'11 x1  a'12 х2  ...  a '1, n 1 хn 1  a'1, n хn  b'1

 a'22 х2  ...  a'2, n 1 хn 1  a'2, n хn  b'2

...
 b' b'n
 a 'n 1, n 1 хn 1  a'n 1, n n  b'n 1 b'n 1  a 'n 1, n
 ann a 'nn
хn 1  
 a 'nn хn  b'n a 'n 1, n 1

b'n
 хn 
a'nn
Последовательно переходя, таким образом, к вышестоящим строкам, однознач-
но находим значения остальных неизвестных хn 2 ,..., x1 .
Таким образом, если k = n, то система имеет единственное решение.

2. Если k < n.
Обратный ход для случая, когда количество уравнений МЕНЬШЕ количества
переменных.
В матрице A' выделяем базисный минор. Например, как показано на схеме.
Кафедра ВМ-2 Пронина Е.В.

 a'11 a'12 ... a '1r 1 a'1r a'1, r 1 ... a'1n b'1 


 
 0 a' 22 ... a' 2r 1 a' 2r a' 2, r 1 ... a' 2n b' 2 
 ... ... ... ... ... ... ... 
...
A' B'   
 
 
 ... ... 0 a ' r 1, r 1 a' r 1, r a ' r 1, r 1 ... a' r 1, n b' r 1 
 0 0 0 0 a ' rr a' r , r 1 ... a ' rn b' r 

Те переменные, коэффициенты при которых попали в состав базисного минора,
объявляем базисными переменными, остальные – свободными переменными.
х1 , x2 ,..., xr – базисные переменные, хr 1, xr 2 ,..., xn – свободные переменные.

Базисные Свободные
переменные переменные

 x1 x2 ... xr 1 xr xr 1 ... xn 
 
 a'11 a'12 ... a'1, r 1 a'1, r a'1, r 1 ... a'1n b'1 
 0 a' ... a' a'2, r a'2, r 1 ... a'2n b'2 
 22 2, r 1 
A' B'   ... ... 
 b'k 1 

 a'r 1, r 1 a'r 1, r a'r 1, r 1 ... a'r 1, n b'k 
 
 a ' a '  ... a ' b'r 
 rr r, r 1 rn 

a'11 x1  a'12 х2  ...  a'1r 1 хr 1  a'1r хr  a'1, r 1 хr 1  ...  a'1n хn  b'1



 a'22 х2  ...  a'2r 1 хr 1  a'2r хr  a'2, r 1 хr 1  ...  a'2n хn  b'2

...
  a'r 1, r 1 xr 1  a'r 1, r хr  a'r 1, r 1 хr 1  ...  a'r 1, n хn  b'r 1

 a'r , r хr  a'r , r 1 хr 1  ...  a'r , n хn  b'r

Перепишем систему, оставив слева слагаемые, содержащие базисные перемен-


ные, а в правую часть перенесем слагаемые, содержащие свободные переменные
a'11 x1  a'12 х 2  ...  a'1r 1 х r 1  a'1r х r  b'1  a'1, r 1 х r 1  ...  a'1n хn

 a' 22 х2  ...  a' 2r 1 х r 1  a' 2r х r  b' 2  a' 2, r 1 х r 1  ...  a' 2n хn

...
  a' r 1, r 1 xr 1  a' r 1, r хr  b' r 1 a' r 1, r 1 х r 1  ...  a' r 1, n х n

 a' r , r х r  b' r a' r , r 1 хr 1  ...  a' r , n х n

Свободным переменным придаем произвольные значения:
Кафедра ВМ-2 Пронина Е.В.

х r 1  С1 ,
xr  2  С 2 ,
...
xn  С n  r
Сi  R, 1  i  n  r
Тогда система перепишется в виде
a'11 x1  a'12 х2  ...  a'1r 1 хr 1  a'1r хr  b'1  a'1, r 1 C1  ...  a'1n C n  r

 a' 22 х 2  ...  a' 2r 1 х r 1  a' 2r хr  b' 2  a' 2, r 1 C1  ...  a' 2n C n  r

...
  a' r 1, r 1 xr 1  a' r 1, r х r  b' r 1 a' r 1, r 1 C1  ...  a' r 1, n C n  r

 a' r , r хr  b' r a' r , r 1 C1  ...  a' r , n C n  r

Из последнего уравнения системы можем теперь выразить хr :


ar , r хr  b' r a' r , r 1 С1  ...  a' r , n Сn  r
b' r a' r , r 1 С1  ...  a' r , n С n  r
хr 
a' r , r
Подставляем его в предпоследнее уравнение и выражаем хr 1 .
Переходя выше, доходим до первого уравнения системы, из которого выражаем
переменную х1 .
Поскольку неизвестные хr 1 , xr 2 ,..., xn могут принимать произвольные значе-
ния, то при k < n, то система имеет бесконечно много решений.

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


 x1  2 х2  2 х3  х4  5
3x  9 х  х  5 х  20
 1 2 3 4

 2 x1  х2  х4  9

 x1  11х2  14 х3  10 х4  32
Решение.
Прямой ход. Составим расширенную матрицу системы и элементарными преоб-
разованиями строк приведем ее к ступенчатому виду.
 1 2 2 1 5  1 2  2 1 5 
   
 3 9  1 5 20   3R1  0 3 5 2 5 
АB    
 2  1 0  1  9   2 R1  0 3  4 1 1   R 2
   
 1 11 14 10 32   R1  0 9 16 9 27   3R 2
   
1 2 2 1 5  1 2  2 1 5  1 2  2 1 5 
     
0 3 5 2 5  0 3 5 2 5  0 3 5 2 5 
    
0 0  9  1  4   9R4 0 0 0 26 104 0 0 1 3 12 
     
0 3 12  0 0 1   0 0 0 26 104
 0 1  3 12   
Кафедра ВМ-2 Пронина Е.В.

rang( A B )  4  rang( A)  4 , ранги равны, следовательно, система совместна. Так как

rang( A B)  4  n , где n – число переменных, то система имеет единственное решение.

Обратный ход.
1 2 2 1 5   x1  2 х2  2 х3  х4  5 Сначала находим х4 из последне-
  
0 3 5 2 5   3х2  5 х3  2 х4  5 го уравнения системы:
0 
0 1 3 12   x3  3х4  12
  х4  4
0 0 0 26 104  26 х4  104
 
Поднимаемся на строку выше 
 x1  2 х2  2 х3  х4  5
 3х2  5 х3  2 х4  5


 x3  3х4  12
х3  12  3x4  х3  0 

 26 х4  104
х4  4 

 x1  2 х2  2 х3  х4  5
 3х2  5 х3  2 х4  5
 3х2  5  5 х3  2 х4  3  х2  1 

 x3  3х4  12
 х3  0 
 26 х4  104
х4  4 

 x1  2 х2  2 х3  х4  5 x1  5  2х2  2х3  х4  x1  3
 3х2  5 х3  2 х4  5
 х2  1 

 x3  3х4  12
 26 х4  104 х3  0 

х4  4 
Таким образом, решением системы является вектор столбец значений неизвестных
3
 
  1
X    или в виде (3;1;0;4)
0
 
4
 
Ответ: (3;1;0;4)
Задача 2. Решить систему линейных уравнений методом Гаусса
 x1  х2  х3  2 х4  3 х5  1
x  х3  х4  x5  2
 1

3 x1  х2  х3  5 х5  4

2 x1  х2  х4  4 х5  3
Кафедра ВМ-2 Пронина Е.В.

Решение.
Прямой ход. Составим расширенную матрицу системы и элементарными преоб-
разованиями строк приведем ее к ступенчатому виду.
1 1 1 2 3 1 1 1 1 2 3 1
   
1 0 1 1 1 2   R1  0  1 2  3  2 1
АB    
3 1 1 0 5 4   3R1  0  2 4  6  4 1  2 R 2
   
2 3   2 R1  0  1 2  3  2 1  R 2
 1 0 1 4

1 1 1 2 3 1
 
0 1 2  3  2 1 

0 0 0 0 0  1
 
0 0 0 0 
 0 0

rang( A B)  3  rang( A)  2 , так как ранг расширенной матрицы больше ранга основ-

ной, то система несовместна.


Ответ: нет решений.
Задача 3. Решить систему линейных уравнений методом Гаусса
5 x1  х2  х3  3х4  1

5 x1  х2  5 х3  3х4  7
5 x  х  7 х  9 х  5
 1 2 3 4

Решение.
Прямой ход. Составим расширенную матрицу системы и элементарными преоб-
разованиями строк приведем ее к ступенчатому виду.
5 1 1  3 1  5 1 1  3 1 
   
А B  5 1 5 3 7   R1   0 0 6 6 6  
 5  1  7  9  5   R1  0 0  6  6  6   R2
   

5 1 1  3 1
 
 0 0 1 1 1
0 0 0 0 0 

rang( A B )  2  rang( A)  2 , так как ранги равны, то система совместна. Так как

rang( A B)  2  n , где n=4 – число переменных, то система имеет бесконечно много

решений.
В этой задаче подробно остановимся на выборе базисного минора.
Кафедра ВМ-2 Пронина Е.В.

Столбцы 1 и 2 5 1 1  3 1 5 1
   0 переменные х1 , x2 НЕ могут
0 0 1 1 1 0 0
0 0 0 0 
 0 быть выбраны на роль базисных перемен-
ных.
Столбцы 1 и 3 5 1 1  3 1 5 1
   5  0 , переменные х1 , x3 могут
0 0 1 1 1 0 1
0 0 0 0 
 0 быть выбраны на роль базисных перемен-
ных.
Столбцы 1 и 4 5 1 1  3 1 5 3
   5  0 , переменные х1 , x4 могут
0 0 1 1 1 0 1
0 0 0 0 
 0 быть выбраны на роль базисных перемен-
ных.
Столбцы 2 и 3 5 1 1  3 1 1 1
   1  0 , переменные х2 , x3 могут
0 0 1 1 1 0 1
0 0 0 0 
 0 быть выбраны на роль базисных перемен-
ных.
Столбцы 2 и 4 5 1 1  3 1 1  3
   1  0 , переменные х2 , x4 мо-
0 0 1 1 1 0 1
0 0 0 0 
 0 гут быть выбраны на роль базисных пере-
менных.
Столбцы 3 и 4 5 1 1  3 1 1  3
   2  0 , переменные х3 , x4 могут
0 0 1 1 1 1 1
0 0 0 0 
 0 быть выбраны на роль базисных перемен-
ных.

Выберем первый и третий столбцы. Переменные х1 , x3 – базисные переменные,

х2 , x4 –свободные переменные.

Пусть х2  С1 , x4  C2 , С1, C2  R
Матрица соответствует системе
5 x1  х2  х3  3х4  1

 х3  х4  1

Обратный ход: из последнего уравнения выразим x3  1  x4  1  C2


Кафедра ВМ-2 Пронина Е.В.

Поднимаемся выше к первому уравнению. Подставляем х2  С1 , x4  C2 и, най-


денное ранее, x3  1  C2 :

5x1  1  х2  х3  3х4  1  С1  (1  С2 )  3С2  2  С1  2С2


2 1 2
x1   С1  С2
5 5 5

 x1   2  1 С1  2 С2   2   1 С1   2 С2   2  1
 
2
 
 
 2
x  5 5 5  5 5  5  5  5 5
X   C 1    1 
0 C 0      C1    С2  0 
0 1
     1   0    C2   1  0   1
x3 1  C2
 x               
 4  C2    
0 0   2   
C 0  
0 1

2 1 2


     
5 5 5
Ответ: X   0   C1  1   С2  0  , С1, C2  R
1 0   1
     
0 0 1
5.4. Однородные линейные системы
Определение 3. Система линейных уравнений называется однородной, если все
свободные члены системы равны нулю.
a11x1  a12 х2  ...  a1n хn  0
a x  a х  ...  a х  0
 21 1 22 2 2n n
 (3)
...

am1 x1  am 2 х2  ...  am n хn  0
Свойства однородной системы
1. Однородная система всегда совместна.
Действительно, значения переменных х1  0, x2  0,..., xn  0 являются решением
однородной системы.
2. Если число уравнений m однородной системы меньше числа неизвестных n,
то эта система имеет ненулевые решения.
3. Сумма решений однородной системы также является решением этой систе-
мы.
4. Произведение решения однородной системы на число также является реше-
нием этой системы.
Пусть однородная система (3) элементарными преобразованиями строк приве-
дена к ступенчатому виду
Кафедра ВМ-2 Пронина Е.В.

a'11 x1  a'12 х2  ...  a'1, r 1 хr 1  a'1, r хr  a'1, r 1 хr 1  ...  a'1n хn  0



 a'22 х2  ...  a'2, r 1 хr 1  a'2, r хr  a'2, r 1 хr 1  ...  a'2n хn  0

...
  a'r 1, r 1 xr 1  a'r 1, r хr  a'r 1, r 1 хr 1  ...  a'r 1, n хn  0

 a'r , r хr  a'r , r 1 хr 1  ...  a'r , n хn  0

Свободным переменным придаем произвольные значения:


хr 1  С1 , xr 2  С2 ,..., xn  Сnr , Сi  R, 1  i  n  r
Последовательно подставляем значения свободных переменных C1 , C2 ,..., Cnr в
уравнения, начиная с последнего, выражаем х1 , x2 ,..., xr . Каждая из переменных
х1 , x2 ,..., xr линейно зависит от C1 , C2 ,..., Cnr :
х1  11C1  12C2  ...  1,nr Cnr ,
x2  21C1  22C2  ...  2,nr Cnr
.
...
xr  r1C1  r 2C2  ...  r ,nr Cnr
Тогда решение однородной системы линейных уравнений (3) может быть запи-
сано в виде:
 11C1  12C2  ...  1,nr Cnr   11C1   12C2   1,nr Cnr 
       
 21C1  22C2  ...  2,nr Cnr   21C1   22C2   2 , n  r C n  r 
     ...   
 ...   ...     ... 
 r1C1  r 2C2  ...  r ,nr Cnr   r1C1   r 2C2   r , n  r C n  r 
X      ...   
 C1   C1   0   0 
C  0   C2   0 
 2       
 ....   ....   ....   .... 
  0  0   
 C nr       C nr 
 11   12   1,nr 
     
 21   22   2 , n  r 
 ...   ...   
     ... 
 r1   r 2   r ,n  r 
 C1     C2     ...  Cnr  
1  0  0 
0  1  0 
     
 ....   ....   .... 
0  0   
    1 
Кафедра ВМ-2 Пронина Е.В.

Если набору переменных  11 


 
C1 , C2 ,..., Cnr придать значения  21 
 ... 
C1  1, C2  0,..., Cnr  0 , то решением  
 
системы будет вектор-столбец X 1  1   r1 
1 
0 
 
 .... 
0 
 
Если набору переменных  12 
 
C1 , C2 ,..., Cnr придать значения  22 
 ... 
C1  0, C2  1,..., Cn r  0 , то решением  
 r 2 
системы будет вектор-столбец X 2  1  
0 
1 
 
 .... 
0 
 

Если набору переменных  1,nr 
 
C1 , C2 ,..., Cnr придать значения  2 , n  r 
 
C1  0, C2  0,..., Cnr  1 , то решением  ... 
 r , n  r 
системы будет вектор-столбец X nr  1  
0 
0 
 
 .... 
 
1 
Утверждение 1. Если ранг r матрицы однородной системы меньше числа неиз-
вестных n, то система имеет n-r линейно-независимых реше-
ний.
Доказательство. Составим матрицу из решений X1 , X 2 ,..., X nr . Видно, что ее

ранг равен n-r, следовательно, решения X1 , X 2 ,..., X nr - линейно-независимы. Что и


требовалось доказать.
Определение 4. Любая система из n-r линейно-независимых решений называет-
ся фундаментальной системой решений (ФСР) однородной системы.
Теорема 3. Любое решение системы (3) может быть представлено в виде ли-
нейной комбинации решений ФСР X  1 X1   2 X 2  ...   n X nr .
Кафедра ВМ-2 Пронина Е.В.

Т.е. для любых 1, 2 ,... n X является решением однородной сис-


темы. И наоборот, для каждого решения этой системы найдутся
такие 1, 2 ,... n , при которых решение имеет вид

X  1 X1   2 X 2  ...   n X nr .

Выражение X  1 X1   2 X 2  ...   n X nr называется общим решением одно-


родной системы.

Задача 4. Найти общее решение однородной системы линейных уравнений, вы-


писать ФСР.
 x1  х2  х3  0

2 x1  х2  х3  0
Решение. Прямой ход. Выпишем основную матрицу и элементарными преобра-
зованиями строк приведем ее к ступенчатому виду
1 1 1  1 1 1  1 1 1 
A         
 2 1  1  2 R1  0 3  3  : 3  0 1  1
Так как rang( A)  2  n , где n=3 - число переменных, то система имеет беско-
нечно много решений.
Выберем базисный минор.

1 1 1 
 
 0 1  1

Пусть х1 , x2 – базисные переменные, х3 - свободная переменная.

Пусть х3  С , С  R
Матрица соответствует системе
 x1  х2  х3  0

 х2  х3  0

Обратный ход. Из последнего уравнения выразим x2  x3  C .

Поднимаемся выше к первому уравнению. Подставляем х2  С, x3  C , получа-

ем x1  x2  x3 :
Общее решение
Кафедра ВМ-2 Пронина Е.В.

 x1   0   0  0
       
X   x2    C   C  1  , вектор-столбец X 1   1  образует ФСР
 x  C  1 1
 3      
Выполним проверку, подставив найденные значения переменных в исходную
систему:
0  1  1  0
 – верные тождества
 11  0

 0  0 
   
Ответ: Общее решение: X  C  1  , С  R , ФСР=  1 
1  1 
   
Задача 5. Найти общее решение однородной системы линейных уравнений, вы-
писать ФСР.
 x1  2 х2  4 х3  5 x4  0
2 x  6 х  9 х  7 x  0
 1 2 3 4

 x1  2 х2  2 х3  11x4  0

 x1  4 х2  х3  14 x4  0
Решение. Выпишем основную матрицу и элементарными преобразованиями
строк приведем ее к ступенчатому виду
1 2 4 5  1 2 4  5 1 2 4  5
     
    0 1 3 
  
2 6 9 7 2 R1 0 2 1 3 2
A 
 
1  2 2  11  R1 0  4  2  6  2 R 2 0 0 0 0 
     
  1 4  1 14   R1  0 6   3R 2  0 0 0 
   3 9   0
Так как rang( A)  2  n , где n=4 – число переменных, то система имеет беско-
нечно много решений.
Выберем базисный минор

1 2 4  5
 
0 2 1 3 
0 0 0 0 
 
0 0 0 
 0

Пусть х1 , x2 – базисные переменные, а х3 , х4 – свободные переменные.

Пусть х3  С1, х4  С2 , С1, С2  R


Полученная матрица соответствует системе двух уравнений
Кафедра ВМ-2 Пронина Е.В.

 x1  2 х2  4 х3  5 x4  0

 2 х2  х3  3x4  0

Обратный ход.
Из последнего уравнения выразим 2x2   x3  3x4  C1  3C2 , тогда

1 3
x2   C1  C 2
2 2
Поднимаемся выше к первому уравнению. Подставляем полученные значения
переменных x2 , x3 , x4 и выражаем x1 :

 1 3 
x1  2 х2  4 х3  5x4  2  C1  C2   4C1  5C2  3C1  8C2
 2 2 
Общее решение

 x1    3С1  8С2   3  8 


  1 3  1  3
 x2    C1  C2     
X   2 2   С1  2   С2  2  , С1, С2  R .
x
 3  С1   1   0 
x     0   1 
 4  С2     

  3   8 
 1   3 
     
ФСР=  2 ;  2 
 1   0 
 0   1 
  
Выполним проверку, подставив найденные значения переменных в исходную
систему:
 3  2  (0,5)  4  0  0
2  (3)  6  (0,5)  9  0  0

 – верные тождества
 3  2  ( 0,5)  2  0  0

 (3)  4  (0,5)  1  0  0
8  2  (1,5)  0  5  0
2  8  6  (1,5)  0  7  0

 – верные тождества
8  2  (1,5)  0  11  0

 8  4  (1,5)  0  14  0
Кафедра ВМ-2 Пронина Е.В.

 3  8 
 1  3
   
Ответ: Общее решение: X  С1  2   С2  2  , С1, С2  R .
 1   0 
 0   1 
   
  3   8 
 1   3 
     
ФСР=  2 ;  2 
 1   0 
 0   1 
  
5.5. Структура общего решения неоднородной системы
Пусть дана некоторая неоднородная система линейных уравнений
a11x1  a12 х2  ...  a1n хn  b1
a x  a х  ...  a х  b
 21 1

22 2 2n n 2
(4) . В матричной записи: AX  B
...

am1 x1  am 2 х2  ...  am n хn  bm
Пусть системе (4) соответствует однородная система
a11x1  a12 х2  ...  a1n хn  0
a x  a х  ...  a х  0
 21 1

22 2 2n n
(5) . В матричной записи: AX  0
...

am1 x1  am 2 х2  ...  am n хn  0
Если мы возьмем какое-нибудь частное решение неоднородной системы и при-
бавим к нему общее решение соответствующей однородной системы, то это вновь бу-
дет решением неоднородной системы.
Покажем это. Обозначим X Ч.Н.– частное решение неоднородной системы (4)

X О.О. - общее решение соответствующей ей однородной системы (5).

Рассмотрим сумму решений X О.О.  X Ч.Н. .

A X О.О.  X Ч.Н.  AX О.О.  AX Ч.Н.  0  B  B .


Теорема 4. Общее решение неоднородной системы (4) может быть представле-
но в виде суммы общего решения соответствующей однородной системы (5) и како-
го-либо одного (частного) решения системы (4).
X О.Н.  X О.О.  X Ч.Н.
Задача 6. Найти общее решение неоднородной системы линейных уравнений,
выписать частное решение, указать ФСР соответствующей однородной системы.
Кафедра ВМ-2 Пронина Е.В.

 x1  2 х2  2 х3  3

5 x1  11х2  8 х3  11
 x  5 х  4 х  9
 1 2 3

Решение. Прямой ход. Выпишем расширенную матрицу системы и элементар-


ными преобразованиями строк приведем ее к ступенчатому виду
1 2 2 3 1 2  2 3  1 2  2 3 
     
A B   5 11  8 11  5R1   0 1 2  4   0 1 2  4
  1  5  4 9   R1  0  3  6 12   3R 2 0 0 0 0 
    

Так как rang( A B)  rang( A)  2 , то система совместна, так как rang( A B)  2  n

где n=3 - число переменных, то система имеет бесконечно много решений.


Выберем базисный минор

1 2  2 3 
 
0 1 2  4
0 0 0 0 

Пусть х1 , x2 – базисные переменные, а х3 – свободная переменная.

Пусть х3  С , С  R .
Обратный ход.
Матрица соответствует системе двух уравнений
 x1  2 х2  2 х3  3

 х2  2 х3  4

Из последнего уравнения выразим x2  4  2x3  4  2C .


Переходим к первому уравнению. Подставляем полученные значения перемен-
ных x2 , x3 и выражаем x1 : x1  3  2х2  2х3  3  2 4  2C   2C  11  6С
Общее решение
 x1   11  6C   11   6 
       
X О.Н.   x2     4  2C     4   C   2  , С  R
x   C   0   1 
 3    
X Ч.Н. X О.О.

 11 
 
Частное решение X Ч.Н.    4 
 0 
 
Кафедра ВМ-2 Пронина Е.В.

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


систему:
11  2  (4)  0  3

5  (11)  11 (4)  0  11 – верные тождества
 11  5  (4)  0  9

Однородная система, соответствующая исходной неоднородной системе имеет
 x1  2 х2  2 х3  0

вид: 5 x1  11х2  8 х3  0 .
 x  5 х  4 х  0
 1 2 3

 6 
 
Вектор X О.О.    2  будет являться ее решением. Проверим:
 1 
 
6  2  (2)  2  0

5  6  11 (2)  8  0 – верные тождества
 6  5  (2)  4  0

 11   6 
   
Ответ: Общее решение: X О.Н.    4   С   2  , С  R ,
 0   1 
   
 11 
 
частное решение X Ч.Н.    4  .
 0 
 
Задача 7. Найти общее решение неоднородной системы линейных уравнений,
выписать частное решение, указать ФСР соответствующей однородной системы.
 x1  3х2  2 х3  x4  4
x  2 х3  3x4  7
 1

2 x1  4 х3  6 x4  14

 x1  6 х2  6 х3  x4  1
Решение. Прямой ход. Выпишем расширенную матрицу и элементарными пре-
образованиями строк приведем ее к ступенчатому виду
1  3 2 1 4 1  3 2 1 4 
   
 1 0  2 3 7   R1 0 3  4 2 3 
AB    
2 0  4 6 14  2 R1  0 6  8 4 6   2R2
   
 1  6 6  1 1   R1  0  3 4  2  3  R2
   
Кафедра ВМ-2 Пронина Е.В.

1  3 2 1 4
 
0 3 4
 
2 3
0 0 0 0 0
 
0 0 0 
 0 0

Так как rang( A B)  rang( A)  2 , то система совместна, так как rang( A B)  2  n

где n = 4 – число переменных, то система имеет бесконечно много решений.


Выберем базисный минор

1  3 2 1 4
 
0 3  4 2 3
0 0 0 0 0
 
0 0 0 
 0 0

Пусть х1 , x2 – базисные переменные, а х3 , х4 – свободные переменные.

Пусть х3  С1, х4  С2 , С1, С2  R


Матрица соответствует системе двух уравнений
 x1  3х2  2 х3  x4  4

 3х2  4 х3  2 x4  3

Обратный ход.
Из последнего уравнения выразим 3x2  3  4 x3  2 x4  3  4С1  2С2 , тогда

4 2
x2  1  C1  C 2
3 3
Поднимаемся к первому уравнению. Подставляем полученные значения пере-
менных x2 , x3 , x4 и выражаем x1 .

 4 2 
x1  4  3х2  2 х3  x4  4  31  C1  C2   2C1  C2  7  2C1  3C2
 3 3 
Общее решение

 x1   7  2C1  3C2  7 2  3


  4 2   4  2
 x2  1  C1  C2  1    
X О.Н.      3 3   0   С1  13   С2  3  , С1, С2  R
x3  С     0 
  1  
x     0 0  
 4  С2    1
  
X Ч.Н. X О.О.
Кафедра ВМ-2 Пронина Е.В.

7
 
1
Частное решение X Ч.Н.   
0
 
0
 
Выполнив проверку, получаем верные тождества
2  3
4  2
   
Проверяя каждый из векторов  3  и  3  , убеждаемся, что они являются ре-
1  0 
0  1 
   
шением соответствующей однородной системы

7 2  3 7


  4  2  
1     1
Ответ: X О.Н.     C1  3   C2  3  , С1, С2  R , X Ч.Н.    .
0 1  0  0
   
0 0  1   
      0

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