Материал: LS-Sb90434

ставить строгий порядок , определяемый следующим образом: x y, ко-

гда x y и x y. Наоборот, если – строгий порядок, ему можно сопоста-

вить отношение таким образом: x y, когда x y или x = y. Поэтому ис-

пользуют термин частичный порядок, понимая под ним нестрогий порядок. Частичный порядок называют линейным, если для любых x, y выполняется одно из трех условий: x y, x = y, x y.

Строгий порядок является частным случаем отношения доминирования, которое не обладает свойством транзитивности и ацикличности.

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

Таким образом, объект x находится с объектом y в отношении Парето, если для всех пар показателей существует отношение частичного порядка и хотя бы для одной – строгого.

Пусть на множестве показателей задан линейный порядок, такой, что k1>k2>…>km, где ki – номер показателя на i-м месте порядка.

Отношением лексикографии (L) называют отношение [xLy] [xk1 yk1],

или [xk1 ~ yk1 и xk2 yk2], или … и [x y]. Следовательно, объекты находятся в

отношении лексикографии, если для первой пары показателей имеется отношение строгого порядка или для этой пары существует отношение эквивалентности и одновременно для второй пары имеется отношение строгого порядка, и т. д.

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

11

Важным свойством отношений Парето и лексикографии является рациональность, что обусловливает их широкое использование при принятии ра-

циональных решений.

2.2.Порядок проведения занятия

1.Определить свойства заданных преподавателем отношений.

2.Выделить из заданного множества альтернатив парето-оптимальные альтернативы.

3.Определить на заданном множестве альтернатив оптимальные по отношению лексикографии.

4.Сформулировать результаты в виде краткого резюме.

Занятие 3. ВЫЯВЛЕНИЕ ОТНОШЕНИЙ ДЛЯ ПРИНЯТИЯ УР

Цель занятия: освоить методы выявления отношений на множестве альтернатив для принятия УР.

3.1. Общие сведения

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

Будем полагать, что для любого ЛПР на множестве альтернатив A существует система предпочтений в том смысле, что ЛПР умеет сравнивать между

собой любые два элемента ai и aj из предъявленного множества. Это означает, что при сравнении двух указанных произвольных элементов для ЛПР имеет место всегда один из трех альтернативных вариантов суждения:

а) элемент ai предпочтительнее элемента aj;

б) оба предъявленных элемента одинаково предпочтительны; в) элемент aj предпочтительнее элемента ai.

Случаи «а» и «б» означают, что если многократно предъявлять эти элементы ЛПР, то его выбор среди них будет всегда однозначен (только первый в случае «а», и только второй в случае «в»).

При многократном предъявлении элементов в случае «б» ЛПР всегда отвечает, что выбор одного из этих элементов ему безразличен. Других вариантов суждения, подобных высказываниям: «я не могу ничего сказать» или «я не

12

знаю», не должно быть. При выполнении этого условия предпочтения ЛПР обладают свойством полноты. Кроме того, идеальные предпочтения ЛПР на предъявленном множестве элементов должны обладать свойством направленности (транзитивности). Это означает, что если ЛПР последовательно сравнивает три каких-то элемента попарно, т. е. первый и второй, а затем второй и третий, и при этом, например, считает, что первый предпочтительнее второго, а второй третьего, то при предъявлении ему первого и третьего элемента его вывод должен быть однозначен: «первый предпочтительнее третьего».

Рассмотрим наиболее употребительные методы выявления предпочтений. Попарное сравнение наиболее простой и достоверный способ выявления элементарных предпочтений. Результаты попарного сравнения удобно предста-

вить в виде числовой матрицы, называемой матрицей парных сравнений.

Чаще всего при попарном сравнении ограничиваются простой констатацией того, что один из элементов предпочтительнее другого. В этом случае попарное сравнение есть измерение в номинальной шкале. Иногда удается выявить степень предпочтения, и тогда используют специальные шкалы, где каждой степени предпочтения присваивается определенная оценка (измерение в порядковой шкале). Однако первый случай более удобен и прост для

ценности этих элементов по предпочтительности. Тогда элементы матрицы парных сравнений S =sijn n имеют значения 1, если aiRaj, 0.5, если ai ~ aj,

и0, если aiRaj.

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

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

13

ние с градациями и выражение мнений субъективными вероятностями (для случаев принятия УР в условиях неопределенности).

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

Сортировка требует от ЛПР несколько большей подготовленности, чем в случае выявления предпочтений по методу простого попарного сравнения. Она дает результаты в номинальной (классификационной) шкале.

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

При количестве элементов, превышающем установленное психологами «магическое число Миллера» 7 2, целесообразно использовать метод парных сравнений, заполняя матрицу парных сравнений указанным ранее способом. Ранг i-го элемента определяется суммой чисел в i-й строке, т. е. элемент с максимальной суммой получает 1-й ранг, и т. д.

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

14

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

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

3.2.Порядок проведения занятия

1.Для предлагаемой ситуации принятия УР выделите, используя метод сортировки, основные факторы, влияющие на выбор вариантов действия.

2.Проведите ранжирование факторов различными методами.

3.Сравните полученные результаты.

4.Сформируйте выводы и рекомендации для ЛПР.

Занятие 4. ИССЛЕДОВАНИЕ МЕХАНИЗМОВ ВЫБОРА В УСЛОВИЯХ ОПРЕДЕЛЕННОСТИ

Цель занятия: изучение и выработка навыков использования различных механизмов (правил) выбора.

4.1. Общие сведения

Механизм выбора устанавливает, как из заданного множества альтернатив (вариантов, объектов) A выбирается (выделяется) его часть С. Механизмы выбора обычно задаются двумя характеристиками. Одна представляет собой структуру на множестве A и характеризует отношения на множестве альтернатив, которые могут быть заданы различным образом: непосредственно

15