
- •Особенности задач принятия решений
- •1.1. Формирование задач принятия решений.
- •1.2. Основные понятия системного анализа
- •1.3. Постановка задач принятия оптимальных решений
- •1.4. Принятие решений в условиях определенности
- •1.5. Принятие решений с учетом неопределенностей
- •Принятие решений в антагонистических и конфликтных ситуациях
- •Основная теорема теории игр. Всякая конечная антагонистическая игра 2-х лиц имеет цену и у каждого игрока имеется, по меньшей мере, одна оптимальная стратегия.
- •Аналитический метод решения игры (продолжение лекции 2)
- •Геометрический способ решения игры
- •Метод последовательных приближений
- •Решение игры методом сведения к задаче линейного программирования (лп)
- •Принятие статистических решений
- •Классические критерии пр.
- •Производные критерии
- •Рассмотрим пример применения рассмотренных статистических критериев пр для следующей практической задачи.
- •Связь между критериями и их графическая интерпретация
- •Критерии с прямоугольными конусами п редпочтения
- •Критерий с прямыми предпочтениями
- •Критерии с иными фп
- •Рациональный выбор решений: аксиомы, задачи, парадоксы
- •Многокритериальные решения: модели, оценка альтернатив, выбор решений
- •Интерактивные методы решения мкз
- •Метод уступок
- •Пример выбора варианта квартиры
- •Метод смещенного идеала
- •Метод electre
- •Метод promethee
- •Принципы группового выбора решений
- •Анализ риска
- •1. Измерение риска
- •Риск катастроф как независимый критерий
- •Коллективные решения
- •Особенности пр в малых коллективах
- •Общая схема экспертизы. Для решений задач пр привлекаются эксперты. Общая схема экспертизы включает следующие элементы (рис.):
- •Методы обработки экспертной информации. Существуют три основные группы методов обработки экспертной информации: статистические методы; алгебраические методы; методы шкалирования.
- •Пр в организациях
- •4.1. Постановка задачи
- •4.2. Детерминистский случай.
- •4.3. Многостадийные задачи принятия решений в условиях неопределенности
- •4.4. Марковские модели принятия решений
- •19.1. Примеры биматричных игр
- •19.1.1. Борьба за рынки
- •19.1.2. Дилемма узников
- •19.1.3. Семейный спор
- •19.1.4. Студент - преподаватель
- •19.2. Смешанные стратегии
- •19.3. 2 X 2-6иматричные игры. Ситуация равновесия
- •19.4. Поиск равновесных ситуаций
- •19.4.1. Борьба за рынки
- •29.4.2. Дилемма узников
- •19.4.3. Семейный спор
- •19.4.4. Студент - преподаватель
- •19.5. Некоторые итоги
- •19.6. Задания и ответы
Рассмотрим пример применения рассмотренных статистических критериев пр для следующей практической задачи.
Задача. Машину (станок, технологическую установку, конвейер и т.п.) требуется подвергнуть проверке с приостановкой ее эксплуатации и выпуска продукции. Вовремя не обнаруженная неисправность может привести к капитальной поломке машины. У ЛПР имеется три варианта решения:
Е1 – полная проверка;
Е2 – минимальная проверка;
Е3 – отказ от проверки.
Машина может находиться в следующих состояниях:
F1 – неисправности нет;
F2 – имеется незначительная неисправность;
F3 – имеется серьезная неисправность.
Возможные результаты сведем в матрицу выигрыша ЛПР (результаты включают затраты на проверку, устранение неисправности, затраты, связанные с потерей продукции и т.п.), представленную в табл.1. Здесь же представлено оптимальное решение по ММ-критерию и BL-критерию.
Таблица 1
|
F1 |
F2 |
F3 |
MM |
BL |
||
eir =mineij |
maxeir |
eir =Σqj eij |
maxeir |
||||
E1 |
-20 |
-22 |
-25 |
-25 |
-25 |
-22,33 |
|
E2 |
-14 |
-23 |
-31 |
-31 |
|
-33,67 |
|
E3 |
0 |
-24 |
-40 |
-40 |
|
-21,33 |
-21,33 |
Согласно ММ-критерию рекомендуется провести полную проверку, а согласно BL-критерию – отказаться от проверки.
Таблица 2 иллюстрирует применение S-критерия. Оптимальным является решение Е2 .
Таблица2
|
F1 |
F2 |
F3 |
F1 |
F2 |
F3 |
S |
|
eir =maxeij |
mineir |
|||||||
E1 |
-20 |
-22 |
-25 |
20 |
0 |
0 |
20 |
|
E2 |
-14 |
-23 |
-31 |
14 |
1 |
6 |
14 |
14 |
E3 |
0 |
-24 |
-40 |
0 |
2 |
15 |
15 |
|
Таблица 3 показывает применение HW-критерия при λ=0,5.
Таблица 3
|
F1 |
F2 |
F3 |
HW |
|||
λ mineij |
(1-λ) maxeij |
eir |
maxeir |
||||
E1 |
-20 |
-22 |
-25 |
-12,5 |
-10 |
-22,5 |
|
E2 |
-14 |
-23 |
-31 |
-15,5 |
-7 |
-22,5 |
|
E3 |
0 |
-24 |
-40 |
-20 |
0 |
-20 |
-20 |
В данном примере у HW-критерия имеется поворотная точка относительно λ: при λ>0,57 оптимальным становится решение E3.
Таблица 4 иллюстрирует применение HL-критерия, она содержит результаты расчетов для случая ν=0,5 и q1 =q2 =q3 =1/3.
Таблица 4
|
F1 |
F2 |
F3 |
HL |
|||||
Σqj eij |
mineij |
ν Σqj eij |
(1-ν)mineij |
eir |
maxeir |
||||
E1 |
-20 |
-22 |
-25 |
-12,5 |
-25 |
-11,17 |
-12,5 |
-23,67 |
-23,67 |
E2 |
-14 |
-23 |
-31 |
-15,5 |
-31 |
-11,34 |
-15,5 |
-26,84 |
|
E3 |
0 |
-24 |
-40 |
-20 |
-40 |
-10,67 |
-20 |
-30,76 |
|
В данном случае HL-критерий рекомендует решение Е1 . Замена рекомендуемого варианта происходит при ν=0,94.
Таблица 5 показывает применение G-критерия при q1 =q2 =q3 =1/3 (оптимальным решением является Е1).
Таблица 5
|
F1 |
F2 |
F3 |
qj eij |
qj eij |
qj eij |
G |
|
eir =minqjeij |
maxeir |
|||||||
E1 |
-20 |
-22 |
-25 |
-6,67 |
-7,33 |
-8,33 |
-8,33 |
-8,33 |
E2 |
-14 |
-23 |
-31 |
-4,67 |
-7,67 |
-10,33 |
-10,33 |
|
E3 |
0 |
-24 |
-40 |
0 |
-8 |
-13,44 |
-13,44 |
|
Таблица 6 иллюстрирует BL(MM)-критерий при q1 =q2 =q3 =1/3, допустимый риск ε приближается к 15. В противном случае оптимальным будет решение Е1.
Таблица 6
|
F1 |
F2 |
F3 |
Σqj eij |
ei0j0 -mineij |
max eij |
BL(MM) |
|
eir =maxeij – max ei0j |
maxeir |
|||||||
E1 |
-20 |
-22 |
-25(ор) |
-22,33 |
0 |
-20 |
0 |
|
E2 |
-14 |
-23 |
-31 |
-22,67 |
6 |
-14 |
6 |
|
E3 |
0 |
-24 |
-40 |
-21,33 |
15 |
0 |
20 |
20 |
Таблицы 7, 8 показывают выбор решения по Р-критерию. Так как условие еij >0 не выполняется, то вначале прибавляем ко всем элементам матрицы константу, равную 41 (таблица 7), а затем – 200. Видно, что в первом случае оптимальным оказывается решение Е1 , а во втором –Е3.
Таблица 7
|
F1 |
F2 |
F3 |
F1 |
F2 |
F3 |
Р (const=41) |
|
eir =Πeij |
maxeir |
|||||||
E1 |
-20 |
-22 |
-25 |
21 |
16 |
16 |
6384 |
6384 |
E2 |
-14 |
-23 |
-31 |
27 |
18 |
10 |
4860 |
|
E3 |
0 |
-24 |
-40 |
41 |
17 |
1 |
697 |
|
Таблица 8
|
F1 |
F2 |
F3 |
F1 |
F2 |
F3 |
Р (const=200) |
|
eir =Πeij |
maxeir |
|||||||
E1 |
-20 |
-22 |
-25 |
180 |
178 |
175 |
5607000 |
|
E2 |
-14 |
-23 |
-31 |
186 |
177 |
169 |
5563818 |
|
E3 |
0 |
-24 |
-40 |
200 |
176 |
160 |
5632000 |
5632000 |
Выводы. Итак, видно, что применение производных критериев повышает надежность решения. Вариант Е2 не выгоден с различных точек зрения. Критерии G и BL(MM) выделяют Е1 , причем BL(MM) устанавливает степень риска, который следует превысить для выбора Е3 . Если число реализаций решения не велико, то предпочтительным будет Е1, хотя классические критерии не дают единогласного решения.