Disciplina: Pesquisa Operacional II

Teoria das Filas - Lista de Exercícios: 01

Segunda feira, 02 de outubro de 2017

01. Um fabricante produz chips VLSI, onde 0,75% são defeituosos.

01.1. Encontre a probabilidade de que, em um lote com 800 chips, no máximo um defeituoso seja encontrado.

01.2. Encontre a probabilidade acima utilizando uma aproximação pela distribuição de Poisson.

01.3. Qual o número esperado e o desvio padrão do número de chips defeituosos.

01.4. Se a distribuição utilizada for a de Poisson, qual será o desvio padrão do número de chips defeituosos.

02. Suponha que X tenha uma distribuição de Poisson. Se P(X = 2) = (2/3)P(X = 1), determinar P(X = 0),

P(X = 3) e P(X > 4).

03. Se X tiver uma distribuição de Poisson com parâmetro λ e se P(X = 0) = 0,2, determine P(X > 3).

04. O número diário de quebras de máquinas de uma fábrica segue uma Poisson com parâmetro λ = 7. A empresa tem

recursos internos que lhe permitem reparar até cinco máquinas por dia. Quando as quebras ultrapassam a cinco

em um só dia, é necessário contratar uma assistência externa para executar os consertos excedentes.

04.1. Qual a probabilidade de que, em um determinado dia, seja necessário requisitar a assistência externa?

04.2. Qual o número esperado de consertos diários realizados pela empresa?

04.3. Qual o número esperado de consertos diários realizados pela assistência externa?

04.4. Em um mês quantas máquinas em média, são consertadas na empresa e quantas são consertadas pela
assistência externa?

05. O número de navios petroleiros que chegam à determinada refinaria por dia tem uma distribuição de Poisson de

parâmetro quatro. As instalações atuais do porto podem atender, no máximo, cinco navios por dia. Os eventuais

excedentes deverão seguir para outro porto.

05.1. Num dia, qual a probabilidade de haver navios que não possam ser atendidos?

05.2. Qual o número esperado de navios que são atendidos diariamente na refinaria?

05.3. Qual o número esperado de navios que terão de se dirigir diariamente a outro porto?

05.4. Se um navio ocupa em média 250 metros de cais, em quantos metros em média, deverão ser aumentadas às
instalações atuais para permitir atender todos os navios em aproximadamente 95,0% dos dias de serviço?

06. Suponha que a duração de uma chamada de celular (em minutos) é exponencialmente distribuída com parâmetro de

0,50. Determine:

06.1. O tempo médio e a variabilidade da duração das chamadas.

06.2. A probabilidade de que uma chamada dure entre 1 e 4 minutos.

Prof. Lorí Viali, Dr. - viali@pucrs. br - h t t p : / / w w w . p u c r s . b r /f a m a t / v i a l i /

 Disciplina: Pesquisa Operacional II
Teoria das Filas - Lista de Exercícios: 01
Segunda feira, 02 de outubro de 2017

06.3. A mediana, o primeiro, o terceiro e a amplitude interquartílica do tempo de chamada.

06.4. A probabilidade de que uma chamada dure menos do que um minuto.

06.5. A probabilidade de que a duração de uma chamada supere o valor esperado.

07. O tempo de espera, numa parada, pela chegada de um ônibus é, em média, de 10 minutos. Admitindo que esse

tempo é uma variável exponencial, determine a probabilidade de que alguém:

07.1. Espere mais de 20 minutos por ônibus.

07.2. Espere mais de 20 minutos por ônibus. Resolva utilizando a Poisson.

07.3. Pegue um ônibus nos 10 minutos seguintes à chegada na parada.

07.4. Espere por mais de 10 minutos por um ônibus dado que já esperou 20 minutos.

07.5. Determine o desvio padrão do tempo de espera e o coeficiente de assimetria desse modelo.

08. Serviços que chegam a um servidor computacional requerem um tempo de CPU que pode ser modelado

por uma distribuição exponencial com parâmetro 1/140 (ms)-1. A disciplina de programação da CPU é

quantum-orientada de modo que um serviço que não é completado em um quantum de 100 ms deverá

voltar ao início da fila de espera dos serviços.

08.1. Encontre a probabilidade que um serviço seja forçado a esperar por um novo quantum.

08.2. De 800 serviços que chegam durante um dia, quantos se espera que sejam finalizados dentro do
primeiro quantum?

09. Suponha que um fusível tenha uma duração de vida T que pode ser considerada como uma VAC com

distribuição exponencial. Existem dois processos pelos quais o fusível pode ser fabricado. O processo

I apresenta uma vida esperada de 180 horas, enquanto que o processo II apresenta uma duração de

vida esperada de 200 horas. Se o fusível durar menos de 50 horas ele deverá ser substituído gerando

um prejuízo de U$ 0,80 se for do tipo I e U$ 0,75 se for do tipo II. O lucro de cada fusível feito

pelo processo I é de U$ 0,65 se ele durar mais de 50 horas, enquanto que pelo processo II é de U$

0,60 se durar mais de 50 horas. Determine qual dos dois fusíveis é mais lucrativo para o fabricante.

10. Se T representa a vida de um equipamento eletrônico com função densidade de probabilidade dada

por f(t) = λe-λt, t > 0, onde t é avaliado em meses e λ = 0,02. Se o fabricante decide dar um desconto

de 10% para aqueles equipamentos que tiveram duração abaixo do percentil 90, determine qual é a

duração a partir da qual o desconto será dado?

Prof. Lorí Viali, Dr. - viali@pucrs. br - h t t p : / / w w w . p u c r s . b r /f a m a t / v i a l i /