WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!

Pages:     | 1 | 2 ||

«РОССИЙСКАЯ АКАДЕМИЯ НАУК Институт проблем управления им. В.А. Трапезникова Д.А. Новиков, А.В. Цветков МЕХАНИЗМЫ СТИМУЛИРОВАНИЯ В МНОГОЭЛЕМЕНТНЫХ ОРГАНИЗАЦИОННЫХ СИСТЕМАХ Москва – 2000 PDF ...»

-- [ Страница 3 ] --

* xn = ( 2 n n i2 - n) /. i =1 ri n i2 u 2. i =1 ri Двойственный подход заключается в выражении целевой функции центра через управляющий параметр u. Имеем: yi = i u, iI, тогда (u) = ( n - ) u - PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Вычисляем u* = arg max (u) = ( n - ) / u n i2. При этом, i =1 ri естественно, выполнено x* = n u*. Если рассматривать как цену за сырье, - как цену за готовую продукцию, а 1/n – как “коэффициент усиления” производственной цепочки, то неравенство n можно интерпретировать как условие того, что отношение «выходной» и «входной» цен должно быть не меньше «коэффициента усиления» рассматриваемой системы. • В проводимом выше рассмотрении производственных цепочек считалось, что каждый АЭ выбирает свою стратегию сразу после того, как выбрал свою стратегию предшествующий АЭ, то есть никак не учитывался фактор времени. Рассмотрим некоторые способы учета времени1 в моделях производственных цепочек. Пусть в результате решения задачи стимулирования для производственной цепочки получены значения оптимальных планов. Предположим, что i-му АЭ для выполнения плана (без дополнительного стимулирования за сокращение времени) требуется время i, i I. Сокращение времени выполнения заданного (фиксированного) плана на время i требует от i-го АЭ дополнительных затрат ci(i), где ci() – монотонная выпуклая функция, ci(0) = 0, i I. Тогда продолжительность всего производственного цикла равна T = T0 - T, где T0 = i, T = i.

i =1 i = n n Сокращая время выполнения плана на T, центр получает доход H(T) и несет затраты c(T) = ci ( i ).

i = n В общем случае учет времени и технологических связей между АЭ производится в рамках сетевого планирования и управления (СПУ) [5, 11], широко используемого в управлении проектами [16, 23]. Задачи стимулирования в моделях СПУ практически не исследовались (исключения - [11, 16, 48]). Приводимое ниже рассмотрение влияние стимулирования на временные характеристики производственных цепочек является обобщением результатов, полученных в [48], и ни в коей мере не претендует на полноту исследования задач стимулирования в СПУ. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Пример 14. Пусть центр может вкладывать и привлекать средства по ставке %. Предположим, что выполнение одного производственного цикла требует от центра вложений (затраты на сырье, стимулирование АЭ и т.д.) C0 собственных средств и дает доход (независимо от времени завершения цикла) доход H0. Тогда, сокращая продолжительность цикла на время T, центр к моменту T получает дополнительный доход H(T) = H0 ( e T -1). Другая интерпретация зависимости дохода от времени заключается в следующем. Пусть центр привлек внешние средства в объеме C0. Тогда сокращение продолжительности производственного цикла приведет к сокращению платежей по процентам. Условие выгодности выполнения производственного цикла на привлекаемые средства за время T0 имеет вид: С0 e T0 H0. Выигрыш от сокращения времени равен: H(T) = С0 e T0 (1 - e T ). Возможны также варианты линейного дохода: H(T) = T. Содержательно последний случай соответствует тому, что центр выплачивает постоянную сумму за единицу времени аренды оборудования (или хранение промежуточной и конечной продукции), или постоянные (в единицу времени) штрафы за загрязнение окружающей среды в процессе производства и т.д. • Решение задачи управления разбивается на два этапа. Первый этап – поиск таких величин сокращения времени каждым АЭ: i*, i I, которые минимизируют затраты при условии T = i :

i = n ci ( i ) i = n i = i = T n min.

Результатом первого этапа является зависимость минимальных затрат от времени сокращения продолжительности всего цикла: c*(T) = ci ( i* ).

i = n Второй этап заключается в поиске такого времени сокращения T, которое минимизировало бы разность между доходом и минимальными затратами:

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory T* = arg max {H(T) – c*(T)}.

T Пример 15. Пусть АЭ имеют следующие функции затрат: ci(i) = ri (i/ri), где () – монотонная выпуклая функция, (0)=0. Тогда c*(T) = W (’(T/W)), где W = ri i = n (см. подроб ности в [7, 36]. Пусть имеет место случай линейного дохода, то есть H(T) = T, тогда T* определяется как решение уравнения: ’(’(T/W)) ’’(T/W) =. Например, если АЭ имеют квадратичные затраты, то есть выполнено: (z) = z2/2, то i* = ri, i I, T* = W. • Итак, мы описали алгоритм поиска оптимальной продолжительности производственного цикла для фиксированного плана. Варьируя все допустимые планы (см. выше), можно получить множество значений целевой функции центра при различных комбинациях планов и продолжительностей, а затем выбрать ту их комбинацию, которой соответствует максимальная эффективность управления, то есть максимальное значение целевой функции центра. Таким образом, мы решили задачу управления (с учетом времени) для производственной цепочки, в которой для каждого плана каждого АЭ известны затраты на сокращение времени по выполнению этого плана. В более общем случае могут быть заданы зависимости затрат АЭ одновременно от планов и времени: ci(yi, i), i I. Относительно зависимостей ci(, ) обычно предполагается, что это гладкие функции своих переменных, обладающие следующими свойствами:

ci 0, yi ci 0, i 2 ci yi 0, 2 ci i 0, 2 ci 0, iI. Примером могут служить функции: ci(yi, i) = yi i (yi/i)2/2ri (содержательные интерпретации очевидны).

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Выражения (2)-(3) и (8)-(9) позволяют однозначно выразить план i-го АЭ через план n-го АЭ: yi = yi(yn). Пусть T = i i = n - про должительность производственного цикла при временах {i}, (u(yn), 1, 2, …, n) – штрафы (или доход) центра. Обозначим (yn, T) – минимальные затраты центра на реализацию плана yn за время T. Таким образом, (yn, T) – результат решения следующей задачи: (yn, T) = (u(yn), 1, 2, …, n) + ci ( yi ( yn ), i ) i = n min.

i = i = T n Имея зависимость (yn, T) можно найти оптимальный план nго АЭ и оптимальную продолжительность производственного цикла: H(xn) - (yn, T) max.

yn X, T Завершив краткое обсуждение проблем учета фактора времени в управлении производственными цепочками, вернемся к анализу задач стимулирования. Выше мы рассматривали производственную цепочку, в которой центр использовал оптимальную – квазикомпенсаторную – систему стимулирования. На практике распространены ситуации, когда результаты деятельности экономических объектов продаются и покупаются по фиксированной цене за единицу продукции, сырья и т.д. Этот случай соответствует использованию пропорциональных систем стимулирования. Рассмотрим i-ый АЭ производственной цепочки, который имеет возможность приобретать сырье (результат деятельности i-1го АЭ) у предшествующего АЭ, центра или вне рассматриваемой АС (например, на рынке) по цене i и продавать свою продукцию (i+1-му АЭ, центру или вне АС) по цене i. Закупка сырья в объеме i(yi), минимально необходимом для производства продукции в объеме yi, требует затрат i i(yi). Собственные затраты i-го АЭ равны ci(yi), а получаемый им от продажи продукции доход равен i yi. Таким образом, целевая функция i-го АЭ имеет вид: (11) fi(i, i, yi) = i yi - ci(yi) - i i(yi), i I.

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Обозначим yi* (i, i)= arg max fi(i, i, y), i I.

y Если АЭ составляют производственную цепочку, то есть продают сырье и продукцию друг другу в последовательности, определяемой используемой технологией, то должно выполняться: (12) i = i-1, i I, где 1 = 0 – цена продажи сырья центром, а n = 0 – цена, по которой центр покупает готовую продукцию. Условие баланса (ненакопления продукции и сырья) имеет вид: (13) yi*1 (i-1, i-1) = i( yi* (i, i)), i I. Необходимым условием успешного функционирования производственной цепочки является существование таких цен и объемов выпуска, при которых существует вектор действий, такой, что значения целевых функций (11) всех АЭ неотрицательны1: (14) fi(i, i, yi* (i, i)) 0, i I. Кроме этого, необходимо, чтобы значение целевой функции центра было неотрицательно:

* * * (15) H(( y1 (1, 1), y n (n, n))) + 1 1( y1 (1, 1)) * - n y n (n, n)) 0, где H(y1, yn)- доход центра от функционирования производственной цепочки. Например, если центр закупает сырье на рынке по цене r и продает готовую продукцию на рынке по цене r, то: (16) H(y1, yn) = r yn - r 1(y1). Следует отметить, что в рассматриваемой модели центр играет роль «спекулянта» (то есть "играет" на разнице цен (1 - r), (r n)) и, если это позволяют содержательные интерпретации модели, может быть исключен из рассмотрения приравниванием его собственных цен рыночным2: 1 = r, n = r.

