Задание 24. Моделирование работы печатной системы

В компьютерной сети издательского дома используются два се­тевых высокопроизводительных принтера: цветной и черно-белый, которые подключены к одному принт-серверу. От сотрудников на печать поступает пуассоновский поток документов cинтенсивностьюN документов/мин. Количество страниц в документах имеет нормаль­ное распределениеcматематическим ожиданиемт и среднеквадратичным отклонением σ (≠1) (объем страниц имеет экспоненциальное распределение со средним значением а Кб), причемcвероятностьюp₁ эти документы предназначены для распечатки на черно-белом принтере иcвероятностью(1 – p₁) – на цветном.

Сначала документы обрабатываются на принт-сервере и стано­вятся в его очередь, размер которой равен P Мб. При превышении этого числа принт-сервер приостанавливает прием документов на обработку и возвращает отправителям сообщение об ошибке. Время печати одной страницы имеет экспоненциальное распределениеcо средним значениемb минут для черно-белой печати иc минут – для цветной.

Промоделировать работу печатной системы издательского дома на протяжении R часов.

Оценить время, проходящее от посылки документа на печать до окончания печати.

Определить, на сколько надо изменить размеры очереди принт-сервера, чтобы сотрудники не получали соответствующих сообщений об ошибках.

Параметры задать самостоятельно.

Задание 25. Моделирование процесса сборки пк

Радиозавод выполняет заказы мелких компьютерных фирм по сборке персональных компьютеров (ПК) под их торговыми марками. Сборка производится на конвейере.

На вход конвейера поступают полные наборы комплектующих cинтенсивностьюa ±b мин. На первом участке производится парал­лельная сборкаn₁ ПК поc ±d мин каждый. Затем каждый собранный ПК проходит настройку и проверку на предмет работоспособности аппаратной части по E ±fмин каждый. Эту проверку не проходятp₁% ПК. Отбракованные ПК отправляют обратно на участок сборки для устранения неисправностей, которое занимаетg ± h мин.

По желанию заказчиков на собираемые ПК может быть установ­лено программное обеспечение (операционная система и прочее). Поэтому только р₂% собранных ПК направляются на участок упаковки, А остальные – на участок установки и настройки программного обес­печения (ПО), на котором параллельно работаютп₂ инженеров. Уста­новка ПО на один компьютер занимаетk ±lмин. В процессе этого наРз% ПК могут обнаружиться незамеченные ранее аппаратные про­блемы, вследствие чего эти ПК отправляются на первый участок для устранения неисправностей, которое занимаетg±h мин. Исправные компьютеры поступают на участок упаковки.

На участке упаковки все ПК предварительно складируются, А затем поступают на один изn упаковочных станков, упаковка на каж­дом из которых занимаетт минут.

Промоделировать работу завода на протяжении К часов.

Определить среднее время выполнения заказа и максимальный размер склада для участка упаковки.

Глава8. Проектирование имитационных моделей c помощью интерактивной системы имитационного моделирования

8.1. Структура интерактивной системы имитационного модели­рования

Интерактивная система имитационного моделирования (ИСИМ) [5] – это средство автоматизации процесса создания GPSS-моделей. Модели представляются в виде сетей массового обслуживинияcпроизвольным количеством узлов для проведения эксперимен­товcними без написания программных реализаций. Структура программного генератора показана на рис. 8.1. Дадим описание объектов показанных на рис. 8.1:

OPM– объекты реального мира, которые моделируются.

CMПM – система меню проектирования моделей, предназна­ченная для взаимодействия проектировщикаcпрограммным генера­тором. Она предполагает реализацию функций манипулирования объектами модели или их компонентами (добавление объектов, мо­дификация, удаление);

СПНМ – система параметрической настройки модели, отобра­жающая формальное многоуровневое представление стохастических сетевых моделей в виде концептуальной, логической и программной структурных схем. Для этого задаются узлы сети и связи между узла­ми как некоторые объекты и определяются свойства объектов и свя­зей. После определения всей сети задаются условия эксперимента. Совокупность реализаций СПНМ для модели подготавливает всю не­обходимую информацию для создания имитационной модели в средеGPSS. Эта информация поступает на вход лингвистического процес­сора (ЛП). Система параметрической настройки моделей ориентирована на текстовый файл, который представляет собой описание эле­ментов вершин стохастической сети.

Рис. 8.1

Лингвистический процессор отображает совокупности подмоде­лей каждого узла и связей для конкретной GPSSмодели. Он строит модель таким образом, чтобы из допустимого множества блоков бы­ли выбраны необходимые, А потом выстраивает их в логическую последовательность. Использование блоков и операций языкаGPSSза­висит от модели и методов параметрической настройки.

На концептуальном уровне модель задается графом, вершины которого представляют собой множество таких объектов, как генераторы требований, одно– или многоканальные устройства обслужива­ния и терминаторы, уничтожающие требования.

Логический уровень представления модели объединяет объект и выходящую из него связь. На этом уровне определяются свойства объектов и связей модели.

Программный уровень представления модели содержит готовый текст GPSS-программы модели, который создается после компиляции проекта.

Программный генератор полностью автоматизирует процесс создания имитационной модели и проведение экспериментов cней, но если пользователь знает языкGPSS, тоcпомощью внешнего редактора он может изменить или дописать код программы. Новая вер­сияISS2000 расширяет возможности ИСИМ, включает генерацию формул и применение операционного анализа для поиска узких мест в сети.