Tipos de Modelos de Filas de

Espera
1º Modelo: Sistema de 1 fila e 1
canal com população infinita
 Teoria das Filas
Sistema de 1 fila e 1 canal com população
infinita.
Esse modelo pode ser representado simbolicamente pela
figura abaixo.
POPULAÇÃO

Clientes SISTEMA Saídas

Canal de
Fila Serviço

Prof. Francisco Paiva, M.Sc 2

Aula II
 Teoria das Filas
Características gerais do modelo
Todas as equações do modelo que serão apresentadas,
são baseadas nas características dos processos de
chegadas e de atendimento aos clientes:
• as chegadas se processam segundo uma distribuição de
Poisson com média λ chegadas/tempo;
• os tempos de atendimento seguem a distribuição
exponencial negativa com média 1/μ (ou o número de
atendimentos segue a distribuição de Poisson com média
μ);
• o atendimento à fila é feita por ordem de chegada;
• o número de possíveis clientes é suficientemente grande
para que a população possa ser considerada infinita.

Prof. Francisco Paiva, M.Sc 3

Aula II
 Teoria das Filas
Equações do Modelo
Apresentaremos a seguir as equações do modelo de uma fila e
um canal, sem no entanto apresentarmos seu desenvolvimento.
Equação básica do sistema
Probabilidade de haver n clientes no sistema, ou seja, a
distribuição de probabilidade do número de clientes no sistema
é dado por:
n
  
P (n)     
   

A partir dessa equação, podemos calcular outras probabilidades

importantes, como por exemplo:
Prof. Francisco Paiva, M.Sc 4
Aula II
 Teoria das Filas
Probabilidade de que o número de clientes no
sistema seja superior a um certo valor r:

Desenvolvendo a equação acima, podemos encontrar:

r  1

P ( n  r )   

Prof. Francisco Paiva, M.Sc 5
Aula II
 Teoria das Filas
Probabilidade de que o sistema esteja ocioso:
0
    
P (n  0)        
      
Essa equação fornece a porcentual de tempo em que o sistema está
inativo, também chamada de taxa de ociosidade.

Probabilidade do sistema está ocupado:


P ( n  0)   

Também é chamada de fator ou taxa de ocupação.
Prof. Francisco Paiva, M.Sc 6
Aula II
 Teoria das Filas
Parâmetros relativos à quantidade de clientes
Conhecida a distribuição de probabilidades do número de clientes
no sistema (n), podemos calcular os parâmetros da fila.
Número médio de clientes no sistema (NS)

N S 
 

Número médio de clientes na fila (NF)

2
NF 
   
Esse cálculo inclui as filas de tamanho zero. Podemos também
calcular o tamanho médio da fila, apenas quando há fila, através
da seguinte fórmula:
7
Prof. Francisco Paiva, M.Sc
Aula II
 Teoria das Filas

Número Médio de Clientes na Fila (para

fila > 0) é:


N F ( fila  0) 


Prof. Francisco Paiva, M.Sc 8

Aula II
 Teoria das Filas
Parâmetros relativos aos tempos gastos pelos
clientes
Tempo médio de espera na fila por cliente (TF)

TF 
    
Tempo médio gasto no sistema por cliente (TS)

1
T S 
 
Prof. Francisco Paiva, M.Sc 9
Aula II
 Teoria das Filas
Relações entre TF, TS, NF e NS
Comparando as fórmulas obtidas no item anterior,
podemos extrair algumas relações entre as diversas
medidas de efetividade do sistema.
Podemos observar que o número médio de clientes na fila
(NF) tem a seguinte relação com o tempo médio de espera na
fila (TF).
NF =  . TF
Com raciocínio semelhante, podemos encontrar a relação entre
o número médio de clientes no sistema e o tempo médio gasto
no sistema por cliente.
NS =  . TS

Prof. Francisco Paiva, M.Sc 10

Aula II
 Teoria das Filas
Por definição:
o tempo médio de espera na fila (TF) é igual ao tempo
médio gasto no sistema (TS) menos o tempo médio
gasto no atendimento. Assim temos:
1
TF TS 

Multiplicando ambos os membros da equação acima por ,
encontra-se a relação entre o número médio de clientes na fila e o
número médio de clientes no sistema.

NF  NS 


Prof. Francisco Paiva, M.Sc 11

Aula II
 Teoria das Filas
• Trabalhando ainda com o 1º modelo de filas,
temos ainda as seguintes equações:
A probabilidade de que um cliente permaneça mais que t
unidades de tempo no sistema é dada pela equação abaixo:

–t/TS
P (T > t) = e
A probabilidade de que um cliente permaneça mais que t
unidades de tempo na fila, é determinada pela equação seguinte:

–t/TS
P (T > t) = ρe
Prof. Francisco Paiva, M.Sc 12
Aula II
 Teoria das Filas
• Notação de Kendall
O professor D.G. Kendall criou, em 1953, uma notação
para sistemas filas (v/w/x/y/z) e que hoje é largamente
utilizada.
 Ela tem, na sua forma simplificada, o seguinte formato: v/w/x,
onde v indica o modelo de chegada, w representa a distribuição do
serviço e x significa o número de canais disponíveis;
 Como a distribuição de Poisson inclui as propriedades do processo
Markoviano, a notação usada para v e w é M quando temos um
processo de Poisson;
 Assim um modelo de fila em que a distribuição das chegadas
segue uma Poisson, a distribuição da duração do serviço segue a
Esponencial com 1 estação de trabalho, teria a notação M/M/1.

Prof. Francisco Paiva, M.Sc 13

Aula II