Научная статья на тему 'Многофазная автономная система массового обслуживания и её применение к задачам демографии'

Многофазная автономная система массового обслуживания и её применение к задачам демографии Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
249
45
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
автономная система массового обслуживания / метод моментов / прогнозирование / численность населения / демографическая ситуация / independent system of mass service / moment method / predicting / population size / demographic situation

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

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

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Назаров Анатолий Андреевич, Носова Мария Геннадьевна

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

Mathematical model of demographic situation changing in the form of independent system of mass service system with two types of demands and unlimited number of devices has been proposed. It is studied by the method of moments. The first and the second moments of the amount of demands served in the system have been found. The developed model and method are applied to predicting the process of changing demographic situation in the Russian Federation.

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

УДК 519.872;519.21

МНОГОФАЗНАЯ АВТОНОМНАЯ СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ И ЕЁ ПРИМЕНЕНИЕ К ЗАДАЧАМ ДЕМОГРАФИИ

А.А. Назаров, М.Г. Носова

Томский государственный университет E-mail: nosova_mg@mail.ru

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

Ключевые слова:

Автономная система массового обслуживания, метод моментов, прогнозирование, численность населения, демографическая

ситуация.

Key words:

Independent system of mass service, moment method, predicting, population size, demographic situation.

Необходимость перспективных расчетов общей численности и возрастно-полового состава населения делает задачу построения научно обоснованных демографических прогнозов особенно актуальной. К современным методам демографического прогнозирования относится построение математических моделей.

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

В качестве математической модели процесса изменения численности населения, например, населения Российской Федерации, рассматривается функционирование автономной системы массового обслуживания с двумя типами заявок и неограниченным числом приборов, рис. 1.

И1 И2 \ Из

—>-

b(t)

И1 И2 / Из

И4

И4

Рис. 1. Система массового обслуживания с двумя типами заявок и неограниченным числом приборов

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

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

Все т - независимые и экспоненциально распределенные случайные величины с параметрами Л, характеризующими продолжительности фаз обслуживания. Будем считать, что для них на 2-й фазе возможно генерирование новых требований с интенсивностью b(t). Тогда вероятность того, что заявка от момента t за бесконечно малый интервал времени продолжительности At сгенерирует новое требование составляет b(t)At+o(At), а вероятность генерирования двух и более заявок является бесконечно малой величиной более высокого порядка чем At. Поскольку случайные величины т распределены экспоненциально, то средняя продолжительность 2-й фазы составляет 1/л2. Тогда интенсивность репродукции на 2-й фазе запишем в виде

b(t) = b(t )л2,

где b (t) - суммарный коэффициент рождаемости в момент t [1]. Считаем, что с вероятностью r генерируется заявка первого типа и пополняет соответствующую численность заявок первой фазы обслуживания, а с вероятностью 1-r генерируется заявка второго типа и соответственно попадает в единственную группу заявок второго типа. Интенсивность генерирования новых требований для заявок первого типа на 1-й и 3-й фазах будем считать равной нулю. Обслуживание каждой новой заявки начинается на 1-й фазе. Заявка, завершив обслуживание на ,-й фазе, с вероятностью q переходит к обслуживанию на ,+ 1-ю фазу, а с вероятностью 1-q завершает свое обслуживание и покидает систему,

Г

/=1,2. С вероятностью 1 после 3-й фазы завершается полное обслуживание заявки.

Для заявок второго типа продолжительность обслуживания определяется величиной т4, которая распределена экспоненциально с параметрами f4. Заявка второго типа, завершив обслуживания на единственной фазе, также покидает систему.

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

В терминах демографии под заявкой первого типа подразумевается женщина, а под заявкой второго типа - мужчина, репродуктивная 2-я фаза -репродуктивный возраст женщины [1], а время обслуживания в системе - продолжительность жизни человека.

Состояние автономной системы в момент времени t определяется четырехмерным вектором

n(t ) = {nl(t ), n2(t ), n3(t ), m(t )}r,

где n(t) - число заявок первого типа, обслуживаемых на /-й фазе в момент времени t, а m(t) - число заявок второго типа, обслуживаемых в системе в момент времени t. Очевидно, что n(t) - четырехмерная цепь Маркова с непрерывным временем. В терминах демографии n/(t) определяет численность женщин на /-й фазе, /=1-3 (в /-й возрастной группе), а m(t) - численность мужчин. Задача исследования данной математической модели состоит в нахождении распределения вероятностей

P(nl, n2, n3, m, t) =

= P{nl (t ) = nx, n2 (t ) = n2, n3 (t ) = n3, m(t ) = m},

либо ее наиболее важных числовых характеристик.

Для этого распределения запишем систему дифференциальных уравнений Колмогорова [2] dP(nl, n2, n3, m, t ) dt " = -(nxf + n2f2 +n3ff + mf4 +n2b (t)) x xP(nx, n2, n3, m, t) + +P(nj -1, n2, n3, m, t)n2b (t)r + +P(n1, n2, n3, m -1, t)n2b(t)(1 - r) +(m + 1)f4 P(nj, n2, n3, m +1, t) + +(nj +1) ff ( P( n +1, n2, n3, m, t)(1 - q^ +

+P(nj +1,n2 -1,n3,m,t)qx) + +(n2 +1) f2 ( P(nl, n2 +1, n3, m, t)(1 - q2) + +P(nl, n2 +1, n3 -1, m, t)q2) + +(n3 +1) f3 P(nl, n2, n3 +1, m, t). (1)

Обозначим характеристическую функцию числа обслуживаемых заявок в системе массового об-

служивания с двумя типами заявок в момент времени / в виде

Н (и, /) =

= ^ P(ni, n2, n3, m, t )>

n ,n2 ,n3 ,m

х ехр{ }(ихпх + и2 п2 + и3 п3 + и4 т)},

где7=^—1 - мнимая единица, а и={иьи2,и3,и4}Т- четырехмерный вектор.

Характеристическая функция И(и,1) является функцией векторного аргумента и и скалярного аргумента

Умножим (1) на ехр^^(и1и1+и2и2+изиз+и4т)} и просуммируем по пь п2, п3 и т. Получим уравнение для характеристической функции И(и,1) дН (и, ?) = д =

= . Нил ^ - е-и+ и{1 - . +

ди1

+. - . +

ди2

+Ьу)еи (г -1) + /л2(1 -е2) + . дН (и, ()

+fe-J "2 q2{1 - e"3)} + j :дИ (u, t )

ди3

f{1 - e-u 3} +

+j-

du4

- e-^4}.

(2)

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

Известно, что производная к-го порядка в нуле от характеристической функции равна начальному моменту к-го порядка, умноженному на к-ю степень мнимой единицы [3].

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

Подставим в ур. (2) его решение и продифференцируем полученное тождество поочередно по и1, и2, и3, и4. Обозначив

дН (и, t )

du,.

= jzt (t ), i = 1,4,

u1 = 0,u2 =0u3 = 0, u4 = 0

получим следующую систему четырех обыкновен ных дифференциальных уравнений, определяю щую компоненты z4(t)

' z[(t) = -filz1(t) +b(t )rz2(t), _ Z' (t) = Ml Z1 (t) Z2(t I

Z' (t) = И2Ч2 Z2(t) Z3(t I z'(t) = b(t)0 -r)Z2(t) Z4(t)

