![](/user_photo/_userpic.png)
книги из ГПНТБ / Сирл, С. Матричная алгебра в экономике
.pdfПример. В табл. 1 приводятся данные, характеризующие чис ло деталей, необходимых для изготовления трех видов игрушек. Пусть Xi представляет число игрушек вида i (i = 1 , 2, 3), затребованных в за казе, a t/j — общее число деталей типа / (/ = 1 , 2, 3), необходимых для сборки игрушек при полном удовлетворении заказа на них. Тогда об щее число деталей может быть выражено в виде уравнений следующим образом:
|
Ух = |
Ахх + 6х2 + |
8х3; |
|
|
У2 = 2хг + 2х2 + Зх3; |
( 1) |
||
|
Уз — Х1 + Х2 + Х3' |
|
||
|
|
|
|
Таблица 1 |
|
Число деталей, |
необходимых для сборки игрушек |
||
|
Н а и м е н о в а н и е |
|
Тип игруш ки |
|
|
|
|
|
|
|
де т ал и |
1 |
2 |
3 |
|
|
|||
1. |
Колесо . . . . |
4 |
6 |
8 |
2. |
О с ь ................... |
2 |
2 |
3 |
3. |
Корпус . . . . |
1 |
1 |
1 |
Эти уравнения можно записать в матричном виде:
~У1 |
4 |
6 |
8 “ |
х2 |
или у = Ах. |
|
Уз |
2 |
2 |
3 |
(2) |
||
Уз |
1 |
1 |
1 |
х3 |
|
|
Таким образом, вектор игрушек преобразован путем умножения на
него |
матрицы А в вектор |
необходимых деталей. Говорят, что если |
эта |
матрица представляет |
собой линейное преобразование вектора л: |
в вектор у, то линейное преобразование записывается как
у = Ах.
Общее линейное преобразование у = Ах обычно служит для ха рактеристики того, что у может быть получен как преобразование х.
Продолжим предыдущий |
пример. |
Рассмотрим потребности в сырье |
|||||||
(пластмасса и сталь) при производстве |
каждой |
из |
деталей |
(см. |
|||||
табл. 2). |
Тогда, |
если mh (k = 1, |
2) показывает |
общее |
количество |
||||
материала |
типа |
k, необходимого |
для |
изготовления |
уг |
колес, |
у 2 |
||
осей и у з |
корпусов, то получим следующие уравнения: |
|
|
|
|||||
|
|
т1 = |
0,5г/х + |
0у 2 + |
3у 3, |
|
|
|
|
|
|
т -2 |
= Ог/i + |
1у 2 + |
1«/з- |
|
|
|
(3) |
50
|
|
|
|
Т а б л и ц а 2 |
|
Потребности в сырье, |
нужном для изготовления |
||||
|
|
деталей (в фунтах) |
|
||
М атер иал |
|
Тип детали |
|
||
1 |
2 |
3 |
|||
|
|
||||
1. П л а с т м а с с а . . |
0 , 5 |
0 |
3 |
||
2 . С т а л ь |
. . . . |
0 |
1 |
1 |
Предположим, что мы хотим определить потребность в сырьё, нужном для изготовления деталей, чтобы составить соответствующий заказ. Эти потребности могли бы быть определены подстановкой значений уи у 2 и у 3, определяемых уравнениями (1), в уравнения (3). Однако мат ричная запись выражений (3)
т1 |
'0,5 |
0 |
1 |
~У\ |
|
|
|
У2 |
(4) |
||||
т2 |
0 |
1 |
- |
|||
Уз |
|
|||||
|
|
|
|
позволяет выполнить эту подстановку также в матричной форме. Подстановка (2) в (4) дает
' тл |
_ |
'0,5 |
0 |
3' |
"4 |
6 |
8 " |
х2 |
(5) |
1 |
.0 |
1 |
1 |
2 |
2 |
3 |
|||
|
|
1 |
1 |
1 |
Х3 |
|
|||
|
|
|
|
|
|
Умножение матриц в правой части уравнения приводит к следующему результату.
т,1 |
5 |
6 |
7 |
*i |
|
|
х2 |
( 6) |
|||||
т2 |
3 |
3 |
4 |
|||
х3 |
У |
|||||
|
|
|
|
Трудоемкость такого преобразования меньше, чем трудоемкость пря мой алгебраической подстановки уравнений (1) в (3). Но эта разница в трудоемкости была бы еще больше, если бы число переменных бы ло больше, чем в данном примере. Основные усилия, связанные с пе реходом от выражения (5) к (6), реализуемом с помощью умножения матриц, сводятся к выполнению единственной арифметической опера ции,- которая в настоящее время легко выполняется на быстродей ствующей ЭВМ даже в тех случаях, когда имеется большое число переменных.
Только что приведенная иллюстрация является примером общего результата, согласно которому, если у — Ах и х = Bw, то у — ABw. Это справедливо для любых векторов х, у, w и любых матриц А и В.
51
2. ТРАНСПОНИРОВАНИЕ МАТРИЦ
Пример. Когда мы впервые ввели понятие матрицы (см. параграф 2 главы I), был приведен пример, в котором рассматривались средние цены автомобилей при четырех различных сроках службы. Данные об этих ценах, приведенные за три года, были представлены в виде матри цы размером 4x3:
"1881 2120 2445"
1512 1676 1825
1261 1397 1484
1054 1144 1218
где строки относятся к сроку службы, а столбцы — к годам. В той ме ре, в какой это связано с характеристикой цен на автомобили, такой выбор строк матрицы полностью произволен и мы могли бы сразу же поменять местами строки и столбцы без какой-либо потери информации, получив строки для отдельных лет и столбцы для сроков службы. В этом случае цены были бы расположены следующим образом:
1881 |
1512 |
1261 |
1054 |
В - 2120 |
1676 |
1397 |
1144 |
2445 |
1825 |
1484 |
1218 |
Хотя элементы этой матрицы те же, что и у первой, обе матрицы в соот ветствии с определением равенства матриц неодинаковы. В самом деле, у них даже разные размеры. Взаимосвязь между ними проявляется в том, что строки одной матрицы являются столбцами другой. В то время как первая матрица имеет размеры 4x3, размер второй матрицы 3x4. Когда матрицы связаны подобным образом, то говорят, что каж дая из них является транспонированной матрицей относительно дру гой. Например, В есть транспонированная матрица Л, а Л — транспо нированная матрица В.
В общем транспонированная матрица есть матрица, чьи столбцы являются строками А при сохранении их порядка (от первого к послед нему). Транспонирование записывается как А'. Строка Л' соответст вует столбцу А. Если А имеет размеры г X с, то размеры А' — с X г; если atj —элемент строки i и столбца j матрицы Л, то он может быть
элементом строки / и столбца i матрицы А ' . Отсюда, |
если |
||||
|
|
Л = {аи }, |
|
|
|
то транспонирование матрицы есть |
|
|
|
||
|
А ' |
= {аи }' = {ап }, |
|
|
|
и, если |
мы определяем а'ц как Л' = |
{а//}, |
то а'ц = |
aц для i — 1, 2, |
|
..., с и / |
= 1 , 2, ..., г. |
|
|
Матрица |
ЛгХс содержит |
Здесь возникает проблема обозначений. |
|||||
г строк |
и с столбцов. |
Однако эти |
индексы в сочетании1 с транс |
52
понированной матрицей А'гХс могут иметь двоякий смысл: остается неясным, имеет ли матрица А размеры гХ с или это размеры матрицы А '. В последнем случае предполагается, что у матрицы Л размеры сХг. Для ясности, в тех случаях, когда необходимо ввести подписные значки, обозначающие размеры транспонированной матрицы, следует выбрать одну из эквивалентных форм записи: (ЛГХс)' или (Л')сХг.
Теперь рассмотрим свойства и следствия операции транспонирова ния.
а) РЕФЛЕКСИВНАЯ ОПЕРАЦИЯ
Транспонирование является рефлексивным. Это значит, что тран спонирование транспонированной матрицы есть сама матрица, т. е. (Л')' = Л. Это может быть показано следующим образом:
(А'У = К Г = |
К Г |
Пример. Если |
to>— |
------1 1 1 Со |
|
|
, |
= К ) = К ) = А.
3 —4'
А' =
1 2
И ') '- |
' 3 |
1 ' |
= А. • |
|
—4 |
2 |
|||
|
|
б) ВЕКТОРЫ
Транспонирование вектора-строки дает вектор-столбец, и наобо рот. Например, транспонирование
дает х' = [ 1 6 4].
Это совместимо с уже введенным обозначением, согласно которому вектор-строка обозначается верхним штрихом. Этот значок указывает на то, что вектор-строка есть транспонированный вектор-столбец, содержащий те же элементы, и отличает его от этого вектора-столбца.
в) СУММЫ
Транспонированная сумма матриц равна сумме транспонированных матриц. Если
Л + В = С = {си } = {аи + Ьи },
тогда
(Л ~Ь В)' = С' = {с,/} = {cji} = {ciji 4~ Ьл} = {ciji} -j- {bji}
и, таким образом,
(Л + ву = А' + В'.
53
г) П Р О И З В Е Д Е Н И Е
Транспонирование произведения матриц равно произведению транс понированных матриц, взятых в обратном порядке1, т. е. (АВ)' = В 'А '.
Пример.
|
1 |
0— 1 |
1 |
1 |
1 |
||
Л£ = |
0 |
2 |
4 |
||||
2 — 1 |
3 |
||||||
|
3 |
0 |
7 |
||||
|
|
|
|
||||
В' А' 1 |
о |
со |
~ 1 |
2 |
~ |
||
2 |
0 |
|
0 — 1 = |
||||
1 |
4 |
7 |
|
— 1 |
3 |
|
-2 1 — 6
11 0 19
— 2 1 Г
1 0 (АВ)'.
— 6 19
Рассмотрение размеров и условий перемножения матриц подтверждает этот результат. Если А есть матрица г X s и В — матрица s X t, то размеры произведения Р = АВ составят г X t. Однако А ' имеет раз меры s х г, а В' — t X s, и единственное произведение, которое может быть получено на основе этих матриц, следующее:
Bfxs AsX.r — Q txr•
То, что матрица Q = В 'А ' является транспонированной матрицей Р = АВ, вытекает также из определения произведения матриц: ij-й элемент Q равен скалярному произведению i-й строки В' и /-го столбца А'\ кроме того, этот элемент равен скалярному произведению t'-ro столбца В и /-й строки А, а это, по определению операции умножения, есть ji-й член матрицы Р. Отсюда Q — Р' или В'А ' = (АВ)'.
Прямое обобщение результата, полученного для транспонирования произведения двух матриц, приводит к следующему:
(ABCD)' = D'C'B'A' и т. д.
д) СИММЕТРИЧЕСКИЕ МАТРИЦЫ
Пример. Когда две переменные лу и х 2 находятся в некотором соот ветствии друг сдругом, то говорят, что они коррелируют. Степень кор реляции между переменными измеряется с помощью коэффициента кор реляции. Коэффициенты корреляции имеют величину, находящуюся в пределах от —1,0 до 1,0. Отрицательные значения указывают на об ратную зависимость между переменными (если одна растет, то другая имеет тенденцию к уменьшению), а положительные значения указы вают на прямую зависимость (если одна растет, то вторая также имеет
■Доказательство: пусть |
|
ЗВ =С = (с;^.)= | 2 агй |
, |
тогда |
|
(АВ)' = С = {с;,} = {сл) = { | ajk Ц = { I a k}’ Ц = j | b[k а ' у.( = В ' А ' ,
54
тенденцию к росту). Чем больше абсолютное'значение коэффициента корреляции, тем сильнее взаимосвязь между переменными, причем экстремальные его значения —1,0 и 1,0 характеризуют полную линей ную зависимость между переменными.
Дарлинг и Ловел [3] в своем исследовании факторов, влияющих на инвестиции в запасы, определили коэффициенты корреляции между всеми парами следующих переменных: изменение общей величины хо зяйственных запасов (А/), степень использования производственных мощностей (С) и сумма совокупного оборота с поправкой на сезонность
(S). Коэффициенты корреляции представлены в табл. 3.
|
Коэффициенты корреляции |
Т а б л и ц а 3 |
||
|
|
|||
|
д/ |
|
с |
S |
м |
1,00 |
|
0,27 |
0,11 |
с |
0,27 |
|
1,00 |
0,69 |
S |
0,11 |
|
0,69 |
1,00 |
Соответствующая матрица имеет следующий вид: |
||||
|
4,00 |
0,27 0,1Г |
|
|
|
0,27 |
1,00 |
0,69 . |
|
|
0,11 |
0,69 |
1,00 |
|
Коэффициент корреляции использования мощностей и изменения объема запасов (0,27) совпадает с коэффициентом корреляции объема запасов и использования мощностей; элементы матрицы расположены симметрично относительно диагонали. Так, коэффициент 0,27 выступает как элемент первой строки и второго столбца и как элемент второй строки и первого столбца. Свойствосимметричности относится ко всем элементам, не лежащим на диагонали. В результате этого эле менты любой строки совпадают с элементами соответствующего столб ца. Следовательно, транспонированная матрица равна самой матрице. Такая матрица называется симметрической; по определению она квад ратна.
Квадратная матрица определяется как симметрическая, когда она равна результату транспонирования, т. е. А симметрична, когда Л =
= |
А'. |
В |
этом случае, |
если матрица имеет порядок г, то аи- = ад для |
г, |
j = |
1 , |
2, ..., г. |
\ v - |
Всвязи с симметрией матриц мы можем сделать три вывода:
1.Произведение двух симметрических матриц существует только тогда, когда матрицы имеют один и тот же порядок; само произведение
не обязательно симметрично. Таким образом, если А — А ' и В = В ’, то А и В симметричны и, следовательно, квадратны. Для того чтобы существовало произведение АВ, они должны иметь один и тот же поря
5 5
док. Транспонируем произведение матриц, предполагая, что они имеют одинаковый порядок:
(ЛВ)' = В'А ' = ВА.
Произведение АВ не обязательно симметрично. Пример. Пусть
Л =
1 |
2 |
ТО |
оо |
гз |
7 |
|
Г17 |
191 |
и В 7 |
|
, тогда ЛВ== |
|
|
6 |
27 32 |
Ясно, что ЛВ не симметрично.
2. Произведение матрицы и результата ее транспонирования сим метрично. Так,
(АА'У = (А')'А' = АА ',
(А'А)' = А' (А')' = А'А.
Хотя оба произведения АА ' и А ’А симметричны, они не обязательно равны друг другу.
Пример. Если
|
|
|
|
1 |
|
0 |
Г |
|
|
|
|
|
|
Л = 2 |
|
-- 1 |
3 |
|
|
|
|
|
|
|
|
0 |
|
0 |
4 |
|
|
|
то |
|
|
|
|
|
|
|
|
|
|
|
Л 0 1 |
1 |
2 0" |
~2 |
5 |
4 " |
||||
|
ЛЛ' = 2 — 1 3 |
|
0 — 1 0 = 5 14 12 |
|||||||
|
0 |
|
0 |
4 |
1 |
3 |
4 |
4 |
12 |
16 |
и |
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
Л |
|
0 |
Г |
' 5 |
—2 |
7~ |
|
А'А = 0 — 1 0 2 — 1 3 |
—2 |
1 —3 |
|||||||
|
1 |
3 4 0 |
|
0 4 |
7 —3 . 26 |
|||||
Легко обнаружить, что АА ' и А ’А симметричны, |
но не равны друг дру |
|||||||||
гу. |
Вектор-строка, |
который умножен справа на вектор-столбец тог |
||||||||
3. |
же порядка, дает скаляр и, следовательно, это произведение симметрич но, т. е. х'у = (х'у)' = у’х.
Пример. Если х' = [1 2 3] и у' = [4 3 7], то
х'у — 31 = у'х.
56
3. КВАДРАТИЧНЫЕ ФОРМЫ
Пусть имеются векторы
х' = [хх х2 х 3] и у' = [г/х у 2 г/3],
элементы которых суть скаляры. Рассмотрим произведение х'Ау, где Л — некоторая матрица третьего порядка. Например,
Л |
2 |
3^ |
У1 |
х'Ау = [хх х2х3] 4 |
7 |
6 |
У2 |
2 |
—2 |
5 |
Уз |
|
У1 |
= [хх + 4х2+ 2х3 |
2x1'-j-7x2—2х3 Зхх + 6х2+ 5ха] У2 ='- |
|
Уз |
= г/i + 4х2 г/х + 2х3г/х + 2хх у2+ 7х2г/2—
—2х3у2+ Зхх //3+ 6х2г/3+ 5х3 г/3.
В результате получим функцию второй степени, в которой каждая из переменных х я у имеет первую степень, а каждый член содержит про изведение одного х и одного у. Такая функция называется билинейной формой.
Предположим, что у заменяется вектором х. Тогда
х'Ах = х\ + 4х2хх + 2х3хх -f 2ххх2 + 7x1 •— |
|
||||
|
— 2х3х2 + |
3xix3 + 6х2х3 + |
5x1; |
(7) |
|
после упрощения |
имеем: |
|
|
|
|
х'Ах = х\ Ч- (4 -f- 2)ххх2 Ч~ (2 Ч- З)ххх3 |
Ч- 7x1 Ч- (—2 -f- 6)х2х3 Ч~ |
||||
|
|
+ 5x1, |
|
|
(8) |
х'Ах = |
х\ + 7x1 + |
5хз + 6ххх2 |
+ |
5ххх 3 + 4х2х 3. |
(9) |
Мы получили квадратичную функцию переменных х, которая назы вается квадратичной формой. Приведенное разложение делает очевид ными два свойства. Во-первых, из уравнения (7) следует, что х'Ах — сумма произведений всех возможных пар хг, умноженных на элемент матрицы Л; например, второй член уравнения (7) 4х2хх есть произведе ние х2хХ) умноженное на элемент Л, находящийся во второй строке и первом столбце. Во-вторых, при упрощении выражения (7) видно (см. уравнение (8)), что, например, коэффициент при ххх2 есть сумма двух элементов матрицы Л — из первого столбца второй строки и вто рого столбца первой строки. Эти выводы имеют общий характер.
57
Если х — вектор порядка п с элементами хг (i = 1, 2, п) и если А представляет собой квадратную матрицу того же порядка, содержа
щую элементы ati (i, j |
— 1 , 2, ..., |
я), |
то |
|
|
|
|
|
х'А х= |
р х гй;1 |
^ х гаг2... |
2 |
хг ainj х = |
|
|||
= 2 |
( И ^ а « ) х ; = 2 |
2 |
*/<*«• |
|
||||
/ = 1 \ i |
/ |
|
|
г |
/ |
|
|
|
х'Лх = 2 4 «гг + 2 2 *г ^ аи- |
|
|||||||
|
i |
|
|
i |
i¥=i |
|
|
|
Это уравнение подобно уравнению |
(7). |
Аналогично результатам |
(8) |
|||||
и (9) получим, что |
|
|
|
|
|
|
|
|
|
п |
|
п |
п |
|
|
|
|
х' Ах = 2 Лт ан + |
2 |
. 2 |
|
|
+ |
(10) |
||
|
/ |
|
i—1 |
/—i-\-1 |
|
|
|
Возвращаясь к нашему примеру, заметим, что подобно тому, как выражение (9) было получено из уравнения (8), оно так же может быть записано с помощью уравнения (10):
х'Ах = х\ -|- 7х2 5x1 -f- Х]Х2 (1 ~Ь 5) -f- Х]Х3 (1 -j- 4) -Ь х2х3 (0 -Ь 4).
При таком подходе мы видим, что произведение
1 |
|
2 |
3" |
х'Ах = х ' 4 |
|
7 |
6 х |
2 |
—2 |
5 |
|
равно произведению |
|
|
|
1 |
1 |
|
1 |
х'Вх — х' 5 7 |
0 х, |
||
4 |
4 |
|
5 |
где В отличается от Л. Заметим, что приведенные квадратичные формы идентичны, хотя соответствующие матрицы и не одинаковы. Действи тельно, матрица Л — не единственная матрица, с помощью которой можно представить некую конкретную квадратичную форму в виде х'Ах. Для этого могут быть использованы различные матрицы. Каждая из них должна иметь те же самые диагональные элементы и суммы каж дой пары симметричных относительно главной диагонали элементов atj и ад. Например, уравнение (9) может быть также выражено в виде
1 |
2 342 |
—789 |
|
х'Ах — х' —2 336 |
7 |
1,37 х. |
(П ) |
794 |
2,63 |
5 |
|
58
В частности, если мы перепишем (9) в виде |
|
|||
х'Ах = х\ + 7x1 + ' 5x1 + а д |
(3 + |
3) + ХхХ3(2,5 + |
2,5) + |
|
+ х2х 3 (2 + |
|
2), |
|
|
то произведение может быть записано как |
|
|
||
1 |
3 |
2,5 |
|
|
х' Ах — х' 3 |
7 2 |
X, |
(12) |
|
2,5 |
2 |
5 |
|
|
где А теперь симметрическая матрица и как таковая она единственная. Для любой квадратичной формы существует единственная симметри ческая матрица А, с помощью которой данная квадратичная форма мо жет быть выражена как х'Ах. В каждом частном случае она может быть найдена путем представления квадратичной формы х'Ах (где матрица
Ане является симметрической) в виде
х' Д м - М ') X,
где у {А + А') симметрична.
Например, если А — это матрица уравнения (11), то -^(Л + А') сим
метрическая матрица уравнения (12).
Пусть А — симметрическая матрица, где ai} — ajt, тогда из урав нения (10) следует, что квадратичная форма х'Ах может быть выражена
как |
П |
|
П |
П |
|
х' Ах = 2 х- ап + 2 2 |
/=-Н“1 xi X} а*. |
|
i=i |
е =1 |
Например, если А — симметрическая матрица, то
« п |
«1 2 |
« 1 3 |
х' Ах — х' « 1 2 |
« 2 2 |
« 2 3 |
« 1 3 |
« 2 3 |
« 3 3 |
= вц x i -Ь а 22 х 2 + «зз *3 + 2 (а12 Xi х2+ %з хгх3+ а23х2х3).
Пример. Часто нам необходимо определить на основе данных эко номического обследования выборочную среднюю и дисперсию. Пред положим, вектор х' = [хх х2 х3 ...хп] характеризует п наблюдений. Тогда средняя арифметическая этих наблюдений равна:
П
2 *
х =
п
59