UNIVERSIDADE FEDERAL DE SANTA CATARINA

DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS

DISCIPLINA: PESQUISA OPERACIONAL II - EPS5117 - PROF. CARLOS ERNANI FRIES

2ª PROVA

1) Seja um sistema de atendimento do tipo supermercado (múltiplos servidores, atendimento

em paralelo) que tem tempos entre chegadas exponencialmente distribuídos com média de 1
minuto e tempo de atendimento exponencialmente distribuído com média de 10 minutos. a) se
o custo do tempo de espera de cada cliente for de R$1/minuto, determine o número de
servidores que deveria ser colocado à disposição para minimizar o custo total deste sistema de
atendimento. Cada servidor custa R$10/hora. (1 Ponto) b) determine o tempo médio no sistema
que a configuração de número de servidores determinada no item anterior acarreta (1 Ponto).
c) A direção da empresa que fornece o sistema de atendimento estuda implantar fila única para
atendimento dos clientes. Quantos servidores deveriam ser disponibilizados neste caso? (1
Ponto)

2) Seja um sistema de filas do tipo M/M/2/4 com taxa média de chegada de 6 clientes/hora e
tempo médio de atendimento de 20 minutos. Deseja-se determinar: a) quantos clientes são, em
média, perdidos por falta de capacidade no sistema? (1 Ponto) b) Se cada espaço adicional para
espera de clientes custar R$ 20/hora e se o lucro obtido com o atendimento de cada cliente for
de R$10, determine a capacidade ótima para este sistema (2 Pontos).

3) Em média, um usuário de internet permanece 20 minutos online. Este tempo tende a seguir a
distribuição exponencial. Clientes procuram acesso à rede a uma taxa de 10 clientes/hora
segundo um processo de Poisson. Um provedor dispõe de apenas 10 linhas telefônicas de acesso
para seus clientes. a) qual é a probabilidade de que um cliente não encontra linha ocupada
quando for tentar entrar da rede? (2 Pontos) b) determine o número médio de clientes que se
encontra usando a internet no longo prazo (2 Pontos)

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 1
 GABARITO

1) Pode-se interpretar este problema como o dimensionamento de k sistemas M/M/1

independentes, conforme esquema abaixo, onde λ=60/k usuários/hora (≡tempo médio entre
chegadas é de 1 minuto) e µ=6 usuários/hora (≡tempo médio de atendimento é de 10
minutos):

λ=60/k usuários/hora µ=6 usuários/hora

Servidor nr. 1

λ=60/k usuários/hora µ=6 usuários/hora

Servidor nr. 2
. . .

λ=60/k usuários/hora µ=6 usuários/hora

Servidor nr. k

60 k
Cada posto de serviço poderá somente atingir o estado de equilíbrio quando ρ = <1,
6
ou seja, se k>10. O custo de fornecer os serviço, E[CS], perfaz R$10,00/hora e o custo de
espera de um cliente, cw, é de R$60,00/hora (≡R$1,00/minuto). A alternativa mais
vantajosa será aquela que minimiza o Custo Esperado Total, dado por:

E[CT]=E[CS]+E[CW]

Como os custos de espera são proporcionais à quantidade de clientes no sistema, o valor do

Custo Esperado de Espera, E[CW], será proporcional à quantidade esperada de clientes no
sistema, L. Então:

E[CW]=cw×L=60×L

Assim, por unidade de atendimento, tem-se:

E[CT]=10,00 + 60×L

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 2
 λ
Mas L = para cada uma das k unidades do sistema de atendimento (k×M/M/1).
µ −λ
Assim, o Custo Esperado Total (para todas as k unidades de atendimento) será dado por:

 60 / k  3600
E [ CT ]k .unidades = k 10 + 60 ×  = 10 k + para k≥11
 6 − 60 / k  6 − 60 / k

Variando-se k tem-se:
k E[CT]k-unidades [R$/hora]
11 6710,00
12 3720,00
13 2730,00
14 2240,00
15 1950,00
16 1760,00
17 1627,14
18 1530,00
19 1456,67
20 1400,00
21 1355,45
22 1320,00
23 1291,54
24 1268,57
25 1250,00
26 1235,00
27 1222,94
28 1213,33
29 1205,79
30 1200,00
31 1195,71
32 1192,73
33 1190,87
34 1190,00
35 1190,00
36 1190,77

