Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Автореферат

диссертации на соискание ученой степени

Модели распределения ресурсов в иерархических системах управления качеством водных объектов и их приложение

05.13.18 - Математическое моделирование,

численные методы и комплексы программ

кандидата физико-математических наук

Горбанева Ольга Ивановна

Ставрополь, 2009

Диссертация выполнена на кафедре прикладной математики и программирования Южного федерального университета.

Научный руководитель: доктор физико-математических наук, профессор Угольницкий Г.А.

Официальные оппоненты:

доктор технических наук, профессор Винтизенко И.Г.

кандидат физико-математических наук, доцент Бондаренко Ю.В.

Ведущая организация: Кубанский государственный университет, г. Краснодар.

Защита состоится “ ” _______________ 2009 г. на заседании диссертационного совета при Ставропольском государственном университете по адресу: 344090, г. Ставрополь, ул. Пушкина, 1, корпус 1, ауд.214.

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

Автореферат разослан.

Ученый секретарь диссертационного совета кандидат физико-математических наук, доцент Копыткова Л.Б.

Общая характеристика работы

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

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

Имеется достаточно много работ по распределению ресурсов в экономических системах. В частности, В.И. Опойцев исследовал задачу распределения ресурсов как задачу оптимизации. Гермейер Ю.Б., Моисеев Н.Н., Горелик В.А., Кононенко А.Ф. применяли теоретико-игровые методы. Н.Н.Моисеевым и Ю.Б. Гермейером были разработаны основы теории иерархических систем управления. Бурков В.Н., Новиков Д.А., Чхартишвили А.Г. и др. решали задачу распределения ресурсов в многоуровневых системах управления, используя также теоретико-игровой подход, но при этом учитывая возможные связи между Подчиненными, а также рассматривались задачи оптимального распределения ресурсов на сетевых графах, которые относятся к сложным многоэкстремальным задачам.

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

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

Достижение поставленной цели предполагает решение следующих задач:

· разработка и исследование математических моделей распределения ресурсов в двухуровневых иерархических системах управления с учетом механизма коррупции и образования коалиций между участниками системы;

· нахождение оптимальных по Штакельбергу стратегий поведения участников данной системы в аналитическом виде, а также, разработка численных методов для нахождения оптимальных стратегий;

· разработка программного комплекса для решения поставленных задач;

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

Объект исследования. Основная часть объединений субъектов экономической деятельности «представляет собой сложные многоуровневые образования, состоящие из следующих структурных составляющих: Центра, прерогативой которого является определение общих стратегических целей; объектов, организационно подчиненных Центру, имеющих собственные цели и довольно большую свободу в выборе своего будущего состояния; и объектов, не подчиняющихся Центру организационно, а связанных с ним неформально в процессе производственной, хозяйственной, финансовой или информационной деятельности (потребители продукции данного предприятия, сервисные организации и т.д.)». Подобные объединения хозяйствующих субъектов экономической деятельности описываются в литературе как активные системы с неоднородной структурой связи, субобъединения, экономические системы веерного типа, двухуровневые древовидные экономические системы. Экономические системы древовидного типа, использующие какой-либо вид ресурсов для производства и реку для сброса сточных вод в процессе производства, и будут являться объектом исследования в настоящей диссертационной работе.

Предметом исследования являются математические модели распределения ресурсов в экономических моделях веерного типа в условиях наличия и отсутствия механизмов коррупции и образования коалиций.

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

Научная новизна диссертационной работы состоит в том, что:

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

2. Формализованы и исследованы механизмы коррупции по величинам распределения и контроля над использованием ресурсов в двух формах: попустительства и вымогательства.

3. Решена задача распределения ресурсов без введения механизма коррупции при помощи аппарата кооперативных игр. Найдены значения характеристической функции всех коалиций и кооперативные эффекты. Выведены условия возможности построения кооперативной игры. Найдены компоненты векторов Шепли и пропорционального распределения.

4. Разработаны численные методы и алгоритмы решения задач распределения ресурсов и управления качеством речной воды.

5. Разработан и апробирован программный комплекс для решения задач распределения ресурсов и управления качеством речной воды.

Основные положения, выносимые на защиту:

1. В игровой постановке задачи распределения ресурсов в древовидных системах управления найдено равновесие по Штакельбергу: оптимальные стратегии Центра и Подчиненных.

2. Исследованы 2 механизма коррупции в игровой постановке задачи распределения ресурсов: коррупция при распределении ресурсов и при контроле над использованием ресурсов. Доказано, что в случае механизма коррупции при распределении ресурсов оптимальная стратегия Подчиненного при определении количества ресурсов, возвращаемых Центру в качестве взятки, одинакова и не зависит от вида производственных функций. Показано, что коррупция при контроле над использованием ресурсов ведет к более эффективному использованию ресурсов Подчиненными.

3. В кооперативно-игровой постановке задачи распределения ресурсов найдены значения характеристической функции (выигрыши) и кооперативные эффекты для всех коалиций, а также 2 вида распределения выигрышей между участниками коалиции: вектор Шепли и вектор пропорционального распределения.

4. Доказано, что для нахождения оптимальной стратегии Центра, применим метод последовательных приближений, а для нахождения оптимальной стратегии Подчиненного - метод дихотомии.

5. Найдено равновесие по Штакельбергу в игровой модели управления качеством речной воды в 3-х случаях: 1) когда Подчиненный не нарушает допустимый предел выбросов; 2) когда Подчиненный нарушает допустимый предел выбросов, но не нарушает максимальный предел выбросов; 3) когда Подчиненный нарушает максимальный предел выбросов.

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

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

Материал диссертации и теоретические результаты использованы руководством предприятия ООО «КДСМ» для повышения эффективности производства и экономного использования ресурсов. Также материал данной диссертации используется для проведения учебных курсов для студентов математических и экономических специальностей.

Апробация работы. Основные положения и результаты диссертационной работы докладывались и обсуждались на научно-практических конференциях «Математические методы в современных и классических моделях экономики и естествознания» (г. Ростов-на-Дону, Ростовский государственный экономический университет «РИНХ», 24-25 ноября 2004 года и 7-8 декабря 2005 года), «Системное моделирование социально-экономических процессов. Юбилейная Международная научная школа-семинар имени академика С.С. Шаталина» (г. Руза, Московская область, 27 сентября - 1 октября 2007 г.), а также на семинарах кафедры прикладной математики и программирования РГУ (2003-2008), кафедры прикладной математики КубГУ (2004-2008), СГУ (2008).

Структура и объем работы. Диссертационная работа состоит из введения, пяти разделов, заключения и двух приложений и содержит 153 страниц печатного текста без приложения. Список цитируемой литературы включает в себя 128 наименований.

Основное содержание работы

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

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

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

В процессе деятельности подразделений образуются отходы производства, негативно сказывающиеся на экологическом состоянии окружающей среды. Отходы сбрасываются в виде сточных вод в какой-либо природный водный объект или в виде выбросов в атмосферу. Очевидно, чем больше масштабы производства, тем больше образуется отходов, которые загрязняют окружающую среду. Имеется некоторое образование (например, Ростехнадзор), целью которого является поддержание экологической обстановки района в определенном состоянии и, в частности, того объекта, в который сбрасываются сточные воды. Ростехнадзор может воздействовать на предприятия путем принуждения очищения сточных вод самим подразделением или путем наложения определенных штрафов за загрязнение объекта. Если подразделения не в достаточной степени очищают сточные воды, Ростехнадзор очищает сточные воды сам за счет средств, собранных с предприятий в качестве штрафов.

Показано, что максимизировать эти 2 части можно независимо друг от друга. То есть исходную задачу можно разбить на 2 задачи в двухуровневых древовидных иерархических системах управления: задачу распределения ресурсов, решению которой посвящены разделы 2 и 3, и задачу управления качеством речной воды (раздел 5).

