Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução
Modelagem de Sistemas
Aplicações
Filas
Propriedades
Variáveis randômicas fundamentais
Processos de chegada e de atendimento
Apêndice - Tabelas de referências
Modelos de filas
Modelo M/M/1
Modelo M/M/1/K
Modelo M/M/c
Modelo Erlang
Simulação
Método de Monte Carlo
I Sistemas balanceados
I Linhas de produção
I Transportes
I Comunicações
I Bancos, supermercados, escritóriose, etc.
I Processo de atendimento
I Número de servidores
I Disciplina da fila (FIFO, LIFO, prioridade, randômico)
I Tamanho médio da fila
I Tamanho máximo da fila
I Tempo médio de espera
I Variáveis randômicas
I Diretamente ligadas às filas
I Para as principais variáveis existe um valor médio
I E uma distribuição de probabilidades
I Sistemas estáveis
I A abordagem matemática de filas exige que λ e µ sejam estaveis
(constantes)
I Por mais que possam ocorrer sistuações adversas, em sistemas
estáveis todas as características randômicas das filas se mantêm
estáveis
I Tamanho da amostra
Cliente: 01 02 03 04 05 06 07 08 09 10
Intervalo: 10 02 13 07 02 08 08 08 10 09
A duração do processo de carga (em horas) para cada navio é:
Cliente: 01 02 03 04 05 06 07 08 09 10
Duração: 05 05 03 03 06 07 06 08 02 05
Pede-se:
1. O intervalo médio entre chegadas
2. A duração média do carregamento
3. Tente desenhar um esquema de funcionamento da fila
4. Calcule o tamanho médio da fila
5. Calcule o tempo médio de espera na fila
Ivairton | Teoria das Filas e Simulação
Filas
Variáveis randômicas fundamentais 10
I Relações básicas:
NS = NF + NA
TS = TF + TA
TA
I Pode-se demosntrar que: NA = µλ = IC . Portanto:
NS = NF + NA = NF + µλ = NF + TA
IC
I Taxa de utilização dos atendentes
I Para o caso de uma fila/um atendente:
ρ = µλ
I Para uma fila/vários atendentes:
λ
ρ = Mµ
I Número mínimo de atendentes
i = | µλ | = | TA
IC |
I Formulas de Litter:
NF = λ.TF
NS = λ.TS
I Postulados básicos:
a) Em qualquer sistema estável, o fluxo que entra é igual ao fluxo que
sai
b) Em um sistema estável, o fluxo de etrada se mantém nas diversas
seções do sistema
c) Em um sistema estável, a junção de fluxos equivale às suas somas
d) Em um sistema estável, o fluxo de desdobra aritmeticamente
Distribuição de Poisson:
λx e−λ
f (x) = x!
F (x) = 1 − e−λx
Temos:
TA = 20 segundos/cliente (TA = 0,33 minutos/cliente)
Ou seja: µ = 3 clientes/minuto
I Para análise desses dados é necessário agrupá-los em
intervalos.
Ivairton | Teoria das Filas e Simulação
Filas
O processo de atendimento
31
λ
ρ= µ
Exercícios:
1. Clientes chegam a uma barbearia em um ritmo de 3/hora e o
serviço demora, em média, 16 minutos. Qual o tempo de espera
na recepção? e no sistema?
2. Pessoas chegam a uma bilheteria de um teatro a um ritmo de
25/hora. O tempo médio de atendimento da bilheteria é de 2
min. Calcule o tamanho da fila, o tempo médio de espra e a
fração de tempo em que a bilheteria não trabalha.
3. Em um sitema no qual λ = 4 clientes/hora e µ = 6 clientes/hora,
qual a probabilidade de existir no sistema:
(a) zero clientes
(b) 1 cliente
(c) 3 ou 4 clientes
(d) 5 ou mais clietes
Exercícios:
1. No mesmo sistema anterior, admitindo-se que o custo do cliente
parado seja de R$10/hora, pede-se o custo horário de clientes
no sistema.
2. Em um sistema de filas sequenciais, no qual as peças fluem
pela linha de produção (Linha 1 e Linha 2 alimentam em paralelo
a Linha 3), temos:
λ1 = 10, λ2 = 5, µ1 = 15, µ2 = 30 e µ3 = 20
Calcule:
(a) NF, TF, NS e TS para cada servidor
(b) NS e TS para o sistema como um todo
Fórmulas × Gráficos
As fórmulas para o modelo M/M/c são complexas e difíceis de serem
manipuladas. De modo geral, prefere-se o uso de gráficos de
referência.
ρ = λ/Mµ
ρ = λ/Mµ
Ivairton | Teoria das Filas e Simulação
O modelo M/M/c
População infinita: fórmulas x gráficos
52
ρ = λ/Mµ
Ivairton | Teoria das Filas e Simulação
O modelo M/M/c
População infinita: fórmulas x gráficos
53
Simulação
É a técnica de solução de um problema pela análise de um modelo
que descreve o comportamento do sistema usando um computador.
Sistema
É uma agregação de objetos que possuem alguma interação ou
interdependência.
Modelo
É a representação de um sistema