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

математика лекции

.pdf
Скачиваний:
7
Добавлен:
11.05.2015
Размер:
380.5 Кб
Скачать

вектор X > 0, являющийся решением уравнения X = AX + Y . Другими словами, неотрицательная матрица A > 0 является продуктивной, если существует неотрицательный вектор X > 0 такой, что AX > X.

Модель Леонтьева является продуктивной, если матрица прямых затрат этой модели продуктивна.

Анализ модели Леонтьева опирается на свойства неотрицательных матриц. Теорию таких матриц разработали математики Перрон и Фробениус. Приведем несколько свойств неотрицательных матриц (определение неразложимой матрицы приведено в §1 1).

1. Если квадратная матрица A неотрицательна и неразложима, то су-

ществует, и притом единственное, положительное действительное соб- ственное число λ этой матрицы, которое не меньше модуля каждого

собственного числа λ этой матрицы, то есть для всех λ имеем λ > |λ|. Это собственное число λ называется числом Перрона Фробениуса матрицы A.

2. Если квадратная матрица A неотрицательна и неразложима, то существует положительный собственный вектор X матрицы A, отвеча-

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

3. Число Перрона Фробениуса неотрицательной неразложимой квадратной матрицы принадлежит промежутку между наименьшей и наибольшей суммами элементов столбцов (строк) матрицы.

Используя свойства неотрицательной матрицы, можно доказать критерии продуктивности этой матрицы.

Теорема 23.1.(Первый критерий продуктивности.) Если матрица A > 0 и для некоторого положительного вектора Y уравнение (23.6)

имеет решение X > 0, то матрица A продуктивна.

Теорема

23.2.(Второй критерий продуктивности.) Матрица

A > 0 продуктивна тогда и только тогда, когда матрица (E − A)−1 ñó-

 

 

1Квадратная матрица A называется разложимой, если согласованными перестановками строк и столбцов ее можно

привести к виду

01

A2

!, ãäå A1 è A2 квадратные матрицы не обязательно одного и того же порядка; 0

 

A

B

 

 

нулевая матрица. В противном случае матрица называется неразложимой.

61

ществует и неотрицательна.

 

 

 

 

 

 

A =

0, 5 0, 3

!

является

Пример 23.1. Покажем, что матрица

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0, 1 0, 7

 

 

 

 

 

 

 

 

 

 

0, 5 0, 7

!

имеет обратную.

продуктивной. Матрица

E

 

 

A

=

0, 9

−0, 7

 

 

 

Найдем ее: (E − A)

 

 

 

 

 

 

 

 

!

 

 

 

 

!. Ýòà ìàò-

 

=

0, 28

 

0, 5 0, 9

=

25

45

 

1

 

 

 

1

 

 

0, 7 0, 7

 

 

 

2, 5 2, 5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

14

14

 

 

рица является неотрицательной, следовательно по теореме 23.2 матрица

A продуктивна.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Теорема 23.3.(Третий

критерий

 

продуктивности.)

Матрица

A > 0 продуктивна тогда и только тогда, когда сходится ряд

E + A +

 

 

 

 

 

 

 

 

 

 

 

 

. 2

 

 

 

 

A2 + . . . = P An и его сумма равна (E − A)−1

 

 

 

 

 

n=0

Из третьего критерия продуктивности следует, что если сумма элементов любого столбца (любой строки) неотрицательной матрицы A меньше

1, то матрица A продуктивна. В стоимостной модели баланса это означа-

ет, что если суммарный вклад всех отраслей в выпуск 1 рубля продукции отрасли j меньше 1, то отрасль j рентабельна (при любом j = 1, 2, . . . , n).

Пример 23.2. Для матрицы A =

0, 5

0, 2

0, 1

сумма элемен-

 

0, 1

0, 2 0, 4

 

 

0, 3

0, 4

0, 2

A

 

 

 

1.

 

 

тов в каждой строке и в каждом столбце меньше

 

Поэтому матрица

 

продуктивна.

Теорема 23.4. Если квадратная матрица A неотрицательна и нераз-

ложима, то для открытой модели Леонтьева число Перрона Фробениуса этой матрицы меньше 1, для замкнутой модели оно равно 1.

24. Линейные модели обмена.

В этом прараграфе мы рассмотрим экономическую модель, в которой применяется понятие собственного числа и собственного вектора матрицы. Это линейная модель обмена или модель международной торговли. Модель международной торговли используют для установления соотно-

2Ðÿä E + A + A2 + . . . представляет собой геометрическую прогрессию с первым членом E и знаменателем A. Сумма бесконечно убывающей геометрической прогрессии равна S = b1 · (1 − q)−1.

62

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

Пусть имеется n стран, которые обозначим S1, S2, . . . , Sn . Нацио- нальный доход каждой из них обозначим x1, x2, . . . , xn соответственно. Введем коэффициенты aij , показывающие какую часть национального дохода страна Sj тратит на покупку товаров страны Si. Будем считать, что весь национальный доход тратится на покупку товаров внутри страны или импорт товаров из других стран, то есть

 