Задача распределения ресурсов в иерархических системах управления решалась нахождением равновесия по Штакельбергу при наличии двух механизмов коррупции: связанных с величиной распределения ресурсов и с величиной контроля над использованием ресурсов, причем в качестве функций зависимости данных величин от взятки брались линейные. Введение фактора коррупции заключается в том, что Ведомый отдает некоторую долю полученного ресурса в качестве взятки Ведущему. Целью взятки для Ведомого является получение различных льгот от Ведущего. Также рассматривался случай отсутствия коррупции по поводу распределения ресурсов, когда задача рассматривалась при помощи аппарата кооперативных игр. В этом случае найдены доходы и кооперативные эффекты всех коалиций, вычислено оптимальное распределение выигрыша коалиции между ее участниками в виде векторов Шепли и пропорционального распределения.

В разделе 2 рассматривается двухуровневая древовидная модель управления, состоящая из одного Центра и n Подчиненных ему подразделений (рис.1). Центр имеет некоторое количество ресурсов R, которое необходимо распределить между Подчиненными. Не исключено, что Центр оставляет часть ресурсов на собственные цели, и что Подчиненные, в свою очередь, могут распределить доставшееся им количество ресурсов как на общесистемные цели, так и на свои частные цели. Также учтена возможность влияния Подчиненных на количество распределенных им ресурсов при помощи механизма коррупции. И Центр, и Подчиненные стремятся максимизировать свои целевые функции от использования ресурсов J₀ и J_i, i=1,…,n соответственно. Без ограничения общности примем количество R=1.

математический двухуровневый иерархический штакельберг



Рис.1. Двухуровневая иерархическая система управления.

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

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

Итак, математическая модель выглядит следующим образом:

a) Задача Центра:

(1)

(2)

(3)

(4)

b) Задача Подчиненного:

(5)

(6)

(7)

(8)

где b_i - доля выделенного ресурса, возвращаемая i-м Подчиненным Центру в качестве взятки (от r_i); r_i(b_i) - доля ресурса, выделяемая i-му Подчиненному Центром (от R); u_i - доля выделенного ресурса, используемая i-м Подчиненным для решения общесистемных задач; q_i(b_i) - нижняя граница значений u_i, контролируемая Центром (от r_i); g_i(u_ir_i) - выигрыш системы от деятельности i-го Подчиненного; h_i((1-u_i-b_i)r_i) - выигрыш i-го субъекта от его частной деятельности; - выигрыш Центра от нецелевого использования ресурсов.

Задачи (1) - (4) и (5) - (8) - игра 2-х лиц в нормальной форме. Стратегиями Центра являются распределение ресурсов r_i и назначение контроля над использованием ресурсов q_i. Стратегиями Подчиненных являются следующие величины: доля ресурса u_i, выделенного Центром, используемая на общесистемные цели, и доля ресурсов b_i , возвращаемая Центру в качестве взятки. Центр имеет право первого хода. В данной главе ищется равновесие в игре по Штакельбергу.

Рассматриваются следующие механизмы коррупции:

1) r_i =r_i(b_i) - коррупция при выделении ресурсов;

2) q_i =q_i(b_i) - коррупция при контроле выполнения общесистемных требований.

В параграфе 1 исследовано распределение ресурсов при отсутствии коррупции (). Найдено равновесие по Штакельбергу. Пусть H(x) и h_i(x) - некоторые производственные функции, i=1,…,n. Тогда решение задачи:, , q_i=1,

где x - любая точка из промежутка (0; 1].

В параграфе 2 исследовано распределение ресурсов при вымогательстве (). Решение задачи: стратегия Подчиненного , . Стратегия Центра q_i0=1, .

