Modelos de Filas

Modelos Markovianos
O modelo M/M/1/k/¥/FIFO
O modelo M/M/1/k/¥/FIFO

• C=1 ;
• Fila finita;
k: capacidade física do sistema
l :Taxa média de chegadas
IC = 1/l : Intervalo médio entre chegadas
µ: Taxa média de atendimento
TA=1/µ : Tempo médio de atendimento

l
r=
µ
O modelo M/M/1/k/¥/FIFO

Probabilidade de ter “n” clientes no sistema Probabilidade de o sistema estar ocioso

ì 1 ì 1
ï k + 1 , se r = 1 ïï k + 1 , se r = 1
ï P0 = í
ï (1 - r ) n ï 1 - r , se r ¹ 1
Pn = í r , se r ¹ 1
(
ï 1- r
k +1
) ïî1 - r k +1
ï"n £ k
ï
î
l
r=
µ
O modelo M/M/1/k/¥/FIFO
Tempo médio que o cliente fica na fila (TF) Número médio de clientes no sistema (NS)
Lq ìk
Wq =
l ïï 2 , se r = 1
L=í
ï r [
1 + kr k +1
- r k
(k + 1) ]
, se r ¹ 1
Tempo médio que o cliente fica no sistema (TS)
ïî (
(1 - r ) 1 - r k +1
)
L
W =
l
Número médio de clientes na fila (NF)
Taxa média de rejeição do sistema

l -l Lq = L - 1 + P0
Taxa média de entrada efetiva no sistema

l = l (1 - Pk )
Uma companhia de mineração opera um porto onde carrega minério. A companhia tem 5 berços e 1
equipe de trabalho. Quando os 5 berços estão ocupados os navios se dirigem a um outro porto
auxiliar ao porto principal. Os navios chegam conforme uma distribuição de Poisson com média igual
a 5 navios por dia. São descarregados seguindo a ordem de chegada e o tempo de descarregamento
segue uma distribuição exponencial com média igual a 4 horas. O porto trabalha as 24 horas do dia.

i. Qual a taxa média de chegada de navios ao porto auxiliar?

ii. Quantos usuários vão para o porto auxiliar em uma semana (7 dias)?
iii. Qual o tempo médio que um usuário aguarda na fila?
iv.Quantos navios há em média no sistema?
v. Qual a probabilidade de ter 3 navios no sistema?
Uma oficina que conserta empilhadeiras em um centro de distribuição tem
capacidade para 1 empilhadeira sendo atendida e 4 aguardando atendimento. No CD
não há espaço fora da oficina para as empilhadeiras aguardarem atendimento, de
modo que quando a oficina está com a sua área toda ocupada, as empilhadeiras são
levadas para serem consertadas em uma oficina terceirizada. As empilhadeiras
quebram numa taxa de 5 por semana conforme uma distribuição de Poisson e o único
mecânico da oficina tem capacidade para consertar 6 empilhadeiras por semana,
estando os tempos de conserto exponencialmente distribuídos. Considere que o
número de empilhadeiras do CD é suficientemente grande para que a população de
empilhadeiras seja considerada infinita. Considere um mês de quatro semanas.
Calcule quantas empilhadeiras são levadas para a oficina terceirizada em um mês.