УДК 519
ББК 22.183.43 + 65в641
СВОЙСТВА ОПТИМАЛЬНОГО ДЕЛЕГИРОВАНИЯ УПРАВЛЕНИЯ В ОРГАНИЗАЦИИ1
Мишин С. П.2
(Учреждение Российской академии наук Институт проблем управления РАН, Москва)
Рассмотрена задача минимизации функции затрат выбором оптимального делегирования - распределения управленческого воздействия, оказываемого на производственную подсистему, между менеджерами управленческой подсистемы, с учетом их сложной взаимосвязи, заключающейся в дублировании управлений друг друга. Математически данная постановка эквивалентна задаче оптимального распределения заданного объема выпуска между взаимосвязанными предприятиями с многопродуктовыми функциями затрат. Исследованы общие свойства оптимального решения, позволяющие находить оптимальное делегирование для различных классов функций затрат. Показано, что ключевые свойства функции затрат отдельных менеджеров сохраняются и для функции затрат всей управленческой подсистемы при оптимальном делегировании.
Ключевые слова: оптимальное делегирование управления, менеджер, затраты, организация.
1. Введение
Иерархическая организация (основанная на ассиметричном отношении элементов «начальник - подчиненный») характерна для
1 Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект 10-07-00129).
2 Сергей Петрович Мишин, кандидат физико-математических наук (smishin78@mail.ru).
самых различных сфер практической деятельности людей. Большая часть современной экономики состоит из иерархических организаций, которые позволяют повысить эффективность производства за счет разделения труда, порождая в то же время организационные издержки сложной системы управления с иерархической структурой (иерархией), состоящей из менеджеров, которые управляют производственной системой. Выделим производственную и управленческую подсистемы, изображенные на рис. 1.
Исполнители производственной подсистемы W (обозначаемые w1,...,w„) могут влиять на управленческую подсистему сколь угодно сложным образом. Например, затраты менеджеров могут зависеть от количества исполнителей п, от характеристик отдельных исполнителей, от взаимодействия в группах (множествах) исполнителей размера 2, 3 и т.д. В соответствии с системным подходом на рис. 1 влияние управленческой подсистемы на производственную ограничивается р видами управления - управленческого воздействия в объемах х = (х ,.,хр) > 0. В вектор х могут входить, например, такие виды управления, как обработка и передача информации, принятие решений, планирование и контроль, прием и увольнение, обучение и разъяснение, решение проблем и т.п.
Дублирование управления менеджерами т\,...,тя управленческой подсистемы
Объемы управленческого воздействия х1,... различных
видов
Взаимодействие групп исполнителей И’ь... ,м>п производственной подсистемы
Рис. 1. Производственная и управленческая подсистемы
Подход с выделением аддитивных объемных характеристик управленческого воздействия является достаточно общим. Увеличивая размерность р, можно описать и прочие характеристики управленческого воздействия, например, качество (на-
сколько эффективно управленческое воздействие) и время (когда оказывается управленческое воздействие), а также конкретизировать, на каких исполнителей или их группы это воздействие оказывается.
Критерий эффективности всей организации можно представить как функцию выручки за вычетом функции затрат производственной подсистемы Ж и функции затрат управленческой подсистемы М, причем первые две функции зависят только от управления х, но не от деталей организации подсистемы М (поскольку ее влияние на подсистему Ж ограничивается компонентами вектора х):
(1) Р(х, Ж, М = ^%х, Ж) - СрГОС(х, Ж) - Стапа8(х, Ж, М).
В результате обоснована общность следующего подхода. Фиксируется некоторая производственная система и вектор управления х (который называется вектором управления производственной подсистемой). На первом этапе решается задача об оптимальной управленческой подсистеме М (включая иерархию, полномочия менеджеров и т.п.), оказывающей заданное управленческое воздействие х с минимальными затратами. На втором этапе оптимизируется производственная подсистема и вектор управления х с учетом функции минимальных затрат на его реализацию управленческой подсистемой. Наиболее сложным является первый этап - задача оптимизации управленческой подсистемы М, оказывающей заданное управленческое воздействие х с минимальными затратами, называемая ниже задачей об оптимальной организации:
(2) Сп» (х) = ШШ Стапае (х,М ) ,
где через М обозначено множество допустимых организаций, а подсистема М*(х) є М , доставляющая минимум (2), оптимальной организацией, реализующей х (фиксированный аргумент Ж для краткости опускается). На рис. 1 задачу (2) можно проиллюстрировать как построение минимально затратной управленческой подсистемы М внутри верхнего эллипса при условии реализации управления х.
Задача об оптимальной организации (2) может включать в себя оптимизацию разнообразных характеристик управленче-
ской подсистемы: количества и состава менеджеров, их взаимной подчиненности (вида иерархии), правил взаимодействия, стимулирования и т.п. В настоящей работе рассматривается лишь одна1 из подзадач задачи об оптимальной организации (2): задача об оптимальном делегировании в организации: каждый из q менеджеров вносит свой вклад в управление х, то есть менеджерам ті, ..., тч делегированы такие векторы управления у1, ...,ус, что выполнено балансовое условие у1 + ... + ус = х и каждый менеджер оказывает неотрицательное управленческое воздействие (у, ...,ус > 0, то есть неотрицательны все компоненты векторов). Подобное аддитивное распределение управления между менеджерами возможно, поскольку рассматриваются лишь объемные виды управления (как указано выше, это не ограничивает общности). Для краткости распределение вектора х на сумму векторов у1, ...,ус называется делегированием, а конкретный вектор уі - делегированием менеджера ті.
В настоящей работе классические методы непрерывной оптимизации применены для исследования задачи об оптимальном делегировании. В разделе 2 определен вид функции затрат управленческой подсистемы. В разделе 3 поставлена задача об оптимальном делегировании и обосновано, что результаты настоящей работы позволяют исследовать дальнейшие этапы оптимизации организации (иерархии, типов и состава менеджеров и т.п.), опираясь на свойства функции минимальных затрат, доказанные в последующих разделах в зависимости от свойств функций затрат отдельных менеджеров. В заключении сформулированы основные математические результаты работы.
Кроме того, в разделах 2 и 3 отмечено, что за последнее десятилетие произошел резкий рост количества работ, в которых проводится идентификация многопродуктовых функций затрат предприятия на выпуск набора продуктов в заданных объемах. Показано, что математический аппарат, предложенный в на-
1 Общее исследование задачи об оптимальной организации проведено в [3]. Там же изложена одна из частных моделей совместной оптимизации производственной и управленческой подсистем.
стоящей работе, может использоваться для поиска оптимального распределения общего объема выпуска между предприятиями (отрасли, холдинга и т.п.), которые обмениваются продуктами производства по обобщенной модели многопродуктового межотраслевого баланса и описываются нелинейными многопродуктовыми функциями затрат.
2. Функция затрат управленческой подсистемы
Если управленческая подсистема состоит из единственного менеджера т, оказывающего весь объем управленческого воздействия х, то функцию затрат менеджера Ст(х) = Стшгшг(х, M) (равную функции затрат управленческой подсистемы) можно моделировать по аналогии с затратами любого предприятия, выпускающего заданный объем «продукции» х (под «продукцией» менеджера понимается оказанное им управленческое воздействие). Для этого используются многопродуктовые функции затрат, которые начали применяться в эконометрических исследованиях в 1970-х для учета разнообразия производимых продуктов, количества заказчиков, размера территории и прочих аддитивных характеристик, влияющих на затраты.
При построении многопродуктовой функции затрат главной проблемой является недостаточность данных для достоверной статистической оценки большого количества параметров. Несмотря на разработку специальных методов «обхода» этой проблемы (например, Positive Mathematical Programming, см.
[11]), до последнего десятилетия в основном удавалось статистически идентифицировать только иллюстративные двухтрехпродуктовые функции затрат. Ситуация кардинально изменилась в 2000-е годы в связи с качественным скачком уровня информатизации экономики, позволяющим накапливать достаточное количество статистических данных. Достаточно сказать, что поисковая система «Google» по запросу «multi-output cost function» выдает несколько миллионов ссылок (на 2011 год). Не претендуя на сколько-нибудь полный обзор работ по этой тематике, отметим, что в любой отрасли, характеризующейся возможностью выбора множества выпускаемых продуктов, можно
без труда найти прикладные исследования, в которых идентифицированы многопродуктовые функции затрат (например, коммунальное хозяйство [9], сельское хозяйство - [9], [8]; телекоммуникации и связь [14], [6]; транспорт - [15]; образование - [7]).
В настоящей работе предполагается лишь непрерывная дифференцируемость функции затрат Ст(х) (существование и непрерывность функций предельных затрат). Конкретный вид функции не фиксируется, так же, как и свойства выпуклости, однородности, неотрицательности и монотонности, существенность которых явно оговаривается ниже.
Увеличение количества менеджеров приводит к усложнению управленческой подсистемы. Чем она сложнее, тем большую долю управления, реализуемого одними менеджерами, вынуждены дублировать другие менеджеры. В настоящей работе рассматривается модель с линейным дублированием, что не ограничивает общности, поскольку рассматриваются широкие классы функций затрат, возможно увеличение размерности управления и замена переменных.1
Модель с линейным дублированием базируется на понятии коэффициентов дублирования. При единственном виде управления р = 1 коэффициент ё,. показывает, какую долю управления у., делегированного менеджеру т., вынужден повторять («дублировать») менеджер ть то есть задана матрица дублирования В = (ё,) размера q X д. При нескольких видах управления р > 1 коэффициент показывает, какую долю управления
вида I менеджера т. дублирует менеджер т, при управлении вида к. Соответственно, пара менеджеров ть т. характеризуется матрицей В, . = (й\'\) размера р X р, а вся матрица дублирования
В = (В,) состоит из д2 таких блоков, то есть В имеет размер рд Xрд и состоит из элементов , в которых нижние индексы
1 В [3] доказано, что в рамках рассматриваемой модели можно описать и нелинейное дублирование, и любую функцию затрат, зависящую от составного вектора делегирования у.
определяют положение блока (7 - во вертикали,. - по горизонтали), а верхние индексы определяют положение элемента в блоке (к - по вертикали, I - по горизонтали).
В результате вместо функции затрат Ст(х) единственного менеджера рассматривается функция затрат управленческой подсистемы М: С (х,В, у) = С (у) +... + С (у), равная
тапа^^ * * У ' т, 1' тд д ' А
сумме функций затрат д менеджеров, зависящих от векторов нагрузки менеджеров у1;...,уд с учетом дублирования менеджерами делегирований друг друга. Нагрузка вычисляется следующим образом: у = Ву, где вектор делегирования у составлен из векторов делегирования менеджеров уь ...,уд, а вектор у составлен из векторов нагрузки менеджеров у1,...,уд). Функция
Стаа(х, В, у) зависит от своих аргументов неявным образом, с учетом равенств у = Ву, у! + ... + уд = х, подобная запись используется ниже для удобства и единообразия изложения.
Обратная матрица В4, называемая матрицей продуктивности, представляет собой многопродуктовое обобщение матрицы межотраслевого баланса в леонтьевской модели. Отрицательные элементы В-1, стоящие вне главной диагонали1, характеризуют объемы различных видов управленческого воздействия различных менеджеров, которые дополнительно требуются для того, чтобы данный менеджер оказал единицу объема управленческого воздействия данного вида. Эта дополнительная нагрузка соответствует организационным издержкам сложной подсистемы управления, например, необходимости контроля подчиненных и отчетов перед начальниками. При р = 1 сумма й элементов 7-го столбца В-1 характеризует продуктивность менеджера т7, то есть вклад единицы нагрузки в итоговое «чистое» управление х, оказываемое на производственную подсистему: ё1у1 +... + с1 уд = х . В многомерном случае В1у1 +... + Вдуд = х,
1 В рассматриваемой модели, в отличие от леонтьевской, внедиаго-нальные элементы В4 могут быть и положительными.
где D. = D11 +... + D 1 - матрица продуктивности менеджера
Г1
q ,
m. (сумма блоков D~l размера p X p).
Если под менеджерами (элементами подсистемы управления) понимать произвольные предприятия, каждое из которых описывается многопродуктовой функцией затрат, то матрица дублирования определяет обмен предприятий продуктами производства по обобщенной модели межотраслевого баланса (сколько сырья определенного вида, производимого одним предприятием, нужно для производства единицы продукции другого). Векторы нагрузки y1V..,yq соответствуют суммарному
выпуску предприятий, а векторы У1, ..., yq - «чистому» выпуску, остающемуся после внутреннего потребления предприятиями продукции друг друга. Если при этом имеются r сугубо «внутренних» продуктов видов p + 1, ...,p + r (виды управления, не требующиеся производственной подсистемы), то их легко учесть в рамках модели, увеличивая размерность вектора x на r и полагая xp + 1 = 0, ., xp + r = 0. В результате, рассматриваемая функция Cmanag(x,D,y) = Cm('yl) +... + Cm (yq) определяет затраты
всех предприятий (отрасли, холдинга и т.п.) с учетом сложного обмена продуктами производства по обобщенной модели многопродуктового межотраслевого баланса и сложных нелинейных многопродуктовых функций затрат.
3. Задача об оптимальном делегировании
С учетом вида функции затрат управленческой подсистемы, определенной в предыдущем разделе, задача об оптимальном делегировании имеет вид:
(3) C* (x,D) = min C (x,D,y) = min TC (Dy).
managt 's -.Л , , managt * * ✓ / ^ / j m V ¡s s
* y1>0.....yq>0: y,+...+yq=x « y,>°,...yq>0. y +. .+yq=x " '
Результатом решения задачи (3) является функция C* (x D), характеризующая минимальные затраты на оказа-
manag ч?/'-* ist 1
ние управленческого воздействия x при условии его оптимального распределения между менеджерами с функциями затрат
Cm(•),...,Cm (•), входящими в управленческую подсистему с
матрицей дублирования D. Всевозможные характеристики управленческой подсистемы и отдельных менеджеров (типы менеджеров, иерархия менеджеров, порядок взаимодействия менеджеров, стимулирование менеджеров и т.п.) могут гибко моделироваться с помощью матрицы дублирования и параметров функции затрат.1 Для оптимизации вышеупомянутых характеристик организации необходима дальнейшая минимизация функции Ciminag(x,D), например, по элементам матрицы D. Для
подобной оптимизации необходимо опираться на общие свойства функции C* (x D) (основным из которых является
manag
непрерывная дифференцируемость, а дополнительными -выпуклость, однородность и монотонность), проверке которых и посвящена настоящая работа. Кроме технических свойств, необходимых для оптимизации, результаты настоящей работы устанавливают взаимосвязь между свойствами функций затрат отдельных менеджеров и всей управленческой подсистемы при условии оптимального делегирования.
В терминах оптимального распределения объемов производства (см. раздел 2), результаты работы позволяют установить взаимосвязь между функциями затрат отдельных предприятий (взаимодействующих по модели многопродуктового межотраслевого баланса) и функцией затрат всей отрасли (объединения, холдинга и.т.п.). Это дает возможность далее оптимизировать структуру отрасли (определяющую матрицу дублирования D и параметры функции затрат), минимизируя функцию C'mamag (x, D)
с учетом ее свойств, доказанных в настоящей работе.
4. Общие свойства оптимального делегирования
Задача минимизации затрат (3) решается на ограниченном (0 < yk < xk) и замкнутом множестве допустимых делегирований. Поэтому для того, чтобы минимум (3) достигался, достаточно
1 См. соответствующие модели в [3].
непрерывности функций затрат Ст (•), ..Ст ( ) (теорема Вей-
ерштрасса, [5]). Следовательно, задача об оптимальном делегировании имеет решение, поскольку рассматриваются непрерывно-дифференцируемые функции затрат менеджеров, которые очевидно непрерывны.
С учетом покоординатных ограничений х - у1 -...- У) = ^
- ук < 0 запишем лагранжиан задачи (3):
.2,
(4) Ь = АХСДДУ) + £як(хк -УІ -..-у2) +^вр(-Ук^
/=1 к=1 к=1 /=1
где коэффициенты Лагранжа Я0 > 0, Я = (Я1,..., ЯР)Т є ЯР, 9* > 0, ві = (в],...,вр)Т є Щ. Вектор частных производных функции затрат Ст (Біу) менеджера т, по делегированию менеджера т/.
(5) (ЭСДЦ.у)/Эу],..., ЭСДЦ.у)/Эу; )Т = Ц/ЧС^у,Ь
где в правой части равенства стоит вектор частных производных по переменным у'1,...,?/’, то есть градиент функции затрат Ст (•)
менеджера т^ при нагрузке у, = Цу^ Р2 условий равенства нулю частных производных лагранжиана (4) примут вид:
(6) Я,Ъ=г2КУС^(~) = Я + в/ для всех / = 1,2 .
Обозначим через ^ = (УСДу/,..., ЧСт2 (у )Т )Т вектор-столбец, составленный из стоящих «друг под другом» векторов градиентов; через Я = (ЯТ,...,ЯТ)Т - вектор, составленный из 2 повторяющихся векторов Л, в = (в1Т,...,вТ)Т - вектор, составленный из компонент векторов в1, ..., 9Ч. Условия равенства нулю производных лагранжиана (6) в компактной форме примут вид:
(7) ЯoDTg = Я + в.
1 Формула (5) преобразования градиента при линейной замене переменных широко известна (см., например, [13]):
ЭС (Лу)/Щ Щу)/Эг4 = ,УС (у)), где ^ - 1-Й
столбец матрицы Б^. Таким образом, левая часть (5) есть скалярное произведение столбцов Б^ на уСт (у.), то есть БррЧСт (у.).
Делегирование допустимо, если у1 > 0,..., уд > 0 и выполнены балансовые условия:
(8) У1 + • • • + Уч = г •
Кроме того, выпишем условия дополняющей нежесткости, связывающие компоненту делегирования у с соответствующим
ей коэффициентом Лагранжа 9* > 0:
(9) 9кук = 0 для всех г = 1, д, к = 1, р.
Критической точкой назовем делегирование и коэффициенты Лагранжа, удовлетворяющие условию (7) равенства нулю производных лагранжиана (или в развернутой форме - условию (6)), условию допустимости делегирования (8) и условию дополняющей нежесткости (9). Достаточно искать оптимальное делегирование среди критических точек, что подтверждается следующей классической теоремой, справедливой для непрерывно дифференцируемых целевых функций.
Теорема 1 (Каруша-Куна-Таккера,1 см., например, [1]). Если у - оптимальное правило делегирования, доставляющее минимум затрат в задаче (3), то найдутся такие коэффициенты Лагранжа 10 >0, 1 е Яр, 91 еЩ, не все равные нулю,
которые совместно с делегированием у являются критической точкой (выполнены условия (7), (8), (9)).
Итак, при поиске оптимального делегирования можно ограничиться решениями системы уравнений (7), (8), (9) при ограничении неотрицательности у и 9. Решения со строго положительными компонентами вектора у будем называть внутренними, прочие решения - краевыми. Из условий (9) следует, что для любого внутреннего решения 9 = 0. Для краевого решения с ук = 0 коэффициент Лагранжа 9* может быть положительным, в
этом случае ограничение-неравенство ук > 0 называется напряженным. Для внутреннего решения все ограничения-неравенства будут ненапряженными.
1 Иногда эта теорема еще называется теоремой Каруша-Джона.
Коэффициент А0 может быть равен нулю или единице (при прочих А0 > 0 коэффициенты Лагранжа в (4) можно разделить на А0 и перейти к новым переменным, что, очевидно, не повлияет на выполнение условий (7), (8), (9)). В случае А0 = 1 имеет место так называемый регулярный случай, при А0 = 0 вырожденный. Линейность ограничений является достаточным условием регулярности оптимизационной задачи, то есть в теореме 1 можно считать А0 = 1. В рассматриваемой задаче этот факт легко доказать непосредственно.
Следствие 1. В условиях теоремы 1 достаточно рассматривать только регулярный случай 10 = 1, то есть найдутся
такие коэффициенты Лагранжа 1 е Яр, 91 е Щ, которые
совместно с делегированием у являются критической точкой.
Доказательство. В вырожденном случае А0 = 0 из (6) имеем 91к =... = 94 =-1к для всех к = 1,р . При 1к ф0 условия дополняющей нежесткости (9) дают у\ = ... = ук = 0, что с учетом
условия баланса даст гк = 0. Поэтому в случае гк > 0 имеем 91к =... = 94 = -1к = 0. Таким образом, при г > 0 (требуется реализация положительного объема управленческого воздействия любого вида) из А0 = 0 следует равенство нулю всех коэффициентов Лагранжа, что противоречит условиям теоремы 1. Поэтому для случая г > 0 следствие доказано.
В общем случае считаем г1 > 0, ...,гр" > 0, гр" +1 = 0, ...,гр = 0, что не ограничивает общности, поскольку виды управления можно перенумеровать так, чтобы нулевые компоненты вектора г были последними. Тогда у[ =... = у‘д = 0 для всех I > р0. Рассмотрим задачу (3) с оставшимися переменными у1 > 0,..., укч > 0 для всех к < р0, то есть рассмотрим р0-мерные векторы неизвестных у1 +... + уд = (г1,...,гр")г. Рассмотрим векторное уравнение (6):
(*) 1с £б1 УСч (у) = 1 + 9} для всех ] = 1,д.
г=1
В (*) должны выполняться только первые р0 скалярных уравнений, поскольку в (5) дифференцирование ведется только по у1ур0 . При этом в (6) «задействованы» только первые р0
строк матрицы В* , то есть только первые ро столбцов матрицы
О,. (остальные столбцы не играют роли в функции затрат, поскольку умножаются на нулевое делегирование).
Для рассмотренной задачи запишем любое оптимальное решение ук > 0,...,укч > 0, к<р0, ук +... + укч = хк обеспечивающее минимум затрат. Для него также верна теорема 1, причем с учетом х1 > 0, ..., хРо > 0 по доказанному выше Л0 = 1 и найдутся такие Я1,..., Яр0, 01 > 0,...ДР0 > 0, что при каждом у выполнены р0 первых уравнений (*) и 0'‘у1к = 0 для всех , = 1, д, к = 1, р0 . Продолжим это решение. Для этого через <1.'‘. обозначим /-й столбец
матрицы О,. (или /-ю строку ОТ.), / = р0 +1,р . /-е уравнение (*)
имеет вид хМ ^С(5~.)) = 1 + в1]. Положим
,=1
Ч Ч
каждом у = 1, д обеспечит выполнение всех р уравнений (*) и неравенство 0. > 0 . В силу у| = ... = у‘д = 0 выполнено 0‘у‘ = 0, а также условие баланса у| +... + у1 = х1 = 0.
Найденными решениями вида у, = (у,1,...,ур" ,0...,0)т, , = 1,д
исчерпываются все оптимальные решения исходной задачи (3). Для любого такого решения при Л0 = 1 найдены коэффициенты Лагранжа Я е Щр, 01 е Щ, обеспечивающие выполнение условий
(6) и условий дополняющей нежесткости 0кук = 0 для всех , = 1,д, к = 1,р. Следствие доказано. ■
. =1
1 Символ «■» здесь и далее обозначает окончание доказательства.
Ниже без дополнительных оговорок будем считать, что Я0 = 1. В результате для определения pq неизвестных yk , p
неизвестных Я1,..., 1Р и pq неизвестных Qk теорема 1 и следствие 1 дают соответствующее количество уравнений: pq условий равенства нулю производных лагранжиана (7), p балансовых ограничений (8) и pq условий дополняющей нежесткости (9). Совпадение числа уравнений и числа неизвестных в общем случае не гарантирует единственности делегирования. В случае нескольких решений требуется еще минимизация затрат по всем делегированиям, для которых нашлась критическая точка.
Докажем следствие, гарантирующее при хк > 0 единственность коэффициентов Лагранжа, определяемых по заданному оптимальному делегированию.
Следствие 2. Если у - оптимальное правило делегирования, доставляющее минимум затрат в задаче (3), то при xk > 0 однозначно определяются коэффициенты Лагранжа Як = min I, (d;k, VC^y))/ вj =Х,. (С, VCmi(~,.)) - Я\ которые
совместно с делегированием у являются критической точкой. При xk = 0 можно выбрать любое Як < minI (dk., VCm (у,)),
после чего вк определяется аналогичным образом.
Доказательство. Из уравнения (6) (детализирующего уравнения критической точки (7)), при вк = 0 получаем
Як = Idj,VCm (~,^ а при вк > 0 получаем Як <£.(dik,VCm (у)) . При хк > 0 найдется j, для которого ук > 0, поэтому вк = 0 и
коэффициент Лагранжа Як = min I, (d. k , VC„_ (~, )) однозначно
определяется по оптимальному делегированию у. При хк = 0 выполнено Як < mi n I (d\j, VCm(yi)) (иначе нарушается условие в > 0), однако yj =... = yj = 0, поэтому Хк можно сделать
1 Напомним, что нагрузка вычисляется по формуле ~ = Оу , через й, к обозначается к-й столбец матрицы О..
178
произвольно малым, соответственно увеличивая в1к ,...,вк (условия дополняющей нежесткости (9) при этом удовлетворены). Поэтому можно выбрать любое Як < min I, (d'ij , VCm, (y,)). ■
5. Непрерывность и дифференцируемость
В результате решения задачи об оптимальном делегировании (3) вычисляется функция оптимальных затрат C'mani (х,D).
Для дальнейшей оптимизации управленческой подсистемы по типам менеджеров, иерархии, порядку взаимодействия менеджеров, их стимулированию и т.п. (см. раздел 3) необходимо оптимизировать C'mani (х,D) по параметрам х, D. Для решения
этой задачи методами непрерывной оптимизации необходимо проверить непрерывность и непрерывную дифференцируемость функции C'manag (х,D), чему и посвящен настоящий раздел.
Обозначим через у(х, D) некоторое оптимальное решение задачи (3), принадлежащее множеству всех оптимальных решений: у(х, D) eY*(х, D). Функция C* (х, D) = C (х, D, у(х, D))
✓ V ' / / j managt * s manag v * ?./\? //
не зависит от того, какое именно оптимальное решение у(х, D) е Y (х, D) выбрано при каждом значении параметров х и D. По следствию 1 из теоремы 1 найдутся коэффициенты Л(х, D), в(х, D), которые совместно с у(х, D) обеспечивают выполнение условий (7), (8), (9) (являются критической точкой).
Для исследования вопроса о непрерывной дифференцируемости C* (х D) по х и D нельзя напрямую применять извест-
manag
ную из экономической литературы теорему об огибающей, поскольку она требует не только единственности, но и непрерывной дифференцируемости решения у(х, D). В общем случае множество Y (х, D) может содержать более одного решения, например, при нестрого выпуклых функциях затрат. Кроме того, даже в случае строго выпуклых функций затрат, гарантирующих единственное решение (см. ниже), функция у(х, D) может быть недифференцируемой (производная у(х, D) по коэффициенту дублирования может терпеть разрыв при смене внутренне-
го решения краевым, хотя функция C’’mtanag (х, D) остается непрерывно дифференцируемой).1
Поэтому при доказательстве результатов настоящего раздела использована более общая версия теоремы об огибающей, доказанная сравнительно недавно в статье [12].2
Вопрос непрерывной дифференцируемости по коэффициентам дублирования решается следующей леммой.
Лемма 1. Левосторонняя и правосторонняя производные функции C* (х D) по dкJ существуют, совпадают почти
■ъ * ’ manag V * у ,, J * ’ *
всюду и равны соответственно минимуму и максимуму yjdCm (D,y)/дхк по всем у(х,D)е Y*(х,D). Если левосторонняя
и правосторонняя производные совпадают (в частности, если функции затрат менеджеров выпуклы или у(х, D) единственно), то функция C'mamag (х, D) непрерывно дифференцируема по dkj и
Cnag (х, D)/ ddkj = yJ ЭС(Цу)/Эхк.
Доказательство. Задача об оптимальном делегировании (3) представляет собой задачу минимизации на непустом выпуклом компакте (y 1 +... + yq = х, y1 > 0,...,yq > 0) целевой функции
Cmimag(х,D,y) = Iit1-Cm (Dty). Очевидно, что эта функция непрерывно дифференцируема по любому элементу матрицы D, поскольку функция каждого менеджера непрерывно дифференцируема и зависит от линейной комбинации элементов D. В статье [12] доказано, что непрерывная дифференцируемость целевой функции по параметрам D и по переменным y, принадлежащим непустому выпуклому компакту, достаточна для дифференцируемости функции Cmanag (х, D) по dkj почти всюду
(для существования производной во всех точках, за исключением, может быть, множества точек нулевой меры). Кроме того, во всех без исключения точках существует левосторонняя и право-
1 Подробнее см. [3].
2 Там же имеются ссылки на более ранние математические работы, в которых доказаны схожие теоремы.
сторонняя производные, равные соответственно минимуму и максимуму по всем у(X, О) £ У *(х, О) производной целевой функции ЭСтап(х,О,у)/Эй,4’'. В выражении
Сштае (х, О, у) = Х<=гС,(О(у) только к-й аргумент функции Ст (О, у) зависит от йк* , поэтому по правилу вычисления сложной функции ЭСта„аё(х,О,у)/Э<;' = у\ЭСт(О,у)/Эхк, что и доказывает первую часть леммы.
Если левосторонняя и правосторонняя производные совпадают всюду (значение у‘.ЭСщ(О,у)/Эхк одинаково при всех
у(х, О) е У *(х,О)), то функция С* (х,О) дифференцируема по
элементам матрицы дублирования йк; - производная
ЭС'та„а, (х,О)/Эй™ = у)ЭСЩ(О1у)/Эхк существует во всех точках. Докажем непрерывность производной по всем параметрам (в [12] показана непрерывность только по параметру йк,‘ , по
которому ведется дифференцирование). По теореме Бержа (см., например, [2]) многозначное отображение У (х, О) полунепрерывно сверху: для любого е > 0 найдется достаточно малая окрестность точки х, О, такая, что для любой точки х, О из этой окрестности множество У *( х, О) будет вложено в е-расширение множества У (х, О) (то есть во множество точек, лежащих на расстоянии не более е от множества У (х, О) в смысле некоторой метрики). Поэтому найдутся точки у(х,О)е У (х,О) и
у(х, О) е У (х, О), расстояние между которыми не превышает е. В силу непрерывности ЭСт ( • )/ Эхк при достаточно малом е
значения у) (х,О)ЭСт_(О,.у(х,О))/Эхк и у1; (х,О)ЭСт_(О,.у(х,О))/Эхк
произвольно мало отличаются друг от друга, что и доказывает непрерывность производной ЭС*аше(х,О)/Эйк‘.
Если решение задачи об оптимальном делегировании у(х, О) единственно, то У (х, О) состоит из одной точки, левосторонняя и правосторонняя производные совпадают, поскольку минимум у‘.ЭС (О1у)/Эхк по у(х,О)е У*(х,О) равен максиму-
му. Однако и в случае множественности решений минимум и максимум могут совпадать. Например, при выпуклых функциях затрат менеджеров целевая функция задачи об оптимальном делегировании Cmanag(х, D, y) = ht1-Cm(Dty) также будет выпуклой (каждое слагаемое выпукло, поскольку зависит от линейной комбинации переменных, сумма выпуклых функций выпукла, см., например, [13]). Для задачи минимизации выпуклой функции на компакте в работе [12] доказано,1 что функция оптимальных затрат Cmanag (х, D) дифференцируема по dkj , поэтому
левосторонняя и правосторонняя производные совпадают (хотя решение y(х, D) е Y (х, D) может быть множественным при нестрогой выпуклости). ■
Следующая лемма 2 использует результат леммы 1 для доказательства непрерывности функции C* (х D) по элементам
manag
матрицы дублирования D. Непрерывность по х доказывается непосредственно.
Лемма 2. Функция Crmuimig(х,D) непрерывна по параметрам
х и D.
Доказательство. Согласно лемме 1 существуют левосторонняя и правосторонняя производные функции Cmanag (х, D) по
d*., равные соответственно минимуму и максимуму
yjdCmh(Djy)/дхк по всем y(х,D)е Y*(х,D). Эти односторонние
производные конечны, поскольку частные производные ЭС(• )/ дхк ограничены, как и любая непрерывная функция на
компакте y1 +... + yq = х,y1 > 0,...,yq > 0, на котором решается
задача оптимизации (3). Если бы функция Cmanag (х,D) не была
непрерывной слева (справа) в точке d'!’lj, то левосторонняя
(правосторонняя) частная производная не существовала бы или
1 Точнее, это утверждение доказано в [12] для задачи максимизации вогнутой функции, эквивалентной задаче минимизации выпуклой функции (после умножения на -1).
была бы бесконечной. Отсюда следует непрерывность функции dnas (х, D) по элементам матрицы дублирования D.
Докажем непрерывность Cmanag (х, D) по х непосредственно.
Предположим противное: найдется такое e > 0, что для любого 8 > 0 существует хе, лежащее на расстоянии не более 8 от х (в
смысле некоторой метрики), и C* (х, D) - C* (х, D)| > e .
1 1 ' manag ' ~ ' manag ' ' '
Рассмотрим y(х, D) е Y *(х, D) и определим делегирование y* = yi (х, D) • хк / хк при хк > 0, yk = хк / q при хк = 0. Выполнено y1 +... + y = ¿с, и при достаточно малом 8 точка y лежит сколь угодно близко к точке у(х, D), поэтому в силу непрерывности целевой функции \c (х, D, y) - C (х, D, y(х, D))\ < e или
manag manag
C (je, D, y) - C* (х, D)| < e . Если C* (je, D) > C* (х, D) + e,
manag manag manag manag
то получаем противоречие с оптимальностью C* (х D), по-
manag
скольку затраты C (х, D, y) меньше C* (х, D). Если
manag manag
CmInag(X;D) > ^^^^'m*ian(agD)+e, то рассмотрим точку y(¿с,D) е Y*(¿с,D) и аналогично определим делегирование y, y1 +... + y1 = х, лежащее сколь угодно близко к точке y( х, D), поэтому C (х, D, у(.х, D))- C (х, D, y) < e, |C* (.х, D) - C (х, D, y) < e.
manag manag manag manag
Получаем противоречие с оптимальностью C* (х D), по-
manag
скольку затраты C (х, D, y) меньше C* (х, D). ■
manag manag
В случае выпуклых функций затрат менеджеров лемма 1 исчерпывающим образом решает вопрос о непрерывной дифференцируемости функции оптимальных затрат C'mnnag (х, D) по
элементам матрицы дублирования. Для невыпуклых функций необходима дополнительная проверка совпадения левосторонней и правосторонней производной (например, проверка единственности оптимального делегирования у(х, D)). Кроме того заметим, что в статье [12] доказан следующий факт: если dkj -
точка локального минимума функции C* (х D) по dк, то
J *- J manag V * / i, j 7
левостороняя и правосторонняя производная по й*; в этой точке
совпадают и равны нулю. Это может быть полезно при дальнейшей минимизации затрат организации Стстщ (х, О) по параметрам дублирования (которые зависят от иерархии, порядка взаимодействия менеджеров и т.п.), поскольку в точке оптимума производная существует и равна нулю при любых рассматриваемых функциях затрат.
Исследуем непрерывную дифференцируемость по суммарному управленческому воздействию х, которое оказывается на производственную подсистему. Если решение задачи об оптимальном делегировании (3) у(х, О) е У *(х,О) единственно и непрерывно дифференцируемо по компонентам управления х, то функция С * (х, О) = С (х, О, у( х, О)) также непрерывно
а J manag У * manag аа
дифференцируема. Если при этом решение внутреннее, то все ограничения-неравенства ненапряженные и ими можно пренебречь (в = 0). Для задачи минимизации с ограничениями-равенствами, применяя правило дифференцирования сложной функции, можно показать (см., например, [1]):
(10) ЭС:^ (х, О)/Эхк = Ак (х, О),
где А(х,О) - множители Лагранжа, которые совместно с у(х, О) являются критической точкой лагранжиана, то есть удовлетворяют условиям (7), (8), (9). Таким образом, коэффициент Лагранжа Хк(х, О) можно интерпретировать как предельные затраты на реализацию управления вида к.
Приведенное выше обоснование выражения (10) предполагает выполненным весьма обременительное требование единственности и непрерывной дифференцируемости внутреннего решения у(х, О). Без этого требования в случае выпуклых функций затрат вопрос непрерывной дифференцируемости по х решается следующей леммой.
Лемма 3. Если функции затрат менеджеров выпуклы, то левосторонняя (при хк > 0) и правосторонняя производные функции С * (х О) по хк существуют, совпадают почти всюду
г ’ manag V ? / ./
и равны соответственно минимуму и максимуму
1к (х,D) = min^(dz*, VCmi(~)) по всем у(х,D) е Y*(х,D).'
Если при хк > 0 левосторонняя и правосторонняя производные по хк совпадают, то функция C'‘mtmag (х, D) непрерывно дифференцируема по хк и dC’manag (х,D)/дхк = 1к (х,D) при всех
хк> 0. Условие совпадения односторонних производных выполнено при единственном у(х, D), в частности, если функции затрат менеджеров строго выпуклы и det D Ф 0.
Доказательство. При выпуклых функциях затрат менеджеров целевая функция задачи об оптимальном делегировании Cmimag(х,D,y) = Xt=i~Cm (Dty) также будет выпуклой (каждое
слагаемое выпукло, поскольку зависит от линейной комбинации переменных, сумма выпуклых функций выпукла, см., например, [13]). Для задачи минимизации выпуклой функции на компакте в работе [12] доказано2, что при хк > 0 функция C"manag (х, D)
дифференцируема по хк почти всюду (производная существует во всех внутренних точках, за исключением, может быть, множества точек нулевой меры). Кроме того, во всех без исключения точках существует левосторонняя (при
хк >
0) и правосто-
1 Напомним, что нагрузка вычисляется по формуле ~ = Бу, через к
обозначается к-й столбец матрицы Б^. Оговорка существования левосторонней производной лишь при хк > 0 необходима, поскольку слева от хк = 0 задача об оптимальной организации не определена.
2 Точнее, в [12] рассматривается задача максимизации вогнутой функции Ау) при наличии ограничений вида ¡(у) > 0 с вогнутой функцией ¡(• ) при выполнении условия Слейтера (существование допустимой точки, в которой все ограничения выполнены строго). Очевидно, что это аналогично задаче минимизации выпуклой функции —у) с выпуклыми ограничениями —¡(у) < 0. Условие Слейтера используется только для того, чтобы, сославшись на Коска/еїїаг Я.Т. (1970) [13], показать представимость оптимума в виде седловой точки лагранжиана. Однако в [13] показано выполнение этого свойства и в случае линейных ограничений-равенств совместно с выпуклыми ограничениями-неравенствами, что соответствует рассматриваемой задаче.
ронняя производные, равные соответственно минимуму и максимуму производной лагранжиана dL/Эхк = 1к (х,D) (см. выражение (4)) по всем оптимальным делегированиям y(х,D) е Y*(х,D) и по во всем Л(х, D), которые совместно с У(х, D) являются критической точкой. По следствию 2 из теоремы 1 1к (х, D) = min ^ (d1 J, VCm(yj)) определяется однозначно
при
хк >
0, а при хк = 0 максимум Хк(х, D), необходимый для вычисления правосторонней производной, также равен min d.'к, VCm (y.)). Первая часть леммы доказана.
Если левосторонняя и правосторонняя производные совпадают при всех хк > 0 (значение 1к (х,D) = min ^ (dZ, VCmi(~i ))
одинаково при всех y(х,D)е Y*(х,D)), то функция C'mnnag(х,D) дифференцируема - производная dC'maaag (х, D)/дхк = 1к (х, D)
существует во всех точках. Докажем непрерывность производной по всем параметрам. Аналогично доказательству леммы 1 для любой точки х, D и любого e > 0 найдется достаточно малая окрестность, такая, что для любой точки х, D из этой окрестности найдутся точки y(х,D)е Y (х,D) и у(х,D)еY*(хс,D), расстояние между которыми не превышает e. В силу непрерывности функции min'^l(d:kj,VC^(yi)) при достаточно малом e
значения 1к (х, D) и 1к (х, D) произвольно мало отличаются друг от друга, что и доказывает непрерывность производной dC*mnaag(х,D)/дхк. Правосторонняя производная определяется
выражением min^.(d,J,VCt.(‘yi)) и при хк = 0, поэтому ее значение в нуле совпадает с пределом производной при хк ® 0. Таким образом, производная dCmang (х, D)/ дхк = 1к (х, D) непрерывно дифференцируема при всех хк > 0.
Если оптимальное делегирование единственно, то Y (х, D) состоит из одной точки, левосторонняя и правосторонняя производные совпадают, поскольку минимум
1к(х,D) = min(d':k,VCm (y.)) по у(х,D)е Y*(х,D) равен
максимуму. Если функции затрат менеджеров строго выпуклы и det D Ф 0 (матрица D невырождена), то оптимальное делегирование y единственно (см. следствие из теоремы 2 ниже). ■
Лемма 3 показывает, что в выпуклом случае почти во всех точках справедливо выражение (10), поэтому функцию
1к (х,D) = min ^(d/J, VCm (y.)) можно интерпретировать как
предельные затраты на реализацию управления вида к. В отдельных точках (множество которых имеет нулевую меру) производная (10) может не существовать, поскольку при различных оптимальных делегированиях у(х, D) возможны различные значения коэффициента Лк(х, D), минимум и максимум которых соответственно определяют левостороннюю и правостороннюю производную. Единственность у(х, D) (в частности, строгая выпуклость функций затрат менеджеров и невырожденность матрицы дублирования) гарантирует непрерывную дифференцируемость. В случае нестрогой выпуклости и множественного решения у(х, D) необходимо дополнительно проверять совпадение левосторонней и правосторонней производных.
Таким образом, лемма 2 показывает, что после решения задачи об оптимальном делегировании при дальнейшей оптимизации организации C * (х) = min C * (х, D) можно пользовать-
1 manag ^ ' МеМ manag V ’ '
ся непрерывностью функции минимальных затрат C'mnnag (х, D)
по параметрам D и х. Выпуклость функций затрат менеджеров достаточна для непрерывной дифференцируемости Cimanag (х, D)
по элементам D, в общем случае лемма 1 дает конструктивный способ расчета односторонних производных и проверки непрерывной дифференцируемости. Строгая выпуклость функций затрат менеджеров и невырожденность матрицы дублирования достаточны для непрерывной дифференцируемости Cimanag (х, D)
по х1, хр, для выпуклых функций и любой D лемма 3 дает
конструктивный способ расчета односторонних производных и проверки непрерывной дифференцируемости.
6. Однородные функции затрат
Запишем функцию затрат менеджера Ст (х) = С (х) + С в виде суммы функции переменных затрат С(х) и величины постоянных затрат С/т, где Ст(0) = 0. Функцию затрат менеджера Ст(х) назовем однороднойесли для любого х є Щ и любого £ > 0 выполнено
(11) Ст (Хх)=/х )Ст (х),
то есть увеличение всех компонент произвольного управления х в £ раз приведет к росту переменных затрат в/(£) раз независимо от х. Функция/(£) описывает зависимость от масштаба.
Известно, что /(X) = ХУ для некоторой степени однородности ує (-да; +да), С(£с) = Х7С'т(х); частные производные функции затрат однородны степени у - 1, УСт(£х) = ХУ-1^Ст(х),2 поэтому
для выполнения условия непрерывной дифференцируемости рассматриваем только у > 1, что соответствует выпуклости затрат по масштабу; однородность (11) обеспечивает постоянную эластичность переменных затрат по масштабу (при изменении всех компонент х на 1 % переменные затраты изменяются на у %); для одномерного случая (р = 1) функция затрат однородна тогда и только тогда, когда ее можно представить в виде степенной функции вида:
(12) Ст (х) = ху / у + Ст.
В настоящем разделе предположим, что функции переменных затрат всех менеджеров однородны и имеют одинаковую степень у > 1, то есть одинаково изменяются при изменении масштаба управления. Тогда в задаче об оптимальном делегировании (3) переменная часть целевой функции С^^^х, Б, у)
1 Строго говоря, следовало бы назвать ее однородной с точностью до константы постоянных затрат, однако для краткости в этом смысле ниже используется термин «однородная».
2 Подробные выкладки приведены, например, в [3].
также однородна C (Хх,D,Xy) = £gCv (х,D, y) + Cf , что
manag manag manag
позволяет доказать следующую лемму.
Лемма 4. Если функции переменных затрат всех менеджеров однородны одинаковой степени у > 1, то:
1. критическое делегирование у(х, D) однородно степени 1 по х, а соответствующие коэффициенты Лагранжа1 Цх, D), 0(х, D) однородны степени у - 1 по х;2
2. делегирование у(х, D) оптимально при суммарном управлении х тогда и только тогда, когда для любого £ > 0 делегирование ¿у(х, D) оптимально при суммарном управлении £х;
3. при любом критическом делегировании y и соответствующих X выполнено:
Cmang (х, D, y) = (Я1 х1 + ... + 1РхР )/g +^0^ ;
4. функция оптимальных затрат C* (х D) однородна
manag
степени у по х:
C (b,D) = C*v (¿^D) + C'J = (х,D) + C'J .
manag manag manag manag manag
Доказательство. По теореме Эйлера для однородных функций затрат менеджеров выполнено (VC^ (х), х) = gC^ (х)
(см., например, [5]), поэтому:
1 1 ЭС (у.) ЭС (v.) 1
С;(У)=-(у1^^+...+ур—)=-(У-,vc (у.^ g ЭУ1 ЭУР g
С (х,D,y) = v^g/g + У — Cf ,
manag\ ’ ’ ^ ^ ö / = 1,q m. ■>
где g - «составной» вектор градиентов затрат всех q менеджеров при нагрузке у (см. выражение (7)). Докажем свойство 3. Пусть
1 Напомним, что по следствию 2 из теоремы 1 при хк > 0 коэффициенты X (х, Б), вк (х, Б) однозначно определяются по у(х, Б), а при
X = 0 однозначно определяется максимум Хк(х, Б) и минимум в* (х, Б).
2 Под однородностью критической точки понимается, что если векторы у(х, Б), Х(х, Б), в(х, Б) являются критической точкой при управлении х, то для любого £> 0 векторы £у(х, Б) Х,у ХХ(х, Б), Ху-1 в(х, Б) являются критической точкой при управлении £х.
y и Ц являются критической точкой, тогда с учетом у = Dy и уравнений критической точки (7) справедливо равенство у Tg = (Dy)Tg = yTDTg = yT(Я + 0). В силу условий дополняющей нежесткости (9) имеем yT0 = 0, в силу балансовых условий
(8) имеем yT Я = ^ yЯк = ^к Як ^ yk = ^k Якхк , что и доказывает равенство свойства 3.
Докажем свойство 1. Предположим, что у(х, D), Ц(х, D), 9(х, D) - критическая точка в задаче об оптимальном делегировании (3) с некоторым суммарным управлением х. Рассмотрим ту же задачу, но с вектором х, умноженным на произвольную величину £ > 0: х' = Хх. Покажем, что в этой задаче точка y' = Xy, Я' = xg-1Я, 0' = Xg10 также будет критической,1 проверив условия (7), (8), (9). Балансовые условия (8) выполнены по построению в силу y' = Xy, аналогично выполнены и условия дополняющей нежесткости (9), поскольку нулевые компоненты y, 0 останутся нулевыми и в y', 0'. Кроме того, у = Xy, VCm(Xx) = Xg-1VCm(х), поэтому g(y) = Х7-1^(у). В результате равенство (7) Xg1 DT g (у) = Я' + 0 ' = Xg-1 Я + Xg-10 выполнено, поскольку в исходной критической точке DTg(у) = Я + 0 . Свойство 1 доказано.
Докажем свойство 2. Пусть делегирование y = у(х, D) оптимально при суммарном управлении х. Рассмотрим произвольное £ > 0 и предположим, что делегирование £y неоптимально при суммарном управлении £х. Тогда для некоторого делегирования y Ф Xy выполнено Cmcnag (Хх, D, y) < С_ё (X^ D, Xy). ОтCЮДа; игнорируя постоянные затраты и учитывая однородность переменных затрат целевой функции Cmanag(x, D, y), получим:
XgCv {x,D,y/X) = Cv (Xx,D,y) < Cv (Xx;D;Xy) = XgCv (X;D;У);
^ managt ~ js manag v~ * * ✓ manag * * ¿1/ / ^ manag V * * ✓ 7
что противоречит оптимальности y (делегирование y /X имеет
1 При £ = 0 и g = 1 выражение £ 1 считается равным 1 по определению.
меньшие затраты). Поэтому из оптимальности делегирования y при суммарном управлении х для любого £ > 0 следует оптимальность делегирования £y при суммарном управлении £х. Обратно, рассмотрев делегирование y = Xy, оптимальное при суммарном управлении х' = Xx, и X = 1/ X, аналогично докажем оптимальность делегирования y при суммарном управлении х. Свойство 2 доказано.
Осталось доказать свойство 4. Зафиксируем произвольное суммарное управление х и соответствующее оптимальное делегирование y. Тогда по свойству 2 при £ > 0 делегирование £y оптимально при суммарном управлении £х, при £ = 0 это также верно, поскольку для х = 0 оптимально единственное возможное делегирование y = 0. C учетом однородности Cmanag(x, D, y) имеем С* (Xx, D) = С (Xx, D, Xy) = Xg С (х, D, y) + Cf .
manag manag manag manag
Обозначив CJ = С^ , C*v (Xx,D) ° Cv (Xx,D,Xy) при лю-
manag manag manag manag
бом £, С* (Xx, D) = C*v (Xx, D) + CJ = XgC*v (x, D) + Cv , что
manag manag manag manag manag
и доказывает лемму. ■
Лемма 4 показывает, что все критические точки (включая и делегирование и коэффициенты Лагранжа) являются однородными функциями суммарного управления х (свойство 1). То же верно и для оптимальных критических точек (свойство 2), что позволяет доказать однородность функции оптимальных затрат С* (х,D) по х (свойство 4).
manag
В частном случае эквивалентность свойств 3 и 4 следует из теоремы Эйлера. Для строго выпуклых функций затрат менеджеров и невырожденной матрицы D коэффициент Лагранжа Ц равен предельным затратам Як (х, D) = 3Cmanag (х, D)/ дхк и непрерывен (см. лемму 3). По теореме Эйлера (см. [5]) однородность функции C*manas (х, D) эквивалентна ее записи в виде
С* (х,D) = (VC* (х,D),х)/g+C"J , то есть в виде равенства
manag manag manag
свойства 3. Лемма 4 показывает, что равенство свойства 3 справедливо и в общем случае, независимо ни от выпуклости, ни от оптимальности рассматриваемого критического делегирования
7. Выпуклые функции затрат
Выпуклость затрат сотрудника по нагрузке подтверждается статистическими исследованиями, например, в [4] показан строго выпуклый рост желательного вознаграждения (зарплаты) в зависимости от отрабатываемого количества часов. Поэтому в одномерном случае (р = 1) или при линейном росте масштаба управления £х, х Ф 0 функция затрат менеджера /х(£) = Ст(£х) при £ — 0 обычно растет строго выпукло: для любых £ь £2 — 0, £ Ф £2 и любого в е (0; 1) выполнено неравенство /х(вХ1 + (1 - О)Х2) < в[х(Х1) + (1 - О)/х(X2), то есть график функции /х(£) лежит ниже прямой, соединяющей любые две точки этого графика. Из строгой выпуклости следует рост предельных затрат - каждый лишний час отработанного времени требует все больших усилий.
В многомерном случае функцию затрат менеджера назовем выпуклой, если для любых д е (0;1), х1 е Яр, х2 е Яр выполнено:
(13) С (Ох + (1-ОК) < дСт (х1)+(1-О)С (х2),
функцию затрат менеджера назовем строго выпуклой, если
неравенство (13) выполнено строго при любых векторах х] Ф х2.
Содержательно выпуклость (13) означает аспециализацию1, например, выгоднее поручить каждому из двух менеджеров планирование и контроль половины исполнителей, чем поручать одному менеджеру планирование, а второму - контроль исполнения этих планов.
В случае выпуклых функций затрат менеджеров целевая функция Ст1тае (х, В, у) = ^.С(Ду) задачи об оптимальном
делегировании (3) также выпукла по у, поскольку выпуклая функция от линейной комбинации аргументов выпукла, сумма выпуклых функций выпукла, см., например, [13]. Классический аппарат выпуклого анализа [13] позволяет показать, что для выпуклой целевой функции затрат не только оптимальное решение задачи (3) будет критической точкой, но и наоборот -
1 Подробнее см. [3]. 192
любая критическая точка (с 10 = 1) будет оптимальным решением. В результате теорема 1 примет следующий вид.
Теорема 2 (Куна-Таккера, см., например, [13]). Если функции затрат менеджеров выпуклы, то у - оптимальное делегирование, доставляющее минимум в задаче (3), тогда и только тогда, когда найдутся такие коэффициенты Лагранжа 10 = 1,
1 е Яр, О е Яр, которые совместно с делегированием у являются критической точкой (выполнены условия (7), (8), (9)).
Докажем следствие, обеспечивающее строгую выпуклость целевой функции и единственность критической точки.
Следствие. Если функции затрат менеджеров строго выпуклы и detD Ф 0, то целевая функция Стапаг(х, В, у) строго выпукла по у, оптимальное делегирование у единственно и только для него найдутся такие коэффициенты Лагранжа 10 = 1, 1 е Яр , О е Яр, которые совместно с делегированием у
являются критической точкой (выполнены условия (7), (8), (9)).
Доказательство. Докажем строгую выпуклость по у целевой функции Стапа^(х, В, у) = ^.С(Ду) задачи об оптимальном
делегировании (3). Рассмотрим произвольные делегирования у, г, у Ф г и любое О е (0;1). Поскольку выпуклая функция линейной комбинации аргументов выпукла (Яоск^е11аг Я.Т. (1970)
[13]) неравенство СщЩ[Оу + (1 - О )г}) < ОСДДу) + (1- О )СДДг)
выполнено для всех . = 1, q. В силу detD Ф 0 и у Ф г выполнено В(у - г) Ф 0. Следовательно, Ду Ф Дг хотя бы для одного ., поэтому из строгой выпуклости Ст. ( ) следует СДОДу + (1 - О )Дг) < ОСт(Цу) + (1 - О )Cш(Цz), что и доказывает
Ста„а,(х(у + ^ АФ + (1-О)г) < ^тапаМ У), А у) + (1-^тапаМ^ г) .
Легко показать (см., например, [13]), что в случае строго выпуклой целевой функции задача минимизации (3) имеет единственное решение (при наличии двух решений значение функции на соединяющем их отрезке не может быть меньше минимума, что противоречит строгой выпуклости). По теореме
2 любая критическая точка является оптимальным решением
задачи (3), поэтому во всех критических точках вектор оптимального делегирования y одинаков, и только для этого вектора найдутся коэффициенты Лагранжа Я0 = 1, Я е Rp, Qj е R+, которые совместно с делегированием y являются критической точкой, то есть выполнены условия (7), (8), (9). ■
Докажем лемму, определяющую свойства функции оптимальных затрат С * (х, D).
А manag V * у
Лемма 5. Если функции затрат менеджеров выпуклы, то функция оптимальных затрат С * (х D) выпукла по х. Если
manag
функции затрат менеджеров строго выпуклы и detD Ф 0, то функция оптимальных затрат С * (х D) строго выпукла по х.
manag
Доказательство. Рассмотрим два произвольных вектора х', х" е R+ . Пусть y', y" - соответствующие оптимальные делегирования: С* (х',D) = С (х,D,у), С* (х",D) = С (х",D,у).
manag manag manag manag
Тогда для любого в е (0; 1) делегирование у = ву'+ (1 - 0) у' является допустимым в задаче минимизации Cmanag(x, D, у) с суммарным управлением х = вх'+ (1 - в)х'. Отсюда с учетом выпуклости целевой функции Cmanag(x, D, у) по у:
С* (бх' + (1 - в)х', D) = С* (х, D) < С (х,D, у) =
manag manag manag
Cmanag (вх'+ (1 - в ) х", D, ву'+ (1 - в ) у") < Cng ( ^ D, у') +
+ (1 - в)С (х', D, у") = вС (х', D) + (1 - в)С* (х/', D).
manag manag manag
В итоге доказано, что выпуклость функций затрат менеджеров влечет выпуклость функции минимальных затрат Clanag (х, D) по суммарному управлению х. Если функции затрат
менеджеров строго выпуклы и detD Ф 0, то по следствию из теоремы 2 целевая функция Cmanag(x, D, у) строго выпукла по у,
/ , № Г ГГ
при х Ф х выполнено у ф у , потому доказанное выше неравенство будет строгим. Поэтому функция оптимальных затрат С * (х, D) строго выпукла по х. Лемма доказана. ■
manag
Таким образом, теорема 2 гарантирует, что в выпуклом случае решение системы уравнений (7), (8), (9) дает оптимальное делегирование. Следствие гарантирует, что в строго выпук-
лом случае при невырожденной матрице дублирования решение системы уравнений дает единственное оптимальное делегирование. Лемма 5 позволяет доказать, что выпуклость функций затрат менеджеров влечет выпуклость функции оптимальных затрат Cmanag (х, D) по х (а строгая совместно с невырожденностью матрицы D влечет строгую выпуклость C’’ritanag (х, D)).
8. Монотонные функции затрат
Предположим, что функции затрат всех менеджеров монотонны, то есть затраты не убывают при росте любой из компонент нагрузки. Тогда в задаче об оптимальном делегировании (3) целевая функция Cmanag(х,D,у) = ^.0 (D.y) монотонна и по
компонентам делегирования y, и по коэффициентам дублирования (неотрицательным элементам матрицы D). Монотонность целевой функции позволяет доказать следующую лемму.
Лемма 6. Если функции затрат менеджеров монотонны,
то:
1. для любого оптимального делегирования у найдутся такие коэффициенты Лагранжа Я1 > 0, Яр > 0, Q. е R+, кото-
рые совместно с делегированием у являются критической точкой (удовлетворяют условиям (7), (8), (9));
2. функция оптимальных затрат С * (х D) монотонна
manag
как по компонентам управления х, так и по элементам матрицы дублирования D;
3. для строго монотонных функций затрат менеджеров и
матрицы D без нулевых столбцов функция оптимальных затрат С * (х D) строго монотонна по компонентам х.
manag
Доказательство. По следствию 2 из теоремы 1 при хк > 0 выполнено Як = min ^ (d'j, VCm (~)), а при х = 0 можно выбрать такое же Я*. Монотонность функций затрат менеджера m. влечет неотрицательность компонент градиента VC (~.). В
результате с учетом неотрицательности d^j имеем Я* > 0. По-
этому в следствии 1 из теоремы 1 можно считать Я1 > 0, ..Яр > 0, что и доказывает свойство 1.
Для доказательства свойства 2 рассмотрим х < х, D < D, соответствующие оптимальные затраты С* (х, D), С * (х, D)
manag manag
и оптимальное делегирование у , для которого С (х, D, у) = С* (х, D). Построим вектор делегирования z по
manag manag
следующему правилу: z* = у * • х* / х * при jt* > 0 и z* = 0 при хск = 0. Очевидно z < у , z1 +... + zq = х, то есть z - допустимое
делегирование с суммарным управлением х. В силу D < D и неотрицательности элементов матриц дублирования имеем Dz < Dy , поэтому нагрузки менеджеров при делегировании z с D не превышают нагрузок при делегировании у c D. В силу монотонности функций затрат менеджеров выполнено неравенство С (х, D, z) < С (х, D, у) = С* (х, D). В силу
manag manag manag
С* (х, D) < С (х,D, z) имеем С* (х,D) < С* (х,D), что и
manag manag manag manag
доказывает свойство 2.
Для доказательства свойства 3 рассмотрим такие х < х, что для некоторого к выполнено х* < х1*, D = D , и сохраним остальные обозначения из доказательства свойства 2. Тогда в силу х * > 0 для некоторого i выполнено у * > 0, поэтому z* < у * .
Поскольку в векторном неравенстве Dz < Dy) компоненты z* и у * умножаются на один и тот же ненулевой столбец, хотя бы
одно скалярное неравенство выполнено строго, то есть хотя бы у одного менеджера хотя бы один вид нагрузки строго меньше при делегировании z, чем при делегировании у , а остальные нагрузки не больше. В силу строгой монотонности функций затрат менеджеров выполнено С (х, D, z) < С (х, D, у),
manag manag
откуда С * (х, D) < С * (х, D). Лемма доказана. ■
manag manag
Лемма 6 доказывает, что для монотонных функций затрат можно рассматривать только критические точки с неотрицательными коэффициентами Лагранжа Я (свойство 1), функция
оптимальных затрат С * (х D) монотонна по параметрам х и D
manag
(свойство 2), а строгая монотонность и отсутствие нулевых столбцов в матрице дублирования приводит к строгой монотонности С* (х, D) по суммарному управлению х.
manag
9. Заключение
В целом в настоящей работе доказано, что функция минимальных суммарных затрат управленческой подсистемы (при оптимальном делегировании) будет зависеть от параметров (управления х и коэффициентов дублирования) непрерывно, а во многих случаях и непрерывно дифференцируемо по параметрам. Также доказано, что свойства однородности, выпуклости, монотонности функций затрат менеджеров, зависящих от управленческой нагрузки, приводят соответственно к тем же свойствам функции минимальных затрат, зависящей от суммарного управленческого воздействия, оказываемого всей управленческой подсистемой.
Таким образом, предполагая весьма общие, хорошо известные в экономике свойства функций затрат отдельных менеджеров, можно устанавливать наличие этих свойств для функции затрат сложной управленческой подсистемы, состоящий из множества взаимодействующих друг с другом менеджеров.
Полученные результаты позволяют применить методы непрерывной оптимизации и для поиска оптимального делегирования, и для дальнейшей минимизации затрат управленческой подсистемы выбором иерархии, типов и состава менеджеров, стимулирования и т. п.
Кроме того, математический аппарат, предложенный в настоящей работе, может использоваться для поиска оптимального распределения общего объема выпуска между предприятиями (отрасли, холдинга и т.п.), которые обмениваются продуктами производства по обобщенной модели многопродуктового межотраслевого баланса и описываются нелинейными многопродуктовыми функциями затрат.
Литература
1. БОСС В. Лекции по математике: оптимизация. Том 7. М.: КомКнига, 2007.
2. БУСЫГИН В.П., ЖЕЛОБОДЬКО Е.В., ЦЫПЛАКОВ А.А. Микроэкономика - третий уровень. Новосибирск: СО РАН, 2003.
3. МИШИН С.П. Модели и методы оптимизации иерархических организаций: Диссертация на соискание ученой степени доктора технических наук. М.: ИПУ РАН, 2011.
4. НОВИКОВ Д.А. Экспериментальное исследование индивидуальных стратегий предложения труда. М.: Эгвес, 2010.
5. ФИХТЕНГОЛЬЦ Г.М. Курс дифференциального и интегрального исчисления (в 3-х томах). М.: Физматлит, 2001.
6. BLOCH H., MADDEN G. AND SAVAGE S.J. Economies of Scale and Scope in Australian Telecommunications // Review of Industrial Organization. 2001. 18. P. 219 - 227.
7. COHN E., RHINE S., SANTOS M. Institutions of Higher Education as Multi-Product Firms: Economies of Scale and Scope // The Review of Economics and Statistics. 1989. Vol. 71(2). P. 284 - 290.
8. DUONG T.M., MCLAREN N.K., ZHAO X. Multi-output Broadacre Agricultural Production: Estimating a Cost Function Using Quasi-Micro Farm Level Data from Australia / Proceedings of AARES 52nd Annual Conference, February 5-8, 2008, Canberra, Australia (http://purl.umn.edu/6009).
9. POLOME P., FERNAGUT P.P., HARMIGNIE B., O. DE FRAHAN, BRUNO Н. Multi-input Multi-output Farm-level Cost Function: A Comparison of Least Squares and Entropy Estimators / Proceedings of European Association of Agricultural Economists, International Congress, August 23-27, 2005, Copenhagen, Denmark (http://purl.umn.edu/24727).
10. FILIPPINI M., FARSI M. Cost Efficiency and Scope Economies in Multi-output Utilities in Switzerland / Study on behalf of the State Secretariat for Economic Affairs SECO. Berne, 2008.
11. HOWITT R.E. Positive mathematical programming // American Journal of Agricultural Economics. 1995. 77(2). P. 329 - 342.
12. MILGROM P., SEGAL I. Envelope Theorems for Arbitrary Choice Sets // Econometrica. 2002. Vol. 70. No.2. P. 583 - 601.
13. ROCKAFELLAR R.T. Convex Analysis. N.J., Princeton: Princeton University Press, 1970.
14. ROLLER L.H. Proper Quadratic Cost Functions with an Application to the Bell System // Review of Economics and Statistics. 1990. 72. P.202 - 210.
15. TOVAR B., JARA-DIAZ S R., TRUJILLO L. A Multioutput Cost Function for Port Terminals: Some Guidelines for Regulation. Paper provided by The World Bank in its series Policy Research Working Paper Series with number 3151. 2003 (http://www-wds.worldbank.org/servlet/WDSContentServer /WDSP/IB/2003/10/27/000160016_20031027124418/Rendered/ PDF/wps3151.pdf).
PROPERTIES OF OPTIMAL DELEGATION OF AUTHORITY IN FIRMS
Sergei Mishin, Institute of Control Sciences of RAS, Moscow, Cand.Sc. (smishin78@mail.ru).
Abstract: We minimize a cost function by choosing an optimal delegation of authority (DoA). DoA means distribution of management actions needed for a production subsystem between managers with complicated duplication of each others’ efforts. Formally this problem is equivalent to optimization of production volume distribution between firms with complicated exchange of products and multi-output cost functions. We have proved general properties of optimal solution which allow finding out optimal DoA for several classes of cost function. Key properties of managers’ cost functions hold true for a cost function of a whole management subsystem with optimal DoA.
Keywords: optimal delegation of authority, manager, cost, firm.
Статья представлена к публикации членом редакционной коллегии М.В. Губко