СМО многоканальная с неограниченной очередью
На сортировочной станции работают две сортировочные горки. На расформирование прибывает простейший поток составов с интенсивностью λ составов в сутки. Горочный технологический интервал составляет tминtобсл. Время обработки распределено по показательному закону. Очередь не ограничена.
1.Описать состояния системы, построить граф состояний.
2.Найти вероятности состояний для стационарного случая и показатели эффективности работы сортировочной станции. Определить процент составов, идущих сразу на обработку.
3.Найти величину среднесуточного штрафа за пребывание составов в очереди на внешних путях, если известно, что в парке сортировочной станции могут находиться одновременно не более трех составов. За один час пребывания на внешних путях станция платит штраф 100 у.е.
λ
100
tобсл
11
Решение
1. Запишем состояния СМО:
S0 – СМО свободна, составов на сортировочной горке нет;
S1 – одна из сортировочных горок занята, очереди нет;
S2 – заняты две сортировочные горки, очереди нет;
S3 – заняты все две сортировочные горки, причем один состав в очереди;
……………………………………………
Sn+r – две горки n=2 заняты обслуживанием состава, r составов в очереди и так далее.
Теоретически число состояний не ограничено (бесконечно).
Граф состояний примет вид:
2. Из условия задачи известно, что интенсивность потока равна λ=100 составовчас, а среднее время обслуживания tобсл.=11 мин=1160 час.
Тогда параметры системы
μ=1tобсл.=11160=6011=5,45 1час;
ρ=λμ=λ∙tобсл.=100∙1160=100∙1160≈18,33>1
Так как ρn=18,332=9,167>1, то предельные вероятности не существуют, очередь растет бесконечно.
Вероятность того, что в узле разгрузки будет очередь равна:
Pоч=18,3332!∙2-18,33∙0,1=-188,57
Среднее число автомашин, находящихся в очереди, равно
Lоч=nn-ρ∙Pоч=22-18,33∙-188,57≈23,09 (составов)
Среднее число автомашин в системе
Lсист=Lоч+ρ=23,09+18,33≈41,43 (составов)
Среднее время пребывания автомашины в очереди и среднее время пребывания автомашины в системе находим по формулам Литтла и в итоге имеем:
Tоч=1λ∙Lоч=1100∙23,09≈0,2309 час
Tсист=1λ∙Lсист=1100∙41,43≈0,4143 час
Коэффициент занятых обслуживанием кранов вычисляется по следующей формуле:
k=ρn=18,332≈9,17
3
. Нас будут интересовать те состояния, при которых составы попадают на внешний путь:
S5 – один состав на горке, три в очереди на запасных путях станции, один на внешних путях;
S6 – один на горке, три на запасных путях, два на внешних путях и так далее.
Вычислим стационарные вероятности состояний СМО:
λ=100 составовчас; tобсл.=1160 час.; μ=6011 1час;
ρ=2∙1160=1130=0,367 ρ0=1-ρ=1-0,367=0,633
Вероятности состояний системы Si находим по формуле
pi=p0ρii!, где i=1, 2, 3, 4.
Тогда
p1=p0ρ11!=0,633∙0,36711!=0,232311;
p2=p0ρ22!=0,633∙0,36722=0,042629069;
p3=p0ρ33!=0,633∙0,36736=0,005214956;
p4=p0ρ44!=0,633∙0,367424=0,000478472.
Теперь найдем вероятность того, что прибывающий состав попадает на внешний путь
pA=p4+p5+p6+p7+…=ρ1-ρ1+ρ+ρ2+…=ρ41-ρ1-ρ=ρ4
pA=ρ4=0,3674=0,00075588
Таким образом, в 0,08 % случаев состав попадает на внешний путь.
Вычислим коэффициенты эффективности работы горки.
Среднее число составов в очереди
rО=ρ21-ρ=0,36721-0,367≈0,212778831 состава
Среднее время пребывания состава в очереди на обслуживание
tО=ρ2λ∙1-ρ=0,3672100∙1-0,367≈0,00212778831 часа=0,127667299 мин
Среднее число составов обслуживаемых или ожидающих очереди
zсист=ρ1-ρ=0,3671-0,367≈0,579778831
Время нахождения состава в приемно-отправочном парке
tсист=zсистλ=0,579778831100=0,00579778831 часа=0,3479 мин
Таким образом, составу приходится более 0,3 минут стоять в очереди.
Вычислим среднее время ожидания на внешних путях