Disciplina: Pesquisa Operacional II

Teoria das Filas - Lista de Exercícios: 05

Segunda feira, 30 de junho de 2017

Sistema M/M/s/GD/c/∞

01. Um serviço de engraxar sapatos em um aeroporto tem cinco cadeiras e dois atendentes. Um cliente que

chega e encontra uma cadeira livre e os atendentes ocupados senta e espera pelo serviço. Os clientes

potenciais que encontram todas as cadeiras ocupadas procuram outro serviço ou desistem. Supondo que

a chegada dos clientes é uma exponencial com média de quatro minutos e que o tempo necessário para

engraxar um sapato é exponencialmente distribuído com média de oito minutos, determine:

(i) O percentual de tempo que os atendentes estão ocupados.

(ii) O número médio de clientes atendidos em um dia de 8 horas de trabalho.

(iii) Qual o percentual de clientes que conseguem ter seus sapatos engraxados?

(iv) Determine o percentual de aumento no tempo de fila se fossem utilizados apenas um atendente?

(v) Explique por que o aumento da capacidade em um modelo desse tipo aumenta a fila?

02. O setor de reclamações das lojas Tabajara possui capacidade para no máximo quatro clientes. Sabe-se

que chega um cliente a cada 15 minutos para fazer uma reclamação e que há dois funcionários trabalhando

no mesmo. Sabe-se também que um funcionário leva em média 18 minutos para atender um cliente.

(i) Qual a probabilidade do setor de reclamações ter apenas dois clientes efetuando uma reclamação?

(ii) Qual a probabilidade de que alguém que queira fazer uma reclamação tenha que esperar na fila?

(iii) Determine o número esperado de clientes que não serão atendidos em um dia de 8 horas de trabalho.

(iv) Qual o percentual de ociosidade dos atendentes?

(v) O gerente acha que não são necessários dois funcionários e quer reduzir para apenas um. Determine

em quanto aumentaria o tempo de espera se isso for colocado em prática.

03. A emergência do Hospital Madre Cotovia possui capacidade para no máximo sete pacientes. Sabe-se que

um paciente chega na emergência a cada três minutos, em média e que existem três médicos trabalhando

na mesma. Sabe-se também que um médico leva, em média, dez minutos para atender um paciente.

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

(ii) Pacientes que encontram a emergência lotada são enviados para outros hospitais. Qual a perda de

pacientes por hora?

(iii) Determine a probabilidade de que se forme uma fila na emergência?

(iv) Qual o percentual de ocupação dos médicos da emergência?

(v) O gerente do hospital acha que apenas dois médicos dariam conta do atendimento. Determine qual

seria o aumento no tempo total de atendimento se apenas dois médicos fizessem o atendimento.

Prof. Lorí Viali e prof. Fernando de Oliveira Lemos 1

 Disciplina: Pesquisa Operacional II
Teoria das Filas - Lista de Exercícios: 05
Segunda feira, 30 de junho de 2017

04. Considere uma estação de inspeção de emissão de gases de automóveis com três boxes de inspeção,

onde cada boxe tem capacidade para apenas um carro. É razoável assumir que carros esperam de tal

maneira que quando um boxe se torna livre, o carro no início da fila entra no boxe. A estação pode

acomodar quatro carros esperando (sete ao todo na estação) a um mesmo tempo. As chegadas ocorrem

segundo uma Poisson com média de um carro a cada minuto. O tempo de serviço é exponencial com média

de 6 minutos. O gerente da estação Sr. Vira Brequim quer saber:

(i) Dos automóveis que procuram a oficina, quantos em média ficam?

(ii) Quanto carros não entrarão na estação devido a ela estar cheia?

(iii) Qual a probabilidade de um carro chegar e não ter que esperar pela inspeção?

(iv) Considere que a taxa de rejeitados atual de mais de 50,5% baixe para 25%. Em quanto deve baixar

a taxa de atendimento, isto é, em quantos minutos no máximo um carro deve ser inspecionado?

(v) Se quisermos que o tempo de espera na fila baixe para 3 minutos quanto deveria ser a taxa de

chegadas? (Considerando que seja possível limitá-la!)

05. A Avenida Moita possui um espaço de oito carros em seu canteiro central para permitir o seu

cruzamento, sendo possível que dois carros fiquem lado a lado no canteiro central para realizar a manobra.

Em média, a cada 12 segundos chega um carro no cruzamento tentando cruzá-lo e o tempo médio para

realizar o cruzamento é de 20 segundos.

(i) Qual a probabilidade de não haver mais espaço no canteiro central para se realizar o cruzamento?

(ii) Quantos carros não poderão realizar a conversão por falta de espaço no período de uma hora?

(iii) Qual a probabilidade de que menos da metade da capacidade esteja sendo utilizada?

(iv) Quanto tempo, em média, um carro espera para realizar a conversão?

(ii) O departamento de trânsito está fazendo obras no local e não será mais possível que dois carros

fiquem lado a lado no canteiro central, mas em compensação será necessário apenas 11,52 segundos,

em média, para se realizar o cruzamento. Para que o fluxo do cruzamento não seja prejudicado, quantos

carros o canteiro central precisaria suportar para que a probabilidade de não haver mais espaço no

mesmo seja aproximadamente a mesma atual?

Prof. Lorí Viali e prof. Fernando de Oliveira Lemos 2

 Disciplina: Pesquisa Operacional II
Teoria das Filas - Lista de Exercícios: 05
Segunda feira, 30 de junho de 2017

O sistema M/M/R/GD/K/K

06. Um grupo de 6 máquinas é utilizado para realizar tarefas em uma fábrica. Cada máquina quebra segundo

um processo de Poisson de taxa de 3 vezes a hora. As máquinas quebradas são consertadas por três

funcionários que realizam o conserto em tempos exponencialmente distribuídos com média de 40 minutos.

(i) Avalie o funcionamento desse grupo de máquinas, determinando o número médio de máquinas fora de

operação e o tempo que elas estão fora de operação bem como a ocupação dos funcionários.

(ii) Se a probabilidade de 4 ou mais máquinas estarem quebradas ao mesmo tempo for superior a 50%
será necessário contratar um novo mecânico. Justifique se isso é necessário, nessa situação.

(iii) Faça um diagrama da distribuição de probabilidade do número de máquinas operando.

(iv) Determine o número médio, mediano e modal do número de máquinas operando.

(v) Determine o desvio padrão do número de máquinas em operação.

07. A Toolco opera uma oficina de usinagem com um total de 22 máquinas. Sabe-se que cada máquina quebra

uma vez a cada duas horas, em média. O conserto demora 12 minutos, em média. Tanto o tempo entre

quebras quanto o de conserto seguem uma exponencial. A Toolco quer determinar o número ótimo de

mecânicos de manutenção necessários para manter a oficina em funcionamento confortavelmente. Analise

a situação com uma investigação sobre a produtividade das máquinas em função do número de mecânicos

de manutenção. Tal medida é definida como:

Produtividade das máquinas = (Máq. disponíveis – Máq. quebradas)/Máq. Disponíveis.

Faça um gráfico da produtividade das máquinas com valores do número de mecânicos variando no intervalo

de 1 a 8. Qual seria a sua recomendação para a direção da empresa sobre o número ótimo de mecânicos.

Considere para isso o valor que proporciona o maior aumento na produtividade das máquinas.

08. Considere um cassino com 20 máquinas “caça-níqueis” que concedem prêmios segundo um processo de

Poisson de taxa de dois prêmios por hora. Cada vez que uma máquina concede um prêmio, fica travada até

que um atendente a coloque em funcionamento novamente. Existe no cassino um único atendente para

realizar esse serviço em um tempo exponencialmente distribuído com média de 2 minutos. Determine:

(i) a probabilidade de existirem mais do que 5 caça-níqueis travados em um dado instante.

(ii) o número médio de caça-níqueis travados em um dado instante.

(iii) o tempo médio que um caça-níquel fica fora de serviço.

(iv) Determine o desvio padrão do número de caça-níqueis fora de serviço.

Prof. Lorí Viali e prof. Fernando de Oliveira Lemos 3

 Disciplina: Pesquisa Operacional II
Teoria das Filas - Lista de Exercícios: 05
Segunda feira, 30 de junho de 2017

(v) Determine a probabilidade de todos os caça-níqueis estarem operando.

09. Suponha que um mecânico tem a responsabilidade de manter 3 máquinas. Para cada máquina, a

probabilidade de quebra é uma exponencial com média de 7,5 horas. O tempo de conserto é também

exponencial com média de 4,5 horas.

(i) Determine o número esperado de máquinas que não estão funcionando.

(ii) A probabilidade de todas as máquinas estarem funcionando.

(iii) a probabilidade de todas as máquinas estarem quebradas.

(iv) Como uma aproximação grosseira, pode ser assumido que a população de máquinas é infinita e que,

portanto, o modelo M/M/1 pode ser utilizado. Compare os principais parâmetros dos dois modelos.

