- •Предисловие
- •Введение
- •Глава 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
Задание 23. Моделирование работы маршрутных такси
На некотором городском маршруте по кольцевому маршруту c десятью остановками работают пять 11-местных и десять 14-местных микроавтобусов. Время движения между остановками имеет равномерное распределение в интервале 5±8 мин. На каждую остановку в соответствии c экспоненциальным законом распределения со средним значением 2 мин прибывают пассажиры и ждут микроавтобуса. Микроавтобус подъезжает к остановке и забирает столько пассажиров, сколькс имеется свободных мест. Если свободных мест больше, чем пассажиров, то микроавтобус забирает всех. Если на остановке никто не выходит и в микроавтобусе нет свободных мест, он не останавливается. Вероятность того, что пассажир проедет некоторое количество остановок, задана в табл. 7.20. Стоимость проезда – 30 руб.
Таблица 7.20
Вероятность |
0,1 |
0,15 |
0,2 |
0,25 |
0.3 |
Количество остановок |
3 |
4 |
5 |
6 |
7 |
Промоделировать работу микроавтобусов на протяжении 16 ч.
Оценить загруженность микроавтобусов, распределение времени поездки пассажиров и выручку со всех микроавтобусов.
Задание 24. Моделирование работы печатной системы
В компьютерной сети издательского дома используются два сетевых высокопроизводительных принтера: цветной и черно-белый, которые подключены к одному принт-серверу. От сотрудников на печать поступает пуассоновский поток документов c интенсивностью N документов/мин. Количество страниц в документах имеет нормальное распределение c математическим ожиданием т и среднеквадратичным отклонением σ (≠1) (объем страниц имеет экспоненциальное распределение со средним значением а Кб), причем c вероятностью p1 эти документы предназначены для распечатки на черно-белом принтере и c вероятностью (1 – p1) – на цветном.
Сначала документы обрабатываются на принт-сервере и становятся в его очередь, размер которой равен P Мб. При превышении этого числа принт-сервер приостанавливает прием документов на обработку и возвращает отправителям сообщение об ошибке. Время печати одной страницы имеет экспоненциальное распределение cо средним значением b минут для черно-белой печати и c минут – для цветной.
Промоделировать работу печатной системы издательского дома на протяжении R часов.
Оценить время, проходящее от посылки документа на печать до окончания печати.
Определить, на сколько надо изменить размеры очереди принт-сервера, чтобы сотрудники не получали соответствующих сообщений об ошибках.
Параметры задать самостоятельно.
Задание 25. Моделирование процесса сборки пк
Радиозавод выполняет заказы мелких компьютерных фирм по сборке персональных компьютеров (ПК) под их торговыми марками. Сборка производится на конвейере.
На вход конвейера поступают полные наборы комплектующих c интенсивностью a ± b мин. На первом участке производится параллельная сборка n1 ПК по c ± d мин каждый. Затем каждый собранный ПК проходит настройку и проверку на предмет работоспособности аппаратной части по E ± f мин каждый. Эту проверку не проходят p1% ПК. Отбракованные ПК отправляют обратно на участок сборки для устранения неисправностей, которое занимает g ± h мин.
По желанию заказчиков на собираемые ПК может быть установлено программное обеспечение (операционная система и прочее). Поэтому только р2% собранных ПК направляются на участок упаковки, А остальные – на участок установки и настройки программного обеспечения (ПО), на котором параллельно работают п2 инженеров. Установка ПО на один компьютер занимает k ± l мин. В процессе этого на Рз% ПК могут обнаружиться незамеченные ранее аппаратные проблемы, вследствие чего эти ПК отправляются на первый участок для устранения неисправностей, которое занимает g±h мин. Исправные компьютеры поступают на участок упаковки.
На участке упаковки все ПК предварительно складируются, А затем поступают на один из n упаковочных станков, упаковка на каждом из которых занимает т минут.
Промоделировать работу завода на протяжении К часов.
Определить среднее время выполнения заказа и максимальный размер склада для участка упаковки.