Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.12.2025

Просмотров: 3247

Скачиваний: 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. Задания для имитационных проектов

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

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

Сча блоков:

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

Сча очередей

Сча таблиц

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

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

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

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

Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии

Имеется некоторая конвейерная автоматизированная линия по выпуску баночек фруктового сока (рис. 7.1). Пустые баночки для фруктового сока поступают в накопитель 1 автоматизированной ли­нии каждые А ± В секунд. После этого в них автоматически заливает­ся сок. Одновременно может заливаться лишь одна баночка, на что расходуется F секунд. Потом баночки поступают в накопитель 2 для выполнения операции закупоривания. Для этого расходуется С секунд времени на каждую баночку. Одновременно может обраба­тываться одна баночка. Потом они попадают в накопитель 3 для сле­дующей операции. В конце конвейера баночки устанавливаются в ящики. Время установки одной баночки представляет собой равно­мерно распределенную случайную величину в интервале D±E секунд. Одновременно может устанавливаться в ящик не боль­ше двух баночек.

Начальные условия: в начале смены в накопителе 2 находится G баночек, а в накопителе 3 - К баночек.

Определить, какие размеры должны иметь накопители с номе­рами, указанными в табл. 7.1 соответственно варианту. Промодели­руйте работу линии на протяжении одной смены (N часов). В табл. 7.1 указаны варианты и значения параметров.

Таблица 7.1

Задание 2 [10]. Моделирование контроля и настройки телевизоров

Собранные телевизоры проходят серию испытаний на станции технического контроля. Если оказывается, что функционирование те­левизора ненормально, то отбракованный телевизор передают в цех наладки, где заменяют неисправные блоки. После наладки телевизор возвращают на станцию контроля и снова проверяют. Со станции технического контроля телевизоры после одной или нескольких про­верок поступают в цех упаковки (рис. 7.2).

Налаженные телевизоры, возвращающиеся на контроль

Телевизоры попадают на станцию технического контроля каж­дые А ± В минут. На станции работают С контролеров одинаковой квалификации. Операция контроля одного телевизора состоит из двух проверок:


1) для первой проверки каждому контролеру необходимо D ± Е минут;

2) для второй проверки на всех С контролеров имеется один тес­товый прибор (продолжительность тестирования - F минут).

Приблизительно G процентов телевизоров успешно проходят проверку и попадают в цех упаковки, а другие К процентов - в цех наладки, в котором находится один рабочий - наладчик. Время на­ладки (замены) неисправных блоков распределено в соответствии с равномерным законом в интервале N± M минут.

Написать на GPSS модель функционирования этого параграфа производственной линии. Время моделирования - 8 ч.

Определить, сколько мест на стеллажах необходимо преду­смотреть на входе станции контроля и в цехе наладки. В табл. 7.2 приведены варианты заданий и значения параметров.

Таблица 7.2

Задание 3. Моделирование работы кафе

В небольшом кафе работают две официантки и В), обслуживая по N четырехместных столиков. Официантка А пользуется боль­шей популярностью, чем официантка В. Приходя в кафе, клиент са­дится за столик официантки В только в том случае, если все места за столиками, которые обслуживает официантка А, заняты. Клиенты приходят в кафе через а ± b минут и, если не застают свободных мест, становятся в очередь.

Когда клиент садится на освободившееся место, он ждет, пока к нему подойдет официантка и примет у него заказ. Время приема зака­за у официантки А занимает с ± d секунд, у официантки В соответст­венно е ±f секунд. Приняв заказ у клиента, официантки сразу же его выполняют. Время выполнения заказа обеими официантками состав­ляет g ± h секунд. После получения заказа клиент на протяжении k ± т минут обедает и уходит из кафе. Официантки обслуживают клиентов по принципу FIFO и в каждый момент времени могут об­служивать не более одного клиента.

Определить время ожидания в очереди и время, которое клиент проводит за столиком кафе. Промоделируйте работу кафе на протя­жении 10 ч. В табл. 7.3 приведены варианты заданий и значения па­раметров.

Таблица 7.3

Задание 4. Моделирование работы обрабатывающего цеха


В обрабатывающий цех через а ± b минут поступают детали двух типов: с вероятностью р1 - первого типа, с вероятностью р2 -второго типа.

Детали первого типа обрабатываются станком А (время обра­ботки с ± d минуты, в каждый момент времени может обрабатываться только одна деталь). С вероятностью р3 деталь не отвечает требова­ниям качества и возвращается на повторную обработку на станок А, в противном случае она поступает на станок С.

Детали второго типа обрабатываются станком В (время обра­ботки е ±f минут, в каждый момент времени может обрабатываться только одна деталь). С вероятностью р3 деталь не отвечает требова­ниям качества и возвращается на повторную обработку на станок В, в противном случае она поступает на станок С. Станок С может обра­батывать до g деталей одновременно, время обслуживания одной де­тали составляет k ± т минут.

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

Определить время нахождения детали на обработке в цехе. В табл. 7.4 приведены варианты заданий и значения параметров.

Задание 6. Моделирование работы обрабатывающего цеха

В цех поступает пуассоновский поток деталей с интенсивно­стью 20 дет./ч. С вероятностью 0,4 деталь поступает на первый уча­сток, а с вероятностью 0,6 - на второй участок. На первом участке детали обрабатываются на одном из двух станков. Время обслужива­ния имеет экспоненциальное распределение со средним значением 48 мин. На втором участке детали обрабатывают одним станком за время, которое равномерно распределено в интервале 2 ± 1 мин. По­сле обработки на одном из двух участков детали направляются к третьему участку с одним станком, на котором время обработки име­ет экспоненциальное распределение со средним значением 2 мин.

Промоделировать обработку 1000 деталей.

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

Построить GPSS-модель цеха, которая состоит: 1) из одного сегмента* (с использованием параметров транзактов); 2) из двух сег­ментов.


Задание 7. Моделирование работы СМО

7.1. На вход одноканальной обслуживающей системы с интен­сивностью λ (1/ед. времени) поступает пуассоновский поток требова­ний. С вероятностью р1 требование имеет первый тип, с вероятно­стью р2 - второй тип. Требования второго типа при выборе из очере­ди имеют больший приоритет, чем требования первого типа. Время обслуживания требования прибором имеет экспоненциальное рас­пределение со средним значением t1 ед. времени для требования пер­вого типа, t2 - для требования второго типа. Промоделировать обслу­живание К требований.

Оценить длину очереди требований перед прибором. В табл. 7.5 приведены варианты заданий и значения параметров.

Построить GPSS-модель, которая состоит: 1) из одного сегмен­та; 2) из двух сегментов.

7.2. На вход одноканальной обслуживающей системы поступает поток требований, время поступления которых равномерно распреде­лено в интервале от А до В единиц времени. С вероятностью р1 тре­бование имеет первый тип, с вероятностью p2 - второй тип. Требования второго типа при выборе из очереди имеют больший приоритет, чем требования первого типа. Время обслуживания требования при­бором имеет экспоненциальное распределение со средним значением t1 единиц времени для требования первого типа, t2 - для требования второго типа. Промоделировать обслуживание К требований.

Оценить длину очереди требований перед прибором.

* Сегмент - часть GPSS-модели, которая начинается блоком GENERATE и заканчивается блоком TERMINATE.

Таблица 7.5

Задание 8. Моделирование функций

8.1. Задать дискретную GPSS-функцию, приведенную в табл. 7.6.

Построить график функции. Использовать эту функцию в блоке GENERATE.

Таблица 7.6

8.2. Задать кусочно-непрерывную GPSS-функцию, которая мо­делирует случайную величину, заданную в табл. 7.7. Внутри каждого интервала случайная величина равновероятно приобретает одно из целых значений этого интервала. Аргументом функции является слу­чайное число, равномерно распределенное в интервале 0-1. Постро­ить график функции. Использовать эту функцию в блоке ADVANCE.


Таблица 7.7

8.3. Средствами GPSS задать пуассоновский поток требований:

1) с параметром 0,25 мин-1;

2) со средним значением времени поступления 5 с.

8.4. Задать дискретную GPSS-функцию, приведенную в табл. 7.8. Построить график функции. Использовать эту функцию в блоке GENERATE.

Таблица 7.8

8.5. Задать кусочно-непрерывную GPSS-функцию, которая мо­делирует случайную величину, заданную в табл. 7.9. Внутри каждого интервала случайная величина равновероятно приобретает одно из целых значений этого интервала. Аргументом функции является слу­чайное число, равномерно распределенное в интервале 0-1. Постро­ить график функции. Использовать эту функцию в блоке ADVANCE.

Таблица 7.9

8.6. Средствами GPSS задать пуассоновский поток требований:

1) с параметром 0,33 ч-1;

2) со средним значением времени поступления 25 мин.

8.7. Задать дискретную GPSS-функцию, приведенную в табл. 7.10. Построить график функции. Использовать эту функцию в блоке GENERATE.

Таблица 7.10

8.8. задать кусочно-непрерывную GPSS-функцию, которая мо­делирует случайную величину, заданную в табл. 7.11. Внутри каждо­го интервала случайная величина равновероятно приобретает одно из целых значений этого интервала. Аргументом функции является слу­чайное число, равномерно распределенное в интервале 0-1. Постро­ить график функции. Использовать эту функцию в блоке ADVANCE.

Таблица 7.11

8.9. Средствами GPSS задать пуассоновский поток требований:

1) с параметром 0,2 ед./год;

2) со средним значением времени поступления четыре года.

8.10. Задать дискретную GPSS-функцию, приведенную в табл. 7.12. Построить график функции. Использовать эту функцию в блоке GENERATE.

Таблица 7.12