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

156

.pdf
Скачиваний:
0
Добавлен:
09.01.2024
Размер:
572.61 Кб
Скачать

 

 

2

 

− 4

1

 

 

 

 

 

 

3

− 4

1

 

 

 

 

 

 

 

2

3

1

 

 

 

 

 

 

 

 

 

 

 

 

=

 

1

− 5

3

 

= −8 ;

x =

 

− 1 − 5

3

 

 

= −16 ;

y =

 

1

− 1 3

 

= 0 ;

 

 

1

 

− 1

1

 

 

 

 

 

 

1

− 1

1

 

 

 

 

 

 

 

1

1

1

 

 

 

 

 

 

2 −4

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z =

1

−5

−1

 

= 8 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

−1 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x = x =

− 16 = 2 ; y =

y

=

0

= 0 ; z =

z =

8

= −1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

− 8

 

 

 

 

 

− 8

 

 

 

 

− 8

4.4. Решение систем линейных уравнений матричным способом (с

помощью обратной матрицы)

Рассмотрим линейную систему

a

x + a

x

+ ... + a

x

= b

 

 

11 1

12

2

 

1n

n

1

 

 

a21x1 + a22 x2 + ... + a2n xn = b2

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

a

x + a

n2

x

+ ... + a

x

= b

 

 

n1

1

2

 

nn

n

n

 

 

a

a

K

a

 

 

 

x

 

11

12

 

 

1n

 

 

 

1

 

и введем обозначения: A = a21

a22

K

a2n - матрица системы,

X = x2

 

K

K K

K

 

 

 

K

 

an2 K

 

 

 

 

 

 

an1

ann

 

 

xn

 

b1 = b2

- столбец неизвестных, B - столбец свободных членов.

Kbn

Тогда исходную систему можно записать в виде матричного уравнения:

A × X = B .

32

Основная матрица A такой системы квадратная. Определитель этой

 

a11

a12

K a1n

 

матрицы D =

a21

a22

K a2n

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

 

K

K

K

K

 

 

an1

an 2

K

ann

 

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

невырожденной.

Найдем решение данной системы уравнений в случае ∆ ≠ 0.

Умножив обе части

уравнения

 

A × X = B

слева

на матрицу A−1 ,

получим A−1 × A × X = A−1 × B .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Поскольку A−1 × A× = E и E × X = X , то

X = A−1 × B .

 

 

 

 

 

 

 

 

 

Отыскание решения

системы

по

формуле X = A−1 × B

 

называют

матричным способом решения системы.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 25. Решить систему уравнений матричным способом

 

 

 

 

 

 

 

х1 + 2х2 =10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3х + 2х + х = 23.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х2 + 2х3

=13

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2 0

х1

 

 

10

Решение: Выпишем матрицы А =

 

3

2

1

;

Х =

 

; В =

 

 

 

 

 

х

23 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1 2

 

 

х3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13

Решение уравнения в матричном виде X = A−1 × B . Находим A−1 =

 

 

1

 

 

× (A* )T ,

 

 

A

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

для этого считаем D =

 

1

2

0

 

= 9 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

2

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

33

 

 

 

 

 

 

 

 

3 -4

2

 

 

-

1

 

 

4

 

 

- 2

 

 

 

 

 

 

 

 

 

 

 

 

3

9

 

 

9

 

−1

 

 

1

 

 

 

 

 

 

 

 

 

 

2

 

 

2

 

1

 

А

 

= -

 

 

 

×

 

-6 2

-1

 

=

3

 

- 9

 

9

.

 

9

 

 

 

 

 

 

 

 

 

 

3

 

-1

-4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

1

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

9

 

 

9

 

 

 

х1

 

 

 

-

1

4

-

2

10

 

 

4

 

 

 

 

 

 

 

3 3

 

 

9

 

 

Х =

х

 

 

=

2

- 2

 

1

×

23

 

=

 

3

.

 

 

 

 

2

 

 

 

3

9

 

9

 

13

 

 

 

5

 

 

 

 

 

х

 

 

 

 

 

1 1

 

4

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

3

9

 

9

 

 

 

 

 

 

 

 

 

 

Отсюда на основании определения равенства матриц следует, что

x1 = 4 , x2 = 3 , x3 = 5.

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

Рассмотрим решение матричных уравнений следующего вида:

1) AX = B и 2) YA = C ,

где A – заданная квадратная матрица порядка n , A ¹ 0 , B , C – заданные прямоугольные матрицы размеров n × r и r × n , соответственно, X , Y

искомые матрицы размеров n × r и r × n , соответственно.

