Teoria das Filas

Um sistema de filas um processo estocstico de nascimento e morte, um

nascimento ocorre quando um usurio ou cliente chega fila e uma morte
ocorre quando o usurio ou cliente termina o seu atendimento.
Caractersticas da fila:
a) odelo de chegada pode ser: determinstico !"), #$ponencial !),
#rgland !#), outros !%)&
') odelo de ser(i)o pode ser: determinstico !"), #$ponencial !),
#rgland !#), outros !%)&
c) Capacidade do sistema !*): limitada ou infinita, entende+se por
capacidade a fila mais quem est sendo atendido e quando o limite
atingido n,o entra mais ningum no sistema&
d) -opula),o !.): limitada ou infinita, considera+se a popula),o limitada
quando o n/mero de poss(eis usurios menor que 01
e) "isciplina: First in first out !F2F3), 4ast in first out !42F3), 5istem in
randon out !5263), -rioridades !-62) e outros !%").
.ota),o de *endall para identifica),o dos sistemas de filas:
7898:8;8< onde:
7 modelo de chegada&
9 modelo de ser(i)o&
: n/mero de atendentes&
; capacidade do sistema ou popula),o, se nada for dito
considera+se infinita& e
< disciplina se nada for dito considera+se F2F3.
"efini),o de alguns par=metros das filas
Usaremos indistintamente usurios ou clientes por terem o mesmo
significado na teoria das filas.
4 ./mero mdio de usurios no sistema ou estado do sistema.
2nclui os clientes na fila mais os que est,o sendo atendidos&
4
q
./mero mdio de clientes na fila&
9 Tempo mdio que um cliente le(a no sistema&
9
q
Tempo mdio que um cliente le(a na fila&
9!t) -ro'a'ilidade de um cliente le(ar mais que um determinado
tempo t no sistema&
9
q
!t) -ro'a'ilidade de um cliente le(ar mais que um determinado
tempo t na fila&
> ta$a mdia de chegada de usurios&

ta$a mdia efeti(a de chegada de usurios&

? ta$a mdia de atendimento&
@8 > tempo esperado entre chegadas&
@8 ? tempo esperado de atendimento&
A fator de utiliBa),o ou intensidade de trfego&

S
ta$a de ocupa),o onde 5 o n/mero de atendentes

S
@
ta$a de ociosidade.
6ela)Ces 'sicas para qualquer sistema de filas

4 D 9
4
q
D 9
q
4 D 4
q
E 8 ?
9 D 9
q
E @8 ?
( )
e
W
t
t W

( )
e
W
t
q
S
t W

5istema 88@
D >

F pro'a'ilidade de ter n clientes no sistema dada por: -
n
D A
n
!@+ A)

@
L

@
G
q
L

@
W

q
W

#$erccio @
Uma oficina para pequenos reparos em automH(eis possui um ptio de
estacionamento, onde ao entrar, os clientes rece'em uma senha e ficam
aguardando sua (eB. F oficina possui um mec=nico e$periente que le(a
em mdia I minutos para efetuar os reparos. 3 mec=nico custa ao dono
da oficina, por mJs, 6K L.011,11 e o pre)o mdio dos reparos de
6K G0,11 por cliente, M deduBidos os impostos. 5a'endo+se que a cada
I min e @0 seg, em mdia, chega um carro, que ao fim do e$pediente os
carros na fila n,o ser,o atendidos e que o e$pediente de segunda se$ta
de @@:11 s @I:11 horas, pede+se:
a) 3 n/mero mdio de carros aguardando o incio do atendimento&
') 3 n/mero mdio de carros na oficina&
c) 3 tempo mdio que um cliente le(a para iniciar o reparo&
d) 3 tempo mdio que um cliente le(a entre entrar na oficina e sair com
o carro reparado&
e) F pro'a'ilidade de um cliente le(ar mais de G horas para iniciar o
reparo&
f) F pro'a'ilidade de um cliente le(ar menos de G horas na oficina&
g) F pro'a'ilidade de um cliente chegar e ser atendido imediatamente&
h) F pro'a'ilidade de ter mais de G clientes na fila&
i) F mdia de faturamento lquido mensal.
6espostas:
a) 4
q
D

GN,1O&
') 4 D GO&
c) 9
q
D G,O horas ou G horas e GO minutos&
d) 9 D G,0 horas ou G horas e N1 minutos&
e) 9
q
!t) D 1,ON@O&
f) @+9!t) D 1,001L&
g) -
1
D 1,1O&
h) @+!-
1
E-
@
E-
G
) D 1,PPOL&e
i) 6K I,GGP,11.
#$erccio G
5eMam dois sistemas de filas. Fm'os rece'em clientes com um padr,o de
chegada e$ponencial de um cliente a cada @1 minutos& o sistema F possui
um padr,o de atendimento e$ponencial de @ cliente a cada I minutos& o
tempo mdio de espera no sistema Q o do'ro do constatado no sistema F.
-ede+se:
a) Rual o padr,o de atendimento do sistema QS
') Rual o n/mero mdio de pessoas no sistema FS e
c) Rual o n/mero mdio de pessoas no sistema QS
6espostas:
a) ?
Q
D P&
') 4
F
D @,0&e
c) 4
Q
D N.
#$erccio N
#m um sistema de filas a chegada se (erifica a uma mdia de @ cliente a
cada @G minutos. 3 tempo mdio de atendimento de P minutos por cliente.
3 sistema possui apenas @ atendente. Calcule o n/mero mdio de clientes no
sistema e na fila, 'em como o tempo mdio de espera no sistema e na fila.
6espostas:
a) 4 D G&
') 4
q
D @,NNNI&
c) 9 D 1,O horas ou GO minutos& e
d) 9
q
D 1,GIIL ou @I minutos.
#$erccio O
Fs mquinas em uma f'rica que'ram a uma TrateT e$ponencial de I por
hora, em mdia. #$iste um reparador que as repara tam'm segundo um
processo e$ponencial, em uma TrateT de P por hora. 3 custo, em perda de
produ),o, de(ido parada das mquinas de 6K G1,11 por hora por
mquina. Rual o custo mdio no qual a f'rica incorre de(ido s falhas das
mquinasS
6esposta: 6K I1,11 por hora.
#$erccio 0
Um mec=nico repara carros a uma TrateT e$ponencial de G por dia. 5e os
clientes de(em esperar, em mdia @ dia antes de apanhar seus carros ,
determine a raB,o de que'ra dos carros.
6esposta: > D @ carro por dia.
5istema 885
D >

,
_

,
_

@
1
1
U @
@
U
@
S
n
n S
n
x
S
P

1
U
xP
n
P
n
n

,
_

se 1 V n V 5
1
U
xP
S S
P
S n
n
n

,
_

se n W 5
( )
G
1
@ U

,
_

S
P L
S
q
#$erccio @
Uma oficina para pequenos reparos em automH(eis possui um ptio de
estacionamento, onde ao entrar, os clientes rece'em uma senha e ficam
aguardando sua (eB. F oficina possui 0 mec=nicos e$perientes que le(am em
mdia N1 minutos para efetuar os reparos. 3s mec=nicos custam ao dono da
oficina, por mJs, 6K @.011,11 e o pre)o mdio dos reparos de
6K G0,11 por cliente, M deduBidos os impostos. 5a'endo+se que a cada
I min e @0 seg, em mdia, chega um carro, que ao fim do e$pediente os
carros na fila n,o ser,o atendidos e que o e$pediente de segunda se$ta de
@@:11 s @I:11 horas, pede+se:
a) 3 n/mero mdio de carros aguardando o incio do atendimento&
') 3 n/mero mdio de carros na oficina&
c) 3 tempo mdio que um cliente le(a para iniciar o reparo&
d) 3 tempo mdio que um cliente le(a entre entrar na oficina e sair com
o carro reparado&
e) F pro'a'ilidade de um cliente le(ar mais de G horas para iniciar o
reparo&
f) F pro'a'ilidade de um cliente le(ar menos de O0 minutos na oficina&
g) F pro'a'ilidade de um cliente chegar e ser atendido imediatamente&
h) F pro'a'ilidade de ter mais de G clientes na fila&
i) F mdia de faturamento lquido mensal&
M) Compensaria contratar mais um mec=nico se o in(estimento inicial de
6K @0.111,11 !o'ras, compra de material, ferramentas etc) ti(esse sua
amortiBa),o deseMada em um mJsS
6espostas:
a) 4
q
D G@,II&
') 4 D GI,OI&
c) 9
q
D G,GI horas ou G horas e @I minutos&
d) 9 D G,LI horas ou G horas e OI minutos&
e) 9
q
!G) D 1.OI0@&
f) @ X 9!1,L0) D 1,GNLY&
g) -
1
E -
@
E -
G
E -
N
E -
O
D 1,1YPY&
h) @ X !-
1
E -
@
E -
G
E -
N
E -
O
E -
0
E -
I
E -
L
) D 1,LYII &
i) 6K I.YPL,11& e
M) 5im pois o faturamento liquido mdio mensal passar a ser
6K @I.GI@,01, que maior que os 6K @0.111,11 in(estidos.
#$erccio G
Uma copiadora alugada para uso de um escritHrio usada principalmente
pelas secretrias. F mquina le(a em mdia 0 minutos para efetuar as cHpias
e as secretrias chegam ao compartimento da copiadora a cada I minutos em
mdia. 5endo o tempo de tra'alho de uma secretria estimado em cerca de
6K I,01 por hora, e o aluguel das mquinas 6K 011,11 por mJs.
6esponda:
a) 5e o e$pediente de P horas por dia, qual o tempo ocioso da
mquinaS
') Rual o custo mdio dirio de(ido espera e opera),o da mquina
pelas secretriasS
c) Rual a pro'a'ilidade de uma secretria esperar menos de @0 minutos
para completar sua cHpiaS
d) Rual a pro'a'ilidade de uma secretria esperar mais de Y minutos
para iniciar a sua cHpiaS
e) 5a'endo+se que duas mulheres quando se encontram come)am a
con(ersar, qual a pro'a'ilidade de ha(er chacrinha no
compartimento da copiadoraS
f) Rual o n/mero mdio de secretrias no compartimento da
copiadoraS
g) Rual o tempo mdio que uma secretria dispende antes de iniciar
sua cHpiaS
h) Rual seria o n/mero Htimo de copiadoras no compartimentoS
6espostas:
a) @ hora e G1 minutos&
') 6K GI1,11&
c) @ + 9
q
!1,G0) D 1,NYN0&
d) 9!1,@0) D 1,I@LN&
e) @ X !-
1
E -
@
) D 1,IYOO&
f) 4 D 0&
g) 9
q
D 1,OI da hora ou G0 minutos&
h) G copiadoras com um custo total de 6K G.@0N,I@.
#$erccio N
#m um grande supermercado os clientes chegam ao TchecZoutT a uma ta$a
de P1 por hora. 3 TchecZoutT pro(ido de G1 postos de atendimento e cada
cai$a le(a em mdia 0 minutos para despachar um cliente. 3 tempo ideal
para o cliente completar o atendimento de I minutos. Cada minuto a amis
que o cliente le(a para pagar suas contas o supermercado incorre num custo
mensal de 6K @0.111,11. 3 (alor para contrata),o de um cai$a de
6K N.P11,11. 3 custo de treinamento para redu),o de um minuto no tempo
de atendimento de 6K G1.111,11. Rual das quatro alternati(as a'ai$o a
mais econ[mica, sa'endo+se que os custos totais para passar para fila /nica
or)am em torno de 6K 0.011,11S
a) .,o faB nada 6K GG.011,11&
') Contrata mais cai$as e quantosS 6K LI.111,11 G1 cai$as&
c) Treina pessoal 6K @O.GP0,L@&e
d) -assa para fila /nica 6K 0.011,11.
3's: Como o n/mero de atendentes maior que @0, podemos apro$imar o
clculo do 4
q
!apenas o 4
q
) para a fila /nica utiliBando a fHrmula do 88@,
pois a precis,o deseMada no pro'lema permite.
odelo 88@8Z
> D > se n D 1,@,G,...., Z X @ > D 1 se n W Z

( ) ( )
1
@
1
@ @ P P P
k
k
k
n
n

fila m$ima D Z X @
n/mero m$imo de clientes no sistema D Z
ta$a de ocupa),o D

ta$a de ociosidade D

@
@
1
@
@

k
P

1
P P
n
n

se n V Z -
n
D 1 se n \ Z
( )
@
@
@
@
@
+
+

k
k
k
L

#$erccio
]. ]. Cortarrente possui uma 'ar'earia com @1 cadeiras na espera. Fpesar de
ser um e$celente 'ar'eiro, quando todas as cadeiras est,o ocupadas os
clientes que chegam n,o ficam esperando, (,o em'ora. 5endo ele o /nico
'ar'eiro, e sa'endo+se que: os clientes chegam a cada G0 minutos,
Cortarrente le(a em mdia G1 minutos para atender um cliente, o
atendimento custa em mdia 6K @0,11 e o e$pediente de 1P:11 s @I:11 de
segunda a se$ta. -ede+se:
a) ./mero mdio de clientes na 'ar'earia&
') ./mero mdio de clientes aguardando a sua (eB&
c) Tempo mdio que um cliente dispende at iniciar o seu atendimento&
d) Tempo mdio que um cliente le(a para entrar e sair com o ca'elo
cortado&
e) -ro'a'ilidade de um cliente chegar e ir em'ora imediatamente&
f) -ro'a'ilidade de um cliente chegar e ser atendido imediatamente&
g) -ro'a'ilidade de um cliente chegar e encontrar O pessoas esperando
para ser atendido&
h) Tempo dispon(el para Cortarrente faBer um lanche&
i) 3 faturamento mdio 'ruto mensal&
M) -ro'a'ilidade de um cliente passar menos de G horas na 'ar'earia& e
Z) -ro'a'ilidade de um cliente le(ar mais de G horas para iniciar seu
atendimento.
6espostas:
a) 4 D N,@@O0&
') 4
q
D G,NGYY&
c) 9
q
D 1,YPYP horas ou 0Y minutos&
d) 9 D @,NGNG horas ou @ hora e @Y minutos&
e) -
@@
D 1,@YG0&
f) -
1
D 1,GGO@&
g) -
0
D 1,1LNO&
h) @,LGN horas ou @ hora e ON minutos&
i) 6K I.G@N,Y1&
M) @ X 9 !G) D 1,LLYO& e
Z) 9
q
!G) D 1,@LN@.
odelo 8858Z
> D > se n D 1,@,G,...., Z X @ > D 1 se n W Z

( )
k
k
n
n
P P

@
@
1

fila m$ima D Z X 5
n/mero m$imo de clientes no sistema D Z
ta$a de ocupa),o D

S
ta$a de ociosidade D

S
@

,
_

,
_

@
1
1
U U
@
S
n
k
S n
S n
S n
x
S n
P

1
U
P
n
P
n
n

,
_

se n V 5
1
U
P
S S
P
S n
n
n

,
_

se 5 V n V Z
-
n
D 1 se n \ Z
( )
( ) ( ) [ ]

,
_

@ @
@ U
G
1
S k S k
S
q
S k
S
P
L
#$erccio
Cortarrente ficou famoso e seus clientes passaram a chegar em mdia a cada
P minutos. Fssim sendo, contratou G 'ar'eiros que foram por ele treinados e
le(am em mdia cada um G1 minutos para atender um cliente. 3
atendimento custa em mdia 6K @0,11, o e$pediente de segunda a se$ta de
1P:11 s @I:11 horas, o n/mero de cadeiras na espera continua sendo @1 e o
custo de cada 'ar'eiro de 6K @.111,11 por mJs. -ede+se:
a) ./mero mdio de clientes na espera&
') ./mero mdio de clientes na 'ar'earia&
c) Tempo mdio que um cliente fica na 'ar'earia&
d) Tempo mdio que um cliente le(a para iniciar o seu atendimento&
e) -ro'a'ilidade de um cliente chegar e ir em'ora imediatamente&
f) -ro'a'ilidade de um cliente chegar e ser atendido imediatamente&
g) -ro'a'ilidade de ter pelo menos um cliente aguardando o
atendimento&
h) Faturamento mdio lquido mensal&
i) -ro'a'ilidade de um cliente le(ar menos de 01 minutos para iniciar o
seu atendimento&
M) -ro'a'ilidade de um cliente passar mais de O0 minutos na 'ar'earia& e
Z) Tempo dispon(el para almo)o.

-!o) D 1,1OYI L,NON0
6espostas:
a) 4
q
D G,G10L&
') 4 D O,I0N0&
c) 9 D 1,INNL horas ou NP minutos&
d) 9
q
D 1,N11N horas ou @P minutos&
e) -
@N
D 1,1G1Y&
f) -
1
E -
@
E -
G
D 1,NGPI&
g) @ X !-
1
E -
@
E -
G
E -
N
) D 1,0OG&
h) 6K @L.NPO,G1&
i) @ X 9
q
!01) D 1,LP@&
M) 9!O0) D 1,N1IG& e
Z) @,OIIL horas ou @ hora e GP minutos&

odelo 88@8.
( ) ( ) L N P n N
n
N
n

@
1

( )

1
1
]
1

,
_

N
n
n
n N
N
P
1
1
U
U
@

( )
1
U
U
P
n N
N
P
n
n

,
_

se n V . e -
n
D 1 se n \ .
( ) ( )
1
G
@ @ P N P n L
N
n
n q

+

( )
1
1
@ P N nP L
N
n
n

#$erccio
]o,o Cha(e de Fenda o /nico mec=nico de uma f'rica que possui 0
mquinas idJnticas que a(ariam a uma ta$a de G a(arias por hora. 3 tempo
mdio de repara),o de @0 minutos. 5a'e+se que o custo horrio de
inati(idade de uma mquina de 6K NI1,11 e o custo horrio de ]o,o
6K @01,11. Calcular:
a) 3 n/mero mdio de mquinas aguardando reparos&
') 3 n/mero mdio de mquinas paradas&
c) 3 n/mero mdio de mquinas funcionando&
d) 3 tempo mdio que uma mquina le(a entre que'rar e ser
completamente reparada&
e) 3 tempo mdio que uma mquina le(a para iniciar o seu reparo&
f) 3 custo total dirio sa'endo+se que o e$pediente de P horas&
g) Ruantas horas por dia ]o,o descansa&e
h) F pro'a'ilidade de ter G mquinas na fila.
6espostas:
a) 4
q
D G,@@1@&
') 4 D N,1LNI&
c) 0 X 4 D @,YGI0&
d) 9 D OL,PI min&
e) 9
q
D NG,PI min&
f) 6K @1.10@,YL&
g) @L,IO min&
h) -
N
D 1,GL0N.
odelo 8858.
( ) ( ) L N P n N
n
N
n

@
1

( ) ( )

,
_

,
_

@
1
1
U U
U
U U
U
@
S
n
n
N
S n
s n
n
S S n N
N
n n N
N
P

( )
1
U U
U
P
n n N
N
P
n
n

,
_

se n V 5
( )
1
U U
U
P
S S n N
N
P
n
S n
n

,
_

se 5 V n V
.
-
n
D 1 se n \ .
( )

N
S n
n q
P S n L

N
n
n
nP L
1
#$erccio
F companhia em que ]o,o Cha(e de Fenda tra'alha comprou mais trJs
mquinas e contratou -edro Flicate, tam'm mec=nico com as mesmas
ha'ilidades de Cha(e de Fenda !tempo de reparo das mquinas @0 minutos).
Fs mquinas no(as tam'm a(ariam a uma rate de G por hora. 3 custo
horrio das mquinas 6K NI1,11 e dos mec=nicos 6K @01,11. Calcular:
a) 4
q
&
') 4&
c) 9&
d) 9
q
&
e) Custo total dirio para um e$pediente de P horas&
f) Tempo em que o sistema est ocioso&
g) -ro'a'ilidade de uma mquina que'rar e ter que esperar na fila.
6espostas: -
1
D 1,1@0O & D L,I@I
a) G,GP@O&
') O,@P0O&
c) 1,0OYI horas ou NN min&
d) 1,GYYI horas ou @P min&
e) 6K @O.O0N,Y0&
f) 1,NPO horas ou GN minutos& e
g) 1,YGN.