
- •Учебное пособие
- •1. Моделирование. Основные понятия и принципы
- •2. Аналитическое моделирование
- •2.1. Математические модели.
- •2.2. Типовые схемы моделирования
- •2.3. Непрерывно-детерминированные модели (d-схемы)
- •2.4. Дискретно-детерминированные модели (f-схемы)
- •2.5. Дискретно-стохастические модели (р-схемы)
- •2.6. Марковский случайный процесс
- •2.7 Непрерывно – стохастические модели (q– схемы)
- •2.7.1. Системы массового обслуживания. Потоки событий
- •2.7.2. Простейший поток
- •2.7.3. Непрерывные марковские цепи. Уравнения Колмогорова
- •2.7.4.Диаграмма интенсивностей переходов
- •2.7.5 Формула Литтла
- •2.7.6.Исследование смо с помощью диаграмм интенсивностей переходов
- •2.7.7. Замкнутые системы массового обслуживания (смо с ожиданием ответа)
- •2.7.8. Распределение Эрланга. Метод этапов
- •2.7.8. Немарковские смо
- •3. Имитационное моделирование
- •3.1. Условия примененияимитационного моделирования
- •3.2. Этапы имитационного моделирования
- •3.3. Способы моделирования случайных величин
- •3.4. Равномерно-распределённые случайные числа (ррсч).
- •3.4.1. Методы формирования ррсч.
- •3.4.2. Проверка качества последовательностей ррсч
- •1) Проверка равномерности.
- •2) Проверка стохастичности
- •3) Проверка независимости
- •3.5. Формирование случайных величин с заданным законом распределения.
- •3.5.1. Метод обратной функции.
- •3.5.2. Универсальный метод
- •3.5.3. Метод исключения (отбраковки, режекции, Дж. Неймана)
- •3.5.4. Метод композиции (суперпозиции).
- •3.6. Формирование случайных векторов с заданными вероятностными характеристиками
- •3.7. Моделирование случайных событий
- •2) Полная группа несовместных событий
- •3. 8. Сетевые модели
- •3.8.1. Сети Петри
- •3.8.3. Сетевая модель взаимодействующих параллельных процессов в операционной системе.
- •3.9. Управление модельным временем
- •3.10. Планирование машинных экспериментов
- •3.11. Обработка экспериментальных данных
- •3.11.1. Экспериментальные оценки
- •3.11.2. Оценки для математического ожидания и дисперсии
- •3.11.2. Доверительные интервал и вероятность
- •3.11.3. Точность. Определение числа реализаций
- •Литература Основная литература
3.11.3. Точность. Определение числа реализаций
Выбор количества реализаций является задачей тактического планирования эксперимента и зависит от того, какие требования по точности предъявляются к результатам моделирования.
Пусть целью моделирования будет вычисление вероятности появления события А. В каждой из N реализаций событие А может наступить или не наступить. Иначе говоря, количество ξ наступления событий в данной реализации является случайной величиной, принимающей значения x1 =1 c вероятностью р и значение x2 =0 с вероятностью 1-р.
Математическое ожидание ξ:
,
дисперсия для ξ:
.
В качестве оценки для вероятности р принимается частота m/N наступления события А в N реализациях.
Частоту можно представить в виде:
,
где
- количество наступления события А
в i-й
реализации.
В силу центральной предельной теоремы (так как m/N представляет собой сумму случайных величин) частота m/N при достаточно больших значениях N будет иметь распределение близкое к нормальному.
Найдем характеристики для частоты.
Можно представить частоту в следующем виде:
.
Обозначим:.
Тогда:
Для каждого значения достоверности β из таблиц нормального распределения можно выбрать такую величину tβ, что точность ε будет равна:
.
Подставляя значение дисперсии, получим:
Отсюда можно получить количество реализаций N, необходимое для получения оценки m/N с точностью ε и достоверностью β:
Но
р
заранее не известно. Поэтому поступают
так. Берут N0
= 50 – 100, определяют по результатам N0
реализаций m/N0
,
а затем, принимая
, и окончательно назначают значение N
и проводят остальные N-N0
испытаний.
Для случая, когда надо получить оценку математического ожидания:
.
Отсюда:
.
Для оценки дисперсии:
Отсюда:
.
Литература Основная литература
1.Советов Б.Я., Яковлев С.А. Моделиpование систем: Учебник для вузов. – М.: Высш. школа, 2001.
2.Моделиpование вычислительных систем .Н.Альянах. Л.: Машиностpоение. Ленингpадское отд.,1988.
3.Аpтамонов Г.Т., Бpехов О.М. Аналитические веpоятностные модели функциониpования ЭВМ. – М.: Энеpгия, 1978.
4.Гультяев А.К. Имитационное моделирование в среде Windows: практическое пособие. –СПб.: КОРОНА принт, 1999.
5.Клейнpок Л. Теоpия массового обслуживания. –М.: Машиностpоение, 1979.
6.Харин Ю.С. и др. Основы имитационного и статистического моделирования. Учебное пособие – Мн.: Дизайн ПРО, 1997.
7. Бусленко Н.П. Моделирование сложных систем. – М.: Наука, 1978.
8. Асатурян В.И. Теория планирования эксперимента. – М.: Радио и связь 1984.
9.Тихоненко О.М. Модели массового обслуживания в информационныхсистемах. – Мн.: УП «Технопринт», 2003.
Дополнительная литература
1.Питеpсон Дж. Теоpия сетей Петpи и моделиpование систем. –М.:Миp, 1984.
2.Р.Шеннон. Имитационное моделиpование систем - искусство и наука: Пеp. с англ. – М.:Миp, 1978.
3.Полляк Ю.Г. Веpоятностное моделиpование на электpонных вычислительных машинах. –М.: Советское pадио, 1971.
4.Советов Б.Я., Яковлев С.А. Моделиpование систем: Лабоpатоpный пpактикум :Учебное пособие для вузов по спец. АСОИиУ. – М.: Высш. школа, 1989.