Instituto Politécnico – Engenharias

P.O. : Otimização em Redes Prof. Jairo Viana Jr.

Entrega via Ulife,

1 - Em uma fábrica observou-se o funcionamento de um dado setor, em que Ritmo médio de chegadas (λ) é
de 20 clientes / hora, o Ritmo médio de atendimento (μ) é de 25 clientes / hora e o Tempo médio de
permanência no sistema (TS) é de 0,3 hora. Pede-se o tamanho médio da fila (NF).

2: Para o mesmo sistema acima, calcular o Número médio de clientes no sistema (NS) e o Número médio de
clientes sendo atendidos (NA).

3: Em uma mineração verificou-se que o tempo médio de permanência no sistema (TS) dos caminhões junto
às carregadeiras é de 3 minutos e que, em média, existem 6 caminhões (NS) no setor. Qual a taxa de
chegada de caminhões?

4: No mesmo sistema acima, existindo um total de 30 caminhões em serviço, qual a duração de um ciclo?
(Chamamos de ciclo ao tempo gasto para que todos os caminhões “passem” pela carregadeira uma vez).

5: No mesmo sistema acima, qual o tempo médio para o processo completo de descarregamento (ou TFS:
Tempo Fora do Sistema)?

6: 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).
Qual o tempo médio no sistema?

7 - No mesmo sistema anterior, existem 40 entregadores. Qual o tempo médio da entrega (TFS)?

8 - Em um sistema de computação tem-se:

Tempo médio de pensar e fornecer dados (TFS) = 15 segundos; Quantidade de terminais ativos = 40 e Taxa
de chegada de transações = 2 por segundo;
Pede-se o tempo de resposta do computador (TS).

9: 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.

10: 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?
b) Qual a duração de um ciclo?
c) Qual o “tempo médio de pensar e fornecer dados” (TFS)?

11: Caminhões chegam num armazém para descarga segundo uma distribuição de Poisson no ritmo de
3 caminhões por hora. O tempo de atendimento é aproximadamente 15 minutos. Calcular:
(a) o número de caminhões na fila (c) o tempo médio de espera na fila
(b) o número de caminhões no sistema (d) o tempo médio de espera no sistema

12 . Uma cooperativa agrícola prevê um crescimento na chegada de caminhões a seu terminal de

descarga. O pátio de estacionamento, onde os caminhões permanecem, comporta seis caminhões. A
cooperativa acha aceitável que um caminhão aguarde na fila sua vez de descarregar no máximo
0,75h. Como a equipe de descarga tem condições de descarregar quatro caminhões por hora em
média, deseja-se saber:
a) Qual a taxa média de chegada que faz com que o tempo médio de espera seja igual ao máximo
admissível?
b) Para essa taxa de chegadas, qual a probabilidade de que o pátio não seja suficiente?

13. Uma TV chega a cada 3min num setor de qualidade para inspeção. Apenas um técnico faz a
inspeção no modo FIFO e leva 4min por aparelho. No início não havia aparelho. Calcule o
número médio de TV esperando na fila e o tempo médio de espera das TVs durante a
primeira meia hora). Faça o gráfico do tempo que cada TV esperou na fila.

14.A cada hora chegam juntos 5 ônibus no pátio da empresa para limpeza. Aleatoriamente, cada
ônibus é limpo em 11 minutos e em seguida deixa o pátio. Determine o número médio de ônibus no pátio; o
número médio de ônibus esperando na fila; o tempo médio que um ônibus permanece no páti
o e o tempo médio que um ônibus espera na fila. Faça o gráfico do número de ônibus no pátio a cada minuto e
determine a ocupação do sistema

15. Um ortodontista programa seus pacientes para um atendimento a cada 15 minutos e limita sua capacidade
em 10 pacientes por dia. Ele leva 12 minutos atendendo o primeiro, mas a cada paciente, o atendimento leva
um minuto a mais. Determine o número médio de pacientes em espera e o tempo médio que cada paciente
fica esperando, supondo que todos chegam exatamente na hora marcada. Faça os dois gráficos (número e
tempo) na fila e determine a taxa de ocupação do ortodentista.

16.Uma copiadora num escritório recebe cerca de 50 papéis por hora, satisfazendo uma distribuição
aproximada de Poisson. O atendimento é feito numa razão de 80 por hora. Calcule:
a)o tempo médio entre chegadas na fila,
b)o tempo médio de atendimento,
c)a ocupação do sistema,

17.Uma copiadora num escritório recebe cerca de 50 papéis por hora, satisfazendo uma distribuição
aproximada de Poisson. O atendimento é feito numa razão de 80 por hora. Calcule:
a)o número provável de papéis no sistema,
b)o tempo provável no sistema,

