
- •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. Одноканальные системы массового обслуживания с ожиданием и ограничением на длину очереди.
24. Вероятностные характеристики простейшего потока.
Пусть
имеется пуассоновский поток интенсивности
,
свяжем с ним случайную величину
– число событий, появившихся в потоке
за временной интервал (
.
В силу стационарности потока характеристики
этой величины зависят лишь от длины
промежутка
и не зависят от точки его приложения.
Основной характеристикой этой случайной
величины является вероятность того,
что случайная величина х от
принимает значение m.
P(X(
)=Pm(
Вероятность того, что за время в потоке не появится ни одно событие
P(X(
)=
Вероятность того, что за время в потоке появится хотя бы одно событие, то есть временной интервал не останется пустым
P(X(
)=P(X(
)>=1)
Вероятность того, что за время в потоке появится не более k событий
P(X(
)=
Вероятность того, что в потоке появится более k событий
P(X(
)=
Интенсивность потока есть мат ожидание случайной величины x от 1
MX(
Элементом вероятности
появления событий в потоке
называется вероятность того, что за
достаточно малый промежуток времени
дельта t
в потоке появится хотя бы одно событие.
Для элемента вероятности справедливо
асимптотическое равенство.
Другой характеристикой случайного потока является случайная величина T – время между двумя последовательными событиями потока. Для случайно величины T, характеризующей пуассоновский поток справедливо следующее утверждение:
Интегральная функция распределения случайной величины T
Дополнительная функция распределения
Дифференциальная функция распределения
Мат ожидание случайной величины T
MT=1/
ДT = 1/
25. Роль экспоненциального распределения в исследовании простейших потоков. Финальные состояния системы, в которой протекает марковский процесс.
Элементом вероятности в пуассоновском потоке событий интенсивности называется вероятность появления события в потоке за малый промежуток времени ∆t.
Это второй замечательный предел. Следствие из него:
(эквивалентность)
Пусть
в системе с конечным множеством состояний
{X1,
X2,
…, Xn}
протекает Марковский процесс с непрерывным
временем, причем переход из состояния
в состояние осуществляется под действием
пуассоновского потока. Последнее следует
понимать так: если в некоторый момент
времени t0
система находилась в состоянии xi,
то после того, как в потоке появилось
первое случайное событие, система
перешла в состояние xj
не равное xi:
Утверждение: Плотности вероятностей переходов из состояния в состояние равны интенсивности потока, под действием которого осуществляется переход: λij = λ.
Доказательство:
Если все потоки, переводящие систему, являются пуассоновскими и поэтому процесс является марковским, вероятности его состояний стабилизируются во времени, т.е. сущ. пределы: lim pi(t)= pi ; t → ∞
Финальные
вероятности
состояний можно интерпретировать как
среднее относительное время пребывания
системы в каждом состоянии. Последнее
понимается таким образом:
- время пребывания системы в состоянии
xi; случ. Величина;
=
-
среднее время пребывания в xi,
-
среднее время пребывания системы вне
состояния xi,
-
среднее время функционирования
системы.
Пред. вероятности характеризуются тем, что их производные равны 0.
Финальные вероятности находятся как решение системы линейных алгебраических уравнений, полученной из системы дифференциальных уравнений Колмогорова обнулением левой части.
;
-
числа;
Это
вырожденная система, поэтому для ее
решения нужно добавить нормировочное
равенство: