ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ
DESCRIPTION
ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ. ВВЕДЕНИЕ. Данный курс охватывает достаточно обширный круг математических методов и моделей, в том числе и моделей оптимизации, которые нашли широкое применение в экономической науке. ВВЕДЕНИЕ (продолжение). - PowerPoint PPT PresentationTRANSCRIPT
ЭКОНОМИКО-
МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ
ВВЕДЕНИЕ Данный курс охватывает достаточно обширный круг математических методов и моделей, в том числе и моделей оптимизации, которые нашли широкое применение в экономической науке.
ВВЕДЕНИЕ (продолжение)
Например, в модели поведения потребителя предполагается, что он ищет максимум полезности.
Модели фирмы основаны на предпосылке максимума прибыли для предпринимателя.
ВВЕДЕНИЕ (продолжение)
Модели рынка - на предпосылке оптимальных стратегий участников обмена. Модели общего равновесия – на предпосылке цен оптимального плана. Модели воспроизводства – на предпосылке оптимального роста.
ВВЕДЕНИЕ (продолжение)
При изучении дисциплины “ ЭММ и модели “ особое внимание уделяется не только изучению известных моделей и методов моделирования, но и анализу этих моделей, применению их на практике с учетом конкретных условий.
Цели и задачи дисциплины Данный курс предназначен для
студентов экономических специальностей и направлен на изучение экономики с помощью математических моделей на макро – и микро – уровне, а также в разряде ее важнейших функциональных подсистем ( производственной, финансово – кредитной, социальной и др. )
Для достижения поставленной цели
студенты должны освоить: основные понятия и типы изучаемых моделей;
роль и место математического моделирования в различных областях экономики и управления;
практическое применение методов и моделей в области постановки и решения задач экономического анализа, прогнозирования и оптимального выбора.
СОДЕРЖАНИЕ КУРСА
Задачи линейного программирования Двойственные задачи линейного
программирования Транспортные задачи линейного
программирования Модели целочисленного линейного
программирования.
СОДЕРЖАНИЕ КУРСА (продолжение)
Модели динамического программирования.
Теория игр и принятие решений. Сетевое моделирование. Моделирование потребительского
поведения и спроса.
СОДЕРЖАНИЕ КУРСА (продолжение)
Моделирование и прогнозирование покупательского спроса.
Моделирование ценовой политики. Моделирование поведения
производителей. Моделирование взаимодействия
потребителей и производителей.
Список рекомендуемой литературы (основная)
К. А. Багриновский, В. М. Матюшок. Экономико-математические методы и модели. – М.: ИРУНД, 1999.
О.О. Замков, А. В. Толстопятенко. Математические методы в экономике.– М.: ДИС, 1997.
Н. Ш. Кремер, Б. А. Путко. Исследование операций в экономик – М.: ЮНИТИ, 1997
Список рекомендуемой литературы (основная
(продолжение)) К. А. Багриновский, В. М. Матюшок. Экономико-математические методы и модели. – М.: ИРУНД, 1999.
В. В. Федосеев. Экономико-математические методы и модели в маркетинге.- М.: ЮНИТИ, 2001.
Е. В. Бережная, В. И. Бережной. Математические методы моделирования экономических систем. – М.: Финансы и статистика, 2001.
Дополнительная литература
С. А. Жданов. Математические модели и методы в управлении. – М.: Дело и Сервис, 1998.
Ю. П. Иванов. А. В. Лотов. Математические модели в экономике. – М.: Наука.1979
А. С. Солодовников. Математика в экономике.- М.: Финансы и статистика, 1999.
ОБЩАЯ И ОСНОВНАЯ ЗАДАЧИ ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯОбщей ЗЛП называется задача, которая состоит в определении оптимального (максимального или минимального) значения линейной функции
n
jjj xcL
1
(продолжение)
при условиях
.0
),,,1(,
),,,2,1(,
1
1
j
n
jijij
n
jijij
x
mkibxa
kibxa
Определение
Совокупность чисел
удовлетворяющих ограничениям ЗЛП, называют допустимым решением (или планом).
);;;( 21 nxxxX
ОпределениеОптимальным решением ЗЛП называют допустимое решение
при котором целевая функция принимает максимальное или минимальное значение.
);;;( 21
nxxxX
ОпределениеОсновной (или канонической) ЗЛП называется задача, которая состоит в определении оптимального значения целевой функции, при условии, что система ограничений представлена в виде системы уравнений
n
jjj xcL
1
(продолжение)
при ограничениях
.0
),,,2,1(,1
j
i
n
jjij
x
mibxa
ОпределениеСтандартной (или симметричной) ЗЛП называется задача, которая состоит в определении оптимального значения целевой функции, при условии , что система ограничений представлена в виде системы неравенств
,1
n
jjj xcL
(продолжение)
при ограничениях
).,...,2,1(,0
),,...,2,1(,1
njx
mibxa
j
ijij
n
j
ТРАНСПОРТНАЯ ЗАДАЧАОбщая постановка транспортной
задачи состоит в определении оптимального плана перевозок некоторого однородного груза из m пунктов отправления A1, A2,…,Am в n пунктов назначения В1, В2…,Вn При этом в качестве критерия оптимальности берется либо минимальная стоимость перевозок всего груза, либо минимальное время его доставки.
(продолжение) Математическая модель
транспортной задачи сводится к минимизации целевой функции, выражающей суммарные затраты на перевозку всего груза
m
i
n
jijij xcL
1 1
min
(продолжение)
при ограничениях
0
,..,2,1,
,..,2,1,
1
1
ij
n
jiij
m
ijij
x
miax
njbx
ОпределениеВсякое неотрицательное решение системы ограничений транспортной задачи, определяемое матрицей,
называют допустимым решением (или планом) транспортной задачи.
mnmm
n
n
nmij
xxx
xxx
xxx
xX
...
.................
...
...
)(
21
22221
11211
Определение
План
при котором целевая функция принимает минимальное значение, называется оптимальным.
nmijxX )(
Определение Тарифы или стоимости перевозок
единицы груза сij также задаются матрицей, которая называется матрицей транспортных издержек или матрицей стоимостей
mnmm
n
n
nmij
ccc
ccc
ccc
cC
...
.................
...
...
)(
21
22221
11211
Обычно исходные данные транспортной задачи
записывают в виде таблицы Bj
Ai
B1 B2 … Bn Запасы
A1
c11
x11
c12
x12
…c1n
x1n
a1
A2
c21
x21
c22
x22
…c2n
x2n
a2
… … … … … …
Am
cm1
xm1
cm2
xm2
…cmn
xmn
am
Потребности b1 b2 … bn ∑a¡=∑bj
Необходимое и достаточное условие разрешимости транспортной задачиДля разрешимости транспортной задачи
необходимо и достаточно, чтобы запасы груза в пунктах отправления были равны потребностям в грузе в пунктах назначения, то есть, чтобы выполнилось равенство (балансовые условия).
m
i
n
jji ba
1 1
Определение исходного допустимого решения
Первоначальное распределение перевозок Xij соответствует первому допустимому решению. Существуют различные методы получения первого допустимого решения.
Метод “ северо-западного угла“Метод заключается в том, что
заполнение клеток таблицы начинают с левой верхней клетки (северо-западная часть таблицы) для перевозки x11 и продолжают вниз и вправо, заканчивая клеткой для перевозки xmn. При этом способе распределения на тарифы cij не обращают внимания.
Метод “наименьшей стоимости”
Метод заключается в том, что заполнение клеток таблицы начинают с клетки, имеющей наименьшую стоимость перевозки. Если таких клеток несколько, то следует выбрать любую из них.
Перераспределение перевозок.
Перераспределение перевозок транспортной таблицы с целью улучшения решения происходит по циклу.
Цикл пересчета
Циклом пересчета в транспортной таблице называют несколько клеток, соединенных замкнутой ломаной линией, которая в каждой клетке совершает поворот на 900.
Моделирование потребительского
поведения и спроса
АксиомыНенасыщаемостьСовершенностьТранзитивностьРефлексивность
ПолезностьВ теории порядковой полезности понятие полезность означает не что иное как порядок предпочтения. Потребитель выбирает предпочтительный набор благ из всех доступных для него.
Функция полезности
является индикатором предпочтения, поскольку она обладает следующим характеристическим свойством:
тогда и только тогда, когда
nn yyyUxxxU ,...,,,..., 2121
YX
Функция полезности(продолжение)
рассматривается как некоторая монотонно возрастающая функция, определенная на множестве потребительских наборов
Свойства функции полезности
1. С ростом потребления любого блага полезность растет. Частные производные функции полезности, определяющие предельную полезность всегда положительны
.0i
i x
UMU
(Продолжение)
2. Небольшой прирост блага при его первоначальном отсутствии резко увеличивает полезность
.lim0
i
x x
Ui
(Продолжение)3. Предельная полезность каждого блага уменьшается, если объем его потребления растет, то есть каждая дополнительная единица приобретенного блага используется менее эффективно. Скорость роста полезности замедляется. В этом случае вторые производные функции полезности отрицательны
02
2
ix
U
(Продолжение)
4. При очень большом объеме блага его дальнейшее увеличение не приводит к увеличению полезности
0lim
i
x x
U
(Продолжение)
5. Предельная полезность каждого блага увеличивается, если растет количество другого блага. В этом случае смешанные производные второго порядка положительны
.02
ji xx
U
продолжениеЗдесь благо, количество которого фиксировано, оказывается относительно дефицитным, поэтому дополнительная его единица приобретает большую ценность и используется более эффективно. Данное свойство справедливо не для всех благ. Если блага могут полностью замещать друг друга в потреблении, то это свойство не выполняется, но оно гарантирует выпуклость вниз кривых безразличия.
Предельная норма замещения благ
первого блага вторым благом, обозначается
(marginal rate of substitution)
и показывает на сколько единиц увеличится (уменьшится) потребление
второго блага, при уменьшении (увеличении) второго блага на единицу
без изменения функции полезности.
MRS
Предельная норма замещения благ
Равна обратному соотношению их предельных полезностей.
Знак минус говорит о том, что предельная норма замещения благ есть величина убывающая и увеличение количества одного блага приводит к уменьшению количества другого блага.
Итак, кривые безразличия являются кривыми взаимозаменяемости благ, они отражают пропорции замены благ.
Бюджетным множеством
называется множество всех наборов благ, которые может приобрести потребитель, имея доход I, где Р –вектор цен, Х – вектор благ.
npppP ,...,, 21
nxxxX ,...,, 21
Бюджетная линия
– геометрическое место точек всех комбинаций благ, стоимость которых равна определенной сумме.Она характеризует реальную покупательскую способность потребителя благ и соотношение цен этих благ.
Сформулируем задачу о максимальном выборе
потребителя. Имеется потребитель с определенным доходом I, предназначенным для приобретения набора благ
по ценам соответственно. Ограниченность возможного выбора потребителя выражается с помощью бюджетного ограничения .Требуется найти максимум функции полезности .
nxxxX ,...,, 21 npppP ,...,, 21
IxpXPn
iii
1
nxxxU ,...,, 21
Задача о максимальном выборе потребителя
сводится к обычной задаче отыскания условного экстремума целевой функции полезности. Решение этой задачи на условный экстремум находится при помощи метода множителей Лагранжа. Строим функцию Лагранжа относительно λ и Хi.
Где множитель Лагранжа является оптимальной оценкой дохода.
IxpxxxUxxxLn
iiinn
12121 ,...,,,,...,,
Условия оптимальности решения
Необходимые условия оптимальности решения определяются системой ограничений
Ixp
pdx
dnU
iii
ii
1
,0
Моделирование покупательского
спроса
Функциями спроса называются функции, отражающие
зависимость объема спроса на различные виды благ от комплекса факторов, влияющих на него.
Такие функции применяются в аналитических моделях спроса и потребления и строятся на основе информации о структуре доходов населения, ценах на товары и услуги, составе семей и других факторов.
Эластичность спроса
характеризует чувствительность потребителя к изменению цен и показывает на сколько процентов изменяется спрос, при изменении цены на 1 %.
Если , то спрос неэластичен по цене.
Если коэффициент эластичности близок к нулю, то спрос на товар практически не зависит от его цены. Это относится в основном к предметам первой необходимости.
1)( ip DEi
Цена P D P
Количество Q Q
Нормально эластичный спрос
Если , то спрос называется нормально эластичным или нейтральным. Это имеет место в основном для товаров длительного пользования.
1)( ip DEi
Цена P
Количество Q
Спрос эластичный по цене
Если , то спрос эластичен по цене. Это относится к предметам роскоши.
1)( ip DEi
цена Р
P Количество Q Q
Совершенно неэластичный спрос.
Если изменение цены не приводит ни к какому изменению количества спрашиваемой продукции, то такой спрос является совершенно неэластичным.
Цена P
D
Количество Q
Совершенно эластичный спрос
Если самое малое снижение цены побуждает покупателей увеличивать покупки от нуля до предела своих возможностей, то такой спрос является совершенно эластичным.
Цена P
D
Количество Q
Факторы ценовой эластичности спроса
Заменяемость. Чем больше хороших заменителей данного продукта предлагается потребителю, тем эластичнее бывает спрос на него. Эластичность спроса на продукт зависит от того, насколько узко определены границы этого продукта.
2. Удельный вес в доходе потребителя. Чем больше места занимает товар в бюджете потребителя, при прочих равных условиях, тем выше эластичность спроса на него.
Факторы ценовой эластичности спроса
(продолжение) 3. Предметы роскоши и предметы необходимости. Спрос на предметы необходимости обычно является неэластичным, спрос на предметы роскоши обычно эластичен.
4. Фактор времени. Спрос на продукт более эластичен, чем длиннее время для принятия решений. Это зависит от привычек потребителя , долговечности продукта.
Функция Энгеля (Степенного вида)
Здесь γ имеет смысл коэффициента эластичности спроса относительно дохода и показывает на сколько процентов изменится спрос, если доход изменится на 1%.
aID
Коэффициент эластичности спроса относительно дохода
характеризует относительное (процентное) изменение спроса на какой-либо товар при изменении дохода потребителей на 1% и является мерой реакции спроса на изменение доходов потребителей.
dI
dD
D
IDE I )(
Перекрёстная эластичность спроса по
цене. Характеризует относительное (процентное) изменение величины спроса на один товар при изменении цены другого товара на 1%.
Положительный знак перекрёстной эластичности спроса по цене свидетельствует о замещаемости товаров, а отрицательный - о дополняемости.
i
i
i
iip p
D
D
pDE
i )(
Моделирование ценовой политики
*
1
*
n
n
j n
jj x
p
xp
.,
,1,...,1,0)(*
**
1
*2
ni
ni
pp
p
x
xx
xu
ni
n
jn
j ji
Имеем уравнение
Вида
Система из линейного уравнения (1) Относительно (n+1) неизвестного
в матричной форме запишется следующим образом ,
(2)
где Т - означает транспонирование,Р- вектор – строка цен,U* - матрица Гессе,X - вектор – столбец спроса на товары.
n
n
nn p
x
p
x
p
**
1*
,...,,
*
*
*
*
00
n
n
nT
x
p
xp
Up
p
Таким образом, увеличение ценына n-й товар привело к
следующему изменению спроса на товары:
nnT
nnT
nn
dpUpUpUdpxpUdpp
x)( 111**1
*
Рассмотримтакое увеличение дохода на dM, которое компенсирует потребителю увеличение цены на dpn. Согласно теории
потребления это означает, что полезность потребителя сохранилась на прежнем уровне, то есть dun=0.
Используя получим0)( **
iiii
pxx
u
x
L
0)(1 1
*****
1
*
n
n
i
n
i n
iiiii
n
i i
dpp
xpdxpdxx
x
udu
Условие постоянства полезностиТеперь можем определить dM, используя
:
то есть доход вырос ровно на столько, сколько необходимо было бы дополнительно затратить потребителю на приобретение n-го товара в прежнем объеме при увеличении цены на dpn.
Mxpn
jjj
1
*nnnnn
n
i n
ii dpxdpxdp
p
xpdM **
1
*
(продолжение)
Которые в матричной форме примут вид:
**
*
00
n
nT
p
xp
Up
p
(продолжение)
Решение уравнений
**
*
00
n
nT
p
xp
Up
p
находим с помощью обратной матрицы:
nT
n
TT
n
n
UpUpU
pU
UpUpUpU
pU
p
xp
)(
)(0111*
1*
*1111
1
*
*
(продолжение)
Таким образом, увеличение цены с компенсацией дохода приводит к следующему изменению спроса:
nnT
n
compn
dpUpUpUdpp
x)( 111*
*
Объединим уравнения
получаем уравнение Слуцкого, которое является стержнем теории полезности:
nnT
nnT
nn
dpUpUpUdpxpUdpp
x)( 111**1
*
nnT
n
compn
dpUpUpUdpp
x)( 111*
*
TpUM
x 1*
****
n
compnn
xM
x
p
x
p
x
Ценный и малоценный товар Товар i называется ценным если при
увеличении дохода спрос на него растет
и малоценным, если
0*
M
xi
0*
M
xi
Валовой заменитель продукта
Продукт L называется валовым заменителем продукта i если
0*
i
l
p
x
Определение.
Функция спроса Х*(р;м) обладает свойством валовой заменимости, если с увеличение цены на любой продукт I спрос на остальные продукты не убывает
если же , то функция спроса обладает свойством сильной валовой заменимости.
0*
i
j
p
x
0*
i
j
p
x
Моделирование поведения
производителя
Производственная функция
Количественная взаимосвязь м/у затратами ресурсов и выпуском продукции может быть выражена в виде функции, которая получила название производственной.
Производственная функция
Математическое выражение зависимости результатов производственной деятельности от обуславливающих эти результаты показателей факторов (ресурсов) называется ПФ.
Производственная функция
С учётом изучаемой зависимости и задач исследования применяются многообразные виды ПФ. В простейшем случае рассматривается однофакторная ПФ, описывающая зависимость результативного показателя от одного показателя фактора.
Многофакторные ПФ
Чаще всего встречаются многофакторные ПФ, позволяющие изучать совместное влияние нескольких показателей факторов на величину изучаемого результативного показателя. Уравнение многофакторной ПФ имеет вид:
или в неявном виде
или
где - вектор затрат, а – параметры.
),...,,( 21 nxxxfy
0),...,,,,( 21 nxxxyaF
0),,( xyaF
),...,,( 21 nxxxx
Многофакторные ПФмогут быть так же представлены в виде системы взаимосвязанных уравнений как в аналитическом виде, так и в виде таблиц.
, где - совокупность результативных показателей выпуска, - совокупность показателей факторов (ресурсов), - вектор, состоящий из р параметров, их конкретные числовые значения определяются на основе статистических данных с помощью корреляционных методов.
0),,( xyaF ),...,,( 21 myyyy
),...,,( 21 nxxxx
),...,,( 21 paaaa
Производственная функция
называется ПФ, представленной в каноническом виде, где
- параметры постоянные величины, их конкретные числовые значения определяются на основе статистических данных с помощью корреляционных методов. Причем коэффициент α0 означает размерность и зависит от избранной единицы измерений затрат и выпуска.
nj
n
n
jj xxxaxay
21210
10
n ,...,, 10
Степенные коэффициенты αi где
показывают ту долю в приросте конечного продукта, которую вносит каждый из сомножителей χi, т.е. они показывают на сколько процентов изменится количество выпускаемой продукции, если затраты соответствующего ресурса изменится на 1% следовательно это коэффициенты эластичности относительно затрат
ni 1
10 i
Предельной производительностью
i-го ресурса или предельным выпуском по i-му ресурсу называют первую частную производную ПФ и обозначают
Эта величина показывает на сколько единиц изменится объём выпускаемой продукции (предельный продукт), если затраты соответствующего i-го ресурса изменится на единицу (при неизменном объёме других ресурсов).
ii x
yMY
Отношение предельной производительности i-го
ресурса к его средней производительности даёт частную эластичность выпуска по i-му ресурсу.
и показывает на сколько процентов изменится объём выпускаемой продукции, если затраты соответствующего ресурса изменятся на 1% (при неизменном объёме других ресурсов).
i
i
i
ii x
Y
y
x
AY
MYE
Свойства производственных
функций Без ресурсов выпуск невозможен ,
При отсутствии хотя бы одного из ресурсов выпуск невозможен
00,0 f
00,,0 12 xfxf
Свойства производственных
функций (продолжение). Предполагается, что по крайней мере дважды дифференцируема, т.е. переменные X1 и X2 меняются непрерывно и результат производственной деятельности достаточно гладко меняется при изменении количества используемых ресурсов.
Свойства производственных
функций (продолжение). При увеличении затрат ресурсов выпуск продукции не уменьшается,
т.е не убывает. Это значит,
что и
т.е. предельные производительности всех ресурсов положительны.
21 , xxfy
01
x
f0
2
x
f
Свойства производственных
функций (продолжение).Предельная производительность данного ресурса падает, если объём его затрат растёт, т.е. эффективность использования дополнительной единицы этого ресурса падает. Др. словами: величина прироста продукта на каждую дополнительную единицу i-го ресурса не растёт. Это закон убывающей эффективности.
и02
1
2
x
f0
22
2
x
f
Свойства производственных
функций (продолжение).Предельная производительность данного ресурса возрастает с ростом затрат другого ресурса, т.е. эффективность использования единицы данного ресурса возрастает с ростом затрат данного ресурса.
и
Отдача от расширения масштабов производства. Характеризует ПФ с точки зрения выпуска продукции при пропорциональном изменении затрат.
021
2
xx
f0
12
2
xx
f
Отдача от расширения масштабов
производства.Характеризует производственную функцию с точки зрения выпуска продукции при пропорциональном изменении затрат. При этом возможны три случая.
Отдача от расширения масштабов производства.1. ПФ характеризуется постоянной отдачей от расширении масштаба производства, если выпуск возрастает в той же пропорции, что и затраты, т.е. увеличение, например, ресурсов в m раз приводит к увеличению продукции в m раз.
),(, 2121 xxmfmxmxf
Отдача от расширения масштабов производства.2. ПФ характеризуется возрастающей отдачей от расширения масштаба производства, если она возрастает в большей степени, чем все затраты. Например, увеличение ресурсов в m раз приводит к росту объёма продукции более чем в m раз.
Экономически в этом случае можно говорить о положительном эффекте расширения масштабов производства
),(, 2121 xxmfmxmxf
Отдача от расширения масштабов производства.
3. ПФ характеризуется убывающей отдачей от расширения масштаба производства, если она возрастает в меньшей степени, чем все затраты. Например, увеличение ресурсов в m раз приводит к росту объёма продукции менее чем в m раз.
В этом случае имеет место отрицательный эффект от расширения масштабов производства.
),(, 2121 xxmfmxmxf
Моделирование производителей
и
потребителей
Модель равновесных ценПусть Vi - валовой выпуск продукции i-й
отрасли.
- столбец цен на рынке.
Pi -цена единицы продукции i-й отрасли на рынке. Пусть A=(aij) - матрица прямых материальных
затрат
n
i
v
v
V .
n
i
p
p
P .
j
ijij v
aa
(продолжение)Для первой отрасли рассчитаем стоимость материалов и комплектующих, которые были использованы в процессе производства.
- затраты сырья на единицу продукции 1-й отрасли.
(1), где Р1V1 - выручка, Y1 - добавочная стоимость.
nn papapa 1221111 ...
11111111 ... vpapavp nn
(продолжение)
Очевидно, что
Если А продуктивна, то и AT продуктивна,
следовательно что для
выполнимо
TT AEAEAE
00 p
PAP T
1 TTT AEPPAEPAP
Модель международной торговлиИмеется n стран с годовыми бюджетами
Весь национальный доход Хi страны с номером i складывается от продажи своих товаров либо внутри страны, либо другим странам. Предположим, что мы имеем дело с уже сложившейся структурой международной торговли, а именно, что доля дохода i-й страны, кот тратится на покупку товаров (импорт) у страны с номером j, постоянна. В частности она не зависит от величины Xi этого дохода.
nixi ,1 ixi 0
(продолжение)Эта гипотеза – предположение о линейности модели. Природа его следующая: действительно, у каждой страны существует постоянная компонента дохода (малозависящая от общей величины дохода), идущая на самые основные нужды. Т.к. Аij
доли , то , т.е. здесь матрица
обладает свойством неприсущим матрице
Леонтьева и называется матрицей платёжного баланса международной торговли.
nixi ,1
11
n
iija
ijaA
ninii xaxad ...11 Пусть di доход от международной торговли i-й страны. . В матричном виде
где d - доходы стран после первого тура торговли в соответствии с матрицей А. Считая, что ни одна страна не желает снижения своих доходов, требуется выяснить, согласятся ли они торговать в соответствии с матрицей А при существующем векторе доходов X. Ясно, что для этого необходимо, чтобы , т.е.
Axd
XAx ixd ii ,
Теорема 1
Неравенство
выполняется только, если
т.е. .
XAx AxX
ixd ii ,
Доказательство
Предположим противное, т.е. Пусть для определённости Тогда
следовательно противоречие, поэтому - обственное число матрицы
А.
ii xdi 11 xd
nnnnnn
nn
nn
xxaxaxa
xxaxaxa
xxaxaxa
...
.............................................
...
...
2211
22222121
11212111
nnnnnnnn xxxxaaaxaaaxaaa ...... 2121222212112111
10, xAxX
Теорема 2
Для любой квадратной матрицы, если сумма элементов каждого столбца =1, то матрица имеет собственное число .
ДоказательствоРассмотрим матрицу
Рассмотрим сумму строк данной матрицы. Она равна 0 следовательно строки линейно зависимы следовательно определитель=0 следовательно матрица вырожденная.
1.
....
.1
.1
21
22221
11211
nnnn
n
n
aaa
aaa
aaa
EA
0 XEA XAXXAX 0
Доказательство (продолжение)Рассмотрим систему линейных уравнений
которая имеет бесконечно много решений и
решение данной системы.
- X – собственный вектор, соответствующий собственному числу следовательно λ=1 матрицы А.
XAXXAX 0
0 XEA
0x
УтверждениеЕсли А>0, то существует
такой, что0x
XAX
ДоказательствоПусть
λА - число Фробениуса матрицы А. Рассмотрим.
По теореме Фр.-Пер. X- собственный вектор, соответствующий собственному числу λ=1 и χ>0.
1
.
1
l
ylylAyl AA ,,,
1
.
1
.
..
.
1
.
1
.
..
.
1
22
111
1
22
111
nnn
n
nnn
nT
aa
a
aa
aa
a
aa
lA
1,, ATT ylylAllA
Теорема 3Если в матрице платёжного баланса международной торговли для
существует цепочка взаимного импорта из i-й страны в j-ю, то в уравнении
ji
XAX 0x
ДоказательствоЕсли в цепочке импорта, содержащей k-элементов 1-й – i, а последний – j, то
Для каждого ί≠j рассмотрим Рассмотрим матрицу
X- собственный вектор матрицы В.n=λB - число Фр. матицы В, B>0 следовательно по теореме Фр.-Пер. X>0.
01 ij
kA 0... 12
ijnAAA
12 ... nAAAEB
nXXAXAAXXBX n 12 ...