- •Федеральное агентство по образованию
- •Оглавление
- •Глава 5. Моделирование вычислительных и операционных систем 289
- •Глава 6. Основы моделирования процессов 305
- •Глава 7. Задания для самостоятельной работы 311
- •Глава 8. Проектирование имитационных моделей 335
- •Глава 9. Технология имитационного моделирования 361
- •Глава 10. Примеры принятия решений с помощью имитационного моделирования 433
- •Глава 11. Задания для имитационных проектов 451
- •Предисловие
- •Введение
- •Глава 1. Модели массового обслуживания
- •1.1. Системы массового обслуживания и их характеристики
- •1.2. Системы с одним устройством обслуживания
- •1.3. Основы дискретно-событийного моделирования смо
- •1.4. Многоканальные системы массового обслуживания
- •Глава 2. Вероятностные сети систем массового обслуживания
- •2.1. Общие сведения о сетях
- •2.2. Операционный анализ вероятностных сетей
- •2.3. Операционные зависимости
- •2.4. Анализ узких мест в сети
- •Глава 3. Вероятностное моделирование
- •3.1. Метод статистических испытаний
- •3.2. Моделирование дискретных случайных величин
- •3.3. Моделирование непрерывных случайных величин
- •3.4. Сбор статистических данных для получения оценок характеристик случайных величин
- •Для оценки дисперсии случайной величины ξ используют формулу
- •3.5. Определение количества реализаций при моделировании случайных величин
- •По формулам (3.18-3.20) находим
- •Задачи для самостоятельной работы
- •Задача 6
- •Глава 4. Система моделированияgpss
- •4.1. Объекты
- •4.2. Часы модельного времени
- •4.3. Типы операторов
- •4.4. Внесение транзактов в модель. БлокGenerate
- •Задание для самостоятельной работы:
- •4.5. Удаление транзактов из модели. БлокTerminate
- •4.6. Элементы, отображающие одноканальные обслуживающие устройства
- •4.7. Реализация задержки во времени. БлокAdvance
- •Задания для самостоятельной работы:
- •4.8. Сбор статистики об ожидании. Блоки queue, depart
- •4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer
- •Задания для самостоятельной работы:
- •4.10. Моделирование многоканальных устройств
- •4.11. Примеры построенияGpss-моделей
- •Построение модели
- •4.12. Переменные
- •4.13. Определение функции вGpss
- •Пример 4.23
- •4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
- •4.15. Изменение приоритета транзактов. БлокPriority
- •4.16. Организация обслуживания с прерыванием. Блоки preempt и return
- •Задание для самостоятельной работы:
- •4.17. Сохраняемые величины
- •4.18. Проверка числовых выражений. Блок test
- •Пример 4.40
- •Задание для самостоятельной работы:
- •4.19. Определение и использование таблиц
- •Задания для самостоятельной работы:
- •4.20. Косвенная адресация
- •4.21. Обработка транзактов, принадлежащих одному семейству
- •4.22. Управление процессом моделирования в системеGpss
- •4.23. Списки пользователей
- •4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate
- •7 Testne p1,p2,asn2 ; Повторить, если адресат
- •4.25. Организация вывода временных рядов изGpss-модели
- •4.26. Краткая характеристика языкаPlus
- •4.27. Команды gpss World
- •4.28. Диалоговые возможностиGpssWorld
- •4.29. Отличия между gpss World и gpss/pc
- •Глава 5. Моделирование вычислительных и операционных систем
- •5.1. Операционные системы компьютеров
- •5.2. Сети и системы передачи данных
- •5.3. Проблемы моделирования компьютеров и сетей
- •Глава 6. Основы моделирования процессов
- •6.1. Производственные процессы
- •6.2. Распределительные процессы
- •6.3. Процессы обслуживания клиентов
- •6.4. Процессы управления разработками проектов
- •Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии
- •Глава 8. Проектирование имитационных моделей с помощью интерактивной системы имитационного моделирования
- •8.1. Структура интерактивной системы имитационного моделирования
- •8.2. Построение концептуальной схемы модели
- •8.3. Параметрическая настройка модели
- •8.4. Генератор формул
- •8.5. Управление экспериментом
- •8.6. Запуск эксперимента и обработка результатов моделирования
- •8.7. Управление проектами и общей настройкой системы
- •8.8. Пример построения модели средствамиIss2000
- •Глава 9. Технология имитационногомоделирования
- •9.1. Имитационные проекты
- •9.2. Организация экспериментов
- •9.3. Проблемы организации имитационных экспериментов
- •9.4. Оценка точности результатов моделирования
- •9.5. Факторный план
- •9.6. Дисперсионный анализAnovAв планированииэкспериментов
- •9.7. Библиотечная процедураAnova
- •9.8. Технология проведение дисперсионного анализа в системеGpss World
- •9.9. Особенности планирования экспериментов
- •9.10. Нахождение экстремальных значений на поверхности отклика
- •9.11. Организация экспериментов вGpssWorld
- •9.12. Выбор наилучшего варианта структуры системы
- •Глава 10. Примеры принятия решений с помощью имитационного моделирования
- •10.1. Моделирование производственного участка
- •10.2. Моделирование технологического процесса ремонта и замены оборудования
- •Глава 11. Задания для имитационных проектов
- •Приложение Системные сча
- •Сча транзактов
- •Сча блоков:
- •Сча одноканальных устройств:
- •Сча очередей
- •Сча таблиц
- •Сча ячеек и матриц ячеек сохраняемых величин:
- •Сча вычислительных объектов
- •Сча списков и групп
- •Список литературы
Глава 8. Проектирование имитационных моделей с помощью интерактивной системы имитационного моделирования
8.1. Структура интерактивной системы имитационного моделирования
Интерактивная система имитационного моделирования (ИСИМ) [5] - это средство автоматизации процесса создания GPSS-моделей. Модели представляются в виде сетей массового обслуживания с произвольным количеством узлов для проведения экспериментов с ними без написания программных реализаций. Структура программного генератора показана на рис. 8.1. Дадим описание объектов, показанных на рис. 8.1:
ОРМ - объекты реального мира, которые моделируются.
СМПМ - система меню проектирования моделей, предназначенная для взаимодействия проектировщика с программным генератором. Она предполагает реализацию функций манипулирования объектами модели или их компонентами (добавление объектов, модификация, удаление);
СПНМ - система параметрической настройки модели, отображающая формальное многоуровневое представление стохастических сетевых моделей в виде концептуальной, логической и программной структурных схем. Для этого задаются узлы сети и связи между узлами как некоторые объекты и определяются свойства объектов и связей. После определения всей сети задаются условия эксперимента. Совокупность реализаций СПНМ для модели подготавливает всю необходимую информацию для создания имитационной модели в среде GPSS. Эта информация поступает на вход лингвистического процессора (ЛП). Система параметрической настройки моделей ориентирована на текстовый файл, который представляет собой описание элементов вершин стохастической сети.
Лингвистический процессор отображает совокупности подмоделей каждого узла и связей для конкретной GPSS модели. Он строи: модель таким образом, чтобы из допустимого множества блоков были выбраны необходимые, а потом выстраивает их в логическую последовательность. Использование блоков и операций языка GPSS зависит от модели и методов параметрической настройки.
На концептуальном уровне модель задается графом, вершины которого представляют собой множество таких объектов, как генераторы требований, одно- или многоканальные устройства обслуживания и терминаторы, уничтожающие требования.
Логический уровень представления модели объединяет объект и выходящую из него связь. На этом уровне определяются свойства объектов и связей модели.
Программный уровень представления модели содержит готовый текст GPSS-программы модели, который создается после компиляции проекта.
Программный генератор полностью автоматизирует процесс создания имитационной модели и проведение экспериментов с ней, но если пользователь знает язык GPSS, то с помощью внешнего редактора он может изменить или дописать код программы. Новая вертя ISS 2000 расширяет возможности ИСИМ, включает генерацию формул и применение операционного анализа для поиска узких мест в сети.
8.2. Построение концептуальной схемы модели
В терминах ИСИМ выполняемые с моделью работы называются проектом. Для создания нового проекта нужно выбрать пункт меню Файл/Создать. При этом открывается рабочее окно проекта, которое содержит:
- область проектирования модели;
- линейку шаблонов объектов;
- набор кнопок настройки модели.
На первом этапе построения модели необходимо задать ее концептуальную схему, то есть определить узлы и связи стохастической сети. Другими словами, определяется модель в форме концептуальной структуры. Линейка шаблонов объектов имеет шесть шаблонов, на базе которых строятся узлы стохастической сети. Рассмотрим эти шаблоны.
Генератор - служит для создания потока транзактов.
Одноканальное, многоканальное устройство - база для построения узлов в виде СМО.
Терминатор - уничтожает транзакты.
Построитель формул - задает сложные логические и математические выражения для атрибутов модели.
Для добавления узла к модели необходимо нажать мышью на кнопку с изображением необходимого шаблона и потом перетянуть его на область проектирования (drag-and-drop). К модели добавляется необходимый узел, а его изображение появляется в области проектирования.
Таким образом, можно определить все вершины стохастической сети. Кроме того, используя механизм drag-and-drop, можно расположить узлы в области проектирования в наиболее эргономичном и удобном виде.
После определения всех вершин модели необходимо задать связи между узлами. Для этого в правом верхнем углу над областью проектирования есть кнопка Связать узлы. При нажатии на нее пользователю предлагается выбрать узел-источник, а после - узел-приемник транзактов. На связи определения маршрутов движения транзактов наложены определенные ограничения. Так, источником транзактов не может быть выбранный узел Терминатор хотя бы потому, что в нем транзакты уничтожаются, а приемником не может быть узел Генератор.
Созданные узлы и связи можно удалять из модели. Для этого нужно выделить необходимый объект и нажать правую кнопку мыши появится всплывающее меню, из которого нужно выбрать пункт Удалить.
После определения узлов сети и связей между ними концептуальная структура является полностью заданной и концептуальный этап проектирования модели завершается.