Disciplina: Pesquisa Operacional II

Teoria das Filas – Exercícios de Revisão

Segunda feira, 06 de novembro de 2017

01. Suponha que X tenha uma distribuição de Poisson com parâmetro λ. Se P(X = 0) = 0,2, determinar

P(X > 2).

Solução
−λ x −λ 0
P(X = 0) = 0,2 ⇒ e λ = 0,2 ⇒ e λ = 0,2 ⇒ e − λ = 0,2 ⇒ λ = -ln(0,2).
x! 0!

Assim P(X > 2) = 1 – P(X ≤ 2) = 1- P(X = 0) – P(X = 1) – P(X = 2) = 1 – 0,2 – 0,2[-ln(0,2)] – 0,2[-ln(0,2)2]/2

= 21,91%.

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

P(X = 3).

Solução
−λ 2 −λ 1
P(X = 2) = (3/2)P(X = 1) ⇒ e λ =(3/2) e λ ⇒ λ = 3.
2! 1!

−λ 0 −3 3
Assim P(X = 0) = e λ = e−3 = 4,98% e P(X = 3) = e 3 = 22,40%.
0! 3!

03. Uma máquina de utilização complicada, quando funciona adequadamente, fornece um lucro de C dólares

por hora (C > 2). Contudo essa máquina tende a falhar em momentos imprevisíveis. Suponha que o número

de falhas durante um período de t horas seja uma variável aleatória com uma distribuição de Poisson de

parâmetro t. Se a máquina falhar x vezes durante as t horas, o prejuízo sofrido (parada da máquina mais

conserto) tem um custo de x2 + x dólares. Assim o lucro total P, durante um período de t horas, será

igual a P = Ct – (X2 + X) onde X é a variável aleatória que representa o número de falhas no período de t

horas. Assim P é também uma variável aleatória. Determine qual deve ser o valor de t escolhido para o

funcionamento da máquina de modo que o lucro (P) seja máximo.

Solução
Temos que P = Ct – (X2 + X), então E(P) = E[Ct – (X2 + X)] = E(Ct) – E(X2 + X) = Ct - E(X2) - E(X), onde X

é a variável de Poisson com parâmetro t. Na Poisson tem-se E(X) = t e V(X) = t. Ainda V(X) = E(X2) –

E(X)2. O único valor desconhecido é E(X2). Mas sabe-se V(X) e E(X) e assim é possível determinar E(X2),

pois V(X) = t = E(X2) – E(X)2 ⇒ t = E(X2) – t2 e portanto E(X2) = t + t2.

Desta forma E(P) = Ct – (t - t2) – t = Ct – 2t – t2. Derivando essa expressão em relação a t e igualando a

zero para encontrar o ponto de máximo, tem-se:

C – 2t – 2 = 0. Assim t = (C - 2)/2 horas.

04. Em uma grande rede corporativa de computadores, as conexões dos usuários ao sistema podem ser

modeladas como um processo de Poisson, com média de 25 conexões por hora. Qual a probabilidade de

não haver conexões em um intervalo de 6 minutos? Resolva utilizando a Poisson e a Exponencial.

Professores Fernando Lemos e Lori Viali Página 1 de 6
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 06 de novembro de 2017

Pela Poisson. Se existem 25 conexões em uma hora então em 6 minutos tem-se λ = 2,5 conexões.

Solução
−λ 0
Assim P(X = 0) = e λ = e-2,5 = 8,21%.
0!

Pela Exponencial. 6 minutos = 0,1 hora. Lembrando que a FDA da Exponencial é F(t) = 1 – e-λt.

Então a probabilidade de não se ter nenhuma conexão em 0,1 hora será P(T > 0,1) = 1- F(0,1) =

1 – (1 – e-25.0,1) = e-2,5 = 8,21%.

05. Considerando o exercício 04, determine o intervalo de tempo tal que a probabilidade de não ocorrerem

conexões seja igual 0,90.

Solução
Tem-se que P(T > t) = 0,90, ou seja decorrer um tempo t sem conexões seja igual a 0,90, então qual é o

