Методы исследования операций при принятии решений. Бодров В.И - 97 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

16 ДА очередь систему
Уменьшение числа 17
свободных приборов плотность времени ДА НЕТ
обслуживания ∆t
0
9
18 Увеличение
Процесс обслуживания очереди на 1
Определение текущего
10 ожидание
в очереди
19 12
клиент обслужен Уменьшение 11
20
i
t
0
∆ очереди на 1 ДА
Увеличение
числа
свободных 21 условие НЕТ условия НЕТ
приборов продолжения 13 ожидания
на 1 обслуживания очереди ДА
выполнены
22 14
НЕТ Увеличение Уменьшение
свободной очереди НЕТ
прибыли на 1
15 возврат ДА
в систему
будет
НЕТ клиент потерян
Рис. 4.15 Моделирование системы массового обслуживания
Блок 18 имитирует процесс обслуживания. Сюда поступает время обслуживания очередного требо-
вания, которое выдает генератор 17.
Генератор реализует тот закон распределения вероятности, который может быть тождественен плотно-
сти распределения времени обслуживания реального (анализируемого) или гипотетического произ-
водства.
Через каждый интервал времени ∆t
0
блок 19 проверяет, не окончилось ли обслуживание одного из
клиентов. Если обслуживание окончилось, то число свободных приборов увеличивается и это делает
блок 20. Если же обслуживание не окончилось, то в блоке 21 решается вопрос о продолжении нахожде-
ния в системе обслуживания. Чаще всего проверяется, не превосходит ли суммарное время нахождения
в системе (в очереди и в цехе) предельно допустимого для клиента времени. Если клиент уходит, то
число свободных приборов увеличивается на единицу (блок 22).
Генератор 24 генерирует продолжительность времени (случайную величину), спустя которое очередное
требование возвращается в систему на обслуживание. Наступление момента возвращения каждого
требования контролируется блоком 23.
Рассмотренная блок-схема (рис. 4.16) является блок-схемой имитационного функционирования
системы массового обслуживания. Имитация осуществляется следующим образом. Датчик случайных
чисел 2 через одинаковые промежутки времени генерирует либо 0, либо 1, что означает, появилось ли за
данный промежуток времени новое требование или нет. Образующийся поток требований такой же, как
и на реальном объекте, естественно, в статическом смысле, т.е. вероятность появления того или иного
числа требований в единицу времени одинакова, что на реальном объекте, что на имитационной моде-
ли.
прошло
Процесс обслуживания
Определение текущего
времени обслуживания t
i

Страницы