Gabarito - Lista de Exerccios 1

Teoria das Filas Modelo M/M/1

1. Clientes chegam a uma barbearia, de um nico barbeiro, com tempo mdio entre
chegadas de 20 minutos. O barbeiro gasta em mdia 15 minutos com cada cliente.

a. Qual a probabilidade de um cliente no ter que esperar para ser servido?

b. Qual o nmero esperado de clientes no salo de barbeiro? e na fila?.
c. Quanto tempo em mdia, um cliente permanece no salo?
d. Quanto tempo em mdia, um cliente espera na fila?
e. Qual a probabilidade de que um cliente tenha que ficar mais de 30 minutos no
salo?
f. O barbeiro est considerando a possibilidade de colocar um segundo barbeiro
desde que o tempo de permanncia mdio de cada cliente no salo passe 1,25
horas. Para quanto teria que aumentar a taxa de chegada para que o segundo
barbeiro ficasse justificado?.
Soluo:
1 1
O tempo mdio entre duas chegadas : E ( X ) 20 minutos = hora
3
clientes
Em conseqncia, a taxa de chegada : 3
hora
1 1
O tempo mdio de atendimento : E ( S ) 15 minutos = hora
4
clientes
Em conseqncia, a taxa de servio : 4
hora

a) Probabilidade do cliente no ter que esperar para ser atendido?

3
igual a probabilidade do sistema estar vazio: P0 = (1 ) 1 1 0, 25
4
b) Nmero esperado de clientes no salo e na fila ?
3
L 3 clientes
( ) 4 3

2 9
Lq 2, 25 clientes
( ) 4(1)
c) Quanto tempo em mdia um cliente permanece no salo?
1 1
W 1 hora
4 3

1
d) Quanto tempo em mdia um cliente espera na fila?
3
Wq 0, 75 horas = 45 minutos
4 4 3
e) (Correo.- T. Diurna.- Nesta questo devemos considerar o tempo de espera no
sistema: tempo na fila + tempo em servio, assim corrigimos o parmetro usado na
distribuio exponencial de , taxa de servio, para (-), taxa de espera no sistema)
1
Observe que como E (W ) W o tempo mdio de espera no sistema,

logo, (-) o nmero mdio de clientes que espera no sistema/unidade de tempo.
O tempo de espera assim como o tempo de servio tem distribuio exponencial, assim:
P (W t ) e -( - )t
P(W 0,5) e-(4-3)(0,5) e -0,5 0, 6065
f) Para quanto dever aumentar o nmero de clientes, taxa de chegada , de maneira que o
tempo mdio de permanncia no salo, aumente para W = 1,25 horas, justificando a
contratao de um segundo barbeiro?
1 1 1 1
W 1, 25 1, 25 4 4
4 1, 25 1, 25
clientes
Assim, 3, 2
hora

2. Em um sistema de uma fila e um canal, mediu-se o nmero mdio de clientes na fila,

encontrando-se o valor 3,2. Considerando-se que o tempo mdio gasto no sistema por
cliente de 0,5 h, pede-se calcular a probabilidade de que o nmero de clientes no
sistema seja inferior a 6.

Soluo:
2 1
Temos como dados: Lq 3, 2 clientes (1) e W 0, 5 horas (2)

Pede-se calcular P(n<6)?

Para isso, calculamos e , a partir de (1) e (2). Manipulando (2) temos:

1
2+ (3)
0, 5

Substituindo (3) em (1) temos:

2
 2 2
Lq 3, 2 3, 2 2 12,8 6, 4 2 6, 4 12,8 = 0
(2 )2 4 2

B B 2 4 AC
Resolvendo a equao de segundo grau temos:
2A

6, 4 (6, 4) 2 4(1)(12,8) 6, 4 9, 6
8 (4)
2(1) 2

Substituindo (4) em (3) temos: u 10 (5)

Podemos calcular P(n<6) de duas maneiras:

(i) P(n<6) = P0 + P1 + P2 + P3 + P4 + P5

Sabemos que: P0 = 1- e P0 = (1-)n , calculamos assim:

P0 = 1 - (0,8) = 0,2
P1 = (0,2)(0,8) = 0,16
P2 = (0,2)(0,8)2 = 0,128
P3 = (0,2)(0,8)3 = 0,1024
P4 = (0,2)(0,8)4 = 0,08152
P5 = (0,2)(0,8)5 = 0,0655

Logo temos que: P(n<6) = 0,7378.

k+1

