книги / Методы принятия технических решений
..pdf32 |
Глава 4 |
Правило выбора, соответствующее HL-критерию, формули руется следующим образом:
Матрица решений ||е,^|| дополняется столбцом, составлен ным из средних взвешенных (с постоянными весами) мате матического ожидания и наименьшего результата каждой строки (4.5). Отбираются те варианты решений Ею, в стро ках которых стоит наибольшее значение этого столбца.
Для v= 1 HL-критерий переходит в BL-критерий, а для v= = 0 'Превращается в ММ-критерий.
Степень уверенности в' какой-Либо функции распределения практически не поддается оценке. Сам критерий тоже не дает для этого точки опоры. Таким образом, выбор параметра v под вержен влиянию субъективизма. Кроме того, без внимания остается и число реализаций. Поэтому HL-критерий не приме няется при принятии технических решений.
Следующие свойства ситуации, в которой принимается ре шение, предполагаются рассматриваемым критерием:
—вероятности появления состояний Fj неизвестны, но неко торые предположения о распределениях вероятностей воз можны;
—принятое решение теоретически допускает бесконечно много реализаций;
—при малых числах реализаций допускается некоторый
риск.
4.3. Критерий Гермейера
Отправляясь от подхода Гермейера [15] к отысканию эф фективных и пригодных к компромиссу решений в области по лиоптимизации— т. е. всех решений, которые не считаются за ведомо худшими, чем другие, — можно предложить еще один критерий [16], обладающий в некотором отношении опреде ленной эластичностью. Он с самого начала ориентирован на величины потерь, т. е. на отрицательные значения всех вц.
В качестве оценочной функции выступает
Z0=maxe;r, |
(4.7) |
i |
(4.8) |
eir^minenq/. |
|
i |
|
Сам критерий гласит, таким образом, |
|
Е0= { £ г-о I £го<^ЕДег-0= т а х min ег/^Л е(/0}. |
(4.9) |
«' /
Производные критерии |
33 |
Поскольку в хозяйственных задачах преимущественно имеют дело с ценами и затратами, условие е /-<0 обычно выполняет ся. В случае же, когда среди величин eij встречаются и поло жительные значения, можно перейти к строго отрицательным значениям с помощью преобразования е,-,-—а при подходящим
образом подобранном а > 0 . |
(Следует, |
однако, иметь |
в виду, |
что оптимальный вариант решения зависит от с.) |
форму |
||
Правило выбора согласно |
критерию |
Гермейера (G) |
|
лируется теперь следующим образом: |
|
|
Матрица решений ||e,j|| дополняется еще одним столбцом, содержащим в каждой строке наименьшее произведение имеющегося в ней результата на вероятность соответствую щего состояния F). Выбираются те варианты Ею, в строках которых находится наибольшее значение е,> этого столбца.
Визвестном отношении G-критерий обобщает ММ-критерий.
Вслучае равномерного распределения <7,= 1/л, /= 1, . . п, они становятся идентичными.
Условия его применимости таковы:
— вероятности появления состояний F} известны;
—с появлением тех или иных состояний, отдельно или в комплексе, необходимо считаться;
—допускается некоторый риск;
—решение может реализоваться один или много раз.
Бели функция распределения известна не очень |
надежно, |
||
а числа реализаций малы, то, следуя |
G-критерию, |
получают, |
|
вообще говоря, |
неоправданно большой |
риск. Таким |
образом, |
здесь остается |
некоторая свобода для |
субъективных действий. |
4.4. BL (ММ)-критерий
Стремление получить критерии, которые бы лучше при спосабливались к имеющейся ситуации, чем все до сих пор рассмотренные, привело к построению так называемых состав ных критериев. В качестве примера критериев, сформированных с этой целью, приведем критерий IV из работы [17].
Исходным для построенного был BL-критерий [см. (3.4) и (3.5)]. Вследствие того, что распределение q= \qi, ..., qn) устанавливается эмпирически и потому известно неточно, про исходит, с одной стороны, ослабление критерия, а с другой, на против, с помощью заданных границ для риска и посредством ММ-критерия [см. (3.1) и (3.2)] обеспечивается соответствую щая свобода действий. Точные формулировки состоят в следу ющем.
3—152
34 |
Глава 4 |
|
|
|
Зафиксируем прежде всего задаваемое ММ-критерием опор |
||
ное значение: |
|
|
|
|
ZMM= max mine» |
, |
|
|
i |
I |
0 - |
где |
t'o и /о — оптимизирующие |
индексы |
для рассматриваемых |
вариантов решений и, соответственно, состояний. |
|||
|
Посредством некоторого заданного или выбираемого уровня |
||
допустимого риска едоп> 0 определим некоторое множество со |
гласия, являющееся |
подмножеством |
множества индексов {1, ... |
|
.... т}\ |
|
|
|
/ь = { ф 'е { 1 |
, ... , т } Д е у 0— mine,7< е Доп}. |
(4.10) |
|
Величина е,: = е у о—min вц для всех |
/ е / 1 характеризует |
наи |
большие возмож1Ные потери в сравнении со значением е у 0,
задаваемым ММ-критерием. С другой стороны, в результате такого снижения открываются и возможности для увеличения выигрыша по сравнению с тем, который обеспечивается ММкритерием. Поэтому мы рассматриваем также (опять-таки как подмножество множества { 1, ..., т}) некоторое выигрышное
множество
h: { t'|te { l......... |
m JAmaxe» — m |
a x |
— mine, / =е/}. |
|
i |
/ |
/ |
|
|
|
(4.11) |
Тогда в множество-пересечение h ^ I2 мы соберем только такие варианты решений, для которых, с одной стороны, в определен ных состояниях могут иметь место потери по сравнению с со стоянием, задаваемым ММ-критерием, но зато в других состоя ниях имеется по меньшей мере такой же прирост выигрыша. Теперь оптимальными в смысле BL (ММ)-критерия будут реше ния из множества
Е0: ={£,-0|£,-0еЕЛ е,ч)= max |
£ |
(4.12) |
i’e/1^ /2 |
/=1 |
|
Правило выбора для этого критерия формулируется следую щим образом.
Матрица решений I|efл-[| дополняется еще тремя столбцами. В первом из них записываются математические ожидания каждой из строк, во втором — разности между опорным зна чением e y 0= Z MM и наименьшим значением min е» соот
ветствующей строки, В третьем столбце помещаются разно сти между наибольшим значением max ец каждой строки и
Производные критерии |
35 |
наибольшим значением шах е у той строки, в которой на
ходится значение е у о. Выбираются те варианты Et9, стро
жи которых ('при соблюдении приводимых ниже соотноше ний между элементами второго и третьего столбцов) дают наибольшее математическое ожидание. А именно, соответст вующее значение е у 0 —min ец из второго столбца должно
быть меньше или равно некоторому заранее заданному уров ню риска бдоп. Значение же из третьего столбца должно быть больше значения из второго столбца.
Применение этого критерия обусловлено следующими при знаками ситуации, в которой принимается решение:
—вероятности появления состояний Fj неизвестны, однако имеется некоторая априорная информация в пользу какого-ли бо определенного распределения;
—необходимо считаться с появлениями различных состоя ний как по отдельности, так и в комплексе;
—допускается ограниченный риск;
—принятое решение реализуется один раз или многократно. Таким образом, спектр применимости нашей теории распро
страняется далеко за пределы предыдущих критериев. Особо следует подчеркнуть, что действие новых критериев остается вполне обозримым, хотя функция распределения может играть
лишь подчиненную роль. |
приспособлен |
для построения |
BL (ММ)-критерий хорошо |
||
практических решений прежде |
всего в области |
техники и мо |
жет считаться достаточно надежным. Однако задание границы риска еДоп и, соответственно, оценок риска ег не учитывает ни
число применений решения, ни иную подобную информацию. Влияние субъективного фактора хотя и ослаблено, но не ис ключено полностью.
Условие max ец—max e/0j ^ 6i существенно в тех случаях,
когда решение реализуется только один или малое число раз. В этих случаях недостаточно ориентироваться на риск, связан ный лишь с невыгодными внешними состояниями и средними значениями. Из-за этого, правда, можно понести некоторые по тери в удачных внешних состояниях. При большом числе реа лизаций это условие перестает быть таким уж важным. Оно даже допускает разумные альтернативы. В вышеизложенном не видно, однако, четких количественных указаний, в каких случаях это условие следовало бы опустить.
В заключение, не вдаваясь в детали, опишем некоторую ком бинацию критерия Байеса — Лапласа с критерием Сэвиджа, на зываемую нами по аналогии с изложенным B L (S)-критерием;
з•
36 |
Глава 4 |
для этого сравним соотношения (3.4), (3.5) и (3.6) с (3.7)— (3.10). За опорную величину примем
|
г%• :Ш1П шах ац-- |
!flV . |
|
|
i |
/ |
|
где a ,j= шах ец— |
Через |
е ДОп > - 0 вновь определим допусти |
мую границу риска. При этом уравнения (4.10) и (4.11) при обретают вид
h: = { ф ‘е {1 ......т } Д т а х а г/ — а у в< 8 До»},
/2:={фЧ={1, |
/я}Amin щл - т т а,-,; |
|
/ |
тах а,7= е<),
■f l v « -
где е До п > 0 — допустимая граница |
риска. Для Е0 имеем: |
Е0: = { £ ,,0|Д<оеЕДе/о= |
min |
4.5. Критерий произведений
Критерий произведений (Р) до сего времени в теории при нятия решений не применялся. В теории нечетких множеств (18] эта П-операция служит для фильтрации информации. С са мого начала этот критерий ориентирован на величины выигры шей, т. е. на положительные значения ец.
Определим оценочную функцию:
ZP=maxe<r, |
(4.13) |
в(г=П«!/. |
(4.14) |
Тогда |
|
Е0= {£уо|£|0<=ЕДего = та х П еч/\ец> 0). |
(4.15) |
Правило выбора в этом случае формулируется так.
Матрица решений \\е^\\ дополняется новым столбцом, содер жащим произведения всех результатов каждой строки. Вы бираются те варианты £,о, в строках которых находятся наибольшие значения этого столбца.
Применение этого критерия обусловлено следующими об стоятельствами:
—вероятности появления состояний F) неизвестны;
—с появлением каждого из состояний £,• по отдельности необходимо считаться;
Производные критерии |
37 |
—критерий применим и при малом числе реализаций реше
ния;
—некоторый риск допускается.
Как уже упоминалось, P-критерий приспособлен в первую очередь для случаев, когда все e,j положительны. Если указан ное условие нарушается, а P-критерий приходится применять и в этом случае, то следует выполнить некоторый сдвиг ец-\-а с
некоторой константой а > [min |
Разумеется, |
результат прн- |
||
». / |
|
|
|
значения а. |
менения критерия существенно зависит от этого |
||||
На практике в качестве значения а |
охотно |
используют величи |
||
ну |min е,ч|-|-1. Если же никакая |
константа |
не |
может быть |
|
/./ |
|
|
|
Р-критерий |
признана имеющей смысл, то к таким проблемам |
||||
не применим. |
|
P-критерию оказы |
||
Выбор оптимального решения согласно |
вается значительно менее пессимистическим, чем, например, вы бор в соответствии с ММ-критерием. Его тесная связь с нейт ральным критерием (2.5) усматривается, например, из следую щего рассуждения. Из строгой монотонности логарифмической
функции следует, что значение е-,г= П e,j, рассматриваемое в зависимости от г, максимально в точности тогда, когда макси
мален In eir, причем мы предполагаем здесь, что e(J> 0 для всех |
||
/ и j. |
|
|
П |
очевидно, |
до- |
Теперь имеем In е,>= 2 In е,;-, и эта величина, |
||
/=1 |
1 П |
|
1 |
По |
|
стигает максимума одновременно с — In е,>= — 2 In ец. |
следнее же выражение в точности соответствует нейтральному BL-критерию (2.5) *\ если только величины ец в нем заменить на логарифмы In
Таким образом, в результате применения P-критерия проис ходит некоторое выравнивание между большими и малыми зна чениями eij, и, устанавливая оптимальный вариант решения с помощью P-критерия, мы можем при фиксированных состояни ях Fj получить большую выгоду, чем при использовании ММкритерия, но при этом должна учитываться возможность появ ления и худших результатов. Следует отметить, что при ис пользовании этого критерия ни число реализаций, ни информа ция о распределении вероятностей не принимаются во внима ние.
* Совмещение двух названий не должно смущать читателя: «нейтраль ный» критерий (2.5) совпадает с BL-критерием (3.4), (3.5) в случае равно мерного распределения на множестве состояний: qj—X/n. — Прим, перев.
38 |
Глава 4 |
Если оптимальный результат, полученный согласно Р-кри- терию, определяется преимущественно малыми значениями ре зультатов, это указывает на довольно-таки пессимистический подход, аналогичный ММ-критерию. При возрастании полезно го эффекта пессимистический акцент снижается и по существу происходит все большее сближение данного критерия с нейт ральным. Тем самым достигается, правда, определенное вырав нивание между пессимистической и нейтральной точками зре ния, однако это выравнивание не есть результат какой-либо определенной характеристики ситуации, в которой принимают ся решения, а скорее объясняется более или менее случайным набором возможных результатов.
4.6. Принятие решений согласно производным критериям
Для построения оптимальных вариантов решения согласно производным критериям вновь рассмотрим матрицу решений о проведении проверок из разд. 3.5, табл. 3.2. Табл. 4.2 показы вает применение HW-критерия (3.5) при с=0,5.
Таблица |
4.2. Построение оптимального решения |
для матрицы решений |
о |
проверках по HW-критерию при с= 0,5 |
(данные в 109) |
1 |
8 |
о |
1 |
2 |
о |
° |
|
|
|
|
И » |
|
с min etj |
(1—с) max вц |
Ur |
max eir |
|
|
|
l |
||
— 2 2 ,0 |
— 2 5 ,0 |
— 12,5 |
— 1 0 ,0 |
— 2 2 ,5 |
|
— 2 3 ,0 |
— 3 1 ,0 |
— 15,5 |
- 7 , 0 |
— 2 2 ,5 |
|
— 2 4 ,0 |
— 4 0 ,0 |
— 2 0 ,0 |
0 |
— 2 0 ,0 |
— 2 0 ,0 |
В рассматриваемом примере у решения имеется поворотная точка относительно весового множителя с. Вплоть до с—0,57 в
качестве оптимального |
выбирается |
вариант £ 3, а при больших |
|||||
значениях — £,. |
|
|
|
|
|
||
Для |
применения HL-критерия |
(4.6) |
сначала из разд. 3.5, |
||||
табл. 3.2, |
переносятся |
построенные там столбцы |
П |
и |
|||
Е |
|||||||
min eij. |
Табл. 4.3 содержит результаты |
расчетов для |
v = xk |
и |
|||
<7i=<72 = |
^3 = |
'/з- |
|
|
|
|
|
В этом случае HL-критерий рекомендует вариант Ех (пол ную проверку) — так же как и ММ-критерий. Смена рекомендуе мого варианта происходит только при v=0,94. Поэтому равно-
Производные критерии
Таблица 4.3. |
Построение |
оптимального |
решения |
для |
матрицы |
решений |
|||
о проверках по HL-критерию при <7/=0,33 и v= 0,5 |
(данные в |
103) |
|||||||
i |
|
min вц |
|
vSeijql |
(\—\)minei} |
g |
max *ir |
||
|
/ |
|
|
|
|
|
|
i |
|
—22,33 |
—25,0 |
|
— 11,17 |
— 12,5 |
|
—23,67 |
—23,67 |
||
—22,67 |
—31,0 |
|
— 11,34 |
— 15,5 |
|
— 26,84 |
|
||
—21,33 |
—40,0 |
|
— 10,67 |
—20,0 |
|
— 30,76 |
|
||
Таблица 4.4. |
Построение |
оптимального |
решения |
для |
матрицы |
решений |
|||
|
о проверках по |
G-критерию при qf=0,33 |
(данные в 103]> |
|
|||||
|
|
|
|
|
ii«</^n |
|
e/r-min e„q, |
max eir |
|
|
|
|
|
|
|
|
|
|
|
—20,0 |
—22,0 |
—25,0 |
-—6,67 |
—7,33 |
—8,33 |
|
—8,33 |
—8,33 |
|
— 14,0 |
—23,0 |
—31,0 |
|
4,67 |
—7,67 |
— 10,33 |
|
— 10,33 |
|
0 |
—24,0 |
—40,0 |
|
0 |
—8,0 |
— 13,33 |
|
— 13,33 |
|
Таблица 4.5. |
Построение |
оптимального решения для матрицы |
решений |
|||||
о проверках по BL (ММ)-критерию при <7/= 0,33 (данные в |
103) |
|||||||
|
1к,/П |
|
^ i f ) |
e‘aio~miln ‘4 |
max в. • |
max e»!- *inax в» » |
||
|
|
i |
|
|
v |
|||
—20,0 |
—22,0 |
—25,0 |
—22,33 |
0 |
—20,0 |
|
0 |
|
— 14,0 |
—23,0 |
—31,0 |
—22,67 |
+ 6 ,0 |
— 14,0 |
|
+ 6 ,0 |
|
0 |
— 24,0 |
—40,0 |
—21,33 |
+ 1 5 ,0 |
0 |
|
|
+ 2 0 ,0 |
Таблица 4.6. |
Построение оптимального решения |
для |
матрицы решений |
|||||
о проверках |
по P-критерию при |
а = 4 1 1 0 3 и а= 200 |
103 |
(данные в 103) |
llfy+flll |
max elr |
|
i |
||
|
а=41
О И to о о
+21 |
+ 16 |
+ 1 6 |
6384 |
6384 |
|
+ 2 7 |
+ 18 |
+ 1 0 |
4860 |
|
|
+41 |
+ 1 7 |
+ 1 |
697 |
|
|
+ |
180 |
+ 178 |
+ 175 |
5607 |
|
+ |
186 |
+177 |
+ 169 |
5563 |
5632 |
+ 200 |
+ 176 |
+ 160 |
5632 |
40 |
Глава |
4 |
мерное распределение |
состояний |
рассматриваемой машины |
должно распознаваться с довольно высокой вероятностью, что бы его можно было выбрать по большему математическому ожиданию. При этом число реализаций решения всегда остает ся произвольным.
Табл. 4.4 иллюстрирует выбор оптимального варианта со гласно G-критерию (4.9) при qi = q2 = q 3 = xl3.
В качестве оптимального выбирается вариант Е\. Сравнение вариантов с помощью величин е,> показывает, что способ дей ствия G-критерия является даже более гибким, чем у ММ-кри- терия.
Таблица 4.7. Оптимальные варианты для задачи о проверках, полученные
спомощью различных критериев и разных значений характеристических параметров
|
|
•К |
*С8 |
|
•к |
|
|
|
|
|
|
Я |
а) |
я |
|
|
|
|
|
|
|
а |
Ж |
а |
|
|
|
|
|
|
|
<и |
а |
н |
О) |
|
|
|
|
|
|
н |
4> |
я |
Ё |
|
|
S |
|
|
|
Я |
н |
а |
|
|
|
||
|
|
а |
£ |
я |
й |
|
|
|
|
|
|
я |
|
6 |
|
|
|
||
|
|
|
ж |
|
|
|
mS |
|
|
|
|
со |
СЛ |
X а |
X |
6 |
|
|
|
£i |
+ |
|
+ |
с»0,57 |
v<0,94 |
q/=0,33 |
едоп<15103 а=41-103 |
||
Е» |
|
|
|
с < 0,57 v>0,94 |
|
едо„»15-103 а=200-103 |
|||
Ег |
Я/=0,33 |
|
|
||||||
|
Табл. 4.5 иллюстрирует |
выбор |
решения |
в соответствии с |
|||||
BL (ММ)-критерием (4.12) |
при q\ = q2 = q3 = x)3. Вариант Е3 (от |
||||||||
каз |
от |
проверки) |
принимается этим критерием только |
тогда, |
|||||
когда |
риск приближается |
к еВОзм = 15-103. |
В |
противном |
случае |
||||
оптимальным оказывается Е\. Во |
многих |
технических или хо |
|||||||
зяйственных |
задачах допустимый |
риск бывает намного |
ниже, |
составляя обычно лишь незначительный процент от общих за трат. В подобных случаях бывает особенно ценно, если неточ ное знание распределения вероятностей сказывается не очень сильно. Если при этом оказывается невозможным установить до пустимый риск еДОп заранее, независимо от принимаемого реше ния, то помочь может вычисление ожидаемого риска еВОзм. Тог да становится возможным подумать, оправдан ли подобный риск. Такое исследование обычно дается легче.
Выбор решения согласно Р-критерию (4.13) иллюстрирует табл. 4.6. Условие е,5> 0 для данной матрицы не выполнено. Поэтому к элементам матрицы добавляется (по внешнему про
изволу) сначала а = 4 Ы 0 3, а затем |
а=200-103. |
Дальнейшее |
|
показано в табл. 4.6. Для а = 41-103 оптимальным |
оказывается |
||
вариант Е\, а для 200 - 103— вариант |
Е3, |
так что |
здесь снова |
видна зависимость оптимального варианта |
от значения а. |
Производные критерии |
41 |
В табл. 4.7 сведены воедино рекомендации всех критериев. Видно, что применение производных критериев повышает на дежность решения. Вариант Е2 оказывается невыгодным с раз личных точек зрения. Критерии G и BL(MM) выделяют вари ант Ei. Критерий BL(MM) устанавливает уровень риска, кото рый следует превысить, чтобы выбрать Ез. Если число реализа
ций нашего решения не слишком велико, то следует предпо честь вариант Ей хотя классические критерии не высказывают ся единогласно в пользу какого-либо из вариантов.