observado, ainda que o tempo médio de serviço é igual a meio minuto. Determine:

Tamanho: px

Começar a partir da página:

Download "observado, ainda que o tempo médio de serviço é igual a meio minuto. Determine:"

Irene Lage Lima
7 Há anos
Visualizações:

1 0. Um único servidor em um centro de serviço está ocupado quatro de cada cinco minutos, em média. Foi observado, ainda que o tempo médio de serviço é igual a meio minuto. Determine: (i) O tempo médio de espera na fila. (ii) O tempo total gasto no centro de serviço. (iii) O tamanho médio da fila. (iv) O número médio de clientes no centro. 02. Uma casa de doces finos é operada somente pelo proprietário. A chegada de clientes aos sábados segue aproximadamente uma distribuição de Poisson, com uma taxa média de chegada de 0 pessoas por hora. Os clientes são atendidos em base FIFO e em virtude do sucesso da loa eles têm que esperar para serem atendidos após chegarem. O tempo gasto para atender um cliente é estimado como sendo exponencial com média de 4 minutos. Determine: (i) A probabilidade de se formar uma fila? (ii) O tamanho médio da fila? (iii) O tempo médio que um cliente espera na fila? (iv) A probabilidade de que um cliente gaste menos de 2 minutos na loa? 03. Um lava rápido Automático funciona com somente uma baia. Os carros chegam conforme uma distribuição de Poisson com uma média de 4 carros por hora 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 0 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 utilização da baia de lavagem. (ii) Determine a probabilidade de um carro que chega ter que esperar no estacionamento antes de entrar na baia de lavagem. (iii) Se houver cinco 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 % de probabilidade de não encontrar uma vaga. 04. Suponha que proprietários de carros abasteçam quando o tanque está exatamente na metade. Uma média de 7,5 clientes por hora chegam a um posto com uma única bomba. O frentista leva em média 4 minutos para atender cada carro. Assuma que os tempos envolvidos são exponenciais.

2 (i) Determine L e W para a situação. (ii) Suponha que estea faltando gasolina em alguns postos e os consumidores mais precavidos estão abastecendo quando o tanque está agora ¾ cheio ainda. Cada carro está pondo menos combustível em cada visita ao posto e então assumimos que o tempo gasto por cada carro no posto é agora de minutos. Como a falta de gasolina afetou os valores de L e W Suponhamos que as chegadas de pessoas a uma cabine telefônica sigam uma Poisson, com ritmo de 5 chegadas por hora. A duração média de um telefonema é de 3 minutos e segue uma distribuição exponencial negativa. Determine: (i) Qual a probabilidade de uma pessoa chegar à cabine e não 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 chegada o tempo médio de espera será de 3 aproximadamente 3 min? (vii) Qual a fração do dia durante a qual o telefone está em uso? 06. Carros chegam ao posto de pedágio automatizado de acordo com uma distribuição de Poisson, com uma média de 90 carros por hora. O tempo para passar pelo posto de pedágio se distribui de acordo com uma exponencial de média 36 segundos. Os motoristas têm reclamado do tempo de espera e a concessionária da via está disposta a reduzir o tempo de médio de passagem pelo posto para 30 segundos instalando um novo dispositivo mais eficiente, mas bem mais caro. Para que os custos seam amortizados em um tempo razoável ela estabeleceu duas condições para efetuar a troca: (a) o número médio de carros na fila do sistema atual deve ser superior a 5 e (b) a percentagem de tempo ocioso com o novo dispositivo não pode passar de 0%. (i) Verifique se a troca de dispositivo é ustificável. (ii) Se a troca for feita, qual será o novo tempo ocioso do sistema e o novo número médio de carros na fila? 07 Estudantes chegam a um laboratório de computação de acordo com Poisson a uma taxa média de 5 por hora. Cada estudante gasta em média 5 minutos no computador e assume-se que este tempo sea exponencialmente distribuído. O laboratório tem atualmente 4 computadores e alguns alunos têm reclamado que os tempos de espera são muito longos.

