Файл: Конспект лекций Для студентов специальности 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.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. Организация обслуживания с прерыванием. Блоки pre­empt и 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. Задания для имитационных проектов

Приложение Системные сча

Сча транзактов

Сча блоков:

Сча одноканальных устройств:

Сча очередей

Сча таблиц

Сча ячеек и матриц ячеек сохраняемых величин:

Сча вычислительных объектов

Сча списков и групп

Список литературы

Глава 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 еди­ниц стоимости на каждую деталь (rk). Уменьшение средней про­должительности операций сборки и регулировки на 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 минут (третий сорт) повторно проходят полную обра­ботку и остаются того же сорта.