Disciplina: Pesquisa Operacional II

Teoria das Filas – Exercícios de Revisão

Segunda feira, 19 de junho 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
Página 1 de 6
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 19 de junho de 2017

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

a Exponencial.

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

Página 2 de 6
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 19 de junho de 2017

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

(ii) E(Desconto) = 6,21%
(iii) λ = 12/6 = 2 P(Y > 3) = 14,29%
(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.

Página 3 de 6
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 19 de junho de 2017

(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.
(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
Página 4 de 6
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 19 de junho de 2017

(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%
(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.
Página 5 de 6
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 19 de junho de 2017

(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%

(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

Página 6 de 6