
- •Глава 1. Описание задач принятия решения на содержательном уровне
- •1.1. Примеры задач принятия решения
- •1.2. Основные требования к задачам принятия решения.
- •1.3. Типы критериев в задачах принятия решений.
- •1.4. Типы шкалы для измерения критериев
- •1.5. Основные понятия, используемые в задачах принятия решения
- •1.6. Специфика зпр
- •1.7. Классификация задач принятия решения
- •Глава 2. Основная математическая модель зпр
- •2.1. Модель зпр в табличной форме
- •2.2. Модель зпр в аналитической форме
- •2.3. Модель зпр в графической форме
- •Глава 3. Решение зпр в условиях определенности
- •3.1. Этапы решения зпр в условиях определённости
- •3.2. Способы свертки векторных критериев
- •3.2.1. Сильные и слабые критерии
- •3.2.2. Свёртка сильных критериев
- •Аддитивный способ свертки.
- •Нормирование частных критериев.
- •Мультипликативный способ свертки.
- •4) Критерий минимального удаления от идеала.
- •5). Статистические обобщенные критерии.
- •3.3. Способы определения весовых коэффициентов в сильных обобщенных критериях
- •3.3.1. Метод непосредственного определения усреднённых экспертных оценок весовых коэффициентов при наличии нескольких экспертов.
- •3.3.2. Метод ранжирования для определения весовых коэффициентов.
- •3.3.3. Определение весовых коэффициентов путём усреднения предпочтений при наличии нескольких экспертов.
- •3.3.4. Метод объективизации значений весовых коэффициентов (метод попарного сравнения, метод последовательных предпочтений).
- •3. 4. Слабые критерии оптимальности
- •3. 4. 1. Критерий удовлетворения техническим требованиям
- •3. 4. 2. Критерий принадлежности множеству Парето
- •3.4.3. Виды множеств Парето. Правило паруса.
- •3.4.4. Алгоритм формирования множества Парето
- •3.4.5. Графический способ построения множества Парето
- •3.5. Множество Парето и другие критерии оптимальности
- •3.5.1. Множество Парето и критерий удовлетворения тз
- •3.5.2. Множество Парето и обобщенный критерий в виде самого важного частного и остальных критериев как ограничений.
- •3.5.3. Множество Парето и требование экстремума одного из частных критериев
- •3.5.4. Множество Парето и обобщенный аддитивный критерий
- •3.5.5. Множество Парето и обобщенный мультипликативный критерий
- •3.5.6. Множество Парето и критерий последовательной уступки
- •3.6. Множество Парето и шкалы измерений
- •3.7. Достоинства множества Парето
- •3.8. Выражение предпочтений лпр в критериях оптимальности
- •3.9. Общая схема решения зпр в условиях определенности
- •Глава 4. Принятие решения в условиях неопределенности
- •4.1. Постановка задачи
- •4.2. Основные методы принятия решений в условиях неопределенности
- •4.2.1. Метод максимина или гарантированного выигрыша
- •4.2.2. Метод Сэвиджа (метод матрицы сожалений)
- •4.2.3. Метод Гурвица
- •4.3. Принятие решений в условиях риска
- •4.3.1. Постановка задачи
- •4.3.2. Kритерий математического ожидания
- •4.3.3. Критерий равновозможности состоянии
- •Глава 5. Принятие решений в задачах с нечисловыми критериями
- •5.1. Основные типы отношений.
- •5.2. Способы задания отношений.
- •5.3 Основные операции над отношениями
- •Помимо типовых существуют специальные операции над отношениями.
- •5.4. Основные свойства отношений
- •5.5. Два подхода к выявлению предпочтений в зпр с нечисловыми критериями.
- •5.6. Типы решающих правил при определении предпочтений
- •5.7. Парадоксы голосования.
- •5.8. Критерий Неймана-Моргенштерна
- •Глава 6. Основы теории выбора оптимальной стратегии действий
- •6.1. Основные понятия теории игр
- •6.2. Понятие устойчивости игры и равновесия по Нэшу
- •1. Выбор стратегии Зарей.
- •2. Выбор стратегии Лучом.
- •6.3. Понятие об играх со смешанной стратегией
5.6. Типы решающих правил при определении предпочтений
1. Абсолютное предпочтение. Альтернатива аi предпочтительней альтернативы аj, если по всем частным критериям аi предпочтительней аj или эквивалентна ей. Абсолютное предпочтение обладает свойством транзитивности (если А предпочтительней B и B предпочтительней С, то A предпочтительней C ).
Пример:
Пусть надо выбрать место работы А ,В или С при наличии следующей информации
Место работы |
Зарплата |
Отпуск |
Время поездки |
А |
175 |
24 |
30 |
В |
200 |
30 |
10 |
С |
190 |
24 |
50 |
В данном примере абсолютное предпочтение имеет место работы В. В примере с напитками ни один из них абсолютного предпочтения не имеет.
2. Предпочтение по правилу большинства. Альтернатива аi лучше, чем аj, если количество частных критериев, по которым аi лучше аj, больше количества критериев, по которым ai хуже aj.
Пример:
Место работы |
Зарплата |
Отпуск |
Время поездки |
Предпочтение |
А |
200 |
48 |
30 |
A B |
В |
175 |
30 |
10 |
C B |
С |
190 |
48 |
50 |
A C |
Альтернатива А лучшая, так как она имеет предпочтение по большинству частных критериев перед обеими другими. В примере с напитками предпочтительнее кофе, который по сравнению с любым другим напитком лучше по двум критериям из трёх.
3. Критерий наибольшей суммы балльных оценок. Вместо количественных оценок частных критериев можно проставлять их ранговые значения. Значение ранга рассматривается как балльная оценка, причем за наихудшее значение выставляется наименьший балл — 1, а за наилучшее значение — наибольший балл. Тогда критерий предпочтения формулируется так: альтернатива аi лучше альтернативы аj, если сумма балльных оценок для аi больше, чем для аj
Пример:
Место работы |
Зарплата |
Отпуск |
Время поездки |
А |
(200) 3 |
(24) 1 |
(30) 2 |
В |
(175) 1 |
(48) 3 |
(50) 1 |
С |
(190) 2 |
(30) 2 |
(10) 3 |
Наилучшая альтернатива — С (сумма баллов 7 - наибольшая). В примере с напитками лучший напиток – кофе (сумма баллов 9)
При использовании критериев предпочтения по правилу большинства или суммы балльных оценок часто на альтернативу налагается дополнительное требование – отсутствие частного критерия с наихудшим значением. Такие альтернативы сразу исключаются из рассмотрения. В примере с напитками это правило исключает из рассмотрения чай и компот, у которых есть наихудшие оценки.
При использовании критериев предпочтения по правилу большинства для определения лучшей альтернативы удобно применять графы предпочтений.
Стрелка, идущая от А к В, обозначает предпочтение альтернативы А перед В. Альтернатива, имеющая большее количество исходящих стрелок, – лучшая по правилу большинства. На левом рисунке лучшая – альтернатива С, на правом – альтернатива А, так как она равноценна альтернативе С (стрелка с двумя направлениями), но имеет в отличие от С дополнительное предпочтение перед В.
При большом количестве альтернатив и частных критериев непосредственное определение лучшей альтернативы по критерию большинства становится затруднительным из-за сложности подсчёта числа лучших и худших критериев для каждой альтернативы. В этом случае для выделения наилучшей альтернативы следует составлять таблицу предпочтений.
Пример. Пусть необходимо выбрать из 7 моделей телевизоров лучшую. Для выбора используются 4 частных критерия:
Р1 — цена, 4 балльная шкала оценки;
Р2 — помехоустойчивость, 4 балльная шкала оценки;
Р3 — размер экрана, 3 балльная шкала оценки;
Р4 — дизайн, 5 балльная шкала оценки.
ЛПР проставило каждому частному критерию оценки, представленные в следующей таблице:
альтернативы |
Р1 |
Р2 |
Р3 |
P4 |
a |
3 |
4 |
1 |
3 |
b |
3 |
2 |
2 |
4 |
c |
2 |
2 |
3 |
2 |
d |
4 |
3 |
2 |
2 |
e |
2 |
4 |
2 |
4 |
f |
2 |
3 |
1 |
5 |
g |
3 |
1 |
3 |
3 |
По правилу большинства и отсутствия наихудшего значения составляется таблица предпочтений для альтернатив: если альтернатива b предпочтительней a, то на пересечении строки b и столбца a ставится 1, иначе 0. Так как альтернативы a, f и g имеют худшие баллы, они не имеют предпочтений перед другими и в соответствующих им строках всюду стоят нули.
|
a |
b |
c |
d |
e |
f |
g |
a |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
b |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
c |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
d |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
e |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
f |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
g |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Альтернатива е лучше , чем большинство альтернатив (6 предпочтений).