valor de t = tempo. Mas T(T > t) = 0,90 ⇒ e −25 t = 0,90 ⇒ -25t = ln(0,90) ⇒ t = -ln(0,9)/25 = 0,00421

hora = 0,25 minutos.

06. Se X tem uma distribuição exponencial com parâmetro λ = 0,5, determine P(|2X – 5| ≤ 3).

Solução

P(|2X – 5| ≤ 3) = P(-3 ≤ 2X – 5 ≤ 3) = P(-3 + 5 ≤ 2X ≤ 3 + 5) = P(1 ≤ 2X ≤ 8) = P(0,5 ≤ X ≤ 4) = F(4) – F(0,5)

= 1 – e-4/2 – (1 – e-1/2) = e-0,5 – e-2 = 47,12%.

07. Um cliente que chega ao restaurante de comida rápida J. A Boti em até 4 minutos após a saída do cliente

anterior receberá um desconto de 10%. Se este tempo estiver entre 4 e 5 minutos o desconto é de 6%,

Se o intervalo de tempo for maior do que 5 minutos, o cliente ganha 2% de desconto. O intervalo de

tempo entre chegadas dos clientes segue uma exponencial com média de 6 minutos. Considerando esses

valores, determine:

(i) A probabilidade de que um cliente que chega receba um desconto de 10%.

(ii) Qual o desconto esperado de um cliente que chega no J. A. Boti.

(iii) Qual é a probabilidade de que num intervalo de 12 minutos cheguem mais do que 3 clientes?
(iv) A probabilidade de que transcorram 15 minutos sem a chegada de clientes.
(v) A probabilidade de que o próximo cliente chegue em até 12 minutos após a chegada do anterior.

Respostas

(i) P(X < 4) = 48,66%

(ii) E(Desconto) = 6,21%

(iii) λ = 12/6 = 2 P(Y > 3) = 14,29%

Professores Fernando Lemos e Lori Viali Página 2 de 6
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 06 de novembro de 2017

(iv) λ = 15/6 = 2,50 P(X = 0) = 8,21%

(v) λ=2 P(X = 1) = 27,07%

08. Clientes chegam a uma pequena agência bancária segunda um processo de Poisson com taxa de λ = 0,3

clientes por minuto. A agência acomoda confortavelmente até 6 pessoas, incluindo a sendo atendida.

Além disso, será necessário esperar na rua. O atendimento é prestado por um único servidor, na ordem

de chegada, em um tempo exponencial com média igual a 2 minutos. Determine:

(i) A taxa de ocupação do sistema.

(ii) O número médio de clientes no sistema.

(iii) O número médio de clientes na fila.

(iv) A probabilidade de o sistema estar vazio.

(v) O tempo médio de espera de um cliente na fila.

(vi) O tempo médio de permanência de um cliente no sistema.
(vii) A probabilidade de um cliente ter que aguardar pelo atendimento por mais de 10 minutos.
(viii) Probabilidade de haver mais de cinco clientes na fila, isto é, clientes precisarem esperar na rua.

Respostas

(i) ρ= 0,60
(ii) L = 1,50

(iii) Lq = 0,90
(iv) p0 = 0,40

(v) Wq = 3,00 Minutos

(vi) W = 5,00 Minutos
(vii) P(Tq > 10) = 8,12%
(viii) P(J > 6) = 2,80%

09. Considere que o sistema descrito no exercício oito tem uma capacidade limitada a c = 6. Determine:

(i) A probabilidade de o sistema estar vazio.

(ii) O número médio de clientes no sistema.
(iii) O número médio de clientes na fila.
(iv) A probabilidade de existir seis clientes no sistema.
(v) O tempo médio de permanência no sistema.
(vi) O tempo médio de espera na fila.

(vii) A taxa de rejeição.

Professores Fernando Lemos e Lori Viali Página 3 de 6

 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 06 de novembro de 2017

(viii) Se a taxa de chegadas aumentar em 50%, qual será o tempo médio de espera na fila e qual será a

taxa de rejeição diária.

(i) p0 = 41,15%
(ii) L = 1,30 Clientes
(iii) Lq = 0,71 Clientes
(iv) p6 = 1,92%
(v) W = 4,41 Minutos
(vi) Wq = 2,41 Minutos
(vii) λp6 = 0,35 Clientes por hora

