Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 5
Carla Ghidini
Teoria de Filas
Nascimento (chegada)
: taxa de chegada
: taxa de atendimento
S = 1 + + 2 + ... (8)
S = + 2 + 3 + ... (9)
S - S = 1
Portanto,
S = 1/(1 - )
(10)
Teoria de Filas
Modelo de Fila M/M/1/GD//
e S = 1/(1 - )
Assim:
j = rj 0
j = j(1 - )
Teoria de Filas
Modelo de Fila M/M/1/GD//
Atendimento
Chegada
Gráfico de a(t)=e-t para = 0.5
0.5
0.45
0.4
0.35
M M
0.3
a(t)=e-t
0.25
0.2
a(t)= e-t
0.25
0.2
0.15
0.1
0.05
0
0 1 2 3 4 5 6 7 8 9 10
t
# médio de
clientes no
sistema: L
## médio declientes
médio de clientes
em atend.: Ls
em atend.: Ls
# médio de clientes
na fila: Lq
Modelo de Fila M/M/1/GD//
Atendimento
Chegada
Gráfico de a(t)=e-t para = 0.5
0.5
0.45
0.4
0.35
M M
0.3
a(t)=e-t
0.25
0.2
a(t)= e-t
0.25
0.2
0.15
0.1
0.05
0
0 1 2 3 4 5 6 7 8 9 10
t
Tempo médio no
sistema: W
# médio de clientes
Tempo médio em
em atend.: LsWs
atendimento:
Tempo médio
na fila: Wq
Modelo de Fila M/M/1/GD//
Derivação de L
Para obter L usaremos a distribuição de probabilidade do estado
estacionário: j.
∞ ∞ ∞
L= ∑ jπ j = ∑ jρ j 1−ρ =1−ρ ∑ jρ j
j=0 j=0 j=0
Portanto, ρ ρ λ
L=(1−ρ) = =
(1−ρ)2 (1−ρ) μ−λ
Modelo de Fila M/M/1/GD//
Derivação de Lq
Para calcular Lq (número esperado de clientes esperando
atendimento ou na fila), é necessário observar que se o sistema
tem 0 ou 1 clientes então não existe fila.
Assim:
∞ ∞ ∞
Lq=∑ j−1π j =∑ jπ j −∑ π j
j=1 j=1 j=1
Modelo de Fila M/M/1/GD//
Derivação de Lq
∞ ∞ ∞
Lq=∑ j−1π j =∑ jπ j −∑ π j
j=1 j=1 j=1
ρ
L=
1−ρ
Modelo de Fila M/M/1/GD//
Derivação de Lq
∞ ∞ ∞ ∞
Lq=∑ j−1π j =∑ jπ j −∑ π j ∑ π j=1
j=1 j=1 j=1 j=0
(1-0) =
0 = (1 - )
Modelo de Fila M/M/1/GD//
Derivação de Lq
∞ ∞ ∞
Lq=∑ j−1π j =∑ jπ j −∑ π j
j=1 j=1 j=1
Logo,
ρ ρ2
Lq=L−ρ= −ρ=
1−ρ 1−ρ
Modelo de Fila M/M/1/GD//
Derivação de Ls
Para calcular Ls (número médio de clientes em atendimento),
vale lembrar que o sistema tem apenas 1 servidor.
Logo,
L = W
Lq = Wq
Ls = Ws
Teoria de Filas
Exemplo 1
Em um drive-in com 1 atendente, 10 carros chegam por
hora. Assumindo que o tempo médio de serviço por cliente
é de 4 minutos e tanto o tempo entre as chegadas e o
tempo de atendimento são exponenciais, pergunta-se:
0 = 1 - = 1 – 2/3 = 1/3
Teoria de Filas
Exemplo 1
2 2
ρ (2/3) 4/9
Lq= = = =4/3
1−ρ 1−(2/3) 1/3
Teoria de Filas
Exemplo 1
L = W W = L/
ρ 2/3
L= = =2
(1−ρ) (1−2/3)
0 = 1 - = 1 - 5/6 = 1/6
ρ 5/6
L= = =5
1−ρ 1−5/6
S = 1 + + 2 +... + c e
S = + 2 + 3 +... + c+1
S - S = 1 - c+1 S = (1 - c+1)/(1 - )
Logo,
0 = (1-)/(1-c+1)
Modelo de Fila M/M/1/GD/c/
c c c
1−ρ
Portanto, L= ∑ jπ j = ∑ jρ j π 0= ∑ jρ j
j=0 j=0 1−ρ c1 j=0
ρ[1−(c+1)ρc +cρc+1]
L=
(1−ρc+1 )(1−ρ)
De forma análoga ao modelo de Fila M/M/1/GD//, obtemos:
Ls = 1 - 0 = 1 - [(1-)/(1-c+1)]
Lq = L - Ls
Modelo de Fila M/M/1/GD/c/
Portanto,
L e Lq
W= Wq=
λ 1−π c λ1−π c
Modelo de Fila M/M/1/GD/c/
Observação:
Para um sistema de fila modelado como M/M/1/GD/c/ o
estado estacionário existirá mesmo que , pois o limite c do
sistema impedirá que o número de pessoas aumente sem
limites.
Teoria de Filas
Exemplo 2
Um salão de beleza possui 10 lugares. O tempo entre as
chegadas é exponencial e em média 20 clientes tentam
entrar no sistema por hora. Os clientes que encontram o
salão cheio não entram. O cabeleireiro leva 12 minutos, em
média, para cortar o cabelo de cada pessoa (distribuição
exponencial).
Dado que,
j = j0 (j=1,...,c)
0 = (1-)/(1-c+1)
Então,
10 = 100 = 410(1-4)/(1-411) = 0,75 = 3/4
L
W=
λ 1−π c
c c1
ρ[1−c1ρ cρ ]
L= c1
1−ρ 1−ρ
Teoria de Filas
Exemplo 2
L 9,67
W= = =1,93 horas.
λ(1−πc ) 20(1−3/4)
Teoria de Filas
Exercício 2
Temos: c = 3,
= 3 clientes por hora
= 2 clientes por hora.
= 3/2 = 1,5.
0=(1-)/(1-c+1)=(1-8/3)/(1-(8/3)5)=0,0125
c c1 4 5
ρ[1− c1 ρ cρ ] 2,6[1−5 2,6 4 2,6 ]
L= c1
= 5
=3,4374
1−ρ 1−ρ 1−2,6 1−2,6
Ls = 1 - 0 = 1 – 0,0125
Lq = L – Ls = 3,4374 – 1 + 0,0125 = 2,4499
Teoria de Filas
Exercício 3
Lq = L–Ls = 3,4374–(1-0,0125)=2,4499