Ou seja, a solução mais vantajosa será utilizar 34 (ou 35) servidores. Fazendo k=34
servidores, tem-se que λ=60/34=1.765 usuários/hora.
Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 3
O tempo médio no sistema. W, é dado por (Fórmula de Little):

L
W=
λ
Mas, para o modelo M/M/1, L=λ/(µ-λ) . Então:

L λ ( µ −λ ) 1
W= = =
λ λ µ −λ

Assim, W=1/(6-1.765)=0.236 horas=14,16 minutos.

Instituindo a fila única, ter-se-á um sistema do tipo M/M/s para o qual deseja-se
determinar s, o número de servidor que conduz à melhor solução econômica para o sistema.

60
Como determinado anteriormente, ρ = < 1 , para este sistema. Assim, s>10 servidores.
s ×6

Fazendo s=11 servidores tem-se que ρ=0.909. A partir do gráfico obtém-se que L≈18
clientes. O Custo Esperado Total será então:

E[CT]=10,00×s + 60×L=10,00×11+60×18=R$ 1.190,00/hora.

Fazendo s=12 servidores tem-se que ρ=0.833. A partir do gráfico obtém-se que L≈13
clientes. O Custo Esperado Total será então:

E[CT]= 10,00×12+60×13=R$ 900,00/hora.

Fazendo s=13 servidores tem-se que ρ=0.769. A partir do gráfico obtém-se que L≈12
clientes. O Custo Esperado Total será então:

E[CT]= 10,00×13+60×12=R$ 850,00/hora.

Fazendo s=14 servidores tem-se que ρ=0.714. A partir do gráfico obtém-se que L≈11
clientes. O Custo Esperado Total será então:

E[CT]= 10,00×14+60×11=R$ 800,00/hora.

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 4
Fazendo s=15 servidores tem-se que ρ=0.666. A partir do gráfico obtém-se que L≈10
clientes. O Custo Esperado Total será então:

E[CT]= 10,00×15+60×10=R$ 750,00/hora.

Fazendo s=16 servidores tem-se que ρ=0.625. A partir do gráfico obtém-se que L≈10
clientes. O Custo Esperado Total será então:

E[CT]= 10,00×16+60×10=R$ 760,00/hora.

Então, a melhor solução, se for instituída a fila única, será utilizar 15 servidores.

***

2) O Sistema M/M/2/4 pode ser descrito pelo Processo de Nascimento e Morte conforme
diagrama de taxas abaixo.
6 6 6 6

0 1 2 3 4

3 6 6 6

A proporção de clientes perdidos será dada pela probabilidade do sistema estar no estado 4,
no longo prazo. Para a determinação desta probabilidade, pode-se fazer uso das equações de
balanço do processo de nascimento e morte:
6 6 6 6
C1 = = 2 ; C 2 = C1 = 2 ; C3 = C2 =2 ; C4 = C3 = 2
3 6 6 6
1 1 1 2
P0 = = ⇒ P4 = C 4 P0 = 2 × =
1 +[ 2 +2 +2 +2] 9 9 9

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 5
Ou seja, a proporção de clientes perdidos por falta de espaço é de 2/9 ou 22,22% da
clientela, o que perfaz, em média, 1.333 clientes/hora. Este sistema proporciona lucro total
de (6-1.333) clientes/hora×R$10/cliente/hora=R$46,67/hora.
Aumentando a capacidade do sistema para 5 clientes, ter-se-á um sistema M/M/2/5:
6 1 1 1 2
C5 = C4 = 2 ⇒ P0 = = ⇒ P5 = C 5 P0 = 2 × =
6 1 + [ 2 + 2 + 2 + 2 + 2 ] 11 11 11
Neste caso, a proporção de clientes perdidos por falta de espaço é de 2/11 ou 18,18% da
clientela, o que perfaz, em média, 1.09 clientes/hora. Este sistema proporciona lucro total
de (6-1.09) clientes/hora×R$10/cliente/hora – R$20/hora=R$29,10/hora. Desta forma,
não é compensador ampliar o espaço para clientes à espera.

***

3) Para fazer uso da Internet, o usuário precisa se conectar com o seu provedor discando o
número do telefone apropriado. Caso ele encontre linha ocupada, ele deve desistir (como se
fosse uma ligação telefônica convencional) e tentar mais tarde. Este procedimento padrão
configura o sistema de antendimento em questão: existe um número limitado de linhas, que
podem ser vistas como os servidores do sistema de atendimento aos usuários, e o sistema não
comporta fila de espera. Assim sendo, o número máximo de clientes que pode permanecer no
sistema é igual ao número de servidores (no caso, linhas telefônicas). Trata-se, portanto, de
um sistema do tipo M/M/10/10.

A probabilidade de que um cliente não encontre linha ocupada é a probabilidade do sistema

estar nos estados 0,1,2,...9 (até nove clientes usando o provedor). Estando o sistema no
estado 10, o cliente que então desejar usar o provedor, encontrará todas as linhas ocupadas.
A probabilidade do sistema M/M/10/10 estar no estado 10 é dada por:

( λ µ )M
PM = Po
M!

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 6
 1
com Po =
s ( λ µ )n ( λ µ )s M n −s
[1 + ∑ + ∑( λ sµ ) ]
n =1 n! s! n =s +1

Tem-se que λ=10 clientes/hora e µ=3 clientes/hora (≡1 cliente permanece 20 minutos
online) e s=10 linhas telefônicas. Substituindo na expressão de P0 tem-se:
1
Po =
10 ( 10 3 ) n ( 10 3 ) 10 10 n −10
[1 + ∑ + ∑( 10 10 × 3 ) ]
n =1 n ! 10 ! n =11

10 ( 10 3 ) n
∑ =3.33 + 5.55 + 6.17 + 5.14 + 3.43 + 1.91 + 0.91 + 0.38 + 0.14 + 0.05 = 27.01
n =1 n !
1
Po = = 0.036
[ 1 + 27.01 + 0.05 × 1 ]

( 10 3 ) 10
Então: P10 = 0.036 = 0.0017
10!
Assim, a probabilidade de um usuário não encontrar linha ocupada quando for conectar a
internet será de (1-P10)=(1-0.0017)=0.9983 ou 99,83%.
As expressões para determinação desta probabilidade são relativamente complicadas. Uma
alternativa mais simples seria determiná-la usando a análise do Processo de Nascimento e
Morte correspondente:

10 10 10 10 10

0 1 2 3 4 9 10

3 6 9 12 30

10 10 10
Assim: C1 = = 3.333 ; C 2 = C1 = 5.555 ; C3 = C2 = 6.173
3 6 9
10 10 10
C4 = C3 = 5.144 ; C 5 = C4 = 3.429 ; C6 = C 5 = 1.905
12 15 18

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 7
 10 10 10
C7 = C 6 = 0.907 ; C 8 = C7 = 0.378 ; C 9 = C8 = 0.140
21 24 27
10
C 10 = C 9 = 0.047
30
1
P0 =
1 + [ 3.333 + 5.555 + 6.173 + 5.144 + 3.429 + 1.905 + 0.907 + 0.378 + 0.140 + 0.047 ]

P0 = 0.0357
P1 = 0.0357 × 3.333 = 0.1190 ; P2 = 0.0357 × 5.555 = 0.1983
P3 = 0.0357 × 6.173 = 0.2204 ; P4 = 0.0357 × 5.144 = 0.1836
P5 = 0.0357 × 3.429 = 0.1224 ; P6 = 0.0357 × 1.905 = 0.0680
P7 = 0.0357 × 0.907 = 0.0324 ; P8 = 0.0357 × 0.378 = 0.0051
P9 = 0.0357 × 0.140 = 0.0050 ; P10 = 0.0357 × 0.047 = 0.0017

A probabilidade de um usuário não encontrar linha ocupada quando for conectar a internet
será de (1-P10)=(1-0.0017)=0.9983 ou 99,83%, conforme determinado anteriormente.

O número médio de clientes que se encontra usando a internet é dado por L:

10
L = ∑ nPn
n =1

Então:

L = 1 × 0.1190 + 2 × 0.1983 + 3 × 0.2204 + 4 × 0.1836 + 5 × 0.1224 + 6 × 0.0680 +

+ 7 × 0.0324 + 8 × 0.0051 + 9 × 0.0050 + 10 × 0.0017 = 3.26 usuários

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-B (Quarta-Feira) – 28-Maio-2003 8