1. AX = B . Умножим слева обе части уравнения на матрицу A−1 :

A−1 × A × X = A−1 × B , или E × X = A−1 × B ,

или

E × X = A−1 × B , X = A−1 × B − искомое решение.

2. YA = C . Умножим слева обе части уравнения на матрицу A−1 :

Y × A × A−1 = C × A−1 ,

34

или

 

 

 

Y × E = C × A−1 , Y = C × A−1 − искомое решение.

4

3

8

 

Пример 26. Решить матричное уравнение Y × 5

0

2

= (29 16 49) .

1

1

3

 

Решение.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

3

8

 

 

 

Находим A−1 =

 

 

1

 

 

× (A* )T , для этого считаем

 

A

 

=

5

0

2

= -7 ,

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

-2

-1

 

 

 

 

 

 

 

 

 

 

 

1

1

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

−1

= -

1

×

 

-13 4

 

 

 

 

 

 

 

 

 

 

 

А

 

 

 

32

.

 

 

 

 

7

 

 

 

 

 

 

 

 

5

-1

-15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Y = C × A−1 = (29 16 49) ×

 

 

×

 

-2

-1

6

-

1

 

-13

4 32 =

 

 

 

 

 

 

 

 

 

7

 

5

-1

-15

 

 

 

 

 

 

 

 

 

 

=

-

1

×

(-58

- 208

+ 245 -29 + 64 - 49

174 + 512 - 735) =

 

 

7

 

 

 

 

 

 

 

 

 

 

 

=

-

1

×

(-21

-14

-49) =

(3 2 7).

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

6.Ранг матрицы

Рассмотрим матрицу A размера m × n

 

а

а

а

...

а

 

 

11

12

13

...

1n

 

a21

a22

a23

a2n

А = a

a

a

...

a

.

 

31

32

33

 

3n

...

...

...

...

...

 

 

 

am2

am3

...

 

 

am1

amn

 

 

35

 

 

 

 

Выделим в этой матрице произвольные K строк и K столбцов.

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

Минором K -го порядка матрицы A называется определитель квадратной матрицы, получившийся из данной матрицы выделением K

строк и K столбцов.

Пример 27. Рассмотреть миноры различных порядков матрицы

2

3

4

5

А = 0

−2

3

1 .

0

2

2

−4

Решение.

Для матрицы, имеющей 3 строки и 4 столбца, одним из миноров 3-го

 

 

 

 

2

 

 

3

 

 

4

 

 

 

 

 

 

 

 

 

порядка является определитель

0

 

−2

3

, полученный выделением первой,

 

 

 

 

0

 

 

2

 

 

2

 

 

 

 

 

 

 

 

 

второй и третьей строк матрицы A .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Минорами 2-го порядка можно выделить определители

 

 

3

4

 

;

 

4

5

 

;

 

 

3

1

 

;

 

0

−2

 

.

 

 

 

 

 

 

 

 

 

 

−2

 

 

 

3

1

 

 

 

1

−4

 

 

0

2

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

Сами элементы можно рассматривать как миноры 1-го порядка.

Рангом матрицы называется порядок ее наибольшего ненулевого

минора. Обозначается r , r( A) или rang( A) .

2

0

4

0

 

Пример 28. Найти ранг матрицы А = 3

0

6

0

.

1

0

−3

0

 

Решение.

36

Все миноры 3-го порядка равны нулю. Есть минор 2-го порядка,

отличный от нуля

3

6

= -15 ¹ 0 . Значит, r( A) = 2 .

 

1

-3

 

Отметим свойства ранга матрицы:

1.При транспонировании матрицы ее ранг не меняется.

2.Если вычеркнуть из матрицы нулевой ряд, то ранг матрицы не изменится.

3.Ранг матрицы не изменяется при элементарных преобразованиях матрицы.

Матрицы, имеющие одинаковые ранги, называются эквивалентными.

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

Напомним, что к ним относятся:

1)транспонирование;

2)умножение строки на ненулевое число;

3)перестановка строк;

4)прибавление к элементам данной строки элементов любой другой строки, умноженных на ненулевое число;

5)вычеркивание нулевой строки.

 

 

 

1 -1

2

1

-2

 

 

Пример 29. Найти ранг матрицы

А =

 

-1 2

3 -1 1

.

 

0 1

5

0

-1

 

 

 

 

 

 

 

2 -3

-1 2 -3

 

37

 

 

 

 

 

 

 

 

Решение.

Следовательно, r( A) = 2 .

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

Базисным минором матрицы называется любой ее ненулевой минор,

порядок которого равен рангу матрицы.

Выражение вида λ1S1 + λ2 S2 + K + λn Sn ,