18.Uma copiadora num escritório recebe cerca de 50 papéis por hora, satisfazendo uma distribuição
aproximada de Poisson. O atendimento é feito numa razão de 80 por hora. Calcule:
a)o número provável na fila,
b)o tempo provável na fila,

19. Durante um período de 1 hora, um servidor de nomes de um sistema distribuído recebeu 10.800
consultas. O tempo médio de resposta observado para cada consulta foi de 1/4 s.

a)Qual o número médio de consultas no servidor?

b)Qual a utilização do servidor?

20. Durante um período de observação de 1 hora, 40.000 pacotes foram encaminhados por um terminal que
tem a capacidade de atender 200 pacotes por segundo. Qual a utilização do terminal?

21. Um lava rápido Automático funciona com somente uma baia. Os carros chegam, conforme
uma distribuição de Poisson, em média a cada 12 minutos e podem esperar no estacionamento oferecido se a
baia estiver ocupada. O tempo para lavar um carro segue uma distribuição exponencial, com média de 9
minutos. Carros que não conseguem vaga no estacionamento podem esperar na rua onde está situado o lava
rápido. Isso significa que, de fato, na prática, não há limite para o tamanho do sistema.
(i) Determine o percentual de ociosidade da baia de lavagem.
(ii) Determine a probabilidade de um carro que chega não ter que esperar no estacionamento
antes de entrar na baia de lavagem.
(iii) Se houver seis vagas no estacionamento, determine a probabilidade de que um carro que
chega achar uma vaga.
(iv) Quantas vagas devem ser oferecidas, no estacionamento, para que um carro que chega tenha
menos de 1% de probabilidade de não encontrar uma vaga.
(v) Quantos minutos, em média, podem ser gastos para lavar um carro se o tempo de espera na
fila for fixado em no máximo 15 minutos, em média se a taxa de chegadas não se alterar. (Resolva numérica e
analiticamente).
 22. Suponhamos que as pessoas chegam a uma cabine telefônica a um ritmo médio de 3 minutos
e 48 segundos, tentando utilizar o telefone. A duração média de um telefonema é de 3 minutos 12 segundos e
segue uma distribuição exponencial. Determine:
(i) Qual a probabilidade de uma pessoa chegar à cabine e ter que esperar?
(ii) Qual o número médio de pessoas na fila?
(iii) Qual o número médio de pessoas no sistema?
(iv) Qual o número médio de clientes usando o telefone?
(v) Qual o tempo médio de fila?
(vi) Para que taxa de chegadas o tempo médio de espera será de aproximadamente 3 minutos?
(vii) Qual a probabilidade de que existam mais de 5 pessoas na fila?

23. Carros chegam a um posto de troca de óleo em média a cada 0,25 horas segundo uma
distribuição de Poisson. O tempo para executar a troca de óleo é exponencial com média de 0,20 horas.
(i) Determine a probabilidade de que existam mais de três carros esperando pelo único mecânico
disponível para executar o serviço.
(ii) Qual a probabilidade de que um cliente tenha que esperar mais de 10 minutos pelo serviço?
(iii) Qual é o a média e o desvio padrão do número de clientes no sistema?
(iv) Qual a probabilidade de que um cliente tenha que esperar mais de 10 minutos pelo serviço?

24. A saída do estacionamento de um Shopping Center é controlada por um único operador que é
o responsável pela cobrança do estacionamento. Os carros chegam ao guichê a uma média de 3 por minuto
segundo uma distribuição de Poisson. O operador gasta, em média, 15 segundos por cliente para processar o
pagamento segundo uma distribuição exponencial. Determine:
(i) Qual a probabilidade de existam mais do que 4 carros na fila?
(ii) Qual o desvio padrão do número de carros na fila?
(iii) Qual o tempo médio gasto para sair do Shopping?
(iv) Qual a probabilidade de um cliente chegar e encontrar o operador desocupado?
(v) Qual a probabilidade de gastar mais do que 5 minutos na fila?

25. Queremos determinar a taxa máxima de chamadas por minuto que pode ser suportado por
uma pequena central telefônica. Assume-se que o tempo médio de uma conversa telefônica é de 3 minutos e
que um tempo de espera (em média) não maior do que 3 minutos será tolerado. Qual á a maior taxa de (em
clientes e em minutos) chamadas que será suportada pela central?

26. As requisições chegam a um servidor web a uma taxa de 40 requisições/segundo. Cada

requisição gasta 0,02 segundos, em média, para ser processada. Supondo que as chegadas sejam Poisson e os
tempos de atendimento exponencial, determine:
(i) a fração de tempo em que k (k = 0, 1, ... ) requisições se encontram no servidor web?
(ii) o número médio de requisições no servidor.
(iii) o número médio de requisições não atendidas.
(iv) o tempo médio que uma requisição fica no servidor.
(v) o tempo em que 90% das requisições são atendidas.
(vi) o tempo em que menos de apenas 10% das requisições estejam na fila.

