EXERCICIO PROVAS – P2

PROCESSOS ESTOCÁSTICOS

PROF: André Diniz

Questão 1
Um advogado recebe, em média, 25 processos para serem analisados durante um mês e sua
capacidade máxima de análise é de 1 processo por dia. Pode-se considerar tanto o mecanismo
de chegada como de análise dos processos como sendoMarkovianos. Tomando como base um
mês de 30 dias, com o advogado trabalhando todos os dias, determine:
(a) O número de dias, em média, que um processo fica na fila esperando o início de análise
(b) A quantidade média de processos que permanecenesse escritório simultaneamente, sendo
analisado ou aguardando análise.

Questão 2
Uma oficina trabalha com apenas um mecânico, possuindo em seu pátio espaço para
armazenar até 4 veículos simultaneamente, incluindo o que está sendo atendido. A chegada de
veículos se dá segundo uma distribuição de Poisson, com média de 2 unidades por dia. O
tempo médio de conserto de um veículo é de 6 horas, seguindo uma distribuição exponencial.
Sabendo-se que a jornada diária de trabalho é de 8 horas, pergunta-se:
(a) Qual o tempo médio que um veículo permanece na oficina, desde a sua entrada até o final
do conserto?
(b) Qual o percentual de clientes que a oficina deixa de atender, pelo fato de não haver
disponibilidade para que o veículo permaneça na oficina, aguardando atendimento?
(c) O que aconteceria com o tempo médio de permanência de um veículo na oficina, caso não
houvesse limitações em relação ao tamanho do pátio? Justifique sua resposta.

Questão 3
Um sistema de vendas por telefone é composto por apenas 1 atendente. Entretanto, dispõe-se,
além do ramal de atendimento, de 4 ramais de espera para que as pessoas aguardem até serem
atendidas. O atendimento segue a disciplina FIFO.
A taxa de pessoas que tentam ligar para esse sistema é de 12 pessoas por hora, segundo um
processo de Poisson, e cada tempo efetivo de atendimento dura, em média, 4 minutos,
segundo uma distribuição exponencial. Responda às questões abaixo:
(a) Qual o número médio de pessoas que ocupam os ramais aguardando atendimento?
(b) Calcule a taxa média de perda de ligações por minuto, devido ao fato de, eventualmente,
todos os ramais de espera estarem ocupados.
(c) Que impacto um aumento no número de ramais de espera deverá causar, do ponto de vista
qualitativo, no percentual de clientes perdidos e no tempo médio de espera de cada cliente
até o início do atendimento? Com base nestes resultados, explique se esta medida é
melhor para o dono do empreendimento ou para o cliente que é efetivamente atendido.

Questão 4
Uma impressora recebe em média 18 paginas por minuto para serem impressas, segundo uma
distribuição de Poisson. O tempo médio de impressão apresenta distribuição exponencial,
com valor médio de 3 segundos. Pergunta-se:

(a) Qual o tempo médio que uma página fica em espera, até que sua impressão seja iniciada?
(b) Qual o número médio de páginas que ficam na fila de impressão, ao longo do tempo?
(c) Suponha que o tamanho máximo de armazenamento de filas de folhas para impressão
(sem contar a folha que está sendo impressa) seja igual a 10. Qual o valor dos parâmetros dos
itens (a) e (b), nessa nova situação?

Questão 5
Uma “Xerox” de uma faculdade recebe em média 25 pedidos por hora, e trabalha atualmente
com apenas 1 atendente, cujos pedidos conseguem ser processados a uma velocidade de 1
pedido a cada 2 minutos. Pergunta-se:

(a) Qual o tempo médio que um pedido fica em espera, até o início de seu processamento?
(b) Qual a probabilidade de não haver fila de espera na Xerox?

Está sendo prevista a abertura de novas turmas na faculdade, o que deverá levar o número de
pedidos a atingir o valor de 1 pedido a cada minuto. Auxilie o dono da Xerox na sua atuação
neste novo cenário, considerando duas possibilidades diferentes de adaptação.

(c) Qual é o número mínimo de novas máquinas a serem compradas, considerando que elas
são idênticas à que já existe?
(d) Se não houver acréscimo no número de máquinas, qual deve ser a nova velocidade no
processamento de pedidos, para que o número de pedidos na fila não ultrapasse 10?

Questão 6
Nos períodos de menor movimento em uma estrada, o fluxo de carros segue uma distribuição
de Poisson com média de 90 veículos por hora. Nesta situação, o pedágio só opera com 1
cabine, na qual os motoristas gastam, em média, 30 segundos para serem atendidos (ou seja,
realizar o pagamento do pedágio e passar pela cancela).

Nestes períodos de menor movimento, pergunta-se:

(a) qual o percentual de tempo em que essa cabine fica desocupada?

