LINEBURG


<< Пред. стр.

страница 9
(всего 11)

ОГЛАВЛЕНИЕ

След. стр. >>

N N
где Ti – нормативное время – время на осуществление НД преподавателем, оп-
ределяемое нормативами от надсистемы.
2. Время, выделяемое каждому преподавателю на осуществление НД, мо-
жет отличаться от нормативного времени в пределах, устанавливаемых надсис-
темой:
(3) t i I [(1 - a)Ti ; (1 + a)Ti ] ,
где a – параметр, определяющий отклонение от нормативного времени, уста-
навливаемый надсистемой.
Функцию полезности преподавателя можно записать в следующем виде:
f i = t i - yi ri , где ri – параметр, характеризующий персональную эффективность
НД преподавателя, измеряемый в часах на авторский лист.
Чем выше значение данного параметра, тем больше времени тратит препо-
даватель на написание одного авторского листа, тем меньше эффективность его
научной деятельности. Руководство кафедры должно назначать такие планы
преподавателям, которые будут удовлетворять условию индивидуальной ра-
циональности (ИР) – неотрицательности полезности каждого из агентов:
(4) "i f i ? 0 .
Предположим, что ППС кафедры состоит из двух преподавателей – канди-
дата наук и доктора наук, параметры эффективности НД которых rдн и rкн соот-
ветственно, и точные значения обоих параметров известны руководству кафед-
ры. В этом случае задача максимизации уровня НД кафедры формулируется
следующим образом:
y дн + y кн ??,?® max .
yy
дн кн

Ограничения на время, выделяемое руководством кафедры преподавателям
на НД, имеют следующий вид:
(5) t дн + t кн = Tдн + Tкн
t дн I [(1 - a)Tдн ; (1 + a)Tдн ],
(6)
t кн I [(1 - a)Tкн ; (1 + a)Tкн ],
где Тдн и Ткн – время, выделяемое на осуществление НД преподавателями соот-
ветствующих квалификаций в соответствии с требованиями надсистемы.
Условия индивидуальной рациональности в модели остаются прежними.
Учитывая, что потенциальная эффективность научной деятельности докторов
наук выше чем у кандидатов наук rдн < rкн , получаем, что решение задачи мак-
симизации будет иметь следующее решение:
tдн= (1 + a) T, yдн= (1 + a) Trдн-1, trн= (1 - a) T, yrн= (1 - a) Trrн-1.
Качественно, более эффективному преподавателю (по результатам НД)
выделяется максимально возможное количество времени на НД, а менее эф-
фективному – остаток времени, выделяемого кафедре на НД. При этом так как
центр знает точное значение эффективности преподавателей, он требует от них
результаты НД, максимально возможные в рамках наложенных условий инди-
видуальной рациональности.
61
Можно оценить выигрыш центра от подобного перераспределения време-
ни, выделяемого преподавателям на осуществление НД. Очевидно, что уровень
НД кафедры при использовании базовых (нормативных) планов будет опреде-
ляться выражением (rдн-1 + rкн-1) Т, а получаемый после перераспределения вре-
мени уровень НД кафедры будет определяться выражением ( (1 + a) rдн-
1
+ (1 - a) rкн-1) Т. При этом, увеличение уровня НД кафедры определяется вы-
ражением a (rдн-1 – rкн-1) Т.
Полученное решение легко распространяется на случай большего числа
преподавателей. Пусть ППС состоит из n преподавателей, причем центру из-
вестны точные значения их эффективностей. Упорядочим ППС в порядке воз-
растания эффективности НД (т.е. убывания времени, необходимого на написа-
ние одного авторского листа): r1 ? .. ? rn .
Тогда, в случае, если n – четно, весь ППС разделится на две равные груп-
пы. Всем преподавателям с номерами i ? n / 2 будет назначен план с минималь-
но возможным временем для научной деятельности, с номерами i > n / 2 – с
максимально возможным:
ti =(1 – a ) T, yi = (1 – a ) T ri-1, i = 1, n / 2 ,
ti = (1 + a ) T, yдн = (1 + a ) T ri-1, i = n / 2 + 1, n .
Для нечетного n, назначаемые планы будут иметь следующий вид:
ti = (1 – a ) T, yi = (1 – a ) T ri-1, i = 1, n / 2 - 1/ 2 ,
ti = T, yi = T ki-1, i = n/2 + 1/2,
ti = (1 + a ) T, yдн = (1 + a ) T ri-1, i = n / 2 + 3 / 2, n .
Выигрыш руководства кафедры после перераспределения нагрузки на НД
[n / 2]
n
a ri a ri ) , где [n/2] – целая часть чис-
-1 -1
определяется выражением DF = aT( -
[ n / 2 +1] 1

ла n/2.
Предположим, что руководству кафедры не известны точные значения эф-
фективности НД каждого преподавателя кафедры. Для решения подобных за-
дач в теории активных систем применяются механизмы с сообщением инфор-
мации – механизмы планирования [96, 110]. В данной модели планы НД,
назначаемые преподавателям, будут зависеть от их собственных оценок свой
эффективности НД, сообщаемых руководству кафедры, причем каждый препо-
даватель сообщает оценку только своей эффективности НД.
Одной из основных проблем при построении механизмов планирования
является их манипулируемость. Агенты могут манипулировать планами, назна-
чаемыми им центром, сообщая ложную информацию о неизвестных парамет-
рах, тем самым увеличивая свою полезность в ущерб полезности центра. Вме-
сте с тем, существуют механизмы открытого управления [96], в которых
доминантной стратегией [43] для каждого агента является сообщение правды
Одна из возможных постановок задачи перераспределения нагрузки между
ППС кафедры в условиях неполной информированности руководства кафедры


62
об эффективности НД ППС кафедры имеет следующее содержание. Пусть цен-
тру известны:
– диапазон возможных значений эффективности НД каждого из преподава-
телей "i = 1, n ri I[ r, r ], где r - самый лучший из возможных типов преподава-
телей, r – худший тип;
– параметры вероятностного распределения ?(r) (плотность распределения)
эффективности на данном множестве.
Задача центра заключается в максимизации ожидаемого уровня НД при со-
блюдении ограничений 2, 3 и 4:
Ф = E a yi ???® max ,
y1 ,.., yn
iIN
где Е – оператор математического ожидания.
Центр предлагает агентам механизм планирования, при котором выделяе-
мое для каждого преподавателя время и ожидаемый от него результат НД зави-
сят от сообщений всех преподавателей о своей эффективности НД. Таким обра-
зом, план для i-го преподавателя, ?i(s)=[yi(s) ti(s)] зависит от s = (s1, ..., sn), где si
– оценка i-ым преподавателем своей эффективности НД. Механизм планирова-
ния ?(s) = {?1(s), ..., ?n(s)} является механизмом открытого управления, если
удовлетворяет условию совершенного согласования [96]:
˜
"i = 1, n , "ri I[r , r], "s-i I[r , r ]n-1 , f i (pi (ri , s-i ), ri ) = ˜ max f i (p, ri ) ,
pIX i ( s-i )

где Xi(s-i) обозначает множество возможных планов НД для i-го преподавателя,
при векторе заявок остальных преподавателей s-i. Содержательно это означает,
что план НД, назначаемый i-му преподавателю должен быть наилучшим с его
точки зрения при любых сообщениях остальных преподавателей кафедры и
предположении, что сам преподаватель сообщает правдивую оценку своей эф-
фективности НД.
Порядок функционирования системы при использовании механизмов пла-
нирования следующий:
– руководство кафедры объявляет механизм планирования ?(s);
– преподаватели сообщают руководству кафедры оценки своей эффектив-
ности НД;
– руководство кафедры назначает индивидуальные планы НД для каждого
из преподавателей.
Из условий совершенного согласования определяется множество возмож-
ных механизмов, из которых выбирается один (или несколько), максимизи-
рующий критерий эффективности [67]. Для нашей задачи механизмы открыто-
го управления будут иметь следующий вид:
r

(7) t i ( si , s -i ) = yi ( si , s -i ) si + o yi (t, s -i )dt .
si
r

o yi (t, s-i )dt называется информационной рентой [67] и опре-
Компонента
si
деляет прибыль, получаемую преподавателем с типом si. Чем выше тип (ниже
63
эффективность), тем меньше прибыль преподавателя. Преподаватель с типом r
получает минимально возможную прибыль, не нарушающую условие индиви-
дуальной рациональности, т.е. нулевую.
Доказано [67], что компоненты планов, назначаемых в механизме открыто-
го управления преподавателю i, должны быть монотонны по его заявке. Кроме
того, прибыль преподавателя растет с улучшением его эффективности и препо-
r

o yi (t, s-i )dt .
даватель с наилучшим типом r получает прибыль
r
Оптимальный механизм получается в результате решения задачи линейно-
го программирования – максимизации уровня НД кафедры при выполнении
ограничений 2 и 3.
Утверждение 5. Решение имеет следующий вид:


Уровень эффективности НД
ti yi
преподавателя
t
˜ t r –1
Низкая ( i = 1, n )
˜
Высокая ( i = n + 1, n ) y
t
где:
r
˜=
o
r r ? ( r ) dr – математическое ожидание типа преподавателя,
r
«средний» тип;
n : "i ? n , si < ˜ – число преподавателей, заявки которых о своем типе
˜ ˜ r
выше, чем «средний» тип (эффективность НД ниже среднего);
˜
n-n
t =(1 – min[1, ˜ ]?) T – время на НД, выделяемое преподавателям, чья
n
заявленная эффективность ниже средней;
˜
n
t =(1 + min[1, ˜ ]?) T – время на НД, выделяемое преподавателям, чья
n-n
заявленная эффективность выше средней.
Действие, ожидаемое от преподавателей, чья заявленная эффективность
ниже средней определяется из выполнения условия индивидуальной рацио-
нальности для преподавателя наихудшего типа как равенства: t - y r = 0 .
Действие, ожидаемое от преподавателей, чья заявленная эффективность
выше средней определяется следующим образом. План, назначаемый препода-
вателю с типом ˜, должен быть для него не менее выгоден, чем план для пре-
r
подавателей с низкой эффективностью: f(?( ˜ ), ˜ ) = f(?( r ), ˜ ).
r
rr


64
Из данного равенства определяется действие, ожидаемое от преподавате-
˜ - t ( ˜ -1 - r ) .
-1
-1
лей с высокой эффективностью: y = t r r
На рисунке 2.9 показано, что план, назначаемый для любой из двух групп
преподавателей, лучше для всех преподавателей данной группы, чем план, на-
значаемый для другой группы. Рассмотрим трех преподавателей. Преподавате-
ли 1 и 2 принадлежат к малоэффективной группе, а преподаватель 3 – к высо-
коэффективной группе. Т.е. r > r1 > r2 > ˜ > r3 ? r .
r
Лучи L обозначают уровни нулевой полезности для преподавателей соот-
ветствующего типа на плоскости (y, t). Любая точка плоскости, лежащая выше
луча выгодна преподавателю (чем дальше она лежит от луча по оси t, тем
больше ее полезность). Точки, лежащие ниже луча, не удовлетворяют условию
индивидуальной рациональности для преподавателя. Чем выше эффективность
преподавателя, тем меньше наклон его луча.
Луч L определяет уровень полезности для преподавателя с наименьшей
˜ ˜
эффективностью, луч L – для преподавателя со «средним» типом, луч L + D
иллюстрирует принцип определения плана для группы преподавателей с высо-
кой эффективностью.

L L1
t ˜
L+D
L2
p
t
t
t
p
t
t
t ˜
L
t

L3



y
y y
t
Рис. 2.9. Назначаемые планы и полезность преподавателей различного типа

План p для преподавателей с низкой эффективностью определяется пере-
˜ ˜
сечением L + D с L . План p так же лежит на L + D . Легко видеть, что точка p
дает отрицательную полезность для преподавателя 1, менее выгодна для препо-
давателя 2, чем p и более выгодна для преподавателя 3 чем p . Из чего следует,

65
что в предложенном механизме для преподавателей оптимальной стратегией
будет сообщение достоверной информации о своих типах.
Рисунок 2.9 также иллюстрирует другой вид полученного выше механиз-
ма. Руководство кафедры не спрашивает преподавателей об их типах, а сразу
предлагает на выбор два плана научной деятельности – p и p . Как было пока-
зано выше, преподаватели с эффективностью, ниже средней, предпочтут план
p , а преподаватели с эффективностью, выше средней – план p . Следует отме-
тить, что точное положение точек p и p зависит от количества преподавателей
в каждой из групп.
Эффективность механизма можно оценить, сравнив ожидаемый результат
научной деятельности с максимальным гарантированным результатом
˜ ˜
˜)((1 + min[1, n ]a)˜ -1 - r -1 ) - n min[1, n - n ]a] .
-1 ˜
F MGR = nTr : DF = T[(n - n ˜r
n-n n


2.5. Оперативное управление научными проектами

Аппарат дифференциальных уравнений и оптимального управления ус-
пешно используется для построения моделей развития науки и образования [76,
79]. В настоящей работе основной акцент делается на взаимосвязь различных
научных направлений на уровне содержания их результатов, а не только на
уровне ограничений ресурсного обеспечения.
Рассмотрим комплексное научное исследование, состоящее из n научных
направлений. Степень развития i-го направления оценивается в непрерывной
шкале показателем xi I [0; 1], i I N = {1, 2, …, n} – множеству научных направ-
лений. Предположим, что заданы:
- вектор начальных состояний направлений xi0 I [0; 1], i I N;
- законы динамики степеней развития:
(1) xi (t) = fi(x(t), ui(t)), i I N,
&
где x = (x1, x2, …, xn) – вектор состояния научного исследования, ui(t) ? 0 – зави-
симость от времени ресурсного обеспечения i-го направления;
- критерий G(x) степени развития научного исследования в целом.
Относительно правых частей системы дифференциальных уравнений (1)
предположим, что " i I N, " x I [0; 1]n " ui ? 0 выполнено:
А.1. fi(x, 0) = 0;
А.2. fi(x, ui) ? 0;
¶f i ( x )
? 0 , j ? i;
А.3.
¶x j
¶f ( x )
А.4. i ? 0 ;
¶ui
¶G ( x )
А.5. ? 0.
¶xi


66
Содержательные интерпретации введенных предположений следующие.
Первое предположение означает, что при отсутствии ресурсного обеспечения
научное направление не развивается. Второе предположение отражает отсутст-
вие «забывания» научных результатов. Третье предположение соответствует
«комлексности» научного исследования – чем выше уровень развития соседних
направлений, тем легче развиваться каждому отдельному направлению. Чет-
вертое предположение гласит, что скорость развития научного направления
растет с ростом ресурсного обеспечения. Пятое предположение означает, что
чем выше степень развития каждого из научных направлений, тем выше сте-
пень развития комплексного научного исследования.
Рассмотрим фиксированный горизонт планирования (плановый период)
T > 0 и предположим, что существует ограничение u I U на множество допус-
тимых значений ресурсного обеспечения9 u = (u1, u2, …, un).
Предположим, что цель управления научным исследованием заключается
в максимизации степени его развития к концу планового периода выбором до-
пустимого ресурсного обеспечения с учетом закона (1) динамики степеней раз-
вития:
(2) G(x(T)) ® max .
uIU , (1)

Можно сформулировать обратную задачу – достижения заданного уровня
развития G0 научного исследования с минимальными затратами ресурсного
обеспечения: если задан функционал затрат Q(u), то эта задача имеет вид
(3) Q(u) ® .
min
uIU , (1), G ( x ) ? G 0

Если в качестве критерия эффективности принять время достижения за-
данного уровня развития G0 научного исследования, то получим задачу
(4) T ® .
min
uIU , (1), G ( x ( T )) ? G 0

В качестве критерия степени развития научного направления можно ис-
пользовать приоритетный критерий:
(5) Ga(x) = a ai xi ,
iIN

aa = 1. Тогда G: [0; 1]n ® [0; 1]. Вто-
где ai > 0, i I N – константы, такие, что i
iIN

рой альтернативой является критерий равномерного развития, вычисляемый
как
(6) Gmin(x) = min {xi } .
iIN

Отметим, что критерий (5) отражает «приоритеты развития науки» – столь
модное на сегодня выделение приоритетных направлений, введение системы
грантов и т.д. Такой подход оправдан в случае независимых научных направле-
ний на уровне опытно-конструкторских разработок. Для фундаментальных
исследований представляется более адекватным критерий (6), так как в этом
случае априори неизвестно, где случится «прорыв», и необходимо равномерно

9
В зависимости от постановки задачи под компонентой данного вектора может пони-
маться либо текущее значение ресурсного обеспечения, либо траектория в целом.
67
развивать комплекс взаимообогащающих направлений. Поэтому в дальнейшем
в настоящей работе будем использовать критерий (6).
Задачи (2)-(4) являются типовыми задачами оптимального управления (за-
дача (4) – задача о быстродействии, (2) – задача терминального управления) и
могут быть решены при известных функциях fi(?), функционалах G(?) и Q(?),
константе G0 и множестве U [16, 72]. Рассмотрим ряд частных случаев, позво-
ляющих анализировать специфику комплексного развития научных исследова-
ний, в частности – взаимосвязь научных направлений.
Если научные направления не связаны, то, считая, что xi0 I (0; 1], i I N, и
принимая логистический закон изменения уровня развития («внутренняя зако-
номерность») [27, 85, 93], из (1) получим
(7) xi (t) = gi(ui(t)) xi(t) (1 – xi(t)), i I N.
&
Данная модель адекватна в случае, когда исследования начинаются прак-
тически «с нуля» и первое время уходит на обзор близких результатов и т.д.
Каждое из уравнений Бернулли, входящих в систему (7), может быть ре-
шено независимо:
xi0
(8) xi(t, ui(?)) = , iIN.
t t

o o
g i ( u i (x )) dx - g i ( ui (x )) dx
t
( x o g i (ui (t ))e dt + 1)e
0 0 0
i

<< Пред. стр.

страница 9
(всего 11)

ОГЛАВЛЕНИЕ

След. стр. >>

Copyright © Design by: Sunlight webdesign