
- •Методические материалы
- •1. Основы имитационного моделирования1
- •1.1. Общие положения
- •1.2. Событийный подход к построению алгоритма модели
- •1.3. Подход сканирования активностей
- •1.4. Учет законов распределения случайных параметров
- •1.5. Возможные показатели, оцениваемые с помощью имитационной модели. Проверка гипотез
- •1.6. Схемы проведения имитационных экспериментов. Статистическая обработка результатов экспериментов
- •1.6.1. Метод повторений
- •1.6.2. Метод подынтервалов
- •1.6.3. Метод циклов
- •2. Пример построения блок-схемы имитационной модели
- •3. Способы понижения погрешностей выборочных оценок расчетных параметров
- •3.1. Дополняющие выборки
- •3.2. Общие потоки случайных чисел
- •3.3. Управляющие переменные
- •3.4. Стратифицированные выборки
- •3.5. Значимые выборки
- •4. Некоторые типы систем массового обслуживания (для проведения имитационных экспериментов)
- •4.1. Модели массового обслуживания с пуассоновскими потоками
- •4.1.1. Обобщенная стационарная модель смо
- •4.1.2. Модель смо (m/m/1):(gd//)
- •4.1.3. Модель смо (m/m/1):(gd/n/)
- •4.1.4. Модель смо (m/m/с):(gd//)
- •4.1.5. Модель смо (m/m/с):(gd/n/), cn
- •4.1.6. Модель смо (m/m/):(gd//)
- •4.1.7. Модель смо (m/m/r):(gd/k/k)
- •4.2. Модель смо (m/g/1):(gd//). Формула Поллачека-Хинчина
- •Приложение
- •Рекомендуемая литература
1.5. Возможные показатели, оцениваемые с помощью имитационной модели. Проверка гипотез
Поскольку применение имитационной модели сводится по существу к статистическому эксперименту, то все расчетные показатели представляют собой выборочные оценки отдельных параметров законов распределения различных случайных величин. В качестве основных групп таких оценок параметров можно принять:
выборочные оценки математических ожиданий (средние значения) случайных величин. Для условий рассмотренной в п. 1.2 имитационной модели могут рассматриваться, например, такие величины: время пребывания клиента в системе, время работы канала в течение рабочего дня, время отдыха канала, время простоя канала (готов к обслуживанию, но нет клиентов);
СКО тех же величин;
коэффициенты корреляции различных величин.
Кроме того могут быть оценены непосредственно выборочные законы распределения тех же величин, например, в форме гистограмм.
Поскольку все выборочные оценки параметров являются случайными величинами, то важным результатом статистических экспериментов являются статистические погрешности расчета параметров.
Техника расчета перечисленных показателей обсуждается в следующих разделах.
В данном же разделе кратко остановимся на задаче проверки гипотез5.
Часто в ходе имитационного моделирования приходится решать типичную задачу математической статистики – задачу проверки гипотезы, например, о возможном значении того или иного параметра.
В качестве простого примера в рамках рассмотренной выше модели можно рассмотреть такой вопрос: пусть при каких-то характеристиках системы (обобщенно обозначим их через А) математическое ожидание времени обслуживания клиента равно µ0 (предполагается, что имитационный эксперимент проведен и в качестве значения µ0 принято соответствующее выборочное среднее); уменьшается ли это значение при переходе на характеристики В?
Как обычно формулируются нулевая (Н0) и альтернативная (Н1) гипотеза. Например:
Н0 – математическое ожидание времени обслуживания клиента при характеристиках В равно µ0;
Н1 – среднее время обслуживания клиента при характеристиках В меньше µ0;
Далее проводится эксперимент с характеристиками В и гипотеза Н0 либо подтверждается, либо отвергается в пользу гипотезы Н1. При этом, учитывая статистический характер выводов, следует понимать, что принятие нулевой гипотезы означает не доказательство ее справедливости, а только то, что на основании полученных данных нельзя сделать уверенного отказа от нее.
При проверке гипотезы можно сделать ошибки двух родов. Ошибка первого рода заключается в отказе от нулевой гипотезы, когда она верна. Ошибка второго рода заключается в принятии нулевой гипотезы, когда она не верна. Обозначим вероятность ошибки первого рода через α. Эту вероятность принято называть уровнем значимости теста.
Критерий принятия решения формируется с помощью некоторой тестовой статистики, имеющей известное распределение. Значение статистики определяется по результатам имитационного моделирования по правилу исключения (правилу отказа от нулевой гипотезы) при заданном значении α.. Если значение статистики попадает в так называемую тестовую область (удовлетворяет неравенствам), то нулевая гипотеза отвергается.
В табл.1 приведены тестовые статистики и правила исключения для случаев:
проверки равенства математического ожидания случайной величины X некоторому значению µ0 ;
проверки равенства математических ожиданий двух случайных величин X и Y.
Таблица 1
Тестовые статистики и правила исключения
Описание теста |
Тест 1 |
Тест 2 |
Тест 3 |
Тест 4 |
Нулевая гипотеза: |
µX = µ0 |
µX = µ0 |
µX = µY |
µX = µY |
Условие проверки гипотезы: |
|
− неизвестно |
,
|
, − неизвестны |
Тестовая статистика: |
|
|
|
|
Распределение тестовой статистики: |
Стандартное нормальное |
t-Стьюдента |
Стандартное нормальное |
t-Стьюдента |
Число степеней свободы (I) |
0 |
IX – 1 |
0 |
Ближайшее целое к
|
Альтернативные гипотезы: |
µX > µ0 µX < µ0 µX ≠ µ0 |
µX > µ0 µX < µ0 µX ≠ µ0 |
µ > µ0 µ < µ0 µ ≠ µ0 |
µX > µ0 µX < µ0 µX ≠ µ0 |
Правила исключения: |
Z > Zα Z < −Zα |Z| > Zα/2 |
t > tα t < −tα |t| > tα/2 |
Z > Zα Z < −Zα |Z| > Zα/2 |
t > tα t < −tα |t| > tα/2 |
Обозначения:
IX,
IY
– объемы выборок для величин X
и Y; µX
, µY –
математические ожидания величин X
и Y ;
,
− истинные СКО средних значений величин
X и Y
при условии, что объемы выборок равны.
соответственно IX
и IY;
,
− выборочные оценки СКО средних значений
величин X и Y;
α – уровень значимости; tα/2
– критическое значение статистики
Стъюдента c I
степенями свободы.