- •Глава 1. Принципы моделирования случайных элементов 6
- •Глава 3. Метод Монте-Карло и его применения 51
- •3.4. Задания 63
- •Глава 4. Система моделирования gpss 64
- •Глава 5. Моделирование сложных систем на основе gpss 127
- •5.2.1. Иммитационная модель системы 136
- •Глава 6. Задания лабораторного практикума по gpss 152
- •Глава 7. Статистическое моделирование в финансовом анализе. 181
- •Введение
- •Глава 1.Принципы моделирования случайных элементов
- •1.1. Моделирование случайных величин
- •1.1.1.Моделирование базовых случайных величин (бсв) Понятие бсв
- •Датчики бсв
- •Метод Макларена-Марсальи
- •Специальные тесты проверки точности моделирования бсв
- •Тест «совпадения моментов»
- •Тест «ковариация»
- •Тест «равномерность двухмерного распределения»
- •1.1.2.Статический анализ точности моделирования
- •1.1.3.Задания
- •1.2. Моделирование дискретных случайных величин (дсв)
- •1.2.1.Понятие дсв. Общая схема алгоритма моделирования
- •1.2.3.Графический анализ точности моделирования
- •1.2.4.Задания
- •Дискретное равномерное распределение
- •1.3. Моделирование непрерывных случайных величин (нсв)
- •1.3.1.Понятие нсв. Универсальные методы моделирования нсв. Понятие нсв.
- •Метод обратной функции.
- •Метод исключения
- •1.3.2.Тесты проверки точности моделирования нсв Критерии согласия
- •- Критерий согласия Пирсона
- •Критерий согласия Колмогорова.
- •Критерий серий
- •Критерий “нисходящих” и ”восходящих” серий
- •1.3.3.Алгоритмы моделирования для основных непрерывных распределений Равномерное распределение
- •Алгоритм моделирования
- •Одномерное нормальное распределение
- •Алгоритм моделирования
- •Экспоненциальное распределение
- •Алгоритм моделирования
- •Распределение Лапласа
- •Алгоритм моделирования
- •Алгоритмы моделирования:
- •Бета-распределение.
- •Связь с другими распределениями
- •Алгоритмы моделирования:
- •Алгоритмы моделирования
- •Алгоритм моделирования
- •Моделирование случайных величин с заданной гистограммой
- •Алгоритм моделирования
- •Моделирование случайных величин с заданным полигоном частот
- •1.3.4.Задания Равномерное распределение
- •Одномерное нормальное распределение
- •Распределение Лапласа
- •Распределение Вейбулла-Гнеденко
- •Гамма распределение
- •Бета-распределение
- •Распределение Коши
- •Логистическое распределение
- •Распределение Стьюдента
- •Распределение Фишера
- •3.2. Вычисление определенного интеграла методом Монте-Карло
- •Пример.
- •Текст программы:
- •3.3. Решение системы алгебраических уравнений методом Монте-Карло
- •3.4. Задания
- •Глава 4.Система моделирования gpss
- •4.1. Краткие сведения из теории
- •4.2. Основные правила и операторы языка gpss
- •4.2.1.Структура операторов gpss
- •4.2.2.Основные операторы языка gpss
- •4.3. Основные блоки gpss/pc и связанные с ними объекты
- •4.3.1.Блоки, связанные с транзактами
- •4.3.2.Блоки, связанные с аппаратными объектами
- •4.3.3.Блоки для сбора статистических данных
- •4.3.4.Блоки, изменяющие маршруты транзактов
- •4.3.5.Блоки, работающие с памятью
- •4.3.6.Блоки для работы со списками пользователя
- •4.4. Управляющие операторы gpss/pc
- •4.5. Некоторые приемы конструирования gpss-моделей
- •4.5.1.Косвенная адресация
- •4.5.2.Обработка одновременных событий
- •4.6. Команды gpss/pc и технология работы с пакетом
- •4.6.1.Загрузка интегрированной среды
- •4.6.2.Ввод новой модели
- •4.6.3.Редактирование текста модели
- •4.6.4.Запись и считывание модели с диска
- •4.6.5.Прогон модели и наблюдение за моделированием
- •4.6.6.Получение и интерпретация стандартного отчета
- •5.1.3.Анализ результатов иммитационного моделирования
- •5.2. Моделирование работы участка цеха
- •5.2.1.Иммитационная модель системы
- •110 Generate 30,5 Первый сегмент модели
- •280 Generate 20,5 Второй сегмент модели
- •450 Generate 480 Третий сегмент модели (таймер)
- •5.2.2.Анализ результатов иммитационного моделирования
- •Обсуждение результатов моделирования
- •105 A2 storage 2 Второй станок моделируется как накопитель
- •5.3. Порядок оформления отчета
- •5.3.1.Содержание отчета
- •Задания для самопроверки
- •5.3.2.Создание выходного файла
- •Задание для домашней подготовки
- •5.3.3.Описание элементов выходного файла
- •Глава 6.Задания лабораторного практикума по gpss
- •Глава 7.Статистическое моделирование в финансовом анализе.
- •7.1. Моделирование наращенных сумм и современных величин платежа.
- •Задание 4.
- •7.2. Моделирование величины реальной наращенной суммы платежей с учетом инфляции.
- •7.3. Моделирование обменного курса валют при двойной конверсии валют.
- •Приложение
- •Примечание к таблице п.3
- •Литература
Метод обратной функции.
Метод обратной
функции является одним из универсальных
методов моделирования НСВ
с заданной плотностью
и функцией распределения
.
Приведем математическое обоснование
метода и сформулируем моделирующий
алгоритм.
Пусть
- строго монотонная возрастающая функция.
Найдем обратную функцию
,
решая относительно
следующее уравнение:
.
Известно, что,
если
- БСВ, то СВ
,
определяемая выражением:
,
имеет заданную плотность (функцию распределения ).
Таким образом, имеет место следующий алгоритм моделирования:
Моделируется реализация БСВ .
Принимается решение о том, что реализацией СВ является величина , определяемая в соответствии с (14) по формуле:
.
Коэффициент
использования БСВ
.
На этом методе основываются алгоритмы моделирования НСВ со следующими распределениями, реализованными в ППП СТАТМОД: равномерным, экспоненциальным, Лапласа, Вейбулса-Гнеденко, Коши, логистическое, гамма-распределение.
Метод исключения
В тех случаях,
когда плотность распределения
моделируемой НСВ
имеет сложный аналитический ряд,
нахождение функции распределения
,
а тем более обратной функции
затруднительно, что делает невозможным
применение метода обратной функции для
моделирования СВ
/
В этом случае может оказаться полезным другой универсальный метод моделирования, называемый методом исключения (или методом Дж.Неймана). Опишем моделирующий алгоритм, основанный на данном методе.
Обозначим:
- область, ограниченная кривой
и осью абсцисс. Определим мажорирующую
функцию
и область
.
Заметим, что мажорирующая функция должна
иметь значительно более простой
аналитический вид, чем
.
Область
при этом имеет также простой вид
(треугольный, прямоугольный), позволяющий
легко моделировать случайный вектор
,
равномерно распределённый в области
(например,
при помощи метода обратной функции).
Алгоритм моделирования, основанный на методе исключения, включает следующие этапы:
1. Подбор
мажорирующей функции
;
2. Моделирование
реализации
случайного вектора
с равномерным распределением в области
;
3. Принятие
решения о том, что реализацией
является
при выполнении следующего условия:
.
Запись
означает, что точка с координатами
принадлежит области
.
Точки
,
не попавшие в
,
исключаются из рассмотрения. Отсюда
происходит название метода.
Для моделирования
случайного вектора
с равномерным распределением в области
полагают:
где:
- мера Лебега (площадь) области
;
- индикаторная функция.
Моделирование
СВ
и
(при
условии, что
)
осуществляется по методу обратной
функции.
Средний
коэффициент использования БСВ
,
где
-
количество БСВ (обычно
),
используемых для получения одной
реализации
случайного вектора
.
В ППП СТАТМОД данный метод используется для построения одного из алгоритмов моделирования гамма - распределения.
1.3.2.Тесты проверки точности моделирования нсв Критерии согласия
Пусть
-
случайная выборка реализаций СВ
,
полученная с помощью некоторого алгоритма
моделирования;
-
фактическое распределение выборочных
наблюдений;
-
функция распределения требуемого
модельного закона распределения. Одной
из главных задач оценки точности
моделирования является проверка
выполнения условия:
есть выборка из распределения с функцией
.
В терминах
статистической проверки гипотез данная
задача формулируется следующим образом:
на заданном уровне значимости
по выборке
проверить гипотезу
при альтернативе
следующего вида:
:
.
Гипотеза и соответствующий критерий проверки называется гипотезой и критерием согласия. Кратко опишем критерии согласия, реализованные в ППП СТАТМОД.
