
- •1. Случайные величины
- •2. Законы распределения и числовые характеристики дискретных случайных величин
- •1. Дискретная случайная величина, закон и функция распределения
- •2. Числовые характеристики дискретных случайных величин
- •3. Законы распределения и числовые характеристики непрерывных случайных величин Числовые характеристики непрерывных св
- •4. Случайные события. Потоки событий.
- •5. Центральная предельная теорема теории вероятностей.
- •6. Статистические оценки параметров распределения.
- •7. Определение требуемого объема выборки.
- •8. Понятие модели.
- •10. Общая характеристика и этапы имитационного моделирования.
- •11. Имитационные модели экономических систем.
- •13. Основные понятия теории массового обслуживания.
- •14. Система обозначения смо.
- •15. Основные характеристики эффективности смо. Показатели эффективности работы смо.
- •16. Общая характеристика метода статистического моделирования.
- •17. Датчики случайных чисел с равномерным распределением.
- •18. Моделирование простого события.
- •19. Моделирование полной группы несовместных событий и дискретной случайной величины.
- •20. Моделирование непрерывных случайных величин. Метод обратной функции. Моделирование случайных величин с показательным и равномерным распределением. Метод обратной функции.
- •8.2. Моделирование св с показательным распределением.
- •8.3. Моделирование св с равномерным распределением.
- •21. Моделирование случайных величин с нормальным распределением.
- •22. Моделирование случайных величин с произвольным распределением.
- •23. Общие сведения о gpss.
- •24. Работа в системе gpss (текстовый файл, трансляция, запуск процесса моделирования, работа с «окнами», вывод графика).
- •25. Типы операторов в gpss.
- •26. Блоки, связанные с транзактами (generate, terminate). Сегмент модели. Продолжительность прогона. Сегмент таймера.
- •27. Блоки, связанные с транзактами (assign, mark, priority, advance).
- •Assign (присвоить)
- •Mark (отметить)
- •Priority (назначить приоритет)
- •Advance (задержать)
- •28. Блоки и команды, связанные с аппаратными объектами (seize, release, enter, leave, storage, logic). Seize (занять устройство)
- •Release (освободить устройство)
- •Enter (войти в память)
- •Leave (выйти из памяти)
- •Storage (память)
- •Logic (установить логический ключ)
- •29. Блоки и команды для сбора статистических данных (queue, depart, qtable, table, tabulate).
- •Queue (встать в очередь)
- •Depart (покинуть очередь)
- •Qtable (q-таблица)
- •Table (таблица)
- •Tabulate (занести в таблицу)
- •30. Блоки, изменяющие маршруты транзактов (transfer, test, gate). Transfer (передать)
- •Test (проверить)
- •Gate (впустить)
- •31. Блоки и команды для хранения величин (savevalue, initial, msavevalue, matrix). Ячейки (ячейки сохраняемых величин).
- •Матрицы.
- •Savevalue (сохранить величину)
- •Msavevalue(сохранить значение элемента матрицы)
- •32. Блоки формирования и обработки семейств транзактов (split, assemble, gather). Split (расщепить)
- •Assemble (соединить)
- •Gather (собирать)
- •33. Переменные в gpss.
- •Арифметические, условные и логические операторы.
- •Переменные пользователя.
- •Генераторы случайных чисел.
- •Встроенные вероятностные распределения.
- •34. Функции в gpss
- •35. Интерпретация стандартного отчета.
- •1. Заголовок.
- •2. Общая информация о результатах моделирования.
- •3. Информация об именах.
- •4. Информация о блоках.
- •5. Информация об устройствах.
- •6. Информация об очередях.
- •7. Информация о памятях (многоканальных устройствах).
- •8. Информация о таблицах.
- •9. Информация о сохраняемых величинах (ячейках).
- •10. Информация о матрицах.
20. Моделирование непрерывных случайных величин. Метод обратной функции. Моделирование случайных величин с показательным и равномерным распределением. Метод обратной функции.
Пусть имеется некоторая непрерывная
СВ Х заданная функцией распределения
.
Можно доказать, что значения этой функции
равномерно распределены в интервале
(0;1). Поэтому между СВZ
равномерно распределённые в том же
интервале и функции распределения СВ
Х существует взаимооднозначное
соответствие, т.е.
.
Отсюда следует, что
где
-
обратная функция
Следовательно если уравнение (1) имеет аналитическое решение, то для моделирования СВ Х можно использовать датчик случайных чисел, генерирующий величину Z, а затем, произвести расчет по формуле (2).
8.2. Моделирование св с показательным распределением.
Пусть имеется СВ Х с показательным распределением. Функция распределения имеет вид:
где – параметр распределения.
применив метод обратной функции получим:
Учитывая что СВ
также имеет равномерное распределение
в интервале (0;1) соотношение (3) можно
заменить соотношением:
8.3. Моделирование св с равномерным распределением.
ДСЧ генерирует СВ с равномерным распределением в интервале (0;1). Если же нужно моделировать СВ с равномерным распределением в интервале (a;b), то можно воспользоваться снова методом обратной функции. Для рассматриваемого случая выражение (1) примет вид:
откуда
На практике применяется и другой способ
задания равномерного распределения.
Вместо границ интервала задаются среднее
значение
СВ
Х и величина интервала
.
Тогда определение возможного значения
СВ с равномерным распределением может
быть произведено по формуле:
21. Моделирование случайных величин с нормальным распределением.
Метод обратной функции для нормального распределения не применим, так как после подстановки соответствующей функции распределения выражение (2) не имеет аналитического решения. Поэтому, в данном случае, применяется другой метод. Согласно центральной предельной теореме теории вероятности при сложении достаточно большого числа одинаково распределённых, независимых СВ получается СВ, имеющая нормальное распределение. Как показали исследования, уже при сложении более 10ти СВ с равномерным распределением в интервале (0;1) получается СВ, которая с точностью, достаточной для большинства практических задач, может считаться распределенной нормально.
Процедура розыгрыша нормально распределенной СВ состоит в следующем:
1. Сложим 12 СВ с равномерным распределением в интервале (0;1), т.е. составим сумму:
Использовав известные теоремы о сумме математических ожиданий и дисперсий независимых СВ можно установить, что в данном случае СВ V имеет следующие характеристики:
2. Нормируем и центрируем СВV, т.е. переходим к величине:
3. От нормированной и центрированной
СВW перейдем к СВ Y
с заданными параметрами:
и
по формуле:
– известное математическое ожидание,
– известное СКО.
22. Моделирование случайных величин с произвольным распределением.
Пусть СВ Х задана на интервале
кусочно постоянной функции
.
Это значит, что интервал разбит на n частичных интервалов и плотность распределения на каждом из них постоянна.
Целесообразно… так, чтобы попадание в любой частичный интервал Pk были одинаковыми. Т.е.:
Из условий постоянства функции на каждом частичном интервале следует, что СВ Х может быть определена по формуле:
Где – возможное значение (реализация) СВ равномерно распределенной в интервале (0;1). Попадание в любой частичный интервал можно рассматривать как событие входящее в полную группу несовместных событий. Поэтому процедура моделирования в общем случае заключается в следующем:
1. С помощью ДСЧ с равномерным распределением вырабатываем величину Z. С её помощью моделируем дискретную СВ номер интервала k.
2. Вторично разыгрываем СВZи определяем возможное значение СВ Х по формуле (4).
Схема алгоритма моделирования СВ Х имеет вид: