Слайд 1Методы и Системы Поддержки Принятия Решений
Methods and Systems for Decision-Making
Support
Л-8
Частные функции ценности. Относительная важность критериев.
Слайд 2МКАР (MCDA)
Ключевые фазы процесса МКАР:
- структурирование
- оценка критериев для
всех альтернатив
- Выбор модели, использование
- Анализ неопределенностей
- Разработка плана действий
Слайд 3МКАР (MCDA)
1) в условиях определенности
Cj(ai) – неслучайные значения
2) в
условиях неопределенности
Cj(ai) – неопределенные (случайные/нечеткие ) величины
Слайд 4МКАР/ MADM/Деревья критериев
Слайд 5МКАР; Матрица решений
(таблица характеристик, Performance table; Decision matrix
Слайд 6Обобщение SAW:
введение частных функций ценности Vj(x):
Обобщенный критерий - MAVT
метод
(аддитивная модель):
MAVT (Multi-Attribute Value Theory)
Слайд 7MAVT: Этапы реализации
1. Структуризация (дерево критериев)
2. Оценка альтернатив по критериям
(табл. Характеристик).
3. Проверка обоснованности выбора метода MAVT
4. Определение/задание
частных ф-ий ценности Vj(x);
5. Задание весовых коэффициентов
6. Оценка интегральной ценности альтернатив по методу MAVT
7. Анализ чувствительности
8. Рекомендации
Слайд 8SMART (Simple Multiattribute Rating Technic):
Линейная ф-я Ценности
Слайд 9
MAVT:
setting partial value functions
Vj(x)
Слайд 10MAVT: Задание ЧФЦ
Базовые свойства:
1. Монотонность Vj(x)
- возрастание (для
позитивных критериев)
- убывание (для негативных критериев)
2.
Если выявляется немонотонный критерий: переструктурировать задачу (Дерево Критериев) (заменить критерий на 2)
Пример: Критерий: расстояние до ЖД,
иф немонотонный: разбив на 2: С21: показатель шума, С22: время в пути до станции; (1 км, или 10 мин ходьбы и есть компромис 2ух критериев)
Слайд 11MAVT: Задание ЧФЦ
Метод деления пополам (bisection method)
Базовые свойства:
1. Задание границ
изменения критерия: [C0,C1]:
- локальная шкала (C0=Cmin, C1=Cmax);
- глобальная шкала (C0=C*, C1=C*);
2. Поиск средней по ценности точки: V(x0.5)=0.5
(наводящие вопросы: является ли прирост ценности от С0 до х0.5 больше/меньше, чем прирост от х0.5 до С1).
3. Повторить предыдущий шаг деления пополам для отрезков [C0, х0.5], [х0.5, C1,]
Слайд 12MAVT: Задание ЧФЦ
Метод разностей (difference method)
Вар.1: (на примере позитивных критериев)
1.
Задаются границы изменения критерия: [C0,C1]:
2. Отрезок делится на несколько равных
частей (3-6)
3. Интервалы изменения ранжируются по увеличению ценности.
4. Определяется форма кривой (линейная, выпуклая, вогнутая);
5. По возможности форма конкретизируется
(в зависимости от возможностей задачи и экспертов)
Слайд 13MAVT: Задание ЧФЦ
Метод деления пополам (bisection method)
Слайд 14MAVT: Задание ЧФЦ
Метод деления пополам (bisection method)
Слайд 15MAVT: Задание ЧФЦ
Метод разностей (difference method, v1)
Вар.1
1. Задаются границы изменения
критерия: [C0,C1]:
2. Отрезок делится на несколько равных частей (3-6)
3.
Интервалы изменения ранжируются по увеличению ценности.
4. Определяется форма кривой (линейная, выпуклая, вогнутая);
5. По возможности форма конкретизируется
(в зависимости от возможностей задачи и экспертов)
Слайд 16MAVT: Задание ЧФЦ
Метод разностей (difference method, v1)
Слайд 17MAVT: Задание ЧФЦ
Метод разностей (difference method, v2)
Вар.2:
1. Берется 1/10 –
1/5 часть от длины отрезка [C0,C1]
([A0,А1], С0=А0)
2. Определяется точка
А2 такая, что прирост ценности
о т А1 до А2, такой же, как от А0 до А1.
3. Предыдущий шаг повторяется (А3, А4….).
(n*v+e=1, e=p*v)
Слайд 18MAVT: Задание ЧФЦ
Метод разностей (difference method, v2)
Слайд 19MAVT:
setting weight coefficients
(weighting)
wj
Слайд 20Методы взвешивания
(задание/назначение весовых коэффициентов)
Цель: определение относительной важности каждого критерия в
сравнении с другими.
Вес критерия Сi, wi, i=1,…,n, может быть определен
как некоторый числовой показатель, присвоенный данному критерию, который отражает его значимость по отношению / в сравнении с другими критериями. Чем больше вес критерия в сравнении с соответствующим весом другого критерия, тем более значимым является данный критерий.
Вес относительной важности критерия, wi
Слайд 21Методы взвешивания
(задание/назначение весовых коэффициентов)
При назначении весов критериев учитываются многие факторы,
в т.ч.
- диапазоны изменения каждого из критериев, а также
-
важность таких изменений
Слайд 22Методы взвешивания
Веса wi (wi >0, критерии с нулевым весом просто
не включаются в рассматриваемое множество критериев) нормализуются на единицу:
wi=1.
Слайд 23Методы взвешивания
1. Метод упорядочения/ ранжирования (Ranking method)
Рассматриваются m критериев
(C1,…, Cm), участвующие в анализе конкретной многокритериальной задачи.
Эксперты ранжируют критерии
в порядке их важности:
1 - наиболее важный, 2 - следующий вторым по важности и т.д.
Пусть
ri, номер/ранг, который получает критерий i,
Ранги некоторых критериев могут и совпадать, если они имеют, по мнению экспертов, одинаковую значимость.
Слайд 24Методы взвешивания
1. Метод упорядочения/ ранжирования (Ranking method)
1.1 Метод ранговых
сумм:
wi=(n - ri +1) / k(n - rk +1)
Таким
образом, чем меньше порядковый номер/ ранг критерия, тем больше его вес. Знаменатель используется для нормировки суммы весов на 1.
Слайд 25Методы взвешивания
1. Метод упорядочения/ ранжирования (Ranking method)
1.2 Метод обратных
рангов:
wi= (1/ ri) / k(1/rk)
Используются также степенные (экспоненциальные) методы:
wi=(n -
ri +1)p / k(n - rk +1)p
p0, некоторая заданная степень.