Файл: Тихомиров В.И. Линейное программирование в организации и планировании путевого хозяйства конспект лекций для студентов специальности Стр-во ж. д., путь и путевое хоз-во учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.07.2024

Просмотров: 236

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

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

« и

« 1 2

 

 

 

o 2t

« 2 з

« 2 з

 

 

 

« 3 2

а з З

« з 4

 

 

 

« 4 3

и и

а 4 й

(m - i ) d ' m m

В литературе такие матрицы встречаются под названием «якобиевы матрицы».

Верхняя и нижняя треугольные матрицы. Квадратная матрица, в которой все элементы, расположенные ниже глав­ ной диагонали, равны нулю, называется верхней треугольной матрицей.

« и

« 1 2

«13

« 1 т

 

« 2 2

«2э

 

« 2 т

 

 

«S3

 

'

(19)

 

 

 

«3 т

 

0

 

 

 

 

« т т

Аналогично нижней треугольной называется матрица сле­

дующего вида:

 

 

 

 

 

 

« , 1

 

 

 

 

 

0

 

 

 

 

 

 

«21

«2 3

 

 

 

 

(19 0

«31

« з а

«33

 

 

 

 

 

 

 

«m l

 

« т з

«mm

20


§ 4. Алгебраические операции над матрицами

1. Сложение и вычитание матриц

Складывать и вычитать можно лишь матрицы, имеющие одинаковое число строк и столбцов. Суммой матриц А и В на­ зывается матрица С, элементы которой C,j (i=l, 2,..., m; j= 1, 2,..., n) связаны с элементами a,j и ft,,- матриц А я В равенством:

Си = аи + Ьц.

Иными словами,

 

 

а и

^1 2

аг,

а 22

• • •

А + В —

 

 

а 1п

 

612

.

. ■ 6Jn *

а 2п

+

Ь » 1 62з

.

. • ь г „ i _

 

 

 

 

 

 

 

 

* ^ т п

 

 

Ь т \

 

• ^ т п

 

а,. + Ь ч

Йи + ь п

 

. • • ^1л "Ь

 

=

#2|

+

b ix

 

+ Ь 22

 

• •

^зл ”Ь Ь гп

=

 

 

 

 

 

 

 

 

 

 

 

1^ т п \ + b m , а тЧ + Ь т 2 . * *

“Ъ^тл

 

 

 

 

 

С и

C i2

С1Л

 

 

 

 

 

 

сг\

<■,„

(20)

 

 

 

 

Cm i

^ m 2

Ст л

 

 

Если А = С ,

то

С „

- - - -

А,-

 

 

 

 

2. Умножение матрицы на скаляр

Произведение матрицы А на скаляр а представляет собой матрицу В, каждый элемент которой равен произведению соответствующего элемента матрицы А на скаляр а, т. е. bij = % а.

21


 

au

alt

. .

am

 

alta

aia a .

alna

4

atl

ati

. .

Q-ln

• a =

a2i a

a„a .

■a2n a

II «

 

 

 

 

 

 

 

Q'mi am2 • • * ^mn

b u

b i t

.

ь »

b 22

 

• •

amna

b l n

 

b 2 „

(21)

= B .

Ь m l b m 2 ■ * • ^ m n

3.Умножение прямоугольных матриц

Пусть имеем матрицы типов ш Хп и pXQ-

 

а и

^12

®in

 

A =

^21

 

 

 

(22)

 

 

 

 

 

 

aml

 

'

^mn

 

 

bn

Ь\2

b l q

 

В =

b?i

b-)0

 

b 2q

(23)

 

 

 

 

 

 

V

Ьр2

ЬРЯ

 

Если число столбцов матрицы А равно числу строк матри­ цы В, т. е. п = р, то для этих матриц получается матрица С типа m</, называемая их произведением:

 

С 11 С 12

-1<7

 

 

С

С2Ч

(24 )

 

 

 

сmi

Стд

 

где

Си ап blj + а[2 b2j + ... + ain bnj\

 

(i =

1, 2.........m); (j =

1, 2, . . ., q).

 

22


Из определения вытекает следующее правило умножения матриц.

Чтобы получить элемент, стоящий в г'-той строке и в /-том столбце произведения двух матриц, нужно элементы t-той строки первой матрицы умножить на соответствующие эле­ менты /-того столбца второй и полученные произведения сложить.

Произведение АВ имеет смысл тогда и только тогда, ког­ да матрица А содержит в строках столько элементов, сколько элементов 'имеется в столбцах матрицы В.

Матрицы, которые можно перемножать, называются соот­ ветственными.

П р и м е р

1

 

 

 

 

 

 

 

 

 

2

1

6

 

5

2

 

 

 

2

4

 

1

 

 

 

 

 

в = 1

7

 

 

 

3

2

 

5

 

 

 

 

 

4

2

 

 

 

7

3

 

1

 

 

 

 

 

 

 

 

 

 

2. 5

 

+

Ь 1 2+-62. +4

1-7 +

6-2

35 23

_

_ 2 • 5 + 4 • 1 + 1-4

2 - 2 + 4 - 7 + 1 - 2

18 34

=

~ 3-5 + 2-1 + 5 - -J

3-2 + 2-7 + 5-2

37 30

 

7-5 + 3- 1 + 1-4

7.-2+ 3-7 + 1 • 2

42 37

П р и м е р

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 1

 

 

 

3

2

8

1

 

1 - 3

 

 

 

1 - 4

0

3

 

0

1

 

 

 

 

 

 

 

 

3

1

 

 

3-2 + 2 - 1 + 8 - 0 + 1-3

—3 -1 -2 -3 + 8-1 + 1-1

АВ = С =

 

 

 

 

 

—1-1 + 4-3 + 0-1 + 3-1

 

1-2 — 4 - 1 + 0 0 + 3-3

11 0

7 14

Произведение двух матриц, как правило, не обладает пе­ реместительным свойством, т. е. АВф ВА .

23


П р и м е р 3

 

 

 

 

1

2

5

6

 

А =

4

5 =

8

 

3

7

Тогда

19

22 I

23

34

АВ =

50 !

ВА =

46

 

43

31

т. е. здесь АВф ВА .

В тех случаях, когда АВ = ВА, матрицы А и В называются перестановочными (коммутативными). Так, например, не трудно убедиться, что единичная матрица Е перестановочна с любой квадратной матрицей А того же порядка.

5. Транспонирование матриц

Положим, 'имеем матрицу

а , ,

Й ,2

• ^1Л

 

a2i

а 22 •

* а 2л

(25)

 

 

 

 

 

а т г

Q ' m t

• • ^ т п

 

Если в этой матрице переменить местами строки и столбцы, то получим матрицу А \ которая называется матрицей, транс­ понированной по отношению к матрице А.

 

 

Ди

а21

• «ml

 

А1

=

alt

£Zaa

* ат2

(26)

 

 

 

 

 

 

aUi

а2п

. * ^тп

 

6. Обратная матрица

Обратной матрицей по отношению к данной называется матрица, которая, будучи умноженной как справа, так и слева на данную матрицу, дает единичную матрицу.

Для матрицы А обозначим обратную ей матрицу через А"1. Тогда в соответствии с указанным выше определением имеем:

АА~1=:А-' А = Е,

где Е — единичная матрица.

24