23. Модель, пгр, стационарное решение и распределение времени ожидания в системах с ограниченной очередью

1. Модель.

Исходные данные те же самые

Входящий поток – простейший с параметром

- количество линий, - максимально допустимый размер очереди

Если в момент поступления вызова существует свободная линия – вызов приступает к разговору, если все линии заняты, то

• вызов остается в СО, если длина очереди

• вызов получает отказ, если длина очереди

Пример – система с ограниченным числом мест ожидания (зал ожидания)

СОЧ относится к классу смешанных СО (есть и время обслуживания, и время ожидания)

Состояние СО

Всего (n+m+1) состояний

=k означает:

1. - k линий заняты (k вызовов на обслуживании), значит (n-k) свободны

2. - заняты все n линий (n вызовов на обслуживании) и имеется очередь=(k-n)

2. ПГР

Утверждение: в случае СОЧ случайный процесс является Марковским ПГР с параметрами ;

Док-во: То же, что и для СОЖ

1. – Марковский по теореме (входящий поток простейший, а время обслуживания распределено по показательному закону)

2. – ПГР

   • 

   • 

   • 

3. Стационарное решение

- те же, что и для СОЖ, значит через . (**)

- другое - ?

конечен. | -первый член прогрессии, q – знам-ль, . подставляя в (**), получаем (m+1 – число слагаемых).

4. Распределение времени ожидания

Сохраняем обозначения и рассужд в случае сож. => получаем

- длина очереди освобождений линий

поток освобождений (простейший) = ( – сумма геометрической прогрессии).

24.Показатели эффективности соч

1. Вероятность отказа

Вероятность того, что вызов будет обслужен - коэффициент обслуживания (средняя доля обслуженных)

2 исхода

Потоки отказов обслуженных вызовов являются простейшими с параметрами λ и λ соответственно (из свойства раси..) простейшие потоки).

Замечание: m=0: ;

2. Среднее число занятых линий - число занятых линий

С остояния СО: 0, 1, …, n-1, n, n+1, …, n+m

: 0, 1, …, n-1, n

Вероятности: , , …, ,

При m=0 - СОТ =>

Замечание.

Интерпретация E

А) = [интенсивность обслуженных вызовов]:[интенсивность обслуживания на любой линии]

Б) =[ср число обслуженных за единицу времени]* =:[среднее число обслуженных вызовов за ]

3. 

Способ 1: (используя стационарное решение - )

Состояния СО: 0, 1, …, n-1, n, n+1, …, n+m

Y: ((0, 1, …, n-1) – 0; (n, n+1, …, n+m-1) >0; n+m – 0)

= =

Способ 2: (используя функцию распределения)

Замечания:

А) m=0 - СОТ: =0 ~ =1

Б) m= П= для СОЖ.

4. Вероятность полной загрузки. (Вероятность того, что все линии заняты).

Пусть (полная загрузка) π=П+ = =(геометрическая прогрессия)=

Смежный показатель – вероятность того, что есть свободная линия (вероятность немедленного обслуживания).

5. Среднее время ожидания обслуживания.

= = ( ) в соответствии с площадью под кривой Пуассона) =

6. Среднее время пребывания вызова в СО

6. Средняя длина очереди:

6. Среднее число вызовов в СО

25.Оптимальное число линий в соч (на примере расчета оптимального размера максимального запаса товара при задалживании спроса)

СО – магазин

Входящий поток – поток покупателей

Допущения и исходные данные:

1. Поток покупателей – простейший с параметром :

; ;

2. В одни руки отпускается только одна единица товара (спрос –пуассоновский)

3. Как только происходит продажа товара, сразу же происходит заказ на ее замену другой единицей. Следовательно, число, равное сумме размера запаса товара и количества поданных заявок, является константой на любой момент времени

4. - время выполнения заказов на пополнения запаса. Распределено по показательному закону -

5. При отсутствии товара в магазине он задалживается, но не более чем для m покупателей

6. Пусть - доход от продажи единицы товара за вычетом издержек выполнения заказа на его доставку

7. - среднее время выполнения заказов

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

Для решения можно воспользоваться моделью СОЧ

Линия – ячейка. - количество линий

Линия занята/свободна – ячейка пуста/заполнена. Обслуживание – выполнение заказа на заполнение пустой ячейки. Время обслуживания распределено показательно

Состояние СО - - количество поданных заказов. Если , то:

1. при - подано “ ” заявок. Следовательно, размер запаса товара равен

2. при - подано “ ” заявок и имеется очередь из покупателей

, где - доходы; - издержки.

Доходы приносят реализованные единицы товара. Среднее число реализованных единиц товара за - .

Издержки . Тогда