Научная статья на тему 'Рынок как самоуправляемая инерционная динамическая система с запаздыванием при сбалансированной стратегии поставки товара'

Рынок как самоуправляемая инерционная динамическая система с запаздыванием при сбалансированной стратегии поставки товара Текст научной статьи по специальности «Экономика и бизнес»

CC BY
297
52
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РЫНОК / ДИНАМИЧЕСКАЯ МОДЕЛЬ / ЗАПАЗДЫВАНИЕ / ИНЕРЦИОННОСТЬ / ОГРАНИЧЕНИЯ / УПРАВЛЕНИЕ / ОПТИМИЗАЦИЯ / MARKET / DYNAMIC MODEL / TIME-LAG / INERTIA / RESTRICTIONS / CONTROL / OPTIMIZATION

Аннотация научной статьи по экономике и бизнесу, автор научной работы — Поддубный Василий Васильевич, Романович Ольга Владимировна

Исследуется математическая модель инерционного рынка одного товара с запаздыванием поставок товара на рынок в условиях «мягких» и «жёстких» ограничений на скорость изменения цены товара. «Мягкие» ограничения инерционности задаются квадратичной штрафной функцией, «жёсткие» интервалом допустимых скоростей изменения цены. Рассматривается сбалансированная стратегия поставки товара на рынок, определяемая соотношением текущего спроса на товар и наличным запасом товара. С использованием квазиньютоновского алгоритма оптимизации находится оптимальное управление ценой товара, максимизирующее прибыль продавца при удовлетворении покупательского спроса.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по экономике и бизнесу , автор научной работы — Поддубный Василий Васильевич, Романович Ольга Владимировна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

dynamic system with time-lag under balanced strategy of the goods delivery to the market. This strategy defines the volume of an order goods for delivery it to the market depending on relation of the demand volume and available goods from storehouse at every current moment of discrete time. Such strategy is directed into economical satisfaction of the purchase requirement when the control by the price of goods is providing maximum of the seller profit. The seller profit turns out to be by the unceasing function of the vector of the prices under such strategies at consequent moments of discrete time. This function is differentiated in vector space of the prices nearly around, excluding the points of the dog-leg, defined by relation between demand for goods and cash by spare of goods in storehouse. The market inertia, limiting velocity of the change of the price of the goods, is prototyped or by means of square-law penalty function for velocity of the price change ("soft" inertia restrictions), or by limitation of the interval of possible values of the velocity of the price change ("hard" inertia restrictions). For decision of the problem of maximizations of the seller total profit for a certain time interval at condition of those two types of the inertia restrictions, as well as restrictions onto minimum and maximum values of the price of the goods, the quasi-Newton algorithm with approximation of the Hessian by the Broyden, Fletcher, Goldfarb, Shanno's formula (BFGS) is used. By means of this algorithm the track records of all variables, defining the optimal (from the viewpoint of the maximum seller profit) behavior of the market at consequent moments of discrete time is explored. This concerns the price of goods, velocities of the price changes, purchase requirement, volume of the order goods, volume of the spare of goods in the storehouse, volume of the sales and the current seller profit under constant prices of the goods buying and of the goods storage at storehouse. It is shown that after output of the market from the balance state (for instance, by means of instant increasing of the price of the goods) the aperiodic (at absence of time-lag of deliveries of the ordered goods for the market) or the fading periodic (at presence of time-lag) transitional process appears, gradually again bringing the market into the balance state. The temper of the transitional process for all variables of the state of the market under the different time delays and under the "soft" and "hard" restrictions of the market inertia is investigated. It is given the profound interpreting of the oscillatory temper of the transitional process.

Текст научной работы на тему «Рынок как самоуправляемая инерционная динамическая система с запаздыванием при сбалансированной стратегии поставки товара»

2009

ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Управление, вычислительная техника и информатика

№ 4(9)

УПРАВЛЕНИЕ ДИНАМИЧЕСКИМИ СИСТЕМАМИ

УДК 519.2

В.В. Поддубный, О.В. Романович

