Описание блок-схемы алгоритма - Прикладная теория систем массового обслуживания

Описание блок-схемы:

1) Установка начальных значений и обнуление счетчиков заявок, выполненных заявок, отказов.

Рассмотрим функционирование одного цикла моделирования:

    2) Обнуление счетчиков занятых каналов. 3) Если текущее модельное время превышает время прихода следующей заявки, то генерируется новая заявка. Заявка генерируется в виде случайного промежутка времени, который распределен по пуассоновскому закону. 4) Проверка занятости каналов. Сохраняются номера свободных каналов, если они в данный момент есть, а также их количество. 5) Если количество свободных каналов больше, чем параметр взаимопомощи l, то заявка ставится на обслуживания. Постановка заявки на обслуживание происходит в виде генерации случайного промежутка времени распределенного по пуассоновскому закону. 6) Если количество свободных приборов меньше параметра взаимопомощи l, но больше нуля, то заявка ставится на обслуживание и обслуживается оставшимся числом свободных приборов. Постановка на обслуживание осуществляется как в предыдущем пункте 7) Если нет свободных приборов, то заявка становится в очередь (число мест в очереди ограничено) 8) Если нет мест в очереди, то заявка получает отказ в обслуживании и увеличивается на 1 счетчик отказов.

Далее идет следующая итерация цикла.

9) Вычисление требуемых параметров СМО: - среднее число занятых каналов, - вероятность занятости канала, рПз - вероятность полной занятости.

На основании изложенного алгоритма была разработана программа (Приложение 1). При имитационном моделировании для получения статистически достоверных результатов необходимо некоторое число реализаций. Чем больше, тем точнее оценки. В нашем случае количество реализаций можно найти по формуле:

Где - дисперсия; - задаваемая точность; - уровень значимости.

При использовании данной формулы необходимо знать дисперсию, но она изначально неизвестна. Поэтому зададимся произвольным числом реализаций (10 реализаций), определим дисперсию, и найдем количество необходимых реализаций.

(В таблице 1 приложения 2 представлены полученные реализации).

Посчитаем дисперсию:

Зададимся точностью и уровнем значимости : для инженерных расчетов приемлемой считается погрешность не более 10%, поэтому точность можно взять, а уровень значимости. В этом случае число реализаций. Таким образом, имитационное моделирование было произведено с большей точностью.

Имитационный модель алгоритм математический

Похожие статьи




Описание блок-схемы алгоритма - Прикладная теория систем массового обслуживания

Предыдущая | Следующая