Здесь Центр не оставляет Подчиненным возможности использовать ресурсы на свои частные цели, т.к. все ресурсы, не пошедшие на общесистемные цели, Центр забирает себе в качестве взятки.

В параграфе 3 исследовано распределение ресурсов при попустительстве (). Данная задача является обобщением двух предыдущих: если оптимальная стратегия Подчиненного по величине взятки b_i=0, то задача сводится к задаче с отсутствием механизма коррупции, а если оптимальная стратегия Центра по начальному распределению ресурсов r_i0=0 при k=2, то задача сводится к задаче распределения ресурсов при вымогательстве. Т.е. попустительство при распределении ресурсов сводится при r_i0=0 к вымогательству.

Основная трудность здесь в том, что эта задача в общем случае аналитически неразрешима. В диссертации выделены два частных случая (пункты 2.1 и 2.2), которые аналитически разрешимы, а для общего решения задачи пункта 2.3 разработан программный комплекс, позволяющий найти приближенное решение, нахождение которого описано в разделе 4.

Аналитически можно найти только стратегию Подчиненного:

где x - любая точка из промежутка (0; 1], откуда видно, что .

Как при наличии, так и при отсутствии частного интереса у Подчиненного, количество ресурсов, рекомендуемое возвращать Центру в качестве взятки, одинаково. Т.е. отсутствие или наличие частного интереса на размер взятки не влияет. А вот оставшиеся средства (минус средства, полученные от Подчиненных в качестве взятки) распределяются Подчиненным в зависимости от того, имеются или нет частные интересы и каковы его производственные мощности.

В разделе 3 найдены выигрыши каждой коалиции, а также способы распределения выигрыша между всеми участниками коалиции (вектор Шепли, вектор пропорционального распределения) для задачи распределения ресурсов как кооперативной игры. Для каждой коалиции вычислен кооперативный эффект, т.е. величина

где величина дает количественную характеристику выгодности объединения в коалицию К.

Пусть N={0, 1, 2, …, n}-конечное множество субъектов экономической системы, где {0} - Центр. Рассматриваются всевозможные коалиции, то есть подмножества KN, в том числе и одноэлементные {i} и максимальная коалиция N.

В двухуровневой иерархической системе управления возможны следующие основные типы коалиций:

1) вертикальная коалиция - коалиция Центра и Подчиненного;

2) горизонтальная коалиция - двух или нескольких Подчиненных;

3) комплексная кооперация - коалиция Центра с несколькими Подчиненными.

Найден выигрыш от вступления в коалицию всех участников системы

который можно оптимально распределить между участниками системы при помощи вектора Шепли или вектора пропорционального распределения.

Вычислен вектор Шепли:

l = 1, …, n.

Вычислен также вектор пропорционального распределения

Т.е. больше половины выигрыша коалиции Центр забирает себе.

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

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

В параграфе 2 описана программная реализация моделей распределения ресурсов и управления качеством речной воды в среде Borland Delphi 7.

При помощи разработанного программного комплекса можно решать следующие задачи:

· Решение игровой постановки задачи распределения ресурсов;

· Решение оптимизационной задачи Подчиненного при заданном сценарии Центра;

· Нахождение выигрышей участников системы при заданных стратегиях;

· Вычисление дохода заданной коалиции;

· Вычисление вектора Шепли;

· Вычисление вектора пропорционального распределения;

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

В параграфе 3 описано применение теоретических результатов работы на и программного комплекса на предприятии ООО «КДСМ», деятельностью которого является производство асфальта, бетона и газоблоков. Предприятие использует реку Дон для сброса сточных вод.

Предприятие состоит из трех крупных подразделений: асфальтовый завод, бетонный завод и газобетонный завод, на каждом из которых имеется свой руководитель, которые подчиняются директору предприятия. Их производственные мощности для деятельности, направленной на общесистемные цели (собственно производства асфальта, бетона и газобетона) , соответственно равны 60, 48 и 24 тыс.т/квартал. У руководителей асфальтового и бетонного завода кроме системных целей имеются свои частные цели, а именно получение прибыли от оказания автотранспортных услуг по доставке асфальта и бетона. Производственные мощности для частной деятельности данных подразделений соответственно равны 12 тыс.т/квартал и 5 тыс.т/квартал. Газобетонный завод не имеет своих частных целей, весь товар клиенты вывозят самовывозом. Эти подразделения находятся в подчинении у директора предприятия - Экономического центра, который также имеет свою частную производственную цель: доход от перепродажи щебня с производственной мощностью 36 тыс.т/квартал; и Ростехнадзора - Экологического центра. Коэффициент эластичности производства предприятия по данным бухгалтерского учета равен 0,8. Директор предприятия располагает некоторым количеством финансовых ресурсов в размере 50 млн руб., которые нужно распределить в некотором процентном соотношении между данными заводами. По данным бухгалтерского учета: величина налога на прибыль - 24%, величины затрат предприятия на сырье u_ss=1000 руб/т и на оплату труда v_ss=500 руб. за единицу продукции.

Для асфальтного завода: величина штрафа за загрязнение воды s₁=60 руб. / м³, цена за единицу продукции - 3000 руб/т. Для бетонного завода: величина штрафа за загрязнение воды s₂=100 руб./ м³, цена за единицу продукции - 2000 руб./т. Для газобетонного завода: величина штрафа за загрязнение воды s₃=100 руб./м³, цена за единицу продукции - 3500 руб./т.

Пусть Экологический центр может назначить максимальные величины штрафов T₁=1000 руб. / м³ и T₂=1000 руб. / м³, ставка оплаты Экологического центра за единицу загрязнения реки - 100 руб. Экологические ограничения: первый предел нарушений =30 м³, второй предел нарушений=60 м³, окончательный предел нарушений w=90 м³. Точность на величину очистки е=10%.

Результаты решения экономической задачи при помощи программного комплекса отображены в табл.1-2.

Таблица 1. Результаты решения задачи как игры в нормальной форме

на вел. контроля на ресурсы	отсутствие коррупции	Вымогательство
	Доля	млн. руб.	Доля	млн. руб.
отсутствие коррупции	r1=0,706 r2=0,231 r3=0,007 r0=0,055	J1=45,432 J2=14,88 J3=0,36 J0=64,32	r1=0,706 r2=0,231 r3=0,007 r0=0,055	J1=45,432 J2=14,88 J3=0,36 J0=64,32
Вымогательство	r1=0,108 r2=0,095 r3=0,039 r0=0,756	J1=7,41 J2=5,583 J3=1,640 J0=43,504	r1=0,167 r2=0,167 r3=0,167 r0=0,5	J1=8,219 J2=6,575 J3=3,288 J0=39,008
Попустительство	r1=0,690 r2=0,213 r3=0,04 r0=0,057	J1=44,589 J2=13,835 J3=1,540 J0=63,704	r1=0,46 r2=0,34 r3=0,167 r0=0,033	J1=32,237 J2=20,250 J3=3,288 J0=58,227

Таблица 2. Результаты решения задачи при помощи аппарата кооперативных игр

Коалиция	Выигрыш коалиции, млн.руб.
Коалиция Экономического центра и асфальтового завода	J=120,31
Коалиция Экономического центра и бетонного завода	J=97,914
Коалиция Экономического центра и газобетонного завода	J=66,975
Коалиция Экономического центра, асфальтового и бетонного заводов	J=127,051
Коалиция Экономического центра, асфальтового и газобетонного заводов	J=120,545
Коалиция Экономического центра, бетонного и газобетонного заводов	J=98,446
Коалиция всех участников системы: Экономического центра и трех заводов	J=127,24
	Вектор Шепли	Пропорц. Вектор
	J1=41,473 J2=15,102 J3=0,565 J0=70,100	J1=46,209 J2=15,142 J3=0,473 J0=65,417

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

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

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

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

Следовательно, Центр постарается убедить вступить участников системы с ним в коалицию и будет при этом в качестве дележа использовать вектор Шепли.

В разделе 4 проводилось исследование задачи управления качеством речной воды. Была исследована статическая задача, которая включает в себя следующие три подзадачи:

Задача 1: если объем сброса сточных вод Подчиненного в реку меньше допустимого (выбор Подчиненного p_i удовлетворяет условию ), то

(9)

(10)

Здесь свою оптимизационную задачу решает только Подчиненный.

Задача 2: если объем сброса сточных вод Подчиненного в реку больше допустимого, но меньше предельного (выбор Подчиненного p_i удовлетворяет условию ), то

(11)

(12)

,

Т.е. в этом случае свои оптимизационные задачи решают и Центр, и Подчиненный.

Задача 3: если объем сброса сточных вод Подчиненного в реку больше предельного (выбор Подчиненного p_i удовлетворяет условию ), то

(13)

(14)

, ,

Т.е. в этом случае, аналогично предыдущему случаю, свои оптимизационные задачи решают и Центр, и Подчиненный.

Здесь введены следующие условные обозначения: н - ставка налога (константа); с_a(y) - функция затрат Центра на очистку речных вод; с_p(p) - функция затрат Подчиненного на очистку речных вод; F(Ф_i) - производственная функция; u_i-u_ss-v_ss - прибыль от реализации единицы произведенной продукции; s_i - функция штрафа Подчиненного за загрязнение воды (константа); w_i - объем сброса загрязняющих веществ до очистки; w_i(1-p_i) - объем сброса загрязняющих веществ после очистки; , , w - пределы нарушений (считаются известными).

Задача решается при следующих допущениях: функция затрат Центра на очистку речных вод с_a(y) линейна:

где , а функция затрат Подчиненного на очистку речных вод с_p(p) имеет следующий вид:

Решив задачу (9) - (10), получим

Решив задачу (11) - (12), получим, что оптимальная стратегия Подчиненного

а величина K_ch находится численным путем. Чем больше K_ch, тем больше степень очистки.

Решив задачу (13) - (14), получим что

причем данная критическая точка является точкой максимума. Оптимальная стратегия Центра: . Это можно объяснить тем, что предполагается, что уровень очистки Подчиненного p_i уже точно удовлетворяет условию , следовательно, штраф за первое нарушение ему придется заплатить в любом размере, а для Центра выгодно задать максимальную величину штрафа. А величина K_ca находится численным путем.

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

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

Итог работы

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

Список публикаций, опубликованных по теме диссертации

1. Горбанева О.И. Нахождение оптимального состава организационной системы // Известия высших учебных заведений. Северо-Кавказский регион. Естественные науки. Приложение. - 2005. №5. - С.: 3-7.

2. Горбанева О.И. Кооперативно-игровое моделирование распределения ресурсов // Известия высших учебных заведений. Северо-Кавказский регион. Естественные науки. Приложение. - 2006. №2. - С.: 10-16.

3. Горбанева О.И. Моделирование распределения ресурсов как игры в нормальной форме // Известия высших учебных заведений. Северо-Кавказский регион. Естественные науки. Приложение. - 2006. №2. - С.: 16-22.

4. Горбанева О.И. Распределение ресурсов в иерархических системах управления // Рукопись деп. в ВИНИТИ, 26.01.2006, №81-В2006.

5. Угольницкий Г.А., Горбанева О.И. Задача распределения ресурсов в организационной системе с учетом коррупции и ее экологические приложения//Известия высших учебных заведений. Северо-Кавказский регион. Естественные науки. - 2007. №1. - С.: 43-47.

6. Угольницкий Г.А., Горбанева О.И. Распределение ресурсов в условиях коррупции и кооперации // Системное моделирование социально-экономических процессов. XXX заседание. М.: 2007.

Размещено на Allbest.ru