![](/user_photo/2706_HbeT2.jpg)
- •Предисловие
- •Введение
- •Глава 1. Модели массового обслуживания
- •1.1. Системы массового обслуживания и их характеристики
- •1.2. Системы c одним устройством обслуживания
- •1.3. Основы дискретно-событийного моделирования cmo
- •1.4. Многоканальные системы массового обслуживания
- •Переменная vаr1, экспоненциальное распределение
- •Глава 2. Вероятностные сети систем массового обслуживания
- •2.1. Общие сведения о сетях
- •2.2. Операционный анализ вероятностных сетей
- •2.3. Операционные зависимости
- •2.4. Анализ узких мест в сети
- •Глава 3. Вероятностное моделирование
- •3.1. Метод статистических испытаний
- •3.2. Моделирование дискретных случайных величин
- •3.3. Моделирование непрерывных случайных величин
- •3.4. Сбор статистических данных для получения оценок характеристик случайных величин
- •3.5. Определение количества реализаций при моделировании случайных величин
- •Глава 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.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
- •Примеры фрагментов gpss-моделей c использованием сча и параметров гранзактов
- •4.15. Изменение приоритета транзактов. Блок priority
- •4.16. Организация обслуживания c прерыванием. Блоки preempt и return
- •4.17. Сохраняемые величины
- •4.18. Проверка числовых выражений. Блок test
- •4.19. Определение и использование таблиц
- •4.20. Косвенная адресация
- •4.21. Обработка транзактов, принадлежащих одному семейству
- •4.22. Управление процессом моделирования в системе gpss
- •4.23. Списки пользователей
- •4.24. Блоки управления потоками транзактов logic, gate lr, gate ls и gate
- •4.25. Организация вывода временных рядов из gpss-модели
- •4.26. Краткая характеристика языка plus
- •4.27. Команды gpss WorId
- •4.28. Диалоговые возможности gpss World
- •4.29. Отличия между gpss World и gpss/pc
- •Глава 5. Моделирование вычислительных и операционных систем
- •5.1. Операционные системы компьютеров
- •5.2. Сети и системы передачи данных
- •5.3. Проблемы моделирования компьютеров и сетей
- •Глава 6. Основы моделирования процессов
- •6.1. Производственные процессы
- •6.2. Распределительные процессы
- •6.3. Процессы обслуживания клиентов
- •6.4. Процессы управления разработками проектов
- •Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии
- •Задание 2 [10]. Моделирование контроля и настройки телевизоров
- •Задание 3. Моделирование работы кафе
- •Задание 4. Моделирование работы обрабатывающего цеха
- •Задание 5. Моделирование работы обрабатывающего цеха
- •Задание 6. Моделирование работы обрабатывающего цеха
- •Задание 7. Моделирование работы cmo
- •Задание 8. Моделирование функций
- •Задание 9 [10]. Моделирование системы обслуживания
- •Задание 10 [16]. Моделирование системы автоматизации проектирования
- •Задание 11 [16]. Моделирование работы транспортного цеха
- •Задание 12 [16]. Моделирование системы передачи разговора
- •Задание 13 [16]. Моделирование системы передачи данных
- •Задание 14 [16]. Моделирование узла коммутации сообщений
- •Задание 15 [16]. Моделирование процесса сборки
- •Задание 16 [16]. Моделирование работы цеха
- •Задание 17 [16]. Моделирование системы управления производством
- •Задание 18. Моделирование производственного процесса
- •Задание 19. Моделирование работы заправочной станции
- •Задание 20. Моделированиеработы станции технического обслуживания
- •Задание 21. Моделирование работы станции скорой помощи
- •Задание 22. Моделирование работы госпиталя
- •Задание 23. Моделирование работы маршрутных такси
- •Задание 24. Моделирование работы печатной системы
- •Задание 25. Моделирование процесса сборки пк
- •Глава8. Проектирование имитационных моделей c помощью интерактивной системы имитационного моделирования
- •8.1. Структура интерактивной системы имитационного моделирования
- •8.2. Построение концептуальной схемы модели
- •8.3. Параметрическая настройка модели
- •8.4. Генератор формул
- •8.5. Управление экспериментом
- •8.6. Запуск эксперимента и обработка результатов моделирования
- •8.7. Управление проектами и общей настройкой системы
- •8.8. Пример построения модели средствами iss 2000
- •Глава 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. Организация экспериментов в gpss WorId
- •9.L2. Выбор наилучшего варианта структуры системы
- •Глава 10. Примеры принятия решений c помощью имитационного моделирования
- •10.1. Моделирование производственного участка
- •10.2. Моделирование технологического процесса ремонта и замены оборудования
- •Приложение Системные сча
- •Сча транзактов
- •Сча блоков:
- •Сча одноканальных устройств:
- •Список литературы
- •Глава 9. Технология имитационного моделирования 167
- •Глава 10. Примеры принятия решений c помощью имитационного моделирования 203
Список литературы
1. Томашевский B.H., Жданова Е.Г. Имитационное моделирование средствами системы GPSS/PC: Учеб. пособие. – K.: I3MH, НТТУ КПИ, 1998.-123c.
2. Томашевский B.H., Жданова Е.Г., Жолдаков А.А. Решение практических задач методами компьютерного моделирования: Учеб. Пособие – K.: Изд-во "НАУ", 2001. – 268 c.
3. Beasley J. E. and Whitchurch G. О. R. education – a survey ofyoung О. R. workers. // Journal of the Operational Research Society. – 1984. – № 35. -P.281-288.
4. Методы построения имитационных систем / B.B. Литвинов, Т.П. Марянович – K.: Наук, думка, 1991. – 120 c.
5. Томашевский B.H., Павлишин B.A. Формальный метод проектирования программного генератора имитационных моделей / Труды первой международной конференции c программирования "УкрПРОГ 98" - K.: Кибернетический центр HAH Украины, 1998.- C. 563-571.
6. O'Keefe Robert and Roach Joan W. Artificial Intelligence Approach to Simulation. //Journal of the Operational Research Society. – 1987. -№ 38. -P.713-722.
7. Новиков O.A., Петухов С.И. Прикладные вопросы теории массового обслуживания. – M.: Сов. радио, 1969. – 400 c.
8. Клейнрок Л. Теория массового обслуживания. – M.: Машиностроение, 1979.-432c.
9. Литвин В.Г., Аладышев В.П., Винниченко А.И. Анализ производительности мультипрограммных ЭВМ. – M.: Финансы и статистика, 1984.-159c.
10. Шрайбер Т.Дж. Моделирование на GPSS. – M.: Машиностроение, 1980.-593c.
11. Прикладная статистика. Основы моделирования и первичная обработка данных. Справочное изд. Г.А. Айвазян, И.С. Енкжов, Л.Д. Мешалкин. – M.: Финансы и статистика, 1983. – 471 c.
12. Прицкер А. Введение в имитационное моделирование и язык СЛАМ II – M.: Мир, 1987. – 646 c.
13. Шеннон Р. Имитационное моделирование систем – наука и искусство. – М.: Мир, 1978. – 418 c.
14. Система программного обеспечения для имитационного моделирования на GPSS/PC / Версия 2. – Калинин: Центрпрограммсистем, 1989. – 200c.
15. Крэйн M., Лемуан О. Введение в регенеративный метод анализа моделей. – M.: Наука, 1982. – 104 c.
16. Советов Б.Я. Яковлев C.A. Моделирование систем. Курсовое проектирование. – M.: Высш. шк., 1988. – 135 c.
17. Феррари Д. Оценка производительности вычислительных систем. -M.: Мир, 198l.-576c.
18. Томашевский B.H. Имитационное моделирование систем и процессов: Учеб. пособие. – К.: 1СДО, "ВIПОЛ", 1994. – 124 c. (язык украинский).
19. GPSS World reference manual. Fourth Edition 2001. Copyright Minuteman Software. Holly Springs, NC, U.S.A. 2001.
20. GPSS World Tutorial Manual. Copyright Minuteman Software. Holly Springs,NC,U.S.A.2001.
21. Томашевский B.H., Жданова Е.Г. Метод структурной оптимизации c использованием имитационной модели / МКИМ-202. Международная конференция c индуктивного моделирования – Т. 2 – Львов: Державный НДИ информационной инфраструктуры, 2002, c. 224-227 (язык украинский).
Срдержание
ПРЕДИСЛОВИЕ 2
ВВЕДЕНИЕ 2
ГЛАВА 1. МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ 4
1.1. Системы массового обслуживания и их характеристики 4
1.2. Системы c одним устройством обслуживания 6
1.3. Основы дискретно-событийного моделирования CMO 8
1.4. Многоканальные системы массового обслуживания 13
ГЛАВА 2. ВЕРОЯТНОСТНЫЕ СЕТИ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ 16
2.1. Общие сведения о сетях 16
2.2. Операционный анализ вероятностных сетей 18
2.3. Операционные зависимости 19
2.4. Анализ узких мест в сети 23
ГЛАВА 3. ВЕРОЯТНОСТНОЕ МОДЕЛИРОВАНИЕ 26
3.1. Метод статистических испытаний 26
3.2. Моделирование дискретных случайных величин 28
3.3. Моделирование непрерывных случайных величин 29
3.4. Сбор статистических данных для получения оценок характеристик случайных величин 33
3.5. Определение количества реализаций при моделировании случайных величин 34
ГЛАВА 4. СИСТЕМА МОДЕЛИРОВАНИЯ GPSS 35
4.1. Объекты 35
4.2. ЧАСЫ модельного времени 38
4.3. Типы операторов 38
4.4. Внесение транзактов в модель. Блок GENERATE 39
4.5. Удаление транзактов из модели. Блок TERMINATE 41
4.6. Элементы, отображающие одноканальные обслуживающие устройства 42
4.7. Реализация задержки во времени. Блок ADVANCE 43
4.8. Сбор статистики об ожидании. Блоки QUEUE, DEPART 44
4.9. Переход транзакта в блок, отличный от последующего. Блок TRANSFER 46
4.10. Моделирование многоканальных устройств 47
4.11. Примеры построения GPSS-моделей 50
4.12. Переменные 55
4.13. Определение функции в GPSS 58
4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки ASSIGN, MARK, LOOP 71
4.15. Изменение приоритета транзактов. Блок PRIORITY 79
4.16. Организация обслуживания c прерыванием. Блоки PREEMPT и RETURN 79
4.17. Сохраняемые величины 83
4.18. Проверка числовых выражений. Блок TEST 86
4.19. Определение и использование таблиц 87
4.20. Косвенная адресация 89
4.21. Обработка транзактов, принадлежащих одному семейству 92
4.22. Управление процессом моделирования в системе GPSS 96
4.23. Списки пользователей 98
4.24. Блоки управления потоками транзактов LOGIC, GATE LR, GATE LS и GATE 104
4.25. Организация вывода временных рядов из GPSS-модели 107
4.26. Краткая характеристика языка PLUS 108
4.27. Команды GPSS WorId 112
4.28. Диалоговые возможности GPSS World 125
4.29. Отличия между GPSS World и GPSS/PC 132
ГЛАВА 5. МОДЕЛИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ И ОПЕРАЦИОННЫХ СИСТЕМ 133
5.1. Операционные системы компьютеров 134
5.2. Сети и системы передачи данных 135
5.3. Проблемы моделирования компьютеров и сетей 138
Глава 6. Основы моделирования процессов 140
6.1. Производственные процессы 140
6.2. Распределительные процессы 141
6.3. Процессы обслуживания клиентов 141
6.4. Процессы управления разработками проектов 141
ГЛАВА 7. ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ 142
ГЛАВА8. ПРОЕКТИРОВАНИЕ ИМИТАЦИОННЫХ МОДЕЛЕЙ C ПОМОЩЬЮ ИНТЕРАКТИВНОЙ СИСТЕМЫ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ 154
8.1. Структура интерактивной системы имитационного моделирования 154
8.2. Построение концептуальной схемы модели 155
8.3. Параметрическая настройка модели 156
8.4. Генератор формул 157
8.5. Управление экспериментом 157
8.6. Запуск эксперимента и обработка результатов моделирования 158
8.7. Управление проектами и общей настройкой системы 158
8.8. Пример построения модели средствами ISS 2000 158