
Лекции.Принят.Управ.Решений
.pdf
52
ранжирования. Возможные нарушения свойства транзитивности по причине ничем не ограниченной свободы выбора ЛПР при парных сравнениях впоследствии самоустраняются.
В своем первоначальном варианте задача расстановки приоритетов известна как «задача о лидере», в которой рассматривается проблема определения результатов некоторого спортивного турнира. Решение этой задачи позволяет определить места игроков в турнирной таблице не путем простого подсчета суммы очков каждого, а с учетом силы соперников, что в результате позволяет более точно распределить места.
При МРП используется специальная итеративная (пошаговая)
процедура обработки. Оценка полезности каждой альтернативы соответствует величине относительного приоритета этой альтернативы Piотн t , где i 1,m – номер альтернативы, t – номер итерации.
Расчет Piотн t выполняется в следующем порядке:
1.По исходному графу бинарных отношений строится матрица сij , сij (1,5;1,0;0,5) по правилу, рассмотренному ранее в разд. 2.3.
2.Первоначально (t=0) задается единичный абсолютный приоритет для каждого варианта решения в виде единичного вектор-
столбца Pабс(0):
Pабс(0) P1абс 0, ,Pmабс 0 Т 1, ,1 Т,
где Т – оператор транспонирования.
3. Определяется величина абсолютного приоритета i-й
альтернативы для 1-ой итерации (t = 1) по формуле
Pабс 1 cij
Pабс 0 P1абс 1, ,Рmабс 1 Т,

53
m
где Piабс 1 cij Pjабс 0 .
j1
4.Определяется относительный приоритет i-й альтернативы
1-й итерации Piотн 1 ,являющийся компонентом вектор-столбца
Pотн 1 ,по формуле
|
m |
P |
|
1 |
Pотн 1 |
|
абс 1 |
Pабс 1 . |
|
|
i |
|
|
|
|
i 1 |
|
|
|
Этот приоритет используется для оценки полезности i-й
альтернативы на первой итерации.
В общем случае для итерации с номером t
P |
отн |
1 |
t |
|
cij |
|
P |
абс |
t 1 , |
|
t |
|
|
|
m m
где t cij Piабс t 1 – сумма компонент вектор-столбца
i 1 j 1
cij
Pабс t 1 .
При выборе количества итераций следует учитывать, что с каждой последующей итерацией оценка полезности i-й
альтернативы уточняется. На практике эта оценка стабилизируется уже при t = 2; поэтому МРП не отличается большой трудоемкостью.
Пример. Пусть граф бинарных отношений имеет следующий
вид:
y1 y2
y4 y3
Соответствующая этому графу матрица парных сравнений и

54
результаты ее обработки по МРП представлены ниже в виде
общей таблицы
|
y |
|
y |
|
y |
|
y |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
2 |
3 |
4 |
Pабс |
|
Pабс 1 |
|
Рабс 2 |
|
Ротн 2 |
|
|||||
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
у1 |
1 |
|
0,5 |
1,5 |
1,5 |
1 |
|
|
4,5 |
|
18,25 |
|
0,29 |
|
|||
у2 |
1,5 |
|
1 |
0,5 |
0,5 |
1 |
|
|
3,5 |
|
14,25 |
|
0,23 |
|
|||
у3 |
0,5 |
|
1,5 |
1 |
1,5 |
1 |
|
|
4,5 |
|
17,25 |
|
0,27 |
|
|||
у4 |
0,5 |
|
1,5 |
0,5 |
1 |
1 |
|
|
3,5 |
|
13,25 |
|
0,21 |
|
Окончательно имеем: y1 y3 y2 y4 . Как видно, свойство транзитивности восстановилось.
Аналогичным образом определяются относительные приоритеты каждой ситуации sj и каждой цели цh, а затем рассчитывается комплексный приоритет i-й альтернативы по формуле:
P отн i P1 отн t P2отн t P3отн t ,
j,h
где P отн i – комплексный приоритет i-й альтернативы; P1 отн t –
относительный приоритет i-й альтернативы в случае достижения h-й
цели в j-й ситуации; P2отн t – относительный приоритет j-й
ситуации; |
P отн t – относительный приоритет h-й цели; t– |
|
3 |
последний шаг итерации; i 1,m, j 1,n,h 1,k .
Оптимальной альтернативой y при МРП считается та, которая имеет наибольшее из всех значение относительного приоритета.
6.2. Метод медианы
Метод медианы (Мме) рекомендуется использовать лишь при способе парных сравнений с предварительным ранжированием альтернатив.
Применение MMe предполагает знание ЛПР вероятностей pj

55
ситуаций sj, а также коэффициентов относительной важности целей h. Основной проблемой при ММе является обеспечение наилучшего согласования оценок полезностей альтернатив по всем ситуациям и целям. Считается, что такое согласование обеспечивает
матрица-медиана. Для ее определения можно воспользоваться следующей геометрической моделью.
Введем понятие пространства бинарных отношений альтернатив, размерность которого равна m (мощности множества
YД). Поскольку возможные типы бинарных отношений между альтернативами задаются только двумя числами (1 и 0), то в этом пространстве определено всего 2m точек. Эти точки находятся в вершинах m-мерного куба, построенного на координатных осях.
Координаты каждой из вершин задают двоичный m-мерный вектор,
компоненты которого соответствуют бинарным отношениям одной из альтернатив с остальными m-1 (за исключением вершины с координатами 0,…,0 ). В этом пространстве используется так называемая метрика Хэмминга, согласно которой расстояние между вершинами куба (m-мерными двоичными векторами) определяется минимальным количеством ребер, соединяющим эти вершины. Это равнозначно подсчету количества покомпонентных несовпадений двух сравниваемых векторов. Так, например, расстояние Хэмминга
между двумя 3-х мерными векторами (1,0,1) и (1,0,0) равно 1.
Матрица парных сравнений для каждого j-го состояния
«природы» может быть сформирована из набора m определенных двоичных векторов (вершин куба). В соответствии с метрикой
Хэмминга расстояние dpr между двумя такими матрицами |
c p |
и |
|||||
|
|
|
|
|
|
iq |
|
|
ciqr |
|
|
|
рассчитывается по формуле |
|
|
|
|
|
|
|
dpr ciqp ciqr . i,q

56
Пример. Пусть m=3. Геометрическая модель пространства бинарных отношений имеет следующий вид:
y1
(1,0,0) (1,1,0)
(1,1,1)
(1,0,1)
(0,1,0) y2
(0,0,0)
(0,0,1)
(0,1,1)
y3
Координаты каждой из семи точек этого пространства (за исключением точки(0,0,0)) соответствуют одной строке некоторой матрицы парных сравнений размера 3 3.
Определим в соответствии с метрикой Хэмминга расстояние между парой следующих матриц:
|
|
|
|
|
|
1 |
0 |
0 |
|
|
|
|
|
|
|
1 |
1 |
1 |
|
p |
|
|
|
|
|
|
|
; |
|
r |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
ciq |
|
|
|
1 1 |
1 |
|
ciq |
|
|
|
0 |
1 1 . |
|||||
|
|
|
|
|
|
1 |
0 |
1 |
|
|
|
|
|
|
|
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Расстояние между этими матрицами dpr 2 1 2 5.
|
|
|
|
Медианой |
называется |
такая |
матрица парных сравнений |
||||||||
|
|
xiq |
|
, xiq 1,0 , |
i,q |
|
|
|
, |
|
|
|
|
||
|
|
|
1,m |
сумма |
расстояний от которой до |
||||||||||
|
|
ciqj |
|
, j |
|
|
является минимальной |
||||||||
каждой из n матриц |
|
|
1,n |
ciqj xiq min. j i,q
Очевидно, умножение каждого слагаемого этой суммы на
57
число pj ,0 pj |
1,где pj |
– вероятность состояния «природы» |
|||||
sj , только усиливает это условие |
|
|
|
||||
|
pj |
|
|
ciqj |
xiq |
|
min . |
|
|
|
ji,q
Сучетом того, что ciqj ,xiq 0,1 , заменив модуль разности на квадрат, получим
j |
j |
j |
|
|
j |
|
1 |
||
pj ciq |
2ciq |
xiq xiq pj ciq |
2 pj |
xiq ciq |
|
|
. |
||
2 |
|||||||||
j i,q |
|
j i,q |
j i,q |
|
|
|
|
Поскольку первое слагаемое в этом выражении является постоянной величиной, условие достижения минимума эквивалентно условию
xiq pj |
|
j |
|
1 |
|
|
||
ciq |
|
|
|
max , |
||||
2 |
||||||||
i,q |
j |
|
|
|
|
|
или
xiq |
|
|
pj |
j |
|
1 |
|
|
|
|
ciq |
|
|
|
max. |
||
|
||||||||
|
2 |
|
||||||
i,q |
|
|
j |
|
|
|
|
Очевидно, это выражение достигает максимума при таком выборе значений xiq, которые удовлетворяют правилу
|
|
если pj |
j |
|
1 |
|
|
|
|
1, |
ciq |
|
|
; |
|||
2 |
||||||||
|
|
j |
|
|
|
|
||
xiq |
|
|
ciqj |
|
1 |
|
||
0 , если pj |
|
. |
||||||
|
||||||||
|
|
j |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
Таким образом, процедура вычисления элементов матрицы-
медианы в случае одноцелевой задачи заключается в следующем:
- каждая матрица парных сравнений для гипотезы sj
умножается на соответствующую вероятность pj ciqj
;

58
- вычисляется суммарная матрица A pj ciqj
;
j
- каждый элемент матрицы A сравнивается с порогом 1 и 2
заменяется на 1 или 0 в соответствии с приведенным правилом.
После построения медианы производится вычисление обобщенного ранга RM yi альтернативы yi
m
RM yi xiq . q 1
Решение, получившее наивысший ранг, считается оптимальным для достижения поставленной цели и согласованным по всем гипотезам sj
y yi |
|
yi YД |
yi |
arg maxRM yi . |
|
||||
|
|
|
|
i |
В случае многоцелевой задачи вначале строятся медианы для каждой цели, обеспечивающие согласование по гипотезам sj, а затем каждая из них умножается на соответствующий коэффициент h.
После этого строится единая (общая) медиана, обеспечивающая согласование по целям, а выбор оптимальной альтернативы производится по этой медиане способом, аналогичным при одноцелевой задаче.
Следует отметить, что определение элементов матрицы-
медианы в задачах принятия УР имеет интерпретацию, связанную со способом подсчета голосов на выборах. Каждый элемент i-й строки матрицы А можно трактовать как относительное количество голосов q-й группы избирателей, поданных за i-ю альтернативу.
Тогда элементы i-й строки матрицы-медианы можно рассматривать как результат голосования, подсчитанный по принципу простого большинства, а оптимальное решение y* находится по правилу,
59
приведенному выше. В этом случае стратегия ЛПР в теории принятия УР оценивается как «осторожная».
Для нахождения y можно также определять ранг i-й
альтернативы непосредственно по строкам матрицы А . Для этого вначале производится суммирование элементов аiq матрицы А по i-й
строке:
m
UA i aiq .
q 1
После этого каждому значению UA i в соответствии с его величиной присваивается ранг RA i , который можно трактовать как общий результат голосования за i-ю альтернативу, подсчитанный по принципу относительного большинства. Оптимальная альтернатива y теперь определяется по RA i согласно правилу, приведенному ранее. В этом случае стратегия ЛПР оценивается как «рационально осторожная».
На практике рекомендуется считать оптимальным то решение,
которое не противоречит обеим стратегиям.
7. МЕТОДЫ ЭКСПЕРТНЫХ ОЦЕНОК
7.1. Общие положения
Экспертиза как способ получения информации всегда использовалась при выработке решений. Сущность метода экспертных оценок заключается в рациональной организации проведения экспертами анализа проблемы с количественной оценкой суждений и обработкой их результатов. Обобщенное мнение группы экспертов принимается как решение проблемы. В
процессе принятия решений эксперты выполняют аналитическую и
60
информационную работу по формированию и оценке решений.
Все многообразие задач, решаемых экспертами, сводится к следующим основным типам:
- формирование объектов (формулировка целей,
ограничений, альтернатив и т.д);
-оценка характеристик (достоверность гипотез, важность целей, предпочтение решений и т.д.);
-совместное формирование объектов и оценка их характеристик (комплексное решение первых двух типов задач).
Подбор экспертов. Подбор количественного и качественного состава экспертов проводится на основе анализа широты проблемы,
достоверности оценок, характеристик экспертов и затрат ресурсов.
Широта проблемы определяет необходимость привлечения к экспертизе специалистов различного профиля.
Достоверность оценок группы зависит от уровня знаний отдельных экспертов и количества членов группы.
Затраты ресурсов на проведение экспертизы пропорциональны количеству экспертов, а также зависят от способов ее проведения.
Характеристики группы складываются из следующих индивидуальных характеристик ее членов:
1) Компетентность – степень квалификации эксперта в определенной области знаний. Для количественной оценки степени компетентности используется коэффициент компетентности, с
учетом которого «взвешивается» мнение эксперта. Этот коэффициент определяется на основе априорных и апостериорных данных.
При использовании априорных данных оценка коэффициента компетентности производится до экспертизы на основе самооценки и взаимной оценки со стороны других экспертов (например,

61
методом составления матриц парных оценок).
При использовании апостериорных данных оценка коэффициента производится на основе обработки результатов экспертизы, например достоверности оценок i-го эксперта:
D |
Ni |
, i |
|
, |
|
1,m |
|||||
|
|||||
i |
N |
где Ni – количество случаев, когда i-й эксперт дал решение,
достоверность которого подтвердилась практикой; N – общее количество случаев участия эксперта в решении проблемы; m– число экспертов в группе. Вклад каждого эксперта в достоверность оценок всей группы Di определяется по формуле:
Di Di ,
D
1 m
где D m i 0 Di – средняя достоверность группы экспертов.
2)Креативность – способность решать творческие задачи.
3)Конформизм – подверженность влиянию авторитетов.
4)Отношение к экспертизе.
5)Конструктивность мышления – прагматический аспект мышления. Эксперт должен давать решения, обладающие свойством практичности.
6)Коллективизм должен учитываться при проведении открытых дискуссий.
7)Самокритичность – проявляется при самооценке степени своей компетентности.
Основными видами опроса экспертов являются: анкетирование,
интервьюирование, метод Дельфи, мозговой штурм, дискуссия.