Р11 — проверка условия ;
К12— счетчик количества m обслуженных заявок;
A13 —вычисление длительности
ожидания обслуживания j-ой заявки;К14—счетчик числа заявок т, получивших отказ;
K15 —счетчик числа реализаций N при моделировании;
P16 — проверка условия N< N*, где N* — заданное число реализаций;
F17 — переход к очередной реализации;
A18 — обработка результатов моделирования;
Я19— окончание вычислений и выдача результатов.
Операторная схема моделирующего алгоритма записывается следующимобразом:
Зададим начальные условия в виде t0=0, =0, m= 0,
, N= 0.Задаются также границы интервала Т, законы распределения потока заявок, а также f
7. Моделирование многоканальной СМО
Моделирующий алгоритм для многоканальной СМО мало отличается от рассмотренного выше алгоритма для одноканальной СМО.
Предположим, что в отношении входного потока заявок и каналов обслуживающей системы выполняются те же требования, что и для одноканальной СМО. Отличие заключается лишь в том, что вместо одного канала имеется п идентичных параллельных каналов.
Заявка, поступившая в СМО, обслуживается на том канале, который первым был определен как свободный (правило определения свободного канала может быть и другим). Если все каналы заняты, то заявка становится в очередь и ждет, но не более установленного времени . Если время ожидания больше чем, то она покидает СМО. Для составления моделирующего алгоритма такой СМО заменим операторы Рз,
алгоритма моделирования одноканальной СМО на , у которых величина заменена на величину mintCB, под которой будем понимать наименьшее время обслуживания любого из п каналов многоканальной СМО.Введем также дополнительно оператор A20, который вычисляет минимальное значение tCB, т.е. mintCB.
Операторы А1о и Р11заменяем на операторы
, которые вместо tjCB содержат tjkсв, где k — индекс номера канала.Моделирующий алгоритм для многоканальной СМО запишется следующим образом:
Рассмотренные простейшие одноканальная и многоканальная СМО могут быть использованы как элементы более сложной имитационной модели, например модели банка, объединения предприятий или целой отрасли. В этом случае эти элементы формализуются на языке систем и используются как составные части более сложной системы. Принципы функционирования составных частей (подсистем) соответствуют тем, которые приняты для той математической схемы, которой определяется процесс функционирования.
ЗАКЛЮЧЕНИЕ
При выполнении контрольной работы поставленная передо мной цель была достигнута, задачи решены.
1. Дать понятие имитационной модели и имитационного моделирования
Слово имитация (от лат. imitatio — подражание) означает подражание, воспроизведение явлений, событий, действий, объектов и т.п. определенным образом. В известном смысле имитация является синонимом термина «модель» (от лат. modulus — мера, образец), которая определяется как любой образ — материальный или нематериальный (изображение, описание, схема, воспроизведение, материальное воплощение, представитель и т.п.) — изучаемого объекта.
Имитационные модели строят тогда, когда объект моделирования настолько сложен, что описать его поведение, например, математическими уравнениями невозможно или очень трудно. В некоторых случаях такой объект моделирования называют «черным ящиком», т.е. объектом с неизвестной внутренней структурой и, следовательно, с неизвестным механизмом поведения как при воздействии на него извне, так и при внутренних изменениях.
2. Изучить имитационное моделирование систем массового обслуживания
Основными понятиями теории массового обслуживания являются: входной поток заявок, обслуживающая система, выходной поток заявок.
Входной поток заявок характеризуется определенной организацией и рядом параметров: интенсивностью поступления заявок, т.е. числом заявок, в среднем поступивших в единицу времени, и законом распределения вероятностей моментов прихода заявок в систему.
Обслуживающая система (ОС) представляет собой совокупность устройств, которые обеспечивают обслуживание заявки, пришедшей в систему. Обслуживающая система характеризуется пропускной способностью, т.е. числом обслуженных заявок в единицу времени, и законом распределения времени обслуживания заявок.
Поток обслуживающих заявок, выходящих из обслуживающей системы, называется выходным потоком заявок. Параметром выходного потока является интенсивность.
3. Изучить формирование случайных потоков событий
Применение простейших потоков случайных событий при аналитическом или имитационном моделировании на основе СМО сложных экономических объектов не является эффективным и, как правило, создает ошибочное представление о качестве функционирования объекта.
Выбор размерности входного потока заявок имеет принципиальное значение при его моделировании. Например, выбранная для нашей фабрики химчистки размерность, характеризующая его интенсивность, имеет значение числа заказов в сутки.
Существует также еще один способ получения реальных входных потоков — это использование реальных статистических данных о количестве заявок, поступивших в систему за определенный временной период. Вполне естественным является требование, чтобы длина временного периода не была меньше необходимого цикла моделирования.
4. Ознакомиться со способами моделирующих алгоритмов
В настоящее время существуют три способа задания моделирующих алгоритмов: операторный, задаваемый языком программирования и пакетом прикладных программ. Для имитационного моделирования обычно применяются специальные языки моделирования или универсальные имитационные модели. Применение языков моделирования и универсальных имитационных моделей является наиболее удобным, однако для лучшего понимания процедур построения моделирующих алгоритмов целесообразно в учебных целях рассмотреть методику построения операторных схем.
Операторная схема моделирующего алгоритма представляет собой последовательность операторов, описывающих достаточно крупную группу операций. Используя эти операторы, легко ориентироваться в общей идее построения алгоритма.
5. Изучить моделирование системы массового обслуживания
Моделирование одноканальной СМО. Операторная схема моделирующего алгоритма записываетсяследующимобразом:
Моделирующий алгоритм для многоканальной СМО мало отличается от рассмотренного выше алгоритма для одноканальной СМО.
Моделирующий алгоритм для многоканальной СМО запишется следующим образом: