
- •1. Парето-оптимальные решения многокритериальных задач и способы сужения границы Парето: субоптимизация, лексикографическая оптимизация, построение обобщенного критерия.
- •2. Метод анализа иерархий (метод Саати): определение значимости критериев, согласованность матрицы парных сравнений, определение весовых коэффициентов методом собственного вектора.
- •3. Критерии принятия решений в условиях неопределенности: методы Лапласа, Вальда, Сэвиджа, Гурвица.
- •4. Обобщенный критерий Гурвица для безопасной и опасной ситуаций.
- •Формализация ситуации риска, принципы доминирования.
- •6. Меры риска, масштабные и вероятностные.
- •7. Критерии принятия решений в условиях риска: ожидаемого значения (критерий Байеса), минимальной вариации, предельного уровня, наиболее вероятного исхода.
- •8. Критерий «ожидаемое значение – вариабельность результата», коэффициент склонности к риску, зоны склонности к риску.
- •9. Понятие кривой безразличия. Три типа кривых безразличия.
- •10. Понятие идеального эксперимента, обоснование его целесообразности.
- •11. Понятие неидеального эксперимента, алгоритм обоснования его целесообразности.
- •12. Смешанные стратегии как инструмент уменьшения риска.
- •13. Понятие функции полезности, алгоритм ее построения. Основные типы функций полезности.
- •14. Интенсивность несклонности к риску, премия за риск (подход Марковица).
- •15. Формула Эрроу-Пратта.
- •16. Понятие многошагового управляемого процесса. Формализация многошаговой детерминированной задачи принятия решения.
- •17. Характерные особенности многошаговых процессов принятия решений. Принцип оптимальности Беллмана.
- •18. Марковские процессы с дискретными состояниями. Формула Колмогорова-Чепмена.
- •19. Марковские процессы принятия решений с конечным числом этапов: метод итераций по стратегиям и его возможные обобщения.
- •20.Марковские процессы принятия решений с бесконечным числом этапов: специфика постановки задачи. Отыскание оптимальных стратегий на бесконечном временном горизонте методом полного перебора.
- •21. Метод итераций по стратегиям без дисконтирования (для бесконечного числа этапов).
- •22. Случайные процессы с непрерывным временем, их формализация. Система дифференциальных уравнений Колмогорова, правила ее составления.
- •23. Потоки событий, их свойства. Простейший (пуассоновский стационарный) поток.
- •24. Вероятностные характеристики простейшего потока.
- •25. Роль экспоненциального распределения в исследовании простейших потоков. Финальные состояния системы, в которой протекает марковский процесс.
- •26. Процессы гибели и размножения, финальные вероятности состояний.
- •27. Процессы гибели и размножения в системе с m узлами, финальные вероятности состояний.
- •28. Системы массового обслуживания, их основные компоненты и характеристики функционирования.
- •29. Многоканальные системы массового обслуживания с отказами.
- •30. Одноканальные системы массового обслуживания с ожиданием и ограничением на длину очереди.
7. Критерии принятия решений в условиях риска: ожидаемого значения (критерий Байеса), минимальной вариации, предельного уровня, наиболее вероятного исхода.
Критерий
ожидаемого значения. Каждая
стратегия ЛПР оценивается по среднему
ожидаемому значению: Ai:
.
Если А – матрица
выигрышей, то стратегия находится из
условия максимизации:
.
Если А – матрица
проигрышей, то стратегия находится из
условия минимизации:
.
Критерий
минимальной вариации. Каждая
альтернатива Ai
оценивается присущим ей риском, измеренным
стандартным отклонением σi
или коэффициентом вариации Vi.
Оптимальной считается та альтернатива,
для которой эта оценка является
наименьшей.
;
.
Критерий предельного уровня. Исходя из некоторых соображений, устанавливается предельное значение случайной величины, характеризующее качество решения. Любая альтернатива, превышающая установленный порог, считается оптимальной. Критерий предельного уровня не дает единственного оптимального решения. Скорее он соответствует приемлемому способу действия – это недостаток. Достоинство: применение критерия не требует точной информации о законе распределения случайной величины. При назначенном предельном уровне достаточно приближенной информации о ситуации принятия решения.
4.Критерий наиболее вероятного исхода. Каждая случайная величина, описывающая исход применения той или иной стратегии, заменяется детерминированной величиной. За эту величину принимается то значение случайной величины, которое достигается с наибольшей вероятностью: Ai:
ai1 |
ai2 |
… |
ain |
p1 |
p2 |
… |
pn |
.
(ai с волной)
Главный недостаток: этот критерий нельзя применять в том случае, когда закон распределения случайной величины не имеет четко выраженного максимума.
8. Критерий «ожидаемое значение – вариабельность результата», коэффициент склонности к риску, зоны склонности к риску.
Пусть
критерий X
показывает выигрыш ЛПР. Оптимальной
стратегией ЛПР считается та, которая
доставляет максимум функции:
.
λ – числовой
параметр, характеризующий несклонность
ЛПР к риску. Оценить приемлемый для ЛПР
уровень λ можно с помощью неравенства
Чебышева:
(вероятность
отклонения от математического ожидания
больше, чем на а).
Применяя
обобщенный критерий, ЛПР оценивает
каждую свою стратегию числом:
.
Ситуация
риска, т.е. то, что истинное значение
случайной величины X
окажется меньше расчетной оценки значит,
что:
(подводим под неравенство Чебышева);
.
Если λ =3 => p
= 90%. Если количественный показатель X
представляет собой проигрыш ЛПР, то
оптимальной считается та стратегия,
которая доставляет минимум функции:
9. Понятие кривой безразличия. Три типа кривых безразличия.
Кривой безразличия называется линия на корд. плоскости 0σМ, где σ – риск, измеренный стандартным отклонением, М - мат.ожидание результата., все точки которой ЛПР воспринимает как равноденные для себя.
,
всегда одного знака, поскольку лучший
результат сопряжен с большими рисками.
>
0.
- локальный коэффициент замещения
(ЛКЗ).
.
Если
принять за ед. изм. риска, то
,
т.е. ЛКЗ показывает, приращение результата,
которое компенсирует изменение риска
на единицу. Геометрический
смысл ЛКЗ –
угловой коэффициент секущей
(tg
угла наклона этой кривой). Именно динамика
ЛКЗ позволяет оценить изменение отношения
ЛПР к риску. Типы
кривой безразличия
Возрастающая КБ (несклонность к риску) |
Убывающая КБ |
Постоянная КБ |
|
|
|
Для возр. I. графически возрастает; I. выпуклая вниз. Общий вывод: если точки, изображающие альтернативы, не лежат на одной кривой безразличия, то оптимальной является та из них, которая расположена на более высокой кривой.
Картой безразличия называется область на числовой плоскости 0σM, через каждую точку которой проведена кривая безразличия. Имея карту безразличия, можно обосновать целесообразность выбора одной из двух рисковых альтернатив.
Пусть имеются 2 альтернативы с оценками A1(σ1, M1) и A2(σ2, M2). Относительно взаимного расположения изображенных этими альтернативами точек возможно 3 предположения: 1.они лежат на одной кривой безразличия – альтернативы равнозначные, можно выбирать любую; 2.они не лежат на одной кривой, но альтернатива A2 попадает в область, доминируемую А1. Тогда выбираем А1; 3.они не лежат на одной кривой, альтернатива A2 не попадает в область, доминируемую А1:
Общий вывод: если точки, изображающие альтернативы, не лежат на одной кривой безразличия, то оптимальной является та из них, которая расположена на более высокой кривой.