Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги / Методы принятия технических решений

..pdf
Скачиваний:
16
Добавлен:
12.11.2023
Размер:
10.8 Mб
Скачать

32

Глава 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) устанавливает уровень риска, кото­ рый следует превысить, чтобы выбрать Ез. Если число реализа­

ций нашего решения не слишком велико, то следует предпо­ честь вариант Ей хотя классические критерии не высказывают­ ся единогласно в пользу какого-либо из вариантов.