- •Цели и задачи дисциплины «Имитационное моделирование»
- •Тематика курса
- •Тема 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
- •Используемая литература
- •Содержание.
7.3. Вопросы для самоконтроля по теме № 7.
1. Однородность дисперсий.
2. Формула вычисления компонентов величины y.
3. Формула вычисления статистические оценки дисперсий σ2{yj}.
4. Гипотеза про однородность выборочных дисперсий по критерию Кохрена.
5. Гипотеза адекватности модели.
6. Этапы проверки адекватности модели.
7. Формула вычисления
статистической оценки дисперсии
адекватности
.
8. Действия при отклонении гипотезы об адекватности модели.
Тема 8. Планирование имитационных экспериментов в процессе исследования и оптимизации систем
8.1. Планирование экспериментов при исследовании систем.
8.2. Планирование экспериментов для оптимизации систем.
8.3. Реализация имитационной модели средствами пакета имитационного моделирования дискретных систем GPSS.
8.4. Вопросы для самоконтроля по теме № 8.
8.1. Планирование экспериментов при исследовании систем.
При моделировании перед выполнением прогонов модели планирование экспериментов позволяет решить, какие именно конфигурации следует создавать, чтобы получить нужную информацию при наименьшем объеме моделирования. Тщательно проработанные эксперименты гораздо более эффективны, чем выполняемая наугад последовательность прогонов, в ходе которых мы просто не систематически проверяем ряд альтернативных конфигураций, чтобы увидеть, что происходит.
Во время выполнения физических или имитационных компьютерных экспериментов решаются две основные проблемы:
- исследование систем - выявление закономерностей развития системы и установление количественных соотношений между переменными величинами и параметрами, которые описывают функционирования системы;
- оптимизация систем - установление значений факторов, которые обеспечивают, оптимальный режим функционирования системы.
Планирование эксперимента при решении указанных проблем состоит в выборе числа и условий проведение опытов, за которые можно получить нужные результаты с заданной точностью. Важнейшее условие научно поставленного эксперимента – минимизация общего числа попыток (то есть, и затрат материальных, трудовых и временных ресурсов). Вместе с тем уменьшение числа попыток не должно существенным образом сказаться на качестве полученной информации.
Имитационные эксперименты имеют ряд особенностей, благодаря которым выгодно отличаются от обычных физических экспериментов, проводимых в науке, промышленности или сельском хозяйстве и традиционно использующихся в качестве примеров в литературе по планированию экспериментов. При планировании исследования систем появляется возможность управлять такими факторами, как интенсивность прибытия клиентов, которые в реальности контролировать нельзя. Таким образом, можно исследовать гораздо больше видов случайностей, чем при проведении физических опытов с системой.
Задача исследования системы состоит в установлении зависимости у = f (Х1, Х2, ..., Хn) или в выявлении влияния разных факторов (их комбинаций) на функцию отклика.
Исследовать систему снабжения – означает найти некоторую аппроксимацию функции отклика в заданных границах изменений факторов и выяснить влияние на нее разных факторов для того, чтобы отвергнуть несущественные.
При планировании экспериментов для исследования систем сначала проверяют, можно ли линейно аппроксимировать функцию отклика. Если полином первой степени является достаточным приближением функции отклика на заданных интервалах изменения факторов, то это значит, что в полиномах высшего порядка коэффициенты при нелинейных членах сравнительно малы с главными эффектами.
Оценки менее всего смешиваются в полных факторных планах. В квадратичных уравнениях регрессии оценки главных эффектов и эффектов взаимодействия факторов не смешиваются.
Отсутствие явления смешивания оценок равносильно тому, что векторы-столбцы матрицы планирования, которые отвечают главным эффектам и эффектам взаимодействия, отличаются один от другого. Коэффициент b0 учитывает влияние на функцию отклика не только фактора Х0, а и квадратичных членов, то есть оценки смешиваются:
.
Следовательно, в задачах исследования системы полные факторные планы дают возможность точнее всего выучить механизм влияния факторов на исследуемую систему и, как следствие, сформулировать наиболее обоснованные выводы.
Однако в многофакторных системах осуществления полных факторных экспериментов связано со значительными трудностями. В первую очередь речь идет о необходимости проведения большого числа попыток в точках факторного пространства, которые к тому же должны многократно дублироваться. Потому при таких условиях часто применяются дробные факторные планы, для которых в значительной мере характерно смешивание статистических оценок.
При исследовании систем, такое обстоятельство может оказаться решающим, и поэтому необходимо тщательным образом выучить явление смешивания оценок, прежде чем делать выводы относительно характера влияния того или другого фактора или их комбинации на эндогенную величину у. Для этого, в теории планирования экспериментов разработаны специальные процедуры, которые дают возможность в зависимости от поставленной задачи выбирать соответствующую дробную реплику
