Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.12.2025
Просмотров: 3211
Скачиваний: 0
СОДЕРЖАНИЕ
Федеральное агентство по образованию
Глава 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.2. Операционный анализ вероятностных сетей
Глава 3. Вероятностное моделирование
3.1. Метод статистических испытаний
3.2. Моделирование дискретных случайных величин
3.3. Моделирование непрерывных случайных величин
3.4. Сбор статистических данных для получения оценок характеристик случайных величин
Для оценки дисперсии случайной величины ξ используют формулу
3.5. Определение количества реализаций при моделировании случайных величин
По формулам (3.18-3.20) находим
Задачи для самостоятельной работы
Глава 4. Система моделированияgpss
4.4. Внесение транзактов в модель. БлокGenerate
Задание для самостоятельной работы:
4.5. Удаление транзактов из модели. БлокTerminate
4.6. Элементы, отображающие одноканальные обслуживающие устройства
4.7. Реализация задержки во времени. БлокAdvance
Задания для самостоятельной работы:
4.8. Сбор статистики об ожидании. Блоки queue, depart
4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer
Задания для самостоятельной работы:
4.10. Моделирование многоканальных устройств
4.11. Примеры построенияGpss-моделей
4.13. Определение функции вGpss
4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
4.15. Изменение приоритета транзактов. БлокPriority
4.16. Организация обслуживания с прерыванием. Блоки preempt и return
Задание для самостоятельной работы:
4.18. Проверка числовых выражений. Блок test
Задание для самостоятельной работы:
4.19. Определение и использование таблиц
Задания для самостоятельной работы:
4.21. Обработка транзактов, принадлежащих одному семейству
4.22. Управление процессом моделирования в системеGpss
4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate
7 Testne p1,p2,asn2 ; Повторить, если адресат
4.25. Организация вывода временных рядов изGpss-модели
4.26. Краткая характеристика языкаPlus
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.1. Структура интерактивной системы имитационного моделирования
8.2. Построение концептуальной схемы модели
8.3. Параметрическая настройка модели
8.6. Запуск эксперимента и обработка результатов моделирования
8.7. Управление проектами и общей настройкой системы
8.8. Пример построения модели средствамиIss2000
Глава 9. Технология имитационногомоделирования
9.2. Организация экспериментов
9.3. Проблемы организации имитационных экспериментов
9.4. Оценка точности результатов моделирования
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. Задания для имитационных проектов
Глава 11. Задания для имитационных проектов
Задания этой главы предназначены для разработки имитационных проектов и применения технологии имитационного моделирования от постановки задач до принятия решений по результатам моделирования, поэтому использованные из [16] задания (5, 6, 7, 10, 11, 12, 14, 16 и 20) дополнены и изменены.
Задание 1
Контейнеры с керамическими изделиями поступают в цех обжига (входной поток пуассоновский с параметром L). Каждый контейнер содержит партию из 100 изделий, которые требуют одинакового времени обжига. Время обжига - равномерно распределенная величина в интервале А ± В. В цехе находится печь, в которую одновременно загружают три контейнера. Время обжига соответствует наибольшему из времен, необходимых для обжига изделий из этих трех контейнеров. Прибыль от обжига каждого изделия составляет S1 единиц стоимости. Один час работы печи требует S2 единиц стоимости (учитывается только «чистое» время работы печи).
Сравните экономическую эффективность следующих дисциплин обслуживания:
А. Контейнеры загружаются в печь по три по принципу FIFO. Для поддержки функционирования очереди необходимо S3 единиц стоимости в час.
Б. Контейнеры разделяются на две очереди: очередь с большим временем обжига и очередь с меньшим временем обжига изделий в печи. В печь загружаются по три контейнера из каждой очереди, выбор осуществляется по принципу FIFO. Для поддержки этих двух очередей необходимо k1 * S3 единиц стоимости.
В. Контейнеры разделяются на три очереди: с «большим», «средним» и «меньшим» временем обжига изделий в печи. В печь загружаются по три контейнера из каждой очереди, выбор осуществляется по принципу FIFO. Для поддержки функционирования этих трех очередей необходимо k2 * Sз единиц стоимости.
Оценить интервалы значений k1 и k2, при которых дисциплины Б и В становятся невыгодными.
Варианты заданий приведены в табл. 11.1.

Роботизированная производственная система имеет два станка с числовым программным управлением, три робота, пункт прибытия и склад обработанных деталей. Детали прибывают на пункт прибытия в соответствии с экспоненциальным законом распределения со средним значением t0 секунд, захватываются одним из свободных роботов и перемещаются к первому станку, после чего робот освобождается. После завершения обработки на первом станке деталь захватывается одним из роботов и перемещается на второй станок, а после обработки на втором станке одним из роботов перемещается на склад обработанных деталей.
Время перемещения робота между пунктом прибытия и первым станком, первым и вторым станками, вторым станком и складом составляет t1, t2, t3 секунд, соответственно, независимо от того, «холостой» это ход или нет. Роботу необходимо время t4 ± t5 секунд на захват или освобождение деталей. Время обработки на первом станке распределено по нормальному закону со средним значением t6 секунд и имеет стандартное отклонение t7 секунд. Время обработки на втором станке имеет экспоненциальный закон распределения со средним значением t8 секунд.
Определить наилучший (с точки зрения повышения пропускной способности производственной системы) способ закрепления роботов за операциями. Возможные варианты закрепления:
• по одному роботу на каждый из трех путей перемещения деталей (пункт прибытия - первый станок, первый станок - второй станок, второй станок - склад);
• каждый робот может использоваться на каждом из путей перемещения деталей (при этом должен использоваться ближайший из роботов).
Найти:
1) распределение времени прохождения деталей;
2) коэффициенты использования роботов и станков;
3) максимальную емкость бункера для хранения деталей на участке прибытия.
Варианты заданий приведены в табл. 11.2.

Задание 3
На сборочный участок цеха через экспоненциально распределенные интервалы времени со средним значением Т1 минут поступают партии, каждая из которых состоит из п деталей. Равновероятно детали проходят одну из предварительных обработок (ПО):
• ПО1 на протяжении экспоненциально распределенного интервала времени со средним значением T2 минут;
• ПО2 на протяжении T3 минут (равномерное распределение).
В результате обработки возможно появление k процентов бракованных деталей, которые не поступают на дальнейшую сборку, а снова направляются на соответствующую предварительную обработку. На сборку поступает одна деталь, которая прошла ПО1, и одна деталь, прошедшая ПО2. Процесс сборки занимает T4 минут. В каждый момент времени может происходить сборка только одного изделия (состоящего из двух деталей). Потом собранное изделие поступает на регулировку, которая длится T5 минут. В каждый момент времени может проводиться регулировка только одного изделия.
Прибыль от производства одного изделия составляет S1 единиц стоимости. Если деталь изделия, которая прошла ПО1, находилась в цеху более T минут, стоимость изделия уменьшается вдвое.
Уменьшение уровня брака до значения (k - r) требует r х S2 единиц стоимости на каждую деталь (r≤k). Уменьшение средней продолжительности операций сборки и регулировки на w минут требует дополнительного вложения т*S3 единиц стоимости на одно изделие. Длительность этих операций может изменяться независимо, при этом минимально возможная длительность операций сборки и регулировки составляет 3 минуты.
Определить, при каких уровнях снижения брака r и длительности операций сборки и регулировки достигается максимальная экономическая эффективность.
Варианты заданий приведены в табл. 11.3.

Задание 4
В цех на участок обработки поступают партии деталей по три в каждой. Интервалы между приходом партий - случайные величины, равномерно распределенные в интервале А ± В минут. Первичная обработка деталей происходит на одном из станков двух типов. Деталь поступает на обработку на станок с меньшей очередью. Станок первого типа обрабатывает деталь за Т1 минут и допускает k1 процентов брака, второго типа - соответственно, Т2 минут и k2 процентов брака. Все бракованные детали возвращаются на повторную обработку на свой станок. Детали, которые были забракованы дважды, считаются отходами и отправляются на утилизацию.
После первичной обработки детали поступают в накопитель, а из него - на вторичную обработку, которую проводят два параллельно работающих станка за время, распределенное по экспоненциальному закону со средним T3 минут на одну деталь каждый. Причем второй станок подключается к работе, только если в накопителе находится более трех деталей. Затраты на содержание станков первого и второго типов составляют, соответственно, S1 и S2 единиц стоимости в час, независимо от того, используется станок или нет. Цена реализации готовой детали составляет S3 единиц стоимости, а стоимость покупки необработанной детали - S4 единиц стоимости.
Есть возможность повысить качество первичной обработки деталей. Уменьшение уровня брака в работе станков на г процентов требует дополнительных затрат r * S5 единиц стоимости на каждую деталь. Действия по повышению эффективности качества первичной обработки могут проводиться для обоих типов станков независимо друг от друга.
Определить, сколько станков первого и второго типов необходимо иметь и в каком объеме проводить мероприятия по повышению качества первичной обработки, чтобы достичь максимума прибыли за единицу времени.
Варианты заданий приведены в табл. 11.4.

