TEORIA DAS FILAS

Modelos de Filas
 RECAPITULANDO: Notao de Kendall

A notao de Kendall representada por:

A/S/m/K/N/Q
Onde:
A: distribuio dos tempos dos intervalos de chegada entre
cada cliente.
S: distribuio dos tempos de atendimento nos canais.
m: quantidade de canais de atendimento.
K: capacidade do sistema
N: tamanho da populao
Q: Disciplina de servio
Modelo M/M/1

O que a notao significa?

Tempo de intervalos entre chegadas: distribuio
exponencial.
Tempo de atendimento nos canais: distribuio
exponencial.
Quantidade de canais de atendimento: 1
Capacidade do sistema: infinito
Populao: infinita
Disciplina de fila: FIFO (First In, First Out)
Quais parmetros definidos de uma fila?
Considerando que:

=Taxa de chegada ( por unidade de tempo)

=Taxa de servio (por unidade de tempo)

Utilizao do servidor (intensidade de trfego) :

Probabilidade de n clientes no sistema:

Quantidade mdia de clientes no sistema:

 Quantidade mdia de clientes na fila (de espera):

Tempo mdio do cliente no sistema

Tempo mdio do cliente na fila

 Exemplo 1

O nmero mdio de carros que chegam a um posto de

informaes igual a 10 carros/hora. Assumindo que o tempo
mdio de atendimento por carro seja de 4 minutos e ambas as
distribuies de intervalos entre chegadas e tempo de servio
sejam exponenciais:

a) Qual a probabilidade do posto de informaes estar livre?

b) Qual a quantidade mdia de carros esperando na fila (de
espera)?
c) Qual o tempo mdio que um carro gasta no sistema?
d) Quantos carros sero atendidos em mdia ( por hora )?
 Exemplo 1

a) Qual a probabilidade do posto de informaes estar livre?

10 carros / hora
1 carro / 4 minutos ou 15 carros / hora
b)
Qual a quantidade mdia de carros esperando na fila (de
espera)?

10 carros / hora
1 carro / 4 minutos ou 15 carros / hora

1,33 carros
c)Qual o tempo mdio que um carro gasta no sistema?
10 carros / hora
1 carro / 4 minutos ou 15 carros / hora
d) Quantos carros sero atendidos em mdia ( por hora )?

A quantidade de carros que sero atendidos a quantidade de

veculos atendidos durante o tempo de utilizao real do
servidor ().

1 carro / 4 minutos ou 15 carros / hora

Ento:
 Exemplo 2
Supondo-se que a chegada de um navio ao bero do porto siga
a distribuio de Poisson, com uma taxa de 6 navios por dia. A
durao mdia de atendimento dos navios de 3 horas,
seguindo tambm uma distribuio exponencial.

a) Qual a probabilidade de um navio chegar ao porto e no

esperar para atracar?
b) Qual a quantidade mdia de navios na fila do porto?
c) Qual a quantidade mdia de navios no sistema porturio?
d) Qual a quantidade mdia de navios utilizando o porto?
e) Qual o tempo mdio de um navio na fila?
f) Qual deve ser a taxa de chegada de um navio para que o
tempo mdio na fila seja de 3 horas?
g) Qual a probabilidade do bero porturio estar em uso?
a) Qual a probabilidade de um navio chegar ao porto e no
esperar para atracar?

6 navios / dia
1 navio / 3 horas ou 8 navios / dia
b) Qual a quantidade mdia de navios na fila do porto?

6 navios / dia
1 navio / 3 horas ou 8 navios / dia

2,25 navios
c)Qual a quantidade mdia de navios no sistema porturio?
6 navios / dia
1 navio / 3 horas ou 8 navios / dia
d)Qual a quantidade mdia de navios utilizando o porto (em
atendimento)?

NS (nmero de clientes no sistema) NF (nmero de clientes na

fila) = qtde de clientes em atendimento.
6 navios / dia
1 navio / 3 horas ou 8 navios / dia

2,25 navios

NS-NF=0,75 navios
e) Qual o tempo mdio de um navio na fila?
6 navios / dia
1 navio / 3 horas ou 8 navios / dia

2,25 navios

TF=
f)
Qual deve ser a taxa de chegada de um navio para que o
tempo mdio na fila seja de 3 horas?
1 navio / 3 horas ou 8 navios / dia
g) Qual a probabilidade do bero porturio estar em uso?

P(x>0) = 1-P(0) = 0,75 ou 75%

 Exemplo 3
Uma distribuidora de combustveis utiliza caminhes para
transportar o seu produto. Sabendo-se que esta empresa s tem
um ponto de abastecimento dos caminhes e que o ritmo de
chegada e de atendimento seguem a distribuio exponencial.
Calcule o custo horrio do sistema e a proabilidade do
funcionario que abastecer ficar sem nenhum caminho para
abastecer. Considero que a taxa de chegada dos caminhes
de 4 unidades por hora e que a taxa de atendimento de 5
unidades por hora. O custo do funcionrio que abastece o
veculo de 5 unidades monetrias e o custo do motorista de
12,00 unidades monetrias.
 Exemplo 3
4 caminhes / hora
5 caminhes / hora
CF=Custo horrio do funcionrio: 5,00
CM=Custo horrio do motorista: 12,00
Quantidade mdia de clientes no sistema:

custo horrio: CFx1 + CMx4 = 5,00 + 12,00 x 4 = 53,00 U.M.

Ento a probabilidade do funcionrio no abastecer de 20%.

 TEORIA DAS FILAS
Modelos de Filas

VOC CONCLUIU ESTA

ATIVIDADE.