В общем случае в правых частях неравенств (14) могут фигурировать неотрицательные уровни полезности, которые требуется гарантировать соответствующим АЭ для участия в рассматриваемой АС. 2 Если допустить возможность закупки сырья и продажи продукции i-ым АЭ либо только на рынке по ценам ir и ir, либо в АС, то условие участие PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Роль центра может быть иной - предположим, что он сам покупает у элементов продукцию и продает им сырье по фиксированным ценам (так называемые внутренние цены). В этом случае условия (12) и (15) уже не имеют места. Содержательно, центр может поддерживать одних АЭ, снижая для них цену на сырье за счет собственных ресурсов, например – за счет занижения цен покупки продукции у других АЭ, кратковременного привлечения беспроцентных (в рассматриваемой модели) внешних средств и т.д. В этом случае для него должно выполняться условие неотрицательности финансового баланса за весь производственный цикл: (17) n i = {i i( yi* (i, i)) - i yi* (i, i)} + * * + r y n (n, n) - r 1( y1 (1, 1)) 0.

Обозначим: = (1, 2, …, n), = (1, 2, …, n), = {(,) | i I (i,i) удовлетворяют (12)-(16)}, * = {(,) | i I (i,i) удовлетворяют (13), (14) и (17)}. Области и * задают для соответствующих моделей множества допустимых цен. Если оказывается, что = (* = ), то это означает, что не существует цен, при которых данная производственная цепочка может функционировать. Другими словами, условие (* ) является условием реализуемости (устойчивости) соответствующей производственной цепочки. Лемма 9.2. *. Покажем, что, если для некоторого набора цен (, ) выполнены условия (12)-(16), то для него же выполнены и условия (13), (14) и (17). Подставляя (15)-(16) в (17), замечаем, что достаточно показать, что выполнено n (18) i = * * {i i( yi* ) - i yi* } + n n( y n ) - 1 y1 0.

данного АЭ в производственной цепочке примет вид: i ir, i ir. Рассмотрение моделей, в которых возможна закупка части сырья (и/или продажа части продукции) на рынке, выходит за рамки настоящей работы. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Воспользовавшись (13), из (18) получим:

n 1 i = * * {i yi*1 - i yi* } + n y n 1 - 1 y1 0.

Воспользовавшись (12), получим:

i = n i-1 yi-1 n i yi 0.

i = Левая часть последнего неравенства тождественно равна нулю. • Содержательно лемма 9.2 означает, что, если центр сам осуществляет координацию покупки и продажи в управляемой АС, то множество равновесных цен, а, следовательно, и множество допустимых состояний системы шире1, чем в случае, когда центр осуществляет только закупку исходного сырья и реализацию готовой продукции. Другими словами, лемма 9.2 дает объяснение системообразующего фактора – объединение АЭ в систему и наличие управляющего органа – центра – приводит к расширению множества допустимых состояний системы, что может рассматриваться как теоретическое обоснование выгодности для ряда случаев существования объединений экономических объектов, связанных единым технологическим циклом, по сравнению с независимой деятельностью каждого из них как субъекта рынка. Пример 16. Пусть n = 2, Ai+ (yi-1) = i yi-1, i > 0, ci(yi) = yi2 /2ri, A1+ = 1 u. Кроме того, предположим, что центр продает АЭ сырье и покупает готовую продукцию по рыночным ценам, то есть 1=r, 2 = r. Вычисляем yi* = (i - i/i) ri, i = 1, 2. Выписывая систему неравенств (12)-(16) и преобразовывая ее, получаем, что производственная цепочка осуществима, если выполнено следующее условие:

r = 2 max r 1 r1 ( 2 ) 2 + ( r2 ) 2 ;

. 1 2 1 2 r Отметим, что в левой части неравенства фигурируют цены (в том числе – рыночные), то есть внешние по отношению к АС С расширением множества допустимых состояний АС, очевидно, не уменьшается эффективность управления и значения других целевых функционалов, максимизируемых на этом множестве. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory параметры, а в правой части – параметры самой производственной цепочки. Поэтому последнее неравенство содержательно может интерпретироваться как ограничение на множество рыночных цен, при которых данная производственная цепочка может успешно функционировать, или как ограничение на множество значений параметров производственной цепочки, при которых она может успешно функционировать при данных рыночных ценах на сырье и готовую продукцию. • Выше в настоящем разделе рассматривались производственные цепочки, в которых АЭ по одному последовательно выбирали свои стратегии. Обобщим полученные результаты на случай произвольной технологической сети – «обобщенной» производственной цепочки. Пусть множество I активных элементов разбито на T непересекающихся подмножеств {It}, t = 1, T, Ii Ij =, i j, i, j = 1, T, t =1,T I It = I, кроме того, пусть выполнено: k It, l It+1 k < l, t = 1, 1. Предположим, что АЭ из множества It выбирают свои стратегии одновременно и независимо в момент времени t, а множество допустимых действий любого АЭ из множества It зависит от действий, выбранных АЭ из множества It-1 (в предыдущем периоде): Ai(Yt-1) = [0;

Ai+ (Yt-1)], i It, где Yt – вектор действий АЭ из множества It, t = 1, T, Ai = [0;

ui], i I1. Управление u = (u1, u2, …, u|I1| ) U’ = iI Ui выбирается центром.

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

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Относительно функций затрат АЭ сделаем следующее предположение: функции затрат несепарабельны, но затраты каждого АЭ зависят только от действий АЭ, выбирающих свои действия в том же периоде, то есть ci = ci(Yt), i It, t = 1, T (см. содержательное обоснование этого предположения выше). Итак, центр имеет возможность выбирать управляющие параметры u U’, неся при этом затраты (u), и назначать систему стимулирования {i()}. Будем считать, что в общем случае стимулирование АЭ зависит только от действий АЭ, выбирающих свои действия в том же периоде, то есть i = i(Yt), i It, t = 1, T. Относительно функции дохода центра предположим, что она зависит от действий всех АЭ. В силу причинно-следственных связей (технологических зависимостей) игра АЭ распадается на T последовательно разыгрываемых игр, множество допустимых стратегий АЭ в каждой из которых (за исключением первой) определяется решением предыдущей игры, а множество допустимых стратегий АЭ в первой игре определяется управлением со стороны центра. Для каждой из этих игр могут быть независимо использованы результаты синтеза оптимальных функций стимулирования в многоэлементных АС с несепарабельными затратами1 (см. модель S4 выше). Значит, остается «связать» эти игры между собой. Одним из возможных способов учета последовательной взаимозависимости результатов различных периодов является использованный выше при рассмотрении «обычных» производственных цепочек метод, заключающийся в последовательном установлении зависимости максимальных допустимых действий АЭ и управлений центра. Введем следующее предположение А.9.2. (), Ai+ () и ci(), i I – непрерывные, строго монотонные функции своих переменных.

В частности, для того, чтобы в t-ой игре вектор Yt* был равновесием в доминантных стратегиях требуются (минимальные!) затраты на стимулирование, равные: jI t c j (Yt* ).

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Фиксируем вектор YT = ( y n |IT |, …, yn) AT = лим такое множество A T-1(YT) AT-1 = iIT Ai. Вычис ~ iIT Ai векторов действий АЭ, принадлежащих множеству IT-1, выбор которых обеспечивает ~ допустимость вектора YT, то есть A (YT) = {YT-1AT-1 | YTAT(YT-1)}. Продолжая аналогичным образом, получим совокупность множеств: ~ A j(Yj+1) = {Yj Aj | Yj+1 Aj+1(Yj) }, j = 1,T 1. Вычислим множество векторов управлений, обеспечивающих ~ допустимость вектора Y1: U (Y1) = {u U | Y1 A1(u)}. Таким образом, реализуемыми оказываются такие и только такие вектора действий АЭ, которые удовлетворяют одному из следующих условий: (19) u U, Y1 A1(u), Yj Aj(Yj-1), j = 2,T ;

