Você está na página 1de 4

Engenharia de Produo

7 Perodo Noturno Pesquisa Operacional e Modelagem II Prof. Jos Maria do Carmo B. Alves

2 Lista de Exerccio Teoria das Filas


1. Um escritrio tem 3 datilgrafas e cada uma pode datilografar em mdia, 6 cartas por hora. As cartas chegam para serem datilografadas com taxa mdia de 15 por hora: a. Qual o nmero mdio de cartas esperando para serem datilografadas? b. Quanto tempo em mdia uma carta demora para ficar pronta? c. Se cada datilografa recebe-se de maneira independente (fila individual) 5 cartas por hora, em mdia, para datilografar. O tempo mdio que uma carta demoraria para ficar pronta seria maior ou menor que no caso com fila nica? As probabilidades Pn de n clientes no sistema para um modelo M/M/1/5 so apresentadas na tabela abaixo: n 0 1 2 3 4 5 Pn 0,399 0,249 0,156 0,097 0,061 0,038 A taxa de chegada de clientes de 5 por hora. A taxa de servio de 8 atendimentos por hora. Calcule: a. A probabilidade de um cliente que chega conseguir entrar no sistema; b. A taxa de clientes que chegam e no conseguem entrar no sistema; c. Nmero mdio de clientes no sistema; d. Tempo mdio de permanncia no sistema; e. Nmero mdio de clientes na fila; f. Tempo mdio de fila. 3. Uma lanchonete pode acomodar um mximo de 50 pessoas sentadas. Clientes chegam de acordo com uma distribuio de Poisson taxa de 10 por hora e so atendidos uma taxa de 8 por hora. a. Qual a probabilidade de um cliente que chega no comer na lanchonete porque ela est cheia? b. Quantos clientes a lanchonete perde para a concorrncia por hora? c. Em mdia, quantos clientes ficam na lanchonete? d. Quanto tempo em mdia um cliente fica na lanchonete? e. Qual o tempo mdio de espera? f. Sabe-se que um cliente gasta, em mdia, R$ 25,00 na lanchonete. Devido ao grande nmero de reclamaes dos clientes, o dono da lanchonete est pensando em contratar mais funcionrios e tem para isso tem duas opes: i. Contratar um ajudante de cozinha, a um custo de R$ 2.000,00 por ms. Com isso a taxa de atendimento aumentar para 10 por hora; ii. Contratar um novo cozinheiro, a um custo de R$ 4. 500,00 por ms. Com isso o sistema (lanchonete) ter dois canais de atendimento. A lanchonete funciona 16 horas por dia, 25 dias por ms. Determine qual das duas opes mais favorvel.

2.

4.

O restaurante de fast-food McBurger tem 3 caixas. Os clientes chegam de acordo com uma distribuio de Poisson a cada 3 minutos e formam uma fila. O tempo para atender a um pedido segue uma distribuio exponencial com uma mdia de 5 minutos. a. Qual a probabilidade do restaurante estar vazio; b. Qual o tempo de permanncia no restaurante; c. Qual o nmero mdio de clientes no restaurante; d. Quanto tempo, em mdia, um cliente espera para ser atendido. Deseja-se determinar o nmero timo de caixas em uma agncia bancria. O tempo que cada cliente perde dentro da agncia est estimado em R$5/hora e o custo de funcionamento de uma caixa de R$4/hora. Se os clientes chegam a taxa mdia de 40 clientes/hora e cada caixa pode atender, em mdia, 30 clientes/hora, qual o nmero mnimo de caixas que produz o menor custo de operao?
Dica: Ao incrementar o nmero de caixas, o custo de operao diminui at atingir um mnimo e logo volta a crescer.

5.

6.

Uma pequena agncia de correio tem dois guichs abertos. Os clientes chegam a cada 3 minutos. Contudo, somente 80,0% deles se dirigem aos guichs. O tempo de atendimento por cliente segue uma exponencial, com uma mdia de 5 minutos. Os clientes que vo utilizar os guichs formam uma nica fila com disciplina FIFO. a. Qual a probabilidade de um cliente que chega ter de esperar na fila? b. Qual a probabilidade de ambos os guichs estarem ociosos? c. Qual o comprimento mdio da fila? d. Em mdia, quanto tempo que um cliente que utiliza o guich fica na agncia? O lava-rpido Automata funciona com somente uma baia. Os carros chegam conforme uma distribuio de Poisson com mdia igual a 4 carros por hora e podem esperar em um estacionamento oferecido se a baia estiver ocupada. O tempo para lavar e limpar um carro segue distribuio exponencial, com mdia de 10 minutos. Carros que no conseguem vaga no estacionamento vo embora, isso significa que a capacidade do sistema 5 carros. Determine: a. Probabilidade de um carro que chega passar imediatamente baia de lavagem; b. Tempo de espera estimado at o incio do servio; c. Nmero mdio de vagas vazias; d. Probabilidade de todas as vagas estarem ocupadas. e. O nmero de vagas no estacionamento tal que a porcentagem de carros que no conseguem vagas seja menor que 1%. A montagem final de geradores eltricos na Electro realizada taxa de 10 unidades por hora, seguindo uma distribuio de Poisson. Em seguida, os geradores so transportados por uma esteira rolante at o departamento de inspeo para um teste final. A esteira pode suportar um mximo de 7 geradores. Um sensor eletrnico para automaticamente a esteira quando ela estiver cheia, o que impede que o departamento de montagem final monte mais unidades at

7.

8.

haver espao disponvel. O tempo para inspecionar os geradores segue uma exponencial, com uma mdia de 15 minutos. a. Qual a probabilidade de o departamento de montagem final parar a produo? b. Qual o nmero mdio de geradores na esteira transportadora? c. Quanto tempo em mdia um gerador leva para ser liberado pela inspeo? d. O engenheiro de produo afirma que as interrupes no departamento de montagem podem ser reduzidas, aumentando a capacidade da esteira. Na verdade, ele afirma que a capacidade pode ser aumentada at o ponto em que o departamento de montagem poder trabalhar 95% do tempo sem interrupo. Essa afirmao justificvel? 9. Na Universidade A, calouros so famosos porque querem ir s aulas de carro (ainda que a maioria deles tenha de morar no campus e possa usar o conveniente sistema de transporte interno grtis oferecido pela universidade). Durante as duas primeiras semanas do semestre o caos impera no campus porque os calouros tentam desesperadamente encontrar vagas para estacionar. Com dedicao fora do comum, eles esperam pacientemente nos corredores do estacionamento que algum saia para que possam estacionar seus carros. Vamos considerar um cenrio especfico: o estacionamento tem 30 vagas, mas tambm pode acomodar 10 carros a mais nos corredores. Esses 10 carros a mais no podem estacionar nos corredores permanentemente e devem esperar pela disponibilidade de uma das 30 vagas. Os calouros chegam ao estacionamento de acordo com uma distribuio de Poisson, com mdia de 20 carros por hora. A mdia de tempo de estacionamento por carro aproximadamente 60 minutos e segue uma distribuio exponencial. Determine: a. A porcentagem de calouros que tm de ir embora porque no podem entrar no estacionamento; b. A probabilidade de um carro que entra no estacionamento ter que esperar nos corredores; c. O nmero mdio de vagas ocupadas; d. O nmero mdio de carros nos corredores; e. A probabilidade de um calouro chegar atrasado na sala de aula.

10. A loja de convenincia EAT&GAS opera um posto de gasolina com duas bombas. A faixa de trfego interno que leva s bombas pode conter no mximo 6 carros. Carros que chegam procuram outro posto se a faixa estiver cheia. A distribuio dos carros que chegam uma Poisson e sua mdia varia de acordo com o horrio do dia, conforme tabela abaixo. O tempo para encher o tanque e pagar pelo combustvel segue uma exponencial com mdia de 6 minutos. Faixa de Horrio 05h00min s 07h00min 07h00min s 10h00min 10h00min s 14h00min 14h00min s 17h30min 17h30min s 19h00min 19h00min s 21h00min Taxa de Chegada (cheg./h) 10 35 30 20 45 15

a. Determine o nmero de carros que procuraro outro posto de gasolina por dia; b. Determine a porcentagem de tempo em que pelo menos uma bomba est em uso (por faixa de horrio); c. Determine o percentual de utilizao das bombas (por faixa de horrio); d. O dono da loja de convenincia proprietrio de um terreno ao lado do posto e est pensando em aumentar a faixa de trfego interno para 10 carros, para isso precisar fazer um investimento de R$ 7.500,00. Sabendo-se que em mdia cada cliente d um lucro de R$ 45,00 para o posto. Determine se lucrativo para o proprietrio fazer este investimento, se sim em quanto tempo ele ter retorno do investimento?

Você também pode gostar