27. Suponhamos que as pessoas chegam a uma cabine telefônica a um ritmo médio de 3 minutos
e 48 segundos, tentando utilizar o telefone. A duração média de um telefonema é de 3 minutos 12 segundos e
segue uma distribuição exponencial. Determine:
(i) Qual a probabilidade de uma pessoa chegar à cabine e ter que esperar?
(ii) Qual o número médio de pessoas na fila?
(iii) Qual o número médio de pessoas no sistema?

28. Fregueses chegam aleatoriamente a uma padaria à taxa média de 12/hora. O único empregado
da padaria pode servir fregueses à taxa média de 20/hora. O empregado recebe $3/hora enquanto que o tempo
que os fregueses “perdem” na padaria está estimado em $8/hora. O dono da padaria está considerando a
instalação de um equipamento de auto-serviço que fará com que a taxa de atendimento aos fregueses passe
para 42 fregueses/hora. O custo do equipamento de auto-serviço é de $30/dia. Considerando que a padaria
funciona 12 horas/dia, justifique economicamente se o equipamento de auto-serviço deve ou não ser
comprado?
 29. A Vacations Inn é uma cadeia de hotéis que opera na parte sudoeste dos Estados Unidos. A
empresa utiliza o telefone 0800 para aceitar reservas a qualquer um dos seus hotéis. O tempo médio para
processar cada chamada é de 3 minutos e, em média, 12 chamadas são recebidas por hora. A distribuição de
probabilidade que descreve as chegadas é desconhecida. Sobre um período de tempo específico foi
determinado que um cliente gasta, em média, seis minutos esperando ou sendo atendido ao telefone. Encontre
o tempo médio de fila, o tempo médio no sistema, o número médio de clientes na fila e o número médio de
clientes no sistema.

30. Mike Dreskin gerencia um grande complexo de cinemas em Los Angeles denominados de
Cinema I, II, III e IV. Em cada uma das quatro salas passa um filme diferente, sendo que a programação é
feita de forma balanceada para evitar a multidão que poderia ocorrer se os quatro filmes começassem no
mesmo horário. O complexo tem um único compartimento e um bilheteiro que pode manter uma taxa de
atendimento de 280 clientes por hora. Os tempos de serviço seguem uma exponencial. As chegadas em um
dia típico ocorrem de acordo com uma Poisson a uma taxa de 210 por hora. Para determinar a eficiência da
operação Mark quer examinar as seguintes características do seu negócio:
(i) O número médio de frequentadores de cinema esperando na fila para comprar um bilhete.
(ii) Qual é o percentual de tempo que o bilheteiro está ocupado?
(iii) Qual é o tempo médio que um cliente gasta no sistema.
(iv) Qual é o tempo médio que um cliente precisa esperar até chegar na bilheteria.
(v) Qual é a probabilidade de que não exista mais de duas pessoas no sistema? Mais de três? Mais
de quatro?

31. Clientes chegam a uma barbearia, de um único barbeiro, com uma duração média entre
chegadas de 20 minutos. O barbeiro gasta em média 15 minutos com cada cliente.
(i) Qual a probabilidade de um cliente não ter que esperar para ser atendido?
(ii) Qual o número esperado de clientes no salão do barbeiro? Na fila?
(iii) Quanto tempo, em média, um cliente permanece no salão?
(iv) Quanto tempo, em média, um cliente espera na fila?
(v) O barbeiro está estudando a possibilidade de colocar outro barbeiro desde que o tempo de
permanência médio de cada cliente no salão passe a 1,25 hora. Para quanto deve aumentar a taxa de chegada
de modo que este segundo barbeiro fique justificado?

32. Uma distribuidora de combustíveis utiliza caminhões para transportar o seu produto.
Sabendo-se que esta empresa só tem um ponto de abastecimento dos caminhões, que a taxa de chegada dos
caminhões é de 4 unidades por hora, que a taxa de atendimento é de 5 unidades por hora, que os custos
horários do funcionário que abastece o veículo é de 5, 00 unidades monetárias e do motorista é de 12, 00
unidades monetárias.
(i) Calcule o custo horário do sistema.
(ii) Determine a probabilidade de que o funcionário que abastece os caminhões fique sem
nenhum caminhão para abastecer.

33.Um posto bancário emprega um caixa. Chegam, em média, 20 clientes por hora. O atendimento demora,
em média, 2 minutos.

a)Qual o número médio de clientes no banco?

b)E na fila?
c)Quanto tempo cada cliente pode estimar que vai esperar na fila?