- •Власов м. П.
- •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. сдвиг кривыхилиприведет к возмущению, и колебания появятся снова.