- •Цели и задачи дисциплины «Имитационное моделирование»
- •Тематика курса
- •Тема 1. Сущность, развитие и использование имитационного моделирования
- •Тема 2. Основные этапы построения имитационных моделей
- •Тема 3. Имитационная модель управления запасами
- •Тема 4. Метод Монте-Карло в имитационном моделировании
- •Тема 5. Генерирование случайных чисел и случайных величин во время машинной имитации
- •Тема 6. Планирование имитационных экспериментов
- •Тема 7. Общая и статистическая проверка результатов имитационных экспериментов
- •Тема 8. Планирование имитационных экспериментов в процессе исследования и оптимизации систем
- •Тема 1. Сущность, развитие и использование имитационного моделирования
- •1.1. Моделирование. Классификация видов моделирования.
- •Классификация видов моделирования:
- •1.2. Понятие имитационного моделирования.
- •1.3. Этапы развития имитационного моделирования.
- •1.4. Сферы применения имитационного моделирования.
- •1.5. Вопросы для самоконтроля по теме № 1.
- •Тема 2. Основные этапы построения имитационных моделей
- •2.1. Практическая реализация имитационного моделирования.
- •2.2. Основные этапы построения логической схемы имитационных моделей.
- •2.3. Вопросы для самоконтроля по теме №2.
- •Тема 3. Имитационная модель управления запасами
- •3.1. Задача оптимального управления запасами.
- •3.2. Детерминированная модель управления запасом.
- •3.3. Концептуальная модель оптимизации запасов.
- •3.4. Вопросы для самоконтроля по теме № 3.
- •Тема 4. Метод Монте-Карло в имитационном моделировании
- •4.1. Статистическое моделирование.
- •4.2. Метод Монте-Карло.
- •4.1. Вопросы для самоконтроля по теме № 4
- •Тема 5. Генерирование случайных чисел и случайных величин во время машинной имитации
- •5.1. Генератор случайных чисел.
- •5.2. Генерирование равномерной случайной последовательности чисел.
- •1. Табличный генератор.
- •2. Физический генератор.
- •3. Программный генератор
- •5.3. Имитация случайных событий.
- •5.4. Имитация дискретных случайных величин.
- •5.5. Имитация непрерывных случайных величин.
- •5.6. Вопросы для самоконтроля по теме № 5
- •Тема 6. Планирование имитационных экспериментов
- •6.1. Задачи планирования экспериментов.
- •6.2. Основные понятия и определение.
- •6.3. Управляемые и неуправляемые факторы.
- •6.3. Факторные планы.
- •Матрица планирования для
- •6.4. Вопросы для самоконтроля по теме № 6
- •Тема 7. Общая и статистическая проверка результатов имитационных экспериментов
- •7.1. Проверка однородности дисперсий.
- •7.2. Проверка адекватности модели.
- •7.3. Вопросы для самоконтроля по теме № 7.
- •Тема 8. Планирование имитационных экспериментов в процессе исследования и оптимизации систем
- •8.1. Планирование экспериментов при исследовании систем.
- •8.2. Планирование экспериментов для оптимизации систем.
- •8.3. Реализация имитационной модели средствами пакета имитационного моделирования дискретных систем gpss.
- •8.3.1. Структура системы моделирования gpss World
- •8.3.2. Объекты языка имитационного моделирования
- •Объекты gpss
- •8.3.3. Построение моделей с одноканальными устройствами, функционирующими в режиме занятия и освобождения устройства
- •8.3.4. Организация поступления транзактов в модель и удаления транзактов из нее
- •8.3.5. Разработка и эксплуатация моделей в gpss World. Создание объекта «Модель»
- •8.3.6. Стандартный отчет модели – структура файла report
- •8.3.7. Построение моделей.
- •8.4. Вопросы для самоконтроля по теме № 8
- •Используемая литература
- •Содержание.
5.5. Имитация непрерывных случайных величин.
Равномерное распределение.
Функцию распределения случайной величины U(a, b) легко обратить, решив уравнение и = F(x), чтобы получить х для 0 u 1,
х = F-1(u) = а + (b - а)и.
Таким образом, мы можем воспользоваться методом обратного преобразования для генерирования X.
1. Генерируем U РСП(0, 1).
2. Возвращаем X = а + (b - a)U.
Если нужно генерировать много значений X, константа b - а должна быть вычислена заранее и сохранена для использования в этом алгоритме.
Экспоненциальное распределение.
Пусть у величины X будет экспоненциальное распределение со средним значением >0. Функция распределения
поэтому задаем и = F(x), чтобы найти F-1, и решаем уравнение для х, желая получить
F-1(u) = -Ln(1 - и).
Таким образом, можно воспользоваться методом обратного преобразования для генерирования X:
1. Генерируем U ~ РСП(0, 1).
2. Возвращаем X = -LnU.
Нормальное распределение.
Используем метод полярных координат.
1.
Генерируем U1
и U2
как независимые и одинаково распределенные
случайные величины с распределение
РСП(0,1).
Пусть
Vi
= 2Ui
–
1 для
i
= 1, 2 и пусть
.
2.
В случае, если W
> 1, возвращаемся к шагу 1, иначе пусть
,
Х1
= V1Y
и
Х2
= V2Y.
Тогда Х1
и
Х2
являются независимыми и одинаково
распределенными случайными величинами
с нормальным распределением на отрезке
(0, 1).
5.6. Вопросы для самоконтроля по теме № 5
1. Понятие генератора случайных чисел.
2. Табличный генератор.
3. Физический генератор.
4. Программный генератор.
5. Имитация случайных событий.
6. Пример применения метода «жеребьевка».
7. Генерирование распределения Бернулли.
8. Генерирование дискретного равномерного распределения.
9. Генерирование геометрического распределения.
10. Генерирование распределения Пуассона.
11. Генерирование равномерного распределения.
12. Генерирование экспоненциального распределения.
13. Генерирование нормального распределения.
Тема 6. Планирование имитационных экспериментов
6.1. Задачи планирования экспериментов.
6.2. Управляемые и неуправляемые факторы.
6.3. Основные понятия и определение.
6.4. Факторные планы.
6.5. Вопросы для самоконтроля по теме № 6
6.1. Задачи планирования экспериментов.
Экспериментальные исследования проводят, преследуя цель получить новую информацию при изучении сложных систем и разных многофакторных объектов. С постановкой и проведением экспериментов связана вся история развития человечества. Тем не менее, большей частью соответствующие исследования велись хаотически, а поэтому коэффициент их полезного действия был невысокий. Вместе с тем стоимость бессистемных экспериментов, как правило, немалая.
Традиционный способ изучения зависимости исходной (результатной) величины от многих независимых факторов состоит в исследовании этой зависимости в отдельности для каждого фактора при фиксированных значениях оставшихся факторов. Создаваемая при этом семья функций, которые заданы таблично или графически, мало пригодная для практических целей и большей частью не содержит необходимой научной информации.
Поэтому перед учеными возникла проблема планировать эксперименты. Такое планирование может предусматривать привлечения к практике исследовательских работ способов, которые дают возможность повысить эффективность наблюдений, получить наглядную интерпретацию результатов и наилучшим образом оценить случайные и систематические ошибки опытов. Соответствующие вопросы рассматриваются в новой научной дисциплине - теории планирования экспериментов. Начало, которой было положено первой работой Р. Фишера о разработке метода планирование экспериментов - так называемого дисперсионного анализа (1918 г.).
Возникло новое направление - планирование экстремальных экспериментов, широко применяемое во многих областях науки и техники. Ныне теория планирования экспериментов - самостоятельная и разветвленная научная дисциплина, которая имеет широкую сферу практического применения.
В экономических исследованиях теория планирования экспериментов имеет до сих пор ограниченное распространение, прежде всего из-за сложности или невозможность постановки активных экспериментов в реальных условиях. Тем не менее благодаря разработке методов имитационного моделирования, которые дают возможность проводить активные машинные эксперименты с моделями экономических систем, ситуация существенным образом изменилась.
В формальном понимании принципиальных отличий при планировании физических экспериментальных исследований и исследований систем на компьютере методом имитационного моделирования не наблюдается. Если, например, функционирование реальной системы связано с действием случайных факторов, то последние легко имитируются в машинных экспериментах с помощью специально разработанных вычислительных процедур.
При статистическом планировании экспериментов «эксперимент» представляет собой выполнение компьютерной имитационной модели, что включает в себя моделирование альтернативных системных конфигураций, и сравнение полученных для них результатов. В задачах планирования экспериментов рассматривается ситуация, при которой цель исследования системы посредством моделирования менее структурирована, то есть необходимо определить, какие из множества параметров и структурных допущений имеют наибольшее влияние на показатели работы, или какой набор параметров модели позволяет получить оптимальную характеристику.
В терминологии планирования экспериментов входные переменные и структурные допущения, составляющие модель, называются факторами, а выходные показатели работы — откликами. Решение о том, какие параметры и структурные допущения считать фиксированными показателями модели, а какие экспериментальными факторами, зависит скорее от целей исследования, а не от внутреннего вида модели. Кроме того, при имитационных исследованиях часто интерес представляют несколько различных откликов или показателей работы.
