- •Математические методы в инжиниринге металлургического оборудования и технологий
- •22.04.02 «Металлургия»
- •15.04.02 «Технологические машины и оборудование» Аннотация
- •Оглавление
- •1. Математическая модель
- •1.1. Структура математической модели
- •1.2. Свойства математических моделей
- •1.3. Схема построения математической модели
- •Решение системы уравнений методом последовательных приближений при правильном построении итерационного контура счета
- •Блочный принцип моделирования производственных систем
- •Контрольные вопросы
- •2. Классификация моделей в инжиниринге оборудования и технологий
- •Методы моделирования систем
- •2.1. Физические модели
- •2.2. Основные этапы физического моделирования
- •2.3. Имитационное моделирование
- •2.4. Натурное моделирование
- •Контрольные вопросы
- •3. Структура процесса моделирования
- •3.1. Линейное программирование
- •3.2. Нелинейное программирование
- •3.3. Сетевые задачи
- •3.4. Вероятностные и оптимизационные модели
- •3.5. Целочисленное программирование
- •Контрольные вопросы
- •4. Математические модели инновационных объектов на основе аналитических методов
- •4.1. Определение понятия «имитационное моделирование»
- •4.2. Процесс конструирования модели
- •4.3. Определения метода имитационного моделирования
- •4.4. Имитация функционирования системы
- •4.5. Метод Монте-Карло как разновидность имитационного моделирования
- •4.6. Метод деформируемого многогранника (метод Нелдера—Мида)
- •Контрольные вопросы
- •5. Инженерное проектирование
- •5.1. Понятие инженерного проектирования
- •5.2. Представление конструктивных элементов в сам-модулях
- •5.3. Облачные вычисления
- •1. Понятие инженерного проектирования
- •6.2. Эргономика элементов технологического оборудования
- •6.3. Компьютерный дизайн технологического оборудования
- •Контрольные вопросы
- •7. Построение математической модели и проверка её на адекватность на примере электрогидравлического привода
- •Контрольные вопросы
- •Заключение
- •Библиографический список
4.4. Имитация функционирования системы
Предположим, исследуется вычислительная система (ВС), (см. рис.4.3) состоящая из процессора 1 с основной памятью, устройство вода, принтер и дисплея 3.
Через устройство 4 поступает поток заданий Х1. Процессор обрабатывает задания, и результаты выдаёт на принтер. Одновременно с этим ВС используется, например, как информационно-справочная система. Оператор-пользователь, работающий за дисплеем, посылает в систему запросы Х2, которые обрабатываются процессором и ответы выводятся на экран дисплея. Процессор работает в 2-х программном режиме: в одном разделе обрабатываются задания Х1, в другом, с более высоким относительным приоритетом запросы Х2. Представим данную ВС в упрощённом варианте в виде стохастической сети из 4-х СМО. Потоки заданий и запросы будем называть потоками заявок. Считаем потоки Х1 и Х2 независимыми. Известны временные функциональные периоды следования заявок 1 и 2 и длительность обслуживания Т1К , T2К заявок в компьютерном устройстве (см. рис.10). Требуется определить времена загрузки каждого устройства и времена реакции по каждому из потоков.
Рис.4.3.
Упрощённая схема моделируемой системы.
Вначале определяется момент поступления в систему 1-ой заявки потока Х1 по результатам случайного испытания в соответствии с временным периодом следования заявок.
Рис. 4.4. Временная диаграмма функционирования ВС.
На рисунке 4.4. это момент времени t1=0+11 (здесь и далее верхний индекс обозначает порядковый номер заявки данного потока). То же самое делается для потока Х2. На рис.10 момент поступления 1-ой заявки потока Х2 t2=0+21. Затем находится минимальное время, т.е. наиболее раннее событие. В примере это время t1. Для 1-ой заявки потока Х1определяется время обслуживания устройством ввода перфокарт Т114 методом случайного испытания и отмечается момент окончания обслуживания t4=t1+ Т114. На рис. 4.4 показан переход устройства 4 в состояние "занято". Одновременно определяется момент поступления следующей заявки потока Х1: t12=t1+12. Следующее минимальное время это момент поступления заявки потока Х2 - t2. Для этой заявки находится время обслуживания на дисплее Т123 и отслеживается время окончания обслуживания t3=t2+ Т123 . Определяется момент поступления второй заявки потока Х2: t7=t2+22 . Снова выбирается минимальное время — это t3. В этот момент заявка потока Х2 начинает обрабатываться процессором. По результату случайного испытания определяется время её обслуживания T121 и отмечается момент t5=t3+ T121 окончания обслуживания. Следующее минимальное время t4 - момент завершения обслуживания заявки потока Х1 устройством 4. С этого момента заявка может начать обрабатываться процессором, но он занят обслуживанием потока Х2. Тогда заявка потока Х1 переходит в состояние ожидания, становиться в очередь. В следующий момент времени t5 освобождается процессор. С этого момента процессор начинает обрабатывать заявку потока Х1, а заявка потока Х2 переходит на обслуживание дисплеем, т.е. ответ на запрос пользователя передаётся из основной памяти в буферный накопитель дисплея. Далее определяются соответствующие времена обслуживания: T111 и T123 и отмечаются моменты времени t9=t5+ T111 и t6=t5+ T123. В момент t6 полностью завершается обработка первой заявки потока Х2. По разности времени t6 и t2 вычисляется время реакции по этой заявке u12= t6- t2. Следующий минимальный момент t7 - это наступление 2-ой заявки потока Х2. Определяет время поступления очередной заявки этого потока t15= t7+23. Затем вычисляется время обслуживания 2-ой заявки на дисплее T223 и отмечается момент t8=t7+ T223, после чего заявка становится в очередь, т.к. процессор занят. Эта заявка поступит на обслуживание в процессор только после его освобождения в момент t9 . В этот момент заявка потока Х1 начинает обслуживаться в принтере. Определяются времена обслуживания Т221 и Т112 по результатам случайных испытаний и отмечаются моменты окончания обслуживания t11= t9+Т223 и t10= t9+Т112. В момент времени t10 завершается полное обслуживание 1-ой заявки потока Х1. Разность между этим моментом и моментом времени t1 даёт 1-ое значение времени реакции по потоку Х1 u11= t10- t1.
Указанные процедуры выполняются до истечения времени моделирования. В результате получается некоторое количество (выборка) случайных значений времени реакции (u1) и (u2) по 1-ому и 2-ому потокам. По этим значениям могут быть определены эмпирические функции распределения и вычислены количественные вероятностные характеристики времени реакции. В процессе моделирования можно суммировать продолжительности занятости каждого устройства обслуживанием всех потоков. Например, на рис. 4.4 занятость процессора 1 выделена заштрихованными ступеньками. Если результаты суммирования разделить на время моделирования, то получатся коэффициенты загрузки устройств.
Можно определить время ожидания заявок в очереди, обслуженных системой, среднюю и максимальную длину очереди заявок к каждому устройству, требуемая ёмкость памяти и др.
Имитация даёт возможность учесть характеристики надежности ВС. В частности, если известны времена наработки на отказ, и восстановления всех входящих в систему устройств, то определяются моменты возникновения отказов устройств в период моделирования и моменты восстановления. Если устройство отказало, то возможны решения: снятие заявки без возврата; помещение заявки в очередь и дообслуживание после восстановления; поступление на повторное обслуживание из очереди.
