23.Метод анализа иерархий. Вектора приоритетов.
Для группы матриц парных сравнений мы формируем набор локальных приоритетов (заданного уровня иерархии), которые выражают относительное влияние множества элементов на элемент примыкающего сверху уровня. Для этого нужно вычислить множество собственных векторов для каждой матрицы, а затем нормализовать эти вектора (так, чтобы в сумма элементов каждого вектора давала единицу), получая тем самым вектор приоритетов данного уровня.
Существует множество способов вычисления собственных векторов, отличающихся по сложности и эффективности. В МАИ предлагается алгоритм, использующий особенности парных оценок в симметричной шкале отношений, а именно строить элементы собственного вектора как средние геометрические по строкам (это возможно, поскольку матрица является вырожденной и её собственный вектор пропорционален значению строк). Например, для матрицы 4*4 это даст следующее.
Компонент собственного вектора первой строки будет иметь вид:
4
Ц(w1/ w1)*( w1/ w2)*( w1/ w3)*( w1/ w4),
компонент собственного вектора третьей строки будет иметь вид:
4Ц(w3/ w1)*( w3/ w2)*( w3/ w3)*( w3/ w4).
После вычисления компонент собственного вектора требуется провести их нормировку.
Процедура вычисления собственного вектора и его нормировка для матрицы общего вида n*n представлена схемой на рисунке 3:
| A1 | A2 | ... | An |
A1 |
w1 --------- w1 |
w1 ------- w2 |
|
w1 ------ wn |
A2 |
w2 ------ w1 |
w2 ------ w2 |
|
w2 ------ wn |
... |
|
|
|
|
An |
wn --------- w1 |
wn --------- w2 |
|
wn --------- wn |
Рисунок 3 – Вычисление собственного вектора и его нормировка
После того как компоненты собственного вектора получены для всех n строк, становится возможным их использование для дальнейших вычислений.
Для удобства и однозначности прочтения далее в данной работе обозначим собственный вектор матрицы парных сравнений характеристик через X, его компоненты – Xi, а нормированный вектор соответственно – Xнi. Собственный вектор матрицы парных сравнений вариантов с точки зрения i–ой характеристики обозначим через Yi, его компоненты – Yij, а нормированный вектор соответственно – Yнij.
Yandex.RTB R-A-252273-3
- Лекции по математическим основам принятия оптимальных технических решений
- 1.Лекции по курсу математические основы
- 1.4. Этапы процесса принятия решений
- 1.5. Классификация задач принятия решений
- 1.6. Основные принципы принятия решений.
- 2. Оптимизация систем.
- 2.1 Постановка задачи оптимизации
- 2.3.Понятие о свойствах целевой и ограничивающих функций
- 2.4.Определение линейной системы.
- 2.5. Формальные методы построения математических моделей. Выбор факторов и переменных состояния объекта исследования
- 2.6. Планирование эксперимента
- 2.6.1.Обработка экспериментальных данных.
- 2.6.2.Полный факторный эксперимент.
- 3. Классификация методов оптимизации
- 3.1.Классификация задач оптимизации.
- 3.2.Одномерная оптимизация
- 3.2.1. Метод сканирования
- 3.2.4. Метод параболической аппроксимации
- 3.3. Многомерная оптимизация. Концепция методов.
- 3.4. Многомерная безградиентная оптимизация
- 3.8. Многомерная градиентная оптимизация
- 3.9. Методы оптимизации 1-ого порядка
- 4. Постановка задачи многокритериальной оптимизации
- 1.6 Многопараметрическая оптимизация.
- 5.Обобщенная модель управления запасами
- 6. Классическая статическая модель
- 7. Задача экономичного размера заказа с разрывами цен
- 8.Многопродуктовая статическая модель управления запасами с ограничениями вместимости.
- 9. Динамическая модель управления запасами при отсутствии затрат на оформление.
- 10. Модель управления запасами с затратами на оформление заказа.
- 11.Понятие игры. Характеристика игры. Цена игры.
- 12. Классификация игр. Определение седловой точки.
- 13.Определение смешанной стратегии. Решение игры 2*2 в смешанных стратегиях.
- 14.Типы критериальных функций в играх с природой.
- 15.Классические критерии принятия решений в играх с природой.
- 16.Производные критерии принятия решений в играх с природой
- 17.Шкала. Определение. Виды.
- 18.Экспертные методы получения количественных оценок альтернатив.
- 19.Экспертные методы получения качественных оценок альтернатив.
- 20.Метод анализа иерархий. Этапы.
- 21.Метод анализа иерархий. Шкала.
- 22.Метод анализа иерархий. Калибровки.
- 23.Метод анализа иерархий. Вектора приоритетов.
- 24.Метод анализа иерархий. Оценка согласованности.