D i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I

T e o r i a d a s F i l a s - L i s t a d e E x e r c c i o s : 0 3
S e g u n d a f e i r a , 1 3 d e m a i o d e 2 0 1 3


Prof. Lor Vi al i , Dr. - vi al i @pucrs. br - http: //www. pucrs. br/famat /vi al i /
Nomes: ______________________________________ ________________________________
01. Os clientes chegam a um banco, em mdia, a cada 40 segundos. Ele tem dois caixas atendendo e que
so igualmente eficientes e que so capazes de atender um cliente, em mdia, em 1 minuto e 12
segundos. Considere que o tempo de atendimento exponencial e as chegadas ocorrem de acordo com
uma Poisson. Determine:
(i) O nmero esperado de clientes no banco.
_________________________________________________________________________
(ii) O tempo mdio, em minutos, que um cliente gasta no banco.
_________________________________________________________________________
(iii) A frao de tempo que um caixa est livre.
_________________________________________________________________________
(iv) A probabilidade de que um cliente espere mais do que trs minutos na fila.
_________________________________________________________________________
(v) A probabilidade de que um cliente gaste mais do que cinco minutos no banco.
_________________________________________________________________________
02. Estudantes chegam a um laboratrio de computao de acordo com Exponencial de mdia igual a dois
minutos. Cada estudante gasta em mdia 15 minutos utilizando um computador e assume-se que este
tempo seja, tambm, exponencialmente distribudo. O laboratrio tem atualmente 8 computadores e os
alunos tm reclamado que os tempos de espera so muito longos.
(i) Calcule a probabilidade de um aluno chegar e encontrar um computador disponvel.
_________________________________________________________________________
(ii) Determine o tamanho mdio da fila e o tempo mdio de espera.
_________________________________________________________________________
(ii) Se o coordenador do laboratrio colocar mais um computador, como ficam os valores do item (ii)
_________________________________________________________________________
D i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I
T e o r i a d a s F i l a s - L i s t a d e E x e r c c i o s : 0 3
S e g u n d a f e i r a , 1 3 d e m a i o d e 2 0 1 3


Prof. Lor Vi al i , Dr. - vi al i @pucrs. br - http: //www. pucrs. br/famat /vi al i /
(iii) Determine a probabilidade de que um aluno tenha que esperar na fila mais do que 12 minutos.
_________________________________________________________________________
(iv) Se o laboratrio tivesse 10 computadores, qual a probabilidade de que um aluno que chega
encontre um disponvel?
_________________________________________________________________________
03. Uma pequena cidade atendida por duas empresas de tele-txi, sendo que cada uma tem dois txis e
dividem o mercado igualmente. Os telefonemas chegam a central de cada empresa, em mdia, a cada
7,5 minutos de acordo com uma Poisson. O tempo mdio de cada corrida de 12 minutos e segue um
modelo exponencial. Um investidor comprou as duas empresas e tem interesse em consolid-las em
uma nica central de atendimento.
(i) Analise se a juno das duas empresas em uma s vantajosa para o novo proprietrio. Utilize como
critrio: o nmero mdio de clientes esperando por um txi, o tempo mdio que um cliente espera
por um txi e a probabilidade de ter que esperar mais do que 5 minutos por um txi.
_________________________________________________________________________
(ii) Se o tempo mdio por viagem fosse de 13,5 minutos (ao invs de 12 minutos), qual das condies
acima representaria o maior percentual de reduo?
_________________________________________________________________________
(iii) Suponha que um cliente tenha disposio para esperar, em mdia, 3 minutos por um txi, em quanto
o tempo mdio de cada corrida deveria ser reduzido para alcanar esse valor: (i) se as empresas
atuarem separadamente? (b) se elas atuarem em conjunto?
_________________________________________________________________________
04. Um trailer de Xis tem trs atendentes. Os clientes chegam de acordo com uma distribuio de Poisson
a cada 2 minutos e 30 segundos em mdia e so atendidos pelo primeiro servidor que estiver livre. O
tempo que um atendente leva para fazer um Xis no capricho , em mdia, de 5 minutos e 37,50
segundos. O trailer tem atualmente cinco vagas para esperar sentado. Como o lanche bom e o preo
tambm os clientes esto dispostos a fazer fila e esperar em p caso necessrio.
D i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I
T e o r i a d a s F i l a s - L i s t a d e E x e r c c i o s : 0 3
S e g u n d a f e i r a , 1 3 d e m a i o d e 2 0 1 3


Prof. Lor Vi al i , Dr. - vi al i @pucrs. br - http: //www. pucrs. br/famat /vi al i /
(i) Determine o nmero lugares que o trailer deve ter, de modo que a probabilidade de que um cliente
tenha que esperar em p, seja de no mximo 0,05.
_________________________________________________________________________
(ii) Qual a probabilidade de que um cliente tenha que esperar mais de 10 minutos na fila para ser
atendido.
_________________________________________________________________________
05. Um centro que trabalha com pessoas em crise gerenciado por uma equipe de voluntrios treinados
que atendem telefonemas de pessoas depressivas. A experincia mostrou que medida que o Natal se
aproxima eles devem estar preparados para atender uma demanda crescente que chega a uma taxa de
chamadas de uma a cada 10 minutos. Cada chamada requer aproximadamente 20 minutos de um
atendente para acalmar e convencer a pessoa que ligou a no tomar nenhuma atitude impensada. No
momento o centro est planejando ter 5 atendentes para dar conta da demanda de Natal.
(i) Analise a situao do centro determinando as suas estatsticas bsicas (L, L
q
, L
s
, W, W
q
e W
s
) e
verificando se o nmero mnimo de atendentes voluntrios planejado suficiente para que o tempo
mdio, de espera de uma pessoa em crise que ligou, no supere 15 segundos.
_________________________________________________________________________
(ii) Qual o desvio padro do tempo de espera.
_________________________________________________________________________
(iii) Qual seria o tempo mdio de espera se o centro contar com seis voluntrios.
_________________________________________________________________________
(iii) Se a taxa de chamadas aumentar para uma a cada 8 minutos, qual seria o nmero mnimo de
atendentes para que o tempo de espera seja inferior a 10 segundos?
_________________________________________________________________________
D i s c i p l i n a : P e s q u i s a O p e r a c i o n a l I I
T e o r i a d a s F i l a s - L i s t a d e E x e r c c i o s : 0 3
S e g u n d a f e i r a , 1 3 d e m a i o d e 2 0 1 3


Prof. Lor Vi al i , Dr. - vi al i @pucrs. br - http: //www. pucrs. br/famat /vi al i /
A notao utilizada na teoria das filas variada, mas em geral, as seguintes so comuns:
= nmero mdio de clientes que entram no sistema por unidade de tempo;
= nmero mdio de clientes atendidos (que saem do sistema) por unidade de tempo;
L = nmero mdio de clientes no sistema; Lq = nmero mdio de clientes na fila;
Ls = nmero mdio de clientes sendo atendidos;
W = tempo mdio que o cliente fica no sistema; Wq = tempo mdio que o cliente fica na fila;
Ws = tempo mdio que um cliente leva para ser atendido;
W(t) = P(T > t) = a probabilidade de que um cliente fique mais do que um tempo t no sistema;
W
q
(t) = (Tq > t) = a probabilidade de que um cliente fique mais do que um tempo t na fila.
Assim se um sistema de filas est em estado estacionrio, tem-se: (Leis de Little)
L = W Lq =Wq Ls = Ws
1 p
0 k
k
=

=
, onde p
k
= probabilidade de que existam k clientes no sistema.
O sistema M/M/s/GD//

=
s

1
1 s
0 i
s i
0
) 1 ( ! s
) s (
! i
) s (
P

= (
(

= s ..., 2, 1, j
! j
p ) s (
p
0
j
j
=

+ =
q
L L


=
1
) s j ( P
L
q

= Ls ... 2, s 1, s s, j
s ! s
P ) s (
p
s j
0
j
j
+ + =

=
1
s
) s j ( P L
W

=
s
) s j ( P
L
W
q
q

=
1
Ws
p
S
... p
S
S
p
S
S
p
S 1 2 1 0
1 2 1

+

) 1 ( ! s
P ) s (
) s j ( P
0
s

=
(*) Se s - 1 = s, ento
)] 1 ( t s exp[ ) s j ( P ) t (
Wq
=

Obs. O valor denominado de taxa de ocupao do sistema.
(*)
) s 1 s (
)] s 1 s ( t ( Exp 1 [
) s j ( P 1 ) t ( Exp ) t ( W
)
`

+ =
] t ) s j ( P 1 [ e ) t ( W
t
+ =