Описание блок-схемы алгоритма - Прикладная теория систем массового обслуживания
Описание блок-схемы:
1) Установка начальных значений и обнуление счетчиков заявок, выполненных заявок, отказов.
Рассмотрим функционирование одного цикла моделирования:
- 2) Обнуление счетчиков занятых каналов. 3) Если текущее модельное время превышает время прихода следующей заявки, то генерируется новая заявка. Заявка генерируется в виде случайного промежутка времени, который распределен по пуассоновскому закону. 4) Проверка занятости каналов. Сохраняются номера свободных каналов, если они в данный момент есть, а также их количество. 5) Если количество свободных каналов больше, чем параметр взаимопомощи l, то заявка ставится на обслуживания. Постановка заявки на обслуживание происходит в виде генерации случайного промежутка времени распределенного по пуассоновскому закону. 6) Если количество свободных приборов меньше параметра взаимопомощи l, но больше нуля, то заявка ставится на обслуживание и обслуживается оставшимся числом свободных приборов. Постановка на обслуживание осуществляется как в предыдущем пункте 7) Если нет свободных приборов, то заявка становится в очередь (число мест в очереди ограничено) 8) Если нет мест в очереди, то заявка получает отказ в обслуживании и увеличивается на 1 счетчик отказов.
Далее идет следующая итерация цикла.
9) Вычисление требуемых параметров СМО: - среднее число занятых каналов, - вероятность занятости канала, рПз - вероятность полной занятости.
На основании изложенного алгоритма была разработана программа (Приложение 1). При имитационном моделировании для получения статистически достоверных результатов необходимо некоторое число реализаций. Чем больше, тем точнее оценки. В нашем случае количество реализаций можно найти по формуле:
Где - дисперсия; - задаваемая точность; - уровень значимости.
При использовании данной формулы необходимо знать дисперсию, но она изначально неизвестна. Поэтому зададимся произвольным числом реализаций (10 реализаций), определим дисперсию, и найдем количество необходимых реализаций.
(В таблице 1 приложения 2 представлены полученные реализации).
Посчитаем дисперсию:
Зададимся точностью и уровнем значимости : для инженерных расчетов приемлемой считается погрешность не более 10%, поэтому точность можно взять, а уровень значимости. В этом случае число реализаций. Таким образом, имитационное моделирование было произведено с большей точностью.
Имитационный модель алгоритм математический
Похожие статьи
-
Математическое описание имитационной модели Имитационное моделирование основано на применении методов Монте-Карло (искусственной реализации вероятностных...
-
Анализ эффективности систем массового обслуживания с ожиданием - Теория массового обслуживания
Система с ограниченной длиной очереди. Рассмотрим n - канальную СМО с ожиданием, на которую поступает поток заявок с интенсивностью л=14/час;...
-
Теоретическое описание методов решения задания, СМО с отказами - Теория массового обслуживания
СМО с отказами Одноканальная система (СМО) с отказами Имеется один канал, на который поступает поток заявок с интенсивностью л, поток обслуживания имеет...
-
СМО с очередью - Теория массового обслуживания
В качестве показателей эффективности СМО с ожиданием, кроме уже известных показателей -- абсолютной A и относительной Q пропускной способности,...
-
Анализ систем массового обслуживания с отказами. А) Задана многоканальная СМО с отказами. Она имеет состояния: - в СМО нет ни одной заявки; - в СМО...
-
Введение - Прикладная теория систем массового обслуживания
Рассматривается работа системы - канальной системы ПВО на вход которой поступают самолеты противника. Самолеты, пролетающие в пределах полосы налета,...
-
Теория массового обслуживания - Применение теории массового обслуживания
Теория массового обслуживания - вероятностные модели реальных систем обслуживания населения, при которых время обслуживания будет минимальным, а качество...
-
Теория массового обслуживания - теория, которая изучает статистические закономерности в массовых операциях, состоящих из большого числа однородных...
-
Системы массового обслуживания -- это такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки...
-
Описание блоков SimEvents в программе Matlab - Моделирование систем
Time-Based Entity Generator (Раздел Generators/Entity Generator.) - блок генерирует сущности в моменты времени, определяемые входным сигналом или...
-
Исследование систем массового обслуживания с ожиданием
Исследование систем массового обслуживания с ожиданием 1. Краткие теоретические сведения Системы массового обслуживания с ожиданием распространены...
-
В настоящее время нельзя назвать область человеческой деятельности, в которой в той или иной степени не использовались бы методы моделирования. Особенно...
-
Введение - Одноканальные системы массового обслуживания
Во многих областях практической деятельности человека мы сталкиваемся с необходимостью пребывания в состоянии ожидания. Подобные ситуации возникают в...
-
Метод Монте-Карло используют для вычисления интегралов, в особенности многомерных, для решения систем алгебраических уравнений высокого порядка, для...
-
Выводы, Используемая литература - Одноканальные системы массового обслуживания
В этом реферате раскрыты понятия систем массового обслуживания. Также описаны типичные элементы, из которых состоят системы массового обслуживания...
-
Применение теории массового обслуживания - Применение теории массового обслуживания
Теория массового обслуживания - прикладная область теории случайных процессов. Теория рассматривает вероятностные модели реальных систем обслуживания....
-
Введение - Теория массового обслуживания
Сложный характер рыночной экономики и современный уровень предъявляемых к ней требований стимулируют использование более серьезных методов анализа ее...
-
Введение - Применение теории массового обслуживания
Математическое моделирование Одним из видов формализованного знакового моделирования является математического моделирование, осуществляемое средствами...
-
Трудности использования стандартных моделей, разработанных в теории массового обслуживания, можно преодолеть одним из следующих способов. Во-первых,...
-
Заключение - Моделирование систем массового обслуживания с использованием метода Монте-Карло
Метод Монте-Карло можно определить как метод моделирования случайных величин с целью вычисления характеристик их распределений. Возникновение идеи...
-
Пусть требуется разыграть испытания в каждом из которых событие А появляется с вероятностью р и не появляется с вероятностью 1-р [4]. Заменим...
-
Разработка алгоритма нахождения входного потока заявок в имитационной модели контрольно-пропускной системы на основе статистических данных В наши дни...
-
Сначала обсудим один из широко применяемых методов кластер-анализа - с метода k-средних. Он предназначен для разбиения исходного множества элементов...
-
Описание системы контроля регулирования, сигнализации и блокировки - Пиролиз углеводородного сырья
Поз (20). Контроль уровня в отстойнике (О-2). Уровень измеряется буйковым уровнемером сапфир 22ДУ-ВН (20-1), выходной сигнал подается на вторичный...
-
Целью работы является моделирование на ПЭВМ с помощью инструментария Simulink замкнутой системы автоматического регулирования (САР) по заданному...
-
Взаимосвязи случайных событий - Основы теории систем и системного анализа
Вернемся теперь к вопросу о случайных событиях. Здесь методически удобнее рассматривать вначале простые события (может произойти или не произойти)....
-
Описание моделируемой системы - Моделирование систем
В системе передачи данных осуществляется обмен пакетами данных между пунктами А и В по дуплексному каналу связи. Пакеты поступают в пункты системы от...
-
Теория алгоритмов. Основные результаты, Программы как данные - Рекурсивные функции
Вместо предисловия . Сверх-идеей любой научной теории можно считать перевод знания из сферы подсознательного, интуитивногов осознанную, точную и...
-
Пожары и взрывы причиняют значительный материальный ущерб, в ряде случаев вызывают тяжелые травмы и гибель людей. Ущерб от пожаров и взрывов в...
-
Моделирование системы в условиях неопределенности - Основы теории систем и системного анализа
Как уже отмечалось в первой части нашего курса, в большинстве реальных больших систем не обойтись без учета "состояний природы" -- воздействий...
-
Моделирование в условиях противодействия, игровые модели - Основы теории систем и системного анализа
Как уже неоднократно отмечалось, системный анализ невозможен без учета взаимодействий данной системы с внешней средой. Ранее упоминалась необходимость...
-
Зарождение современной химии, Теория флогистона и система Лавуазье - Химия сегодня
Представления древнегреческих натурфилософов оставались основными идейными истоками естествознания вплоть до XVIII в. До начала эпохи Возрождения в науке...
-
Моделирование начинается с формирования предмета исследований -- системы понятий, отражающей существенные для моделирования характеристики объекта. Эта...
-
СПОСОБЫ ОПИСАНИЯ СТРУКТУР. МОРФОЛОГИЯ СОЦИАЛЬНО-ПОЛИТИЧЕСКОЙ И ЭКОНОМИЧЕСКОЙ СФЕР Структурное моделирование. Структурный анализ Основная цель...
-
Рис.2. Схема алгоритма моделируемой модели Обоснования выбранных систем проектирования В качестве программной среды моделирования решено использовать...
-
Теория Периодической Системы была преимущественно создана Н. Бором (1913-21) на базе предложенной им квантовой модели атома. Учитывая специфику изменения...
-
Алгоритм решения ТЗ методом потенциалов - Экономико-математические методы
Построить опорный план по одному из правил. Проверить план на невырожденность. Если полученный план вырожденный, формально заполняют нулями некоторые из...
-
Методы прогнозирования в статистике населения - Система источников данных о населении
Моделирование временного тренда среднегодовой численности занят Ого населения Санкт-Петербурга Приведем данные среднегодовой численности занятого...
-
Модели линейного программирования. Основные определения Еще одним классом задач экономико-математического моделирования являются задачи линейного...
-
Одним из наиболее важных аспектов построения систем моделирования является проблема цели. Любую модель строят в зависимости от цели, которую ставит перед...
Описание блок-схемы алгоритма - Прикладная теория систем массового обслуживания