(b) qual a probabilidade de se formar uma fila de mais de 5 veículos, incluindo-se o que está
sendo atendido?
(c) qual o percentual de motoristas que ficam mais do que 5 minutos na fila?
(d) A concessionária da rodovia estuda duas medidas alternativas para serem implementadas
nesse pedágio nestes períodos de menor fluxo: colocar mais uma cabine operando ou
implantar um sistema de cobrança automática, pelo qual os veículos são atendidos com mais
rapidez. Em cada uma dessa medidas, quais as mudanças ocorridas nos parâmetros de entrada
do modelo de filas para esse sistema?
Questão 7

Um centro de abastecimento recebe alimentos de um fornecedor e os envia em seguida para

os clientes, sendo ambos os processos Markovianos, conforme ilustrado na figura abaixo:

Taxa média de chegada: Centro de Taxa média de saída:

5 unid/min abastecimento 6unid/min

Se a disciplina de saída dos alimentos é do tipo FIFO, responda:

(a) Qual o tempo médio que um alimento permanece no centro de abastecimento?

(b) Qual a probabilidade de haver mais do que 5 unidades simultaneamente, em determinado
momento, dentro do centro de abastecimento?
(c) Suponha que o Centro de abastecimento passará a ter uma capacidade máxima de
armazenamento de 5 unidades. Qual será o percentual médio de unidades perdidas,
considerando que um alimento é desperdiçado se, ao chegar ao centro, o mesmo estiver
lotado?

Questão 8
Em um posto de vistoria de veículos, há três canais de atendimento. A espera pelo
atendimento é feita em fila única, conforme mostra o desenho abaixo. O sistema foi projetado
para suportar um número ilimitado de veículos em espera.

O tempo médio de chegada de veículos segue uma distribuição exponencial, com uma
unidade a cada 5 minutos. Já o tempo para cada vistoria também é exponencial, com uma
média de 12 minutos.
(a) Qual a probabilidade de que, ao chegar para a vistoria, um veículo não necessite esperar
na fila pelo atendimento?
(b) Qual o número médio de veículos dentro desse posto de vistoria?
(c) Qual seria a resposta do item anterior, se um dos canais de atendimento fosse desativado?

Questão 9
Um despachante recebe para executar, no horário de pico, 1 processo a cada 5 minutos. A taxa
média segundo a qual ele os realiza é de 12 processos/hora. O número máximo de processos
que o despachante pode ter em espera é de 9. Tanto a chegada como a execução dos processos
seguem uma distribuição de Poisson.

Pergunta-se:
(a) Qual o tempo médio que um processo aguarda na fila até começar a ser executado?
(b) Qual o percentual médio de processos que são rejeitados pelo despachante?
(c) O que deverá acontecer com as probabilidades em regime permanente desse sistema, na
medida em que a taxa de chegada de processos aumente continuamente?

Questão 10
Uma impressora recebe uma média de 1,5 trabalhos de impressão por minuto, segundo uma
distribuição de Poisson. O tempo para imprimir cada trabalho possui distribuição exponencial
com média de 30 segundos. Sabendo-se que o “buffer” da impressora só é capaz de armazenar
no máximo 4 trabalhos na fila de impressão, pergunta-se:
(a) Qual o percentual de trabalhos que é impresso imediatamente, sem entrar na fila de
impressão?
(b) Qual a quantidade média de trabalhos que ficam no buffer, aguardando impressão?
(c) Qual a probabilidade de, ao enviar um trabalho para impressão, o processo falhar por falta
de espaço no buffer de impressão?

Questão 11
Um professor realizará a avaliação dos trabalhos em dupla dos alunos de uma turma. Cada
avaliação dura, em média, 10 minutos, e as duplas chegam para serem avaliadas a uma taxa de
8 duplas por hora. Caso, ao chegar, uma dupla perceba que há 10 duplas esperando na fila
para serem atendidas, ela desiste de realizar a avaliação nesse dia, e não ingressa no sistema.
Tanto o processo de chegada das duplas como de avaliação dos trabalhos pode ser
considerado Markoviano.

Pergunta-se:

(a) Qual o tempo médio de espera na fila, para as duplas que ingressam no sistema?
(b) Qual o percentual médio de duplas que desistem da avaliação nesse dia?

Questão 12
Um caixa de supermercado recebe, em média, 20 clientes por hora e tem capacidade de
atender 1 cliente a cada dois minutos, em média. Ambos os processos de chegada e saída de
clientes do caixa são Markovianos. Pergunta-se:
(a) Qual a probabilidade de uma pessoa esperar mais do que 2 minutos na fila do caixa?
(b) Qual a redução que se espera no tamanho médio na fila, caso seja contratado um caixa
adicional para executar esse serviço, o qual possui a mesma eficiência do anterior?

