ПРИКЛАДНАЯ МАТЕМАТИКА
УДК 519 ББК 22.17
МОДЕЛЬ ДИНАМИЧЕСКОЙ ОПТИМИЗАЦИИ ОПЕРАЦИОННОГО ЯДРА ОРГАНИЗАЦИОННОЙ СИСТЕМЫ
А.А. Воронин, М.А. Харитонов
Построена модель динамической оптимизации структуры операционного ядра организации, состоящей из подсистемы базовой технологии и подсистем вспомогательных производств. Производственная функция операционного ядра представлена в виде суперпозиции производственных функций Леонтьева, отвечающих каждому из его структурных элементов. Задача решается методом динамического программирования, в котором уравнение Беллмана сведено к задаче линейного программирования с параметром, описывающим структуру операционного ядра. Разработан алгоритм автоматического построения исходных уравнений для каждого значения параметра. Представлены результаты численного решения оптимизационной задачи в широком диапазоне переменных и параметров модели.
Ключевые слова: организационная система, операционное ядро, оптимизация структуры, производственная функция, линейное программирование, оптимальное управление, динамическое программирование.
Введение
см о
^ Глобализация и ускорение социально-экономических процессов в последние десятилетия обусловливают актуальность задачи синтеза оптимальных механизмов функцио-^ нирования, адаптации и развития организационных систем (ОС) в условиях непрерывно | изменяющейся внутренней и внешней среды. Постановка и решение этих задач требует создания понятийного, методологического и технического аппарата структурной динами-
р,
^ ки ОС. Действительно, классификация задач управления по временному основанию раз, деляет управление функционированием (краткосрочное или оперативное) и управление ^ изменениями (реинжиниринг — модификация или организационный дизайн — построе-® ние новой организации), делится в свою очередь на управление адаптацией (среднесрочен ное или тактическое) и развитием (долгосрочное или стратегическое). В свою очередь щ процесс организационного дизайна традиционно делится на следующие три последо-@вательных этапа: дизайн технологической, организационно-управленческой структуры
и механизмов функционирования и управления. Первый этап сводится к построению оптимального (в том или ином смысле) технологического графа операций и их распределению по исполнителям. Обычно эта задача обособлена от задач оптимизации управленческой структуры и механизмов управления. Ее результат лишь задает часть исходных данных (параметров), необходимых для построения организационно-управленческой структуры. Именно технологический граф определяет множество исполнителей, ограничивает множество допустимых иерархий и вид критерия качества. Далее при разработке механизмов управления чаще всего структура организации (как правило, простейшая двухуровневая) предполагается заданной [9]. Корректность и продуктивность этой (и других) классификаций механизмов управления ОС основывается на предположении о существенно различных уровнях стабильности выделяемых классов или, что то же, о существенном временном и «энергетическом» разрыве соответствующих организационных процессов. Так, сведение решения задачи организационного дизайна к последовательному решению трех указанных выше задач обосновывается не столько (имеющей место) большой сложностью их совместного решения, сколько уверенностью в корректности раздельного решения этих задач в подавляющей части практического менеджмента. Однако в ОС некоторых сфер деятельности (например, в образовании, науке, культуре) механизмы управления традиционно более стабильны, чем организационно-технологические структуры. Поэтому при синтезе оптимальных механизмов их функционирования (а в условиях динамичной внешней среды — функционирования всех ОС), а тем более — при синтезе долгосрочных механизмов управления нельзя не учитывать обратного влияния механизмов управления на динамические свойства организационно-технологической структуры, поскольку главными факторами высокой эффективности ОС в среде глобальных инноваций становятся высокая мобильность и адаптивность. Динамическое обобщение термина «механизм управления» делает целесообразным введение в его состав в дополнение к собственно методам принятия решений также и комплекса организационных структур, норм, параметров ОС, изменяющихся в течение большого периода времени в соответствии с актуальной и проектируемой динамикой ОС при реализации временной последовательности простых и комплексных механизмов управления. Такие обобщенные механизмы управления представляют собой сложноструктурированные системы, подсистемами и элементами которых являются обобщенные, комплексные или простые механизмы, оптимальность каждого из которых, таким образом, определяется уже в контексте задачи синтеза всей системы — обобщенного механизма управления. Эта концепция сближает обобщенные механизмы управления с организационными структурами Г. Минцберга [7] и, следовательно, структурные конфигурации Г. Минцберга являются аттракторами (в рамках формалистики менеджмента) пространства обобщенных механизмов управления. Для синтеза обобщенных механизмов управления (динамической структурной оптимизации ОС) необходимо построение семейств соответствующих уравнений динамики и критериев эффективности в структурно зависимой форме, описание пространства структурных состояний, корректное введение «принципов», динамики, разработка эффективных алгоритмов оптимизации, сопряжение этих моделей с теоретико-игровыми моделями иерархического управления. В качестве шагов в этом направлении можно указать на работы [1-3; 5; 6; 8], в которых исследуются задачи статической и динамической оптимизации иерархий управления ОС с критерием эффективности в виде структурно зависимой функции затрат. В настоящей работе представлена постановка и численное решение задачи динамической оптимизации структуры операционного ядра организационной системы, состоящей из
базовой (постоянной) и вспомогательной (переменной) частей. Показано, что поддержание максимального значения выходной (производственной) функции в динамичной внешней среде достигается функционированием более или менее значительной переменной части структуры операционного ядра. Представленная модель может служить основой синтеза обобщенных механизмов управления ОС.
1. Модель оптимизации структуры операционного ядра ОС 1.1. Оптимальный простой преобразователь
Простым преобразователем (ПП) назовем детерминированный автомат с п скалярными входами (трансформационными факторами производства) и одним скалярным выходом — производственной функции (ПФ) Леонтьева Г = к тт^/а^..., ¡п/ап), где — величины аргументов — трансформационных факторов производства, а!,...,ап — технологические коэффициенты, к — нормирующий множитель. В дальнейшем для простоты будем считать п = 3, то есть использовать агрегированную макроэкономическую трехфакторную модель производственной функции (природный — N, технический — Т, человеческий — Н). Учет качественного разнообразия (векторной природы) макроэкономических факторов производства влечет лишь увеличение числа переменных и уравнений модели.
Задача оптимизации ПП имеет вид
' N Т Н\
Г = Бтт ( ^Т,Н ^ тах, N + Т + Н = Я, Б 1 АБС/
А + Б + С
(1)
и очевидное решение:
N
ЯА
Т
ЯБ
Н
ЯС
Г = Я.
То есть ПФ оптимального ПП в нашем случае равна сумме ее аргументов. На рисунке 1 приведена структурная схема ПП, на рисунке 2 — графики ПФ ПП.
/1 /2 /п
Рис. 1. Простой преобразователь
Рис. 2. График ^(1, Т, Н): a) А = В = С = 1; Ь) А = 1; В = 2; С = 3
Операционное ядро любой ОС можно представить в виде ориентированного графа, листьями (входами) которого являются исходные факторы производства, корнем (выходом) — производственная функция ОС, вершинами — простые преобразователи, ребрами — промежуточные продукты-факторы производства. В условиях полной определенности значений входных переменных и технологических коэффициентов его производственную функцию можно представить в виде ПФ Леонтьева, коэффициенты которой выражаются через коэффициенты ПФ этих ПП путем решения системы линейных алгебраических уравнений, описывающей совокупность задач (1) для каждого из входящих в него ПП. Например, для ОЯ, приведенного на рисунке 3, эти выражения имеют
/ N Т1 ИЛ
-1 = (ах + &1 + а) шт —7-, — ;
V ах Ьх сх I
-1 Т2 ИЛ N Тх + Т2 И1 + И2
-2 = (а2 + Ь2 + с2) ш1п —, Т2, — = (А + В + С) ш1п - ^^, 1 + 2
V а2 Ь2 С2 \ А В С
а1Ь2 + а2 (а1 + Ь1 + С1) + С2(а1 + Ь1 + С1)
А = -;-, В = Ь2, С-:-.
Ь1 Ь1
Другими словами, такое операционное ядро эквивалентно некоторому ПП и, в частности, имеет нулевую эластичность по аргументам.
Т1 N Н1
Т + Т2 N Н1 + Н2
Рис. 3. Базовая часть структуры ОЯ ОС
1.2. Оптимизация структуры специализированного преобразователя
Свойство эластичности по аргументам (входам) появляется в специализированном преобразователе (СП) — последовательности нескольких вспомогательных ПП, производящих при необходимости недостающую часть одного из факторов производства для достижения максимальной эффективности (последнего в цепочке) базового ПП, отвечающего основному производству ОС. Эластичность СП по входам растет вместе с длиной цепочки до достижения максимума при некоторой ее (конечной) длине. Рассмотрим СП с входами N, ТМ, ИМ (ТМ и ИМ соответственно части факторов Т и И, участвующие в производстве недостающей части фактора М) и возможностью производства части фактора М в цепочке из п ПП (рис. 3). Величину п в дальнейшем будем называть структурой СП.
Рис. 4. Сложный преобразователь с производством части фактора N
(2)
ПФ этого СП задается следующей системой уравнений:
п п п
£ N° + N° = ЛТ, £ Т + Тр = ТЖ, £ И + Ир = ЯЖ, 1=1 1=1 1=1
п /1 г-1 Т И Л
N = £ N = (а + Ъ- + ^шт -,
к=г+1 \аг1=0 Ъ- Сг I
( 1 п-1 , Тп Ип\ ЛП = (Оп + Ъп + Сп) ш1п — £ Лк, , — ,
\ Оп к=0 Ъп Сп /
+ N° Тр Ир\
Здесь первые три уравнения описывают распределение исходных факторов производства по структуре СП. Четвертое уравнение дает балансовые соотношения для ¿-го вспомогательного ПП, N — общая величина фактора, произведенного на ¿-м ПП, N — величина фактора, произведенного на ¿-м и используемого на к-м ПП (г = 1,..., п — 1). Пятое уравнение системы отвечает последнему вспомогательному ПП (г = п). Из переменных системы (2) составим вектор факторных потоков СП
ф = (N0, Л20,..., <, Т1, И1, N1, N1,...
^^...^Щ1-1,^ ,Ищ ^ ,N0, Тр, Ир ).
Задача оптимизации ПФ СП (2) с переменной структурой при фиксированных N, TN, ЯN имеет вид:
Р 9 . / Nn + N0 Тр Ир \
Р = ^^ ШаХ. (3)
Заметим, что задача (1) эквивалентна следующей задаче линейного программирования (ЛП):
9 9 9
— - N + ^ < 0, — — Т + ^ < 0, — — И + ^ < 0, ^ ^ шах . А " В " С " м,т,я
Таким же образом задача (2)-(3) сводится к следующей задаче параметрического
ЛП
p
pp(n) ^ max, V^ Mijpj < ßi,i = 1,...,u(n), (4)
п,ф -'
j=1
где p = p(n) — число переменных, а u(n) — число неравенств, определяемых следующими формулами:
f \ n2 + 5n + 8 p (n) =---, u (n) = 3n + 6.
В частности, для п = 1, аг = Ъг = сг = 1 имеем:
M
1 0 0 0 1 0 0 0
0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0
0 0 0 -3 -3 0 0 1
0 0 0 0 0 -3 0 1
0 0 0 0 0 0 -3 1
-3 0 0 1 0 0 0 0
0 -3 0 1 0 0 0 0
0 0 3 1 0 0 0 0
ф = (№,ТЬНЬЫ^ ,N0,Тр,НР,фр) ,в = (Ы,ТЫ,НЫ, 0, 0, 0, 0,0, 0).
Обозначим <^*(п) — решение задачи (4). Оптимальной структурой СП, описываемого системой (2), будем считать величину
п* = тт ( Лтд тах .
п V п
Обозначим А = (Ы + ТЫ + НЫ)/Г. Внешними параметрами задачи (4) являются исходные межфакторные пропорции N : ТЫ : НЫ и пропорции технологических коэффициентов аг : Ъг : сг.
Результаты решения задачи (4) для некоторых значений переменных N, ТЫ, НЫ и параметров аг, Ъг, сг, принимающих случайные значения из отрезка К С К+, представлены на рисунке 5.
1
^ 0.5
0
Рис. 5. График А(и): а) N = 1, ТЫ = ИЫ = 10, К = {1} , и* = 2; Ь) N = 1, ТЫ = ИЫ = 10,
К = [1, 2], и* =2
а)
b)
^ 0.5
5 n
10
5 n
10
1
0
0
0
Рассмотрим частный случай СП с коэффициентами аг = Ьг = сг = 1 (г = 1,..., п) и предположим, что N : ТЖ : НЖ = х : 1 : 1 (х < 1). Решение задачи (3) для этого случая, полученное элементарными выкладками, имеет вид:
^(х, п) = 3га+1х, 1 < п < р(х), р(х) = 1о§з ^,
^(х,п) = 2 + х, п > <^(х); п*(х) = |_^(х)].
Так, например, при ^ < х < 1 имеем п*(х) = 1, при — < х < ^ имеем п*(х) = 2 и т. д.
В этом решении целевая функция экспоненциально зависит от числа слоев структуры СП до достижения оптимального значения последнего. Это решение с коэффициентами аг = Ьг = с = 1 (г = 1,...,п) образует верхнюю границу множества решений задачи (3) с произвольными технологическими коэффициентами, при которых верхняя граница целевой функции, равная сумме входов, при отклонении их пропорций от идеальных, вообще говоря, недостижима.
1.3. Оптимизация структуры операционного ядра ОС
Структура операционного ядра ОС (ОЯ) — совокупности СП, обеспечивающей возможность вспомогательного производства каждого из факторов, — представлена на
Рис. 6. Структура операционного ядра ОС
ПФ СП на рисунке 6 состоит из трех СП (см. рис. 4), каждый из которых соответственно производит недостающие части факторов N, Т, Н. На рисунке 6 обозначено: ТЖ, НЖ — соответственно части факторов Т и Н, участвующие в производстве недостающей части фактора N; ТТ, НТ — соответственно части факторов Т и Н, участвующие в производстве недостающей части фактора Т; ТН, НН — соответственно части факторов Т и Н, участвующие в производстве недостающей части фактора Н. ПФ этого
ОЯ имеет вид:
F = S m in (A, g, f) , N = N"1 + N0 + TNF + HNf , T = T™2 + T0 + TTF + HTF, H = ЯП3 + H0 + THF + HHF.
ni ni ni
E № + N0 = N,2 TN + TNF = TN, £ HNj + HNf = HN,
1=1 1=1 1=1
ni ! „ / 1 i—1 , TNj HNA
N = £ N = (oJ + b1 + 61 ) min I -11 £ ,
k=i+1 \-i 1=0 6i ci J
NF?2 = « + + < ) miJ-Ь"E Ni1, , ^ .
II:
-ni fc=o bäi cni
П2 П2 "2
£ -0 + TO = —b, £ TT + TTF = ——, £ HT + HTF = HT,
1=1 1=1 1=1
na „ /1 i—1 , TT2 HT2\
Ti = E —k = (-2 + b2 + 62)min ^E -
^ - k - V^i "г ^i "г ^ ; пни 2 ^ ^i > /,2 ' „2 k=i+1 \ai 1=0 6i ci
/ 1 П2-1 , TT! HT2
2 + 62 + c2 ) min _ V Nk _— _П2
"2 + 6П2 + C"2 ) min I о ^ N"2 , /,2 , „2
III:
n2> 62 > c an2 k=0 6n2 cn2
n3 n3 n3
E HO + H0 = Hb, E —H + THF = TH, E HH3 + HH0 = ЯЯ,
1=1 1=1 1=1
Пзз __. . 3 ... / 1 i—1 _THi HHi4
Hi = E Hk = (-3 + 63 + 63) min ^E H
(5)
— ..............i' u2 ' „2 / '
k=i+1 \ ai 1=0 6i ci /
о о ( 1 Пз-1 , THn3 HHn3\
яПз = (-Пз + 6Пз + сПз ) min ^ £ яПз , -Я3, .
У an3 k=0 6n3 cn3 У
При заданных входах задача оптимизации структуры ОЯ с ПФ (5) имеет вид
/ N — Я\
F = S min ( —, —, — ) —> max, (6)
Ф = (Ф1, Ф2, Ф3, ФР), n = (n1, n2, n3),
Ф1 = (N0, N0,..., N°, TN1, HN1, N1, N1,..., N^, TN2, HN2,... ..., Nni-1, —Ni, HNni, Nn, N0, —NF, HNF),
ф2 = (—0, —20,..., —02, ——1, h—1, -1, -1,..., —n2, ——2, h—2, ...
..., —n22-1, T—n2, H—n2, —n, —F, ——F, H—F ),
ф3 = (H°0, H20, ..., H"3 , TH1, HH1, H2 , H,..., ЯПз , TH2, HH2,...
..., ЯПз3-1, —Hn3, HHn3, h"3 , H0, —Hf, HHf), ISSN 2222-8896. Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ. 2012. № 2 (17) 49
п = (^1,^2,^3), где иь и2, и3 — число слоев каждого СП (I, II, II).
Сводя задачу построения полного СП к задаче линейного параметрического программирования с векторным параметром п, получим:
р
Фр(n) ^ max, Y1 -аФ' - Yi, i = 1,...,U(n), n' j=i
(7)
где Р = Р(п) — число переменных, и(п) — число неравенств, определяемых следующими формулами:
Р (п) = р(п1) + р(и2) + р(из) + 1, и (п) = и(п1) + и(и2) + и(из); (
Y =
N, TN, HN, 0,..., T, TT, HT, 0,..., H, TH, HH, 0,
V u(ni) u(n2)
( Mi 00 Fi \
г_, 0 M2 0 F2
0 0 M3 F3
«(газ)
T
V
/
где матрицы Mi, M2, M3 строятся аналогично задаче (4),
Fi = i0, 0, 0, A, B, § ,0,..., 0) , F2 = (0 0, 0,1,1, §, 0,..., 0),
F3 = (0, 0, 0, §, §, §, 0,..., 0) , dim Fi = u(ni), i = 1, 2, 3, S = A + B + C.
Для исследования зависимости решения задачи (7) от векторного параметра был
разработан алгоритм автоматического вывода неравенств (7) для различных n.
Обозначим Ф„* — решение задачи (7), Q = Arg max Фр(n). Множеством n* опта
тимальных структур полного СП для задачи (7) будем считать множество Парето n
многокритериальной задачи оптимизации: ni —> min, i = 1, 2, 3.
neQ*
Внешними параметрами задачи (7) являются пропорции входных переменных N : T : H и технологических коэффициентов вспомогательных ПП. Далее представлены результаты решения двух частных оптимизационных задач (7): (7 а) Задача (7) при фиксированных входах; (7 б) Задача (7) при n = n = n2 = n3. Более подробно результаты численного исследования задачи (7) приведены в [4].
На рисунках 8-9 представлены результаты решения задач 7(а, б) для некоторых значений параметров.
На рисунках 10-11 приведены некоторые решения задачи (7 б): графики изменения А при Tb е [0,1], Hb е [0,1] с шагом А = 0.1 и значениях параметра n = n = n2 = = пз = 1, 2, 3, 4.
Использование прибыли в качестве целевой функции приводит к оптимизационной задаче вида F(n) — f (n) ^ max, где f (n) — монотонно возрастающая функция, отвеча-
n
ющая затратам на содержание и управление ОЯ. Оптимальные значения структурного параметра n для этой задачи, очевидно, не превосходят соответствующих значений задачи (7). Результаты численной оптимизации структуры ОЯ показывают, что запасы факторов во вспомогательных производствах и достаточно большое число структурных
слоев операционного ядра ОС позволяют поддерживать максимум значения ПФ при значительных отклонениях пропорций факторов базового производства от оптимальных и разбросах технологических коэффициентов ПП вспомогательных производств, при этом увеличение факторных диспропорций и разброса технологических коэффициентов ПП вспомогательных производств компенсируется ростом запасов факторов производства и сложности структуры ОЯ.
Рис. 7. Решение задачи (7 a): п1 = 10, N = Ть = Нь = 1, ТЫ = HN = ТТ = НТ = ТН = НН = 10 a) К = {1}, п = (10,1,1); Ь) К = [1, 2], п = (10, 8, 4); ^ а = 1Д = 2, с = 3, п = (10, 2,1); d) К = [1, 5], п = (10,10, 4)
a)
b)
^ 0.5
^ 0.5
5 n
10
5 n
10
Рис. 8. Решение задачи (7 a): a) N = Tb = Hb = 1, TN = HN = TT = HT = TH = HH = 10, K = {1}, n* = 2; b) N = Tb = Hb = 1, TN = HN = TT = HT = TH = HH = 100, K = {1},
n* =4
1
1
0
0
0
0
В целом представленная структура ОЯ обеспечивает достаточный запас устойчивости максимального значения целевой функции, а значит может служить моделью оптимальной структуры операционного ядра ОС в условиях внешней неопределенности (неопределенности входов) при использовании концепции максимального гарантированного результата, а также для коррекции структуры операционного ядра при постоянной факторной диспропорции. В случае значительной внутренней неопределенности ОЯ (вследствие погрешности в планировании факторных потоков, в знании Центром технологических коэффициентов или высокой динамичности входов в каждый из ПП ОЯ) каждый из ПП ОЯ должен иметь собственную структуру вспомогательных производств и проводить ее оптимизацию в рамках оперативного управления производством.
а) Ь)
п п
Рис. 9. Решение задачи (7 а): и* = 5; при Ыь = 1, 0 и ТЫ = НЫ = ТТ = НТ = = ТН = НИ = 10, К = [1, 5]; а) ТЬ = 0,3; Нь = 0, 3; Ь) ТЬ = 0, 3; Нь = 0, 6; с) Ть = 0, 3;
Нь = 0, 9; ф) Ть = 0, 6; Нь = 0, 3
2. Динамическая оптимизация структуры ПСП
Задача (7) является составной частью динамической оптимизации структуры операционного ядра ОС при заданных временных рядах значений факторов производства, заключающейся в поиске оптимального временного ряда структуры ОЯ п(£), максимизирующей целевую функцию ОС (здесь — прибыль ОС) на некотором плановом отрезке времени. Приведем формальную постановку задачи.
Рис. 10. График F(1, T, H) при TN = HN = TT = HT = TH = HH = 10, 0 и при K = {1}
Рис. 11. График F(1,T,H) при TN = HN = TT = HT = TH = HH = 10, 0 и при K = [1, 5]
Пусть Ф(п^)) — значение ПФ ОЯ в момент времени t при n = n1 = n2 = n3 = n(t) и заданных значениях факторов производства Nb(t), Tb(t), Hb(t) и TN(t), HN(t), TT(t), HT(t), TH(t), HH(t), y — коэффициент добавленной стоимости. Затраты на управление операционным ядром ОС состоят из постоянных Q(n(t)), пропорциональных числу ПП, и переменных W(n(t)), пропорциональных числу ненулевых факторных потоков в п^)-слойной структуре ОЯ. Таким образом, затраты на управление ОЯ в момент времени t имеют вид: E(n(t)) = в [W(n(t)) + Q(n(t))], в — некоторая постоянная.
При каждом изменении величины n возникают затраты на создание новых и разрушение старых структурных связей. Предположим для простоты, что функция затрат на перестроение структуры ОЯ имеет следующий вид: U(t) = a [n(t + 1) — n(t)], а — некоторая постоянная.
Задача динамической оптимизации структуры ОЯ ОС при t G [0,T] имеет вид:
T -1
J = V J(n(t),t) + J (n(T),T) ^ max , (8)
t=0 n(t),te[o,T ]
где J(n(t),t) = y$(n(t)) — U(t) — E(n(t)); J(n(T),T) = y$(n(T)) — E(n(T)).
Задача (8) решается численно методом динамического программирования. Уравнение Беллмана для задачи (8) имеет вид:
f (t)= max_ {J (t) + f (t + 1)} , t = T — 1,1, f (T ) = max_ {J (T)) . (9)
n(t),n(t) = 1,5 n(t),n(t) = 1,5 L J
Значение f(0) определяется с учетом заданного начального состояния структуры п(0) = п0. Решение уравнения (9) при каждом г сводится к задаче (7). Решением задачи (8) является Т-мерный вектор п* оптимальной траектории изменения структуры ОЯ.
Ниже приведены решения задачи (8) при Т = 5, технологических коэффициентах ПП и ряда значений параметров а = Ь = с = 1 (I = 1,... ,п) для двух серий экспериментов, задаваемых временными рядами факторов производства (рис. 12). (Назовем эти серии соответственно задачами (8.1) и (8.2).)
0
2
4
0 2 4
г г
Рис. 12. Графики изменения факторов производства для задач (8.1)-(8.2)
2
0
При решении задач (8.1) и (8.2), распадающихся на независимые при каждом значении £ задачи (7) (вырожденные задачи (8.1.0) и (8.2.0)), соответственно имеют вид:
и*(£) = (2, 3,1, 2,1, 2) и и*(£) = (2, 4, 2, 3,1, 3) (рис. 13).
Вид целевой функции задачи (8) показывает, что ее фактическими параметрами
являются величины £ = — и п = _.
7 7
Введем два интегральных параметра решений задачи (8):
ß = ^Е n*(t),$ = ^Е |п*(* + 1) - n*(t)i.
T
t=0
1
T
t- i
t=0
Таким образом, каждой оптимальной траектории и*(£) можно поставить в соответствие векторный параметр р =
а)
b)
t 2
1
-to
1
0
2 4 0 2 4
t t Рис. 13. Решение задач (8.1.0) (p = (0.0,0.0,2.2,1.2)) и (8.2.0) (p = (0.0,0.0,3.0,1.8))
4
3
3
2
Анализ множества значений векторного параметра p = (£,n,ß,$) оптимальных траекторий n*(t) позволяет выделить на плоскости (£,п) зоны, отвечающие нескольким типовым динамическим режимам. Границы зон определяются параметрами (ß0,$0) вырожденной задачи (8.0) (задача (8) при а = ß = 0, 7 > 0).В качестве типовых режимов можно выделить следующие: следящий динамический режим (I), в котором оптимальная траектория n*(t) совпадает с соответствующей траекторией вырожденной задачи (8.0) ((ß = ß0, $ = $0)), динамические режимы с упрощенной (II, ß < ß0,$ < $0) и усложненной (III, ß > ß0, $ < $0) структурами операционного ядра и два стационарных режима ($ = 0) — соответственно с простейшей (IV, n(t0) = n0), n*(t) = 1, Vt > t0) и начальной (V, n*(t) = n0) структурами операционного ядра. В зонах II и III величина $ уменьшается при удалении от начала координат в любом направлении.
На рисунках 14-15 приведены некоторые решения задач (8.1) и (8.2).
На рисунке 16 нанесены границы указанных зон задач (8.1) и (8.2).
a)
b)
0
0
0
2 4
t
c)
0 2 4
t
e)
24 t
e)
0
4
t
4
Рис. 14. Оптимальные траектории n(t) — решения задачи (8.1): a) p = (0.5,1.0, 2.2,1.2), I; b) p = (5.0, 4.0,1.6, 0.4), II; c) p = (5.0, 2.0, 2.6, 0.8), III; d) p = (7.00, 6.00,1.40, 0.20), IV;
e) p = (13.0, 2.0, 2.4, 0.0), V
3
2
1
3
2
1
2
t
2
a)
b)
4
2.2 2 1.8
0
0
0
24 t
c)
0
4
t d)
24 t
e)
0
4
4
t
Рис. 15. Оптимальные траектории n(t) — решения задачи (8.2): a) p = (0.3, 0.9, 3.0,1.8), I; b) p = (1.2, 2.1, 2.2,1.4), II; c) p = (5.0,1.0, 3.4, 0.2), III; d) p = (10.0, 4.0,1.4, 0.2), IV;
e) p = (12.0, 2.2, 2.4, 0.0, V)
3
3
2
2
1
1
2
2
t
2
a)
b)
sn
IV
II
V
I III
5 10 15 £
sn
IV
cCV
11
1 III
Рис. 16. Зоны типовых динамических режимов: а) для задачи (8.1); Ь) для задачи (8.2)
5 10 15 £
Заключение
4
2
I
0
0
0
Содержательная интерпретация вектора (£, n) позволяет соотнести указанные «типовые динамические режимы» с типами организационных структур Г. Минцберга [7] следующим образом: I — адхократия; II — дивизиональная структура; III — профессиональная бюрократия; IV — простая структура; V — механистическая бюрократия. Для дальнейшей (и более корректной) формализации теории организационной структуры Г. Минцберга необходима интеграция представленных здесь моделей с моделями оптимальных иерархий управления (на основе моделей [1-3;5; 6; 8]) и механизмов управления ОС [9].
СПИСОК ЛИТЕРАТУРЫ
1. Воронин, А. А. Алгоритмы поиска оптимальной структуры организационной системы / А. А. Воронин, С. П. Мишин // Автоматика и телемеханика. — 2002. — № 5. — С. 120-132.
2. Воронин, А. А. Оптимальные иерархические структуры / А. А. Воронин, С. П. Мишин. — М. : ИПУ РАН, 2003. — 214 с.
3. Воронин, А. А. Модель оптимального управления структурными изменениями организационной системы / А. А. Воронин, С. П. Мишин // Автоматика и телемеханика. — 2002. — № 8. — С. 136-150.
4. Воронин, А. А. Модель численной оптимизации структуры операционного ядра организации / А. А. Воронин, М. А. Харитонов // Управление большими системами. — 2012. — № 39. — С. 165-183.
5. Губко, М. В. Математические модели оптимизации иерархических структур / М. В. Губ-ко. — М. : ЛЕНАНД, 2006. — 264 с.
6. Губко, М. В. Структура оптимальной организации континуума исполнителей / М. В. Губко // Автоматика и телемеханика. — 2002. — № 12. — С. 116-130.
7. Минцберг, Г. Структура в кулаке. Создание эффективной организации / Г. Минцберг ; пер. с англ. под ред. Ю. Н. Каптуревского. — СПб. : Питер, 2002. — 512 с.
8. Мишин, С. П. Оптимальные иерархии управления в экономических системах / С. П. Мишин. - М. : ПМСОФТ, 2004. - 205 с.
9. Новиков, Д. А. Теория управления организационными системами / Д. А. Новиков. — М. : Моск. психолого-социальный ин-т, 2005. — 584 с.
CONSTRAINED DYNAMIC OPTIMIZATION MODEL OF ORGANIZATION'S
OPERATING CORE
A.A. Voronin, M.A. Kharitonov
The article deals with the constrained dymanic optimization model of organization's operating core, which structure consists of the basic technological module and modules of support facilities. The production function of the operating core is represented as a superposition of Leontief's production functions corresponding to each of the modules. The method of solving the problem is dynamic programming method. We convert the Bellman equation to the linear programming problem with a parameter describes structure of the operational core. The algorithm of automatic building the basic equations for each parameter is developed. The results of the numerical solution of the optimization problem in the wide ranges of variables and parameters of the model are presented. This model may serve as the basis for the synthesis of generalized mechanisms of organizational governance system at a large time interval.
Key words: organizational system, operating core, optimization of the structure, production function, linear programming, optimal control, dynamic programming.