Engenharia de trafego

Aula 10 : Modelo matemático para o cálculo do custo das

delineia de espera em função da teoria de filas. Aplicações e
especificações.

C/E 1: Modelo matemático para o cálculo do custo das delineia

com mais de 1 servidor. Exercícios lista de espera nas filas.

C/E 2: Cálculo da eficiência e custo dos sistemas

 Filas com servidores em paralelo

É um sistema que se caracteriza porque há mais de um servidor que executa a

mesma função com a mesma eficiência.
Em um sistema com servidores em paralelo não há várias filas, a não ser uma
única fila.

recordar que
𝜆 𝜌 : Capacidade de atenção do sistema ou
𝜌=
𝜇 intensidade de tráfego nos sistemas de fila

𝜆
𝜌= s: número de servidores em paralelo
𝒔·𝜇
 𝑎 𝑡 = 𝜆𝑒 −𝜆𝑡 taxa de chegadas
recordar do sala-de-aula 8
𝑎 𝑡 = 𝜇𝑒 −𝜇𝑡 taxa de saídas

então para quando se empregam vários servidores em paralelo adiciona se o término n a

𝜇 para a taxa de saída tal que:

𝑏 𝑡 = 𝜇𝑛 𝑒 −𝜇𝑛 𝑡

Onde:
𝑛𝜇 1 ≤ 𝑛 < 𝑠
𝜇𝑛 =
𝑠𝜇 𝑛≥𝑠
Processo de nascimento e morte (para n servidores)
Diagrama de Transição de Taxa

𝜆 Sistema é
𝜌= 𝜌<1 estável eficiente.
𝑠𝜇 Existe equilíbrio
 A probabilidade de que acha n clientes em um sistema deste tipo é:

𝜆𝑛 1≤𝑛<𝑠
𝑛
𝑃0
𝑛! 𝜇
𝑃𝑛 = 𝜆𝑛
𝑛−𝑠 𝑛
𝑃0 𝑛≥𝑠
𝑠 · 𝑠! · 𝜇

portanto a probabilidade de que este sistema esvazio é:

1
𝑃0 = 𝑛 𝑠
𝜆 𝜆
𝜇 𝜇 1
1+ σ𝑠−1
𝑛=1 + ∙
𝑛! 𝑠! 𝜆
1−
𝑠∙𝜇
Recordar que sempre existe uma relação entre a probabilidade de um sistema esvazio
𝑃0 e a capacidade do sistema ou fator de atenção do sistema 𝜌
(aula 8)

𝑃0 = 1 − 𝜌
Cálculo da longitude da fila. Quantidade de clientes na fila

𝑠+1
𝜆
𝜇 𝜌 𝑠+1
𝐿𝑞 = 𝑃0 ∙ 𝐿𝑞 = 𝑃0 ∙ 2
𝜆 2 𝑠−1 !∙ 𝑠−𝜌
𝑠−1 !∙ 𝑠−
𝜇
 Tempo meio de espera na fila

𝐿𝑞 Se expressa como tempo médio porque se

𝑤𝑞 =
𝜆 representa na prática como um médio, dado
que está em função do comprido (Largura)
da fila e além das chegada dos clientes à fila
e além de como se realiza o trabalho no

1 servidor
𝑤𝑞 = 𝑤𝑠 −
𝜇
Mediante o gráfico
se pode estimar a
longitude médio da
s=1
fila para um s=2
S=3
sistema em função s=5
s=10
do número de s=15
s=20
servidores e a s=30
s=40
capacidade da
s=1
atenção do sistema,
assim como preveer
a saturação dos s=40

mesmos.
Tabela de aproximação com número de servidores e longitude médio da fila (L), onde se representa
a saturação do número de servidores em paralelo

Em resumo se pode observar que dada a não linealidad da curva os resultados são aproximados, mas
representa uma idéia do valor de como se pode relacionar os valores de longitude da fila e quantidade de
servidores em paralelos para servir uma fila
 Medidas de funcionamento de cauda M/M/s
𝜆 𝑠
𝜌
𝜇
𝐿𝑞 = 2 𝑃0 Número meio de clientes em fila com s servidores
𝑠! 1 − 𝜌

𝜆
𝐿 = 𝐿𝑞 +
𝜇 Número meio de clientes no sistema
𝐿𝑞
𝑊𝑞 =
𝜆 Tempo meio dos clientes em fila
𝐿 1
𝑊 = = 𝑊𝑞 + Tempo meio dos clientes no sistema
𝜆 𝜇