(viii) Wq = 4,39 Minutos

λp6 = 2,75*6 = 16,50 Clientes por dia

10. O fechamento de várias agências bancárias ao redor da agência do exercício oito provoca a necessidade

de contratar novos servidores, pois a taxa de chegadas de clientes é de agora 4 vezes mais clientes por

minuto. O gerente decide colocar mais dois caixas. Considerando essa situação determine:

(i) A taxa de ocupação do sistema.

(ii) O número médio de clientes no sistema.

(iii) O número médio de clientes na fila.

(iv) A probabilidade de o sistema estar vazio.
(v) A probabilidade de se iniciar uma fila.
(vi) O tempo médio de espera de um cliente na fila.

(vii) O tempo médio de permanência de um cliente no sistema.

(viii) A probabilidade de um cliente ter que aguardar pelo atendimento por mais de 2 minutos.

(ix) A probabilidade de um caixa estar ocioso.

(x) A probabilidade de um cliente não ter que aguardar por atendimento.

(i) ρ = 0,80
(ii) L = 4,99 clientes
(iii) Lq = 2,59 clientes

(iv) p0 = 5,62%

(v) P(J > 3) 51,78%

(vi) Wq = 2,16 min
(vii) W = 4,16 min
(viii) Wq(2) = 35,52%

Professores Fernando Lemos e Lori Viali Página 4 de 6

 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 06 de novembro de 2017

(ix) P(CO) = 20,00%

(x) P(NA) = 35,28%

11. A emergência do Hospital Marcel Neuts possui capacidade para no máximo sete pacientes. Sabe-se que

chega um paciente a cada 7,5 minutos na emergência e que há três médicos trabalhando na mesma. Sabe-

se também que um médico leva em média 20 minutos para atender um paciente.

(i) Qual a probabilidade da emergência se encontrar lotada?

(ii) Qual a perda de pacientes por hora?

(iii) Qual a probabilidade de que um paciente seja imediatamente atendido?

(iv) Na média, em um dia de 24 horas, quantos pacientes deixam de ser atendidos?

(v) Na média quantos pacientes estão em atendimento a cada hora?

(vi) Quantos minutos, em média, um paciente deve esperar até começar o seu atendimento?

(i) Pc = 9,92%

(ii) λpc = 0,79 Pacientes

(iii) P(J < 3) = 36,33%

(iv) =24*λpc = 19 Pacientes

(v) Ls = 2,40 Pacientes

(vi) Wq = 9,36 Minutos

12. Uma empresa de ônibus urbano possui uma oficina com 3 mecânicos para a manutenção da sua frota. As

quebras de ônibus ocorrem de acordo com uma Poisson, na média, de 1 a cada 4 dias. Os mecânicos

conseguem consertar um ônibus em 2 dias. Se a empresa possui 15 ônibus em circulação, determine:

(i) A probabilidade de um mecânico estar ocupado.

(ii) O número médio de ônibus esperando conserto.

(iii) O número médio de ônibus na oficina.

(iv) O tempo médio que um ônibus fica fora de circulação.
(v) A probabilidade de que todos os ônibus estejam fora de circulação.
(vi) A probabilidade de que nenhum ônibus esteja fora de circulação.
(vii) Qual é o número médio de ônibus em circulação.
(viii) Qual é o número mediano de ônibus em circulação.
(ix) Qual é o número modal de ônibus em circulação.

(x) Qual é a probabilidade de que existam menos da metade dos ônibus em circulação.

(i) 1- P(Ocioso) = 99,71%

Professores Fernando Lemos e Lori Viali Página 5 de 6

Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 06 de novembro de 2017

(ii) Lq = 6,03 Ônibus

(iii) L = 9,02 Ônibus

(iv) W = 6,03 Dias

(v) P15 = 0,25%
(vi) P0 = 0,02%
(vii) E(FC) = 5,98 Ônibus
(viii) me = 6 Ônibus
(ix) mo = 5 ou 6 Ônibus
(x) P(J < K/2) = 74,54% Ônibus

Professores Fernando Lemos e Lori Viali Página 6 de 6