Задание 5
На регулировочный участок цеха через случайные интервалы времени поступают по два агрегата через каждые Т1 минут. Первичная регулировка проводится для двух агрегатов одновременно и занимает Т2 минут. Если в момент поступления агрегатов операция регулировки занята, агрегаты на первичную регулировку не принимаются и поступают в промежуточный накопитель, в котором ждут дальнейшей обработки. Агрегаты, которые прошли первичную регулировку, поступают попарно на вторичную регулировку, которая выполняется за T3 минут (в результате получаем агрегаты первого сорта). Агрегаты, не прошедшие первичную регулировку, с промежуточного накопителя поступают по одному на частичную регулировку (время регулировки - T4 минут для каждого агрегата). В результате получают агрегаты второго сорта. Величины Т2, Т3 и Т4 заданы в табл. 11.5 своими средними значениями. Они распределены по экспоненциальному закону распределения.
Прибыль от реализации одного агрегата первого сорта составляет S1 единиц стоимости, второго сорта - S2 единиц стоимости. Уменьшение на одну минуту средней длительности первичной, вторичной и частичной регулировок требует, соответственно, дополнительных затрат - S3, S4, S5 единиц стоимости на каждую деталь. Изменение длительности регулировок можно выполнять независимо друг от друга.
Определить наиболее выгодную с точки зрения экономической эффективности длительность первичной, вторичной и частичной регулировок.
Варианты заданий приведены в табл. 11.5.

Задание 6
Система обработки информации содержит мультиплексорный канал и N мини-ЭВМ. На вход канала через интервалы времени T1 микросекунд поступают сообщения от датчиков. В канале они буферизируются и предварительно обрабатываются на протяжении Т2 микросекунд. Потом сообщения поступают на обработку в ту мини-ЭВМ, которая имеет наименьшую длину входной очереди. Емкости входных накопителей всех мини-ЭВМ рассчитаны на хранение пяти сообщений. Если в момент прихода сообщения входные накопители всех мини-ЭВМ полностью заполнены, то сообщение получает отказ. Время обработки сообщения во всех мини-ЭВМ равно T3 микросекунд.
Есть две возможности уменьшения числа сообщений, получающих отказ:
• увеличение емкости входных накопителей ЭВМ;
• ускорение обработки сообщений в ЭВМ при достижении суммы длин очередей во всех ЭВМ некоторого порогового значения (авральный режим).
Увеличение на единицу емкости входного накопителя требует S1 единиц стоимости на каждое сообщение.
Переключение ЭВМ в авральный режим происходит тогда, когда суммарное количество сообщений во входных накопителях всех мини-ЭВМ достигает значения 3N. В этом случае все мини-ЭВМ уменьшают время обработки сообщения на k (k < T3) микросекунд, что требует k*S2 единиц стоимости на каждое сообщение. Все мини-ЭВМ в авральный режим переводятся одновременно.
Убытки за каждое сообщение, которому отказано в обработке, составляют S3 единиц стоимости, единица времени работы одной ЭВМ в авральном режиме обходится в S4 единиц стоимости.
Определить, при каких емкостях входных накопителей и авральной скорости обработки сообщений достигается минимум суммарных затрат (убытков от отказов сообщениям в обслуживании, затрат на увеличение емкости входных накопителей и затрат на поддержку аврального режима).
Варианты заданий приведены в табл. 11.6.

Задание 7
На участке термической обработки выполняют цементирование и закалку шестерен, поступающих через каждые Т1 минут. Цементирование занимает Т2 минут, а закалка - T3 минут. Качество шестерни определяется суммарным временем ее обработки без учета времени ожидания. Шестерни со временем обработки более Т4 минут (первый сорт) покидают участок, со временем обработки от Т5 до Т4 минут (второй сорт) передаются на повторную закалку, а со временем обработки менее Т5 минут (третий сорт) повторно проходят полную обработку и остаются того же сорта.