- •Глава 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
- •Литература
Моделирование случайных величин с заданной гистограммой
Гистограммой
называется непараметрическая оценка
плотности p
(x)
НСВ по выборке реализаций
данной случайной величины, вычисленная
по формуле:
=
(48)
где K
– число ячеек гистограммы; [z
]
- k-я ячейка(
- порядковые статистики), сk
значение гистограммы в k-ой
ячейке, IA(x)={0,
если x
A;
1, если x
A}.
Значение сk – это
нормированная относительная частота
попадания реализации из выборки {xi}
в k-ую ячейку гистограммы:
сk=
Известно, что оценка (48) в общем случае является смешанной и несостоятельной, однако на практике графическое изображение (48) используется для визуализации распределения выборки.
Пусть по выборке реализаций{xi} СВ , полученных в результате натурных или физических экспериментов, построена гистограмма(48). Опишем алгоритм моделирования реализаций по заданной функции .
Алгоритм моделирования
Обозначим: pi
=P
.
Из (48)и условия нормировки следует, что:
,
,
q k
=1. Тогда функция распределения,
соответствующая плотности
вида(48) определяется по формуле:
F(x)=
Алгоритм моделирования основан на методе обратной функции и включает следующие шаги:
моделирование реализации а БСВ;
принятие решения о том, что реализацией СВ является величина
,
вычисляемая по формуле:
=F-1(a)=zk-1
+
,(49)
если
Обычно полагают: pk=const=1/K( ) . При этом в выражении (49) имеем: k=[Ka] + 1.
Коэффициент использования БСВ k=1/
Моделирование случайных величин с заданным полигоном частот
Данный метод
можно рассматривать как модификацию
метода моделирования СВ с заданной
гистограммой(см. соответствующий
раздел). Гистограмма
–
разрывная(кусочно-постоянная) функция,
в то время как истинная плотность p
(x)
является непрерывной. Это является
причиной смещенности и несостоятельности
гистограммы как оценки плотностей. В
связи с этим будем в качестве оценки
плотности использовать непрерывную
кусочно-линейную функцию
,
получающуюся путем сглаживания
гистограммы и называемую полигоном
частот. Определим функцию
и опишем основанный на ней алгоритм
моделирования НСВ.
Пусть гистограмма
плотности p
(x)
по выборке {xi}(
)имеет
K ячеек {[zk-1,zk]},
(
),
и ck
– значение гистограммы в ячейке(см.
раздел «Моделирование СВ с заданной
гистограммой»). Полигон частот
,имеет
K+1 ячейку {[
]}
с границами:
.
Аналитическое выражение функции ,
=
где полагается с0=сk+1=0.
Площадь области S, ограниченной кривой y= и осью абсцисс, равна:
S=
Заметим, что
если zk-zk-1=const=h,
то
и S=1, p
(x)=
.
Функция распределения F(x), соответствующая плотности , имеет вид:
F(x)=
1.3.4.Задания Равномерное распределение
Осуществить моделирование n реализаций CB ξ ~ R(a,b) и исследовать точность моделирования. Положить: a=5, b=10,n=100.
Одномерное нормальное распределение
Используя случайные выборки реализаций объема n=1000, сравнить по точности и быстродействию методы моделирования CB ξ~N(μσ2) реализованные в ППП СТАТМОД.. Положить: μ=0, σ2=1; 2. μ=1, σ2=0.1
Получить последовательность реализаций CB ξ c «усеченным» нормальным распределением:
Оценить долю пропущенных реализаций CB η из n=1000 смоделированных. Положить: σ2=9, μ=3,6,9
С помощью моделирования n = 1000 реализаций CB ξ~N1(μσ2) оценить вероятности
H{ ξЄ∆k}, ∆k=[μ-kξ, μ+kξ], k=1,2,3
Положить σ=1, μ=0
Контролируемый признак ξ распределен по закону N1(μσ2). Множество допустимых значений признака ограничено полем допуска [a,b] (μ=(a+b)/2).Оценить вероятность выхода за поле допуска по n=1000 реализациям CB ξ. Рассмотреть случаи:
Увеличение степени рассеяния.a=57, b=63, σ=1, 2,3
Смещение средних a=57, b=63.σ=1, μ=58,65
Лог-нормальное распределение.
Осуществить моделирование n реализаций CB ξ~LN(mσ) Исследовать точность и быстродействие алгоритма моделирования. Положить m=1,.σ=0.6,1,2,n=100
Экспоненциальное распределение
Осуществить моделирование n=1000 реализаций CB ξ~E(λ) Исследовать точность и быстродействие алгоритма моделирования. Положить λ=0.5,1,1.5
С помощью моделирования CB ξ~E(λ), CB η ~γ(1/λ,1) и CB ζ ~ WG(λ,1) установить тождественность этих случайных величин
С помощью моделирования CB ξ~E(λ), получить реализации CB η, имеющей распределение Эрланга ν-го порядка γ(1/λ, ν) Положить λ =1, ν = 1,2,3
