
- •Власов м. П.
- •2. Сфера применения графических средств для описания экономико-математических моделей
- •3. График Ганта
- •4. Элементы теории графов
- •5. Сетевая модель
- •6.Деревья и сфера их применения
- •Основные понятия, используемые для описания дерева свойств
- •7. Паутинообразная модель
- •8.Задачи изменения состояний системы
7. Паутинообразная модель
Паутинообразная
модель разработана голландским
экономистом Я. Тинбергеном на основе
анализа экономического цикла в
свиноводстве (1930г.) и считается одним
из первых эконометрических исследований
экономического цикла. В данной модели
используется принцип сжатых
отображений. Этот принцип сформулирован
в виде теоремы, утверждающей существование
и единственность неподвижной точки
множества при некотором специальном
(«сжимающем ») отображении множества в
себя, т.е.
.
В зависимости от свойств множества
и отображения
формулируются и доказываются различные
теоремы о неподвижной точке. Эти теоремы
представляют эффективное средство
анализа в современной математике,
включая экономико-математическое
моделирование. Точка (элемент)
множества
называется неподвижной точкой отображения
,
если
.
При анализе экономико-математических
моделей используются теоремы о неподвижной
точке, принадлежащие голландскому
математику Л. Бауэру и японскому
математику Ш. Какутани.
Теорема Брауэра. Пусть:
- непустое замкнутое выпуклое ограниченное множество в пространстве
;
- векторная функция, определенная на множестве
и отображающая
;
функция
непрерывна на множестве
.
Тогда функция
имеет неподвижную точку
,
т.е.
,
или в координатной форме
.
Теорема Какутани.
Пусть
- непустое замкнутое выпуклое ограниченное
множество в пространстве
,
пусть
- точечно-множественное отображение,
удовлетворяющее условиям:
для каждой точки
из множества
соответствующее множество
является непустым выпуклым подмножеством множества
;
отображение
замкнуто.
Тогда отображение
имеет неподвижную точку
,
т.е.
.
Примечание:
Отображение
называется точечно-множественным (или
многозначным), если оно ставит в
соответствие каждому элементу
из множества
одно вполне определенное (непустое)
подмножество
множества
,
что записывается так:
.
Для того чтобы
сформулировать еще одну теорему о
неподвижной точке, приведем важное
определение. Отображение
метрического пространства
в себя называется сжимающим, если
существует такое число
,
что для любых точек (элементов)
и
из множества
справедливо неравенство
,
где
и
соответственно расстояния между точками
и
,
и их образами
.
Теорема о
неподвижной точке сжимающего отображения.
Пусть
- полное метрическое пространство1,
а
- сжимающее отображение. Тогда
отображение
имеет единственную неподвижную точку
,
т.е.
.
Для любой точки
последовательность
(7.1.)
сходится к
неподвижной точке
.
При этом справедлива оценка погрешности
.
Элементы
последовательности (7.1.) называются
последовательными приближениями
неподвижной точки
.
Нахождение точки
с помощью последовательных приближений
(7.1.) есть частная версия общего метода2
последовательных приближений.
Теорема о неподвижной
точке сжимающего отображения позволяет
доказать теоремы существования и
единственности решения дифференциальных,
интегральных и других уравнений, систем
алгебраических уравнений (так называемого
балансового) вида
.
Искомые решения могут быть найдены с
любой наперед заданной степенью точности
с помощью конечного числа первых членов
последовательности (7.1.). Это число первых
членов последовательности (7.1.) зависит
от точности, с которой требуется найти
решение
.
В частности, если сумма модулей элементов
каждого столбца квадратной матрицы
строго меньше единицы, то из теоремы о
неподвижной точке для сжимающего
отображения следует, что система
имеет единственное решение при любом
векторе
.
Таким образом,
принцип сжимающих отображений утверждает
существование и единственность
неподвижной точки множества при
некотором специальном (т.е. «сжимающем»)
отображении множества в себя.
Произвольное отображение
метрического пространства
в себя, которое каждой точке
из
,
порождает в пространстве
уравнение
.
(*)
Действие отображения
на точку
можно интерпретировать как перемещение
ее точку
.
Точка
называется неподвижной точкой
отображения
,
если выполняется равенство (*). Таким
образом, вопрос о разрешимости
уравнения (*) является вопросом о
нахождении неподвижных точек
отображения
.
Отображение
метрического пространства
в себя называется сжимающим, если
существует такое положительное число
,
что для любых точек
и
из
выполняется неравенство
,
где
- расстояние между точками
и
метрического пространства
.
Принцип сжимающих
отображений утверждает, что каждое
сжимающее отображение полного метрического
пространства в себя имеет, и притом
только одну, неподвижную точку. Кроме
того, для любой начальной точки
из пространства
последовательные приближения
,
определяемые рекуррентными соотношениями
.
При этом справедлива следующая оценка
погрешности:
.
Таким образом, в условиях применимости принципа сжимающих отображений решение может быть с наперед заданной точностью вычислено с помощью метода последовательных приближений.
С помощью
определенного выбора полного метрического
пространства
и построения отображения
эти задачи сводят предварительно к
уравнению (*), а затем находят условия,
при которых отображение оказывается
сжимающим.
Рассмотрим следующую задачу. Пусть рынок какого-либо отдельного товара характеризуется следующими функциями спроса и предложения:
.
Для существования равновесия цена должна быть такой, чтобы товар на рынке был распродан, т.е.
.
Динамическая модель получается при наличии запаздывания спроса или предложения. Простейшая модель с дискретным временем предполагает неизменное запаздывание предложения на один интервал времени:
.
Паутинообразная
модель может быть описана следующим
образом: объем предложения на рынке
в текущий момент времени
является функцией цены, действовавшей
в предшествующий момент времени
.
Цена
в текущий момент времени
должна установиться таким образом,
чтобы был куплен весь объем предложенного
товара. Иными словами, цена
и объем покупок – продаж
характеризуется уравнением:
.
Решение можно
проиллюстрировать диаграммой,
представленной на рис. 7.1., где
и
- соответственно кривые спроса и
предложения, а положение равновесия
(со значениями
и
)
соответствуют точке пересечения
.
В начальный момент времени
на рынке действует цена
.
Она определяет в соответствии с кривой
предложения количество товара
,
которое будет находиться на рынке в
момент времени
.
Это количество товара может быть
распродано в соответствии с кривой
спроса по цене
.
Цена
,
в свою очередь, определить размер
предложения
в момент времени
.
Продолжение этого процесса и дает график
паутины, показанный на рис. 7.1. При
«развороте» паутины во времени (рис.
7.2.,7.3.) видно, что цены и объемы покупок-продаж
совершают затухающие колебания и
стремятся к уровням равновесия.
Рис. 7.1.График паутины с затухающими колебаниями
Можно утверждать,
что движение с затухающими колебаниями
возникает, если кривая
имеет меньшую крутизну, чем кривая
.
Взрывное колебательное движение
возникает в том случае, когда кривая
имеет большую крутизну, чем кривая
(рис. 7.4.). При равных углах наклона кривых
и
возникают регулярные колебания, т.е.
незатухающие и невзрывные (рис. 7.5.). Для
случая линейных функций спроса и
предложения решение может быть
получено алгебраически.
Рис. 7.2. «Разворот» динамики цен во времени
Рис. 7.3. «Разворот» динамики объемов закупок-продаж во времени
Рис. 7.4. График паутины со взрывными колебаниями
Рис. 7.5. График паутины с регулярными колебаниями
В паутинообразной
модели случай с продолжающимися и
правильными колебаниями крайне редок.
Интересен случай с затухающими
колебаниями. Существует его развитие,
которое позволяет представить
движение
с продолжающимися колебаниями во
времени. Для этого вместо кривых спроса
и предложения, неизменных во времени,
можно взять кривые, которые под
воздействием внешних сил изменяются
во времени либо регулярно, либо циклично,
либо как-нибудь иначе. Тогда еще до
прекращения колебаний, показанных
на рис. 7.2., 7.3. сдвиг кривых
или
приведет к возмущению, и колебания
появятся снова.