PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS - PUC MINAS

DISCIPLINA: PESQUISA OPERACIONAL - SIMULAÇÃO

LISTA DE EXERCÍCIOS 1 - TEORIA DAS FILAS

1) Em um banco durante o período de 30 minutos chegaram ao sistema 10 pessoas.

Os intervalos de chegadas, duração de atendimentos e tempo de espera em fila
(dados em minutos) foram:
Cliente 1 2 3 4 5 6 7 8 9 10
Intervalo de 3 6 4 3 0 5 1 2 3 3
chegadas
Duração de 1 2 1 1 2 2 1 2 2 2
atendimentos
Tempo em fila 0 0 0 0 0 3 3 0 3 1

Pergunta-se:
a) Quais clientes chegaram juntos na fila?
b) Qual o valor de IC?
c) Qual o valor de λ em 1 hora?
d) Qual tempo médio de atendimento?
e) Qual valor de µ em 1 hora?
f) Qual o tempo médio em fila?
g) Quais clientes esperaram em fila?
h) Calcule a intensidade de tráfego para este sistema. Quantos servidores são
necessários?
i) Calcule a taxa de ocupação do servidor, sabendo-se que o sistema tem um único
servidor (M=1)
2) Em um banco, no período de 30 minutos chegaram ao sistema 12 pessoas. Os
intervalos de chegadas foram (valores em minutos):

Os dados anotados para cada atendimento são os seguintes (valores em minutos):

Os dados anotados sobre o tempo de espera na fila são:

a) Calcule o intervalo médio entre as chegadas (em minutos)

b) Calcule o ritmo de chegadas (em horas)
c) Calcule o tempo de atendimento (em minutos)
d) Calcule o ritmo de atendimento (em horas)
e) Calcule o tempo médio em fila (em minutos)
3) Em uma fábrica observou-se o funcionamento de um dado setor, em que o ritmo
médio de chegada é λ = 20 clientes por hora, o ritmo médio de atendimento de
cada atendente é μ = 25 clientes por hora e tempo médio de permanência no
sistema TS = 0,3 hora. Pede-se o tamanho médio da fila (NF = número médio de
clientes na fila), o número de clientes no sistema (NS) e o número de clientes
sendo atendidos (NA).
4) Em uma mineração verificou-se que o tempo médio (TS) dos caminhões junto às
carregadeiras é de 3 minutos e que, em média, existem 6 caminhões (NS) no
setor. (Veja a figura a seguir).

a) Qual a taxa de chegada de caminhões?

b) No mesmo sistema acima, existindo um total de 30 caminhões em serviço, qual
a duração de um ciclo?
c) Qual o tempo médio para o processo completo de descarregamento (ou TFS:
tempo fora do sistema)?
 5) Em uma pizzaria que faz entregas em casa, chegam, em média 4 entregadores
por minuto para pegar o produto a ser entregue. Sabe-se, ainda, que o número
médio de entregadores dentro da pizzaria é de 6 (NS).
a) Qual o tempo médio no sistema?
b) No mesmo sistema existem 40 entregadores. Qual o tempo médio da entrega
(TFS)?
6) Em uma mineração temos 12 caminhões efetuando um ciclo no qual consomem
4 minutos entre fila e carregamento pela escavadeira (TS) e a seguir, gastam 8
minutos para levar a carga até o britador e voltar (TFS). Calcular λ e NS.
7) No desenho a seguir, representativo do fluxo de peças em um setor de uma
fábrica, calcule o fluxo de chegada (peças por minuto) em cada equipamento (A,
B, C, D, E e F).

8) Considere um sistema em que navios chegam a um porto para carregar algum

produto. Abaixo estão anotados os valores de intervalos entre chegadas (em
horas) para 20 navios:
Navio 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20
Intervalos 10 02 13 07 02 08 08 08 10 09 01 14 14 01 10 09 09 09 08 14

As durações da carga (em horas) de cada navio são as seguintes:

Navio 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20
Duração 05 05 03 03 06 07 06 08 02 05 08 08 08 03 04 03 03 04 05 05

Pede-se:
a) O intervalo médio entre chegadas;
b) Duração média da carga;
c) Ritmo de chegada de navios
d) Ritmo de atendimento do porto
e) Considerando que o porto possui um único cais calcule a taxa de ocupação dele.
9) Em cada um dos seguintes casos, determine a taxa média de chegada por hora,
λ e o intervalo médio entre chegadas em horas.
a) Ocorre uma chegada a cada 10 minutos
Ocorrem duas chegadas a cada 6 minutos
b) O número de chegadas em um período de 30 minutos é 10
c) O intervalo médio entre as chegadas sucessivas é de 0,5 hora
10) Precisamos retirar dinheiro no quiosque de um único caixa automático.
Sabemos que:
• Chegam λ= 40 clientes por hora
• A taxa de atendimento é µ = 55 clientes por hora
• O tempo médio que cada cliente gasta no sistema é TS = 0,4 horas (24 min.)
a) Qual a taxa de ocupação do servidor ()?
b) Qual o tamanho médio da fila que vamos encontrar (NF)?
c) Qual o número médio de clientes no quiosque (NS)?
d) Qual o número médio de clientes sendo atendidos (NA)?
11) Na hora do intervalo, cada aluno desloca-se até o balcão de lanches. Verificou-
se que:
• Cada atendente é capaz de entregar os lanches aos alunos a uma taxa de µ=
9 lanches/min);
• A taxa de chegada de alunos no balcão é de λ= 4 alunos/min.
a) Qual o tempo médio de atendimento?
b) Observando-se que a fila tem em média 10 alunos, determine o tempo que
o aluno permanece na fila.
c) Calcule o tempo médio de permanência de um aluno na lancheria.