Метод анализа иерархий
Обобщенный алгоритм анализа иерархии
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Обобщенный алгоритм анализа иерархии презентация
Содержание
- 1. Обобщенный алгоритм анализа иерархии
- 2. Построение дерева целей Метод анализа иерархий Структура дерева определяется применительно к условиям каждой задачи
- 3. Оценка важности компонентов узла Метод анализа
- 4. Матрица парных сравнений для каждого узла m
- 5. Шкала отношений (предпочтений) p. Коэффициенты отношений матрицы парных сравнений Метод анализа иерархий
- 6. Если ОС
- 7. w11 w22 w12 w2 w1 w21 w*112=
- 8. A C B 0 A22 A21 B22
- 9. A C B 0 A22 A21 C11
- 10. A C B 0 A22 A21 C11
- 11. A C B 0 A22 A21 C11
- 12. 0 ? 1 ? 2 ? 3
- 13. 0 ? 1 ? 2 ? 3
Построение дерева целей Метод анализа иерархий Структура дерева определяется применительно к условиям каждой задачи
Слайд 1Построение дерева целей;
Оценка важности компонентов каждого узла дерева целей;
Оценка важности выявленных
задач вне дерева целей.
Слайд 2
Построение дерева целей
Метод анализа иерархий
Структура дерева определяется применительно к условиям каждой
задачи
Слайд 3Оценка важности компонентов узла
Метод анализа иерархий
Для каждого узла дерева нужно
заполнить матрицу парных сравнений
Слайд 4Матрица парных сравнений для каждого узла 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.
Коэффициенты отношений матрицы парных сравнений
Метод анализа иерархий
Слайд 6Если ОС
в противном случае – эксперт нелогичен в своих суждениях.
/
Оценка компонентов узла.
Метод анализа иерархий
Далее для каждой матрицы необходимо рассчитать W, λmax, OC
Слайд 7w11
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
Метод анализа иерархий
В простых деревьях важность задачи можно рассчитать как произведение весовых коэффициентов по пути от «корня» дерева к «листу»
Слайд 8A
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
Нормализация графа
Дуги должны идти только вниз;
Дуги должны идти только на следующий
уровень;
Все пути должны быть одинаковой длины.
Все пути должны быть одинаковой длины.
Оценка важности задач в сложных деревьях. Алгоритм нормализации
Метод анализа иерархий
Для сложных деревьев, в которых к одному «листу» может вести несколько путей требуется нормализация дерева
Слайд 9A
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
Необходимо обеспечить,
чтобы в дереве
все связи вели на более низкие
уровни
Оценка важности задач в сложных деревьях. Нормализация направлений
Метод анализа иерархий
Слайд 10A
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
Необходимо обеспечить, чтобы в дереве
все связи вели только на следующий
уровень
Оценка важности задач в сложных деревьях. Нормализация уровней
Метод анализа иерархий
Эквивалентные связи
Слайд 11A
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
←ЗАДАЧИ
Необходимо обеспечить,
чтобы в дереве
длина каждого пути была одинаковой
Оценка важности
задач в сложных деревьях. Нормализация путей
Метод анализа иерархий
Слайд 120 ?
1 ?
2 ?
3 ?
4 ?
M23
M12
M01
Далее строятся матрицы, определяющие важность межуровневых
связей
Оценка важности задач в сложных деревьях. Построение матриц
Метод анализа иерархий
Слайд 130 ?
1 ?
2 ?
3 ?
4 ?
M34
M01
M12
M23
M24
M14
M04
Полученные матрицы перемножаются, чтобы исключить промежуточные
уровни
Оценка важности задач в сложных деревьях. Умножение матриц
Метод анализа иерархий