3 (i) Determine o tamanho médio da fila e o tempo médio de espera. Calcule a probabilidade de um aluno chegar e encontrar um computador disponível. (ii) Se o coordenador do laboratório colocar mais um computador, como ficam os valores do item (a)? 08. Um pequeno banco tem dois caixas que são igualmente eficientes e que são capazes de atender uma média de 80 clientes por hora com tempos de serviço exponencialmente distribuídos. Um caixa demora em média,2 minutos para atender um cliente. Considere que esse tempo exponencial. Determine: (i) O número esperado de clientes no banco. (ii) O tempo médio que um cliente gasta no banco. (iii) A fração de tempo que um caixa está livre (iv) A probabilidade de que um consumidor gaste mais do que três minutos no banco. (v) Determine o valor da fórmula C de Erlang para esse sistema. 09. Uma pequena cidade é atendida por duas empresas de tele-táxi, sendo que cada uma tem dois táxis e dividem o mercado igualmente. Os telefonemas chegam a central de cada empresa, de acordo com uma Poisson de média oito por hora. O tempo médio de cada corrida é de 2 minutos e segue um modelo exponencial. Um investidor comprou as duas empresas e tem interesse em consolidá-las em uma única central de atendimento. (i) Analise se a unção das duas empresas em uma só é vantaosa para o novo proprietário. Utilize como critério o tempo médio que um cliente espera por um táxi nas duas situações. (ii) Se o tempo médio por viagem fosse de 4,5 minutos (ao invés de 2 minutos), a união das duas empresas seria recomendável? 0. Um trailer de Xis tem dois atendentes. Os clientes chegam de acordo com uma distribuição de Poisson a cada 3 minutos e 2 segundos em média e são atendidos pelo primeiro servidor que estiver livre. O tempo que um atendente leva para fazer um Xis no capricho é, em média, de 5 minutos e 48 segundos. O trailer tem atualmente seis vagas para esperar sentado. Como o lanche é bom e o preço também os clientes estão dispostos a fazer fila e esperar em pé caso necessário. (a) Determine o número lugares que o trailer deve ter, de modo que a probabilidade de que um cliente tenha que esperar em pé, sea de no máximo 0,05. (b) Qual a probabilidade de que um cliente tenha que esperar mais do 0 minutos na fila para ser atendido.

4 A notação utilizada na teoria das filas é variada, mas em geral, as seguintes são comuns: número médio de clientes que entram no sistema por unidade de tempo; número médio de clientes atendidos (que saem do sistema) por unidade de tempo; L número médio de clientes no sistema; Lq número médio de clientes na fila; Ls número médio de clientes sendo atendidos; W tempo médio que o cliente fica no sistema; Wq tempo médio que o cliente fica na fila; Ws tempo médio que um cliente leva para ser atendido; Wq(t) FDA do tempo de espera na fila; wq(t) fdp to tempo de espera na fila; W(t) FDA do tempo de permanência no sistema; T tempo gasto no sistema; T q tempo gasto na fila; P(T > t) a probabilidade de que um cliente fique mais do que um tempo t no sistema; P(Tq > t) a probabilidade de que um cliente fique mais do que um tempo t na fila. Assim se um sistema de filas está em estado estacionário, tem-se: (Leis de Little) L W Lq Wq Ls Ws k 0 p k, onde p k probabilidade de que existam k clientes no sistema. Obs. O valor ρ é denominado de taxa de ocupação do sistema. Sistema M/M//GD/ / ρ p k 0 P ( ) k ρ ρ L N ρ ρ Lq ρ2 2 L s ρ ρ ( ) W W q L q ( ) W s σ N ρ ρ P (N k) ρk -(- ρ)t P(T > t) e -( )t P(T q > t) ρe

5 O sistema M/M/s/GD/ / ρ s P0 s i s i 0 i! s!( ) p0 + p, 2,..., s ρ! L L q + L q P( s) ρ ρ P Ls 0 p s s 2,... s! s s s, +, + W L P( s) s + Wq Lq P( s) s Ws S S 2 + p + p p S S S p 0 S P( s) s P0 s!( ρ) (*) Se s - sρ, então t W(t) e [ + P( s) t] (t) W q [ Exp( t(s sρ)] P( s)exp[ s t( ρ)] W(t) Exp( t) + P( s) (*) (s sρ) Prof. Lorí Viali, Dr. - viali@pucrs.br - http: // ucrs.br/famat /viali/

Documentos relacionados

D i s c i p l i n a : P e s q u i s a O p e r a c i o n a l T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 1

D i s c i p l i n a : P e s q u i s a O p e r a c i o n a l T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 1 T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : S e x t a f e i r a, 4 d e n o v e m b r o d e 2. O número de navios etroleiros que chegam à determinada refinaria or dia tem uma distribuição