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) Uma companhia telefônica está planejando instalar cabines telefônicas em um novo

aeroporto. Ela traçou a norma de que uma pessoa não deve esperar mais do que 10 % das vezes
que ela for usar um telefone. A demanda de uso é estimada seguir um processo de Poisson com
média de 20 por hora. A tempo da chamada telefônica segue uma distribuição exponencial com
tempo médio de 5 minutos. Quantas cabines telefônicas devem ser instaladas? (3 Pontos)

2) Um banco que ainda não usa o modelo de fila única tem cinco caixas para o atendimento ao
público. Os clientes chegam segundo um processo de Poisson a uma taxa de 5 por minuto. O
tempo de atendimento é exponencial com média de 40 segundos. Determine qual a redução
esperada do número de clientes esperando pelo atendimento caso o modelo de fila única fosse
adotado (1 Ponto). Quantos funcionários que trabalham no caixa poderiam ser demitidos caso a
direção do banco adote a fila única e planeje manter um nível de serviço tão bom quanto o
atual? (2 Pontos)

3) Uma oficina de máquinas dispõe de um esmeril para amolar os instrumentos de corte das
máquinas. Deseja-se saber a velocidade de ajuste do esmeril. O tempo necessário para que um
operador de máquina amole seu instrumento de corte segue uma distribuição exponencial,
sendo que a média 1/µ pode ser ajustada a qualquer ponto entre 1 e 2 minutos, dependendo da
velocidade de ajuste do esmeril. Os custos de operação e manutenção aumentam rapidamente
de acordo com a velocidade do esmeril, de modo que o custo estimado por minuto para uma
média de 1/µ é de R$ 30µ² . Os operadores chegam para amolar seus instrumentos de acordo
com um processo de Poisson a uma taxa média de um a cada 2 minutos. O custo estimado de
um operador estar afastado de sua máquina enquanto ocupado no esmeril é de R$20/minuto.
Trace o gráfico do custo total esperado por minuto E[CT] em função de µ, sobre o intervalo
viável para µ, e determine o valor ótimo para a velocidade do esmeril (4 Pontos)

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-A (Terça-Feira) – 27-Maio-2003 1
 GABARITO

1) Inicialmente deve-se identificar o tipo de sistema de atendimento que trata o problema:

certamente ter-se-á mais de um servidor (cabine telefônica); e atendimento deve ser em
paralelo (tipo supermercado), pois se fosse fila única, a companhia telefônica deveria
organizar a fila única. Pelo enunciado do problema, nenhuma referência é feita sobre a
existência de algo que possa ser interpretado como fila única. Além do mais, as cabines
telefônicas não devem ser instaladas todas em um único ponto mas sim, espalhadas pelo
novo aeroporto. Assim sendo, pode-se interpretar este problema como o dimensionamento de
s sistemas M/M/1 independentes, conforme esquema abaixo:

λ=20/k usuários/hora µ=12 usuários/hora

Cabine Telefônica nr. 1

λ=20/k usuários/hora µ=12 usuários/hora

Cabine Telefônica nr. 2
. . .

λ=20/k usuários/hora µ=12 usuários/hora

Cabine Telefônica nr. k

O problema consiste de k sistemas de filas do tipo M/M/1, com λ=20/k usuários/hora e

µ=12 usuários/hora. Assim, cada cabine poderá somente atingir o estado de equilíbrio
20 k
quando ρ = < 1 , ou seja, se k>1,666. A proporção de usuários que não deverá esperar
12
quando for usar uma cabine telefônica é dada por Po (probabilidade do sistema estar vazio).

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-A (Terça-Feira) – 27-Maio-2003 2
 20 2
Fazendo então, k=2 (duas cabines telefônicas), tem-se que ρ = = 0.833 . A
12
probabilidade Po de sistema M/M/1 é dada por (1-ρ). Assim, a probabilidade de uma cabine
telefônica estar desocupada quando um usuário qualquer quiser usá-la será:

P0 = ( 1 − ρ ) = 1 − 0.833 = 0.167

A probabilidade da segunda cabine estar desocupada também é de 0.167. Combinando-se as

probabilidades, tem-se que a probabilidade de que pelo menos uma cabine estar desocupada
(quando então o usuário não precisará esperar) será dada por (1-ρ²) = (1-0.833²)=0.578.

Ou seja, a probabilidade de que um usuário não precisa esperar para usar uma cabine
telefônica, quando duas cabines forem instaladas, é de 57,8%. Este valor está aquém do
nível de serviço desejado que prevê um limite de 90% para a probabilidade de um usuário
não necessitar esperar para fazer uma chamada telefônica.

20 3
Fazendo k=3 (três cabines telefônicas), tem-se que ρ = = 0.555 . A probabilidade Po,
12
de uma cabine telefônica estar desocupada será, neste caso dada por:

P0 = ( 1 − ρ ) = 1 − 0.555 = 0.445

A probabilidade de que pelo menos uma das três cabines esteja desocupada será dada por (1-
ρ³) = (1-0.445³)=0,912.

Ou seja, com três cabines pode-se afirmar que 91,2% das vezes que um usuário quiser fazer
uma ligação, ele encontrará pelo menos uma cabine desocupada, e portanto, não necessitará
esperar. Esta solução, três cabines telefônicas, é a solução mais econômica (menor número
de cabines) que atende a condição estabelecida para o nível de serviço desejado, e portanto, é
a solução do problema.

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-A (Terça-Feira) – 27-Maio-2003 3
2) O banco conta com 5 caixas para atendimento e não faz uso de atendimento em fila
única. Portanto, trata-se de um sistema de atendimento que pode ser visto como 5 sub-
sistemas M/M/1 independentes, com λ=5/5=1 cliente/minuto/caixa e µ=1.5 cliente/min
(≡1 cliente a cada 40 segundos). O número esperado de clientes na fila de um sistema
M/M/1 é dado por:
λ2 1
Lq = = = 1.333 clientes.
µ( µ − λ ) 1.5 ( 1.5 − 1 )

Como tem-se 5 sub-sistemas do tipo M/M/1 com 1.333 clientes, em média, esperando em
cada um, tem-se que o total de clientes esperando neste banco é 5×1.333=6.666 clientes.
Considerando a possibilidade de se introduzir fila única no atendimento, ter-se-á um
sistema do tipo M/M/5, com λ=5 clientes/minuto e µ=1.5 cliente/min (≡1 cliente a cada
40 segundos), conforme esquema abaixo:

µ=1.5 cliente/min
µ=1.5 cliente/min
λ=5 clientes/min µ=1.5 cliente/min
µ=1.5 cliente/min
µ=1.5 cliente/min

O número esperado de clientes esperando na fila para um sistema M/M/s é dado por Lq:

Po ( λ µ ) s ρ
Lq =
s! ( 1 − ρ ) 2

O valor de Po pode ser extraído do gráfico (com ρ = 5 /( 5 × 1.5 ) = 0.667 e s=5). Assim,
Po≈0.03. Substituíndo na expressão de Lq tem-se:

0.03( 5 1.5 ) 5 0.667

Lq = = 0.617 clientes
5! ( 1 − 0.667 ) 2

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-A (Terça-Feira) – 27-Maio-2003 4
A redução esperada do número de clientes esperando na fila com a introdução de fila única
é de (6.667-0.617)=6.05 clientes.

A determinação do número de funcionários que podem ser demitidos, se for instituída a fila
única e o nível de serviço passe a ser tão bom quanto é a qualidade do serviço prestado
(medido pelo número de clientes na fila) sem fila única, deve ser feita por tentativas.

O critério para um sistema M/M/s atingir o estado de equilíbrio é dado por:

λ 5
ρ= <1 ⇒ ρ = < 1 ⇒ s >3.33 caixas.
sµ s × 1.5

Então, a solução mais econômica a ser avaliada inicialmente seria um sistema M/M/4, com
λ=5 clientes/minuto e µ=1.5 cliente/min (≡1 cliente a cada 40 segundos). O valor de Po
pode ser extraído do gráfico (com ρ = 5 /( 4 × 1.5 ) = 0.833 e s=4). Assim, Po≈0.022.
Substituíndo Po e demais valores do problema na expressão de Lq tem-se:

0.022( 5 1.5 ) 4 0.833

Lq = 2
= 3.395 clientes
4! ( 1 − 0.833 )
A fila gerada pelo sistema M/M/4 é menor (3.395 clientes esperando) do que as filas
geradas pelo sistema atual (5×1.333=6.667 clientes esperando). Assim sendo, um caixa pode
ser demitido se fila única for instituída.

***

3) A velocidade do esmeril pode ser ajustada objetivando atender maior quantidade de

operadores que vêm para amolar seus instrumentos de corte. O problema pode ser analisado
como um sistema de atendimento M/M/1, onde o esmeril seria o servidor e os operadores
seriam os clientes. A taxa de chegada de operadores, λ , foi fornecida e vale 0.5
clientes/minuto. A taxa de serviço µ é variável e depende da velocidade de ajuste do esmeril
para atender um operador:

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-A (Terça-Feira) – 27-Maio-2003 5
 1
1≤ ≤ 2 min utos / operador ⇒ 0.5 ≤ µ ≤ 1 operador / min uto
µ

λ=0.5 operadores/minuto 0.5 ≤ µ ≤ 1 operador/min.

O Custo Esperado Total, E[CT], é dado pela soma do Custo Esperado do Serviço, E[CS], e
do Custo Esperado de Espera, E[CW]:

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

O Custo Esperado do Serviço engloba os custos de operação e manutenção do esmeril, dados

por E[CS]=30µ². O Custo Esperado de Espera é proporcional ao número de operadores que
se encontra no sistema para fazer uso do esmeril. O custo de espera de um operador por
minuto, cw, é conhecido e vale R$ 20/minuto/operador. O número esperado de operadores
no sistema é dado por L. Como se trata de um sistema M/M/1:
λ
L=
µ −λ

Então, o Custo Esperado Total pode ser escrito em função de µ:

0.5
E [ CT ] = 30 µ 2 + 20
µ − 0.5

Variando-se µ no intervalo de [0.5,1.0] tem-se os seguintes valores::

µ E[CS] E[CW] E[CT]
0,50 7,50 ∞ ∞
0,55 9,08 200,00 209,08
0,60 10,80 100,00 110,80
0,65 12,68 66,67 79,34
0,70 14,70 50,00 64,70
0,75 16,88 40,00 56,88
0,80 19,20 33,33 52,53
0,85 21,68 28,57 50,25
0,90 24,30 25,00 49,30
0,95 27,08 22,22 49,30
1,00 30,00 20,00 50,00
Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-A (Terça-Feira) – 27-Maio-2003 6
No gráfico abaixo pode-se observar que a solução mais econômica para a velocidade do
esmeril é ajustá-lo para atender, em média, 0.9 (a 0.95) operadores por minuto ou que cada
operador necessite, em média de (1/0.9)=1.111 minutos para amolar suas ferramentas.

200,00
E[CS]
E[CW]
160,00
Custo [R$/minuto]

E[CT]

120,00

80,00

40,00

0,00
0,50 0,60 0,70 0,80 0,90 1,00
µ [operadores/minuto]

Capítulo 2 – Teoria das Filas e Aplicações – Prova Turma 642-A (Terça-Feira) – 27-Maio-2003 7