- •1. Моделирование. Основные понятия .Классификация методов моделирования.
- •2. Математические модели. Непрерывно-детерминированные модели (d-схемы).
- •3. Математические модели. Дискретно-детерминированные модели (f-схемы).
- •4. Математические модели. Дискретно-стохастические модели (р-схемы).
- •5. Дискретная марковская цепь. Геометрическое распределение.
- •6. Модель "Память-алу". Кодирование состояний. Построение графа состояний
- •Модель "Память-алу". Построение и решение системы уравнений. Анализ результатов.
- •8. Системы массового обслуживания (смо). Марковский случайный процесс. Потоки заявок (событий). Нотация Кендала.
- •9. Простейший поток, его свойства и значение при исследовании смо.
- •11 Одноканальная смо с блокировкой. Система m /m/ 1/n
- •12Диаграммы интенсивностей переходов (дип). Закон сохранения потоков вероятностей.
- •1 5Исследование многоканальной смо (м/м/п/0) с отказами с помощью дип.. Формулы Эрланга.
- •16.Формула Литтла.
- •Аналогично выводится соотношение
- •17.Одноканальная смо с неограниченной очередью (м/м/1/со).
- •18.Многоканальная смо с неограниченной очередью (м/м/п/оо).
- •19. Метод этапов. Распределение Эрланга.
- •Метод этапов
- •20. Система м/Еr/1
- •21. Система Еr/м/1/∞
- •22. Немарковская смо м/g/n. M/g/1/∞
- •М/g/n с отказами.
- •23. Немарковская смо. G/g/1/∞ g/g/n/∞
- •24. Имитационное моделирование. Математические основы. Последовательность построения и исследования модели.
- •Основные этапы разработки и исследования имит модели.
- •25. Управление модельным временем. При создании имитационной модели различают три представления времени
- •26. Метод композиции (суперпозиции).
- •28. Способы формирования случайных величин.
- •29. Равномерно-распределённые случайные числа.
- •Способы формирования ррсч.
- •30) Равномерность
- •Оценка стохастичности и независимости последовательности ррсч.
- •Метод обратной функции для моделирования последовательности чисел с заданной функцией распределения.
- •Универсальный метод моделирования последовательности чисел с заданной функцией распределения.
- •Моделирование последовательности чисел с заданной функцией распределения по гистограмме.
- •Нормальное распределение. Формирование случайных чисел с использованием предельных теорем.
- •Формирование случайных чисел с использованием теоремы Пуассона. Метод Кана.
- •Метод исключения (отбраковки) для моделирования последовательности чисел c заданной функцией распределения.
- •Моделирование случайных векторов.
- •Моделирование случайных событий.
- •41. Обработка экспериментальных данных.
- •42. Доверительные интервал и вероятность.
- •Точность. Определение числа реализаций.
Моделирование случайных событий.
Определим наступление события Ri как выполнение условия
Пусть
надо реализовать случайное событие А,
наступающее с вероятностью р.
Будем определять его как выполнение
условия
Сложные события - события зависящие от нескольких простых.
Простые А и В и вероятности РА, РВ.
Варианты:
1) А и В независимы
группа исходов:
Моделирование их осуществляется либо с помощью 1 случ числа, либо с двумя.
(ниже в лелином конспе не было)
Реализация – либо с последовательными проверками одного числа (СРРЧ)
Либо с двумя случайными числами
Второй вариант с точки зрения удобства построения модели алгоритма, экономия памяти и быстродействие предпочтительнее.
2) А и В зависимы. Должны быть заданы РА, РВ и Р(В/А)
< PA
а) да
б) нет
(етого не было) вычислим
41. Обработка экспериментальных данных.
Любое значение искомого параметра, вычисляется на основе ограниченного числа опытов, всегда будет содержать элемент случайности. Такое приближённое, случайное значение называют оценкой параметра. При большом числе опытов оценка будет близка к значению параметра.
Обозначим
оценку для а
как
.
Она должна быть функцией
.
Т.к. есть функция от случайных величин, то она тоже случайная величина.
Предъявим к ряж требований:
оценка состоятельная, если при увеличении n она приближается (сходится по вероятности) к а;
оценка несмещённая, если
;оценка эффективна, если
.
42. Доверительные интервал и вероятность.
Мы рассмотрели вопрос об оценке неизвестного параметра а одним числом (так называемая точечная оценка).
Надо знать, к каким ошибкам может привести замена а на и с какой степенью уверенности можно ожидать, что эти ошибки не выйдут за заданные пределы. Это особенно актуально при малом числе наблюдений n. Чтобы дать представление о точности и надёжности пользуются доверительными интервалами и вероятностью.
Пусть для а из опыта получена . Зададим достаточно большую вероятность β такую, что событие с такой вероятностью можно считать практически достоверным. Найдём такое значение ε, для которого:
[1]
П
ерепишем
[1] так:
Iβ – доверительный интервал
Отметим, что величина а не случайно, а положение интервала Iβ на оси абсцисс, определяемое его центром случайно.
Поэтому величину β можно трактовать как вероятность того, что случайный интервал Iβ накроет точку а.
Границы
и
- доверительные границы.
Рассмотрим
вопрос об определении Iβ
для мат ожидания и дисперсии. Если
произведено n независимых
опытов над случайной величиной X
и получены оценки
и
,
то воспользуется тем, что
представляет собой сумму одинаково
распределённых случайных величин Xi
и, согласно ЦПТ закон распределения
близок к нормальному.
