1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Анализируется работа междугородного переговорного пункт...
Решение задачи на тему

Анализируется работа междугородного переговорного пункта в небольшом городке. Пункт имеет три телефонных аппарата для переговоров. В среднем за сутки поступает 240 заявок на переговоры. Средняя длительность переговоров (с учетом вызова абонентов в другом

  • Теория вероятностей
  • #Марковские цепи
  • #Теория очередей
Анализируется работа междугородного переговорного пункта в небольшом городке. Пункт имеет три телефонных аппарата для переговоров. В среднем за сутки поступает 240 заявок на переговоры. Средняя длительность переговоров (с учетом вызова абонентов в другом

Условие:

Анализируется работа междугородного переговорного пункта в небольшом городке. Пункт имеет три телефонных аппарата для переговоров. В среднем за сутки поступает 240 заявок на переговоры. Средняя длительность переговоров (с учетом вызова абонентов в другом городе) составляет 7 минут. Никаких ограничений на длину очереди нет. Определить предельные вероятности состояний и характеристики обслуживания переговорного пункта в стационарном режиме.

Решение:

Для решения данной задачи мы можем использовать модель массового обслуживания $M/M/c$, где $M$ обозначает пуассоновский поток заявок, $c$ — количество обслуживающих каналов (в нашем случае 3 телефонных аппарата).

Шаг 1: Определение ...

  1. :

    • В среднем за сутки поступает 240 заявок.
    • Поскольку сутки содержат 1440 минут (24 часа * 60 минут), интенсивность потока заявок:
      λ=2401440=16 заявок в минуту \lambda = \frac{240}{1440} = \frac{1}{6} \text{ заявок в минуту}
  2. :

    • Средняя длительность переговоров составляет 7 минут, следовательно, интенсивность обслуживания:
      μ=17 заявок в минуту \mu = \frac{1}{7} \text{ заявок в минуту}
  3. :

    • В нашем случае c=3c = 3.

Параметр загрузки системы определяется как:

ρ=λcμ \rho = \frac{\lambda}{c \cdot \mu}
Подставим известные значения:
ρ=16317=1637=7180.3889 \rho = \frac{\frac{1}{6}}{3 \cdot \frac{1}{7}} = \frac{\frac{1}{6}}{\frac{3}{7}} = \frac{7}{18} \approx 0.3889

Для модели M/M/cM/M/c предельные вероятности состояний PnP_n можно вычислить по формуле:

P{k=0}^{c} \frac{(\lambda/\mu)^k}{k!} + \frac{(\lambda/\mu)^c}{c!} \cdot \frac{1}{1 - \rho}}

Где λμ=1/61/7=76\frac{\lambda}{\mu} = \frac{1/6}{1/7} = \frac{7}{6}.

Сначала вычислим сумму в знаменателе:

k=03(λ/μ)kk!=(7/6)00!+(7/6)11!+(7/6)22!+(7/6)33! \sum_{k=0}^{3} \frac{(\lambda/\mu)^k}{k!} = \frac{(7/6)^0}{0!} + \frac{(7/6)^1}{1!} + \frac{(7/6)^2}{2!} + \frac{(7/6)^3}{3!}
=1+76+(7/6)22+(7/6)36 = 1 + \frac{7}{6} + \frac{(7/6)^2}{2} + \frac{(7/6)^3}{6}
Вычислим каждое слагаемое:

  • (7/6)0=1(7/6)^0 = 1
  • (7/6)1=76(7/6)^1 = \frac{7}{6}
  • (7/6)2=4936(7/6)^2 = \frac{49}{36} и (7/6)22=4972\frac{(7/6)^2}{2} = \frac{49}{72}
  • (7/6)3=343216(7/6)^3 = \frac{343}{216} и (7/6)36=3431296\frac{(7/6)^3}{6} = \frac{343}{1296}

Теперь подставим в сумму:

=1+76+4972+3431296 = 1 + \frac{7}{6} + \frac{49}{72} + \frac{343}{1296}
Приведем к общему знаменателю (1296):
=12961296+30241296+9801296+3431296=46431296 = \frac{1296}{1296} + \frac{3024}{1296} + \frac{980}{1296} + \frac{343}{1296} = \frac{4643}{1296}

Теперь можем найти P0P_0:

P0=146431296+(7/6)36(1ρ) P_0 = \frac{1}{\frac{4643}{1296} + \frac{(7/6)^3}{6(1 - \rho)}}
Где 1ρ=1718=11181 - \rho = 1 - \frac{7}{18} = \frac{11}{18}.

Теперь вычислим (7/6)36(1ρ)\frac{(7/6)^3}{6(1 - \rho)}:

=343/21661118=343216311=10292376 = \frac{343/216}{6 \cdot \frac{11}{18}} = \frac{343}{216} \cdot \frac{3}{11} = \frac{1029}{2376}

Теперь подставим в P0P_0:

P0=146431296+10292376 P_0 = \frac{1}{\frac{4643}{1296} + \frac{1029}{2376}}
Приведем к общему знаменателю и вычислим.

После нахождения P1,P3P1, P3 по аналогичной формуле.

  1. :

    L=λ1μ=167=761.1667 L = \lambda \cdot \frac{1}{\mu} = \frac{1}{6} \cdot 7 = \frac{7}{6} \approx 1.1667

  2. :

    W=Lλ=7/61/6=7 минут W = \frac{L}{\lambda} = \frac{7/6}{1/6} = 7 \text{ минут}

  3. :

    P{k=0}^{c} \frac{(7/6)^k}{k!} + \frac{(7/6)^c}{c!} \cdot \frac{1}{1 - \rho}}

Таким образом, мы определили предельные вероятности состояний и характеристики обслуживания переговорного пункта.

Выбери предмет