Você está na página 1de 6

FILAS

Com os dias atuais, existe filas para tudo. Quando vai ao banco,
supermercado, comprar ingresso dentre outros.

Com isso, vamos mostrar e falar sobre a teoria das filas

O estudo de Teoria de Filas trata com o fenômeno de aguardar em fila usando


medidas representativas da performance do sistema, tais como comprimento
médio da fila, tempo médio de espera na fila, utilização média do sistema, entre
outros.

1)Motivo de estudar a teoria das filas


O principal motivo de se estudar Teoria de Filas é otimizar o sistema, que se
caracteriza por:

- melhor utilização dos serviços disponíveis,

- menor tempo de espera,

- maior rapidez no atendimento.

2) Estrutura de um sistema de fila de espera


É composta pelas seguintes:

-Fonte ou População: que gera os clientes que vão chegar ao sistema.

-Fila: é constituída pelos clientes à espera de ser atendidos (Não inclui o(s)
cliente(s) em atendimento).

- Serviço ou atendimento: são os postos de atendimento, pode ser constituído


por um ou mais postos de atendimento. Mas conforme mais postos de
atendimento mais rápido vai ser.

Fila + Serviço = Sistema

-Número de clientes no sistema (Em cada instante) = Estado do sistema.


fonte:
http://www.ebah.com.br/content/ABAAAf4PUAJ/exercicios-teoria-filas

Agora vamos falar sobre cada estrutura do sistema da fila

3)População ou fonte
a)Dimensões da população

Existe dois tipos de dimensões:

-Infinita: Quando uma nova chegada na fila não influencia a quantidade de


pessoas já dentro do sistema(já tem muita pessoa)

-Finita: Ao contrario, quando alguém chega na fila e já afeta a fila(tem pouca


pessoa)

b)Dimensões de chegada

Existem dois tipos de chegada

-em grupo

-um por um

c) Controle de chegadas

-incontroláveis(Não tem como contar)

-Controlável(tem como contar)

4)Cliente
a)Distribuição das chegadas
-O padrão das chegadas pode ser descrito pelo tempo entre duas chegadas
consecutivas (Tempo entre chegadas) ou pelo número de chegadas por
unidade de tempo. (Distribuição das chegadas) .

b)Taxa de chegada

É a media de pessoas que chega na fila por unidade de tempo

C) Atitude do cliente

-Paciente: que respeitam o outro, respeita a fila

-Impaciente: Não respeita a fila, ou nem entram na fila

5)Fila
Existem dois tipos de filas

-simples: só tem uma fila

-composta: varias filas, pois existem vários postos e cada posto tem um fila

a)Comprimento da fila

-Infinita: a capacidade da fila é muito grande

-Finita: a capacidade de fila é pequena

6)Serviço
a)Dimensões do serviço:

-simples

-em grupo

b)Taxa de serviço

Número médio de clientes que podem ser atendidos por cada servidor por
unidade de tempo. 1 /µ é a duração média do serviço.

7) Medidas de desempenho de sistemas de filas


C : número de servidores do sistema

λ : taxa média de chegada de clientes

µ : taxa média de atendimento (serviço) por servidor

a : número de servidores necessários para o serviço


ρ : taxa de utilização do servidor; é uma medida de congestionamento do
servidor se

ρ < 1 então não há congestionamento

ρ = 1 então sistema está em equilíbrio

ρ > 1 então há congestionamento

Wq : descreve o tempo gasto por um cliente na fila

Ws : descreve o tempo gasto por um cliente durante atendimento (serviço)

W : descreve o tempo total de um cliente no servidor (fila + atendimento)

Lq : descreve o número de clientes na fila

Ls : descreve o número de clientes em atendimento (serviço)

L : descreve o número total de clientes

Existem 3 tipos e notações: X/Y/Z/W; M/M/1; M/M/c. Esses três tipo são as
mesma coisas única coisa que muda são as medidas e as fórmulas.

8)Fórmulas da teoria de fila

http://www.ebah.com.br/content/ABAAAeq9IAG/introducao-a-teoria-
das-filas1
http://slideplayer.com.br/slide/10905417/

9)Exemplo
Exemplo Seja um aeroporto com uma única pista de pouso/decolagem. Os
aviões chegam a uma taxa de 15/hora, e levam em média 3 minutos para
aterrisar. Assumindo que as chegadas são um processo de Poisson, e o tempo
de aterrisagem é distribuído por uma exponencial.

λ = 15/hora e µ = 60 3 /hora = 20/hora

Intensidade de tráfego: = λ µ = 3 4 = 0.75

Número médio de aviões aguardando para pousar: E (Nq) = λ µ ∗ λ (µ−λ) =


2.25

Tempo médio de espera para o pouso: Wq = λ µ(µ−λ) = 3 20 = 9 minutos


10)Referências
http://www.ufjf.br/epd042/files/2009/02/Teoria_Filas_Transparencia.pdf

https://www.maxwell.vrac.puc-rio.br/20757/20757_3.PDF

https://www.ime.unicamp.br/~hlachos/ME323-Teoria%20Filas.pdf

http://professor.unisinos.br/linds/simul/aula1b.pdf