(20) YT AT, Yj A j(Yj+1), j = 1,T 1, u U (Y1). Условия (19) и (20) отражают технологические ограничения, наложенные на «одновременный» выбор действий АЭ-участниками производственной цепочки. Обозначим A* - множество всех векторов действий АЭ и управлений центра, которые удовлетворяют условиям (19) или (20). Тогда задача синтеза оптимального управления заключается в выборе реализуемого (из множества A*) вектора действий АЭ и вектора управлений, максимизирующих целевую функцию центра: (21) (u*, y*) = arg max {H(y) - (u) ( u, y )A* ~ ~ ci (Yt ) }.

t =1 iI t T Задача чрезвычайно трудоемка с вычислительной точки зрения. Кроме того, без детального анализа трудно предложить какоелибо ее простое (оптимальное или «почти»-оптимальное) решение1.

Интересно отметить, что в большинстве исследованных задач стимулирования основную проблему составляло нахождение системы стимули PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Допущение о том, что функция дохода центра зависит только от действий АЭ, выбираемых в последнем периоде, в обобщенных производственных цепочках, в отличие от «простых» производственных цепочек (см. (8)-(10)), в общем случае не упрощает задачи (21). Качественно это объясняется тем, что для действия некоторого АЭ в общем случае существует несколько действий АЭ с меньшими номерами, делающих это действие допустимым с минимальными затратами. Если предположить, что Ai+ (), i I, - взаимно однозначные отображения1, то по аналогии с «обычной» производственной цепочкой для заданного вектора действий АЭ из множества IT однозначно (!) вычисляются соответствующие вектора действий АЭ из множества IT-1 и т.д. (см. (8)-(10)). При H = H(YT) для задачи (21) может быть использован следующий эвристический алгоритм2 последовательной минимизации затрат, достаточно часто применяемый на практике. Для АЭ из множества IT решается задача синтеза оптимальной системы стимулирования – ищется действие xT = arg max {H(yT) iIT ci (YT ) }. Далее для АЭ из множества IT-1 решается задача стиmin ~ yT AT 1 ( xT ) iIT y T AT мулирования: xT-1 = arg ci (YT 1 ) и т.д., то есть на каждом шаге от T-1-го до первого минимизируются затраты по реализации действий, обеспечивающих допустимость действий, вычисленных на предыдущем шаге. Если включить в рассматриваемую модель фактор времени, то такой эвристический подход рования, реализующей заданное действие, а этап планирования, то есть выбора оптимального реализуемого действия, как правило, не вызывал значительных трудностей. Поэтому (21) является одним из немногих случаев, когда основную трудность составляет именно решение задачи оптимального согласованного планирования. 1 Содержательно подобное предположение может отражать требование комплектности, то есть невозможности взаимозамены компонентов, используемых при данной технологии. 2 В общем случае данный алгоритм не гарантирует нахождения оптимального решения. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory вполне согласован с используемыми в сетевом планировании и управлении методами оптимизации сетей по времени и стоимости (см., например, [5, 11, 23]).

10. МЕХАНИЗМЫ СТИМУЛИРОВАНИЯ И ЗАДАЧИ ФОРМИРОВАНИЯ СОСТАВА АКТИВНОЙ СИСТЕМЫ В предыдущих разделах настоящей работы рассматривались задачи стимулирования в многоэлементных активных системах с фиксированным составом участников, то есть набор активных элементов, подчиненных центру, был фиксирован. Коль скоро мы умеем решать задачу стимулирования для фиксированного состава АС, появляется возможность рассмотрения задачи формирования состава активной системы, то есть задачи определения оптимального (в оговариваемом ниже смысле) набора АЭ, которых следует включить в систему, и тех их действий, выбор которых наиболее выгоден для центра. Приведем формальную постановку задачи. Пусть имеются N АЭ – потенциальных участников (претендентов на участие) активной системы. Обозначим: – множество всех подмножеств множества1 N = {1, 2, …, N} {}, I – некоторый элемент этого множества – состав АС, включающий n активных элементов |I| = n N. Из предшествующего изложения известно, что в отсутствии ограничений на стимулирование минимальные затраты центра по побуждению АЭ из множества I к выбору вектора действий yI AI = Ai равны iI (1) (yI) = iI ci ( y I ).

Если функция дохода центра H(, I) в АС с составом I определена на множестве AI действий АЭ, входящих в АС, и равна нулю Мы надеемся, что использование одного и того же символа для обозначения множества потенциальных участников АС и их числа не приведет к путанице. 2 Затраты АЭ в общем случае несепарабельны. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory при I =, то есть (2) H(, I) = H(yI), то эффективность оптимального управления составом I равна (3) (I) = max {H(yI) - (yI)}.

y I AI Тогда задача определения оптимального состава АС может быть формально записана как задача определения допустимого состава I*, |I*| = n*, максимизирующего эффективность (3): (4) I* = arg max (I) I при условии, что (I) 0. Последнее условие означает, что выигрыш центра должен быть неотрицателен (условие индивидуальной рациональности центра), так как центр всегда имеет возможность получить нулевой выигрыш, не включая в состав АС ни одного АЭ. Формулировка и решение задачи (4) в общем случае сопряжено с двумя трудностями. Во-первых, если затраты на стимулирование (1) определяются для произвольного состава АС тривиально (переход от одного состава АС к другому составу производится так, что сумма затрат АЭ вычисляется по АЭ, включенным в АС), то способы определения функции дохода центра (2) и индивидуальных затрат АЭ ci(yI) (в общем случае зависящих от действий всех АЭ, входящих в АС) не столь очевидны. Действительно, нужно четко представлять для любого состава I как с содержательной, так и с формальной точки зрения, к каким изменениям дохода центра и затрат каждого из АЭ приводит замена произвольного АЭ i I на произвольный АЭ j N \ I. Вторая трудность заключается в высокой вычислительной сложности задачи (4). Число элементов множества равно 2N, то есть велико и быстро растет с ростом N. Для определения оптимального состава АС необходимо для каждого набора АЭ I решить задачу стимулирования, то есть при N потенциальных претендентах на участие в АС необходимо решать 2N задач стимулирования, а затем в соответствии с (4) искать состав, максимизирующий целевую функцию центра. Другими словами, вторая трудность является традиционной «пробле PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory мой» дискретной оптимизации1. Следовательно, необходимо предлагать эвристические алгоритмы решения, оценивать их сложность, эффективность и т.д. Частным случаем задачи определения оптимального состава АС, является задача оптимизации заданного состава АС, формулируемая следующим образом. Имеется АС, включающая множество АЭ I0. Известно также множество J потенциальных участников, I0 J = N и задан критерий эффективности K(I) состава I. Требуется найти оптимальный состав, то есть I* = arg max K(I).

I Частным случаем задачи оптимизации заданного состава АС, является задача определения максимальных подмножеств A 2 I 0 и B 2J таких, что A I*, B I*. Еще более частной является (случай, когда |A| = 1 или |B| = 1) задача принятия решения об увольнении или найме одного АЭ – так называемая задача о приеме на работу. Прежде чем переходить к изложению оригинальных результатов по задачам синтеза состава АС, приведем краткий обзор подходов и результатов решения этого класса задач, полученных в теории управления социально-экономическими системами. Впервые в теории активных систем задачи формирования состава АС рассматривались в работе [5] для случая назначения проектов. Вообще, задача о назначении с неизвестными центру и сообщаемыми ему активными элементами параметрами эффективности их деятельности на различных должностях неоднократно привлекала внимание исследователей, особенно в области управления проектами – так называемые сложные конкурсы исполнителей и др. [21].

Несмотря на внешнюю схожесть, задача (4) не является канонической задачей о назначении [5]. Напомним, что в задаче о назначении известен эффект деятельности каждого претендента на каждой должности. В нашем случае распределение должностей соответствовало бы фиксированному вектору действий (или конечному множеству возможных действий АЭ), но, фактически, при фиксированном составе АС производится выбор оптимальных векторов действий АЭ, вошедших в АС (см. выражение (3)). PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory В работе [8] рассмотрена модель динамики трудовых ресурсов между несколькими предприятиями в зависимости от условий оплаты труда и неденежных факторов вознаграждения работников. Обширный класс задач определения оптимального числа нанимаемых работников в зависимости от внешних условий рассматривался в работах по теории контрактов [57-65]. Обзор основных результатов прикладных задач теории контрактов (так называемых «трудовых контрактов») приведен в [9]. Обычно в работах зарубежных авторов по теории контрактов считается, что на момент заключения контракта будущее значение состояния природы (внешнего неопределенного фактора, определяющего условия функционирования АС) неизвестно ни центру, ни потенциальным работникам, но они имеют о нем информацию в виде вероятностного распределения. Задача центра заключается в определении зависимости вознаграждения работников от результатов их деятельности или действий (причем работники, как правило, считаются однородными) и числа работников, нанимаемых в зависимости от состояния природы, которые максимизировали бы математическое ожидание целевой функции центра при условии, что всем принятым на работу гарантируется уровень полезности не меньший резервной заработной платы (при этом может добавляться условие обеспечения центром определенных гарантий для безработных). Отметим, что сформулированная задача существенно проще (так как не учитывается активность работников), чем базовая модель теории контрактов, в которой фигурирует дополнительное условие выбора АЭ действия, максимизирующего его ожидаемую полезность при заданной системе стимулирования [44]. В настоящей работе нас будут интересовать постановки задач формирования состава АС, учитывающие активность всех ее участников. Несколько моделей, в которых определялось оптимальное с точки зрения информационной нагрузки на центр число АЭ, которых следует включать в АС, рассматривались в работе [36] при изучении факторов, определяющих эффективность управления многоуровневыми организационными системами. Интересным для настоящего исследования представляется приведенный в упомянутой работе пример.

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Пример 17. Предположим, что задача стимулирования заключается в распределении между n однородными АЭ фонда заработной платы (ФЗП) R. Если функция затрат каждого АЭ есть c(y) = y2 / 2, а доход центра пропорционален сумме действий АЭ, то при постоянном фонде заработной платы зависимость эффективности стимулирования от числа АЭ имеет вид: *(n) = 2 Rn - R. Содержательно, если выполнено предположение А.3. (в частности, существенно, что c'(0) = 0, а H’(y) > 0), то центру выгодно задействовать как можно большее число АЭ, стимулируя их за выполнение сколь угодно малых действий потому, что в окрестности действия, минимизирующего затраты (y = 0), предельные затраты каждого АЭ минимальны. Следовательно, при фиксированном фонде заработной платы (максимум *(n) по R достигается при ФЗП, пропорциональном числу АЭ в АС: R* = n / 2) центр заинтересован в неограниченном увеличении числа АЭ (напомним, что рассматривается случай, в котором центр не обязан гарантировать АЭ даже сколь угодно малую положительную полезность – см. также ниже). Ситуация меняется, если управляющие возможности (возможности по переработке информации) центра ограничены. В большинстве работ (см. ссылки в [36]) используется следующая оценка числа связей между n подчиненными АЭ, контролируемыми одним центром: 2n. Содержательно, эта оценка соответствует числу возможных коалиций, и, следовательно, связей между n АЭ. Учтем информационные ограничения, умножив *(n) на показатель 2-n, где 0, то есть: (n) = ( 2 Rn - R) 2-n. Максимум выражения (n) по n достигается при n = nmax, где nmax = R ( 1+ 1+ 2 R ln ).

Предположим теперь, что центр обязан гарантировать каждому АЭ, включенному в АС, некоторый минимальный уровень полезности U / 2 (ограничение резервной заработной платы или ограничение пособия по безработице [9]). Тогда, решая задачу PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory определения оптимального размера вознаграждений АЭ при ограниченном ФЗП, получаем, что при постоянном фонде заработной платы зависимость эффективности стимулирования от числа АЭ имеет вид: *(n) = 2 ( R nU )n - R.

R, то 2U Максимум этого выражения достигается при n = n* = есть ограничение резервной заработной платы определяет оптимальный состав (в случае однородных АЭ – оптимальный размер) активной системы. • Отметим, что, несмотря на то, что в [36] рассматривались многоэлементные (и многоуровневые) АС, взаимозависимость АЭ отсутствовала (как максимум, рассматривались АС со слабо связанными АЭ). В настоящей работе ниже рассматриваются задачи формирования состава АС при условии, что в общем случае АЭ сильно связаны (см. определения выше). В экономике организаций принят следующий общий подход к определению оптимального размера организации (см. ссылки в [36]). С одной стороны, существует рынок - как система обмена прав собственности. С другой стороны, экономические агенты объединяются в организации, взаимодействующие на рынке. Объяснением существования экономических организаций служит необходимость компромисса между транзакционными издержками и организационными издержками. К транзакционным издержкам относят:

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

- информационные издержки: организация сокращает этот вид издержек путем сокращения объема перерабатываемой информации;

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

- издержки поведения: согласование интересов, наказание за отклонения и т.д. связаны с определенными затратами;

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory - издержки стабилизации, связанные с необходимостью координации в условиях невозможности эффективного прогнозирования будущего поведения системы, внешней среды и их взаимодействия. Организационные издержки определяются "затратами на координацию" внутри организации, которые растут с увеличением ее размеров. Транзакционные издержки препятствуют рынку заместить собой организацию, а организационные издержки препятствуют организации заместить собой рынок. Так как и первые, и последние зависят от размера организации и ее структуры, то, теоретически, должны существовать оптимальные параметры организации, при которых достигается уравновешивание упомянутых тенденций замещения. Обширный класс исследований, детализирующих общий подход экономики организаций и посвященных определению оптимального (с точки зрения прибыли организации) числа работников, составляют работы по экономике труда (точнее – спросу на труд). Основная идея относительно определения оптимального числа нанимаемых работников, используемая в экономике труда и частично в настоящей работе ниже, заключается в следующем. Количество дополнительной продукции (дохода) H(n), которое получает фирма, нанимая одного дополнительного (сверх n уже работающих) работника (единицу труда), называется предельным продуктом труда1. Обычно считается («закон уменьшения предельной отдачи» или «предельного дохода»), что предельный продукт труда убывает с ростом числа нанятых работников (то есть функция дохода центра вогнута). Содержательные интерпретации подобных предположений очевидны. Предельные издержки (n) есть затраты центра на стимулирование при приеме на работу n+1-го работника. Обычно считается («закон возрастания предельных издержек»), что предельные издержки возрастают с ростом числа нанятых работников (то есть Следует отметить, что предельный продукт любого индивида не является результатом только лишь его качеств, а зависит от числа уже нанятых работников, общего капитала фирмы, используемой технологии и т.д. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory функция затрат центра на стимулирование выпукла). Содержательные интерпретации этого предположения также очевидны. Условие максимизации прибыли (разности между доходом центра и его затратами на стимулирование) требует, чтобы прибыль была максимальна. Для этого следует1 изменять число занятых (увеличивать, если предельный доход превышает предельные издержки, и уменьшать в противном случае) до тех пор, пока предельный доход не будет равен предельным издержкам. Закончив краткий обзор современного состояния исследований моделей формирования состава организационных систем, перейдем к анализу взаимосвязи задач стимулирования и задач формирования состава АС. Введем следующие предположения, которые мы будем считать выполненным, если не будет оговорено особо, в ходе всего последующего изложения материала настоящего раздела. А.10.1. Целевая функция центра H(yI) = yi.

iI А.10.2. А.3, y-i A-i функция ci(y) выпукла по yi Ai, i I. В рамках предположения А.10.1 считается, что доход центра определяется суммой действий АЭ. В качестве обоснования можно привести следующее рассуждение. Пусть функция дохода центра аддитивна, то есть H(yI) = H i ( yi ), где Hi(yi) – вогнутые функции. Тогда, делая iI замену переменных, то есть переходя к H(yI) = iI yi, получим, что изменятся (оставаясь выпуклыми) функции затрат АЭ, что достаточно для условий существования (и единственности, если она обеспечивалась первоначально) максимума целевой функции Если отказаться от экономической терминологии, то все станет несколько проще. В рамках введенных предположений целевая функция центра имеет единственный максимум по числу АЭ (как разность между вогнутой функцией дохода и выпуклой функцией затрат на стимулирование). Следовательно, для ее максимизации необходимо и достаточно обращения в ноль производной, что и соответствует равенству абсолютных значений производных слагаемых, то есть равенству предельного дохода и предельных издержек. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory центра. Другими словами, технологические связи между АЭ при «линеаризации» функции дохода центра учитываются в несепарабельных функциях затрат АЭ. Перейдем к рассмотрению задач формирования состава АС, последовательно усложняя рассматриваемые модели – от АС с сепарабельными затратами АЭ к АС с несепарабельными затратами АЭ. Предположим, что затраты АЭ сепарабельны, то есть ci = ci(yi), i I. Тогда эффективность оптимального управления составом I равна (1) (I) = max { yi ci ( yi )}.

y I AI i I Задача поиска оптимального состава АС при этом заключается в поиске I, максимизирующего выражение (1) на множестве неотрицательных его значений. Теорема 10.1. Если выполнены предположения А.10.1 и А.10.2, то оптимальным является максимальный состав АС, то есть I* = N. Доказательство. Вычислим для каждого i N оптимальное для центра действие i-го АЭ: yi* = arg max { yi ci ( yi )}. В силу y i Ai предположений А.10.1 и А.10.2 для каждого АЭ такое действие единственно. Кроме того, очевидно, что yi* ci ( yi* ) 0, i N. Следовательно, каждое слагаемое в (1) неотрицательно. Так как дополнительных ограничений нет1, то максимум выражения (1) достигается при максимальном числе слагаемых. • Содержательно результат теоремы 10.1 обусловлен тремя факторами, то есть тем, что: во-первых, в окрестности нулевого действия доход центра растет быстрее, чем затраты АЭ;

во-вторых, центр имеет постоянный доход на масштаб производства (его функция дохода линейна, то есть не существует никаких технологических ограничений на число АЭ, осуществляющих совместную деятельность в рамках данной АС);

и, наконец, в-третьих, АЭ В ряде случаев максимальный состав АС оптимален, даже если существуют ограничения на ФЗП (см. пример 17). PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory получают в равновесии нулевую полезность (то есть они безразличны с точки зрения значения своей целевой функции между участием и неучастием в данной АС и входят в состав АС только в силу благожелательно отношения к центру – см. ГБ выше). Для того чтобы исследовать класс моделей, в которых оптимален состав АС, отличный от максимального состава, рассмотрим последовательно модели, в которых присутствуют перечисленные выше три фактора. Предположим, что центр должен гарантировать i-му АЭ, если он включен в АС, в равновесии минимальный уровень полезности1 U i max, и минимальный уровень полезности U i min, если он не включен в АС, U i max U i min, i N. При сепарабельных затратах АЭ минимальной системой стимулирования, реализующей действие y*, является следующая квазикомпенсаторная система стимулирования:

ci ( yi ) + U i, yi = yi* max (2) i(y, yi) =, i N. 0, yi yi* * Определим следующие величины: (3) * = max { yi ci ( yi ) U i max }, i N. i y i Ai При этом целевая функция центра имеет вид: (I) = i I * i i N \ I U i min.

Следствие 10.1. Оптимален состав I* = {i N | * - U i min }. i Если * = (I*) = i I * * i i N \ I * U i min < 0, то ни один из соста вов не является допустимым. Справедливость следствия 10.1 очевидна – в состав АС следует включать только те АЭ, доход от деятельности которых с учетом «Условие участия» или «условие индивидуальной рациональности АЭ» гласит, что он согласится участвовать в данной АС, если ему в равновесии будет гарантированно обеспечен уровень полезности (или вознаграждение) не ниже заданного. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory затрат на их стимулирование превышает затраты на выплату им компенсаций в случае исключения из состава АС. Если значение целевой функции центра * на этом составе строго отрицательно, то это значит, что значения резервных заработных плат АЭ из набора N слишком велики по сравнению с тем эффектом, который приносит центру их участие в рассматриваемой АС1. Пример 18. Пусть функции затрат АЭ имеют вид: ci(yi) = yi2 /2ri. Тогда (I) = Рассмотрим сначала i I i { 2 U imax } - U i min i N \ I r. АЭ: ri = r, случай однородных U i max = U max, U i min = U min, i N, U min U max. При этом (n) = n (r/2 - U max + U min ), n = 0, N. Решение задачи (n) max имеет вид:

0 n N n* = N, r 2U max. 0, r < 2U max Рассмотрим теперь случай шести неоднородных АЭ, параметры которых приведены в таблице. Параметр\ i ri 1 12 4 1 2 2 10 4 1 1 3 8 3 1 1 4 6 1 1 2 5 4 2 1 0 6 2 2 1 - U i max U i min * i Рассчитаем значения целевых функций центра при различных составах АС (понятно, что при одинаковых U i min включать АЭ в Следует напомнить, что в рассматриваемой модели центр в любом случае обязан выплатить АЭ из набора N как минимум следующую сумму:

iN U i min. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory АС следует в порядке убывания * ): i *({1}) = -3, *({1}{4}) = 0, *({1}{2}{4}) = 2, *({1}{2}{3}{4}) = 4, *({1}{2}{3}{4}{5}) = 5, *({1}{2}{3}{4}{5}{6}) = 5. Таким образом, оптимальным является либо максимальный состав АС, либо включение первых пяти АЭ (в таблице шестой АЭ помечен серым цветом). При этом центр безразличен по отношению к включению или не включению в состав АС1 шестого АЭ так как для него имеет место * = - U 6 min - потери от его участия в 6 АС в точности равны той компенсации, которую центру пришлось бы выплачивать ему не включая в состав АС. Если бы U min, то центр был бы безразличен между включением и не включением в состав АС пятого АЭ и точно не включил бы шестой АЭ. Предположим теперь, что «плата за участие в АС» { U i max } понизилась и стала равна нулю, а величины { U i min } стали равны трем единицам – см. таблицу. Параметр\ i ri 1 12 0 3 6 2 10 0 3 5 3 8 0 3 4 4 6 0 3 3 5 4 0 3 2 6 2 0 3 U i max U i min * i В подобных случаях, наверное, целесообразно принять гипотезу благожелательного отношения центра к АЭ – включение АЭ в состав АС (трудоустройство), даже при обеспечении ему нулевого уровня полезности, является важным мотивирующим фактором. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Итак, *({1}) = -9, *({1}{2}) = -1, *({1}{2}{3}) = 6, ({1}{2}{3}{4}) = 12, *({1}{2}{3}{4}{5}) = 17, * ({1}{2}{3}{4}{5}{6}) = 21. Теперь центру выгодно включать в состав АС все шесть АЭ. • В рассмотренной выше модели учитывалась необходимость обеспечения участникам АС и АЭ, не входящим в ее состав, некоторого гарантированного уровня полезности. Перейдем к изучению моделей, в которых АЭ гарантируется нулевой уровень полезности (как и в моделях, описанных в первых девяти частях настоящей работы), но доход центра от привлечения дополнительных АЭ убывает (или растет медленнее, то есть предельный продукт труда убывает – см. выше) с ростом числа АЭ, уже вошедших в состав АС. Более конкретно, будем считать, что в n-элементной АС (n = |I|) функция дохода центра имеет вид (4) H(yI) = g(n) yi, * iI где g(n) – убывающая функция числа АЭ в АС1. Тогда, в рамках предположений А.10.1 и А.10.2, очевидно, существует оптимальный размер n* АС, который может быть определен методами, описываемыми ниже. Содержательно, наличие в выражении (4) убывающей по n функции может объясняться необходимостью создания новых рабочих мест, ростом постоянных издержек и т.д. (см. закон убывающей предельной отдачи или убывающего предельного дохода выше). Пусть АЭ однородны. Запишем целевую функцию центра в виде: (y, n) = n g(n) y – n c(y). Вычислим оптимальное для центра реализуемое действие АЭ: y* = (g(n)), где () = c’-1() – функция, обратная производной См. также модели многоуровневых АС в [36], для которых образом, подобным (4), учитывались ограниченные возможности управляющих органов по переработке информации. Для того чтобы имел место закон убывания предельного дохода, относительно функции g() обычно предполагают, что она убывает, причем скорость убывания такова, чтобы при не очень больших значениях n функция n g(n) возрастала (и была, естественно, вогнутой). PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory функции затрат. Подставляя в выражение для (y, n) значение y = y* = (g(n)), получим: (5) (n) = n g(n) (g(n)) – n c((g(n))). Вычислим производную выражения (5): (6) d ( n ) dg ( n ) = (g(n)) [g(n) + n ] – c((g(n)). dn dn Если АЭ имеют функции затрат типа Кобба-Дугласа, то есть c(y) = производной, получаем, что максимизирующая целевую функцию центра зависимость g*(n) должна удовлетворять следующему дифференциальному уравнению: (7) g1/(-1)(n) [ 1 dg ( n ) g(n) + n ] = 0. dn 1 1- y r, то приравнивая (6) нулю и проверяя знак второй Решение уравнения (7) при условии g(1) = 1 есть (8) g*(n) = n(1-)/. Таким образом, мы доказали справедливость следующего результата. Теорема 10.2. Если АЭ имеют функции затрат типа КоббаДугласа, то при функциях g(n), всюду убывающих быстрее функции g*(n), определяемой (8), оптимальным является минимальный состав АС (n* = 1), при g(n), всюду убывающих медленнее g*(n), оптимальным является максимальный состав АС (n* = N), в остальных случаях может существовать промежуточный оптимальный размер АС. Пример 19. Пусть функции затрат однородных АЭ имеют вид: ci(yi) = yi2 /2r, то АЭ имеют функции затрат типа Кобба-Дугласа с = 2. Тогда (y, n) = g(n) n y – n y2/2r. Вычисляя при фиксированном n максимум (y, n) по y, получим: *(n) = max {g(n) n y – n y2/2r} = n g2(n) r / 2.

y A Вычисляя максимум *(n) по n, получаем дифференциальное уравнение для функции g(n): g(n) + 2 n dg ( n ) = 0. Легко видеть, dn что оптимальная зависимость дохода центра от «масштабов производства» получается при g(n) 1/n1/2 (см. теорему 10.2). Если PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory функция g(n) всюду убывает медленнее, чем 1/n1/2, то оптимальным является максимальный состав АС, если всюду убывает быстрее, чем 1/n1/2, то оптимальным является минимальный состав АС, а в остальных случаях может существовать промежуточный оптимальный размер АС. Подставляя в выражение для *(n) конкретную зависимость g(n) = / n, получаем, что максимум целевой функции центра достигается при n = n* = 1. Если g(n) = 1 / n1/4, то n* = N, если g(n) = e - n, то n* = 1 / 2, если g(n) = 1 1+ n, то n* = 1 и т.д. • Рассмотрим теперь задачу формирования состава АС в случае, когда центр использует унифицированную пропорциональную систему стимулирования (см. оценки сравнительной эффективности и другие свойства пропорциональных систем стимулирования в шестом раздел выше) со ставкой оплаты < 11. Тогда в рамках предположений А.10.1 и А.10.2 действия, выбираемые АЭ, есть yi* = i(), где i() = ci’-1(), i I.

Целевая функция центра, представляющая собой разность между линейным доходом (см. предположение А.10.1) и затратами на стимулирование, имеет при этом вид: (9) (yI) = (1 - ) i ( ).

iI Легко видеть, что в рамках предположения А.10.2, i() – непрерывные возрастающие вогнутые функции, поэтому (9) также вогнутая функция. Следовательно, для каждого фиксированного состава АС I существует единственная оптимальная с точки зрения центра ставка оплаты *(I). Другими словами, оптимальной будет следующая стратегия центра – либо включать в состав АС все АЭ, либо никого.

Так как функция дохода центра прямо пропорциональна действиям АЭ, то использование ставок оплаты, больших единицы, приведет к отрицательным значениям целевой функции центра и ее убыванию по любым допустимым действиям АЭ. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Для того, чтобы уйти от полученного тривиального решения предположим, что у каждого АЭ существует свой резервный уровень заработной платы U i (отметим, что речь идет о резервной заработной плате, а не соответствующей ей резервной полезности), то есть АЭ соглашается участвовать в АС, только если его вознаграждение превышает резервную полезность. Таким образом, условие участия i-го АЭ имеет вид: (10) i() U i, i N. Обозначим i – решение уравнения i() = U i, i N, относительно, и упорядочим АЭ в порядке возрастания i. Значение целевой функции центра при включении в АС первых k АЭ равно: (11) (k) = (1 - k) i = i (k ), k = 1, N.

k Решение задачи синтеза оптимального состава АС имеет вид: I* = {1, 2, …, k*}, где (12) k* = arg max (k).

k =1, N Пример ci(yi) = 20.

Пусть функции затрат АЭ iI имеют вид:

yi2 /2ri, тогда i() = ri, (yI) = (1 - ) ri.

Минималь ные ставки оплаты, за которые соответствующие АЭ согласятся участвовать в АС, равны: i = Ui. Если имеется всего пять АЭ – 2 ri претендентов на участие в АС – с параметрами, приведенными в таблице, то k* = 4, то есть оптимальным является состав АС, включающий первые (в упорядочении i) четыре АЭ. • Параметр\ i ri 1 1 0.6 0.77 0.1746 2 1 0.7 0.84 0.2733 3 1 0.75 0.87 0.3481 4 1 0.8 0.89 0.3777 5 1 0.9 0.95 0. Ui i (i) PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory Проведенный анализ задач формирования состава многоэлементных АС с сепарабельными затратами АЭ позволяет сделать вывод, что в этом классе моделей удается на основании имеющейся информации упорядочить АЭ, и решать задачу определения оптимальной комбинации АЭ на множестве N комбинаций, а не на множестве всех возможных 2N комбинаций. Откажемся от предположения о сепарабельности затрат, введенного в разделе 10.1, оставив в силе предположения А.10.1 и А.10.2. Задача синтеза оптимального состава АС примет вид: (13) I* = arg max (I), I где (14) (I) = max y I AI i I { yi ci ( y I )}, при условии, что (I*) 01. Как отмечалось выше, при решении задачи (13) возникают две основные проблемы: высокая вычислительная сложность (большое число составов АС, для которых необходимо вычислять максимальные эффективности управления и сравнивать их между собой) и необходимость конструктивного определения затрат АЭ в зависимости от состава АС и действий всех АЭ, входящих в этот состав (напомним, что соответствующая зависимость для функции дохода центра вводится в предположении А.10.1). Рассмотрим следующий пример, иллюстрирующий специфику сформулированной задачи (см. также примеры 4, 8 и др., приведенные выше). Пример 21. Пусть АЭ однородны и имеют функции затрат (|| 1/n):

yi + y j j I \ i (15) ci(yI) =, i N. 2r Если центр должен гарантировать каждому АЭ уровень полезности U, то оптимальной является квазикомпенсаторная система Данное ограничение может не рассматриваться, если () = 0 и. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory стимулирования (см. раздел 4), при использовании которой значение целевой функции центра равно: (16) (yI) = g(n) yi - ci ( y I ) - n U, iI iI где g(n) – множитель, отвечающий за убывание дохода центра с ростом числа АЭ, включенных в состав АС. Определим действия АЭ, наиболее выгодные для центра: y* = rng ( n ) (1 + ( n 1)). Тогда зависимость целевой функции центра от числа n АЭ, входящих в АС, имеет вид: (17) (n) = n 2 g 2 (n )r 2(1 + (n 1)) -nU.

Обсудим роль параметра, входящего в функцию затрат АЭ и отвечающего за влияние действий других АЭ на затраты данного АЭ (см. также модели АС с несепарабельными функциями затрат АЭ – примеры 4, 8 и др.). Во-первых, при 0 затраты каждого АЭ возрастают с ростом действий других АЭ, а при 0 – убывают. Содержательно этот факт может интерпретироваться следующим образом: в первом случае АЭ «мешают» друг другу (например, при ограниченных технологией возможностях производства), а во втором – «помогают» (например, происходит разделение труда и т.д.). Во-вторых, функция (17) убывает по параметру, то есть с его ростом при любом фиксированном составе доход центра убывает. Будем считать, что < 0, тогда при g(n) = n-1/2 (см. теорему 10.2) получаем, что (n) = r 2(1 + (n 1)) -nU.

Предполагая существование ненулевого внутреннего решения, получим, что оптимальный размер АС равен: n* = 1 С уменьшением значения параметра1 растет оптимальный Отметим, что в рассматриваемом примере при > 0 оптимальный 1 1 r U 1/.

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory размер АС, с увеличением гарантированного уровня полезности U он убывает. • В более общем случае можно рассмотреть два типа взаимовлияния АЭ1:

- с увеличением состава АС затраты каждого АЭ не возрастают: i N, I, j N\I, y Ai ci(yI) ci(yI{j});

iN - с увеличением состава АС затраты каждого АЭ не убывают: i N, I, j N\I, y Ai ci(yI) ci(yI{j}).

iN Содержательные интерпретации обоих случаев очевидны. Таким образом, можно выделить три общих подхода к решению задач формирования состава АС на основании рассмотрения задач стимулирования. Первый подход заключается в «лобовом» рассмотрении всех возможных комбинаций потенциальных участников АС. Его достоинство – нахождение оптимального решения, недостаток – высокая вычислительная сложность. Второй подход основывается на методах локальной оптимизации [5] (перебора составов АС из некоторой окрестности определенного состава – см. постановки задач об оптимизации состава АС и приеме на работу выше). Используемые при этом эвристические методы в общем случае не дают оптимального решения и поэтому требуют оценивания их гарантированной эффективности. И, наконец, третий подход заключается в исключении заведомо неэффективных комбинаций АЭ на основании анализа специфики задачи стимулирования (см. упорядочение АЭ, имеющих сепарабельные затраты, в задачах формирования состава АС). При этом вычислительная сложность резко сокращается и удается получить точное (оптимальное) решение, но, к сожалению, данный подход применим далеко не всегда, и в каждом конкретном случае возможность его использования требует соответствующего обоснования.

размер АС не превышает единицы. В данном случае учет взаимозависимости АЭ позволяет не использовать множитель g(n) для отражения убывающего и возрастающего дохода на масштаб. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory ЗАКЛЮЧЕНИЕ Таким образом, в настоящей работе в рамках единой постановки задачи управления (см. второй и третий разделы) представлены результаты систематического рассмотрения теоретикоигровых моделей механизмов функционирования многоэлементных организационных систем в предположении некооперативного поведения управляемых субъектов (активных элементов). При исследовании этого класса моделей ключевую роль играют два принципа – принцип декомпозиции игры АЭ и принцип компенсации затрат. Принцип компенсации затрат, заключающийся в том, что минимальная система стимулирования, реализующая в рамках гипотезы благожелательности любое действие АЭ, должна компенсировать его затраты, справедлив и для многоэлементных, и для одноэлементных АС, и использует метод анализа минимальных затрат на стимулирование. Принцип декомпозиции игры АЭ специфичен для многоэлементных систем и заключается в использовании управления (системы стимулирования), которое делает доминантной стратегией, то есть стратегией, абсолютно оптимальной при любой обстановке игры (независимо от действий других АЭ), выбор каждым активным элементом наиболее выгодных для центра действий – см. формальные результаты о структуре оптимального решения задачи синтеза оптимальной системы стимулирования в четвертом разделе выше. Предложенный подход и полученные в его рамках общие результаты позволяют исследовать специфические классы систем стимулирования (см. пятый и шестой разделы), обобщить результаты исследования детерминированных многоэлементных АС на случай систем с неопределенностью (седьмой раздел настоящей работы) и систем с глобальными ограничениями на множества допустимых состояний элементов (восьмой и девятый разделы), сформулировать и решить ряд задач формирования состава системы (десятый раздел). Конечно, на сегодняшний день рано говорить о получении полной и завершенной картины всего многообразия механизмов PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory управления многоэлементными организационными системами. Тем не менее, приведенные результаты позволяют как выделить перспективные направления дальнейших исследований (в первую очередь – изучение механизмов управления организационными системами с кооперативным поведением участников, а также более полное исследование многоэлементных АС с неопределенностью и глобальными ограничениями на множества допустимых действий АЭ и получение простых алгоритмов решения задач формирования состава АС), так и обоснованно предположить, что обобщение существующих методов изучения сложных организационных систем окажется эффективным и адекватным новым задачам инструментом. В заключение авторы считают своим приятным долгом выразить признательность рецензенту настоящей работы – д.т.н., проф. В.Н. Буркову и участникам постоянно действующего семинара по управлению активными системами – М.В. Губко, А.Б. Гурееву, Е.В. Колосовой, Н.В. Константиновой, Н.А. Коргину, Т.Б. Кочиевой, С.Н. Петракову, С.А. Чижову, Т.Е. Шохиной и др., чья критика и ценные замечания способствовали пониманию специфики управления многоэлементными организационными системами.

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory ЛИТЕРАТУРА 1.

Алиев В.С., Кононенко А.Ф. Об условиях точного агрегирования информации в теоретико-игровых моделях. М.: ВЦ РАН, 1991. - 28 с. 2. Алиев В.С., Кононенко А.Ф. Точное агрегирование в теоретикоигровых моделях. М.: ВЦ АН СССР, 1990. - 26 с. 3. Андреев С.П., Бурков В.Н., Динова Н.И., Кондратьев В.В., Константинова Н.В., Цветков А.В., Черкашин А.М. Механизмы функционирования организационных систем (обследование, описание и моделирование). Препринт. М.: Институт проблем управления, 1983.- 52 с. 4. Бурков В.Н. Основы математической теории активных систем. М.: Наука, 1977. - 255 с. 5. Бурков В.Н., Горгидзе И.А., Ловецкий С.Е. Прикладные задачи теории графов. Тбилиси: Мецниереба, 1974. - 234 с. 6. Бурков В.Н., Гуреев А.Б., Новиков Д.А. Эффективность ранговых систем стимулирования // Автоматика и Телемеханика. 2000. № 8. 7. Бурков В.Н., Перфильева Л.Г., Тихонов А.А. Модель динамики трудовых ресурсов / Механизмы функционирования организационных систем: теория и приложения. М.: ИПУ, 1982. С. 120 – 124. 8. Бурков В.Н., Еналеев А.К., Новиков Д.А. Вероятностная задача стимулирования // Автоматика и Телемеханика. 1993. N 12. С. 125 - 130. 9. Бурков В.Н., Еналеев А.К., Новиков Д.А. Механизмы стимулирования в вероятностных моделях социально-экономических систем // Автоматика и Телемеханика. 1993. № 11. С. 3 - 30. 10. Бурков В.Н., Еналеев А.К., Новиков Д.А. Механизмы функционирования социально-экономических систем с сообщением информации // Автоматика и Телемеханика. 1996. № 3. С. 3 - 25. 11. Бурков В.Н., Ланда Б.Д., Ловецкий С.Е., Тейман А.И., Чернышев В.Н. Сетевые модели и задачи управления. М.: Советское радио, 1967. – 144 с. 12. Бурков В.Н., Еналеев А.К., Кондратьев В.В., Цветков А.В. Элементы теории оптимального синтеза механизмов функционирования двухуровневых активных систем. I. Необходимые и достаточные условия оптимальности правильных механизмов функционирования в случае полной информированности центра // Автоматика и телемеханика. 1983. № 10. C. 139 - 143. 13. Бурков В.Н., Еналеев А.К., Кондратьев В.В., Цветков А.В. Элементы теории оптимального синтеза механизмов функционирования двухуровневых активных систем. II. Синтез оптимальных правильных механизмов в случае полной информированности центра // Автоматика и телемеханика. 1984. № 11. C. 86 - 92.

PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory 14. Бурков В.Н., Еналеев А.К., Кондратьев В.В., Цветков А.В. Элементы теории оптимального синтеза механизмов функционирования двухуровневых активных систем. III. Некоторые задачи оптимального согласованного планирования в случае неполной информированности центра // Автоматика и телемеханика. 1984. № 12. C.. 94 - 100. 15. Бурков В.Н., Кондратьев В.В. Механизмы функционирования организационных систем. М.: Наука, 1981. - 384 с. 16. Бурков В.Н., Новиков Д.А. Введение в теорию активных систем. М.: ИПУ РАН, 1996. - 125 с. 17. Бурков В.Н., Новиков Д.А. Как управлять проектами. М.: Синтег, 1997. - 188 с. 18. Бурков В.Н., Новиков Д.А. Механизмы критериального управления активными системами в задачах стимулирования / Сборник трудов ИПУ РАН. Том 10, 2000. 19. Бурков В.Н., Новиков Д.А. Модели и механизмы теории активных систем в управлении качеством подготовки специалистов. М.: ИЦ, 1998. 158 с. 20. Бурков В.Н., Новиков Д.А. Оптимальные механизмы стимулирования в активной системе с вероятностной неопределенностью. Часть 2. // Автоматика и Телемеханика. 1995. № 10. С. 121 - 126. 21. Бурков В.Н., Новиков Д.А. Теория активных систем: состояние и перспективы. М.: Синтег, 1999 – 128 с. 22. Вилкас Э.Й. Оптимальность в играх и решениях. М.: Наука, 1990. 256 с. 23. Воропаев В.И. Управление проектами в России. М.: Аланс,1995.-225с. 24. Гермейер Ю.Б. Игры с непротивоположными интересами. М.: Наука, 1976. - 327 с. 25. Горелик В.А., Кононенко А.Ф. Теоретико-игровые модели принятия решений в эколого-экономических системах. М.: Радио и связь, 1982. 144 с. 26. Джапаров Б.А., Кондратьев В.В., Цветков А.В., Шангитбаев Ж.К. Оптимальное согласованное управление процессом шихтоподготовки._ В кн.: Методы исследования сложных систем. Труды конференции молодых ученых. М.: ВНИИСИ, 1985. C.. 52 - 57. 27. Динова Н.И. Бригадные формы оплаты труда / Механизмы управления социально-экономическими системами. М.: ИПУ РАН, 1988. С. 79-82. 28. Динова Н.И., Щепкин А.В. Анализ принципов стимулирования неоднородных коллективов / Планирование, оценка деятельности и стимулирование в активных системах. М.: ИПУ РАН, 1985. С. 93 - 100. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory 29. Кондратьев В.В., Тихонов А.А., Цветков А.В. Частично согласованное планирование в условиях неполной информированности центра.- В кн.: Материалы YIII Всесоюзного семинара-совещаниия: «Управление большими системами». Алма-Ата: Каз.ПТИ, 1983. C. 18 - 20. 30. Кононенко А.Ф., Халезов А.Д., Чумаков В.В. Принятие решений в условиях неопределенности. М.: ВЦ АН СССР, 1991. – 211 с. 31. Морозов А.И., Палюлис Н.К.-С., Цветков А.В. Анализ системы стимулирования тематического подразделения.- В кн.: Неопределенность, риск, динамика в организационных системах. М.: Институт проблем управления, 1984. C. 14 - 23. 32. Мулен Э. Кооперативное принятие решений: аксиомы и модели. М.: Мир, 1991. - 464 с. 33. Новиков Д.А. Механизмы гибкого планирования в активных системах с неопределенностью // Автоматика и Телемеханика. 1997. № 6. С. 3 - 26. 34. Новиков Д.А. Механизмы стимулирования в динамических и многоэлементных социально-экономических системах // Автоматика и Телемеханика. 1997. № 6. С. 3 - 26. 35. Новиков Д.А. Механизмы стимулирования в моделях активных систем с нечеткой неопределенностью. М.: ИПУ РАН, 1997. - 101 с. 36. Новиков Д.А. Механизмы функционирования многоуровневых организационных систем. М.: Фонд "Проблемы управления", 1999. - 150 с. 37. Новиков Д.А. Обобщенные решения задач стимулирования в активных системах. М.: ИПУ РАН, 1998. - 68 с. 38. Новиков Д.А. Оптимальность правильных механизмов управления активными системами. Часть 1. Механизмы планирования // Автоматика и Телемеханика. 1997. № 2. С. 154 - 161. 39. Новиков Д.А. Оптимальность правильных механизмов управления активными системами. Часть 2. Механизмы стимулирования // Автоматика и Телемеханика. 1997. № 3. С. 161 - 167. 40. Новиков Д.А. Оптимальные механизмы стимулирования в активной системе с вероятностной неопределенностью. Часть 3. // Автоматика и Телемеханика. 1995. № 12. С. 118 - 123. 41. Новиков Д.А. Оптимальные механизмы стимулирования в активных системах с нечеткой внешней неопределенностью // Автоматика и Телемеханика. 1997. № 9. С. 200 - 203. 42. Новиков Д.А., Петраков С.Н. Курс теории активных систем. М.: Синтег, 1999. – 108 с. 43. Новиков Д.А. Стимулирование в вероятностных активных системах: роль неопределенности // Автоматика и Телемеханика.1997.№8.С.168-177. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory 44. Новиков Д.А. Стимулирование в социально-экономических системах (базовые математические модели). М.: ИПУ РАН, 1998. - 216 с. 45. Оуэн Г. Теория игр. М.: Мир, 1971. - 230 с. 46. Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. М.: Высшая школа, 1998. - 304 с. 47. Сандак Н.Н. Некоторые общесистемные и математические аспекты теории систем с соревнующимися элементами / Управление техническими и организационными системами с применением вычислительной техники. Труды XXIII конференции молодых ученых. М.: Наука, 1979. С. 160 - 171. 48. Уандыков Б.К. Методы согласованного планирования в активных производственных системах с зависимыми элементами / Диссертация на соискание ученой степени к.т.н. М.: ИПУ РАН, 1998. 49. Цветков А.В. Многокритериальная согласованная оптимизация при неопределенности в активных системах.- В кн.: Декомпозиция и координация в сложных системах. Тезисы докладов Всесоюзной научной конференции. Ч. II. Челябинск: Челябинский политехнический институт, 1986. C.103-104. 50. Цветков А.В. Модель механизма реализации целевой программы выполнения и перевыполнения плана в условиях неопределенности. – В кн.: Теоретические и прикладные задачи оптимизации. М.: Наука, 1985. C.60-65. 51. Цветков А.В. О выборе согласования в двухуровневой активной системе с неопределенностью.- В кн.: Планирование, оценка деятельности и стимулирование в активных системах. М.: Институт проблем управления, 1985. C. 30 - 34. 52. Цветков А.В. Свойства множеств согласованных управлений в случае нескольких целей согласования.- В кн.: Тезисы докладов X Всесоюзного совещания-семинара «Управление иерархическими активными системами». Тбилиси: Мецниереба, 1986. C. 49. 53. Цветков А.В. Согласованное планирование в задаче выполнения и перевыполнения плана в условиях неопределенности.- В кн.: Материалы YIII Всесоюзного семинара-совещания: «Управление большими системами». Алма-Ата: Каз.ПТИ, 1983. C. 61 - 63. 54. Цветков А.В. Условия оптимальности согласованных механизмов функционирования при неопределенности.- В кн.: Неопределенность, риск, динамика в организационных системах. М.: Институт проблем управления, 1984. C. 73 - 81. 55. Цыганов В.В. Адаптивные механизмы в отраслевом управлении М.: Наука, 1991. - 166 с. 56. Fudenberg D., Tirole J. Game theory. Cambridge: MIT Press, 1995.–579 p. PDF created with FinePrint pdfFactory Pro trial version http://www.pdffactory 57. Green J., Stockey N. A comparison of tournaments and contracts // Journal of Political Economy. 1983. Vol. 91. N 3. P. 349 - 364. 58. Grossman S., Hart O. An analysis of the principal-agent problem // Econometrica. 1983. Vol. 51. N 1. P. 7 - 45. 59. Hart O.D., Holmstrom B. Theory of contracts // Advances in economic theory. 5th World congress. Cambridge: Cambridge Univ.Press, 1987.P.71-155. 60. Hart O.D. Optimal labor contracts under asymmetric information: an introduction // Review of Economic Studies. 1983. Vol. 50. N 1. P. 3 - 35. 61. Itoh H. Incentives to help in multi-agent situations // Econometrica. 1991. Vol. 59. № 3. P. 611 - 636. 62. Lasear E., Rosen S. Rank-order tournaments as optimal labor contracts // Journal of Political Economy. 1981. Vol. 89. N 5. P. 841 - 864. 63. Ma C. Unique implementation of incentive contracts with many agents // Review of Economic Studies. 1988. Vol. 55. № 184. P. 555 - 572. 64. Malcomson J.M. Rank-order contracts for a principal with many agents // Review of Economic Studies. 1986. Vol. 53. N 5. P. 803 - 817. 65. Mookherjee D. Optimal incentive schemes with many agents // Review of Economic Studies. 1984. Vol. 51. № 2. P. 433 - 446. 66. Myerson R.B. Game theory: analysis of conflict. London: Harvard Univ. Press, 1991. - 568 p. 67. Myerson R.B. Optimal coordination mechanisms in generalized principalagent problems // Journal of Mathematical Economy. 1982.Vol.10.№1.P.67-81.

Pages:     | 1 | 2 ||



© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.