РЫНОК КАК САМОУПРАВЛЯЕМАЯ ИНЕРЦИОННАЯ ДИНАМИЧЕСКАЯ СИСТЕМА С ЗАПАЗДЫВАНИЕМ ПРИ СБАЛАНСИРОВАННОЙ СТРАТЕГИИ ПОСТАВКИ ТОВАРА

Исследуется математическая модель инерционного рынка одного товара с запаздыванием поставок товара на рынок в условиях «мягких» и «жёстких» ограничений на скорость изменения цены товара. «Мягкие» ограничения инерционности задаются квадратичной штрафной функцией, «жёсткие» -интервалом допустимых скоростей изменения цены. Рассматривается сбалансированная стратегия поставки товара на рынок, определяемая соотношением текущего спроса на товар и наличным запасом товара. С использованием квазиньютоновского алгоритма оптимизации находится оптимальное управление ценой товара, максимизирующее прибыль продавца при удовлетворении покупательского спроса.

Ключевые слова: рынок, динамическая модель, запаздывание, инерционность, ограничения, управление, оптимизация.

Классическая («паутинообразная») модель рынка Вальраса - Маршалла [1] описывается в дискретном времени Л = 0,1,2,...,Г системой разностных уравнений с запаздывающим аргументом:

Q ( +1) - 0 () = к(Р° (0 ())- РР (0 (л))),

