Um ou mais servidores que fornecem um tipo de serviço para clientes.

Quando Alguns clientes apresentam tempo de serviço muito grande; Uma

os clientes chegam no sistema e encontram servidores ocupados = fila. solução é a fila única com diversos atendentes; altera-se
◦ ◦
Clientes certa população. Ex. pessoas, máquinas, aviões, etc. dinamicamente o número de atendentes, caso dos banco em
◦
Servidores - atendimento Ex. caixas de banco, operadores de máquinas horários de pico; Muitas vezes a fila única é impraticável, caso dos
◦
População conjunto potencial de clientes (pode ser finito ou infinito). supermercados; Caixa expresso é uma boa solução
◦
Capacidade do sistema o limite do número de clientes que o sistema pode ◦
λ - ritmo médio de chegada M – Quantidade de atendentes ◦
acomodar em um dado instante de tempo (Fila + Atendimento)
Processo de Chegada - tempos programados ou aleatórios
Processo de Atendimento ◦ tempos programados ou aleatórios. Raramente, os
processos de chegada e atendimento são regulares (sem alteração).
◦ ◦
Número de Servidores Pode ser de 1 ou + . Conforme aumenta, + o número de
servidores para manter um padrão de atendimento
Disciplina da Fila ◦ ◦
próximo a ser atendido; primeiro da fila a ser atendido; FIFO (First
◦
in First out) : LIFO (Last in First out), ordem de prioridade, serviço randômico,...
◦
Tamanho Médio da Fila Característica da fila que mais consideramos quando vamos
◦ ◦
escolher uma; Ideal é chegar e ser atendido (Tamanho Zero); Não é constante.
◦
Tempo Médio de Espera na Fila Depende dos processos de chegada e atendimento.
Tamanho Máximo da Fila ◦ suportar uma quantidade máxima de clientes em espera;
◦ ◦
Cliente pode ser recusado (ex. linha telefônica); Implementação de área de espera.

Notação Kendall: A/B/c/K/m/Z Onde: A distribuição dos intervalos

entre chegadas; B distribuição do tempo de serviço; c é a quantidade
de atendentes; K é a capacidade máxima do sistema (número
máximo de clientes no sistema); m é o tamanho máximo da
população de clientes; Z é a disciplina da fila

M/M/5/20/∞/Randômico Significa: É uma fila onde a chegada e o

atendimento são marcovianos, o número de atendentes é 5, a
capacidade do sistema é 20, população infinita e atendimento
randômico.
Modelo M/M/1 Chegadas e atendimentos são marcovianos (seguem
a Distribuição de Poisson) e que se tem um único atendente;
Abordaremos somente o caso de população infinita

Em processos estocásticos estáveis, λ e µ representam valores

◦
médios; Em um determinado momento podem chegar mais clientes
que a capacidade de atendimento daquele momento, gerando filas
◦
temporárias; O atendimento de um cliente pode ser mais
demorado que a média, gerando fila.
Sistemas Estáveis –Aplicam-se em todos os sistemas de filas onde µ >
λ, ou seja, exista estabilidade, em todos os servidores;
Variáveis Randômicas - valor médio e uma distribuição de
probabilidades, chances de ocorrência dos valores; Quando dizemos
que o tamanho da média da fila é de 5 pessoas não que dizer que
sempre ela terá 5 pessoas; Em diferentes observações ela poderá ter
10, 3, 7 ou não haver fila; É feita uma média aritmética ponderada dos
tamanho da fila durante consecutivos intervalos de tempo
◦ ◦
Única fila e único servidor Única fila e diversos servidores ◦
Diversas filas e diversos servidores ◦
Filas especiais ◦
Estuda-se filas para efetuarmos modificação em sistemas que
apresentem gargalos; Para melhorar o atendimento; Ou reduzir
custos; Em situações em que o tempo de atendimento varia bastante
não é recomendado o uso de diversas filas; ◦
Bancos, correios, etc.

Taxa de utilização é denominada a relação entre o ritmo médio de

chegada e o ritmo médio de atendimento É dada por: ρ = λ / µ
Quando ρ tende para 1 a fila tende por aumentar infinitamente
M/M/1/K (População Finita) Um caso particular e bastante
encontrado na vida prática é aquele onde a população de clientes é
finita
M/M/C (População Infinita)única fila e diversos servidores e tanto
chegada como atendimento são marcovianas. Supõe-se aqui que a
capacidade de atendimento de cada um dos atendentes é a mesma.
M/M/C/K (População Finita) Neste modelo encontramos múltiplos
atendentes, mas a população é finita.