книги / Методы принятия технических решений
..pdf5
СВЯЗИ МЕЖДУ КРИТЕРИЯМИ
Уже при введении и обсуждении критериев выбора решений в гл. 3 и 4 стали заметны определенные сходства и различия между ними, которые теперь следует обсудить более подробно. При этом мы хотим прояснить способ действия различных кри териев как путем их взаимного сравнения, так и, насколько это возможно, с помощью соответствующих графических представ
лений. |
|
|
|
При этом |
(в особенности с точки |
зрения последующих бо |
|
лее общих построений) целесообразно сначала ввести в рас |
|||
смотрение функцию е(у, х) вместо |
х |
конечного числа значений |
|
ец, i = l, ..., |
т, /= 1, ..., п. Здесь |
представляет собой пере |
|
менную для |
возможных состояний, |
а у — переменную для ре |
шений (мы используем при этом то положение, что в зависимо сти от заданного состояния х требуется выбрать подходящее значение переменной решения у), которые принадлежат беско нечным, вообще говоря, областям F (для возможных состоя ний) и Е (для переменных решения):
е(у,х), у(=Е, лее/7.
Случай конечных множеств вариантов решений и состояний, только и рассматривавшийся ранее, получается в этой поста новке для конечных множеств Е и F. Имея в виду наглядность графической интерпретации, ограничимся в дальнейшем двумя состояниями Л и Fг, тогда как переменной решения у мы поз волим принадлежать бесконечной, вообще говоря, области Е.
При этом для |
состояний |
Fi и, соответственно, F2 в зависимос |
||
ти от решения |
* /е £ |
получаются результаты и=е(у, Ft) и, со |
||
ответственно, |
v = e(y, |
F2), |
откладываемые по осям прямоуголь |
|
ной системы |
координат |
(и, v), см. рис. 5.1. Точка (и, v) на |
(и, о)-плоскости представляет тем самым результаты варианта решения у, соответствующие обоим состояниям F\ и F2.
В случае конкретного критерия, оценочная функция которо го е,> при наличии двух состояний Fi и F2 есть функция вели
чин еп и ei2, т. е. eir=f{eu, е,-2), после подстановки и=е(у, |
Fi) |
вместо ец и v=e(y, F2) вместо e2i с помощью равенства |
|
f(u, v)= k |
(5.1) |
Связи между критериями |
43 |
задается семейство линий уровня. Функцию / |
мы называем |
функцией предпочтения (соответствующей данному критерию). Для большинства критериев задача состоит в максимизации ре
зультата. Если в какой-либо конкретной |
ситуации с конечным |
|||||
числом |
вариантов |
решения |
i= 1.........т, имеется т точек |
|||
(Mi( Vi), |
Ui = e{yit Fi), Vi=e(yt, |
F2), |
i = l ..............m, в области |
по |
||
лезности, то точка |
(и,о, Vio), отвечающая |
наивысшему |
уров |
|||
ню k, определяет |
оптимальный |
вариант решения ^ 0е £ |
|
|||
Часто бывает так, что семейство |
линий уровня получается |
параллельными переносами некоторой линии вдоль какой-либо
Рис. 5.1. Функция предпочтения.
прямой на плоскости (м, о); назовем эту прямую направляю щей LG. Можно представить себе при этом, например, семей ство конусов предпочтения для ММ-критерия, вершины которых лежат на направляющей у=х. В этом случае оптимальный ва риант решения (для рассматриваемых здесь критериев) полу чается просто за счет того, что линия уровня сдвигается до тех пор, пока она в последний раз задевает область полезности — именно, в точке наивысшего уровня.
5.1. Критерии с прямоугольными конусами предпочтения
5.1.1. ММ-критерий
Действуя в соответствии с изложенным в гл. 5 для мини максного критерия, задаваемого согласно (2.6) равенством
max e,y=maх min ец, i i /
получаем в двумерном случае (т= 2, ец = и, et2 = v) в качестве
линий уровня семейство кривых
min (w, v) =k,
зависящее от параметра k. Это означает, что на линии уровня,
44 |
Глава 5 |
соответствующей параметру k, лежат в точности те точки 'плос кости (и, v), для которых значение меньшей из координат и и v равно k, т. е. для которых расстояние до ближайшей коор динатной оси равно k (рис. 5.2). Чтобы найти теперь оптималь ный вариант решения, выбираем на биссектрисе u=v первого квадранта произвольную, однако достаточно близкую к началу координат (0, 0) точку, чертим, исходя из нее, конус предпоч
тения, задаваемый как раз соответствующими линиями уровня,
Рис. 5.2. Функции предпочтения |
Рис. 5.3. Графический выбор решения |
ММ-критерия. |
в соответствии с ММ-критерием. |
после чего всю систему, состоящую из указанных точки и кону са, переносим по биссектрисе до тех пор, когда нам в последний раз встречается одна из точек (eiu ei2), t = l, ..., т (рис. 5.3). Каждой такой точке соответствует максимально достижимый уровень и тем самым оптимальный вариант решения.
5.1.2.G-критерий
Вразд. 4.3 впервые зашла речь о родстве между ММ-крите рием и критерием Гермейера. В рассмотренной там форме этот критерий ограничивался исключительно случаем отрицатель ных значений ец. Обобщим его сначала на случай, когда все значения ец положительны:
шах min е ^ ,, |
е ц < 0 |
|
||
t |
/ |
»= 1, ..., т |
|
|
|
для |
|
||
ZG= |
/= 1......... п |
(5.2) |
||
|
||||
шах min ец — , |
£ < /> 0 , |
|
Я]
Связи между критериями |
45 |
причем величины qj являются вероятностями:
<7/>0, 2 1.
/- 1
Поскольку и=е(у, F\), v=e(y, F2), линии уровня G-критерия приводятся к виду
min(u<7i, U?2)I= £ I |
для |
е (у ,х )< 0, |
(5.3) |
|
т. е. для сшюшь отрицательных возможных результатов, и |
||||
min (и — , |
v — ) =k2 |
для |
е (у, х) > 0 , |
(5.4) |
\ 9t |
Я г/ |
|
|
|
т. е. для сплошь положительных возможных результатов. |
||||
Эти линии уровня |
(или функции |
предпочтения) |
в прямо |
угольной системе координат задают опять-таки прямоугольные конуса. Вершины этих конусов лежат на так называемых опор ных прямых
v - (qi/qi)u |
для |
е(у,х)<0 |
(5.5) |
v = ( q 2/qi)u |
для |
е{у,х)> 0. |
(5.6) |
Рис. 5.4 иллюстрирует эти |
соотношения для |
^1= */з и <72= 2/з. |
В то же время он демонстрирует как аналогии, так и различия между этим критерием и ММ-критерием (рис. 5.1), получаю-
Рис. 5.4. Функции предпочтения G-критерия при qi=*l/3, <72—2/3.
щимся в виде частного случая при qi=q2 = 42. Изменяющиеся значения qi и q2 приводят к различным углам наклона опор ной прямой.
Линии уровня из третьего квадранта, т. е. для случая отри цательных возможных результатов, не продолжаются во второй и четвертый квадранты. Оптимальное решение определяется
46 |
Глава 5 |
здесь опять-таки перемещением конуса предпочтения вдоль опорной прямой до достижения последней точки в области по лезности.
|
|
5.1.3. S-критерий |
|
|
|||||
Пользуясь введенными в 5.1 величинами и=е{у, Fi) |
и |
V— |
|||||||
= е(у, |
F2), обозначим |
|
теперь |
через |
а = mine (у, Л ) |
и |
v — |
||
= min |
|
|
|
|
|
|
У |
^ |
v |
е(у, Fг) координаты антиутопической точки АУТ |
(и, v), |
||||||||
v |
___ |
|
л |
|
е(у, |
F2) — координаты |
|
||
а через « = шах е(у, Fi) |
и » = т а х |
уто- |
|||||||
|
« |
- |
|
|
v |
|
|
|
|
пической точки УТ (и, |
v), |
с помощью которых полностью опре |
|||||||
деляется поле полезности |
(рис. 5.4). |
|
|
|
|||||
Линии уровня, согласно |
(3.8), приводятся к виду |
|
|
||||||
max{raaxe{y,Fx) — e{y,Fx), |
max е {у, F2) — e(y,F2)}=k, |
||||||||
|
У |
|
|
|
|
У |
|
|
|
|
т. е. |
тах{ы — и, |
v — v},=k. |
|
(5.7) |
Как видно на рис. 5.5, линии уровня вновь оказываются кону сами предпочтения, вершины которых лежат на направляющей
Рис. 5.5. Функции предпочтения S -критерия.
S — LG, проходящей через точку УТ и параллельной бис сектрисе u=v. Конусы предпочтения, вершины которых лежат внутри (соответственно, вне) поля полезности, отвечают поло жительным (соответственно, отрицательным) значениям уров ня k, тогда как конусу, вершиной которого служит сама точка УТ, отвечает значение &= 0.
Чтобы показать, как S-критерий сводится к ММ-критерию,
будем исходить из следующих равенств: |
|
|
и+ (и — « )= « , |
v — (v — и) + (о — v) —и. |
(5.8) |
Связи между критериями |
47 |
Отсюда ясно, что минимизация согласно S-критерию величины
т а х [ц — и, v — о]
соответствует максимизации согласно ММ-юритерию величины min[M,t>— (v—и)], т. е. оптимизация в соответствии с S-критери- ем эквивалентна оптимизации в соответствии с ММ-критерием, если только начало координат системы перенести в точку Р0 (0, о—ы).
V“e(y,Fj)
Рис. 5.6. Функции предпочтения для оценочной функции азартного игрока.
По сравнению с ММ-критерием специфика S -критерия со стоит в том, что он более приспособлен к полю полезности, а со ответствующая ему оптимизация соотносится с утопической точ кой УТ, и притом в смысле аппроксимации, равномерной отно сительно всех возможных состояний.' На ;рис. 5.5, согласно ска занному, точка Р*мм оптимальна в соответствии с ММ-крите рием, а точка Р*s оптимальна в соответствии с S-критерием.
5.1.4. Функции предпочтения азартного игрока
Рассмотрим теперь критерий Н, определяемый соотношени ем (2.4), в соответствии с которым максимизируется по i оце ночная функция max ei,= e,r. Если воспользоваться введенны
ми выше обозначениями и=е(у, Fi) и v = e(y, F2), то линии уровня (в случае двух состояний) приводятся к виду
max(u, v)=k.
Они представляют собой в этом случае семейство антикону сов, раскрывающихся вниз и налево, а их вершины располага ются на биссектрисе координатных углов, которая выступает в качестве направляющей прямой Н — LG. Чтобы найти решение,
48 |
Глава 5 |
оптимальное относительно этого критерия, нужно перемещать такой антиконус с вершиной на прямой Н — LG направо — вверх до тех пор, пока одна его точка остается в поле полезно сти. Как показывает пример на рис. 5.6, сам по себе этот кри
терий не очень эффективен, поскольку он выделяет только до минируемые варианты решений, а также допускает другие, то же очень невыгодные варианты.
5.2. Критерий с прямыми предпочтения
Согласно соотношению (3.6), для BL-критерия, оценочной
функцией которого служит
|
П |
et,qh |
|
П |
|
|
|
sir *■ 2 |
<7/>0, |
Е <7/=1, |
(5.9) |
||
|
/=1 |
|
|
/-1 |
|
|
в случае |
двух состояний |
F\ и F% и при |
обозначениях |
и= |
||
= е(у, Fi), |
v —e(yt F2) |
в качестве семейства |
линий уровня по |
|||
лучаются прямые |
|
|
|
|
|
|
|
|
uqt+ vq2=k. |
|
(5.10) |
Таким образом, мы имеем здесь дело с семейством прямых, отсекающих на осях отрезки k/qi и k/q2, причем предполагает ся, что <?i>0 и q2> 0 (рис. 5.7). (Случай <71=0 (соответственно,
<7г = 0 ) |
приводит к прямым, |
иараллельным ы-оси |
(соответст |
венно, |
у-оси), и означает, что |
рассматривается |
лишь единст |
венное состояние.) Направляющая прямая — мы можем провес ти ее так, чтобы ©на проходила через начало координат, — рас полагается перпендикулярно семейству линий уровня и потому задается уравнением v = (q 2/qt)u с угловым коэффициентом tgcp = <72/91.
|
Связи между критериями |
49 |
|
Под именем |
BL-критерия |
в действительности |
скрывается |
целое семейство |
критериев, |
в качестве определяющего пара |
метра для которых можно выбрать угол <р или tg(p=/72/<7b т. е.
отношение соответствующих вероятностей. В зависимости от <р меняется соответственно наклон линий уровня и направляющих прямых.
В частном случае |
равных вероятностей ^1=92 |
получается |
критерий Бернулли |
с cp — jt/4, tgcp=l, направляющей прямой |
|
v = u и семейством линий уровня u+v=k. |
находится |
|
Оптимальное решение и в случае BL-критерия |
путем перемещения линий уровня до момента, когда достига ется последняя точка в поле полезности.
5.3. Производные критерии
5.3.1. НЬ-критерий
Для HL-критерия с его задаваемой соотношением (4.6) |
оце |
|||||
ночной функцией |
П |
|
|
|
|
|
|
elr= v |
|
|
|
|
|
|
h ^/6,/+(1 — v)minei/ |
|
|
|
||
|
|
/=i |
i |
|
|
|
в случае |
двух состояний |
f , и 5 и при |
обозначениях |
а = |
||
= е(у, Ft), |
v = e(y, F2) |
получаем в качестве |
семейства |
линий |
||
уровня |
|
|
|
|
|
|
|
v(qtu + q3v) + |
(1— v)min{«, v)=k. |
(5.11) |
Оно представляет собой двояко бесконечное семейство кривых, и это означает, что здесь могут меняться весовой множитель v (OsSTv^l) и отношение вероятностей qjqi, где наряду с ус ловием <7I+<72=1 вновь предполагается, что <7i> 0 и <72> 0.
Линии уровня представляют собой конусы с углами раство ра от 90° до 180°, причем вершины конусов лежат на направляю щей v = u. Отрезки а и Ь, образующиеся при пересечении лучей конуса с осями и и о, находятся в отношении a: b=q3:qt. На рис. 5.8 показано, как обстоит дело в частном случае v = l/4, <7i= l/3, <72= 2/3, т. е. когда ММ-критерий играет по отношению к BL-критерию доминирующую роль, а состояние F2 встреча
ется с большей вероятностью, чем F\.
Чтобы разобраться в построении линий уровня, целесооб разно рассмотреть уровень k= \. В этом случае вершиной ко нуса предпочтения служит точка ( 1, 1), а отрезки, отсекаемые на осях, суть a=l/v<7i для оси и и ft= l/v <72 для оси v. Все се-
4— 152
so |
Глава 5 |
мейство линий уровня получается путем параллельных перено сов этого специального конуса по биссектрисе первого квадран та в качестве направляющей. Понятно, что при возрастании v лучи этого конуса предпочтения теснее прилегают к ортого нальным лучам конуса предпочтения, соответствующего ММкритерию, а при уменьшении v — к прямым предпочтения ы+ +о=& , соответствующим BL-критерию. Оптимальное решение, отвечающее HL-критерию, вновь получается в результате пере
мещения конуса предпочтения вправо — вверх по направляю щей v —u до тех пор, пока он в последний раз не заденет поле полезности.
5.3.2. Р-критерий
Строго говоря, P-критерий не принадлежит к числу произ водных критериев. Если, однако, рассматривать логарифмы ре зультатов решения, то он переходит в BL-критерий и потому может рассматриваться чкак производный от последнего.
Оценочной функцией на сей раз служит величина
eir = П ец.
В случае двух состояний |
F\ и Р2 и при |
обозначениях « = |
|
= е(у, Fi), v = e(y, |
F2) получаем для линий уровня |
||
|
|
uv=k. |
(5.12) |
Они представляют |
собой, |
таким образом, |
семейство гипербол |
(рис. 5.9), прилегающих к лучам конуса предпочтения ММ-кри- терия. При возрастании значения k эти гиперболы переходят в
Связи между критериями |
51 |
|
прямую предпочтения BL-критерия |
u-\-v—k*). Оптимальное |
|
решение и для P-критерия получается |
в результате перемеще |
|
ния конуса предпочтения вправо— вверх |
вдоль направляющей |
|
v = u до тех пор, пока он в последний |
раз не заденет поле по |
|
лезности. |
|
|
5.3.3.HW-критерий
Вслучае HW-критерия, максимизирующего, согласно (4.3), оценочную функцию
|
ей= с min ец+ (1 — с) inах ец, |
0< с < 1, |
|
||
в случае |
двух |
состояний Fi и F2 и при |
обозначениях |
ы= |
|
=е(у, Fi), |
v = e(y, F2) получаем для |
семейства линий уровня |
|||
|
cm in(«,и) + (1 — с)тах(ы ,v)=k, |
0< с < 1. |
(5.13) |
||
На рис. 5.10 показаны эти линии уровня для трех значений |
|||||
с= 1/4, с—1/2 и с =3/4. |
|
|
|
||
HW-критерий |
представляет собой |
комбинацию ММ-крите- |
рия и критерия азартного игрока Н. Здесь с является весовым
Рис. 5.9. Функции предпочтения Р-кри- терия.
множителем: чем ближе с к 1 (соответственно, к 0), тем боль
ше влияние ММ-критерия (соответственно, Н-критерия). При с—1/2 оба критерия равноценны, и в качестве конусов пред почтения получаются обыкновенные прямые, как в случае нейт рального BL-критерия. Оптимальное согласно HW-критерию решение вновь получается в результате перемещения конуса
* Это утверждение авторов нуждается в корректировке. Действительно, при возрастании k гиперболы uv=k удаляются от начала координат и стано
вятся в окрестности точки пересечения |
с биссектрисой v=u более близкими |
к прямой (строго говоря, уменьшается |
их максимальная кривизна). Но, во- |
первых, «приближение к прямой» носит лишь локальный характер (хвосты гиперболы уходят от любой прямой u + v= C сколь угодно далеко). Во-вторых, и локально хорошее приближение для гиперболы uv=k дает не прямая u-\-v= = k, а касательная и + и = 2]/k или секущая и + о = С , где С немного больше, чем 2уЛ. — Прим, перев.
4'