Exerccios Teoria de filas M/M/s 1. Em cada uma das situaes, identificar o cliente e o servidor: a.

Avies que chegam a um aeroporto b. Cartas processadas em uma agncia de correio c. Funcionamento de um estacionamento 2. Explicar a notao de Kendal A/B/c/Disciplina/N/n 3. Clientes chegam a uma barbearia em um rtmo de 3 por hora e o servio demora, em mdia, 16 minutos.Qual o tempo mdio de espera na recepo? E no sistema? Resp. = 3 = 3,75 TF= 1,07 h TS = 1,33 h 4. Pessoas chegam a uma bilheteria de um teatro a um ritmo de 25 por hora. O tempo mdio de atendimento da bilheteria de 2 minutos. Calcule o tamanho da fila que se forma de tempos em tempos, o tempo mdio de espera e a frao do tempo em que a bilheteria notrabalha. Resp. = 25 = 30 NF= 4,16 TF = 0,167 h ( tempo ocioso = 17% 5. Em um sistema no qual = 4 clientes /hora e = 6 clientes por hora, qual a prob de haver no sitema: a. Nenhum cliente ( P0 = 0,33 ) b. Um cliente (P1 = 0,22) c. 3 ou 4 clientes ( P3 = 0,09 P4 = 0,06 ) d. 5 ou mais clientes (P5 e etc = 0,16) 6. Uma oficina possui um depsito de ferramentas onde os funcionrios vo receber as ferramentas especiais para a realizao de uma determinada tarefa. Verificou-se que o ritmo de chegadas ( = 1 chegada/minuto) e o ritmo de atendimento ( = 1,2 atendimentos por minuto) seguem o modelo markoviano M/M/1. A empresa paga $9,00 por hora ao atendente e $ 18,00 ao funcionrio. Pede-se: a. O custo horrio do sistema ($99,00) b. A frao do dia em que o atendente no trabalha (Po = 0,16) 7. No exerccio 6) considerar diversos atendentes at chegar ao custo mnimo. Sugesto: Preencher a tabela abaixo N de NS Custo dos Custo dos Custo total atendentes atendentes operrios 1 2 3 4 5 Resposta: 2 atendentes. 8. Uma empresa deseja contratar um reparador para efetuar a manuteno em seus mquinas, que estragam a um ritmo de 3 falhas por hora. Para tal possui 2 opes:um reparador lento, que capaz de consertar a um ritmo mdio de 4 falhas por hora ou um reparador rpido, que capaz de consertar a um ritmo de 6 falhas por hora. O salrio/hora do reparador lento de $3,00 e do reparador rpido de $5,00. Qual a contratao deve ser efetuada para que o custo total ( reparador mais mquinas paradas) seja mnimo? Sabe-se que a mquina parada implica num custo horrio de $5,00. Resposta : o reparador rpido custo menor

9. Uma cooperativa agrcola prev um crescimento na chegada de caminhes a seu terminal de descarga. O ptio de estacionamento, onde os caminhes permanecem, comporta 6 caminhes. A cooperativa acha aceitvel que um caminho aguarde na fila de descarregar no mximo 0,75 horas. Como a equipe de descarga tem condies de descarregar quatro caminhes por hora, em mdia, deseja-se saber: a. Qual a taxa mdia de chegadas que faz com o tempo mdio de espera seja igual ao mximo admissvel? b. Para a taxa de chegadas, qual a probabilidade de que o ptio no seja suficiente? Resposta: a) = 3 caminhes b) P(n>7) = 0,10 10. Uma empresa de minerao mediu o tempo mdio que os caminhes gastam para descarregar no britador de minrios, tendo encontrado 0,2 h ( tempo gasto no sistema). Por outro lado, a taxa de ociosidade do britador de 20%. Sabendose que CE unit = $100,00 por hora e que CA unit = $10,00 por caminho. Pede-se: a. Qual a taxa de atendimento que o britador deveria oferecer de modo a minimizar o custo total? b. Considerando-se que uma ampliao custaria $28.000,00 por ms,. Deseja-se saber se esse investimento se justificaria. Considere que o sistema opera 22 dias teis de 8 horas cada, por ms. Resposta a) * = 34,14 caminhes por hora. b) Custo mnimo = $28,247,20 c) Economia mnima = $35,280,20 11. Em um sistema de uma fila e um canal, mediu-se o nmero mdio de clientes na fila, encontrando-se o valor de 3,2. Considerando-se que o tempo mdio gasto no sistema por cliente 0,5 h, pede-se calcular a probabilidade de que o nmero de clientes no sistema seja inferior a 6. Resposta: P ( n<6) = 73,8% 12. Um sistema de uma seqenciais no qual as peas fluem pela linha de produo, tem-se 1 = 10, 2 = 5 , 1 = 15, 2 = 30, 3 = 20. Calcular a. NF, TF, NS e TS para cada servidor b. NS e Ts para o sistema como um todo

1 2

1 3

3 3

Sugesto: Servidor 1 2 3

NF

TF

TS

NS