Чернушкин Андрей Александрович - Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет»; e-mail: [email protected]; г. Ростов-на-Дону, ул. Малиновского, 76/2, кв. 50; тел.: 89181034403; факультет математики, механики и компьютерных наук, кафедра прикладной математики и программирования, аспирант.
Chernushkin Andrew Aleksandrovich - Southern Federal University, e-mail: [email protected], 76/2-50, Malinovskogo street Rostov-on-Don, Russia; phone: 89181034403, the faculty of mathematics, mechanics and computer science; department of applied mathematics and programming; postgraduate student.
УДК 519.865
О.И. Г орбанева
СТАТИЧЕСКИЕ МОДЕЛИ УЧЕТА ФАКТОРА КОРРУПЦИИ ПРИ
РАСПРЕДЕЛЕНИИ РЕСУРСОВ В ИЕРАРХИЧЕСКИХ СИСТЕМАХ
УПРАВЛЕНИЯ*
Рассматривается статическая задача распределения ресурсов в трехуровневой системе. Исследуется влияние механизма коррупции при распределении и использовании ресурсов на экономическую систему, на 1^елевые функции ее участников и на их стратегии. Рассматриваются случаи административного и экономического воздействия вышестоящих уровней на нижестоящие. Оцениваются возможность и способы борьбы с коррупцией в случае применения механизма принуждения и побуждения как со стороны верхнего уровня при воздействии на средний, так и со стороны среднего уровня при воздействии на нижний. Учитываются два типа высшего уровня: заинтересованный и незаинтересованный.
Распределение ресурсов; управляемая динамическая система; устойчивое развитие; равновесие побуждения; равновесие принуждения; модель коррупции.
O.I. Gorbaneva
STATIC MODELS TAKING INTO ACCOUNT CORRUPTION FACTOR
UNDER RESOURCE ALLOCATION IN HIERARCHICAL CONTROL
SYSTEMS
The static problem of resource allocation in a three-tier system is considered. The effect of the mechanism of corruption in the resource allocation and resource using in the economic system to objective functions of the participants and their strategies is investigated. The cases of administrative and economic impact of higher levels to the lower level are considered. The corruption fighting possibility and ways in the case of the compulsion and impulsion mechanism applying both by the upper level to mid-level, and by the mid-level to the lower is estimated. Two types of top-level: the interested and disinterested upper levels are taken into account.
Resource allocation; controlled dynamic system; sustainable development; impulsion equilibrium; compulsion equilibrium; corruption model.
Введение. Рассматривается трехуров невая система управления. Нижний уровень производит продукцию и в процессе производства воздействует на управляемую динамическую систему (УДС) [6]-[7]. Средний уровень воздействует на нижний уровень путем побуждения [8] (распределения ресурсов между элементами нижнего уровня) или принуждения [8] (контролирует использование ресурсов). Состояние УДС не входит в сферу интересов среднего уровня. Верхний уровень
* Работа поддержана РФФИ, проект 12-01-00017.
.
следит за состоянием УДС и, в целях сохранения ее состояния в заданных пределах, воздействует на средний уровень, используя механизмы принуждения (премии, стимулирующие надбавки) и побуждения (ограничения на стратегии). Не исключено, что нижний уровень может прибегнуть к механизму коррупции [1]-[3], [5] для улучшения своей ситуации, а именно для увеличения доли выделенных ему ресурсов или уменьшения контроля над их использованием.
1. Построение математической модели. Введем условные обозначения: M , J0, J, i=1,...,n - целевые функции верхнего, среднего и нижнего уровней соответственно; gi - производственная функция общесистемной деятельности нижнего уровня с эластичностью производства Д hi - производственная функция частной деятельности нижнего уровня с эластичностью производства Д Vi - доля ресурсов, выделенных средним уровнем нижнему уровню (управляющая величина среднего уровня); иi - доля ресурсов от rb направленная на общесистемные цели (управляющая величина нижнего уровня); b - доля ресурсов от г, возвращаемая нижним
( ); qi - нижняя доля щ, назначаемая средним уровнем нижнему, меньше которой нижний уровень не может направить ресурсы на общие цели (управляющая величина среднего уровня); s - нижняя доля значений q, ниже которой средний уровень не может устанавливать порог доли ресурсов, направленной на общие цели (управляющая величина верхнего уровня); p - доля суммарного дохода от общесистемной деятельности элементов нижнего уровня, достающаяся среднему уровню в качестве стимулирующей величины (премия, зарплата и т.д.) (управляющая величина верхнего уровня); a - граница устойчивого состояния системы; s0 - мини-s,
П
(X gi (s0Vi) = a , при Vi - const).
i =1
Учитывая вышесказанное, требование устойчивого развития [7] выражается в
,
a, . .
n
X gi (uiri) ^a. (1)
i=1
Целевая функция верхнего уровня зависит от того, выполняется условие устойчивого развития или нет, т.е.
f n \
^ gt (ur) - a ^ max,
^ J (2)
M
гДе M ^ g; (ur) - a может иметь ОДин из ДВУХ видов:
1) M ^ gi (uiri) -
функция вида
n
const, S gi (uiri) > a,
M S gi (uiri) - a =
S gi (uiri)
< a.
Такому верхнему уровню нужно, чтобы выполнилось условие устойчивого развития хотя бы в виде равенства. Подобный верхний уровень назовем «незаинтересованным».
n
:=1
2) функция M /^g; (ur) - ^ - линейная, где M - положительная константа. То есть если условие выполняется, то в результате выигрыш верхнего
- ( , ), - -( ). уровень назовем заинтересованным».
s p , -
:
0 < s < 1, 0 < p < 1. (3)
Целевая функция среднего уровня состоит из дохода, составляющего определенный процент от суммарной системной деятельности элементов нижнего уров-, ,
.
n n n
G = pi gi (uiri) + H(1 -1 r) +1 br ^ max. (4)
i =1 i=1 i=1
qi ri,
:
n
s <qt< 1, 0 <г.< 1, 0 < X rt
i =1
Целевая функция элемента нижнего уровня состоит из дохода от системной
, ,
за выполнение условия устойчивого развития, и дохода от несистемной деятель.
G = (1 - p)gi (ur) + h ((1 - и - b)r.) ^ max. (6)
ui bi,
:
qt<u{< 1, 0 <u +b; < 1, (7)
2. Исследование модели. Задача верхнего и нижнего уровня рассматривалась как игра Г2 [4] и исследовалась при помощи теоремы Г ермейера [4] в случаях равновесия принуждения и побуждения на каждом уровне.
Ограничимся в этой статье рассмотрением случая принуждения.
Модель в этом случае принимает следующий вид:
Задача верхнего уровня:
<qf< 1, 0 <ri< 1, 0 < £ ri < 1 (5)
M
f n \
S gi (ur) -‘
max, (8)
a
V i=1 J
0 < s < 1, p = const. (9)
s, p .
Задача среднего уровня:
G = pl^gi(uiri) + H(1 - £v) + 1tbiri ^max, (10)
i=1 i =1 i =1 ^
s <qt< 1, г.= const, (11)
G = (1- p)gi (uiri) + hi ((1 - u - bi)r ) ^ ПШХ, (12)
q;<u;< 1, 0< u;+b; < 1. (13)
При нахождении равновесия в данной игре было доказано, что для среднего уровня наиболее выгодна стратегия элемента нижнего уровня (равновесие в игре Г2)
ь=1-„ 4 д - о >,(1)(1 - р)(14)
' ' V ь111
где щ находится из уравнения
тт>-,I(±-щЩе>(1)(1 - р) = 0. (15)
'' “1->Ч ЙД1)
Уравнение (15) в общем случае аналитически не разрешимо, но доказано, что для его решения применим метод дихотомии.
Оптимальная стратегия среднего уровня выглядит следующим образом:
Я =
s, Ь = 1 - иі — «-—и' ^^ ^, и. находится из (15)
і \ ь (і) і
^1, в противном случае
Оптимальная стратегия верхнего уровня:
1) В случае «незаинтересованного» верхнего уровня 5=50, что, в принципе, несильно мешает коррупции, правда, приуменьшая, возможно, размеры взяток. Но в
( , ).
2) В случае «заинтересованного» верхнего уровня 5=1, что влечет за собой в силу ограничений модели Ф=1, “;=1, откуда видно, что коррупция в этом случае
.
. , « » бороться с коррупцией можно в трех из четырех рассмотренных случаях, а именно в моделях «принуждение-принуждение», «принуждение-побуждение» и «побуж-
- ». , « -» -рупции. В ряде случаев удается добиться того, чтобы элементы нижнего и среднего уровня (в случае «заинтересованного» верхнего уровня) не тратили ресурсы в частных целях: в моделях «принуждение-побуждение» и «побуждение-
». , -нилось условие устойчивого развития, в случае побуждения этого можно добиться лишь при соответствующих условиях.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Угольницкий ГА., Горбанева О.И. Задача распределения ресурсов в организационной системе с учетом коррупции и ее экологические приложения // Известия высших учебных заведений. Северо-Кавказский регион. Естественные науки. - 2007. - №1. - С. 43-47.
2. . .
// .
- 2010. - Т. 2. - Вып. 1. - С. 27-46.
3. . ., . .
// .
- 2009. - № 26. - С. 64-80.
4. . . //
. - : , 1974. - . 63-72.
5. . ., . . -
- // -
вание. Экология. / Под ред. Угольницкого ГА. - М.: Вузовская книга, 2004. - В ып. 2.
- . 46-65.
6. Угольницкий ГА. Математическое моделирование иерархического управления устойчивым развитием // Компьютерное моделирование. Экология. // Под ред. Угольницкого ГА. - М.: Вузовская книга, 2004. - В ып. 2. - С. 101-125.
7. . . -
// . . - 2002. - 1.
8. Ougolnitsky G.A. Game Theoretic Modeling of the Hierarchical Control of Sustainable Development Game // Theory and Applications. - 2002. - Vol. 8. - P. 107-118.
Статью рекомендовал к опубликованию д.т.н. А.Б. Усов.
Горбанева Ольга Ивановна - Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет»; e-mail: [email protected]; 46880, г. Батайск, ул. Энгельса, 426, кв. 34 тел.: 89188570954; кафедра прикладной математики и программирования; старший преподаватель; к.ф.-м.н.
Gorbaneva Olga Ivanovna - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education “Southern Federal University”; e-mail: [email protected]; 426, Engels street, fl. 34, Bataysk, 346882, Russia; phone: 89188570954; the department of applied mathematics and programming; senior lecturer; cand. of phis.-math. sc.
УДК 681.3 / 004.9
. . , . .
МОДЕЛЬ ПЕРСОНАЛИЗАЦИИ МАРШРУТА В МОБИЛЬНОЙ ТУРИСТИЧЕСКОЙ СИСТЕМЕ
Мобильное устройство уже стало символом современного образа жизни. Мобильные устройства предоставляют возможность реализации широчайшего круга приложений, в том числе транспортных, платежных, организации доступа, идентификационных и информационно-туристических. Туризм является важным сектором экономики для многих городов и стран и, следовательно, областью исследования мобильных технологий. В статье предлагается решение персонализированного доступа к туристическим мобильным социальным информационным услугам с применением новых технологий передачи данных. Основной особенностью работы является решение актуальной задачи персонализации , .
Mo6iwbHbie туристические системы; технологии передачи данных; персонализация; позиционирование; туризм; социальные сети; маршрут; сервис.
D.A. Zholobov, M.A. Karaguyshieva
THE MODEL FOR ROUTE PERSONALISATION IN THE MOBILE TOURIST
SYSTEM
The mobile device has become a symbol of modern lifestyle. Mobile devices provide the ability to implement the widest range of applications, including transportation, payment, organization of access, identification, information and tourism. Tourism is an important economic sector for many cities and countries, and therefore research area of mobile technology. The article proposes a solution for personalized access to mobile social tourist information services using new communications technologies. The main topic of the work is solving the actual problem of personalization of the information provided to the user on the mobile device.
Mobile travel systems; data transmission technology; personalization; positioning; tourism; social networks; route; service.