Disciplina: Pesquisa Operacional II Teoria das Filas - Lista de Exercicios: 02 Segunda Feire, 06 de meic de 2018 01. Um lava répide Autométice funciona com somente uma bala. Os carres chegam, conforme uma distribuigdo de Poisson, em média a cada 12 minutos e podem esperar no estacionamento oferecido sea boia estiver ocupada, O tempo para lavar um carro segue uma distribuicéo exponencial, com média de 9 minutos. Carros que no conseguem vaga no estacionamento podem esperar na rua onde esté situado © lava rdpido. Tsso significa que, de fato, na prética, ndo hé limite para o tamanho do sistema (i) Determine o percentual de ociosidade da baia de lavagem. (il) Determine a probabilidade de um carro que chega néo ter que esperar no estacionamento antes de entrar na baia de lavagem. i) Se houver seis vagas no estacionamento, determine a probabilidade de que um carro que chega achar uma vega (iv) Quantas vagas devem ser oferecides, no estacionamento, para que um carro que chega tenha menos de 1% de probabilidade de no encontrar uma vaga. (W) Quantes 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 ndo se alterar. (Resolva numérica € onaliticamente). () tep= 34.4% (i) PK=0)= 34.41% i) PK $6)= 94.78% ) Voges 5 ote 787 — minutos Carros. 7,62 por hora 02. Suponhamos que as pessoas chegam a um posto de combustivel de uma Gnica bomba a um ritmo médio de 3 minutos e 48 segundos. A duracéo média do abastecimento de 3 minutos 12 segundos e segue uma distribuicdo exponencial. Determine: (i) « probabilidade de uma pessoa chegar e ter que esperar? ) o ntimero médio de cars na fila? (iil) © tempo médio de fila? (iv) « toxa de chegadas para que o tempo médio de espera seja de aproximadamente 3 minutos? (W) a probabilidade de que existam mais de cinco carres na fila? (eps 84.21% Gi) igs 449 Carros Git) We 17.07 — Minutos Ww) We 5 Minutes ae 525 Minutos () —-P>8) P>e) = 30.03% Prof. Leri Viali, Dr. - vieli@pucrs.ibr ~ hitp://prof-leri-vielicemDisciplina: Pesquisa Operacional II a Teoria das Filas - Lista de Exercicios: 02 Segunda Feire, 06 de mote de 2019 03. Carros chegam a um posto de troca de éleo em média a cade 0,25 horas segundo uma distribuicdo de Poisson. O tempo para executar a troca de dleo € exponencial com média de 0,20 horas. (i) Determine a probobilidade de que existam mais de trés corres esperando pelo Unico mecénico disponivel para executar o servico. (ii) Quel « probabilidade de que um cliente tenha que esperar mais de 10 minutos pelo servico? (ii) Qual é 0 a média e 0 desvio padréio do niimero de clientes no sistema? (iv) Qual « probabilidade de que um cliente tenha que esperar mais de 10 minutos pelo servico? (¥) Determine em quantos minutes a troca de éleo deveria ocorrer para que o tempo gasto no posto seja de no maximo meia hora (Fornega a solugéo numérica analitica). 0} PT > 3) 40,96% ) —-P(Tq> 10) 67.72% «iy 400 Garros 447 Comoe (Pe 3)= 655% = PUT =) ro) w 30 Minutoe me 10.00 Minutos 04. A saida do estacionamento de um Shopping Center € controlada por um cnico operador que € o responsdvel pela cobranca do estacionamento. Os carres chegam ao quiché a uma média de 3 por minuto segundo uma distribuicio de Poisson. © operador gasta, em média, 15 segundos por cliente para processar o pagamento segundo uma distribuicdo exponencial. Determine: (i) « probobilidade de existam mais do que 4 carros ne fila? (li) 0 desvio padrdo do niémero de carros na fila? (iil) © tempo médio gasto para sair do Shopping? (iv) a probabilidade de um cliente cheger e encontrar © operador desocupade? (W) « probabilidade de gastar mais do que 45 segundos na fila? (PRA) 17.80% = PET > 5) «i oF 3,46 Clientes ai) We 1,00 Minuto wy) por 25,00%. ()—-W9(0,75)= 35.43% 05. As requisicBes chegam a um servidor web a uma taxa de 35 requisi¢Bes/segundo. Cada requisicdo gasta, em média, 25 me para ser processada. Supondo que as chegadas sejam Poisson ¢ os tempos de atendimento exponencial, determin. (i) ¢ nimero médio de requisigBes no servider. Prof. Leri Viali, Dr. - vieli@pucrs.ibr ~ hitp://prof-leri-vielicemDisciplina: Pesquisa Operacional II a Teoria das Filas - Lista de Exercicios: 02 ‘ Segunda Feira, 06 de maic de 2019 (il) 0 tempo médio que uma requisicao fica no servidor. (i (iv) qual é a probabilidade de que uma requisicdo Fique mais do que 12 ms na fila. A probabilidade de que se tenha mais do que cinco requisicdes na fila (v) 0 tempo em que menos de 10% das requisicdes estejam na fila, 0 Le 7.00 Reg. i) We 200.00 ms (i) PUR >5)= PET 8)= 39.27% (iv) We(t20)= Wa(0,002) 87.49% o tq 0.11 (112) = (me) 06, Mike Dreskin gerencia um grande complexo de cinemas em Los Angeles denominades de Cinema I, IT, TIT e IV. Em cada uma das quatro salas passa um filme diferente, sendo que a programacéi é feita de forma balanceada para evitar a multidéo que poderia ocorrer se os quatro filmes comecassem 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 servico seguem uma exponencial. As chegadas em um dia tipico ocorrem de acorde com uma Poisson @ uma taxa de 210 por hora. Para determinar a eficiéncia da operacdo Mark quer examinar as seguintes caracteristicas do seu negécio: ()) O nimero médio de frequentadores de cinema esperando na fila para comprar um bilhete. Gi) Qual é © percentual de tempo que o bilheteire esté ocupade? (iil) Qual é 0 tempo médio que um cliente gasta no sistema. (iv) Qual é 6 tempo médio que um cliente precisa esperar até chegar na bilheteria. (W) Qual € a probabilidade de que nao exista mais de duas pessoas no sistema? Mais de trés? Mois de quatro? 0 Lae 225 Clientes wo 75.00% Gi) 086 Min ” 064 in (wi) 57.81% P(T<3)= 68.36% P< 4)= 76.27% 07. Clientes chegam a uma barbearia, de um nico barbeiro, com uma duracé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 ndo ter que esperar para ser atendido? (il) Qual o niimero esperado de clientes no saléio do barbeiro? Na fila? (iit) Quanto tempo, em média, um cliente permanece no solo? (iv) Quanto tempo, em média, um cliente espera na fila? Prof. Leri Viali, Dr. - vieli@pucrs.ibr ~ hitp://prof-leri-vielicemDisciplina: Pesquisa Operacional II a Teoria das Filas - Lista de Exercicios: 02 Segunda Feire, 06 de mote de 2019 (W) © barbeiro esté estudando a possibilidade de colocar outro barbeiro desde que o tempo de permanéncia médio de cada cliente no saldo passe a 1,25 hora. Para quanto deve aumentar a taxa de chegada de modo que este segundo barbeiro fique justificade? () P=) 25.00% Gi) 3,00 Clientes 225 Clientes 60,00 Minutes 45,00 Minutos 3,20 Clientes por hore 1875 Minutes i) 08. Suponhamos que carres chegam a um posto de pedégio, com uma tinica cabine, de uma estrada rio muito movimentada, a um ritmo médio de cinco a cada dois minutos de acordo com uma distribuicdo de Poisson © tempo médio que um carro demora na cabine € de 20 segundos e segue uma distribuigio exponencial Determine: (i) @ probabilidade de uma pessoa chegar & cabine e ter que esperar? ) o ntimero médio de pessoas na fila? (iii) o ndmero médio de pessoas que passam pelo posto de pedégio no intervalo de 30 minutos. (iv) probabilidade. de que existam mais do que 4 carros na fila do pedégio. (W) a probabilidade de ter que esperar mais do que 2 minutos na fila (no posto). (@ P(>0)= 83,3% Pesscos (i) Les 47 Pessoa (ii) 22 7B Pessoa (iv) P(T>5)= 33,5% (W) Wa(2)= 30,66% = =W= 36,79% 08. (ENADE 2011, modificado). Uma rede de fast-food 24h definiu a seguinte estratégia de venda para seu servico de drive-thru: "se voc8 encontrar mais que trés clientes no sistema (fila + atendimento) receberd uma sobremesa como cortesia’. O custo desta politica é de R$ 2,00 por cliente vitimado. Na condicfo atual, os clientes chegam cleatoriamente segundo um processo de Poisson a uma taxa de 18 por hora. Qatendimento é realizado por um Gnico empregado e segue uma distribuigdo exponencial com média 2,5 minutos. Contudo, 0 gerente estima que conseguird por meio de melhorias no processo de montagem dos pedidos, reduzir 0 tempo médio de atendimento para 2,0 minutos. () qual a probabilidade de um cliente receber a sobremesa nas condicdes atuais? ii) qual a protabilidade de um cliente receber a sobremesa se o sistema for melhorado? (iii) qual seré 0 gasto médio do gerente nas condicdes atuais? (iv) qual serd 0 gasto médio do gerente se o sistema for melhorado? Prof. Leri Viali, Dr. - vieli@pucrs.ibr ~ hitp://prof-leri-vielicemDisciplina: Pesquisa Operacional II a Teoria dae Filas - Lista de Exercicios: 02 ‘ Segunda Feira, 06 de maic de 2019 (W) qual seria o gasto médio do gerente se o cliente recebesse a sobremesa se encontrasse mais de trés clientes na fila ( — P>3)= 0.8164 (i) PT>3)= 0.0467 ( Gm= R$ 14,39 Hora @™ Gm= R168 Hora o POF>3) = 28,73 P(T> 4) Gm: R$ 8.54 10. A Vacations Inn é uma cadeia de hotéis que opera na parte sudoeste dos Estados Unides. A empresa utiliza o telefone 0800 para eceitar 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 stio recebidas por hora. A distribuicéo de probabilidade que descreve as chegadas € desconhecide. Sobre um periodo de tempo especifico foi determinado que um cliente gaste, em média, seis minutos esperando ou sendo atendido ao telefone. Encontre: (i) 0 probabilidade de uma pessoa chegar & cabine ¢ ter que esperar? ii) 0 tempo médio até ser atendido (iil) © tempo médio para fazer uma reserva (iv) © niimero médio de clientes esperando pelo atendimento. (¥) © ntimero médio de clientes sendo atendidos Solugio As distribuicfes de probabilidade siio desconhecidas, mas sabemos 0 tempo médio no sistema (6 minutos). Assim, podemos utilizar as Equacdes de Little W = 6 minutos = 6/60 = 0,1 hora, 2= 12 por hora, 4 = 60/3 = 20 por hora e p = 12/20= 06 (i) A probobilidade de ter que esperar é achar 0 servidor ocupado, assim & p = 60%. (il) Tempo médio na fila = W, = W - 1/j.= 0,1 - 1/20 = 0,1 - 0,05 = 0,05 horas = 3 minutos. (iii) Nemero médio no sistema = L = AW = 12.0,1= 1,2 chamadas. (iv) Ndmero médio na fila = Le = KW = 12.0,08 = 0,6 chamadas. (¥) Namero médio de clientes sendo atendidos = Ls = L-Lq= 1,2 -0,6 = 0,6 chamadas Prof. Leri Viali, Dr. - vieli@pucrs.ibr ~ hitp://prof-leri-vielicemDisciplina: Pesquisa Operacional II a Teoria das Filas - Lista de Exercicios: 02 ‘ Segunda Feira, 06 de maic de 2019 Formuldrio para o sistema M/M/1/GD/c0/c L=AWw Lg = AW, Le= AW; h p=— Po=1- R =p*(1-p) P(Ta> t) = pew At = P(N>k)=pk P(T> t) = ew )t = petit- pt Lelyele 1 1 7 ts = In’) =— In 2 We We- We Wp a) ME, Prof. Leri Viali, Dr. - vieli@pucrs.ibr ~ hitp://prof-leri-vielicem