Questão 13

Responda às seguintes perguntas, justificando a resposta:

(i) Pode-se dizer que um conjunto no qual todos os estados se comunicam entre si é
irredutível?

(ii) Como seria a matriz de transição de uma cadeia de Markov em que todos os estados sejam
absorventes?
Questão 14
Uma padaria possui 3 funcionários, cujas velocidades de atendimento são semelhantes e
iguais a 48 clientes por hora, para cada um. Considere que ambos os processos de chegada de
clientes e atendimento são Markovianos. Pergunta-se:
(a) Qual o número máximo de clientes que podem chegar em média, por minuto a essa
padaria, para que o sistema de filas fique estável?
(b) Considerando que a taxa de chegada seja de 120 clientes por hora, qual a probabilidade de,
ao chegar a essa padaria, um cliente não necessite pegar fila para ser atendido?
 GABARITO - EXERCÍCIOS PROVAS P2 - PROCESSOS
ESTOCÁSTICOS

PROF: André Diniz

1)
(a) 5 dias
(b) 5 processos

2)

Modelo M/M/1/K, com K=4

λ 2
λ = 2 / dia; µ= 1/(6/8) / dia = (4/3) / dia; ρ = = = 1,5
µ 4/3
(a) W = L = 2,238 (dias úteis)
λ (1 − PK )
ρ [1 + Kρ K +1 − ρ K ( K + 1)]
L= = 2,7583
(1 − ρ )(1 − ρ K +1 )
PK = ρ K
(1 − ρ ) = ρ (1 − ρ ) ; K=4 => P
K − K +1
K
= 0,383
(1 − ρ )
K +1
(1 − ρ ) K +1 4

(b) PK = P4 = 0,383 => 38,3% dos clientes

(c) Seria modelo M/M/1/∞ com λ > µ => ficaria instável => fila aumentaria indefinidamente

3)
λ = 12 pessoas / hora = 0,2 pessoas/minuto
1/µ = 4 minutos =>µ = 0,25 pessoas / minuto
1 atendente e 4 ramais de espera (K=capacidade do sistema = 5)

=>Modelo M/M/1/5/FIFO

ρ =λ/µ = 0,80

(a) Número médio de pessoas na fila: Lq = L − 1 + P0 , onde:


L =
[ =
]
ρ 1 + Kρ K +1 − ρ K ( K + 1) 0,80[1 + 5 × 0,806 − 0,805 × (5 + 1)]
= 1,868
ρ≠ 1 =>  (
(1 − ρ ) 1 − ρ K +1 ) (1 − 0,80)(1 − 0,806 )

 0
 P = (1 − ρ ) ρ = (1 − 0,80) = 0,271
 0 1 − ρ K +1 1 − 0,806

=> Lq = 1,868 − 1 + 0,271 = 1,139 pessoas na fila

 (1 − ρ ) ρ K (1 − 0,8) × 0,85
(b) PK = = = 0,0888 (probabilidade de se perder um cliente)
1 − ρ K +1 1 − 0,86
Portanto, a taxa de perdas/minuto será 0,0888 ×λ (=12 pessoas/hora) = 1,066 clientes / hora

(c) Um aumento de K irá causar um aumento na capacidade do sistema e, portanto, irá

diminuir o percentual de perdas. Entretanto, não houve mudança no número de atendentes.
Consequentemente, se há um aumento no número de pessoas sendo efetivamente atendidas
mas se mantém o número de atendentes, espera-se que o tempo médio de espera aumente.

Portanto, esta medida é boa para o empreendedor e ruim para o cliente que é
efetivamente atendido.

4)
Sistema M/M/1/∞/FIFO
λ = min; µ = /min=> ρ = λ / µ = =

(a)
0,45 minutos ou 27 segundos

(b) 8,1 folhas

(c)

5)
Sistema M/M/1/∞/FIFO
5 / 12
λ = 25 / 60 = (5 / 12 ) min; µ = (1 / 2) /min=> ρ = λ / µ = = 5/6
1/ 2
ρ 5/6
a) Wq = = = 10 min
µ − λ 1 / 2 − 5 / 12

b) não haver fila => 0 ou 1 no sistema =>

11
P0 + P1 = ρ 0 (1 − ρ ) + ρ 1 (1 − ρ ) = (1 − 5 / 6) + (5 / 6)(1 / 6) = = 0,3056
36

c) Sistema M/M/c/∞/FIFO
λ=1
condição para o sistema ficar estável:
cµ > λ => c > λ / µ = 1 /(1 / 2) = 2 => c > 3 => deve-se contratar 1 atendente

d) c = 1, Sistema M/M/1/∞/FIFO
Condição: Lq < 10
ρ2
< 10 => ρ 2 < 10 − 10ρ
=> 1 − ρ
=> ρ 2 + 10ρ − 10 < 0
Raízes: − 10 ± 100 + 40
=> ρ ' descartado (negativo) e ρ ' ' = 0,9161
2