n

 

 

 

 

 

 

 

Xi

aij

= 1.

 

 

 

(24.1)

 

 

 

 

 

 

=1

 

 

 

 

 

 

Из коэффициентов aij составим матрицу

 

 

 

 

 

a21

a22

...

a2n

 

 

 

a11

a12

...

a1n

 

 

 

 

 

 

 

 

 

 

A =

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

 

,

(24.2)

 

an1

an2 ...

ann

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

В матрице A сумма элементов в любом столбце равна 1 (согласно формуле 24.1).

Для страны Si (i = 1, 2, . . . , n) выручку от внутренней и внешней торговли обозначим через pi.

pi = ai1x1 + ai2x2 + . . . + ainxn.

(24.4)

Для того, чтобы торговля была сбалансированной, необходимо потребовать бездефицитность торговли для каждой страны Si, то есть выручка должна быть не меньше национального дохода

pi > xi (i = 1, 2, . . . , n)

Докажем, что условием бездефицитной торговли являются равенства pi = xi (i = 1, 2, . . . , n).

Предположим, что для всех i = 1, 2, . . . , n выполняются неравенства pi > xi . Тогда, заменяя pi их выражениями из формул (24.4), получим

63

вектор национальных дохо-

систему неравенств

a21x1

+ a22x2

+ . . . + a2nxn

> x2

 

 

a11x1

+ a12x2

+ . . . + a1nxn

> x1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(24.5)

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

... ...

 

an1x1 + an2x2 + . . . + annxn

> xn

 

В системе (24.5) сложим неравенства и приведем подобные

x1(a11 + a21 + . . . + an1) + x21(a12 + a22 + . . . + an2) + . . . + xn(a1n + a2n +

. . . + ann) > x1 + x2 + . . . + xn.

Так как суммы, стоящие в скобках, равны 1, то получаем противоречивое неравенство

x1 + x2 + . . . + xn > x1 + x2 + . . . + xn.

Таким образом, предположение pi > xi (i = 1, 2, . . . , n) неверно, и зна- чит, условие pi > xi (i = 1, 2, . . . , n) примет вид pi = xi äëÿ âñåõ i = 1, 2, . . . , n (С экономической точки зрения очевидно, что все страны

не могут одновременно получать прибыль). Мы доказали

Утверждение 24.1. Условием бездефицитной торговли являются равенства pi = xi äëÿ âñåõ i = 1, 2, . . . , n.

Обозначим через X = (x1, x2, . . . , xn)T

дов стран. Тогда в матричном виде условие бездефицитности торговли примет вид

AX = X

(24.6)

Таким образом, задача о соотношении балансов стран торговых партнеров свелась к нахождению собственного вектора матрицы A, отвеча- ющего собственному числу λ = 1. Существование такого собственного вектора следует из теоремы

Теорема 24.1. Если в матрице A сумма элементов в каждом столбце равна 1, то существует собственный вектор, отвечающий собственному числу λ = 1.

Пример 24.2. Пусть задана структурная матрица торговли трех

64

1/2 1/3 1/2

стран A = 1/4 1/3 1/3

. Найдем национальные доходы этих

1/4 1/3 1/6

стран.

Решение. Так как сумма элементов матрицы в каждом столбце равна 1, то существует собственный вектор, отвечающий собственному числу

λ = 1. Обозначим X = (x1, x2, x3)T

искомый

вектор

националь-

ных доходов

данных

стран

и найдем этот вектор,

решив

уравнение

(A − E)X = 0.

 

 

 

1/4

−2/3

1/3

x2

 

= 0

 

Имеем (A − E)X =

 

 

 

 

 

 

 

 

 

 

−1/2

1/3

1/2

x1

 

 

 

Перепишем

 

 

 

1/4

1/3 −5/6

x3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

1

 

матричное

уравнение

â

 

âèäå

системы

 

 

 

+

1

= 0 .

 

 

 

 

 

 

 

41x1

+

32x2

31x3

 

 

 

 

 

 

 

 

2x1

3x2

+

2x3

= 0

 

 

 

 

 

 

 

1

1

 

5

= 0

 

 

 

 

 

 

 

 

4x1

+

3x2

6x3

 

 

 

 

первых двух строк,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

поэтому, систему легко привести к виду

 

 

 

 

( 3x1

 

8x2

+ 4x3

= 0 .

 

 

 

 

 

 

 

 

3x1

+ 2x2

+ 3x3

= 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

16

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Найдем общее решение системы

= 9 x3, x2

=

6x3. Собственный

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

вектор матрицы имеет вид X =

16c, 7c, c .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

6

 

 

 

 

 

Полученный

результат означает,

что сбалансированность торговли

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

 

 

 

 

 

 

дохода

16c,

7c, c

, то есть при соотношении национальных доходов

16

 

7

9

6

 

:

: 1 èëè 32 : 21 : 18.

9

 

6

 

 

 

65

HHH

HHH

H Hj:

Следствие 12.3. R

66