(ii) Usando a seguinte formula: P (n k ) , que deduzida no Anexo.

6
8
P (n 6) P ( n 5) 1 P ( n 5) 1 = 0,7378
10

3. Em um sistema de uma fila e um servidor (canal), foram medidos os seguintes dados:

a. Taxa de ocupao do sistema: 0,8.
b. Tempo mdio gasto na fila: 15 min.
Pede-se:
a. Qual a probabilidade de que ocorram 10 chegadas por hora?
b. Qual a probabilidade de que ocorram 12 atendimentos por hora?
c. Qual a probabilidade de haver 10 clientes no sistema?

Soluo:

3

Temos como dados: = 0,8 (1) e Wq 15 minutos = 0, 25 horas (2)

Pede-se calcular:

e 10
a) P (nC 10) ?
10!
e 12
b) P (n A 12) ?
12!
c) P (n 10) P10 ?

Onde:
nC : nmero de clientes que chegam/hora;
nA : nmero de clientes atendidos/hora e;
n : nmero de clientes no sistema.
em mk
Sabemos que nC e nA tm distribuio Poisson P (n k ) , com parmetro m= e
k!
m=, respectivamente.

Para isso, calculamos e , a partir de (1) e (2). De (1) temos: 0,8 e substituindo
em (2) temos:
0,8 0, 8
Wq 0, 25 0, 25 16
0,8 0, 2

Logo 12,8

Substituindo os valores de e em a), b) e c) temos:

e 12,8 12,810
a) P (nC 10) 0, 0898
10!
e 16 1612
b) P (n A 12) = 0,066
12!
c) P (n 10) P10 = (1- ) n (0, 2)(0,8)10 0, 0215

4. Pessoas chegam para comprar ingressos para um jogo taxa de uma por minuto. Cada
pessoa gasta em mdia 20 segundos para comprar um ingresso.
a. Se uma pessoa chega 2 minutos antes do jogo comear e se ela gasta
exatamente 1,5 minutos para chegar a seu lugar aps comprar o seu ingresso,
ela estar sentada antes do jogo comear?
b. Qual a probabilidade de uma pessoa do item a), estar sentada antes do jogo
comear?
c. Com que antecedncia a pessoa deve chegar para ter 99% de certeza de estar
sentada antes do jogo comear?

4
Soluo:

pessoa
Temos como dados: A taxa de chegada: 1
hora
1 1
O tempo mdio de atendimento : E ( S ) 20 segundos = minuto
3
pessoas
Em conseqncia, a taxa de servio : 3
minuto

a) Se uma determinada pessoa chega 2 minutos antes do jogo e gasta 1,5 minutos para
chegar a seu lugar, aps comprar seu ingresso, estar sentada antes do jogo comear?.

Fazemos a anlise pelo tempo mdio de espera no sistema:

1 1
W 0, 5 minuto
3 1
Como o tempo mdio de espera de 0,5 minutos, que justamente, o tempo disponvel
para que a pessoa compre seu ingresso, em mdia, a pessoa que chega 2 minutos antes
do jogo comear dever estar sentada quando o jogo comear.

b) (Correo.- T. Diurna.- Nesta questo devemos considerar o tempo de espera no

sistema: tempo na fila + tempo em servio, assim corrigimos o parmetro usado na
distribuio exponencial de , taxa de servio, para (-), taxa de espera no sistema).

A probabilidade de que uma pessoa, que chega 2 minutos antes do jogo, estar sentada
antes do jogo comear igual probabilidade de que o tempo de permanncia no
sistema seja menor que 0,5.

P (W t ) 1 e -( - )t
P(W 0,5) 1 e -(3-1)(0,5) 1 e -1 1 0,3678 0, 6321

Ou seja, existem 63,21% de chances que a pessoa, que chega 2 minutos antes do jogo,
este sentada quando o jogo comea.

c) (Correo.- T. Diurna.- Mesma correo no parmetro do item b))

Neste caso queremos determinar qual o tempo de permanncia na compra de ingressos
que garante probabilidade de 99% de que a pessoa esteja sentada quando o jogo comear.
P (W t ) 1 e -( - )t
P (W t ) 1 e-2t 0, 99 e -2t 0, 01 2t ln(0, 01)
ln(0, 01)
t t 2, 3 minutos
2
Como a pessoa gasta 1,5 minutos para achar seu lugar, ela deve chegar 1,5+2,3=3,8
minutos antes do jogo comear, para ter 99% de chances de estar sentada.

5
5. Uma empresa de minerao mediu o tempo mdio que os caminhes gastam para
descarregar no britador de minrios, tendo encontrado 0,2 h como sendo o tempo gasto
no sistema. Por outro lado, a taxa de ociosidade do britador de 20%. Sabendo-se que o
custo de permanncia unitrio CEunit = $100 por hora e que o custo de atendimento
unitrio CAunit =$10 por caminho, pede-se:

a. Qual a taxa de atendimento que o britador deveria oferecer de modo a

minimizar o custo total?
b. Considerando-se que uma ampliao do britador para atender a esse nmero
achado custaria $28.000,00 por ms, deseja-se saber se esse investimento se
justificaria.
Considere que o sistema opera 22 dias teis de 8 horas cada, por ms.

Soluo:

Temos como dados: O tempo mdio que os caminhes gastam no sistema:

1
W 0, 2 horas (1)

A taxa de ociosidade do britador que de 20% ( ou igual a 0,2);
O custo de permanncia unitrio: CEUnit = $100/hora;
O custo de atendimento unitrio: CAUnit = $10/caminho;
Como a taxa de ociosidade o complemento da taxa de ocupao , temos que:
Taxa de ociosidade: 1- 0, 2 e Taxa de ocupao: = 0,8 , assim:

= 0,8 (2)

Calculamos os valores de e , a partir das expresses (1) e (2), temos assim que:
20 e u 25
O custo total mdio do sistema, CT, (em unid. monetrias/unid. tempo) definido como:
CT = CE + CA
Onde,
CE: o custo de espera mdio, definido como: CE = CE unit x L
CA: o custo de atendimento mdio, definido como: CA = CA unit x

Temos assim a expresso para CT em termos de e :

CT = CE unit + CA unit (3)
u -
d CT
O custo mnimo para o sistema de filas obtido calculando =0
d
De onde obtemos a taxa de atendimento tima, *, que minimiza o custo (ver Anexo):

6
 . CE unit
u * = + (4)
CA unit

a) Calculamos a taxa de atendimento tima, *, substituindo em (4) os valores de , CEUnit

e CAUnit , temos assim:

20 . 100
u * =20 + 20 14,1421 34,1421
10
b) Primeiro, calculamos o valor do custo atual, CTAtual , (em $/hora), substituindo os valores
de , , CEUnit e CAUnit, temos assim:
20
CTAtual CEUnit x + CAUnit x u CTAtual 100 x + 10 x 25
u 25 20
CTAtual $ 650
hora

Logo calculamos, o valor do custo mnimo, CTMn (em $/hora), substituindo os valores de ,
CEUnit e CAUnit e a taxa de atendimento tima *. CTMin o menor custo de operao do
sistema de filas que possvel atingir aps melhorar ao mximo a capacidade de atendimento.
O valor do custo mnimo :
20
CTMin CEUnit x *
+ CAUnit x u * CTMin 100 x + 10 x 34,1421
u 34,1421 20
CTMin $ 482,84
hora
Considerando que o sistema opera 22 dias por ms, 8 horas cada dia, calculamos os custos
mensais atual e mnimo, CTMAtual e CTMMn como segue:

CTM Atual $ 650 x (22 x8) hora $ 114.400

hora mes mes
CTM Min $ 482,84 x (22 x8) hora $ 84.979,84
hora mes mes
O investimento na ampliao do britador se justificaria uma vez que a economia de mensal
$29.420,16, enquanto que o custo da ampliao do britador de $28.000.

Anexo:
k+1

1) Deduzimos: P (n k )


k i
Sabemos que: P (n k ) Pk 1 Pk 2 Pk 3 ... Pk i = (1 )
i 1 i 1

1
Logo temos que: P (n k ) (1 ) k i e como i

i 1 i 0 1
1
Temos que: P (n k ) (1 ) k 1 k 1
1

7
2) Mostramos que:

Se T tem distribuio exponencial com parmetro : P (T t ) 1 e t

t
t
P (T t ) e x dx e x e t 1
0
0

Lembre que:
d ex d e x
ex e e x
dx dx

d CT d CT
3) Calculamos e obtemos * para = 0:
d d

Dado que: CT = CE unit + CA unit , temos que:
u -
d CT
= CEUnit 2
CAUnit
d
d CT
Fazendo = CEUnit 2
CAUnit 0 obtemos:
d
2 2
.CEUnit CAUnit 0 CAUnit .CEUnit

2 .CEUnit .CEUnit

CAUnit CAUnit

. CE unit
Assim: u * = +
CA unit