Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Математика в примерах и задачах. В 10 ч. Ч. 1. Элементы линейной алгебры

.pdf
Скачиваний:
0
Добавлен:
24.11.2025
Размер:
2.01 Mб
Скачать

где A = (aij

)

– матрица системы;

 

m×n

 

B = (bi

)m×1

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

X – матрица-столбец неизвестных, т. е. такая, которая обращает матричное уравнение (4.2) в равенство (является решением этого уравнения).

Решением системы (4.1) называется упорядоченная совокупность (x10 , x20 ,..., xn0 n чисел, которые после подстановки в уравне-

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

Система (4.1) называется совместной, если у нее существует хотя бы одно решение, в противном случае она называется несовместной. Совместная система называется определенной, если она имеет одно решение, и неопределенной – если более одного решения. Две системы называются эквивалентными (равносильными), если множества их решений совпадают.

Критерий совместности системы (теорема Кронекера– Капелли): для того чтобы система (4.1) была совместной, необхо-

димо и достаточно, чтобы rA = rA/B , где (A / B) – расширенная мат-

рица системы (4.1), т. е. матрица А системы, к которой добавлен столбец B свободных членов.

Рассмотрим систему n n, имеющую вид

ìa11x1 + a12 x2 + ... + a1n xn = b1,

 

 

ïa

x + a

x

+ ... + a

x

= b ,

 

ï

21 1

22

2

2n

n

2

(4.3)

í.............................................

 

ï

 

 

 

 

 

 

 

 

ïa

x

+ a

x

+ ... + a

x

= b

,

 

î

n1 1

n2

2

nn

n

n

 

или в матричном виде AX = B.

Определителем системы (4.3) называется определитель матрицы этой системы: D = det A. Если D ¹ 0, то система называется не-

вырожденной; если D = 0 – вырожденной.

Методы решения невырожденных систем используются для решения линейных систем (4.3), состоящих из n уравнений с n неизвестными, для которых D ¹ 0.

40

Метод обратной матрицы (матричный метод) состоит в решении матричного уравнения

X = A−1 × B.

(4.4)

Метод Крамера. Неизвестные находят по формулам

 

 

D j

 

 

 

 

x j =

, j =1,n,

(4.5)

D

 

 

 

 

 

где Dj – определитель, получаемый из определителя D системы (4.3) заменой j-го столбца столбцом свободных членов.

Решение произвольной линейной системы из m уравнений и n неизвестных начинается с нахождения ранга.

Если система (4.1) совместна, rA = rA/B = r, и, например,

 

 

 

 

a11

a12 ...

a1r

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Mr =

a21

a22 ... a2r

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

ar1 ar2 ... arr

 

 

 

 

 

 

базисный минор матрицы системы, то она равносильна системе

 

ìa11x1 + a12 x2 + ... + a1r xr + a1,r+1xr+1 + ... + a1n xn = b1,

 

ïa

x + a

x

+ ... + a x

+ a

x

+ ... + a

x

= b ,

 

ï

21 1

22 2

 

 

2r r

2,r+1 r+1

 

2n n

2

(4.6)

í................................................................................

ï

 

 

 

 

 

 

 

 

 

 

 

 

 

ïa

x + a

x

+ ... + a

x

+ a

x

+ ... + a

x

= b .

 

î

r1 1

r2 2

 

 

rr r

r,r+1

r+1

rn n

r

 

Если r = n, то система (4.6) имеет единственное решение, которое можно получить указанными выше методами; если r < n,

то существует бесконечное множество решений. Для его получения неизвестные x1, x2, …, xr называют базисными, xr + 1, xr + 2, …, xn свободными, система (4.6) записывается в виде

41

ìa x + a x ...+ + a x = b - a

x

- ... - a x ,

ï 11 1

12 2

1r r

1 1,r+1 r

+1

 

1n n

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

í

 

 

 

 

 

 

 

ïa x + a x ...+ + a x = b - a

x

r+1

- ... - a x .

î r1 1

r2 2

rr r

r

r,r+1

rn n

Свободным переменным присваиваются произвольные числовые значения с1, с2, …, сn r.

Последняя система решается, например, методом Крамера. Метод Гаусса (метод последовательного исключения неизвест-

ных) используют для решения произвольных систем. С помощью элементарных преобразований строк расширенную матрицу системы (4.1) приводят к ступенчатому виду:

æ c11

с12

...

c1r

...

c1n

 

d1

ö

 

 

 

 

 

 

 

 

 

ç

0

c

...

c

...

c

 

d

2

÷

 

 

 

 

ç

 

22

 

2r

 

2n

 

 

 

÷

 

 

 

 

ç ... ...

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

 

...

÷

 

 

 

 

ç

0

0

...

c

...

c

 

d

 

÷

, где с ¹ 0,

i =

 

.

 

r

1,r

ç

 

 

 

rr

 

rn

 

 

 

÷

ii

 

 

 

ç

0

0

...

0

...

0

 

d

r+1

÷

 

 

 

 

ç

 

 

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

 

 

÷

 

 

 

 

ç ... ...

 

...

÷

 

 

 

 

ç

0

0

...

0

...

0

 

 

 

 

÷

 

 

 

 

è

 

dm ø

 

 

 

 

Соответствующая ей система, равносильная (4.1), примет вид

 

 

ì c11x1 + c12 x2 + ... + c1r xr + ... + c1n xn = d1,

 

 

 

 

 

ï

 

c22 x2 + + c2r xr + + c2n xn = d2 ,

 

 

 

 

 

ï

 

 

 

 

 

 

ï.....................................................................

 

 

 

 

 

ï

 

 

 

crr xr +

+ crn xn = dr ,

(4.7)

 

 

í

 

 

 

 

 

ï

 

 

 

 

 

 

 

 

 

0 = dr+1,

 

 

 

 

 

ï

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ï.........................................

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

ï

 

 

 

 

 

 

 

 

 

0 = dm.

 

 

 

 

 

î

 

 

 

 

 

 

 

 

 

 

 

 

Если хотя бы одно из чисел dr+1,dr+2 ,...,dm отлично от нуля, то система (4.7), а значит, и исходная система (4.1) несовместны.

42

Если dr+1 =dr+2 =...= dm = 0:

1) то при r = n системы (4.7) и (4.1) имеют единственное решение, поскольку свободные переменные отсутствуют (сначала находим из последнего уравнения системы (4.6) xn , из предпослед-

него xn−1 и т. д.);

 