Р(Л +1)-Р(Л) = к(0° (Р(Л))-0Р (Р(-т)) , (1)

где 0(Л) - количество (объём) товара на рынке, Р(0 - его цена в каждый момент дискретного времени Л. Правые части уравнений (1) пропорциональны рассогласованиям линий спроса 0°(Р), Р°(0) и предложения 0Р(Р), РР(0). Коэффициенты к > 0, к > 0 в общем случае могут зависеть от 0(0 и Р(Л) соответственно. Запаздывание т > 0 (тоже дискретное целочисленное) обусловлено задержкой поставки товара на рынок. Рыночное равновесие достигается в точке (0 , Р ) пересечения линий спроса и предложения, обращающей правые части системы уравнений (1) в нули.

На практике линии спроса и предложения неизвестны. Однако мы будем исходить из того, что линия спроса может быть идентифицирована по наблюдаемым на некотором интервале времени изменениям объёмов продаж и цен товаров. Поэтому будем считать ее известной и в первом приближении линейной:

0° (Р) = 0т - аР, (2)

где 0т > 0 - максимальное значение спроса на товар (при Р = 0), а > 0 - абсолют-

ное значение углового коэффициента линии спроса. Формула (2) отражает тот факт, что спрос на товар уменьшается с ростом цены и при некоторой максимальной цене Pmax = Qm/a становится равным нулю. Линию же предложения будем по-прежнему считать неизвестной и недоступной для идентификации.

В связи с этим возникает задача построения математической модели рынка, не требующей знания линии предложения. В работе [2] мы рассмотрели несколько вариантов построения такой модели. Это модели рынка, представляемые как рестриктивные (стесняемые ограничениями типа неравенств) самоуправляемые динамические системы с запаздыванием. Эти модели соответствовали разным стратегиям поставки товара на рынок, имеющим разную степень адекватности реальным условиям. Простейшие из них были исследованы в [2]. В данной работе мы исследуем наиболее сложную из этих моделей, не исследованную в [2]. Эта модель соответствует, по-видимому, наиболее адекватной из рассмотренных в [2] стратегии поставок товара на рынок - сбалансированной стратегии, допускающей максимально экономное удовлетворение покупательского спроса на текущий момент времени.

1. Математическая модель рынка одного товара как рестриктивная динамическая система с запаздыванием при сбалансированной стратегии поставки товара

Пусть в соответствии с моделью линии спроса (2)

Qd (t) = Qm - aP (t) (3)

- спрос на товар в момент t дискретного времени при цене P(t). Пусть в момент t - т продавец закупает товар в объёме, допускающем максимально экономное удовлетворение спроса на этот момент времени:

QZ (t-т)= R(QD (t-t)-Q(t-т)) = max(Qd (t-T)-Q(t-t),0), (4)

где R(x) = x • 1(x > 0) = max(x, 0) - рестриктивная (ограничительная) функция, равная x при x > 0 и 0 при x < 0; 1(-) - индикатор события, указанного в скобках; Q(t) - объём товара на складе в момент времени t. Другими словами, мы предполагаем, что продавец в момент времени t - т, не имея, скажем, возможности прогнозировать спрос на товар к моменту времени t, действует, исходя из ситуации на момент времени закупки товара. При этом действует наиболее экономно с точки зрения текущего момента времени, закупая минимальный объём товара, обеспечивающий вместе с товарным запасом (товаром, имеющимся в наличии на складе) удовлетворение покупательского спроса на этот момент времени. Это существенное предположение, определяющее стратегию управления запасом товара в рассматриваемом здесь варианте модели рынка. Такую стратегию поставок товара на рынок будем называть сбалансированной.

Объём продаж на t-м интервале дискретного времени определяется тогда величиной

QS (t) = min (Qd (t), Q (t) + Qz (t - т)), (5)

то есть объём продаж либо полностью покрывает спрос QD(t) в момент времени t, если предлагаемое покупателю количество товара на рынке в этот момент превышает спрос, Q(t) + QZ(t - т) > QD(t), либо продается весь наличный объём товара Q(t) + QZ(t - т ), не покрывая спроса, если Q(t) + QZ(t - т) < QD(t).

К началу (t + 1)-го интервала времени на складе продавца остаётся непроданный товар (запас) в объёме

Q (t +1) = R (Q(t) + QZ (t -t)- Qs (t)) = max (Q (t) + QZ (t -t)- Qs (t), o), (6)

отличном от нуля, только если предложение товара превышает спрос. С учётом (4) и (5) представим (6) в виде

Q (t+1) = R (Q (t)- Qd (t)+R (Qd (t -t)- Q (t - t))) . (7)

Это нелинейное рекуррентное уравнение с запаздывающим аргументом, связывающее между собой товарный запас в момент времени t + 1 с товарными запасами в предшествующие моменты времени t и t - т.

С учетом соотношения (3) вместе с рекуррентным соотношением

P (t +1) = P (t) + u (t), (8)

стесняемым ограничениями

О < Pnin < P (t)< Pmax ^t , (9)

где Pmin > О - минимальная цена, по которой продавец еще может согласиться продавать товар, а u(t) - скорости изменения цены, определяемые рынком (управления), уравнение (7) полностью описывает динамику рынка при заданных начальных условиях и фиксированных управлениях u(t). Заметим, что безубыточная торговля возможна, по крайней мере, лишь при Pmin > P1, где P1 - цена закупки товара.

2. Критерий оптимальности ценообразования

Сформулируем теперь критерий, в соответствии с которым рынок может управлять изменениями цены товара, т.е. вырабатывать управления u(t). Пусть Pj

- цена закупки товара, P2 - цена хранения. Тогда прибыль продавца на t-м интервале дискретного времени равна разности между выручкой от продажи товара в объёме QS(t) по цене P(t) и затратами на закупку товара в объеме QZ(t - т) по цене P1 и его хранение на складе в объёме Q(t) по цене P2:

J (t) = QS (t) P (t)- QZ (t -t) P - Q (t) P2. (10)

В точке равновесия (покоя)

P (t) = P*, Q (t) = Q\ Qd* = Qm - aP*, QZ* = R (Qd* - Q*),

QS* = min(QZ* + Q*,QD*), Q* = RQ + QZ* -QS*),

J * = Qd* P* - QZ* P - Q* P2-

Можно показать, что максимальное значение равновесной прибыли Jmax = (Qm - aP1)/(4a) достигается при Q* = О, P* = (Qm + aP1)/(2a). Иными словами, равновесие рынка, обеспечивающее его максимальную рентабельность (прибыль продавца) при полном удовлетворении покупательского спроса, достигается при равновесной цене P* = (Qm + aP1)/(2a) и отсутствии на рынке излишков товара (Q* = О). Это и есть точка оптимального рыночного равновесия.

Вернемся к уравнениям состояния рынка (7), (8). Поскольку уравнение (7) -уравнение с запаздывающим аргументом для обеих переменных Q(t) и P(t), необходимо задать «начальные» функции, описывающие поведение этих переменных

на интервале [-т, 0]. Будем считать, что до момента времени ґ = 0 рынок находился в состоянии оптимального равновесия (<2 , Р ), а в момент ґ = 0 произошло скачкообразное возмущение состояния рынка до значения (0О, Р0), так что

Q (t) = Q = О, P (t) = P =(Qm + aPi )(2a) , t = -т,-1,

Q (t) = Qo , P (t) = Po, t = О. (И)

Решение системы рекуррентных уравнений (7), (8) с начальными условиями (11) при заданном законе управления u(t), удовлетворяющем ограничениям (9), полностью описывает поведение рынка на интервале времени [-т, T].

Максимально рентабельный для продавца рынок, обеспечивающий покупательский спрос на товар, реализуется при оптимальном управлении

u (t) = arg max J, (13)

{u ,Q,P}

максимизирующем суммарную на интервале [О, T] прибыль продавца:

T

J = "У J (t)^ max . (14)

h {u ,q,p}

3. Учёт инерционности рынка

3.1. Учёт инерционности с помощью «штрафной» функции для управлений

Рассмотрим вариант поведения рынка при оптимальном управлении (13), максимизирующем суммарную на интервале [0, T] прибыль продавца с учетом инерционности рынка:

T wT -1

J = Z J (t )-tT. u2 (t к max , (15)

t=o 2 t=o iu,Q,Pl

где w > О - вес «штрафной» функции для управлений. Принятая здесь квадратичная штрафная функция не допускает слишком быстрых изменений цены, обеспечивая определённую инерционность рынка. Максимум целевого функционала J

ищется по всем переменным {u(t), Q(t), P(t)}, связанным рекуррентными уравнениями состояния рынка (7), (8) с начальными условиями (11) и ограничениями (9).

Нетрудно видеть, что множество допустимых (то есть удовлетворяющих линейным неравенствам (9)) управлений u и состояний P ограничено, замкнуто и имеет внутренние точки, а целевая функция J и правые части уравнений состояния (7), (8) непрерывны по переменным u, P и Q. Следовательно, согласно теореме Вейерштрасса, максимум (возможно, не единственный) целевой функции (14) существует и конечен.

3.2. Учёт инерционности с помощью жёстких ограничений на управления

Другой вариант поведения рынка при оптимальном управлении (13), максимизирующем суммарную на интервале [0, T] прибыль продавца с учетом инерционности рынка, может иметь место при жёстких ограничениях на интервал возможных значений управлений (скоростей изменений цены товара):

umin < u (t)< umax. (16)

Из определения (8) следует, что итш < 0 и итах > 0 жёстко ограничивают снизу и сверху скорость изменения цены ру + 1) - Р(Г). Если при этом | итш | = | итах |, скорости увеличения и уменьшения цены ограничиваются одинаково, как и в случае мягких штрафных ограничений. Если же | мтш | < | итах |, скорость роста цены может превышать по модулю скорость её падения и возникает явление рыночного гистерезиса (рынок «охотно» увеличивает цену товара, но «неохотно» её снижает). В случае жестких ограничений (16) целевая функция (15) теряет штрафное слагаемое (т^ = 0) и принимает вид (14), но максимизация функционала / происходит в условиях ограничений (16).

Представим целевую функцию (14) или (15) как сложную функцию вектора цен Р = {Р(1), Р(2), ..., Р(Т)} на интервале [1, Т] дискретного времени t, определяемую соотношениями (10), (3) - (5), (7), (8). Тогда задача максимизации (14) или (15) по переменным {и, Q, Р} при ограничениях в виде рекуррентных равенств (7), (8) и линейных неравенств (9) или (9) и (16) переходит в задачу максимизации (14) или (15) только по векторной переменной Р при ограничениях в виде линейных неравенств (9) или (9) и (16).

Скалярные целевые функции (14) и (15) почти всюду дважды непрерывно дифференцируемы по вектору Р в Т-мерном евклидовом пространстве, за исключением множества точек изломов, в которых функции

меняют знак. Действительно, используя обозначения (17), перепишем соотношения (4) - (6) в виде

откуда видно, что точки изломов функций QZ(t - т), 0^^), Q(t + 1), а следовательно, функции /(Г) и целевой функции / (14) или (15), определяются точками смены знаков функций а(0, Р(0, у(0 = а(0 - Р(^. С точки зрения сбалансированной стратегии поставки товара на рынок это вполне естественно, так как функции а(0 и Р(0 имеют смысл разницы между товарным спросом и запасом товара в моменты заказа товара. И если спрос превышает запас, происходит заказ товара, направ-

4. Алгоритм решения задач оптимизации

а(ґ) = (ґ -т) - 2(ґ - т), Р(ґ) = 2° (ґ) - Q{ґ),

У(ґ) = (<2° (Ґ - т) - 2(ґ - т)) - (2° (ґ) - 2(ґ)) = а(ґ) - Р(ґ)

(17)

(18)

2$ (ґ) = 2(ґ) + тіп(Р(ґ), тах (а(ґ), 0)) = а(ґ), (а(ґ) > 0)л(у(ґ) < 0),

2(ґ) + і Р(ґ), ((а(ґ) > 0)л (у(ґ) > 0)) V (а(ґ) < 0)л (Р(ґ) < 0)), (19)

0,

(а(ґ) < 0)л(Р(ґ) > 0);

2(ґ +1) = тах(тах(а(ґ), 0)-тіп(Р(ґ), тах(а(ґ), 0)), 0)

У(ґ) = а(ґ) - Р(ґ),

-Р(ґ),

0,

(а(ґ) >0)л(у(ґ) >0),

(а(ґ) < 0)л(Р(ґ) < 0),

(а(ґ) > 0) л (у(ґ) < 0)) V (а(ґ) < 0) л (Р(ґ) > 0)),

(20)

ленный на обеспечение спроса, тогда как в противном случае заказ товара не производится (запаса достаточно для удовлетворения спроса).

Выпишем градиент и гессиан целевой функции (15). Для целевой функции (14) их значения будут частными случаями при w = 0. Градиент V/ целевой функции / есть вектор-столбец первых частных производных / по компонентам вектора Р, а её гессиан Н - матрица вторых частных производных / по Р:

V/ = -

/

дР

V/ (к) =

д/ дР(к) ’

Н = -

дVJ

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

д2 /

дР дР2

Н (к, /) = -

д2/

дР(к )дР(1)

Дифференцируя соотношения (3), (18) - (20) с учётом (17) и соотношение (10) по Р(к), к = 1, 2,., Т, и обозначая элементы матриц-производных

д^,к) = дQD(t) / дР(к), д^,к) = дQZ(t) / дР(к), д^к) = ^(О / дР(к), д(^к) = д0(0 / дР(к), Д^к) = д/(0 / дР(к),

получим

gZ ( -т, к) =

(, к ) = -а^к; д° (t -т, к) - д^ -т, к), а^) > 0,

0,

а^) < 0;

С ^, к) = д(^ к) +