𝜆
𝑐 ҧ = 𝐿 − 𝐿𝑞 = Fator de utilização do servidor
𝜇
Em alguns sistemas a fila não pode albergar (ter) a um número indefinido de
clientes. Neste caso se diz que o sistema é de capacidade limitada.
Este limite o fixa o parâmetro K que inclui os servidores.
Onde as probabilidades de que o sistema tenha clientes ou este esvazio esta
determinado por:

1 como se pode observar as

𝑃0 =
𝜆 𝑛 𝜆 𝑠 expressões de
𝜇 𝜇 1 probabilidad só
σ𝑠−1
𝑛=0 + ∙ adicionam o parâmetro k
𝑛! 𝑠! 𝜆
1− que fixa o limite da fila e
𝑠∙𝜇
a capacidade de atenção
do servidor
Expressões para o modelo de mais de um servidor (M , M , S )
1
𝑃0 =
probabilidade de que 𝜆 𝑛 𝜆 𝑠
esteja esvazio o
𝜇 𝜇 1
sistema σ𝑠−1
𝑛=0 + ∙
𝑛! 𝑠! 𝜆
1−
𝑠∙𝜇
n : informa em contagem
para em função do número de servidores fazer a s: cantidade de servidores
sumatoria
𝑠−1

෍… ….
𝑛

o contador começa a contar desde

n=2 porque σ𝑠−1
𝑛=0 … .
zero, por isso tem valor determinado
𝑠−1

෍ 𝑥 0 + 𝑥1
então n = 2
𝑛=0
Expressões para o modelo de mais de um servidor (M , M , S )

𝜆 𝑠
𝜆∙𝜇∙ ∙ 𝑃0 𝜆
𝐿𝑠 𝜇
𝑊𝑠 = 𝐿𝑠 = 2
+
𝜆 𝑠−1 !∙ 𝑠∙𝜇−𝜆 𝜇

(Length, logitude)
(Wait)
quantidade de clientes passando
tempo médio no
pelo sistema (servidor)
cliente é atendido
no servidor
Expressões para o modelo de mais de um servidor (M , M , S )

𝑠+1
𝐿𝑞 𝜆
𝑤𝑞 = 𝐿𝑞 = 𝑃0 ∙
𝜇
𝜆 𝜆 2
𝑠−1 !∙ 𝑠−
𝜇

tempo de espera na fila

quantidade de pessoas na fila

longitude da fila
 Exercício 1
A um servidor de mensagería instantanea de uma secretária de uma empresa
chegam 30 mensagens cada hora e um servidor só pode atender 20 mensagens
cada hora. Se se colocarem 2 servidores para o trabalho da secretária
Determine:
a) Probabilidade de que não exista mensagens no sistema (Sistema esvazio)
b) número médio de mensagens no sistema (Quantidade de mensagens no sistema)
c) tempo de espera de mensagens (mensagens no sistema ao ser atendidos)
d) longitude da fila (quantidade de mensagens na fila)
e) tempo de espera na fila das mensagens
 Dados: 𝜆 = 30 mensagens e 𝜇 = 20 mensagens 2 servidores

a) Probabilidade de que não exista mensagens no sistema (Sistema esvazio)

1
𝑃0 = 𝑛 𝑠
𝜆 𝜆
𝑠−1 𝜇 𝜇 1
σ𝑛=0 + ∙
𝑛! 𝑠! 𝜆
1−
𝑠∙𝜇

1
𝑃0 = 2 2
30 30
20 1
σ𝑠−1
𝑛=0 + 20 ∙ 30
2! 2!
1−
2 ∙ 20
 1
𝑃0 = 0 1 2
30 30 30
20 20 1
σ𝑠−1
𝑛=0 + + 20 ∙
0! 1! 2! 30
1−
(1) 2 ∙ 20
1
𝑃0 = 2
30
1,5 1
1 + + 20 ∙
1 2! 30
1 − 40

1 1
𝑃0 = 𝑃0 =
1,52 1 1 + 1,5 + 1,125 · 4
1 + 1,5 + ∙
2 1 − 0,75
1
𝑃0 = 𝑃0 = 0,0689
14,5
b)número médio de mensagens no sistema (Quantidade de mensagens
no sistema)
𝑠
𝜆
𝜆∙𝜇∙ ∙ 𝑃0 𝜆
𝜇
𝐿𝑠 = 2
+
𝑠−1 !∙ 𝑠∙𝜇−𝜆 𝜇
2
30
30 ∙ 20 ∙ ∙ 0,0689 30
𝐿𝑠 = 20 +
2 − 1 ! ∙ 2 ∙ 20 − 30 2 20

600 ∙ 1,5 2 ∙ 0,0689

𝐿𝑠 = 2
+ 1,5
1 ! ∙ 10
 600 ∙ 2,25 ∙ 0,0689 93,015
𝐿𝑠 = + 1,5 𝐿𝑠 = + 1,5
100 100

𝐿𝑠 = 2,43015 quantidade de
𝐿𝑠 = 0,93015 + 1,5 mensagens como
médio no sistema

c) tempo de espera de mensagens (mensagens no sistema ao ser atendidos)

𝐿𝑠 2,43015 𝑊 = 0,081005 ℎ𝑜𝑟𝑎𝑠

𝑊𝑠 = 𝑊𝑠 = 𝑠
𝜆 30
𝑊𝑠 = 4,8522 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
 d)longitude da fila (quantidade de mensagens na fila)
𝑠+1 3
𝜆 30
𝜇 𝐿𝑞 = 0,0689 ∙ 20
𝐿𝑞 = 𝑃0 ∙ 2
𝜆 2 30
𝑠−1 !∙ 𝑠− 2−1 !∙ 2−
𝜇 20

1,5 3 3,375
𝐿𝑞 = 0,0689 ∙ 2 𝐿𝑞 = 0,0689 ∙
1 ! ∙ 2 − 1,5 0,5 2

3,375 3,375
𝐿𝑞 = 0,0689 ∙ 𝐿𝑞 = 0,0689 ∙
0,25 0,25

𝐿𝑞 = 0,93015 mensagens na fila

 e) tempo de espera na fila das mensagens

𝐿𝑞 0,93015
𝑤𝑞 = 𝑤𝑞 =
𝜆 30

𝑤𝑞 = 0,031015 horas

𝑤𝑞 = 1,86 minutos
C/E 2: Cálculo da eficiência e custo dos sistemas
 Exercício 2

Na empresa Zapi com um operadora se recebem 40 chamadas por

hora, muentras na prática um operador atende 30 chamadas por hora.
Nos cálculos econômicos a administração estima que lhe custa 2000
kz manter a um cliente esperado e que o salário de cada operador por
hora é de 1200 kz.
Determine o custo por usar
a) 2 operadores
b) 3 operadores
 Solução

Para o cálculo do custo

se emprega a expressão 𝐶𝑇 = 𝐿𝑞 ∙ 𝐶𝑤 + 𝑠 ∙ 𝐶𝑠

Onde:
𝐶𝑇 :Custo total

𝐿𝑞 :Quantidade de pessoas ou entidades formadas na fila

𝐶𝑤 :Custo de esperar na fila em tempo

𝑠 :Número de servidores

𝐶𝑠 :Custo de manter o servidor trabalhando em tempo

 1
𝑃0 =
𝜆 𝑛 𝜆 𝑠
Lembrar que: 𝜇 𝜇 1
σ𝑠−1
𝑛=0 + ∙
𝑛! 𝑠! 𝜆
1−
𝑠∙𝜇
velocidade a chegam os
𝜆 1
clientes à fila 𝑃0 =
4 𝑛 4 2
3 1
σ𝑠−1
𝑛=0 + 3 ∙ 4
𝑛! 2!
𝜇 velocidade com que 1−
2∙3
trabalha em servidor
1
𝑃0 =
4 𝑛
3 1,777 1
σ𝑠−1
𝑛=0 + ∙
𝑛! 2 2
1−
3
 1 1
𝑃0 = 𝑛 𝑃0 =
4 4 0 4 1
3 1 3 + 3 + 0,8885 ∙ 3
σ𝑠−1
𝑛=0 + 0,8885 ∙
𝑛! 0,333 0! 1!

1 1
𝑃0 = 𝑃0 =
4 4,998
1 + + 0,8885 ∙ 3
3

𝑃0 = 0,2
 𝑠+1 3
𝜆 4
𝜇 𝐿𝑞 = 0,2 ∙ 3
𝐿𝑞 = 𝑃0 ∙ 2 2
𝜆 4
𝑠−1 !∙ 𝑠− 2−1 !∙ 2−
𝜇 3

2,37 2,37
𝐿𝑞 = 0,2 ∙ 2 𝐿𝑞 = 0,2 ∙
4 1 ∙ 0,44
1∙ 2−
3

𝐿𝑞 = 0,2 ∙ 5,386 𝐿𝑞 = 1,077 chamadas em espera

 𝐶𝑇 = 𝐿𝑞 ∙ 𝐶𝑤 + 𝑠 ∙ 𝐶𝑠

𝐶𝑇 :custo total
𝐶𝑤 :custo de esperar na fila uma hora

𝐶𝑠 :custo de manter o servidor trabalhando durante uma hora

Substituir valores dados

𝐶𝑇 = 𝐿𝑞 ∙ 𝐶𝑤 + 𝑠 ∙ 𝐶𝑠
do problema em: