Introduo a Pesquisa Operacional B

1
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:
O tempo mdio entre duas chegadas :
1 1
( ) 20 minutos = hora
3
E X

= =

Em conseqncia, a taxa de chegada :
clientes
3
hora
=

O tempo mdio de atendimento :
1 1
( ) 15 minutos = hora
4
E S

= =

Em conseqncia, a taxa de servio :
clientes
4
hora
=


a) Probabilidade do cliente no ter que esperar para ser atendido?
igual a probabilidade do sistema estar vazio:
0
3
= (1 ) 1 1 0, 25
4
P

= = =
b) Nmero esperado de clientes no salo e na fila ?
3
3 clientes
( ) 4 3
L


= = =


2
9
2, 25 clientes
( ) 4(1)
q
L


= = =

c) Quanto tempo em mdia um cliente permanece no salo?
( ) ( )
1 1
1 hora
4 3
W

= = =


Introduo a Pesquisa Operacional B

2
d) Quanto tempo em mdia um cliente espera na fila?
( ) ( )
3
0, 75 horas = 45 minutos
4 4 3
q
W


= = =


e) 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
Observe que como
( )
1
( ) 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:
-( - )t
-(4-3)(0,5) -0,5
( ) e
( 0, 5) e e 0, 6065
P W t
P W

> =
= > = = =

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
1, 25 1, 25 4 4
4 1, 25 1, 25
W

= = = = =


Assim,
clientes
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:
Temos como dados:
( )
2
3, 2 clientes
q
L


= =

(1) e
( )
1
0, 5 horas W

= =

(2)
Pede-se calcular P(n<6)?

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

1
2+
0, 5
= = (3)

Substituindo (3) em (1) temos:

2 2
2 2
3, 2 3, 2 12,8 6, 4 6, 4 12,8 = 0
(2 )2 4 2
q
L



= = = = +
+ +

Introduo a Pesquisa Operacional B

3

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

| |

= |
|
\ .
temos:
2
6, 4 (6, 4) 4(1)(12,8) 6, 4 9, 6
8
2(1) 2


= = = (4)

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

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

(i) P(n<6) = P
0
+ P
1
+ P
2
+ P
3
+ P
4
+ P
5


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

P
0
= 1 - (0,8) = 0,2
P
1
= (0,2)(0,8) = 0,16
P
2
= (0,2)(0,8)
2
= 0,128
P
3
= (0,2)(0,8)
3
= 0,1024
P
4
= (0,2)(0,8)
4
= 0,08152
P
5
= (0,2)(0,8)
5
= 0,0655

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

(ii) Usando a seguinte formula:
k+1
( ) P n k

| |
> =
|
\ .
, que deduzida no Anexo.

6
8
( 6) ( 5) 1 ( 5) 1 = 0,7378
10
P n P n P n
| |
< = s = > =
|
\ .


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:

Temos como dados: = 0,8

= (1) e
( )
15 minutos = 0, 25 horas
q
W


= =

(2)
Pede-se calcular:
Introduo a Pesquisa Operacional B

4

a)
10
( 10)
10!
C
e
P n

= = ?
b)
12
( 12)
12!
A
e
P n

= = ?
c)
10
( 10) P n P = = ?

Onde:
n
C
: nmero de clientes que chegam/hora;
n
A
: nmero de clientes atendidos/hora e;
n : nmero de clientes no sistema.
Sabemos que n
C
e n
A
tm distribuio Poisson ( )
!
m k
e m
P n k
k

= = , com parmetro m= e
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
0, 25 0, 25 16
0,8 0, 2
q
W



= = = =

Logo 12,8 =

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

a)
12,8 10
12,8
( 10) 0, 0898
10!
C
e
P n

= = =
b)
16 12
16
( 12) =
12!
A
e
P n

= = 0,066
c)
n 10
10
( 10) = (1- ) (0, 2)(0,8) 0, 0215 P n P = = = =

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?

Soluo:

Introduo a Pesquisa Operacional B

5
Temos como dados: A taxa de chegada:
pessoa
1
hora
=

O tempo mdio de atendimento :
1 1
( ) 20 segundos = minuto
3
E S

= =

Em conseqncia, a taxa de servio :
pessoas
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
0, 5 minuto
3 1
W

= = =



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) 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.

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

< =
= < = = = =


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

c) 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.
-( - )t
-2t -2t
( ) 1 e
( ) 1 e 0, 99 e 0, 01 2 ln(0, 01)
ln(0, 01)
2, 3 minutos
2
P W t
P W t t
t t

< =
= < = = = =
= =

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. 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
Introduo a Pesquisa Operacional B

6
no sistema. Por outro lado, a taxa de ociosidade do britador de 20%. Sabendo-se que o
custo de permanncia unitrio CE
unit
= $100 por hora e que o custo de atendimento
unitrio CA
unit
=$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
0, 2 horas W

= =

(1)
A taxa de ociosidade do britador que de 20% ( ou igual a 0,2);
O custo de permanncia unitrio: CE
Unit
= $100/hora;
O custo de atendimento unitrio: CA
Unit
= $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 25 u = =

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:
unit
CE = CE x L

CA: o custo de atendimento mdio, definido como:
unit
CA = CA x

Temos assim a expresso para CT em termos de e :
unit unit
CT = CE + CA
- u

(3)

O custo mnimo para o sistema de filas obtido calculando
CT
= 0
d
d

De onde obtemos a taxa de atendimento tima,
*
, que minimiza o custo (ver Anexo):
* unit
unit
. CE
= +
CA
u

(4)

Introduo a Pesquisa Operacional B

7
a) Calculamos a taxa de atendimento tima,
*
, substituindo em (4) os valores de , CE
Unit

e CA
Unit
, temos assim:

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

= =

=


Logo calculamos, o valor do custo mnimo, CT
Mn
(em $/hora), substituindo os valores de ,
CE
Unit
e CA
Unit
e a taxa de atendimento tima
*
. CT
Min
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
+ 100 + 10 34,1421
34,1421 20
$ 482,84
Min Unit Unit Min
Min
CT CE x CA x u CT x x
u
CT
hora

= =

=

Considerando que o sistema opera 22 dias por ms, 8 horas cada dia, calculamos os custos
mensais atual e mnimo, CTM
Atual
e CTM
Mn
como segue:
(22 8)
$ 650 $ 114.400
Atual
x hora
CTM x
hora mes mes
= =

(22 8) $ 482,84 $ 84.979,84
Min
x hora
CTM x
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:
1) Deduzimos:
k+1
( ) P n k

| |
> =
|
\ .

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

+
+ + + +
= =
> = + + + =


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

=
> =

e como
0
1
1
i
i

=
=

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

+
| |
> = =
|

\ .



Introduo a Pesquisa Operacional B

8
2) Mostramos que:

Se T tem distribuio exponencial com parmetro : ( ) 1
t
P T t e
o
s =
0
0
( ) 1
t
t
x x t
P T t e dx e e
o o o
o

( s = = = +
}

Lembre que:

e
x x
x x
d e d e
e e
dx dx
o
o
o

= =


3) Calculamos
CT d
d
e obtemos
*
para

CT
= 0
d
d
:
Dado que:
unit unit
CT = CE + CA
- u

, temos que:
( )
2
CT
=
Unit Unit
d
CE CA
d

Fazendo
( )
2
CT
= 0
Unit Unit
d
CE CA
d

+ =

obtemos:
( ) ( )
2 2
. 0 .
Unit Unit Unit Unit
CE CA CA CE + = =

( )
2 . .

Unit Unit
Unit Unit
CE CE
CA CA

= =

Assim:
* unit
unit
. CE
= +
CA
u