д ^ -т, к) -д^ -т, к), (а(t) > 0)л(у(1) < 0),

С (^ к) - д(^ к),

((а^) > 0)л(у(t) > 0)) v((а(t) < 0)л(P(t) < 0)), (а^) < 0)л(P(t) > 0);

(21)

(22)

(23)

С(1+1,к) =

( (-т,к)-д^-т,к))-(с° (t,к)-д^,к)), (а(t)>0)л(у(0>0), -(¡° (t,к)-д(^к)), (а(0<0)л(P(t)<0),

0, (а(0 > 0)л(y(t) < 0))v

v((а(t) < 0)л(P(t) > 0));

(24)

] (t, к) = РО1 )д5 (t, к) + () 8Л - gZ (t - т, к) Р - д (^ к) Р2. (25)

Значения всех функций д°, дZ, дх, д при первом аргументе (, t - т, t + 1), принимающем значения от -т до 0, равны 0.

Дифференцируя (14) по Р с учётом (21) - (25), получим

V/(к) = -£,к) + w -(2Р(к) -Р(к -1) - Р(к +1)), к = 1,Т .

(26)

Дифференцируя далее соотношения (21) - (25) по Р(/), / = 1,2,.,Т, и обозначая элементы матриц-производных

М°(!,к,/) = д20°(0 / дР(к)дР(/), М%к,/) = д2QZ(t) / дР(к)дР(/),

