- •Цели и задачи дисциплины «Имитационное моделирование»
- •Тематика курса
- •Тема 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
- •Используемая литература
- •Содержание.
8.2. Планирование экспериментов для оптимизации систем.
Планирование, особенно эффективно на ранних этапах экспериментов, когда еще не ясно, какие факторы важны и как они могут влиять на отклики. Когда мы узнаем больше о поведении модели (в частности, о том, какие факторы действительно существенны и как они влияют на отклики системы), можно будет двигаться дальше и более точно сформулировать цели моделирования. Часто бывает необходимо определить оптимальную комбинацию уровней факторов, максимизирующих или минимизирущих отклик. Для решения таких задач используются самые разнообразные методы, известные как разработка метамоделей и методологии поверхностей отклика.
При оптимизации систем необходимо определить такие факторы, при которых функция отклика приобретает экстремальные значения. В таком случае эндогенную величину называют параметром оптимизации. Параметр оптимизации должен иметь четкое физическое или экономическое толкования, быть однозначной функцией факторов и легко измеряться и приводить к поставленной цели. Функцию отклика у = f (Х1, Х2, ..., Хn) при оптимизации систем называют целевой, а факторы Х1, Х2, ..., Хn – управляемыми параметрами.
Рассмотрим пример. Изучается эффективность функционирования системы управления запасами. Система считается эффективной, если суммарные затраты (математическое ожидание их) L на хранение, снабжение и на штрафы приобретают минимальное значение.
Существуют два управляемых параметра: q - объем заказа на поставку; h - нижний (пороговый) уровень запаса. В терминологии теории планирования экспериментов: q, h - факторы (управляемые параметры); L - отклик (параметр оптимизации); L = f(q,h) - функция отклика (целевая функция).
На рисунке ниже поверхность этой функции изображена в виде линий одинакового уровня: у = 11; 13; 15; . . ., 56:
Для оптимизации системы нужно найти значения уровней факторов, которые обеспечивают минимальное значение суммарных затрат на снабжение.
Например, если отыскивается оптимальное значение функции отклика, то за начальную точку может быть выбрана точка факторного пространства, которая на основании некоторых соображений может лежать вблизи области экстремума.
8.3. Реализация имитационной модели средствами пакета имитационного моделирования дискретных систем gpss.
8.3.1. Структура системы моделирования gpss World
В системе моделирования GPSS World различают четыре вида объектов: модель, процесс моделирования, отчет и текстовый.
Модель разрабатывается с помощью GPSS и состоит из операторов, а объект «Модель» создается при помощи встроенного текстового редактора. Объект «Процесс моделирования» – это результат трансляции модели, получаемый после выполнения команды меню Create Simulation (Создать процесс моделирования). Далее процесс моделирования запускается с помощью команд GPSS. По завершении моделирования, как правило, автоматически создается объект «Отчет».
Текстовый объект (текстовый файл GPSS World) предназначен для упрощения разработки больших моделей и создания библиотеки исходных текстов, то есть модель может быть разделена на наборы операторов, представляющие собой отдельные текстовые файлы, а затем объектом «Процесс моделирования» собрана из них. Объект «Процесс моделирования» может также создавать новые текстовые файлы с фрагментами модели, результатами моделировании, а также считывать и записывать данные в текстовые файлы.
