Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.12.2025
Просмотров: 3344
Скачиваний: 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. Задания для имитационных проектов
8.11. Задать кусочно-непрерывную GPSS-функцию, которая моделирует случайную величину, заданную в табл. 7.13. Внутри каждого интервала случайная величина равновероятно приобретает одно из целых значений этого интервала. Аргументом функции является случайное число, равномерно распределенное в интервале 0-1. Построить график функции. Использовать эту функцию в блоке ADVANCE.
Таблица 7.13

8.12. Средствами GPSS задать пуассоновский поток требований:
1) с параметром 0,5 ед./сутки;
2) со средним значением времени поступления четверо суток.
Задание 9 [10]. Моделирование системы обслуживания
На вход одноканальной системы обслуживания поступает два потока требований. Первый из них - пуассоновский с интенсивностью λ1/мин. Во втором потоке интервалы поступления распаре делены равномерно на отрезке a-b мин. Интенсивность обслуживании» требования устройством зависит от длины очереди на обслуживание. Если длина очереди меньше или равняется d (больше, чем d), то время обслуживания имеет экспоненциальное распределение со средним значением t1 (t2) минут. Промоделировать работу системы на протяжении К часов. В табл. 7.14 приведены варианты заданий и значения параметров.
Таблица 7.14

Самостоятельно задать соответствующую функциональную зависимость двумя способами: через дискретную и непрерывную GPSS-функции с числом отрезков не меньше трех, если i интенсивность обслуживания требования устройством зависит от:
1) времени функционирования системы;
2) числа нулевых входов в очередь;
3) числа ненулевых входов в очередь;
4) средней длины очереди;
5) текущей длины очереди;
6) среднего времени пребывания в очереди;
7) коэффициента использования устройства;
8) числа входов в устройство (сколько раз использовалось устройство).
Задание 10 [16]. Моделирование системы автоматизации проектирования
Система автоматизации проектирования состоит из ЭВМ и трех подключенных к ней терминалов. За каждым терминалом работает один проектировщик, который формирует задания на расчет в интерактивном режиме. Набор строки задания занимает 10±5 с. Анализ строки требует 3 с работы ЭВМ и 5 с работы терминал. В каждый момент времени может анализироваться только одна строка. После набора десяти строк считается, что задание сформировано и поступает на решение, которое занимает 10 ± 3 с работы ЭВМ (решение заданий имеет больший приоритет, чем анализ строк). Вывод результата решения требует 8 с работы терминала, а анализ результата проектировщиком - 30 ± 10с, после чего цикл повторяется.
Промоделировать работу системы на протяжении 6 ч.
Определить вероятность простоя проектировщика из-за занятости ЭВМ, коэффициент загрузки ЭВМ и параметры очереди к ЭВМ.
Задание 11 [16]. Моделирование работы транспортного цеха
Транспортный цех обслуживает три филиала А, В и С. Грузовики перевозят изделия из А в В и из В в С, возвращаясь потом в А без груза. Погрузка изделий в филиале А занимает 20 мин, переезд из А в В длится 30 мин, разгрузка и загрузка в филиале В - по 20 мин, переезд в С - 30 мин, разгрузка в С - 20 мин и переезд в А - 20 мин. Если на момент загрузки в филиалах А и В изделия отсутствуют, грузовики уходят дальше по маршруту пустыми. Изделия в А выпускаются партиями по 1000 шт. через 20 ± 3 мин, в В - такими же партиями через 20 ± 5 мин. На линии эксплуатируется восемь грузовиков, каждый может перевозить по 1000 изделий. В начальный момент четыре грузовика находятся в А, четыре - в В.
Промоделировать работу транспортного цеха на протяжении 1000 ч.
Определить частоту пустых перегонов грузовиков между филиалами А и В, В и С.
Задание 12 [16]. Моделирование системы передачи разговора
В системе передачи цифровой информации разговор передается в цифровом виде. Речевые пакеты поступают через 6 ± 3 мс и передаются через два последовательно соединенных канала. В каждый момент времени каждый из каналов может передавать только один пакет. В случае занятости канала пакеты сохраняются в накопителях перед каждым каналом. Время передачи пакета по каждому из каналов имеет экспоненциальное распределение со средним значением 5 мс. Пакеты, время передачи которых больше 10 мс (без учета времени ожидания), на выходе системы уничтожаются, поскольку длительное время передачи значительно снижает качество передаваемой речи. Уничтожение свыше 30% пакетов недопустимо. При достижении такого уровня система за счет ресурсов ускоряет передачу в каналах до среднего значения времени 4 мс. При снижении уровня до приемлемого значения происходит отключение ресурсов.
Промоделировать 10 с работы системы.
Определить частоту уничтожения пакетов, частоту подключения ресурсов и среднее время нахождения одного пакета в системе передачи информации (с учетом времен ожидания).
Задание 13 [16]. Моделирование системы передачи данных
Система передачи данных обеспечивает передачу пакетов данных из пункта А в пункт С через транзитный пункт В. В пункт А пакеты поступают через 10 ± 5 мс. Здесь они сохраняются в накопителе с максимальной вместительностью 25 пакетов и с равной вероятностью передаются по одной из двух линий: АВ1 - за 20 мс; АВ2 - за 20 ± 5 мс. В пункте В пакеты снова буферизируются в накопителе с максимальной вместительностью 20 пакетов и дальше передаются по линии BC1 за 20 ± 3 мс и по линии ВС2 за 25 мс. Причем пакеты, которые передавались по АВ1, поступают в ВС1, а те, которые передавались по АВ2, - в ВС2. При достижении предельного значения количества пакетов в накопителе (максимальной вместительности) пакет, который пытается попасть в этот накопитель, уничтожается.
Промоделировать работу системы на протяжении 1 мин.
Оценить вероятность уничтожения пакетов.
Задание 14 [16]. Моделирование узла коммутации сообщений
В узел коммутации сообщений, который состоит из входного буфера, процессора, двух выходных буферов и двух выходных линий, поступают сообщения с двух направлений (по каждому через интервалы времени 15±7мс). Сообщения с первого направления поступают во входной буфер, обрабатываются в процессоре, накапливаются в выходном буфере первой линии и передаются по первой выходной линии. Сообщения со второго направления обрабатываются аналогично, но накапливаются в выходном буфере второй линии и передаются по второй линии. Примененный метод контроля потоков разрешает одновременное присутствие в системе не больше трех сообщений с каждого направления. Если при наличии в системе трех сообщений с некоторого направления поступает сообщение с этого же направления, то оно получает отказ. Время обработки в процессоре равняется 7 мс на сообщение, время передачи по каждой из выходных линий - 15 ± 5 мс.
Промоделировать работу узла коммутации на протяжении 10с.
Определить загрузку устройств и вероятность отказов в обслуживании.
Задание 15 [16]. Моделирование процесса сборки
На сборочный участок цеха предприятия из трех независимых источников через интервалы времени, которые имеют экспоненциальное распределение со средним значением 10 мин, поступают детали. Каждая деталь с вероятностью 0,5 должна пройти обработку на протяжении 7 мин. На сборку подаются одна обработанная и одна необработанная детали. В результате получают готовое изделие. Процесс сборки занимает 6 мин. В каждый момент времени может собираться только одно изделие. Потом изделие поступает на регулирование, которое продолжается в среднем 8 мин (экспоненциальное распределение).
Промоделировать работу цеха на протяжении 24 ч.
Оценить загруженность операций и распределение времени пребывания в системе.
Задание 16 [16]. Моделирование работы цеха
Детали, необходимые для работы цеха, находятся на цеховом и центральном складах. На цеховом складе может храниться до 20 комплектов деталей, потребность в которых возникает через 60 ± 10 мин и составляет один комплект. В случае уменьшения запасов до трех комплектов на протяжении 60 мин формируется требование на пополнение запасов цехового склада до полного объема (20 комплектов), которая посылается на центральный склад, где на протяжении 60 ± 20 мин происходит комплектование и за 60 ± 5 мин осуществляется доставка деталей в цех.
Промоделировать работу цеха на протяжении 400 ч.
Оценить вероятность простоя цеха из-за отсутствия деталей.
Задание 17 [16]. Моделирование системы управления производством
Пусть имеется некоторая система управления производством, в которой ЭВМ циклически опрашивает три датчика информации (рис. 7.3). Информация в датчиках появляется через 12±3 с и имеет размер 3000±1000 символов; ЭВМ поочередно каждому датчику предоставляет 3 с:
- в первые 3 с обрабатывается информация из первого датчика;
во вторые 3 с обрабатывается информация из второго датчика;
в третьи 3 с обрабатывается информация из третьего датчика;
- в четвертые 3 с обрабатывается информация из первого датчика и т. д.
Если на момент начала опрашивания у датчика нет информации для обработки, имеем свободный цикл.
Если за соответствующие 3 с ЭВМ успевает обработать информацию датчика, то обслуживание завершается, если - нет, то остаток необработанной информации становится в специальную очередь. Задания, которые находятся в этой очереди, обрабатываются во время свободных циклов.
Скорость обработки информации ЭВМ равна 1000 символов в секунду.
Промоделировать 5 ч работы ЭВМ.
Определить загрузку ЭВМ, параметры специальной очереди неоконченных заданий.