М^к,/) = д2QS(t) / дР(к)дР(/), M(t,k,/) = д2Q(t) / дР(к)дР(/),

j(t,k,/) = д2J(t) / дР(к)дР(/),

получим

М2 (ґ -т, к, І) =

М° (ґ, к, І) = 0;

М° (ґ-т,к,І) -М(ґ-т,к,І), а(ґ) > 0,

0,

а(ґ) < 0;

-М(ґ -т, к,І), (а(ґ) > 0)л(у(ґ) < 0),

-М(ґ, к, І), (а(ґ) > 0)л(у(ґ) > 0)) V Ч(а(ґ) < 0)л(Р(ґ) < 0)), 0, (а(ґ) < 0)л(Р(ґ) > 0);

М(ґ,к,І)-М(ґ-т,к,І), (а(ґ) > 0)л(у(ґ) > 0),

(27)

(28)

(29)

(30)

М(ґ +1, к, І) = •{ М(ґ, к,І), (а(ґ) < 0) л(Р(ґ) < 0),

0, (а(ґ) > 0)л(у(ґ) < 0))V

v((а(ґ) < 0)л(Р(ґ) > 0));

] (ґ, к, І) = Р(ґ)М5 (ґ, к, І) + д5 (ґ, к)5ґІ + д5 (ґ, І)5ґк -