вектора z(0={zi(0,z2(t),z3(0,z4(0}r.

Функция в терминах теории массового обслуживания определяет среднее значение числа заявок первого и второго типов, обслуживаемых в системе в момент времени ¡, а в терминах демографии имеет смысл среднего значения численности мужского и женского населения.

Положим Ь(0=Ь, то есть интенсивность генерирования новых заявок принимаем постоянной в любой момент времени ¡. Система (3) является линейной системой с постоянными коэффициентами [4]. Особенность этой системы уравнений заключается в том, что она распадается на три подсистемы, которые надо решать последовательно. Запишем общее решение

) = С^' + С2вЯ2',

х2(') = С еЛ' + С2

02 +\

0402 <?2

041

02 + Л2

(4)

(5)

2з(') =

(0з + Л)(°2 + Л)

С1е

0402 42

2з(0) -

(0з + Ю0 +Ю

0402 42

С2е*' +

(0з +Л )(02 +Л)

С1 -

0402 42

С2

(0з +*2)(02 + Ю

Ь(1 - г)041

(6)

Х4(') =

(04 +Л)(^2 +Л)

С1е

Ь(1 - г)

С еЯг' +

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

°4 +*2)(02 +*2) 2 Гх4(0) - Ь(1-г)041

Л

С, -

(04 + Л)0 + Л) 1

Ь(1 - г)041

С2

-04'

(7)

* =

О - 02 + У(0 - 02)2 + 4Ьг041

2

-0-02 -л/0 О2) 2 + 4Ьг01?1

2

а произвольные постоянные С1 и С2 имеют вид Л + 02 (^2 + 02) Х2(0) ~ 0141Х1(0)

С1 =

С2 =

+02 0x^1Х1(0) - (Л +02)Х2(0)

041

Л2 -Л

где ^(0), ¿2(0), ¿3(0) известные начальные условия.

Тогда, решением системы (3) является вектор ¿(0=1^(0, ¿2(0, z3(t), 14(^}т, компоненты, которого определяются равенствами (4)-(7).

Для нахождения моментов второго порядка продифференцируем второй раз поочередно по и1, и2, и3, и4 равенство (2) и, обозначая

52Н(м,')

ди;

= ] Ч ('),

и=0,^2 =0,

из = 0,Мд =0

д2 Н (и,')

дм,, дм..

= ] 24, ('),

/ = 1,4, ] = 1,4,

Ц =0,М2 =0,

м, = 0,мД =0

(04 + Ю(02 + Ю где характеристические корни \и \ определяются как

где 4(0 - второй начальный момент величины п;(0, /=1-3, 4(0 - второй начальный момент величины т(0, 4(0 - второй смешанный начальный момент величин и;(0 и п(), /=1-3, „/'=1-3 и величин и;(0 и т(0 соответственно при /'=4, нетрудно получить систему дифференциальных уравнений

ё[(') = -2 04 (') + 242(' )Ьг + 01т1(') +Ьгт2('),

(') = -( 01 +02 )412 (') + 41 (') 041 +

+ 42 (' )Ьг - 041т1 ('),

4'з(') = -(0 +0з)41з(') +412(')0242 + 42Ъ(')Ьг,

42 (') = -2 0242 (') + 2412 (') 041 + + 04Ш1 (') + 02 Ш2('),

42з(') = -(02 + 0з)42з(') + 41з(')041 + + 42 (')0242 - 0242Ш2('X

43 (') = -2 0з4з (') + 242з (') 0242 + + 02 ш2 (' )42 + 0зтз ('),

44 (') = -20,44 (') + 2424 (')Ь(1 - г) + + ш2 (')Ь (1 - г) + 04т4 ('),

4н(') = -(0 +04)414 (') +412(' )Ь(1 -г) +424(' )Ьг, 424 (') = -(02 + 04)424 (') +

+ 414(')041 + 42(')Ь(1 - г),

4з4(') = -(0з + 04 )4з4 (') +

+ 424(')02 42 + 42з(')Ь(1 - г). (8)

Очевидно, что 4(0=40, /=1-4, „/'=1-4.

Система дифференциальных уравнений первого порядка (8) является линейной системой с постоянными коэффициентами [4]. Отметим, что эта система обладает особенностью аналогичной особенности системы (3), и распадается на шесть подсистем, которые можно решать последовательно. При Ь(0=Ь ее решение не представляет затруднений. Общее решение приводить не будем по причине его громоздкости.

Результатом решения системы (8) являются аналитические решения 4(0, 4(0, 43(0, 44(0, 42(0, 413(0, 44(0, 4з(0, 44(0, 434(0, определяющие вторые начальные моменты числа обслуживаемых заявок в рассматриваемой системы массового обслуживания.

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

+

+

Предположим, что продолжительность жизни женщины условно можно разделить на три фазы: средняя продолжительность первой фазы 15 лет, второй и третьей фаз - по 30 лет. Поскольку продолжительности фаз т - независимые и экспоненциально распределенные случайные величины с параметрами ¡л,, то

Hi =

15 :

M2 =

30;

Мз =

30'

Вторая фаза жизни представляет собой репродуктивный возраст женщины.

Начальной точкой будем считать 2005 г Исходя из предположений относительно динамики суммарного коэффициента рождаемости и считая, что продолжительность жизни не будет существенно изменяться, можно сделать прогнозную оценку демографической ситуации. Согласно данным [5] суммарный коэффициент рождаемости в 2005 г. составлял 1,287. В последние годы по причине активно проводимой социальной политики ожидается его повышение до значения 2,2. Для построения сценария положим значение суммарного коэффициента рождаемости 2,2 на всем интервале прогнозирования от 2005 до 2105 гг. Тогда интенсивность репродукции на 2-й фазе составляет

b(t ) = b = 2,2 = 0,073.

Мужчины образуют одну группу, продолжительность их нахождения в системе определяется продолжительностью фазы т4 с параметром /л4 таким, что

1

^ = 60-

Положим ^=#2=1. Вероятность рождения девочки будем считать равной г=0,488, мальчика 1—=0,512 соответственно.

Согласно [5] в начальный момент времени t2005=0 известны следующие начальные условия:

m1 (0) = 10,679, m2(0) = 33,459, m3(0) =32,733,

где m(t) - численность женщин соответствующей возрастной группы /=1-3 (млн чел.), а численность мужчин

m4(0) = 66,603.

Используя возможности пакета MathCAD и формулы (4)-(6) построен сценарий изменения численности женщин в каждой возрастной группе, а по формуле (7) спрогнозирована динамика общей численности мужчин на долгосрочную перспективу (до 2105 г.), рис. 2.

65,000 -I-

2000

2040 2060 Годы

Мужчины

-Женщины

Рис. 2. Динамика суммарной численности

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

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

Выводы

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

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

3. Полученные результаты могут быть использованы для анализа и прогноза демографической ситуации и управления общественными процессами.

Работа выполнена при поддержке АВЦП «Развитие научного потенциала высшей школы (2009-2010 гг.)» Федерального агентства по образованию РФ по проекту «Разработка методов исследования немарковских систем массового обслуживания и их применения к сложным экономическим системам и компьютерным сетям связи».

СПИСОК ЛИТЕРАТУРЫ

1. Демографический энциклопедический словарь / под ред. Д.И. Валентея. - М.: Советская энциклопедия, 1985. - 608 с.

2. Назаров А.А. Теория массового обслуживания. - Томск: Изд-во НТЛ, 2004. - 228 с.

3. Бронштейн И.Н. Справочник по математике для инженеров и учащихся втузов. - 13-е изд., испр. - М.: Наука, 1986. - 544 с.

4. Эльсгольц Л.Э. Дифференциальные уравнения и вариационное исчисление. - М.: Наука, 1969. - 424 с.

5. Государственный комитет по статистике РФ (Госкомстат России): стат. сбор. // Университетская информационная система РОССИЯ (УИС РОССИЯ) [Электронный ресурс]. - М.: МГУ, 1996-2008. - режим доступа: http://uisrussia.msu.ru. - 28.08.2009.

Поступила 10.09.2009 г.

2020

2080

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