Задание 18. Моделирование производственного процесса
Имеется некоторый производственный процесс, который реализуется линией с тремя последовательно установленными агрегатами: А,Б и В. Поток продукции, который поступает от агрегата А, является пуассоновским со средней нормой выработки 10 изделий за час. Агрегат Б функционирует по равномерному закону, продолжительность обработки изделия составляет 4 ± 6 мин. Закон распределения времени обслуживания изделий агрегатом В приведен в табл. 7.15.
Таблица 7.15

При скоплении на входе агрегата В двух или более изделий в технологической линии возникает затор.
Промоделировать функционирование линии на протяжении 100 ч.
Определить общее время затора на входе агрегата В. Построить гистограмму распределения продолжительности заторов.
Задание 19. Моделирование работы заправочной станции
На заправке есть три вида топлива для автомобилей: низкооктановый, высокооктановый бензины и дизельное топливо. Для каждого вида топлива есть свои колонки. Характеристики заправки приведены в табл. 7.16. Прибытие автомобилей на заправку распределено согласно закону Эрланга второго порядка со средним значением 2,2 мин. В 10% автомобилей после заправки доливают от 0,5 до 2 л масла. Доливание 0,5 л масла занимает 2 мин. Стоимость одного литра масла - 40 руб.
Оценить среднее время обслуживания автомобилей на заправке и выручку за пять дней работы.
Таблица 7.16


Задание 20. Моделирование работы станции технического обслуживания
На станцию технического обслуживания (СТО) согласно закону Эрланга второго порядка со средним временем прибытия 14 мин прибывают автомобили для технического обслуживания (36% автомобили) и ремонта (64% автомобилей). На СТО есть два бокса для технического обслуживания и три бокса для ремонта. Выполнение простого, средней сложности и сложного ремонтов - равновероятно.
Время и стоимость выполнения работ по техническому обслуживанию и ремонту зависит от категории выполняемых работ (табл. 7.17).
После технического обслуживания 12% автомобилей поступают 11Я выполнения ремонта средней сложности.
Построить гистограмму времени обслуживания автомобилей.
Оценить выручку СТО за пять дней работы.
Таблица 7.17


Задание 21. Моделирование работы станции скорой помощи