
- •Методические материалы
- •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//). Формула Поллачека-Хинчина
- •Приложение
- •Рекомендуемая литература
3.1. Дополняющие выборки
Идею метода поясним на следующем простом примере, когда каждое значение наблюдаемой случайной переменной х определяется на основании "розыгрыша" одного значения случайной величины R, равномерно распределенной в интервале [0,1].
Пусть у нас есть возможность провести n наблюдений (для простоты будем считать n четным). Покажем, как, не увеличивая числа наблюдений, то есть не увеличивая затрат времени на имитационный эксперимент, можно понизить дисперсию величины .
Поскольку величина (1R) также является случайной равномерно распределенной, то при соответствующей организации имитационного эксперимента можно получить следующие два ряда значений случайной величины х:
и
,
причем:
первый ряд получен при использовании набора равномерно распределенных случайных чисел R1, R2,…, Rn/2, а второй – чисел (1 R1), (1 R2),…, (1 Rn/2);
внутри каждого отдельно взятого ряда, например, любые две величины x'i и x'j независимы.
Далее эти два ряда будем рассматривать как реализации рядов значений двух различных случайных величин х' и x''.
Обе последовательности и имеют одинаковое математическое ожидание в генеральной совокупности и, следовательно, выборочное среднее случайной величины
может быть использовано вместо искомого выборочного среднего .
Истинная (по генеральной совокупности) дисперсия величины z будет задаваться соотношением:
=
=
=
=
(14)
Следовательно, в
силу специфики "розыгрыша" равномерно
распределенных случайных чисел, дисперсия
величины z будет меньше дисперсии
величины х. Действительно, указанный
выше способ "розыгрыша" приводит
к жесткой отрицательной корреляции
рядов R1, R2,…, RN/2
и (1 R1),
(1 R2),…,
(1 RN/2)
(коэффициент корреляции равен 1).
Соответственно, ряды
и
будут отрицательно коррелированны, то
есть отрицательной будет ковариация
.
Итак, дисперсия величины z как минимум в два раза меньше дисперсии величины х:
(15)
Следовательно, при использовании в качестве наблюдаемой величины z и сохранении общего числа наблюдений (n = n/2 + n/2), доверительный интервал для среднего по генеральной совокупности значения х величины х в худшем случае практически не изменится:
(16)
Если же ковариация будет отрицательной, то следует ожидать заметного сужения интервала.
Рассмотренное преимущество метода дополняющих выборок проявляется прежде всего тогда, когда можно организовать два вычислительных процесса, в которых мы действительно имеем возможность использовать два дополняющих друг друга ряда случайных чисел R1, R2,…, Rn/2 и (1 R1), (1 R2),…, (1 Rn/2), причем эти ряды применяются таким образом, что если одно значение наблюдаемой величины х получено при использовании Ri, то другое обязательно будет получено при использовании (1 Ri). Образно говоря, ряды значений и весьма специфически взаимосогласованы.
Такую взаимосогласованность не всегда возможно обеспечить в моделях реальных сложных систем. Во-первых, наблюдаемая случайная величина х может формироваться на основе "розыгрыша" большого числа случайных чисел и, во-вторых, ход процесса (прогона) на последующем интервале времени может зависеть от того, какие случайные значения реализовались на предыдущем интервале времени. Из-за последнего обстоятельства, например, случайные числа (1 Ri), (1 Ri+1),…, (1 Rn/2), начиная с некоторого i, могут вообще не понадобится, поскольку набор чисел (1 R1),…, (1 Ri1) может привести к естественному завершению моделируемого процесса.
В таких ситуациях необходима специальная организация имитационного эксперимента, обеспечивающая, хотя бы частично, отрицательную корреляцию между некоторыми подмножествами множества значений наблюдаемой переменной х.