- •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. Информация о матрицах.
Генераторы случайных чисел.
В GPSS имеются датчики случайных чисел, генерирующие последовательности равномерно-распределённых случайных целых чисел от 0 до 999. Для обращения к ним используется СЧА RNj, где j– начальное число генератора случайных чисел, совпадающее с его номером до тех пор, пока команда RMULT не изменит начальное число, (j = 1,2,…,7).
При использовании СЧА RNj при вычислении случайных функций RNj возвращает случайное число из интервала (0, 0,999999).
Встроенные вероятностные распределения.
В библиотеку включены 24 процедуры вероятностных распределений. Эти распределения применимы во многих приложениях. Все аргументы процедур должны быть выражениями, после вычисления аргументы преобразуются к соответствующему виду. Мы остановимся только на 4х распределениях.
Дискретно-равномерное распределение.
Обращение: DUNIFORM(A,B,C), где А – номер генератора случайных чисел (от 1 до 7), В и С соответственно минимальное и максимальное генерируемые значения.
Возвращаемые значения: равномерно-распределённое случайное целое число из отрезка ВС.
DUNIORM(2,17,33) в рез-те обращения получим равномерно распределенное целое число в отрезке 17=33.
Экспоненциальное распределение.
EXPONENTIAL(A,B,C), здесь А – номер генератора случайных чисел, В – величина сдвига, определяющего местоположение распределения, С – величина, используемая, для сжатия или растяжения распределения.
Применительно к случайной величине Т – времени между двумя соседними событиями, в простейшем потоке, плотность распределения вероятностей которой:
В=0, С=1/ , возвращаемые значения: одна реализация случайной величины, распределённой по экспоненциальному закону.
SAVEVALUE 5, (EXPONENTIAL(7,0,.33))
Нормальное распределение
NORMAL(A,B,C), здесь А – номер генератора случайных чисел, В – математическое ожидание (или среднее значение), С – среднее квадратическое отклонение распределения. Возвращаемое значение – одна реализация нормально распределённой СВ.
Равномерное распределение.
Обращение: UNIFORM(A,B,C) - здесь А – номер генератора случайных чисел, В и С, соответственно, минимальное и максимальное генерируемые значения. Возвращаемое значение: равномерно распределённое случайное число из отрезка ВС.
34. Функции в gpss
Функция в GPSS задается таблицей. Каждая функция перед началом моделирования определяется командой: FUNCTION, имеющей следующий формат:
nameFUNCTIONA,B – здесьname – имя функции, используемое для ссылок на неё, А - аргумент функции, который может быть именем, положительным целым числом, строкой, выражением в скобках СЧА, В – операнд, состоящий из одной буквы, определяющей тип функции и целого положительного числа n, задающего количество пар (Xi, Yi) возможных значений аргумента и функции. Список пар данных определяющих таблицу располагается в строках, следующих за командой FUNCTION. Все строки начинаются с первой позиции и имеют вид:
X1,Y1/X2,Y2/…/Xn,Yn - Если все пары данных располагаются в одной строке
X1,Y1/X2,Y2/…/Xj,Yj
Xj+1,Yj+1/Xj+2,Yj+2/…/ Xk,Yk+1
……… - Если пары данных располагаются в нескольких строках
Xl+1,Yl+1/Xl+2,Yl+2/…/ Xn,Yn
Во всех случаях X1<X2<…<Xn.
В GPSS имеется пять типов функций. Мы остановимся только на двух: непрерывная (C) и дискретная (D).
AbcFUNCTIONRN1, C15 (название функции Авс, аргументом являются случайно распред. числа, на интервале 0,1, 15 пар, функция непрерына)
В
y
Дискретная функция имеет вид ступенчатой кривой. В списке данных Х – должны быть выражением, а значения Y – действительным числом или именем. При вычислении функций типа D, текущее значение аргумента сравнивается по условие « » последовательно со всеми значениями упорядоченных по возрастанию координат до выполнения некоторого условия при некотором i. Значением функции становится соответствующее значение .
Func1 FUNCTIONRN1,D4 (ДСЧ, генерирует значения от 0 до 1, таблица данных состоит из 4х точек)
.15,1/.35,2/.8б10/1.0,14
С функциями связан единственный СЧА:
FNj (FN$name) – результат вычисления функции с номером j( с именем name).