Escolar Documentos
Profissional Documentos
Cultura Documentos
Fila 3
População
Atendimento
2 – Características de uma fila:
= Ritmo de atendimento
TA = Tempo de atendimento
2.4 – Número de servidores:
Quantidade de servidores que atendem aos clientes
2.5 – Disciplinas das filas:
FIFO = First in, first out
LIFO = Last in, first out
Prioridade = Uma característica do cliente define sua prioridade
de atendimento
Randômico = Atendimento aleatório
3 – Variáveis aleatórias:
O comportamento de uma variável aleatória pode ser expresso pelo seu valor
médio e a forma como os valores se distribuem em torno desta média.
Duração do atendimento:
Cliente 1 2 3 4 5 6 7 8 9 10 11 12
Duração 1 2 1 1 4 2 1 4 2 3 1 3 Média=2.0
= 30 / h
Tempo de espera de cada cliente:
Cliente 1 2 3 4 5 6 7 8 9 10 11 12
Momento 2 5 8 11 16 16 17 22 23 27 28 30
Duração 1 2 1 1 3 2 1 4 2 3 1 3
Liberação 3 7 9 12 19 21 22 26 28 31 32 35
Espera 0 0 0 0 0 3 4 0 3 1 3 2
5 - Sistemas estáveis:
ocupado.
Para sistemas estáveis, tem-se que : < 1
NF = . TF
NS = . TS
8.9 - Postulados básicos:
1 - Em qualquer sistema estável, o fluxo que entra é igual ao fluxo que sai.
2 - Em um sistema estável, o fluxo de entrada se mantém nas diversas seções
do sistema.
3 - Em um sistema estável, a junção de fluxos equivale às suas somas.
f (x) = λe −λx
Notação de Kendall (David Kendall):
Fila A/B/c/K/m/Z
λ2
1 – Nr. Médio de clientes na fila: NF =
µ (µ − λ )
λ
2 – Nr. Médio de clientes no sistema: NS =
(µ − λ )
3 – Tempo médio que o cliente fica na λ
fila: TF =
µ (µ − λ )
4 – Tempo médio que o cliente fica no
sistema: 1
TS =
(µ − λ )
5 – Probabilidade de existirem n clientes
no sistema:
Pn = (1 − λ / µ )(λ / µ ) n
Taxa de utilização:
λ2 ρ2
NF = =
Quando tende p/ 1 a fila tende a aumentar
µ (µ − λ ) 1 − ρ
Infinitamente.
NF
0 1
2 - População finita - Fórmulas usuais (dedução : vide ref. 03 –Cap. 07):
Modelo M/M/1/K
(λ + µ )
1 – Nr. Médio de clientes na fila: NF = K − .(1 − P0 )
λ
λ
j=0 j!
Exemplo 1:
Suponhamos que as chegadas a uma cabine telefônica obedeçam a lei de
Poisson, com ritmo de 6 chegadas por hora. A duração média do telefonema
é de 3 minuts e suponhamos que siga a distribuição exponencial negativa.
Pede-se:
1 – Qual a probabilidade de uma pessoa chegar à cabine e não ter que esperar?
2 – Qual o número médio de pessoas na fila?
3 – Qual o número médio de pessoas no sistema?
4 – Qual o número médio de clientes usando o telefone?
5 – Qual o tempo médio de fila?
6 – Para qual ritmo de chegada teríamos a situação em que o tempo médio de
espera na fila seria de 3 min?
7 – Qual a fração do dia durante a qual o telefone está em uso?