(v) Se a tempo de quebra for de uma máquina, em média, a cada 6 horas em quanto por cento o tempo que

uma máquina fica fora de operação aumentará, de acordo com cada um dos modelos?

10. Uma companhia pesqueira tem 2 estaleiros para conserto de seus barcos. Cada barco quebra, em média,

de 4 em 4 semanas. Cada estaleiro gasta, em média, 1 semana para consertar cada barco. A frota atual

da companhia é de 10 barcos.

(i) Qual a probabilidade do estaleiro estar vazio?

(ii) Em média quantos barcos quebrados ficam aguardando conserto?

(iii) Em média quantos barcos estão parados no estaleiro?

(iv) Qual a taxa de chegada de barcos no estaleiro?

(v) Quanto tempo, em média, um barco aguarda para começar a ser consertado?

(vi) Quanto tempo, em média, um barco fica parado?

A notação utilizada na teoria das filas é variada, mas em geral, as seguintes são comuns:

λ = número médio de clientes que entram no sistema por unidade de tempo;

µ = número médio de clientes atendidos (que saem do sistema) por unidade de tempo;

Assim se um sistema de filas está em estado estacionário, tem-se: (Leis de Little)

L = λW Lq =λWq Ls = λWs

∞
∑ pk = 1 , onde pk = probabilidade de que existam k clientes no sistema.
k =0

Prof. Lorí Viali e prof. Fernando de Oliveira Lemos 4

 Disciplina: Pesquisa Operacional II
Teoria das Filas - Lista de Exercícios: 05
Segunda feira, 30 de junho de 2017

Sistema M/M/s/GD/c/∞

 s − 1 −1  1  λ j
j s c − s + 1 
 ∑ (sρ) + (sρ)  1 − ρ  se ρ ≠ 1    p0 se j = 0, 1, ..., s - 1
 j = 0 j! s!  1 −ρ   j!  µ 
 pj = 
p0 =  j
 s − 1 s j s s 
−1  1 λ
   p se j = s, ..., c
 ∑ + ( c − s + 1) se ρ = 1 j− s   0
 s!s  µ 
 j = 0 j! s! 

 p 0 ss ρs+1  p 0 ss ρs+1
 {1 − [1 + (1 − ρ)( c − sρ)]ρc−s} + sρ se ρ ≠ 1  {1 − [1 + (1 − ρ)( c − s)]ρc−s} se ρ ≠ 1
 s! (1 − ρ)2  s!(1 − ρ)2
L= Lq = 
 ss ( c − s )( c − s + 1) − 2 s  ss ( c − s )( c − s + 1)
 S! p0 +s se ρ = 1 p0 s! se ρ = 1
 2  2

 s −1
p0ρs s 1
 {1 − ρc−s [1 + (1 − ρ)( c − s )]} + se ρ ≠ 1
 µ (1 −ρ)2 (s!− ss ρc p0 ) µ
W=
 p 0 ss−1 ( c − s )(c − s + 1) 1
 + se ρ = 1
 2µ(s!− ss p0 ) µ
 s−1
p 0ρs s
 {1 − ρc−s [1 + (1 − ρ)( c − s )]} se ρ ≠ 1
ss ρ
c
 µ (1− ρ)2 (s!− ss ρc p0 )
λm = λ(1 − pc ) = λ(1 − p) Wq = 
s! 0
 p 0 ss−1 ( c − s)( c − s + 1)
 se ρ = 1
Aceitos no sistema 2µ(s!− ss p0 )


O sistema M/M/R/GD/K/K
−1
 K j 
µ j = jµ se j = 0,1, .., R    j!ρ 
R K K  j 
λ = λ(K − L)  
P0 =  ∑   ρ + ∑
j
µ j = Rµ se j = R + 1, R + 2, ..., K j =0  j  j= R +1 R!R
j− R 
 
 

 K j 
   ρ j! 
K R K 1 K j 

L = ∑ j p j = p0 ∑ j  ρ +
j
∑ j 
 k  j
j =0 j
j =0   R! j =R + 1 R j−R  Ls = L − Lq P j =   ρ p0 se j = 0 ,1, .., R
  j 
 

k  j
  ρ j! p0
K L L j 
L q = ∑ ( j − R) p j W= =  
Pj = se j = R + 1, R + 2, ..., K
j=R λ λ(K − L ) R! R j−R

Lq Lq
R −1 R −2 1 Wq = = Ls LS
p0 + p1 + p2 ... + pR −1 λ λ(K − L) Ws = =
R R R λ λ(K − L )

Prof. Lorí Viali e prof. Fernando de Oliveira Lemos 5