2)

при r < n, система (4.7) позволяет получить явное выражение

для базисных неизвестных x1, …, xr

через свободные неизвестные

xr+1, …, xn. Значения базисных переменных ищутся в обратном поряд-

ке. Таким образом получают бесконечное множество решений.

Однородная система линейных уравнений AX = O всегда сов-

местна.

Она имеет нетривиальные

(ненулевые) решения, если

r = rA < n.

Для однородных систем базисные переменные выражаются через свободные переменные соотношениями вида

ìx1 = d11xr+1 + d12 xr+2 + ... + d1,nr xn ,

ïïx2 = d21xr+1 + d22 xr+2 + ... + d2,nr xn ,

í

ï.....................................................

ïîxr = dr1xr+1 + dr2 xr+2 + ... + dr,nr xn .

П р и м е р 4.1

Решить разными способами систему уравнений

ìx1 + 5x2 = -2, ïí2x1 - x2 + x3 = 4,

ïî3x1 + 2x2 + x3 = 2.

Решение

1-й способ. Используем метод обратной матрицы. Запишем матрицу системы:

æ 1

5

0

ö

ç

2

-1

1

÷

A = ç

÷.

ç

3

2

1

÷

è

ø

43

Матрица А невырожденная, так как ее определитель не равен нулю. Действительно,

 

 

 

1

5

0

 

 

 

1

 

5

0

 

 

1

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D =

 

2 -1

1

 

=

 

2

-1 1

 

= -

= 2 ¹ 0.

 

 

 

 

3

2

1

 

 

 

1

 

3

0

 

 

1

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Найдем обратную матрицу А–1:

 

 

 

 

 

 

 

А11

= –3;

 

 

 

 

 

А21

= –5;

 

 

А31

= 5;

А12

= 1;

 

 

 

 

 

А22

= 1;

 

 

 

 

 

А32

= –1;

А13

= 7;

 

 

 

 

 

А23 = 13;

 

 

А33

= –11.

 

 

 

 

 

 

 

 

1

æ -3

-5

 

 

5

 

ö

 

 

 

 

 

 

 

 

 

 

 

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

−1

=

ç

1

1

 

 

-1

÷

.

 

 

 

 

 

 

 

 

 

 

 

 

2

ç

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

7

13

 

 

 

 

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

è

 

-11ø

 

 

 

 

 

 

 

 

 

 

 

Далее используем формулу (4.4):

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

æ -3 -5 5

ö

 

æ -2

ö

 

1

æ -4

ö

 

æ -2

ö

 

X = A

−1

B

=

ç

1

 

 

1

-1

÷

×

ç

4

÷

=

ç

0

÷

=

ç

0

÷

,

 

2

ç

 

 

÷

ç

÷

2

ç

÷

ç

÷

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ç

7 13

 

÷

 

ç

2

÷

 

ç

16

÷

 

ç

8

÷

 

 

 

 

 

 

 

è

-11ø

 

è

ø

 

 

è

ø

 

è

ø

 

т.е. x1 = –2, x2 = 0, x3 = 8 – единственное решение. Получаем ответ (–2; 0; 8).

2-й способ. Используем формулы Крамера (4.5). Вычисляем определитель системы (4.7).

В определителе D первый столбец заменяем столбцом свободных членов и вычисляем

 

 

-2

5

0

 

 

 

-2

5

0

 

 

-2

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D =

 

4

-1

1

 

=

 

4 -1 1

 

= -

= -4.

1

 

 

 

 

 

 

 

 

 

 

 

 

-2

3

 

 

 

2

2

1

 

 

 

-2

3

0

 

 

 

 

 

 

 

 

 

 

 

 

 

44

В определителе D второй столбец заменяем столбцом свободных членов и вычисляем

D2 =

 

1

-2

0

 

=

 

1

-2

0

 

= -

 

1

-2

 

= 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

2

4

1

 

 

2

4 1

 

 

 

 

 

3

2

1

 

 

 

1

-2

0

 

 

 

1

-2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В определителе D третий столбец заменяем столбцом свободных членов. Тогда

 

 

1

5

-2

 

 

 

1

5

-2

 

4

9

 

 

 

 

 

 

 

 

 

 

 

 

 

D3 =

 

2

-1

4

 

=

 

4

9

0

= -2

= -2(28 - 36) =16.

 

 

3

2

2

 

 

 

4

7

0

 

4

7

 

 

 

 

 

 

 

 

 

 

Тогда, используя формулы (4.5), получим

x =

1

=

-4

= -2; x =

2

=

0 = 0; x =

3

= 16 = 8.

 

 

 

 

1

D

 

2

2

D

2

3

D

2

 

 

 

 

Таким образом получаем решение (–2; 0; 8).

3-й способ. Используем метод Гаусса. Приведем заданную систему к равносильной. Для этого осуществим элементарные преобразования строк расширенной матрицы системы:

æ 1 5

0

 

-2

ö æ1 5 0

 

-2

ö

 

 

 

 

ç

2

-1 1

 

4

÷

ç

0

-11

1

 

8

÷

~

(A / B) = ç

 

÷

~ç

 

÷

ç

3

2

1

 

2

÷

ç

0

-13

1

 

8

÷

 

è

 

ø è

 

ø

 

 

 

 

æ1 5

0

 

-2

ö æ1 5 0

 

-2

ö

 

 

ç

0

2

0

 

0

÷

ç

0

1

0

 

0

÷

~ç

 

÷

~ç

 

÷.

ç

0

-13 1

 

8

÷

ç

0

0

1

 

8

÷

è

 

ø è

 

ø

 

 

45

ìx1 +

Последней матрице соответствует система ïíx2 = ïîx3 =

5x2 = -2, 0,

8.

Из нее последовательно находим неизвестные, начиная с x3:

x3 = 8, x2 = 0, x1 = -2 - 5× 0 = -2.

Таким образом приходим к ответу (–2; 0; 8).

П р и м е р 4.2

Исследовать на совместность систему

ìx1 + x2 + x3 + x4 + x5 = 7, ïï3x1 + 2x2 + x3 + x4 - 3x5 = -2, íïx2 + 2x3 + 2x4 + 6x5 = 23, ïî5x1 + 4x2 + 3x3 + 3x4 - x5 =12

и найти ее решение.

Решение

Запишем расширенную матрицу системы:

æ1

1

1

1

1

 

7

ö æ1

1

1

1

1

 

7

ö

 

 

 

 

ç

3

2

1

1

-3

 

-2

÷

ç

0

1

2

2

6

 

23

÷

 

(A / B) = ç

 

÷

~ç

 

÷

~

ç

0

1

2

2

6

 

23

÷ ç

0

-1

-2

-2

-6

 

-23

÷

 

ç

5

4

3

3

-1

 

12

÷

ç

0

-1

-2

-2

-6

 

-23

÷

 

è

 

ø è

 

ø

 

æ1

1

1

1

1

 

7

ö

 

ç

0

1

2

2

6

 

23

÷

~ç

 

÷.

ç

0

0

0

0

0

 

0

÷

ç

0

0

0

0

0

 

0

÷

è

 

ø

46

Наибольший порядок отличных от нуля миноров равен 2 (так как любой минор 3-го порядка содержит нулевую строку, то он будет

равен нулю). Значит, rA = rA|B = 2, т. е. исходная система совместна.

Поскольку ранг меньше количества неизвестных (2 < 5), то система имеет бесконечное множество решений.

В качестве базисного выберем минор M2 =

 

1

1

 

. Тогда х1, х2

 

 

 

 

0

1

 

 

базисные неизвестные, х3, х4, х5 – свободные. Система, равносильная исходной, имеет вид

ìx1 + x2 = 7 - x3 - x4 - x5 , íîx2 = 23 - 2x3 - 2x4 - 6x6.

Полагаем

х3 = с1, х4 = с2, х5 = с3,

где с1, с2, с3 – произвольные постоянные, и решаем указанную систему. Получаем

x2 = 23 − 2c1 − 2c2 − 6c3,

x1 = 7 - c1 - c2 - c3 - 23 + 2c1 + 2c2 + 6c3 = -16 + c1 + c2 + 5c3.

Таким образом решение примет вид

(−16 + c1 + c2 + 5c3; 23 − 2c1 − 2c2 − 6c3; c1,c2 ,c3 ),

где c1, c2 , c3 R.

Задания для решения в аудитории

I уровень

1.1. Используя формулы Крамера и метод обратной матрицы, решить системы уравнений:

1)ìx + 2y = 6, íîx - y = 3;

2)ì y + x -1 = 0, íî y - x -1 = 0;

47

ìx + y - z = 2,

3)ïí2x - y + 4z =1, ïî-x + 6y + z = 5;

ì2x + 3y - z = 6,

4)ïíx - y + 7z = 8, ïî3x - y + 2z = 7.

1.2. Используя теорему Кронекера–Капелли, исследовать на совместность системы:

1)ì5x1 +10x2 = 3,

íî3x1 + 6x2 =1;

