Имя материала: Теория и методы принятия решений, а также Хроника событий в Волшебных странах

Автор: О.И. Ларичев

8. множество эджворта-парето

 

Вернемся к выбору супругами из Монтландии очередного туристского тура. Напомним, что при оценке альтернатив использовались два критерия: стоимость и привлекательность. Варианты, которые упоминались в диалоге супругов, можно представить в виде табл. 1.1.

Таблица 1.1

Сравнение туров

 

 

Альтернатива

Критерий

Стоимость

Привлекательность, новые впечатления

1. Океанские острова

2. Скайландия

3. Свапландия

Небольшая

Высокая

Небольшая

Малая

Большая

Большая

 

Альтернативы, представленные в табл. 1.1, изображены графически на рис. 1.1. Рисунок показывает, почему супруги предпочитают тур в Свапландию: он не хуже по критериальным оценкам каждого из двух других туров, а по одному из критериев — явно лучше.

Введем следующее определение. Назовем альтернативу А доминирующей по отношению к альтернативе В, если по всем критериям оценки альтернативы А не хуже, чем альтернативы В, а хотя бы по одному критерию оценка А лучше. При этом альтернатива В называется доминируемой.

Предположим, что по какой-то причине поездка в Свапландию оказалась невозможной (например, из-за участившихся нападений на туристов). В соответствии с рис. 1.1 туры в Скайландию и на Океанские острова не находятся в отношении доминирования. По одному из критериев лучше альтернатива 2, по другому — альтернатива 1.

 

         

 

Рис. 1.1. Представление альтернатив их оценками по критериям

 

Предположим, что задана группа альтернатив. Сравним все альтернативы попарно и исключим те из них, которые домини-руются хотя бы одной из оставшихся альтернатив. Тогда оставшиеся (недоминируемые) альтернативы принадлежат множеству Эджворта—Парето (Э—П).

Альтернативы, принадлежащие множеству Э—П, невозможно сравнить непосредственно на основе критериальных оценок. Но если решение должно быть принято (например, супруги должны из многих туров выбрать один), то сравнение альтернатив, принадлежащих множеству Э-П, возможно на основе дополнительной информации. Так, в нашем примере супруги должны решить, что для них более привлекательно: экономия денег или обилие новых впечатлений. Такое сравнение является основным для упомянутого выше третьего этапа процесса принятия решений.

Нетрудно убедиться, что множество Э—П включает в себя наиболее «контрастные» альтернативы, сложные для сравнения. Если стоит задача выбора одной лучшей альтернативы, то она обязательно принадлежит множеству Э—П. Поэтому во многих методах принятия решений очень важен этап выделения множества Э—П из всего множества заданных альтернатив [2].

Один из возможных способов решения этой задачи состоит в попарном сравнении альтернатив и исключении доминируемых. Задача выделения множества Э—П обычно рассматривается как предварительная. За ней следует наиболее существенный этап принятия решений.

 

Страница: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 |