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