где λi - некоторые числа,

а Si -

строки (столбцы)

матрицы А, называется

линейной комбинацией

строк

(столбцов) матрицы А.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Если числа λi

равны нулю одновременно (т.е.

 

λ1

 

+

 

λ2

 

 

 

+ K +

 

λn

 

= 0 ), то

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

Если хотя бы одно число λi

¹ 0 ,

т.е.

 

λ1

 

+

 

λ2

 

+ K +

 

λn

 

> 0 ,

то такая

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

Строки (столбцы) матрицы называются линейно-зависимыми, если

существует

их

нетривиальная

линейная

 

комбинация,

 

такая

что

λ1S1 + λ2 S2 +K + λn Sn = 0 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Строки (столбцы) матрицы называются линейно-независимыми, если

из условия

λ1S1 + λ2 S2 +K + λn Sn = 0

следует

 

тривиальность

линейной

комбинации λ1 = λ2 =K = λn = 0 .

Теорема 4. Строки и столбцы матрицы, элементы которых входят в

базисный минор, линейно независимы.

38

Теорема 5. Любая строка (столбец) матрицы является линейной комбинацией строк (столбцов) базисного минора.

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

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

 

 

+ + a2n xn = b2

a21x1 + a22 x2

 

 

 

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

a

x + a x + ... + a x = b

 

m1 1 m2 2

mn n m

Теорема 6. (Кронекера – Капелли). Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы.

Неизвестные, коэффициенты при которых входят в базисный минор матрицы системы, называются базисными неизвестными, а остальные -

свободными неизвестными.

Из теоремы следует, что для системы m уравнений с n неизвестными возможны следующие случаи:

1. Найти ранги основной и расширенной матриц системы. Если r( A) ¹ r(A B), то система несовместна.

2. Если r( A) = r(B) = r , система совместна. При этом:

а) если r = n ( n – число неизвестных), то система имеет единственное решение;

б) если r < n , то система имеет бесконечное число решений.

В случае r < n , r переменных x1, x2 ,K, xr называются основными

(базисными), если определитель матрицы из коэффициентов при них (т. е.

базисный минор) отличен от нуля. Остальные n r переменных называются

39

неосновными (или свободными).

x1 + x2 − 3x3 = −1

2x1 + x2 − 2x3 = 1

Пример 30. Исследовать на совместность систему x1 + x2 + x3 = 3 .

x1 + 2x2 − 3x3 = 1

Решение.

Приведем расширенную матрицу к ступенчатому виду

Очевидно, что r(A) = 3; r(B) = 4 . По теореме Кронекера-Капелли система не совместна.

Пример 31. Исследовать на совместность, и в случае совместности

х1 + 5х2 + 4х3 + 3х4 = 1

решить систему 2х1 х2 + 2х3 х4 = 0 .

5х1 + 3х2 + 8х3 + х4 = 1

Решение.

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

40

Очевидно, r( A) = r( A B) = 2 , т.е. r < n , система имеет множество

х1 + 5х2 + 4х3 + 3х4 = 1

решений. Решаем систему двух уравнений − 11х2 − 6х3 − 7х4 = −2 .

Необходимо выбрать свободные и зависимые переменные. Пусть x1 , x2

– базисные неизвестные, а x3 , x4 – свободные неизвестные. Тогда выразим из системы уравнений х1 и х2 :

 

 

 

 

х = 1 − 4х

3

 

 

− 3х

4

 

− 5x

2

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х2 =

 

 

6

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х3

 

 

 

 

 

 

х4

 

 

 

 

 

 

 

 

 

 

 

11

11

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х = 1 − 4х

 

− 3х

 

 

10

+

30

 

х

 

+

35

 

х

 

 

=

1

14

x

 

+

2

x

 

3

4

 

 

 

 

3

 

 

4

 

 

3

 

4

 

1

 

 

11

 

 

11

 

 

 

 

 

 

 

11

 

 

 

 

 

11

11

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

6

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х

2 =

 

 

 

х

 

 

 

 

 

х

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

 

3

11

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

Для того чтобы найти общее решение системы, дадим произвольные

значения свободным неизвестным, например х3 = k и х4 = l .

 

 

 

 

 

 

 

 

 

 

 

х =

1

14

k +

2

 

l

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

11

 

 

 

11

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2 =

 

 

 

 

 

 

 

 

 

 

k

+

 

 

 

l;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3 = k;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x4 = l.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Частное решение можно получить, придав произвольные значения

параметрам k и l . Например, для k = 0

 

 

и l = 0 получаем следующее частное

решение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

41

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