- •Моделирование систем
- •1. Наличие цели
- •1.2. Модель. Моделирование
- •Система
- •Параметры
- •Внешние
- •Внутренние
- •1.3. Классификация моделей
- •1.4. Методы моделирования
- •Имитационный способ представления задачи 1
- •Имитационный алгоритмический способ
- •Имитационная статистическая постановка задачи
- •2. Математические схемы моделирования систем
- •2.1. Формализация моделирования
- •Математическую схему можно определить как звено при переходе от содержательного к формализованному описанию процесса функционирования системы с учётом воздействия внешней среды.
- •2.2. Задачи, решаемые с помощью моделирования
- •2.3. Проектирование ис и анализ их производительности
- •2.3. Система массового обслуживания как модель
- •2.4. Модели потоков
- •2.2. Аналитический анализ смо
- •2.2.1. Экспоненциальная система массового обслуживания
- •2.2.1.1 Одноканальная однородная экспоненциальная смо
- •2.2.1.2. Многоканальная экспоненциальная смо
- •2.2.1.3. Модель m/g /1
- •2.3. Сети массового обслуживания
- •2.4. Анализ разомкнутых экспоненциальных СеМо
- •2.4.1. Свойства разомкнутой экспоненциальной СеМо
- •2.5. Расчет системных характеристик экспоненциальных СеМо
- •Контрольные вопросы
- •Лекция 4
- •1. Пример: Проблема распределение канала
- •1. Статическое распределение канала
- •2. Динамическое распределение канала
- •2. Пример: расчет системы телеобработки данных
- •3.1. Задание
- •3.2. Решение
- •4. Схема расчета замкнутой СеМо
- •4. Имитационное моделирование систем массового обслуживания
- •4.1. Система массового обслуживания как модель и оригинал
- •4.2. Иллюстративный пример: моделирование посадки самолетов.
- •4.3. Концепция статистического моделирования
- •4.3. Пример: оценка надежности системы
- •5. Построение моделирующего алгоритма
- •5.1. Моделирование на эвм процесса функционирования смо
- •Шагом (принцип t)
- •С другой стороны, принцип особых моментов выгоден тем, что
- •5.2. Особенности реализации процессов с использованием q-схем
- •5.2. Примеры моделирования смо с отказами
- •5.2.1. Подготовка исходных данных и назначение переменных
- •Моделирование смо с отказами по схеме событий
- •5.2.2.1. Построение блок-схем алгоритма имитации
- •5.3. Схемы построения моделирующего алгоритма
- •5.4.1. Моделирование смо с отказами по схеме событий
- •5.4.2. Моделирование смо с отказами по схеме процессов
- •Моделирование смо с отказами по схеме процессов
- •Шаг имитации
- •Класс процессов "генерирование заявок источником"
- •5.4.3. Сопоставление схемы событий и схемы процессов
- •5.5. Семафоры и связные списки
- •5.6. Алгоритмы обслуживания очередей
- •1) Традиционный алгоритм fifo
- •2) Приоритетное обслуживание (Priority Queuing)
- •3) Взвешенные настраиваемые очереди (Weighted Queuing)
- •6. Оценки искомых характеристик и их дисперсии
- •6.1. Структура оценок
- •7. Тестирование имитационной модели
- •8. Случайные факторы и их модели
- •8.1. Моделирование случайных событий
- •8.2. Моделирование дискретных случайных величин
- •321236246263321315464215224214664122142366236246611664533544.
- •8.3.1. Моделирование экспоненциальной с.В.
- •8.5. Моделирование равномерной с.В.
- •Планирование машинных экспериментов с моделями систем
- •Методы планирования эксперимента на модели.
- •Обработка, анализ и интерпретация результатов моделирования
- •11. Замечание о языках моделирования
- •Моделирование смо с одним npи6opом и очередью
8.5. Моделирование равномерной с.В.
Равномерно распределенную с.в. x можно реализовать путем линейного преобразования БСВ z:
x = Az + B. (8.7)
При этом, поскольку z ~ R[0,1], а преобразование (8.7) увеличивает диапазон значений с.в в A раз и смещает вправо на величину B, то x будет иметь диапазон значений (B,B+A), т.е.
x ~ R[B,B+A].
Кроме того, поскольку M(z) = 1/2, D(z) = 1/12, то
M(x) = A/2 + В,
D(x) = A /12.
9. ПЛАНИРОВАНИЕ СТАТИСТИЧЕСКОГО ЭКСПЕРИМЕНТА
9.1. Задача планирования
Пусть X = (x1 , ... ,xk ) - вектор случайных величин, имеющий распределение P . Во многих случаях цель статистического эксперимента может быть сведена к определению математического ожидания с.в. y = g(X), где g(x) - заданная функция с.в. X. Поэтому типовая схема статистического эксперимента имеет вид рис. 9.1.
i = 1..n

:
g(X)




X ~ P ; X = (x, ... ,x )
y - значение с.в. y в i-ом опыте
n - число опытов
Рис. 9.1. Типовая схема статистического эксперимента
Здесь
оценка
приближается к точному значению M(y) с
ростом числа опытов n. Задача
планирования
статистического эксперимента состоит
в нахождении такого n, при котором
достигается заданная точность оценки
.
9.2. Теоретическое решение задачи планирования
Оценка
является случайной величиной, т.к.
представляет собой функцию от случайных
величин:
(9.1)
В
типовой схеме статистического эксперимента
(рис. 9.1) используются независимые
реализации xi
, поэтому
с.в. yi
в формуле
(9.1) также независимы. Из центральной
предельной теоремы вытекает, что с.в.
в
(9.1) при больших n имеет нормальное
распределение, т.е.
~ N[m,].
Определим параметры этого распределения:
,
,

Таким
образом, при увеличении числа опытов
на порядок
уменьшается в
3 раза. На рис. 9.2. схематически показан
вид распределения оценки
в
зависимости от n.

Рис.
9.2. Распределение с.в.
в зависимости от n
Диапазон
вероятных отклонений оценки от точного
значения M(y) сужается пропорционально
. Параметр
используют как показатель точности
оценки. Поскольку
имеет нормальное распределение, то
практически достоверно, что
отклоняется от искомого M(y) не более,
чем на 3.
Можно сказать, что
является аналогом абсолютной погрешности,
а 3
- самой абсолютной погрешностью.
В
качестве аналога относительной
погрешности для с.в.
можно рассматривать ее коэффициент
вариации:
v
=
,
(9.5)
а в качестве самой относительной погрешности - величину 3v. Из (9.2) и (9.4) находим, что
v ==, (9.6)
где - коэффициент вариации с.в. y.
Соотношения
(9.4) и (9.6) показывают, что "абсолютная
погрешность" 3б и "относительная
погрешность" 3v оценки
убывают
пропорционально .
Из формулы (9.4) находим решение задачи планирования: для достижения заданной точности требуется
(9.7)
опытов. Если требование к точности задано в форме коэффициента вариации v, то требуемое число опытов определяется из формулы (9.6) в виде:
(9.8)
В решении (9.7) кроме заданного для определения n необходимо знать , в варианте (9.8) - коэффициент вариации v. Ни то, ни другое до эксперимента, как правило, не известно. Поэтому планирование числа опытов на практике осуществляется в ходе самого статистического эксперимента. Достаточно удобными методами такого планирования являются метод автоостанова и метод интерактивного контроля.
9.3. Метод автоостанова
Метод автоостанова покажем на примере достижения точности v = 0.01. Схема статистического эксперимента с автоостановом изображена на рис. 9.3.

Рис. 9.3. Схема эксперимента с автоостановом
Как видно из ИСнка, в ходе эксперимента ведется непрерывный контроль за оценкой v' коэффициента вариации v. Когда оценка v' устойчиво входит в зону v' < 0.01, эксперимент завершается.
Устойчивое достижение неравенства v' < 0.01 здесь обеспечивается требованием, чтобы это неравенство было подтверждено A = 10 раз.
Заметим, что минимальное начальное значение счетчика подтверждений на рис. 9.3., задаваемое в начале алгоритма, должно составлять A = 2, т.к. необходимо исключить одно ложное подтверждение, которое имеет место при n = =1. Действительно, при n = 1 оценка дисперсии равна нулю, поэтому получается v' = 0. При A = 10 получится несколько "лишних" повторений цикла. Однако, так как n обычно составляет десятки тысяч, то увеличение его на несколько лишних единиц не имеет существенного практического значения.
