регулирования приобретает зависимость от возмущения, для которой критическим является: максимальный объем нецентрализованных поставок.
Подчеркнем на этом примере два обстоятельства.
Первое — множество допустимых гарантирующих планов меняется, как видно из (7), в зависимости от прогноза средней величины а нецентрализованных поставок и от их колебаний δ .
Второе – для разных коэффициентов к замещения нецентрализованных поставок централизованными в правиле коррекции плана допустимые множества получаются различными (k=1 и k=0). Причем множество (1) при k=0 переходит в множество (7) не пересчитываемых гарантирующих планов, но ни при каких к оно не переходит во множество (7) традиционных планов: как бы ни назначалось расчетное возмущение ξ , в (7)
будут содержаться такие планы, которые ни с одним регулятором не могут обеспечить допустимость результирующего управления в требуемом диапазоне возмущений.
Оба отмоченных обстоятельства свидетельствуют и пользу пересчетов плана при получении уточненного прогноза величины возмущения, причем такого пересчета, в котором бы учитывалось будущее регулирование' по текущей информации о возмущении. Этот пересчет улучшает также гарантированную оценку критерия качества (7), если использовать оптимальный план (3), который в задаче о загрузке системы выбирается из (1) как максимально возможный:
u(α,k) = arg max { min k(ξ ±α) + 2ξ}=1± α |
|
1± k |
|
δ |
(8) |
|
|
||||
|
|
|
|
|
|
u U (α,k) ξ [α δ,α+δ] |
|
||||
Такой план предусматривает запас на регулирование: по сравнению с традиционным планом (8) при одинаковом расчетном возмущении план (7) уменьшен на 1±kδ.
Дальнейшее улучшение традиционной схемы достигается за счет пересмотра закона регулирования с тем, чтобы удовлетворить требованию его универсальности и увеличить гарантированную оценку критерия качества. На этапе выбора регулятора множество Ξ, по которому строится конкретный план (8), неизвестно, а известна только система (4) этих множеств.
Универсальный регулятор должен быть работоспособен на любом множестве из (4). Это означает, что условия допустимости (6) с пересчитываемыми для каждого Ξ планами
(1) должны выполняться не только для всех ξ Ξ, но и для всех Ξ Ω.
Другими словами, к рассмотрению могут быть допущены только те законы регулирования, которые при каждом Ξ из Ω , дают непустое множество (2) допустимых планов.
Совокупность таких универсальных законов регулирования обозначим через:
L (Ω ) = {U : Ξ Ω U (Ξ ,U ) ≠0/ } |
(9) |
В определение множества L включаются также и дополнительные условия, накладываемые на закон регулирования. Например, можно потребовать, чтобы он был бы непрерывной функцией от u и y или линейной функцией и т. п.
Если L содержит больше одного элемента, то в качестве универсального регулятора
можно выбрать любой из них: |
|
U * L ( Ω ) |
(10) |
или тот, который максимизирует оценку критерия (7) на самом плохом множестве Ξ из Ω при планировании по способам (10):
U * |
= arg max |
[inf |
[inf J (U [u ( Ξ ,U ), y ( ξ )] ξ )]] |
(11) |
|
U L |
Ξ Ω |
ξ Ξ |
|
85
Когда в управлении речь идет о назначении новых ресурсов при неизменных правилах планирования и распределения, то задачи (11) формально становятся конечномерными. Однако и в этом случае для построения допустимого множества (10) и для вычисления критерия приходится решать серию функциональных задач.
В задаче о загрузке системы вид (9) закона коррекции плана централизованных перевозок меняться не будет, сохраняется также задание расчетного возмущения в середине уточненного диапазона нецентрализованных поставок: ξ0 =α.
Выбору подлежит величина коэффициента замещения k, которая должна быть неизменной для всех возможных средних значений α нецентрализованных поставок из (5).
Диапазон К допустимых значений к по общему правилу (11) определяется условием непустоты множества (1) гарантирующих планов при всех α [δ,2 δ], а также
дополнительным условием ограниченности корректирующей составляющей k ≤d δ :
1 |
≤k ≤min |
d |
1 |
|
1 2 |
(12) |
|||
max 0;1 |
|
|
;1+ |
|
;1+ |
|
|
||
4δ |
δ |
4δ |
|
2δ |
|||||
Этот диапазон сужается с ростом априорной |
|
и предплановой неопределенностей в |
|||||||
прогнозах нецентрализованных поставок.
Выбор оптимального коэффициента замещения k из допустимого диапазона (11) производится по критерию (12) для оптимального плана. Априорная гарантированная оценка
критерия (4), |
которую |
предстоит максимизировать по k, для плана |
(12) равна: |
||||||||||||
J1 |
min [ |
min [1 |
|
1 k k( ) 2 |
|
]] 1 ( |
|
2 k |
|
|
|
1 |
k |
|
1) |
|
|
|
|
|
|
||||||||||
|
[ ,2 ] [ , ] |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
Полученная зависимость J1(k) кусочно-линейная. Ее максимум на отрезке К, заданном соотношением (12), достигается либо в одной, правой, точке отрезка, либо в любой его точке, общей с отрезком [1, 2]:
Argmax J1(k)
k K
d
приd ,
K [1,2]
приd .
Неоднозначное положение максимума в случае, когда разрешенное значение d корректирующей составляющей превосходит ширину δ диапазона неопределенности, позволяет максимизировать не только наихудшее значение J1(k) критерия J, но и какое-то его промежуточное значение:
(1 k)( )
приk 1,
J 1
(k 1)( )
приk 1/
При всех промежуточных значениях возмущения ξ (α δ,α +δ) оба варианта выражения в последних круглых скобках отрицательны, поэтому максимум J по k достигается в одной неизменной точке k=1. С учетом этого дополнительного выделения оптимальное значение коэффициента замещения получается максимально близким к единице:
86
k* = min{1;d δ} |
(13) |
а план (12) и результирующее управление становятся следующими:
u =1 α max{0;δ d},u =1 ξ (α +δ ξ)max{0;1 d δ} |
(14) |
Таким образом, с оптимальным значением коэффициента замещения при достаточно большой разрешенной величине корректирующей составляющей d ≥δ оказалось возможным полное парирование возмущения: используется напряженный план без резервов, а результирующее управление при любой реализации возмущения тождественно оптимальному управлению с полной информацией. Если же корректирующая составляющая меньше предплановой неопределенности (d < δ), то оптимален ненапряженный план с резервом на регулирование, результирующее управление «отстает» от управления с полной информацией, сравниваясь с ним только при максимальном значении возмущения ξ = α +δ.
Сравнение традиционной и улучшенной схем по условиям допустимости и по критерию качества
Сравнение по условиям допустимости выигрывает тот способ управления, который сохраняет работоспособность на более широких множествах неопределенности (5), (6). Преимущество по этому признаку, как уже ясно из предшествующих построений; имеет улучшенная схема выбора плана и регулятора.
В самом деле, пусть традиционно выбранные план и регулятор работоспособны на некоторых множествах (5), (6) т. е. для всех возмущений ξ из (5), (6) выполнено условие (10) допустимости результирующего управления. Тогда, по определению не пусто множество (11) гарантирующих планов, а вслед за ним – и множество (13) универсальных регуляторов, что означает допустимость улучшенных плана и регулятора.
С другой стороны, существуют ситуации, в которых улучшенная схема допустима, а
традиционная — нет. Пример таких ситуаций дает задача о загрузке корабля. |
ξ0 = |
|
|
Пусть в этой задаче традиционный план выбран по правилу (8) с |
и не |
||
пересчитывается при получении уточненной информации о возмущении, т. е. |
u =1 |
, а |
|
коэффициент замещения как-то фиксирован k>0. |
|
|
|
Тогда условия (10) допустимости результирующего управления должны соблюдаться |
|||
для всех |
ξ [0,2 ], а это оказывается возможным только, если |
априорная |
|
неопределенность: |
|
|
|
|
≤min{d;12}приk =1или = 0приk ≠1 |
|
(15) |
Условие допустимости улучшенной схемы эквивалентно требованию не пустоты диапазона (13) универсальных коэффициентов замещения, что ограничивает сверху предплановую неопределенность:
δ ≤d + 12
априорная же определенность в отличии от традиционной схемы здесь может быть любой из
(5).
Таким образом, в рассмотренном случае традиционная схема с k ≠1 работоспособна только при точной априорной информации, но и с k=1 она допускает меньшую неопределенность, чем улучшенная схема, так как всегда min{d;12}≤d + 14 . Это объясняется отсутствием резервов на регулирование в плане (8) и отказом от пересчетов плана по уточненной информации. Пересчитываемый же план (8) даже без регулятора (k = 0) иногда
87
оказывается работоспособным на более широком множестве неопределенности δ ≤14 , |
чем |
не пересчитываемая программа (8) с регулятором (например, ≤14 приd = 14 ,k =1,u =1 |
). |
При ослаблении ограничения (9) на величину корректирующей составляющей традиционная и улучшенная схемы достигают одинаковых, предельно больших возможностей но допустимой неопределенности, какими обладает управление с полной информацией: 0 ≤δ ≤ ≤12 . Улучшенная схема раньше выходит на этот уровень, начиная с d ≥14 , а традиционная схема — позже, начиная с d ≥12 и только при k=1.
Отметим, что и в общем случае управление с полной информацией не уступает по допустимой априорной неопределенности никаким другим способам управления. Действительно, для допустимости управления с полной информацией требуется только не пустота множества U(ξ) возможных управлений при любых возмущениях из (5), (6). Для других же алгоритмов управления к этому условию присоединяются дополнительные, например условие не пустоты множества (13) универсальных заколов регулирования.
Сравнение по критерию качества проведем для наилучшей из гарантированных его оценок, которая получается в комбинации (12) с (14):
JL |
= max [inf [ max [inf J (U[u, y(ξ )], ξ)]]] |
(16) |
|
U L Ξ Ω u U (Ξ,U ) ξ Ξ |
|
По своему построению эта оценка не хуже гарантированной оценки Ju качества любой из программ (8) без регулятора и гарантированной оценки JU0 , качества тех же программ с регулятором (9), выбираемым по традиционной схеме:
|
|
J |
L |
≥J |
= inf[inf J(u [Ξ],ξ)], |
(17) |
|||
|
|
|
|
u0 |
Ξ Ω |
ξ Ξ |
0 |
|
|
J |
L |
≥J |
U0 |
= inf[inf J(U |
[u (Ξ),y(ξ),]ξ)] |
|
|||
|
|
Ξ Ω ξ Ξ |
0 |
0 |
|
||||
(здесь допускается пересчет программ u0 для каждого нового множества Ξ Ω по одному
из правил (8), что и отражено в указании на зависимость u0 |
от Ξ. |
|
В самом деле, если программы u0 без регулятора и программы с регулятором U0 |
||
оказывается допустимыми на Ω , т.е. |
|
|
u0(Ξ) U(ξ)иU0[u0 (Ξ),y(ξ)] U(ξ) |
ξ Ξ, Ξ Ω |
(18) |
то множество L универсальных регуляторов по определению (13), (11) содержит тождественный регулятор u ≡u и регулятор U0. Тогда наличие в (15) операции внешнего максимума по всем регуляторам из L доказывает неравенства (16).
Если же условие (17) для u0 и (или) U0 нарушается, то соответствующая оценка Ju0
или JU0 смысла, а множество L тем не менее может быть непустым. В такой ситуации схема
совместного выбора плана и регулятора дает выигрыш в смысле расширения возможностей соблюдения условий допустимости. Для единообразия эти случаи можно по-прежнему описывать неравенствами (16), условно полагая потерявшие смысл Ju0 или JU0 , равными –
.
Будут неравенства (16) строгими или превратятся они в равенства, зависит от многих обстоятельств: от свойств объекта управления U0 и J(u,ξ), от точности информации о
возмущениях Ξ, Ω и от способа выбора u0 и U0. Достаточным условием равенств в (16)
служит совпадение оценок Ju0 и JU0 с оценкой J** качества управления при полной информации о возмущениях, поскольку в силу (14) из [2,3]:
88
J L |
≤J** |
= inf [max J (u,ξ), где Ξ |
0 = |
Ξ] |
(19) |
|
|
ξ Ξ u U (ξ ) |
|
Ξ Ω |
|
Пример строгих неравенств в (16) доставляет задача о загрузке системы. Здесь только в исключительных случаях получаются равенства, когда эвристически назначаемые план и коэффициент замещения совпадают с оптимальными (14).
Для иллюстрации зафиксируем в традиционной схеме
u |
= |
1 |
2 |
, k = |
1 6 |
при |
|
|
|
|
|
d |
= |
1 |
4 |
, ξ 0 |
= |
тогда условие (10) допустимости результирующего управления ограничивает сверху априорную неопределенность ≤311 , а критерий (4) и его оценка получаются следующими:
|
|
|
|
|
|
1 |
|
1 |
|
|
11 |
|
|
|
|||||||
|
|
|
|
J(ξ) = |
|
+ |
|
|
+ |
|
|
|
ξ, |
|
|||||||
|
|
|
|
2 |
6 |
6 |
|
||||||||||||||
|
|
JU |
|
= min J(ξ) = |
|
1 |
+ |
1 |
|
|
|||||||||||
|
|
0 |
2 |
6 |
|
|
|||||||||||||||
|
|
|
|
ξ [0,2 ] |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
( |
|
≤ |
3 |
) |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
||||
Заключение |
|
|
|
разрешенным уровнем d = 14 |
|
||||||||||||||||
Улучшенная схема с тем же |
корректирующей |
||||||||||||||||||||
составляющей |
работоспособна |
на |
|
|
самом |
широком |
|
множестве |
неопределенности |
||||||||||||
0 ≤δ ≤ ≤12 ; в |
силу (14) при |
δ ≤1 |
4 |
|
оптимальный |
|
коэффициент замещения становится |
||||||||||||||
равным единице, что обеспечивает предельно высокое качество управления: |
|||||||||||||||||||||
|
|
|
|
|
J(ξ) =1+ξ , |
|
|
|
|||||||||||||
|
|
JL |
= |
|
min |
[ |
|
min |
(1+ξ)] =1 |
|
|||||||||||
|
|
|
|
|
α [δ,2 |
δ] α [α δ,α+δ] |
|
|
|
|
|
|
|
|
|||||||
как и в идеализированной схеме с полной информацией.
Таким образом, в рассмотренном примере совместный оптимальный выбор программы управления и регулятора расширяет допустимое множество неопределенности, а также увеличивает наихудшие и промежуточные значения критерия.
Библиографический список
1.С. А. Баркалов, В. Е. Белоусов, Н. Ю. Калинина, Т. В. Насонова. М. А. Фомина, А. В. Лексашов. Моделирование системы оценки компетенций в управлении профессорскопреподавательским составом вуза. XXI Международная конференция по мягким вычислениям и измерениям (SCM-2018). Сборник докладов в 2-х томах. Санкт-Петербург. 23–25 мая 2018 г. СПб.: СПбГЭТУ «ЛЭТИ», SCM`2018 23-25 мая 2018 г. Т1. - С. 355 – 358.
2.В.Е. Белоусов. Алгоритмы получения упорядоченных правил предпочтения в задачах принятия решений при планировании производственных программ [Текст] / В.Е. Белоусов, К.И. Нижегородов, Соха И.С. //Научный журнал «Управление строительством» Изд-во ВГТУ, Воронеж, 2019. - №1 (14). - С.105-111.
3.В.Е. Белоусов. Ресурсно-временной анализ в задачах календарного планирования строительных предприятий. [Текст] / В.Е. Белоусов, С.А. Баркалов, К.А. Нижегородов // Материалы XVI-ой Всероссийская школа-конференция молодых ученых «Управление большими системами» Тамбов (11-13.09.2019), Изд-во ТГТУ, г. Тамбов, 2019. – Т.1. - С.98101.
89