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

книги из ГПНТБ / Сирл, С. Матричная алгебра в экономике

.pdf
Скачиваний:
20
Добавлен:
22.10.2023
Размер:
13.54 Mб
Скачать

Пример. В табл. 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 матрицы А ' . Отсюда,

если

 

 

Л = {аи },

 

 

 

то транспонирование матрицы есть

 

 

 

 

А '

= {аи }' = {ап },

 

 

и, если

мы определяем а'ц как Л' =

{а//},

то а'ц =

для 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- 62х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)

 

/

 

i1

/—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

Соседние файлы в папке книги из ГПНТБ