3)ì5x1 +10x2 = 3,

íî3x1 + 5x2 =1;

инайти их решение методом Гаусса.

II уровень

2)ì5x1 +10x2 = 20, íî3x1 + 6x2 =12;

 

ì5x

+10x

 

+ x =1,

 

ï

1

2

 

3

4)

í3x1 + 5x2 + 2x3 = 2,

 

ï2x

+ 5x

- x

 

= -1

 

î

1

2

 

3

 

2.1. Решить системы уравнений, используя формулы Крамера:

1)

ì2x - 5y =1,

2)

ìx + 2y - z = 5,

3)

ìx1 - x2 + x3 = 0,

í

í

í

+ x2

- x3

= 0;

 

îax + 5y = -2a - 5;

 

î3x - y + z = -4;

 

î2x1

ìx + 2y - z =12,

ì2x + 4y + 3z =14,

4) íï3x - y + 4z = -13,

5) íï3x - y + 4z = -13,

ï

ï

î-x + 5y - z = 27;

î-x + 5y - z = 27.

2.2. Решить системы уравнений, пользуясь методом обратной матрицы:

=0,

1)ïíx - 2y + 4z = 9, ïî y + z = 2;ì2x + 3y - z

ì2x + 3y - z = -1,

2)ïíx + 2y - 4z = 9, ïî-x -12y +14z =1.

48

2.3. Исследовать на совместность системы:

 

ì4x + y + 3z =1,

 

ìx1 + 2x2 - x3 - 3x4 + 4x5 = 2,

 

 

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

 

ï

 

ï

1

2

 

3

4

5

1)

í7 y - 2z = 2,

2)

íx + 4x + 2x - 5x + 3x = 6,

 

ï

 

ï

1

2

 

3

4

5

 

î8x + 9y + 4z = 0;

 

ïx +15x + 6x -19x + 9x = 2

 

 

 

î

1

 

2

3

4

5

ирешить их методом Гаусса.

2.4.Найти ненулевое решение однородных систем линейных уравнений:

 

ìx1 + 3x2 + x3 + x4 = 0,

 

ìx1 + x2 - 3x4 - x5 = 0,

 

 

ï2x

+ 5x - x + 7x = 0,

 

ïx - x + 2x - x = 0,

 

1)

ï

1

2

3

4

2)

ï

1

2

3

4

 

í2x

+ x - x + 3x = 0,

í4x - 2x + 6x + 3x - 4x = 0,

 

ï

1

2

3

4

 

ï

1

2

3

4

5

 

ï4x

+ 7x + x + 5x = 0;

 

ï2x + 4x - 2x + 4x - 7x = 0.

 

î

1

2

3

4

 

î

1

2

3

4

5

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

ì2x1 + x2 - x3 - x4 + x5 =1,

ìx1 + 2x2 + x3 - x4 + x5 = -1,

ïx

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

ï

 

 

 

 

 

ï

1

2

3

 

4

1) íïx1

- x2

+ x3 + x4

- 2x5

= 0,

2) íïx1 + 3x2 + 2x3 - 2x4 + x5 = -1,

ï3x1 + 3x2 - 3x3 - 3x4 + 4x5 = 2,

ïx - 2x + x - x - x = 3,

ï4x + 5x - 5x - 5x + 7x = 3;

ï

1

2

3

4

5

î

1

2

3

4

5

ïx - 4x + x + x - x = 3.

 

 

 

 

 

 

î

1

2

3

4

5

Задания для самостоятельного решения

1. Решить системы уравнений, пользуясь методом обратной матрицы и методом Крамера:

1) íìx - y =1,

2) íì3x + 2y =1,

ì2x1 - 3x2 + x3 = 2,

3) íïx1 + 5x2 - 4x3 = -5,

î2x + y = 5;

îx + 5y = 9;

ï4x + x - 3x = -4;

 

 

î

1 2

3

49

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]