=> como a parábola tem concavidade pra cima:

λ
ρ < 09161=> < 0,9161 => µ > 1/0,9161 = 1,092
µ

=> eficiência do atendente deve ser pelo menos 1,092 / min

b) 4,17 pessoas

6)
(a) 0,25
(b) 0,178
(c) Wq(5) =0,93844 => 6,156%
(d) Aumento no número de cabines => aumento do c
Aumento na velocidade de atendimento => maior µ

7)
(a) W = 1 minuto
(b) 0,3349
(c) P5≈10%

8)
1 pessoa a cada 5 minutos =>λ= 12 / hora
1 vistoria a cada 12 minutos =>µ= 5 / hora para cada posto
- Número de postos de atendimento: c = 3
Modelo M/M/c/∞/FIFO
r=λ/µ = 2,4e ρ = r /c = 0,8

(a)
Não ter nenhum veículo na fila =>n< c
Deve-se calcular então P[n<c] = P0 + P1 + P2
−1
 crc r 
c −1 n
P0 =  + ∑  ,
 c!(c − r ) n=0 n! 
crc 3 × 2,43
Termo fixo: = = 11,52
c!(c − r ) 3!(3 − 2,4)
2,4 0 2,41 2,4 2
Cálculo das parcelas à direita: + + = 6,28
0! 1! 2!
=> P0 = ( 11,52 + 6,28 )−1 = 0,0562
 rn
Como n é menor do que cparan= 1,2, temos: Pn = P0
n!
2,41 2,4 2
=> P1 = 0,0562 × = 0,1349; P2 = 0,0562 × = 0,1619;
1! 2!

=>P[n<c] = 0,0562 + 0,1349+0,1619 = 0,3530

(b)
Número total de usuários no sistema: L
 r c +1c   2,44 × 3 
L=r+ 2  P0 = 2, 4 +  3!(3 − 2,4)2  × 0,0562 = 4,99 veículos
 c!(c − r )   

(c) neste caso, teremos:

ρ = λ/µc = 12/(5∗2) = 1,2 =>

O sistema ficará instável, pois ρ>1, e a fila de carros tenderia a crescer continuamente.

9)
(a) 22,5 minutos
(b) 9,09% dos processos
(c) P0, P1,... P9, irão diminuir progressivamente, e P10 tenderá a 1,0

10)
Modelo M/M/1/5, com λ = 1,5/min; µ = 2/min =>ρ = 3/4
(1 − ρ ) ρ 0
(a)P0 = = 0,3041 => 30,41% dos trabalhos
1 − ρ 5+1
ρ [1 + Kρ K +1 − ρ K ( K + 1)]
(b)L = = 1,7009;
(1 − ρ )(1 − ρ K +1 )
=>Lq = L − 1 + P0 = 1,005 trabalhos
(1 − ρ ) ρ 5
(c)PK = P5 = = 0,072
1 − ρ 5+1

11)
(a) P0 = 0,0109
L = 8,3926
Lq = 7,4035
PK = 0,258

Wq = 1,2475 => 74,85 minutos
12)
Modelo M/M/1/∞, com λ = 20/h; µ = 30/h =>ρ = 2/3
(a) t = 1/30 h =>Wq(t) = 1 − ρe − ( µ −λ ) t = 0,522 => P [ Tq>2min] = 0,4777
(b) com 1 caixa: Lq = ρ 2 /(1 − ρ ) = 1,333 pessoas
Com 2 caixas =>Modelo M/M/2/∞, com r = 2/3
−1
 c rc r 
c −1 n
P0 c r c+1
P0 =  + ∑  = 0,50;Lq = = 0,0833
 c!(c − r ) n =0 n!  c!(c − r ) 2
O tamanho médio da fila= é reduzido em aproximadamente 16 vezes

13)

a)Não, pois, para ser irredutível, é necessário que seja fechado também.

b) é uma matriz identidade (elementos da diagonal principal iguais a 1, e demais elementos

nulos)

14)
c = 3; µ = 48 passageiros/ hora
(a) Modelo M/M/c/∞
λ < µc = 144⇒ λ < 144/ 6− = 2,4 clientes/ min
(b) Modelo M/M/c/K
λ 120
λ = 120 / hora; r = = = 2,50
µ 48
P[ n < c ] = P0 + P1 + P2
−1
 c rc r 
c −1 n
P0 =  + ∑  , = 4/89 = 0,0449
 c!(c − r ) n=0 n! 
rn
Pn = P0 , 1 ≤ n < c => P1 = 10/89 = 0,112; P2 = 25/178 = 0,140
n!
=> P[n < c ] ∼ 0,298