Обобщенный алгоритм анализа иерархии

Слайд 2

Построение дерева целей Метод анализа иерархий Структура дерева определяется применительно к условиям каждой задачи

Построение дерева целей

Метод анализа иерархий

Структура дерева определяется применительно к условиям каждой

задачи
Слайд 3

Оценка важности компонентов узла Метод анализа иерархий Для каждого узла дерева нужно заполнить матрицу парных сравнений

Оценка важности компонентов узла

Метод анализа иерархий

Для каждого узла дерева нужно

заполнить матрицу парных сравнений
Слайд 4

Матрица парных сравнений для каждого узла m E km – квадратная

Матрица парных сравнений для каждого узла m
E km – квадратная матрица

размерности n × n с единичной диагональю

Если Цkm,i доминирует над Цkm,j , то vkm, i,j = p (степень значимости), а vkm, j,i = 1/p
Если Цkm,i и Цkm,j равно предпочтительны, то vkm, i,j = vkm, j,i = 1.

Пример
k = 2 – уровень дерева целей
m = 1 – узел дерева целей
n = 3 – количество целей

Заполнение матрицы парных сравнений

Метод анализа иерархий

Слайд 5

Шкала отношений (предпочтений) p. Коэффициенты отношений матрицы парных сравнений Метод анализа иерархий

Шкала отношений (предпочтений) p.

Коэффициенты отношений матрицы парных сравнений

Метод анализа иерархий

Слайд 6

Если ОС / Оценка компонентов узла. Метод анализа иерархий Далее для

Если ОС<0,1, то суждения эксперта логичны; если 0,1<ОС<0,2, то суждения сомнительны;

в противном случае – эксперт нелогичен в своих суждениях.

/

Оценка компонентов узла.

Метод анализа иерархий

Далее для каждой матрицы необходимо рассчитать W, λmax, OC

Слайд 7

w11 w22 w12 w2 w1 w21 w*112= w1 ⋅ w11 ⋅

w11

w22

w12

w2

w1

w21

w*112= w1 ⋅ w11 ⋅ w112

w*21= w2 ⋅ w21

w*12= w1 ⋅

w12

w*22= w2 ⋅ w22

w1 + w2= 1

w11 + w12= 1

w21 + w22 + w23= 1

Цель1

Глобальная цель

Цель2

Цель22

Цель21

Цель12

Цель11

Цель112

Цель111

w111

w112

w111 + w112= 1

w*111= w1 ⋅ w11 ⋅ w111

Цель23

w23

w*23= w2 ⋅ w23

Оценка важности задач в простых деревьях. Методика PATTERN

Метод анализа иерархий

В простых деревьях важность задачи можно рассчитать как произведение весовых коэффициентов по пути от «корня» дерева к «листу»

Слайд 8

A C B 0 A22 A21 B22 C11 B21 C1 C12

A

C

B

0

A22

A21

B22

C11

B21

C1

C12

C2

B1

B2

A1

A2

0,2

0,3

0,5

0,25

0,55

0,2

0,15

0,85

0,4

0,6

0,5

0,2

0,3

0,5

0,5

0,2

0,8

0,3

0,7

Нормализация графа
Дуги должны идти только вниз;
Дуги должны идти только на следующий

уровень;
Все пути должны быть одинаковой длины.

Оценка важности задач в сложных деревьях. Алгоритм нормализации

Метод анализа иерархий

Для сложных деревьев, в которых к одному «листу» может вести несколько путей требуется нормализация дерева

Слайд 9

A C B 0 A22 A21 C11 B21 C1 C12 C2

A

C

B

0

A22

A21

C11

B21

C1

C12

C2

B1

A1

A2

0,2

0,3

0,5

0,25

0,55

0,2

0,15

0,85

0,4

0,6

0,5

0,2

0,3

0,5

0,5

0,2

0,8

0,3

Необходимо обеспечить,
чтобы в дереве
все связи вели на более низкие

уровни

Оценка важности задач в сложных деревьях. Нормализация направлений

Метод анализа иерархий

Слайд 10

A C B 0 A22 A21 C11 B21 C1 C12 C2

A

C

B

0

A22

A21

C11

B21

C1

C12

C2

B1

A1

A2

0,2

0,3

0,5

0,25

0,55

0,2

0,15

0,85

0,4

0,6

0,5

0,2

0,3

0,5

0,5

0,2

0,8

0,3

X

1

X

B2’

1

B21’

1

X

Y

w

1

Y

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

уровень

Оценка важности задач в сложных деревьях. Нормализация уровней

Метод анализа иерархий

Эквивалентные связи

Слайд 11

A C B 0 A22 A21 C11 B21 C1 C12 C2

A

C

B

0

A22

A21

C11

B21

C1

C12

C2

B1

A1

A2

0,2

0,3

0,5

0,25

0,55

0,2

0,15

0,85

0,4

0,6

0,5

0,2

0,3

0,5

0,5

0,2

0,8

0,3

B2’

1

B21’

1

C2

1

C2

1

C12

1

C11

1

A22

1

A21

1

A1

1

A1

1

←ЗАДАЧИ

Необходимо обеспечить,
чтобы в дереве
длина каждого пути была одинаковой

Оценка важности

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

Метод анализа иерархий

Слайд 12

0 ? 1 ? 2 ? 3 ? 4 ? M23

0 ?

1 ?

2 ?

3 ?

4 ?

M23

M12

M01

Далее строятся матрицы, определяющие важность межуровневых

связей

Оценка важности задач в сложных деревьях. Построение матриц

Метод анализа иерархий