Контрольная работа: Экономико математические методы в производстве
Задание 4
В магазине самообслуживания работают две кассы с интенсивностью μ= (δ+300)/100 (треб./мин.) каждая. Входящий поток требований имеет интенсивность λ=(δ+400)/100 (треб./мин.). Рассчитайте долю времени простоя касс и среднюю длину очереди. Если интенсивность входящего потока станет равной λ=(700-δ)/10 (треб./мин.), то будет ли выполнено условие стационарности? Если будет, то во сколько раз увеличится средняя длина очереди?
Решение
К системам массового обслуживания (СМО) относятся магазины, рестораны, автозаправочные станции, аэродромы, автоматизированные телефонные станции и многие другие объекты. Общую схему СМО можно представить в следующем виде:
Поток
Входящий поток обслуженных
требований требований
Для входящего потока требований предположим, что интервалы между поступлениями соседних требований есть случайная величина X с показательным законом распределения, т.е. ее интегральная функция F(t) имеет вид:
.
Число λ (треб./ед. времени) называется интенсивностью входящего потока, и она показывает, сколько в среднем требований поступает в единицу времени.
Будем считать, что очередь не ограничена и требования обслуживаются в порядке поступления. Для обслуживания примем предположения, что все n каналов одинаковы и для каждого из них время обслуживания одного требования есть случайная величина Y, распределенная по показательному закону, т.е. ее интегральная функция имеет вид:
.
Число μ (треб./ед. времени) называется интенсивностью обслуживания, и она показывает, сколько в среднем требований обслуживается одним каналом в единицу времени.
Обозначим (α – параметр загрузки СМО) и предположим, что выполняется условие стационарности α < n или λ < μ * n.
Это условие означает, что интенсивность входящего потока меньше, чем суммарная интенсивность обслуживания.
При сформулированных предположениях можно рассчитать некоторые экономические показатели работы СМО, такие, например, как Рк – доля времени работы К – каналов, К=0,1,…, n; L – средняя длина очереди и другие.
Формулы для вычисления p0 ,…, pn, L в общем случае довольно громоздки, поэтому приведем их для случая n = 2:
.
Рассчитаем долю времени простоя касс и среднюю длину очереди для магазина самообслуживания, в котором работают две кассы с интенсивностью μ = (534+300)/100 (треб./мин.) каждая и входящий поток требований имеет интенсивность λ = (534+400)/100 (треб./мин.). Если интенсивность входящего потока станет равной λ=(700–534)/10 (треб./мин.), то будет ли выполнено условие стационарности? Если будет, то во сколько раз увеличится средняя длина очереди?
Вычислим λ (треб./ед. времени) интенсивностью входящего потока λ = = 9,34 и μ (треб./ед. времени) интенсивностью обслуживания μ =
= 8,34. Отсюда, вычислим параметр загрузки СМО
=
=
= 1, 12 и предположим, что выполняется условие стационарности
< n или λ < μ * n (1,12 < 2; 9,34 < 8,34 * 2 = 16,68 – выполняются оба условия стационарности).
Вычислим Рк – доля времени работы К – каналов, К=0,1 и L – средняя длина очереди:
Р0 = =
= 0,282 (Р0 = 28,2%)
L1 = =
=
= 0,511 (треб.)
Если интенсивность станет λ = = 16,6 (треб./мин.), то, в силу выполнения условия стационарности (λ < μ * n, 16,6 < 8,34 * 2 = 16,68), вычислим среднюю длину очереди:
=
=
= 1,99
L2 = =
=
= 197,51 (треб.)
=
= 386,5.
Таким образом, при интенсивности обслуживания μ=8,34 (треб./мин.) и интенсивности входа λ=9,34 (треб./мин.) доля времени простоя касс составляет 28,2% времени, а средняя длина очереди равна 0,511 (треб.).