Disciplina: Pesquisa Operacional II

Teoria das Filas – Exercícios de Revisão

Segunda feira, 18 de junho de 2012

01. 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:

01.1. A probabilidade de que um cliente que chega receba um desconto de 10%.

01.2. Qual o desconto esperado de um cliente que chega no J. A. Boti.

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

Respostas

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

01.2 E(Desconto) = 6,21%

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

01.4 λ = 15/6 = 2,50 P(x = 0) = 8,21%

01.5 λ = 1/6 P(X ≤ 12) = 86,47%

02. 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é 5 pessoas. 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:

02.1. A taxa de ocupação do sistema.

02.2. O número médio de clientes no sistema.
02.3. O número médio de clientes na fila.
02.4. A probabilidade de o sistema estar vazio.
02.5. O tempo médio de espera de um cliente na fila.
02.6. O tempo médio de permanência de um cliente no sistema.
02.7. A probabilidade de um cliente ter que aguardar pelo atendimento por mais de 10 minutos.

02.8. Probabilidade de haver mais de cinco clientes na fila, isto é, clientes precisarem esperar na rua.
Respostas

02.1 ρ= 0,60
02.2 L = 1,50

Página 1 de 4
 Disciplina: Pesquisa Operacional II
Teoria das Filas – Exercícios de Revisão
Segunda feira, 18 de junho de 2012

02.3 Lq = 0,90
02.4 p0 = 0,40
02.5 Wq = 3,00 Minutos
02.6 W = 5,00 Minutos
02.7 P(Tq > 10) = 8,12%
02.8 P(N > 5) = 4,67%

03. Considere que o sistema acima tem uma capacidade c = 6. Determine:

03.1. A probabilidade de o sistema estar vazio.

03.2. O número médio de clientes no sistema.

03.3. O número médio de clientes na fila.

03.4. A probabilidade de existir seis clientes no sistema.

03.5. O tempo médio de permanência no sistema.

03.6. O tempo médio de espera na fila.
03.7. A taxa de rejeição.
03.8. 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.

03.1. p0 = 41,15%

03.2. L = 1,30 Clientes

03.3. Lq = 0,71 Clientes
03.4. p6 = 1,92%

03.5. W = 4,41 Minutos

03.6. Wq = 2,41 Minutos

03.7. λp6 = 0,35 Clientes por hora

2,76 Clientes por dia

03.8. Wq = 4,39 Minutos

λp6 = 2,75 Clientes por hora
22 Clientes por dia

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

de contratar novos servidores, pois a taxa de chegadas de clientes é agora de λ = 0,60 clientes por

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

04.1. A taxa de ocupação do sistema.

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

04.2. O número médio de clientes no sistema.

04.3. O número médio de clientes na fila.
04.4. A probabilidade de o sistema estar vazio.
04.5. A probabilidade de ter mais do que cinco clientes no sistema.
04.6. O tempo médio de espera de um cliente na fila.

04.7. O tempo médio de permanência de um cliente no sistema.

04.8. A probabilidade de um cliente ter que aguardar pelo atendimento por mais de 10 minutos.
04.9. A probabilidade de um caixa estar ocioso.

04.10. A probabilidade de um cliente não ter que aguardar por atendimento.

04.1. ρ= 0,40
04.2. L = 1,29
04.3. Lq = 0,09

04.4. p0 = 29,41%

04.5. P(N > 5) 0,89%

04.6. Wq = 0,16 min

04.7. W = 2,16 min

04.8. Wq(10) = 0,00%

04.9. P(CO) = 60,01%

04.10. P(NA) = 85,89%

05. 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.

05.1. Qual a probabilidade da emergência se encontrar lotada?

05.2. Qual a perda de pacientes por hora?
05.3. Qual a probabilidade de que um paciente seja imediatamente atendido?
05.4. Na média, em um dia de 24 horas, quantos pacientes deixam de ser atendidos?
05.5. Na média quantos pacientes estão em atendimento a cada hora?

05.6. Quanto minutos um paciente deve esperar até começar o seu atendimento?

05.1. 9,92%

05.2. 0,79 Pacientes

05.3. 5,03%

05.4. 19 Pacientes

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

05.5. 2,40 Pacientes

05.6. 9,36 Minutos

06. Clientes chegam a uma barbearia a taxa de 5 por hora de acordo com uma distribuição de Poisson.

Existe apenas um barbeiro trabalhando e quatro lugares para esperar quando o barbeiro está ocupado.

Clientes que chegam quando todos os lugares estiverem ocupados não podem entrar e devem procurar

outro local. O tempo de serviço do barbeiro segue uma exponencial de média 10 minutos por cliente.

Considerando essa situação como uma oficina de manutenção com k = 5, determine:

06.1. A probabilidade de o barbeiro estar ocupado.

06.2. O número médio de clientes na barbearia.
06.3. O número médio de clientes esperando por serviço.
06.4. Tempo médio de um cliente gasto na barbearia.

06.5. Tempo médio que um cliente espera até ser atendido.

06.6. A probabilidade de a barbearia estar cheia.

06.7. O desvio padrão do número de clientes na barbearia.

06.8. Em quanto seria reduzido (percentualmente) o tempo de espera se o barbeiro contratar um

ajudante.

06.1. 1- p0 = 99,37%

06.2. L = 3,81 Clientes

06.3. Lq = 2,81 Clientes
06.4. W = 38,31 Minutos

06.5. Wq = 28,31 Minutos

06.6. pK = 30,16%
06.7. σ = 1,0788 Clientes
06.8. % 79,67%

Página 4 de 4