-М2 (ґ-т,к,І)р -М(ґ,к,І)Р2. (31)

Значения всех функций М°, М2, Мя, М при первом аргументе (ґ, ґ - т, ґ + 1), принимающем значения от -т до 0, равны 0.

Дифференцируя (26) по Р с учётом (27) - (31), получим

Н(к, І) = -£ж к, І) + * ( -5к-и -5к+и), к, І = и. (32)

í=1

Как видим, и градиент, и гессиан целевой функции испытывают скачки первого рода в точках изменений знаков функций а(ґ), Р(ґ), у(ґ). Это приводит к трудностям использования при решении задач оптимизации градиентных методов. Так, например, метод Ньютона пошаговой параболической аппроксимации целевой функции приводит (в отсутствие ограничений на переменные) к итерационному алгоритму вида

*.,+, = —— h:\Jv , V = 0,1,2, —, о

- V V ' У У У

У+1

где ху - Т-вектор-столбец решения задачи оптимизации / по Р (без ограничений типа неравенств) на v-м шаге итерационного процесса при произвольно заданном начальном условии х0. Наличие скачков градиента и гессиана вблизи точки минимума делают проблематичной сходимость градиентного алгоритма (33).

Альтернативой градиентным методам ньютоновского типа является квазинью-тоновский алгоритм оптимизации с численным определением градиента целевой функции и пересчётом на каждой итерации V её гессиана (точнее, его аппроксимации) по БРв8-формуле Бройдена - Флетчера - Гольдфарба - Шанно [3]:

Н V+1 = Н V +

¿у < dTvSv

НуЧЧ Н V

sVTHv Sv

где I - единичная диагональная матрица,

•4+1

¿V = 1^Jv+1 1^JV

V = 0,1,2,— .

(34)

(35)

Алгоритм реализован, например, в системе программирования МайаЬ функцией Ёттсоп, учитывающей линейные и нелинейные ограничения типа неравенств и равенств.

Используем эту реализацию квазиньютоновского алгоритма для решения рассматриваемых здесь задач оптимизации. Оказалось, что, несмотря на наличие изломов целевых функций (14) и (15), этот алгоритм даёт лучшее решение рассматриваемых задач оптимизации по сравнению с другими градиентными алгоритмами, в том числе ньютоновским, обладая хорошей сходимостью и малым разбросом решений при случайном выборе начальных условий х0.

На рис. 1 - 7 в качестве примера приведена динамика всех переменных, описывающих поведение рынка при оптимальном управлении ценой товара. Расчеты проводились при w = 50 («мягкие» ограничения для инерционности рынка, графики слева), ит;п = - 0,8, итах = 0,125 («жёсткие» ограничения инерционности, графики справа), Qm = 4, а = 0,4, Т = 100, Р0 = 7, Р1 = 1, Р2 = 0,1, Ртп = Р1 + Р2, Ртах = Qm/a, Р* = 5,5, Qo = 0 и т = 0, 20, 40, 60. Границы «жёстких» ограничений выбраны из условия их примерного соответствия размаху управлений при «мягких» ограничениях (на рис.1 слева и справа).

На рис. 1 изображено оптимальное управление и(¿) при различных запаздываниях т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности. Как видно из сравнения графиков слева и справа, при «жёстких» ограничениях инерционности пики скорости изменения цены возрастают. При этом заметен высокочастотный шум ошибок работы алгоритма оптимизации, который сопровождает, как видно из графиков на следующих рисунках, вычисление всех переменных задачи оптимизации.

Рис. 1. Оптимальное управление (скорость изменения цены) и(() при различных т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности

На рис. 2 изображена оптимальная динамика цены товара при различных запаздываниях и при различных типах ограничений инерционности. Видно, что при «мягких» ограничениях инерционности (рис. 2, слева) колебания цены, возникающие вследствие запаздывания поставок товара на рынок, - плавные, тогда как при «жёстких» ограничениях (рис. 2, справа) - резкие, пилообразные. Кроме того, при «мягких» ограничениях инерционности амплитуда колебаний цены заметно меньше (рис. 2, слева), чем при «жёстких» ограничениях (рис. 2, справа). Эта более высокая демпфирующая способность «мягких» ограничений объясняется, по-видимому, их интегральным характером.

P(t)

6.5 6

5.5 5

4.5

0

/1

: ІМ : і

!■ !#і 1 ^ У * ••...II

/ * I : Л 1 /: /и /:>

; 1 * ; і,.1/ 11 ¿АД і / : 1 і Ул.

/ І і I т=0

— т=20

т=40

т=60

20 40

60

80

Рис. 2. Оптимальная цена P(t) при различных т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности

t

е°(0

1,9 1,7 1,5 1,3 1,1

Рис. 3. Спрос 0°(0 при оптимальном управлении и различных т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности

Вообще из-за запаздывания поставок товара на рынок во всех переменных, характеризующих состояние рынка в последовательные дискретные моменты времени, возникают постепенно затухающие колебания, период которых приблизительно равен запаздыванию т.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Природа этих колебаний легко объяснима. Пусть до некоторого (нулевого) момента времени рынок находился в состоянии равновесия. Пусть в нулевой момент времени цена товара по какой-либо причине резко изменилась (для определённости, подскочила, как в нашем примере). Если в этот момент времени происходит заказ товара для поставки его на рынок, то он происходит, таким образом, в момент высокого уровня цены (выше равновесного), когда спрос на товар в соответствии с линией спроса низок (ниже равновесного). Поэтому (в соответствии со сбалансированной стратегией поставок) в этот момент заказывается относительно небольшой объём товара. В течение некоторого времени в связи с низким спросом цена товара падает. Падение цены приводит к росту спроса. Через время запаздывания т заказанный в небольшом объёме товар поступает на рынок. К этому времени запас товара уменьшается или исчезает вовсе и возникает товарный дефицит. Сбалансированная стратегия поставок требует значительного увеличения объёма заказа. Товарный дефицит приводит, в соответствии с критерием оптимальности, к росту цены. Это, в свою очередь, приводит к снижению спроса на

товар. Через время т заказанный в большом объёме товар поступает на рынок, приводя в условиях сниженного спроса к затовариванию рынка. Это опять приводит к низкому заказу поставки товара. Ситуация, таким образом, периодически повторяется. Постепенно амплитуда колебаний цены уменьшается, и рынок приближается к равновесному состоянию.

Как видно из сравнения рис. 3 с рис. 2, спрос ведёт себя противоположно цене в соответствии с линией спроса (3). Обратим внимание, что скорости роста цены и падения спроса при «мягких» ограничениях примерно равны соответственно скоростям падения цены и роста спроса, тогда как при «жёстких» ограничениях скорости роста цены и падения спроса ниже, чем скорости падения цены и роста спроса. Это связано с выбором в расчётной модели рынка | umin | > | umax |. При выборе | umin | < | umax | характер роста и падения этих величин будет противоположным. Для реального рынка такая ситуация более реалистична: рынок, как уже отмечалось, более охотно поднимает цену, чем снижает.

На рис. 4, 5, 6 представлены объёмы закупок, продаж и остатков товара на складе в последовательные моменты дискретного времени при оптимальном управлении и различных запаздываниях при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности. Видны резкие изменения объёмов закупок, продаж и остатков товара после скачкообразного подъёма цен с последующим

Рис. 4.Объем закупок 0^(0 при оптимальном управлении и различных т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности

Рис. 5.Объем продаж 0^(0 при оптимальном управлении и различных т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности

6(0

3

2

0

Рис. 6. Остаток товара на складе 0(0 при оптимальном управлении и различных т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности

1

апериодическим (в отсутствие запаздывания) и колебательным (при наличии запаздываний) переходом к равновесным уровням.

На рис. 7 представлена динамика прибыли продавца после скачкообразного подъёма цены при оптимальном управлении ценой и различных запаздываниях т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности. Видны быстро затухающие провалы прибыли, обусловленные запаздываниями поставок товара на рынок. Вне этих провалов прибыль максимальна и равна равновесной прибыли У.

!

0

20

40

Рис. 7. Прибыль продавца ДО при оптимальном управлении и различных т при «мягких» (слева) и «жёстких» (справа) ограничениях инерционности

і

Заключение

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

1. Сбалансированная стратегия поставки товара на рынок, определяющая объём заказа товара в зависимости от соотношения объёмов покупательского спроса и наличного запаса товара на складе в момент заказа товара, приводит к рестриктивному (стесняемому ограничениями типа неравенств) математическому описа-

нию динамики переменных, определяющих состояние рынка в последовательные моменты дискретного времени.

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

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

4. Инерционность рынка, ограничивающая скорость изменения цены товара, моделируется либо с помощью квадратичной штрафной функции для скорости изменений цены («мягкие» ограничения инерционности), либо заданием интервала допустимых значений скорости изменений цены («жёсткие» ограничения инерционности). Последние позволяют моделировать ценовой гистерезис.

5. С помощью квазиньютоновского алгоритма с пересчётом аппроксимации гессиана по формуле Бройдена - Флетчера - Гольдфарба - Шанно (BFGS) в условиях ограничений инерционности, а также ограничений на минимальное и максимальное значения цены товара, исследована оптимальная динамика цены товара и всех переменных, определяющих поведение рынка в последовательные моменты дискретного времени. Показано, что после вывода рынка из состояния равновесия возникает апериодический (в отсутствие запаздывания поставок заказанного товара на рынок) или затухающий периодический (при наличии запаздывания) переходный процесс, постепенно снова приводящий рынок в состояние равновесия. Численно исследован характер переходного процесса для всех переменных состояния рынка при различных запаздываниях при «мягких» и «жёстких» ограничениях инерционности рынка.

ЛИТЕРАТУРА

1. Гальперин В.М., Игнатьев С.М., Морозов В.И. Микроэлектроника: в 2 т. / под общ. ред. В.М. Гальперина. СПб.: Экономическая школа, 2002. Т.1. 349 с.

2. Поддубный В.В., Романович О.В. Рынок как оптимально самоуправляемая инерционная система с запаздыванием // Вестник ТГУ. УВТИ. 2008. № 3(4). С. 5 -18.

3. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. М.: Мир, 1985. 509 с.

Поддубный Василий Васильевич Романович Ольга Владимировна Томский государственный университет

E-mail: [email protected]; mail: [email protected] Поступила в редакцию 10 августа 2009 г.

i Надоели баннеры? Вы всегда можете отключить рекламу.