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

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

4. различные типы задач о назначениях

 

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

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

Другим основанием классификации служит размерность МЗН. В приведенном примере нетрудно перебрать все возможные назначения, сравнить их между собой и выбрать лучшие. Ясно, что такая возможность существует при небольшом количестве элементов двух множеств и малом числе критериев. Однако в задачах о назначениях количество элементов может меняться от десятков до тысяч, а число критериев — от трех—четырех до десяти и более, при этом количество оценок на шкалах, как правило, три — пять [1,2,3]. В связи с этим в каждом из классов уникальных и повторяющихся задач целесообразно выделить следующие типы МЗН, различающиеся размерностью своих характеристик:

Тип МЗН

Количество

Число критериев,

 

элементов

оценок на шкалах

А

Небольшое

Малое

В

Небольшое

Большое

С

Большое

Малое

D

Большое

Большое

 

 

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

Для задач типа В, С и D, в которых элементов больше 10, критериев больше 5 или оба эти параметра достаточно велики, особенно необходимы системы поддержки принятия решений (СППР). Эти системы помогают ЛПР при анализе, поиске и выборе лучших вариантов решения. СППР обладают особенностями, связанными с типом МЗН, для которых они предназначены.

Для задач типа В требуются средства, позволяющие реализовать детальные алгоритмы выявления предпочтений ЛПР и построения общего решающего правила.

Для задач типа С необходимы в первую очередь средства анализа данных и средства, реализующие способы решения локальных задач о назначениях, которые возникают при конфликтных критериальных оценках.

Для задач типа D следует реализовать более упрощенный подход, ориентированный прежде всего на исключение недопустимых назначений.

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

Для задач уникального типа более подходящим может оказаться подход, основанный на построении порядка только для того набора критериальных соответствий, который характеризует конкретную рассматриваемую задачу.

Далее будут изложены подходы, методы и способы решения, применяемые в системе поддержки решения МЗН для различных типов задач. Предварительно рассмотрим проблемы, общие для СППР, предназначенной для поддержки решения многокритериальных задач о назначениях.

 

Страница: | 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 |