Escolar Documentos
Profissional Documentos
Cultura Documentos
TADEU
prof.fmori@gmail.com
A teoria das filas iniciou com o trabalho de Erlang (1909) na indústria telefônica no inicio
do século vinte. Ele fez estudos detalhados dos modelos usuais em que as chegadas ao
sistema e os tempos de serviço são conhecidos e pertencem a bem estabelecidas
categorias que são bem caracterizadas.
Uma fila é formada pelas chegadas aleatórias de clientes que chegam a algum lugar
para receber um serviço fornecido por um atendente. O objetivo da teoria das filas é
caracterizar de forma quantitativa e qualitativa uma fila por meio da análise matemática.
A quantificação de uma fila pode ser feita por análise matemática que fornece resultados
ótimos, apesar de requere algumas hipóteses bastante restritivas, tais como a chegada
dos clientes, o numero de atendentes e a estrutura do sistema. Por outro lado pode-se
também analisar problemas de filas usando simulação. A diferença é que neste ultimo
caso não temos resultados ótimos, mas em compensação podemos analisar casos mais
complexos.
Os principais elementos em um modelo matemático de filas são clientes (usuários) e
atendentes(ou servidores). Usuários podem ter origem em uma população finita ou
infinita.
A chegada dos clientes é representada pelo tempo entre chegadas. Isto é uma constante
ou uma variável aleatória com uma distribuição de probabilidades conhecida ou
desconhecida. A analise matemática que usaremos considera apenas as chegadas que
obedecem uma distribuição de Poisson. Outras distribuições ou comportamentos de filas
devem ser tratadas usando simulação.
Cliente
Fila em serviço
Chegada Partida
Servidor
de clientes de clientes
Origem
de Clientes
Servidor -1
Fila
Chegada Partida
Servidor -2
de clientes de clientes
Servidor -3
Fila nº 1
Servidor- 1
Partida
Chegada
Fila nº 2 de
de clientes
clientes
Servidor-
Servidor 2
Origem
de Clientes
Fila Fila
Chegada Servidor- 1 Servidor- 2
de clientes
Padrões de serviço
O padrão de serviço é específico pelo tempo de
serviço, tempo necessário para um atendente
atender um cliente. O tempo de serviço pode ser
determinístico ou pode ser uma variável aleatória.
Pn n (1 ) n P0
taxa de atendimento:
1 avião 1
= avião/min
3 minutos 3
3
fator de utilização
5
a)
2
1
2
5
Lf 0,909
( ) 1 1 1
33 5
LS 1, 504
c) a probabilidade de aterrisar em menos de 10 minutos:
t
P (t 10) e wS
1
WS 7, 519
10
1 k 1
k
2 se 1
Ls k 1
1 k ( k 1)
k
se 1
(1 )(1 k 1 )
L f Ls 1 P0
L
Ws
(1 Pk )
sendo ' (1 Pk ) a taxa de rejeição do sistema
1
W f Ws
1
P0 com
k
k!
n 0 ( k n )!
n
k!
Pn n P0 se 1 n k
( k n)!
Lf k (1 P0 )
2) Numero médio de usuários no sistema:
L f k (1 P0 )
k (1 P0 )
Ws
(1 P0 )
1
P0 s 1
n s
n!
n0 s!
(k s 1)
' (1 Pk )
ef (k Ls )
COPYRIGHT BY FERNANDO 63
MORI - USJT 2010