Процедура 3. Осуществляется экспертная оценка альтернатив по соответствующим критериям. Для этой цели используются метод попарного сравнения, метод сравнения относительно стандартов или метод копирования. На основе экспертных оценок с учетом матрицы [В] строится матрица [А] следующего вида:
В матрице [А] экспертные оценки {aij} представляют векторы приоритетов альтернатив относительно критериев Ej. При этом если альтернатива Аi не оценивается по критерию Еj, то в матрице [А] соответствующее значение aij = 0. Векторы в указанной матрице имеют различное число значений aij и могут быть нормированными или ненормированными в зависимости от используемого метода сравнения альтернатив.
Процедура 4. В результате обработки матрицы попарных сравнений критериев Еj определяется нормированный вектор приоритетов критериев .
Процедура 5. Формируются структурные критерии S и L, отображаемые соответствующими диагональными матрицами [S] и [L].
Рассмотрим состав упомянутых матриц.
Матрица [S] имеет следующий вид:
где aij — значения векторов приоритетов из матрицы [А].
С помощью матрицы [S] обеспечивается нормирование векторов приоритетов альтернатив, образующих матрицу [А], если последняя заполнена методом сравнения относительно стандартов или копирования без предварительного нормирования.
Матрица [L] имеет следующий вид:
где Rj — число альтернатив Аi, находящихся под критерием Еj,
— суммарное число альтернатив, находящихся под всеми критериями.Здесь следует отметить, что число N в матрице [L] может приниматься равным числу рассматриваемых альтернатив r, т.е. N= r. При этом на конечный результат способ определения N не оказывает влияния.
Использование структурного критерия L позволяет эксперту или ЛПР изменять при необходимости вес альтернатив, связанных с соответствующими критериями пропорционально отношению Rj / N. Этим обеспечивается повышение приоритета альтернатив, образующих большие группы, и снижение приоритета альтернатив в группах с их относительно небольшим числом. Здесь имеется в виду, что группу определяют альтернативы, являющиеся "потомками" по отношению к критерию Ej. Необходимость в приведенной вычислительной процедуре обусловлена тем, что у критериев-"родителей" с высоким приоритетом в иерархии может находиться большое число альтернатив-"потомков", а у критериев-родителей" с низким приоритетом — значительно меньшее число альтернатив-"потомков", чем в первом случае. Поэтому в этой ситуации желательно повышение приоритетов альтернатив в большой группе, поскольку, если альтернатив много, каждая из них получит меньший составной приоритет, чем каждая альтернатива, входящая в меньшую группу с низким приоритетом критерия.
На практике возможны также ситуации, прямо противоположные выше охарактеризованной, когда требуется повысить приоритет так называемых редких альтернатив-"потомков", образующих относительно критериев-"родителей" маленькие группы. В этом случае структурная матрица [L] принимает следующий вид:
Процедура 6. Определяется вектор приоритетов альтернатив W относительно критериев. Данная процедура реализуется последовательным перемножением слева направо следующих матриц и векторов:
а) для случая, когда экспертные оценки в матрице [А] ненормированы:
W=[A] [S][L] [B]; (2.7)
б) для случая, когда экспертные оценки в матрице [А] нормированы:
W=[A] [L] [B]. (2.8)
В выражениях (2.7) и (2.8) диагональная матрица [В] предназначена для окончательного нормирования значений вектора приоритетов альтернатив. Эта матрица имеет следующий вид:
где хi — значение ненормированного вектора приоритетов альтернатив, полученное после последовательного перемножения слева направо матриц [A], [S], [L] и вектора ;
r — число альтернатив.
Рассмотрим пример вычисления вектора приоритета альтернатив.
Допустим, имеется иерархическая система (рис. 2.8), включающая корневую вершину — фокус (Ф), два критерия К1 и К2 и пять альтернатив A1, ... ,А5. При этом по критерию К1 оцениваются все пять альтернатив, а по критерию К2 — две альтернативы: А4 и А5.
Предположим, что при попарном сравнении альтернатив и критериев получены матрицы, отображающие равную предпочтительность сравниваемых объектов.
Матрицы предпочтений альтернатив относительно критериев K1 и K2 соответственно примут вид:
Построим матрицу предпочтений критериев относительно фокуса (Ф):
Правые собственные векторы для приведенных матриц имеют следующий вид:
= {0,2 0,2 0,2 0,2 0,2}T — приоритет альтернатив по критерию K1;
= {0,5 0,5}T — приоритет альтернатив по критерию К2;
= {0,5 0,5}T— приоритет критериев относительно фокуса Ф.
Поскольку векторы приоритетов альтернатив относительно критериев K1 и К2 нормированы, результирующий вектор рассчитывается по формуле (2.8).
При этом матрицы [А] и [L] и вектор с учетом ранее выполненных расчетов имеют следующий вид:
Производя последовательные перемножения матриц и вектора слева направо, получим следующие результаты:
Следует отметить, что при неучете структурного критерия L результирующий вектор приоритетов альтернатив имеет следующий вид:
W'=[A] = {0,1 0,1 0,1 0,35 0,35}T.
Из сравнительного анализа двух результирующих векторов W и W' видно, что в первом случае каждая из альтернатив A4, и A5, (значение 0,286 в векторе) в два раза весомее любой из альтернатив А1, A2 или А3, (значение 0,143 в векторе), а во втором случае различие между теми же альтернативами большее и равно 3,5 (значение 0,35 против 0,1) для альтернатив в векторе приоритетов W'.
Существуют иерархии (рис. 2.9), у которых, в отличие от ранее рассмотренных (приведенной, например, на рис. 2.8), альтернативы сгруппированы в подмножества {А1, А2, ..., Аm}, {А'1, А'2, ..., А's}, {А"1, А"2, ... , A"l}, а элементы каждого из таких подмножеств связаны, в свою очередь, с определенными группами критериев {K11, K12,...,K1m}, {K21, K22,...,K2n}, {Kn1, Kn2,…,Knp}.
В этом случае перевернутое иерархическое дерево состоит из ряда самостоятельных иерархических ветвей.
Рассмотрим особенности алгоритма для определения векторов приоритетов альтернатив на иерархиях, состоящих из нескольких ветвей. Для лучшего понимания сущности алгоритма проиллюстрируем его на примере конкретной иерархии (см. рис. 2.9).
Алгоритм для иерархии с несколькими ветвями
Шаг 1. Вычисляются векторы приоритетов альтернатив относительно критериев Кij: