Universidade Presidente Antônio Carlos de Conselheiro Lafaiete

Engenharia de Produção | Pesquisa Operacional II

Profª. Esp. Naiara Helena Vieira

Lista de Exercícios – Teoria das Filas

1 - 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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Intervalo 10 2 13 7 2 8 8 8 10 9 1 14 14 1 10 9 9 9 8 14
As durações da carga (em horas) de cada navio são as seguintes:
Navio 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Duração 5 5 3 3 6 7 6 8 2 5 8 7 8 3 4 3 3 4 5 5
Pede-se:
a) O intervalo médio entre chegadas. IC = 8,3 horas
b) A duração média da carga. TA = 5 horas
c) Calcule o tamanho médio da fila. NF = 0,9 navios
d) Calcule o tempo médio de espera na fila. TF = 7,5 horas
e) A taxa de utilização do porto. p = 0,6 ou 60%
2 – Em um sistema de computação temos 21 terminais. O tempo médio de
resposta do computador (TS) é de 2 segundos e existem, em média, 6
transações (NS) dentro do sistema. Pede-se:
a) Qual a taxa de chegada de transações? 3 transações/segundo
b) Qual a duração de um ciclo? 7 segundos
c) Qual o “tempo médio de pensar e fornecer dados” (TFS)? 5 segundos
3 - Uma fábrica possui um depósito de ferramentas onde os operários vão
receber as ferramentas especiais para a realização de uma determinada tarefa.
Verificou-se que o ritmo de chegada 𝜆 = 1 chegada/minuto e o ritmo de
atendimento 𝜇 = 1,2 atendimentos/minuto seguem o modelo marcoviano M/M/1.
A fábrica paga $9,00 por hora ao atendente e $18,00 ao operário por ferramenta.
Pede-se:
a) Número de clientes no sistema. NS = 5 ferramentas
b) O custo horário do sistema. R$ 99,00
c) A fração do dia em que o atendente não trabalha. Po -> Probabilidade de
não existir ninguém no sistema. P0 = 0,1667 = 16,67% ≅ 17%
4 - Uma empresa deseja contratar um reparador para efetuar manutenção em
suas máquinas, que estragam a um ritmo de 3 falhas por hora. Para tal possui
duas opções: um reparador lento, que é capaz de consertar a um ritmo de 4
 Universidade Presidente Antônio Carlos de Conselheiro Lafaiete
Engenharia de Produção | Pesquisa Operacional II
Profª. Esp. Naiara Helena Vieira
falhas por hora ou um reparador rápido, que é capaz de consertar a um ritmo
médio de 6 falhas por hora. O salário/hora do reparador lento é $3,00 e do
reparador rápido é $5,00. O custo horário de uma máquina parada é $5,00. Qual
a contratação que deve ser efetuada para que o custo total seja mínimo? Custo
reparador lento: $18/h. Custo reparador rápido: $10/h.
5 – Um banco possui dois funcionários trabalhando no setor de atendimento ao
público. O primeiro trabalha apenas com depósitos e o segundo com retiradas.
Sabe-se que o tempo de serviço de ambos segue a distribuição exponencial,
com média de 3 minutos por cliente. As chegadas obedecem à distribuição de
Poisson, com média de 16 chegadas por hora pra os depositantes e 14 chegadas
por hora pra os que vão fazer retirada.
a) Qual o ritmo médio de atendimento por hora? 𝜇 = 20 clientes/hora
b) Qual o tempo médio que o cliente permanece no sistema para fazer uma
1
retirada? TS = hora = 0,17h
6

c) Qual o tempo médio que o cliente permanece no sistema para fazer um

1
depósito? TS = 4 hora = 0,25h

d) Qual o ritmo médio de chegada e o ritmo médio de atendimento se ambos

os funcionários trabalhassem tanto com retiradas como com depósitos?
𝜆 = 30 clientes/hora; 𝜇 = 40 clientes/hora
e) Qual seria o tempo médio no sistema (TS) se ambos os funcionários
trabalhassem tanto com retiradas como com depósitos? TS = 0,1h