Você está na página 1de 32

Engenharia de Produo

Teoria das Filas - 2012/2

TEORIA DAS FILAS (Queueing Theory)


1. INTRODUO
A abordagem matemtica das filas se iniciou em 1908, na cidade de
Copenhague, Dinamarca. O pioneiro da investigao foi o matemtico Agner Krarup
Erlang (1909), quando trabalhava numa companhia telefnica, estudando o problema
de redimensionamento de centrais telefnicas. Somente a partir da Segunda Guerra
Mundial que a teoria foi aplicada a outros problemas de filas. Seu trabalho foi difundido
por outros pesquisadores em diversos pases europeus. Na dcada de 30, dentre as
pesquisas nesta rea, Andrey Kolmogorov, na Rssia, estudava um sistema com
entrada de probabilidade de Poisson (Simon Denis Poisson) e sada arbitrria em
nico ou mltiplo atendente.
A Teoria das Filas uma das tcnicas da Pesquisa Operacional, que trata de
problemas de congestionamentos de sistemas, onde clientes solicitam alguns tipos de
servios. Esses servios so limitados por restries intrnsecas do sistema, que,
devido a isso, podem causar filas.
Para melhor entendimento de um sistema de filas e seus componentes pode-se
visualizar a figura 1 a seguir.
Fig.1. Exemplo de fila com seus componentes

Populao
Sistema

Existem vrios tipos de configuraes de filas. Por isso, a identificao do


modelo que mais se adeque a realidade fundamental para que a anlise do
desempenho do sistema seja correta. Para Fogliatti et al. (2007), ressalta que as
medidas de desempenho tm duas abordagens: a do usurio e da gerncia do sistema.
Quanto viso do usurio, fundamental a avaliao do tamanho mdio da fila
e os tempos mdios na fila e no sistema. Para o gerente do sistema, compete avaliar
os tempos mdios do servio prestado e de ociosidade do servidor. Sendo assim, para
que esses atores estejam sendo observados na avaliao do desempenho do sistema,
deve-se inclu-los em uma nica funo, principalmente quanto ao custo da
configurao ideal da fila.
O grfico adiante, exposto por Fogliatti et al. (2007) denota os custos associados
configurao pelas vises do usurio (Cu) e do gerente (Cg).

Prof. Marcelo Sucena

Pgina 1 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

Custo

Custo
Ct
Cg

Cg

Cu

Cu

Postos de atend. em paralelo

Postos de atend. em paralelo

O grfico da esquerda denota que o custo gerencial se eleva quando se configura um


sistema com postos de atendimento em excesso. Em contraposio, poucos postos de
atendimento provoca insatisfao do usurio e, em conseqncia, aumento do seu
custo. Para esta anlise em conjunto, necessita-se formalizar uma equao do custo
total (Ct) que represente estes dois custos, a saber: Ct = aCu + bCg, onde a e b so
constantes representativas de cada caso. A curva que representa o Ct est exposta no
grfico da esquerda e o seu ponto de vale indica a melhor configurao para ambos os
atores, ou seja, entre 3 e 4 postos de atendimento.
Existem vrios exemplos reais de sistemas de filas. Como forma de ilustrao a
tabela 1 lista quatro exemplos.
Tab.1. Exemplos de Sistemas de Filas
Situao
Banco

Processo de Entrada
Usurios chegando ao banco

Processo de Sada
Usurio atendido pelo
caixa
Pizzaria envia pizzas

Atendimento em
pizzaria
Banco de Sangue
Estaleiro de
Navios

Pedido para entrega de


pizza para o cliente
Chegada de bolsa com sangue Bolsa usada por paciente
Navio necessitando reparo Navio reparado volta
enviado para o estaleiro
para o mar

2. DEFINIES IMPORTANTES
A seguir sero definidos alguns componentes e variveis importantes para
compreenso sobre os sistemas de filas.
Tamanho da populao - Tamanho do grupo que fornece os clientes. Para
tamanhos maiores que 30, geralmente, considera-se que a populao infinita, ou
ainda, que a chegada de um cliente no afetar significativamente a probabilidade
da chegada de outro cliente. Quando a populao for pequena, ou seja, menor que
30, o efeito existe e pode ser considervel.
Clientes So unidades da populao que chegam para o atendimento, como por
exemplo, pessoas, peas, mquinas, navios, automveis etc..
Fila (linha de espera) - Nmero de clientes esperando atendimento. No inclui o
cliente que est sendo atendido;
Prof. Marcelo Sucena
Pgina 2 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

Unidade de atendimento - Processo ou sistema que realiza o atendimento do


cliente. Pode ser unidade nica ou mltipla;
Taxa de chegada dos clientes - Taxa (nmero de clientes / unid. tempo) segundo a
qual os clientes chegam para serem atendidos. O valor mdio da taxa de chegada
representado por (lambda). Como raro um processo onde taxa de chegada dos
clientes seja regular, ou seja, no existe nenhuma variao entre os valores para os
intervalos entre chegadas, so adotadas distribuies de frequncia (normal,
Poisson, exponencial etc.) para representar o processo. O mesmo modelo com
distribuio normal pode diferir significativamente em termos de resultado do que
com uma distribuio de Poisson;
Taxa de atendimento dos clientes - Taxa (nmero de clientes / unid. tempo)
segundo a qual um servidor pode efetuar o atendimento de um cliente. O valor
mdio da taxa de atendimento (mu). importante ressaltar que o valor desta
taxa considerado como se o servidor estivesse ocupado 100% do seu tempo.
Como h tempo ocioso, a distribuio de frequncia (normal, Poisson, exponencial
etc.) deste valor igualmente importante na determinao do grau de complexidade
matemtica. O pressuposto mais comum a distribuio de Poisson, porm exige
que os eventos de chegada e atendimento sejam completamente independentes.
Em todos os casos, os resultados so valores mdios ou esperados e supe-se que
as taxas se mantm constantes ao longo do tempo. De fato, isto pode no ser
verdade, uma vez que podem ocorrer alteraes no processo to logo a fila assuma
um valor muito alto;
Disciplina da Fila - Mtodo de decidir qual o prximo cliente a ser atendido.
(exemplo: FIFO-primeiro a chegar/ primeiro a ser atendido).
Nmero Mdio de Clientes na Fila no Vazia (NF) - Nmero mdio de clientes que
aguardam o atendimento, ou seja, o que determina o tamanho da fila. a
caracterstica mais relevante ao se defrontar com a opo de escolher uma fila. A
meta no ter fila, chegar e ser atendido. Supondo que os ritmos mdios de
chegada e atendimento sejam constantes, o tamanho da fila ir oscilar em torno de
um valor mdio.
Nmero Mdio de Clientes no Sistema (NS) - Nmero de clientes aguardando na
fila mais os que esto sendo atendidos. Pode ser entendido tambm como sendo o
tamanho mdio na fila mais o nmero mdio de clientes no atendimento.
Tempo Mdio que o Cliente Fica na Fila (TF) - Tempo mdio de espera pelo cliente
na fila esperando para ser atendido.
Tempo Mdio que o Cliente Fica no Sistema (TS) - Tempo mdio de espera pelo
cliente na fila esperando para ser atendido mais o tempo de atendimento. A partir
do nmero mdio de clientes no sistema ou na fila, possvel calcular o tempo
mdio de permanncia do cliente no sistema (TS) e na fila (TF).
A razo (rho) chamada de Fator de Utilizao do Servidor, o qual representa a
frao mdia do tempo em que o servidor est ocupado. Este fator a base de
clculo da probabilidade de haver um nmero K de clientes no sistema, o qual
definir o tamanho da fila e o tempo mdio que os clientes permanecem nela e no
sistema ( = / . ).

Prof. Marcelo Sucena

Pgina 3 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Observao Importante
Considerando-se que um observador esteja analisando um sistema de atendimento e
conclua que provavelmente o mesmo concluir que no deveria haver fila
naquele sistema, pois a taxa mdia de atendimentos do sistema ( ) maior que a taxa
mdia de chegadas ( nele. Vale lembrar que este tipo de anlise seria correta se os
processos de chegada e de atendimento fossem regulares. Mas, sabendo-se que
esses processos so raros na vida real, chega-se a concluso que existe um fator de
aleatoriedade no sistema.
A abordagem matemtica da teoria das filas exige que exista estabilidade no sistema
(chegada e atendimento), ou seja , considerando-se com isso que edevem
se manter constantes em relao ao tempo. Do contrrio, devem-se utilizar modelos de
simulao por computador para efetuar tais anlises do sistema.
3. CONDIES DE OPERAO DO SISTEMA
Quando essas filas ultrapassam o valor estimado ou normal, pode-se concluir que
o sistema est na fase de congestionamento. Nesta fase a qualidade e a produtividade
do sistema decresce e o custo operacional tende a subir.
Existem diversos fatores que podem interferir no desempenho de um sistema, tais
como:
a forma de atendimento aos clientes;
a forma da chegada dos clientes;
a disciplina da fila e
a estrutura do sistema.
3.1. Forma do Atendimento aos Clientes
O primeiro passo para a anlise de um sistema de filas o levantamento
estatstico do nmero de clientes atendidos por unidade de tempo, ou do tempo gasto
em cada atendimento. Este procedimento viabiliza a determinao da distribuio de
probabilidade do nmero de atendimentos ou a durao de cada atendimento.
Por exemplo, observando-se a tabela a seguir onde est expresso o tempo de
atendimento a 100 clientes, em segundos, de um certo atendente, pode-se chegar ao
valor de .
20
19
20
25
21
18
22
24
18
18

22
20
23
18
15
20
21
24
15
20

23
18
25
18
17
19
23
25
14
18

18
17
17
17
18
18
20
21
17
22

17
23
14
17
19
20
21
23
13
24

15
22
15
25
22
22
20
20
18
14

21
21
22
26
15
23
23
19
19
24

20
21
20
23
14
24
22
18
18
24

25
22
23
25
15
25
21
17
19
23

26
23
21
24
17
22
20
17
20
25

A tabela a seguir expe alguns dados importantes para a elaborao da distribuio de


frequncia.
Prof. Marcelo Sucena

Pgina 4 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Dados Importantes
Menor Valor (segundos)
Maior Valor (segundos)
Quant. de Atendimentos
Mdia (segundos / cliente)

13
26
100
20,19

Frmula no Excel
=MNIMO(Dados)
=MXIMO(Dados)
=CONT.VALORES(Dados)
=MDIA(Dados)

A mdia aritmtica resulta no tempo mdio de atendimento por cliente, ou seja, 20,19
segundos para cada cliente.
Convertendo para minutos 20,19 seg. 60 min. = 0,3365 min./cliente
A taxa mdia de atendimentos pode ser ento calculada: = 1 cliente / 0,3365 min. =
2,97 clientes/minutos.
Os dados a seguir esto agrupados de forma que se possa avali-los em relao a sua
distribuio em relao mdia. As faixas so determinadas pela Regra de Sturges.
Frequncia
Faixas
Absoluta
>10
11-13
14-16
17-19
20-22
23-25
26-28
29>

Frmula no Excel

0 ={FREQUNCIA(Dados;Limite Mx.Tempo)}
1

10

29

32

26

= 100

Frequncia
Relativa
(Probabilidade)
0
0,01
0,10
0,29
0,32
0,26
0,02
0
1

Observao: Para determinar a frequncia absoluta, localiza-se a clula direita do


primeiro valor (>10) para utilizao do assistente de frmulas. Marcar todas as clulas,
incluindo-se a primeira, incluindo somente o limite mximo (10,13,16,19,22,25,28,29),
selecionando-se at a ltima referncia (29>). Pressionar F2 para editar a frmula e
"CTRL+SHIFT+ENTER" para formao da frmula em matriz. Pressionar ENTER
para finalizar a edio.
Para saber-se como os valores se distribuem em torno da mdia necessita-se plotar os
dados em um grfico.

Prof. Marcelo Sucena

Pgina 5 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

Freqncia Relativa

0,35
0,3
0,25
0,2
0,15
0,1
0,05
0
0

10

15
20
Durao

25

30

35

3.2 Forma da Chegada dos Clientes


Geralmente a chegada dos clientes a um sistema ocorre de forma aleatria.
Sendo assim, necessita-se realizar um levantamento estatstico para caracterizar se o
processo de chegadas pode ser representado por uma distribuio de probabilidades.
Para efetuar-se este levantamento necessita-se identificar se o processo de
chegadas est no estado estacionrio, sinalizando que o processo poder ser sempre
representado por este levantamento. Se o levantamento for efetuado no estado noestacionrio, ele no servir como representante de uma situao normal.
Por exemplo, os usurios de uma agncia bancria utilizam-na em um processo
estacionrio, mas quando da existncia de uma greve bancria prolongada, o sistema
poderia ser classificado como no-estacionrio, pois haveria uma corrida ao banco.
Essas situaes seriam diferentes e influenciariam nas caractersticas da fila, o que
poderia implicar em distribuies de probabilidades diferentes.
Por exemplo, observando-se a tabela a seguir onde est expresso a quantidade
de veculos que chegaram a um posto de pedgio, em perodos de 1 minuto, em uma
hora, pode-se chegar ao valor de .
2
2
1
3
5
1

4
2
2
2
4
2

5
1
4
5
5
2

3
3
4
6
5
1

3
4
3
6
2
3

2
3
2
6
1
3

1
4
2
3
1
2

4
2
1
3
1
1

4
3
1
5
2
3

5
4
2
5
1
1

A tabela a seguir expe alguns dados importantes para a elaborao da distribuio de


frequncia.
Prof. Marcelo Sucena

Pgina 6 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Dados Importantes
Menor Valor (quant.carros)
Maior Valor (quant.carros)
Quant. Total de Veculos
Perodo Total de Anlise (minutos)
Quant. de Carros / minuto (

Frmula no Excel
1 =MNIMO(Dados)
6 =MXIMO(Dados)
173 =CONT.VALORES(Dados)
60
2,88 Total Vec./ Total Tempo

Os dados a seguir esto agrupados de forma que se possa avali-los em relao a sua
distribuio em relao a mdia.
Quant.
Frequncia
Frequncia
de
Frmula no Excel
Relativa
Absoluta
Carros
(Probabilidade)
0
0 ={FREQUNCIA(Dados;Quant.Carros)}
0
1
13

0,22
2
15

0,25
3
12

0,20
4
9

0,15
5
8

0,13
6
3

0,05
7
0

0
= 60
1
Para saber-se como os valores se distribuem em torno da mdia necessita-se plotar os
dados em um grfico.

Freqncia Relativa

0,3
0,25
0,2
0,15
0,1
0,05
0
0

3
4
5
Quant.de Carros

Observa-se que esta distribuio se assemelha com a de Poisson.


3.3. Disciplina da Fila
um conjunto de regras que impem a ordem em que os clientes sero
atendidos. O atendimento pode ser pela ordem de chegada, ou seja, o primeiro a
chegar o primeiro a ser atendido, pela ordem inversa de chegada, ou sej a, o ltimo a
chegar o primeiro a ser atendido, por prioridade para certas caractersticas etc..
Prof. Marcelo Sucena

Pgina 7 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Exemplos:
FIFO (First-In-First-Out) ou FCFS (first come, first served): primeiro cliente a chegar
fila ser o primeiro a ser atendido.
LIFO (Last-In-First-Out) ou LCFS (last come, first served): o ltimo cliente a chegar
fila o primeiro a ser atendido.
SIRO (Service-In-Random-Order): o atendimento dos clientes faz-se por ordem
aleatria.
SPT (Shortest-Processing-Time first): o cliente a ser atendido em primeiro lugar
ser aquele cujo tempo de atendimento menor.
PR (Priority Rules): o atendimento faz-se de acordo com as regras de prioridades
pr-estabelecidas.
Cada Sistema de Filas pode ser descrito segundo a notao de Kendall 1 por seis
caractersticas ( A / B / c / K / m / Z).
A primeira caracterstica (A) especifica a distribuio dos intervalos entre chegadas
e a segunda caracterstica (B) especifica a distribuio do tempo de servio. Podem-se
utilizar as seguintes abreviaes padres:

M - intervalos de tempo entre chegadas so independentes, identicamente


distribudos e variveis aleatrias, seguindo o modelo Marcoviano (distribuio
exponencial negativa distribuio contnua - ou distribuio de Poisson
distribuio discreta);

D - intervalos de tempo entre chegadas so independentes, identicamente


distribudos e determinstico (distribuio determinstica) os tempos so
constantes;
Ek - intervalos de tempo entre chegadas so independentes, identicamente
distribudos e variveis aleatrias tendo distribuio de Erlang de ordem "k";

KENDALL, D.G., Stochastic processes occurring in the Theory of Queues and their analysis by the method of imbedded
Markov chains, p. 338-354 Ann. Math. Statist. 24, 1953.

Prof. Marcelo Sucena

Pgina 8 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

Observaes:
* Para k = 1 a
distribuio de Erlang
= distribuio
exponencial;
* Para k muito grande
se aproxima da
distribuio normal.

Hm - Hiper-exponencial de estgio "m" utiliza-se quando o tempo de servio


apresentar um desvio grande em relao mdia;
G - intervalos de tempo entre chegadas so independentes, identicamente
distribudos e tendo distribuio genrica. Neste caso no especificada uma
distribuio de probabilidade para os tempos de chegada e de atendimento. Os
resultados so vlidos para todas as distribuies.
A terceira caracterstica (c) a quantidade de servidores em paralelo.
A quarta caracterstica (K) especifica o nmero mximo (capacidade mxima) de
usurios no sistema. Se esta capacidade for finita, quando esta for atingida, os
usurios que chegam at o instante da prxima liberao so rejeitados.
A quinta caracterstica (m) d o tamanho da populao que usa o sistema.
A sexta caracterstica (Z) descreve a disciplina da fila.
Observaes:
1. Existe uma notao condensada, A/B/c, onde se supe que no h limite para
o tamanho da fila, a populao infinita e a disciplina da fila FIFO. Para o caso de
capacidade limitada, a notao utilizada A/B/c/K .
2. Os modelos Marcovianos ou de distribuio de Poisson possuem uma grande
aplicao terica uma vez que permitem desenvolver uma teoria sobre filas. Atravs
dele, possvel calcular todas as principais caractersticas da fila, sem necessitar
efetuar dimensionamentos e estudos financeiros com base em anlises mais
demoradas com simulao ou uma abordagem matemtica complexa. Modelos de filas
com distribuies exponenciais levam a dimensionamento de sistemas com mais
segurana.
Exemplos:
a) M / E2 / 8 / 10/ / FCFS (first come, first served)- pode ser uma clnica com 8
mdicos, intervalo entre chegada de clientes representado por distribuio
Prof. Marcelo Sucena

Pgina 9 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
exponencial, tempo de atendimento representado por distribuio de Erlang de
ordem 2, disciplina da fila de atendimento por ordem de chegada, com
capacidade total do sistema para 10 clientes e populao infinita.
b) M / M / 3 / 20 / 1500 / FCFS (first come, first served) - O intervalo entre chegadas
sucessivas distribudo exponencialmente, os tempos de servio so
exponencialmente distribudos, h trs servidores, a fila possui buffers para 20
usurios, isto , 3 usurios em atendimento e 17 esperando por servio,
enquanto a quantidade de usurios estiver em seu valor mximo (20) todos os
usurios que chegarem sero perdidos at que o comprimento da fila diminua,
h um total de 1500 usurios que podem ser atendidos, a disciplina de
atendimento primeiro cliente a chegar fila ser o primeiro a ser atendido.
c) M/M/1 conhecido como modelo de Poisson. Ele mais utilizado em estudos
tericos, pois permite, facilmente, calcular todos os atributos de uma fila,
facilitando, inclusive, a sua anlise financeira. Considera-se que no h limite
para o tamanho da fila, a populao infinita e a disciplina da fila FIFO
3.4. Estrutura do Sistema
Existem vrios tipos de estruturas do sistema, e por isso, necessitam-se ser
estudados caso a caso. A seguir esto relacionados trs exemplos de configuraes.
...

entrada

entrada

...

entrada

...

sada

sistema de 1 fila e 1 canal

sada

sistema de 1 fila e 3 canais

...

sada
sistema
complexo

4. MODELO D / D / 1 / k / FIFO
Consideraes do Sistema
Neste modelo, os tempos entre chegada sucessivas so iguais a 1/, os usurios so
atendidos individualmente e na ordem de chegadas por um nico servidor em tempos
iguais a 1/. O sistema est limitado quanto sua capacidade a k usurios.

Prof. Marcelo Sucena

Pgina 10 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Neste modelo, se no haver formao de fila; para > , a limitao de
capacidade do sistema dever ser imposta, caso contrrio, a fila crescer sem limite.
Considerar ainda o seguinte:

o instante de tempo em que se avalia a quantidade de usurios. Entre t =


0 e t = 1/ o sistema est vazio;

o instante de tempo em que acontece a primeira rejeio devido


capacidade k do sistema. Entre 1/ e
a quantidade mdia de clientes no
sistema avaliada por:
NS(t) = [qtd de chegadas entre 0 e t ] [qtd de servios completados at t ]
Onde [ x ], na expresso anterior, representa a parte inteira do contedo de
x.
NS ( ) = k + 1
Entre
e h chegadas de clientes no sistema com efetivo ingresso e
outras que so rejeitadas devido capacidade k.
Por isso, as medidas de desempenho do sistema so:
Quantidade Mdia de Clientes no Sistema:
Quando existir m inteiro positivo tal que 1/ = m 1/ , tem-se:

[ ]

NS (t) =

[(

) ]

{
Obs.: K define a capacidade do sistema.
Quando no existir m inteiro positivo tal que 1/ m 1/ , ento:

[ ]

NS (t) =

[(

) ]

{
Tempo de espera do n-simo cliente na fila :
Quando existir m inteiro positivo tal que 1/ = m 1/ , tem-se:

TF = {

Quando no existir m inteiro positivo tal que 1/ m 1/ , ento:


Prof. Marcelo Sucena

Pgina 11 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

TF = {
Sendo

a ordem do primeiro usurio rejeitado, devido capacidade k do sistema.

Exemplo 1
Analisar o sistema representado por D/D/1/6/FIFO com 1/ =3 segundos e 1/ = 6
segundos.
m = 1/ 1/ = 6/3 = 2

NS = {[

] [
Como NS ( ) = k + 1 = 6 + 1 = 7 clientes ento: NS ( ) = [
] = 7. Para
se calcular , instante de tempo em que ocorre a primeira rejeio, deve-se proceder
de forma emprica como se segue:
60
52
36
33
11
9
7
6
NS ( )
Obs.: a coluna em negrito representa o 1 , pois para = 35s, NS ( ) = 6 clientes.
Sendo assim,
(cheg./seg. x seg. = chegadas) que a ordem do primeiro usurio
rejeitado, : 36 x 0,333 = 12. Por isso, o tempo de espera na fila dado por:
TF = {

TF = {

Conforme apresenta o grfico a seguir, verifica-se que o TF quando


,
considerando-se, por exemplo, o 10 usurio, tem-se que TF =
segundos, ou seja, ele aguarda at a sada do 9 usurio para que ele ingresse no
sistema.
1 2

12

10

20

30

Chegadas
de usurios
Sadas de
usurios

3s 6s

12s

10

11

12

Exemplo 2
Analisar o sistema representado por D/D/1/6/FIFO com 1/ =3 segundos e 1/ = 5
segundos.
Prof. Marcelo Sucena

Pgina 12 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
m = 1/ 1/ = 5/3 = 1,67

NS = {[

TF = {

] [
Como NS ( ) = k + 1 = 6 + 1 = 7, ento: NS ( ) = [
] = 7. Para se
calcular , instante de tempo em que ocorre a primeira rejeio, deve-se proceder de
forma emprica como se segue:

NS ( )
Sendo assim,

54
8

48
7

45
7

42
7

39
6

30
5

que a ordem do primeiro usurio rejeitado, : 42 x 0,333 = 14.

Para se verificar a quantidade de usurios no sistema (NS) para


, determinado
como 5 ou 6, de forma mais facilitada, faz-se necessria a elaborao de um grfico
similar ao do exemplo 1.
5. MODELO M / M / 1
Consideraes do Sistema
As equaes para este modelo baseiam-se nas seguintes caractersticas:
Formas da chegada fila e de atendimento seguem o modelo Marcoviano
(distribuio de Poisson ou a distribuio exponencial negativa) e;
Quantidade de canais de atendimento igual a 1.
Expresses
Quantidade Mdia de Clientes no Sistema: NS = / ( - )
Quantidade Mdia de Clientes na Fila: NF = 2 / [ ( - )]
Fator de Utilizao do Servidor Frao Mdia de Tempo que o Servidor est
Ocupado: = /
Probabilidade de Existirem n Clientes no Sistema: P(n) = (1 - / ) ( / n
Teorema de Little: Para qualquer sistema de filas, no qual exista uma distribuio em
regime constante, so vlidas as seguintes relaes:
NS = TS e NF = TF
Prof. Marcelo Sucena

Pgina 13 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Vale relembrar que sistemas estveis so caracterizados por < u seja, < 1.
Quanto mais o valor de se aproxima de 1 a fila tende a aumentar infinitamente.
Observa-se pela expresso de NF que se = u seja, = 1, o tamanho da fila
infinito.
Exemplo 1:
O nmero mdio de carros que chegam a um posto de informaes igual a 10
carros/hora. Assumir que o tempo mdio de atendimento por carro seja de 4 minutos, e
ambas as distribuies de intervalos entre chegadas e tempo de servio sejam
exponenciais.
Responder as seguintes questes:
a - Qual a probabilidade do posto de informaes estar livre?
b - Qual a quantidade mdia de carros esperando na fila?
c - Qual o tempo mdio que um carro gasta no sistema (tempo na fila mais o tempo de
atendimento) ?
d - Quantos carros sero atendidos em mdia por hora?
Dados do Problema:
Chegada: 10 carros/hora.
Atendimento: em mdia, 1 carro a cada 4 minutos, ou seja 15 carros/hora (60/4). Sendo
assim, = 15 carros/hora.
Soluo:
a - P(0) = (1 - / ( / 0 = (1 - 10 / 15) x 1 = 1 / 3 = 33,33%
b - NF = 2 / [ ( - )] = 102 / 15 ( 15 - 10 ) = 1,33 carros
c - Dado que NS = TS, ento:
TS = NS / = 1 / ( - ) = 1 / 5 = 0,2 horas ou 12 minutos (Ateno)
d - Se a ocupao mdia do posto fosse de 100%, ento, o nmero mdio de carros
atendidos por hora seria de 15 carros. Sendo a ocupao mdia, a 100%, igual a 1 P(0), ou seja, igual a 2/3, ento o nmero de carros atendidos por hora seria de:
15 * 2 /3 = 10 carros por hora.
Exemplo 2:
Supondo-se que a chegada de um navio ao bero porturio siga a distribuio de
Poisson, com uma taxa de 6 navios por dia. A durao mdia de atendimento dos
navios de 3 horas, seguindo-se a distribuio exponencial. Calcule os seguintes
valores:
a Qual a probabilidade de um navio chegar ao porto e no esperar para atracar?
b Qual a quantidade mdia de navios na fila do porto?
c Qual a quantidade mdia de navios no sistema porturio?
d Qual a quantidade mdia de navios utilizando o porto?
Prof. Marcelo Sucena

Pgina 14 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
e - Qual o tempo mdio de um navio na fila?
f Qual deve ser a taxa de chegada de um navio para que o tempo mdio na fila seja
de 3 horas?
g Qual a probabilidade do bero porturio estar em uso?
Dados do Problema:
Chegada: 6 navios/dia.
Atendimento: em mdia, 1 navio a cada 3 horas, ou seja 8 navios/dia (24/3). Sendo
assim, = 8 navios/dia.
Soluo:
a - P(0) = (1 - / ( / 0 = (1 - 6 / 8) x 1 = 1 / 4 = 25%
b - NF = 2 / [ ( - )] = 62 / [ 8 ( 8 6 ) ] = 2,25 navios
c NS = / ( - ) = 6 / ( 8 6 ) = 3 navios
d Navios no Porto = NS NF = 3 2,25 = 0,75 navio
e TF = ?, como NF = TF ento TF = NF/ ou seja TF = 2,25 / 6 = 0,375 dia = 9
horas
f Se TF = 3 horas = 0,125 dia (3/24), mantendo-se a mesma taxa de atendimento (),
deve-se calcular a nova taxa de chegada (). Sendo assim:
Sendo NF = 2 / [ ( - )] e NF = TF, ento 2 / [ ( - )] = TF
TF = {2 / [ ( - ) ] } x 1 / / [ ( - ) ] = / ( - )
TF ( - ) = TF TF TF TF
TF TF TF TF
= 0,125 x 82 / (0,125 x 8 + 1) = 4 navios / dia
g Se a probabilidade de no ter nenhum navio no bero porturio de 25%, ento a
probabilidade de ter-se um navio atracado de 1 P(0) = 1 1 / 4 = 3 / 4 = 0,75 = 75%
Exemplo 3:
Uma distribuidora de combustveis utiliza caminhes para transportar o seu produto.
Sabendo-se que esta empresa s tem um ponto de abastecimento dos caminhes, que
os ritmos de chegada e de atendimento seguem as distribuies do modelo
Marcoviano, que a taxa de chegada dos caminhes de 4 unidades por hora, que a
taxa de atendimento de 5 unidades por hora, que os custos horrios do funcionrio
que abastece o veculo de 5,00 unidades monetrias e do motorista de 12,00
unidades monetrias, calcule o custo horrio do sistema e a probabilidade do
funcionrio que abastece ficar sem nenhum caminho para abastecer.
Dados do Problema:
Chegada: caminhes/hora.
Atendimento: = 5 caminhes/hora.
Custo do funcionrio que abastece o caminho: 5,00 unidades monetrias.
Custo do motorista: 12,00 unidades monetrias.
Prof. Marcelo Sucena
Pgina 15 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Soluo:
Quantidade de Caminhes no Sistema:
NS = / ( - ) = 4 / (5 4) = 4 caminhes
Por hora, 1 funcionrio abastece 4 caminhes, ento calcula-se o custo do
sistema por:
Custo Horrio do Sistema = 5,00 + (12,00 x 4) = 53,00 unidades monetrias.
Probabilidade de no ter nenhum caminho para ser abastecido:
P(0) = (1 - / ( / 0 = (1 - 4 / 5) x 1 = 20%.
Exemplo 4:
Um tcnico de laboratrio gasta 30 minutos em mdia para reparar rels. Considerar
que o tempo distribui-se conforme uma distribuio exponencial negativa. Os rels
chegam recepo do laboratrio segundo a distribuio de Poisson a uma taxa mdia
de 10 rels por dia. Considerar um turno de 8 horas de trabalho. Eles so reparados de
acordo com a ordem de chegada.
a) Qual a folga mdia do tcnico por dia de trabalho?
b) Em mdia, quantos rels se encontram na oficina aguardando reparao?
Soluo:
Tempo para reparao: 30 minutos, ou seja, rels/h
Taxa de chegada: 10 rels/8 horas de trabalho, ou seja, 1,25 rels/h
a) P(0) = (1 - / ( / 0 = (1 1,25/2)(1,25/2)0 = 0,375 = 37,5%
Como so 8 horas dirias de trabalho: 8 x 0,375 = 3 h
b) NF = 2 / [ ( - )] = 1,252 / [2 ( 2 1,25)] = 1,04 aparelhos.
Exerccio 1:
Uma loja de departamentos 24h tem um tcnico para fazer manuteno nas mquinas
registradoras. Sabe-se que na loja de Recife, quatro mquinas falham, em mdia, por
dia, seguindo distribuio de Poisson. O tcnico repara, em mdia, seis mquinas por
dia, seguindo-se uma distribuio exponencial. Como a loja depende da mdia dos
registros de venda, pela falta de mquina, ela deixa de registrar R$ 3.500,00 por hora.
O tcnico usa materiais para manuteno que custam, em mdia por mquina, R$
310,00. Por isso, determine:
a) Qual o custo total de mquina parada? R$ 168.620,00
b) Qual a probabilidade do tcnico no estar executando a manuteno de mquinas?
33%
c) Qual a quantidade mdia de mquinas na fila? 1,33 mquina
d) Qual a quantidade mdia de mquinas no sistema? 2 mquinas
e) Qual o tempo mdio das mquinas na fila? 7,92h
f) Qual o tempo mdio das mquinas no sistema? 12h

Prof. Marcelo Sucena

Pgina 16 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Exerccio 2:
Considere um sistema de fila tipo M/M/1 em que navios chegam a um porto para
carregar algum produto. A seguir esto anotados os valores, para 20 navios, dos
intervalos entre chegadas (em horas) e da durao de carga (em horas) de cada navio.
Baseando-se neles, determine:
Abertura
do Porto
(t=0)

A
10 2 13 7 2 8 8
B
5 5 3 3 6 7 6
A Intervalo entre chegadas
B Durao dos atendimentos

8
8

10

10 9
2 5

11

1
8

12

13

14

14 14 1
8 8 3

15

16

10 9
4 3

17

18

19

20

9
3

9
4

8
5

14
5

a) A taxa de chegada; 2,86 navios/dia


b) A taxa de atendimento; 4,76 navios/dia
c) O tamanho mdio da fila; 0.9 navio
d) A quantidade de navios no sistema; 1,51 navio
e) O tempo mdio dos navios na fila; 0,31 dia = 7,44h
f) A probabilidade de existirem trs navios no sistema. 9%
Exerccio 3:
Em uma mineradora verificou-se que o tempo mdio dos caminhes junto a um sistema
de carregadeiras tipo M/M/1 de 3 minutos e que, em mdia, existem 6 caminhes
neste sistema. Qual a taxa de chegada dos caminhes? Resp. 2 caminhes/minuto
Exerccio 4:
Um operador logstico recebe, em mdia, 4.000 itens de produtos em uma hora. O
ponto de entrada desses itens nico para recebimento e avaliao crtica. Existe um
nico atendente para este ponto de entrada. Ele tem capacidade para atender 4.200
itens por hora, em mdia. Sabendo-se que a chegada e o atendimento podem ser
representados por distribuio exponencial, determine:
a) Qual a frao mdia do tempo que o atendente est ocupado? 95%
b) Qual a quantidade mdia dos itens na fila? NF=19 itens
c) Qual a quantidade mdia dos itens no sistema? NS=20 itens
d) Qual o tempo mdio dos itens na fila? TF=17,14s
e) Qual o tempo mdio dos itens no sistema? TS=18s
f) Qual a probabilidade de no existirem itens no sistema? 5%
g) Qual dever ser a taxa de chegada dos itens para uma reduo do tempo no
sistema de 30%? 3914,3 itens/h
h) Quantos itens sero efetivamente atendidos? 3990 itens/h

Prof. Marcelo Sucena

Pgina 17 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Exerccio 5:
Numa sala de espera, com 1 mdico atendendo, h 15 clientes em mdia. A taxa de
chegada de 1 cliente a cada 30 segundos. Qual o tempo mdio de espera dos
clientes na sala. Os clientes so atendidos por ordem de chegada (FIFO).
Resp.: 30 minutos
Exerccio 6:
Um sistema para atendimentos est associado a 100 computadores. O tempo mdio
para resposta requisio do computador ao sistema de atendimento de 0,6
segundos. No horrio de pico so efetuadas 20 consultas/minuto. Qual a
probabilidade do sistema de atendimento estar livre? Resp. 80%
Exerccio 7:
Uma indstria deseja contratar um especialista para manuteno de mquinas que
apresentam 3 falhas/h. Para isso, a indstria possui 2 opes:
- 1 Especialista lento: ritmo de manuteno de 4 falhas/h a R$ 3,00/hora
- 1 Especialista rpido: ritmo de manuteno de 6 falhas/h a R$ 5,00/hora
O custo de mquina parada de R$ 5,00/h. Qual a melhor contratao que deve ser
efetuada pela indstria de forma a minimizar o custo total? Resp. Especialista rpido
R$ 10,00/h
5.1. SISTEMA DE FILAS SEQUENCIAIS M/M/1
Em qualquer sistema estvel, o fluxo que entra igual ao fluxo que sai.

Em um sistema estvel, o fluxo de entrada se mantm nas diversas sees do sistema.

Em um sistema estvel, a juno de fluxos equivale s suas somas.

Prof. Marcelo Sucena

Pgina 18 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

Em um sistema estvel, o fluxo se desdobra aritmeticamente.

Exemplo 1: em um sistema de filas sequenciais, conforme figura, calcule o tamanho


das filas que se formam em cada servidor.

6. MODELO M / M / 1 / k
k: nmero mximo (capacidade mxima) de usurios no sistema.

Prof. Marcelo Sucena

Pgina 19 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Expresses
Probabilidade de Existirem n Clientes no Sistema: P(n) =
sendo P(0) =

[(

P(n) =
Quantidade Mdia de Clientes no Sistema: NS =

]
(

Quantidade Mdia de Clientes em Atendimento: NA = 1 - P(0)


Quantidade Mdia de Clientes na Fila: NF = NS NA
Tempo Mdio de Clientes no Sistema: TS = [
]
Tempo Mdio de Clientes na Fila: TF =

Observao: embora a taxa de chegada de clientes ao sistema seja , a taxa de


clientes que permanecem no sistema [1 P(k)]
Exemplo 1:
Uma barbearia tem 1 barbeiro e um total de 10 cadeiras. O intervalo de tempo entre
chegada de clientes barbearia em mdia de 20 clientes por hora. Aqueles clientes
que chegam e encontram a barbearia cheia, no entram. Os barbeiros levam em mdia
12 minutos para cortar o cabelo de cada cliente. Os tempos gastos nos cortes de
cabelo so distribudos exponencialmente.
1 - Na mdia, quantos clientes no sero efetivamente atendidos (ficaro espera)?
2 - Na mdia, quanto tempo cada cliente gasta na barbearia?
Soluo:
Taxa de ocupao do sistema: = / = 20 / 5 = 4
1 - Nmero mdio de clientes que entram por hora na barbearia:
a) probabilidade de ter menos de 10 clientes na barbearia:
1 P(10) = 1 - 410 [(1 - 4) / (1 - 411)] = 0,25
b) nmero mdio de clientes que permanecem na barbearia:
[1 - P(10)] = 20 x 0,25 = 5 clientes / hora
Obs.: Nmero de clientes que no sero atendidos (ficaro espera) igual a:
20 - 5 = 15 clientes / hora
2 - Tempo gasto por cliente na barbearia:
a ) Nmero mdio de clientes na barbearia:
NS = { 4 [1 - 11(410) + 10(411) ] } / { (1- 411)(1 - 4) } = 9,67 clientes
b ) Tempo mdio gasto por cliente na barbearia:
TS = 9,67 / (20 x 0,25) = 1, 93 horas
Exerccio 1:
Em um Centro de Distribuio (CD) existe a capacidade de receber, no mximo, 40
caminhes. Sabe-se que se pode atender um caminho de cada vez. As taxas de
chegada e de atendimento do CD seguem uma distribuio Markoviana. Dez
Prof. Marcelo Sucena

Pgina 20 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
caminhes so atendidos, em mdia, por hora e chegam ao CD a cada 10 minutos.
Determine:
a) Qual a probabilidade do CD estar em atendimento? 1 P(0) = 60%
b) Qual o tempo de espera no CD? TS = 0,25h (15 min.)
c) Qual a quantidade mdia de caminhes na fila? NF = 0,89 cam.
d) Qual a quantidade mdia de caminhes no sistema? NS = 1,49 cam.
e) Qual o tempo mdio dos caminhes na fila? TF = 0,15h (9 min.)
Exerccio 2:
Um ptio ferrovirio tem capacidade para receber no mximo 30 vages de minrio,
sem influenciar no trfego. Sabe-se que s existe um virador de vago para
descarregar a carga. As taxas de chegada dos vages e de atendimento seguem as
distribuies de Poisson e exponencial, respectivamente. Um vago virado a cada 10
minutos. Chega ao ptio 1 vago a cada 15 minutos. Determine os seguintes
parmetros do sistema:
a) Qual a probabilidade de no existir vago no ptio? P(0) = 34%
b) Qual o tempo mdio gasto, por cada vago, no ptio? TS = 30 minutos
c) Qual o tempo mdio do vago na fila? TF = 19,8 minutos
d) Qual a probabilidade do ptio ter algum trem em atendimento? 1 P(0) = 0,66
Exerccio 3:
Um porto, com um ponto para descarga, recebe navios RO-RO. Nesse ponto pode-se
descarregar, em mdia, 5 navios/dia, acostando, no mximo, 2 navios de cada vez.
Quando o porto est ocupado, os navios que chegam so desviados, acarretando R$
20.000,00 por navio desviado. O navio parado no porto custa R$ 12.000,00/dia e por
navio. Sabe-se que a chegada segue uma distribuio de Poisson com taxa de 3
navios/dia. Os tempos de chegada seguem uma distribuio exponencial negativa.
Avalie a viabilidade econmica para ampliar o cais para receber mais um navio (3 ao
todo), o que levaria o custo dirio em R$ 1.000,00, ou manter a configurao atual.
Resp.: Ampliando para trs beros, a economia seria de R$ 1.220,00.
7. MODELO M / M / c
c: especifica o nmero de canais de atendimento ou nmero de servidores.
Expresses
Taxa de Ocupao do Sistema: = / conde a taxa por canal de
atendimento
Probabilidade de Existirem n Clientes no Sistema: P(n) =
sendo P(0) =

P(n c) =
Prof. Marcelo Sucena

Pgina 21 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Quantidade Mdia de Clientes na Fila: NF=
Quantidade Mdia de Clientes no Sistema: NS = NF + NA = NF + ( / )
Tempo Mdio de Clientes no Sistema: TS =
Tempo Mdio de Clientes na Fila: TF =
Tempo Mdio de Clientes em Atendimento: TA = 1 /
Exemplo 1:
Considere um banco com 2 caixas para atendimento de clientes. Uma mdia de 80
clientes por hora chegam ao banco e esperam em 1 nica fila para serem atendidos. O
tempo mdio de atendimento por cliente de 1,2 minutos. Assumir que o intervalo de
tempo entre chegadas de clientes e o tempo de atendimento so exponenciais.
Determinar:
1 - O nmero esperado de clientes no banco.
2 - O tempo que cada cliente gasta no banco.
Dados:
= 80 clientes/h
= 60/1,2 = 50 clientes/h
c=2
Soluo:
Taxa de ocupao do banco: = / c80 / (2 x 50) = 0,80
1
a) Probabilidade de se ter mais de 2 clientes no banco:
P(0) =
[

] [

P(n c) =
b) Nmero de clientes esperando na fila - NF=

= (0,416 x 0,80) / (1 0,8) =

1,7 cliente
c) Nmero de clientes esperando no Sistema: NS = NF + ( / ) = 1,7 + (80/50) =
3,3 clientes
2 TS = NS / = 3,3 / 80 = 0,041 h = 2,46 minutos
Exerccio 1:
Uma agncia de reciclagem de alumnio tem duas mquinas para extruso e funciona
em perodos de 8 h dirias. A carga chega agncia a cada 10 minutos e,
descarregada e extrusada a cada 15 minutos. A empresa pretende colocar mais uma
extrusadora, mas no sabe se ser interessante quanto ao tempo da carga na fila.
Verifique isso. Resp. melhor opo C = 3.
Prof. Marcelo Sucena

Pgina 22 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
8. MODELO M / Er / 1
Segundo Pereira (2009), o modelo de Erlang, com um servidor, as chegadas seguindo
a distribuio de Poisson com parmetro e os tempos de atendimento seguindo a
distribuio de Erlang de ordem r com parmetros r e , aplica-se, por exemplo, no
caso em que se tem uma atividade para passar, etapa para etapa, por uma srie de r
fases de produo independentes. Cada etapa tem um tempo com distribuio
exponencial com um parmetro comum . A anlise do modelo M/Er/1 similar a do
modelo M/M/1.
A taxa de ocupao dada por = r /. Para que o sistema atinja o estado de
equilbrio necessrio e suciente que < 1.
As expresses que fundamentam a resoluo do modelo de Erlang esto expostas na
tabela a seguir.
Expresses para o Modelo de Filas de Erlang de Ordem r

Fonte: Pereira (2009)


Obs.: cuidado com as variveis que so diferentes das usadas nesta apostila
9. CADEIAS DE MARKOV
9.1. Sinopse de Conceitos Associados Teoria da Probabilidade
Considerando-se experimentos em que os resultados no sejam previsveis
antecipadamente, tais como lanamento de uma moeda, jogar um dado, vida til de um
equipamento mecnico etc., pode-se considerar como espao amostral os resultados
possveis destes.
Para os experimentos anteriores, tem-se: uma moeda lanada, Espao Amostral =
{cara, coroa}; para o dado jogado, Espao Amostral = {1, 2, 3, 4, 5, 6}; para vida til de
um equipamento mecnico, Espao Amostral = [0, ).
Para tais experimentos, tem-se que o subconjunto de cada espao amostral
denominado evento. Para a moeda, Evento 1 = {cara} e Evento 2 = {coroa}; para o
dado, considerar os resultados que so nmeros pares, ou seja, Evento 1 = {2, 4, 6};
Prof. Marcelo Sucena
Pgina 23 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
para um equipamento que dure ao menos 1 anos, mas no complete o segundo, temse Evento 1 = [1,2).
Tomando-se, ento, os resultados de um experimento que pode ser listado pelo espao
amostral (S) com os seus eventos (E), observa-se que a probabilidade P de um certo
evento - P(E) compreende-se entre 0 e 1, isto : 0 P(E) 1; Alm disso, a
probabilidade deste espao amostral igual a 1 - P(S)=1.
A probabilidade condicional a probabilidade de certo evento ocorra sabendo-se da
ocorrncia de um anterior. Por exemplo, qual a probabilidade da soma de dois dados
lanados ter resultado 10, sabendo-se que o primeiro saiu 4? Os eventos possveis so
(4,1), (4,2), (4,3), (4,4), (4,5), (4,6) e, por isso, a probabilidade do resultado ser 10 de
1/6.
Pode-se expressar a probabilidade condicional de um evento E ocorra sabendo-se que
outro evento F ocorreu, por P(E|F) = P(EF)/P(F). Por exemplo, considerar que uma
moeda ser lanada 2 vezes, qual ser a probabilidade condicional de que resulte duas
vezes cara (E), tomando-se que pelo menos uma cara foi observada (F)?
S = {(cara, coroa), (coroa, cara), (cara, cara), (coroa, coroa)}
E = {cara, cara};
F= {(cara, coroa), (coroa, cara), (cara, cara)}
P(E|F) = P(EF)/P(F) =
P({(cara,cara)}) / P({(cara, coroa),(coroa, cara),(cara, cara)}) = / = 1/3
Nestes termos, uma varivel aleatria pode ser entendida como o resultado de uma
medio de algum parmetro que pode gerar um valor diferente a cada medida, ou
seja, diz respeito caracterstica do experimento que se quer estudar.
Matematicamente, ela a funo que associa cada elemento de um espao amostral a
um nmero real. Por exemplo, se ao lanar uma moeda trs vezes, obtm o seguinte
espao amostral: S = {(ccc), (kcc), (ckc), (cck), (kkk), (kkc), (kck), (ckk)}, sendo c
representando cara e k, coroa. Necessita-se avaliar a quantidade de caras
possveis. Assim, a varivel aleatria X, que representa a quantidade de caras, pode
ser expressa da seguinte forma:
x = 0 {(kkk)}
x = 1 {(kkc)(kck)(ckk)}
x = 2 {(kcc)(ckc)(cck)}
x = 3 {(ccc)}
Uma varivel aleatria discreta assume cada um dos seus valores com uma certa
probabilidade, conforme a seguir:
x
P(X = x)

0
1/8

1
3/8

2
3/8

3
1/8

As variveis aleatrias podem ser classificadas em:


Discretas (VAD) a quantidade de valores possveis, assumidos por X, for
contvel e finita (ou infinita).

Prof. Marcelo Sucena

Pgina 24 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

Contnua (VAC) a quantidade de valores possveis, assumidos por X, for


formada por intervalos, ou seja, por valores no-contveis.

Exemplos:
1) Para VAD:
a) Jogar um dado no viciado:
S = {1, 2, 3, 4, 5, 6}
X = 1 se ponto for igual a 6
X = 0 caso contrrio
X = {0, 1}
b) Jogar uma moeda at tirar uma cara:
X assume a quantidade de jogadas at tirar uma cara (incluindo-se a cara)
X = {1, 2, 3, ...}
X assume a quantidade de coroas at tirar uma cara
X = {0, 1, 2, ...}
2) Para VAC:
a) X distncia entre dois pontos positivos:
X = [0,+[
b) X distncia entre dois pontos quaisquer:
X = ]-,+[
Quando nos depararmos com situaes em que as variveis aleatrias so
dependentes umas das outras, ou suas distribuies de probabilidade mudam com o
tempo, ou ambas as coisas acontecem; estudam-se tais situaes baseando-se na
teoria de funes aleatrias, ou seja, na teoria de processos estocsticos.
Os termos processo estocstico e processo aleatrio so sinnimos e abrangem toda a
teoria de probabilidades. Na prtica, entretanto, o termo processo estocstico
reservado para quando o parmetro temporal introduzido.
9.2. Processo Markoviano
Tomando-se n = 1,2,..., e qualquer sequncia de estados possveis s1, s2,..., s n+1 ,
com Xn, Xn-1,..., X1 conhecidos, tem-se para Xn+1 como uma varivel aleatria discreta:
P(Xn+1 = s n+1 | X1=s1, X2=s2,..., Xn=s n) = P(Xn+1 = s n+1 | Xn=s n)
Traduzindo: as probabilidades de todos os estados futuros X j (j > n) dependem
somente do estado atual Xn, mas no dependem dos estados anteriores X1,..., Xn-1.
Um processo Markoviano um processo estocstico cuja dinmica do comportamento
tal que a distribuio de probabilidade do futuro depende somente do estado
presente e no levando em considerao como o processo chegou a tal estado
(passado).
Os processos markovianos so modelados formalmente pelos modelos de
Markov, que so sistemas de transies de estados, onde os estados so
Prof. Marcelo Sucena
Pgina 25 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
representados em termos de seus vetores probabilsticos, que podem variar no
espao temporal (discreto ou contnuo), e as transies entre estados so
probabilsticas e dependem apenas do estado corrente.
Se o espao de estados discreto, o processo Markoviano conhecido como cadeia
de Markov.
Em uma cadeia de Markov, o smbolo pij (probabilidade de passar do estado i para o
estado j em uma fase) usado para representar a probabilidade (condicional) de que,
dado que o sistema esteja no estado i em um certo momento, venha a estar no
estado j no intervalo de tempo seguinte. O smbolo pij tambm pode ser denominado
como probabilidade de transio de cadeias de Markov.
Se A o evento do sistema no estado i no tempo n e B evento do sistema no estado j
no tempo n+1, ento p ij = P(A|B), ou seja, a probabilidade de ocorrer o evento A
sabendo-se que B ocorreu.
9.3. Matriz de Transio
Considere uma cadeia de Markov com estados 1,2,...,N. Seja pij a probabilidade
de transio do estado i para o estado j. Ento a matriz NxN P=[pij] denomina-se matriz
de transio de cadeia de Markov. Por exemplo, se a cadeia de Markov tem quatro
estados 1, 2, 3, 4, a matriz de transio pode ser representada assim:
P=[

9.4. Modelo M / M / 1
Uma fila que segue o modelo M/M/1 pode ser representada pela figura a seguir, onde
os nmeros representam os estados possveis e as setas as possveis transies.

Fonte: Pereira (2009)


No estado 0, o nmero de entradas por unidade de tempo P 1, que ocorre na
passagem do estado 1 para o estado 0 por sada do sistema de um cliente atendido, e
o nmero de sadas por unidade de tempo P0, que ocorre na passagem do estado 0
para o estado 1 por chegada de um cliente ao sistema.
Para que o estado de equilbrio ou estacionrio ocorra necessrio que o nmero de
entradas por unidade de tempo e o nmero de sadas por unidade de tempo sejam
iguais, isto : P1 = P0 P1 = P0/
Prof. Marcelo Sucena

Pgina 26 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

No estado 1 o nmero de entradas por unidade de tempo P 0 + P2, que acontece na


passagem do estado 0, com a chegada de um cliente ao sistema, ou na passagem do
estado 2 por sada do sistema de um cliente atendido, e o nmero de sadas por
unidade de tempo P1 + P1, que acontece na passagem para o estado 2 por
chegada de um cliente ou para o estado 0 por sada do sistema de um cliente atendido.
A expresso que representa o estado de equilbrio da fila : Pn = (/)n P0. Para
reavaliar o desenvolvimento desta expresso, deve-se se reportar a Pereira (2009).
Sabendo-se que a taxa de ocupao () igual a /, ento P n = () n P 0, para n sendo
a quantidade de atendimentos aos clientes.
Para condio de equilbrio da fila, tem-se:
Taxa de ocupao: = /
O nmero mdio de clientes no sistema: NS = / (1 - ).
O nmero mdio de clientes na fila NF = 2 / (1 - ).
O nmero mdio de clientes esperando quando existe pelo menos uma pessoa
esperando (caso especial de NF) NF = 1/ (1- ) = /( - ).
O tempo mdio de clientes no sistema TS = 1 / (1 - ).
O tempo mdio de clientes na fila TF = / (1 - ).
Probabilidade de ocorrncia do estado 0: P 0 = 1
Probabilidade de ocorrncia do estado n: P n = n P0
Probabilidade de existirem no sistema k ou mais clientes: P(N k) = k
Probabilidade de o tempo de espera na la ser zero: P(TF = 0) = P0
Probabilidade de o tempo de espera na la exceder t: P(TF > t) = / [e ( )t]
Probabilidade de o tempo gasto no sistema exceder t: P(TS > t) = e ( )t
Exemplo 1:
A Sra. Cutt possui um salo unissex. Ela no marca hora, de forma que, o atendimento
ocorre numa disciplina primeiro a chegar, primeiro a ser atendido (FCFS). Ela acredita
que est muito ocupada aos sbados pela manh, de modo que, ela est estudando a
possibilidade de contratar uma assistente e possivelmente mudar-se para um
estabelecimento maior. Entretanto, antes de tomar essa deciso ela deseja saber qual
o nmero mdio de clientes no salo e qual o nmero mdio de clientes esperando
para serem atendidos.
Para tanto, a Sra. Cutt observou que os clientes chegavam ao salo de acordo
com um processo de Poisson com uma taxa mdia de chegada de 5 clientes/h.
Alm disso, foi observado que o tempo de atendimento era exponencialmente
distribudo e em mdia de 10 minutos. Sabe-se que a sala de espera do salo tem 4
assentos, e por isso ela quer saber qual a probabilidade dos seus cliente terem que
ficar de p esperando pela sua vez.
Dados do problema:
= 5 clientes/h e = 60/10 = 6 clientes/h
Prof. Marcelo Sucena

Pgina 27 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Taxa de ocupao () = 5/6 = 0,83
Nmero mdio de clientes no sistema: NS = 0,83 / (1 0,83) = 4,88 5 clientes
Nmero mdio de clientes na fila: NF = 0,832 / (1 0,83) = 0,69 / 0,17 = 4,06
4 clientes
O nmero mdio de clientes esperando quando existe pelo menos uma pessoa
esperando (caso especial de NF) NF = 1/ (1- 0,83) = 5,88 6 clientes
Ela tambm est interessada em saber a porcentagem de tempo que os clientes so
atendidos sem terem que esperar em fila, ou seja, a probabilidade que uma chegada
ocorra e o sistema esteja vazio : P0 = 1 = 1 0,83 = 0,17 = 17%
Desse modo, 17% do tempo da Sra. Cutt est ociosa, fazendo com que o prximo
cliente a chegar possa ser atendido sem ter que esperar. Devido ao fato do
processo de Poisson governar sua chegada e por causa de sua
propriedade completamente aleatria, a porcentagem de clientes que entraro em
servio diretamente sem ter que esperar 17% tambm. Por outro lado, 83% dos
clientes devem esperar antes de serem atendidos.
A sala de espera da Sra. Cutt tem quatro assentos, de forma que, ela est
interessada em saber a probabilidade de um cliente, aps chegar, no ter lugar
para sentar.
Pr{cliente no encontrar nenhum assento disponvel} =
Probabilidade de existirem no sistema k ou mais clientes = P(N k) = k
Pr{N5} = 5 = 0,835 = 0,39
Isto implica que em quase 40% do tempo, os clientes no encontraro lugar para
sentar.
Tempo mdio de atendimento no salo e tempo mdio na fila so:
O tempo mdio de clientes no sistema TS = 1 / (1 - ) = 1 / 6(1 0,83) = 0,98
1 hora
O tempo mdio de clientes na fila TF = / (1 - ) = 0,83 / 6(1 0,83) = 0,81 horas x
60 minutos 49 minutos.
9.5. Modelo M / M / C
c: especifica o nmero de canais de atendimento ou nmero de servidores.
A prxima figura expressa o modelo M/M/C considerando uma cadeia de Markov.

Fonte: Adaptado de Pereira (2009)


Prof. Marcelo Sucena

Pgina 28 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
Expresses (Fonte: Costa, s/d)

Taxa de ocupao: = /C
Probabilidade de ocorrncia do estado 0:
Sendo r = /

Probabilidade de existirem no sistema k(n)


mais clientes:

O nmero mdio de clientes na fila (Lq=NF):

O nmero mdio de clientes no sistema (L=NS):

O tempo mdio de clientes na fila (W q=TF):

O tempo mdio de clientes no sistema (W=TS):

ou
sendo r = /

Exemplo 1:
Uma clnica de olhos da cidade oferece consultas grtis todas as quartas tarde.
Existem trs oftalmologistas na clnica. Um teste oftalmolgico leva, em mdia, 20min,
sendo considerado como exponencialmente distribudo ao redor desta mdia. Os
pacientes chegam, por distribuio de Poisson, com mdia de 6 pacientes/h. Eles so
atendidos considerando a forma FCFS. Os planejadores do hospital esto interessados
em saber:
(1) Qual o nmero mdio de pessoas esperando (NF);
(2) A quantidade mdia de tempo que um paciente gasta na clnica (TS);
Dados do Problema:
C = 3, = 6 pacientes/h e = 60/20min = 3 pacientes/h
Taxa de Ocupao () = /C = 6/(3 x 3) = 2/3 = 0,67
r = / = 6/3 = 2
Da expresso de P0

chega-se a:

n = c-1 = 2
P0 =(

Prof. Marcelo Sucena

Pgina 29 de 32

Engenharia de Produo
Teoria das Filas - 2012/2

Da equao NF = tem-se que:


NF = [(23 2/3)/3!(1-2/3)2]1/9 = 8/9 = 0,89
TS =

TS = 1/ + NF/ = 1/3 + (8/9)/6 = 13/27h = 28,9min.


9.6. Modelo de 1 Canal e 1 Fila com Populao Infinita (M / M / ) c =
A prxima figura expressa o modelo M/M/C considerando uma cadeia de Markov.

Fonte: Pereira (2009)


Expresses

Fonte: Pereira (2009)


Obs.: cuidado com as variveis que so diferentes das usadas nesta apostila

Prof. Marcelo Sucena

Pgina 30 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
10. BIBLIOGRAFIA
Andrade, Eduardo Leopoldino de, Introduo pesquisa operacional, LTC - Livros
Tcnicos e Cientficos, Rio de Janeiro, 2000.
Albernaz, Marco Aurlio, Teoria das Filas Apontamentos da Disciplina Pesquisa
Operacional II Pontifcia Universidade Catlica RJ, 2004.
Costa, Luciano Cajado Teoria das Filas Universidade Federal do Maranho, Centro
Tecnolgio, Disponvel em
http://www.deinf.ufma.br/~mario/grad/filas/TeoriaFilas_Cajado.pdf, Capturado
em27/07/2010.
Costa, Renato Aurlio Castro, Determinao de Estoques, Dissertao de Mestrado,
Universidade Federal do Paran, Curitiba, 2003
Fogliatti, Maria Cristina; Mattos, Neli Maria Costa. Teoria de filas. Rio de Janeiro,
Intercincia, 2007.
Grigoletti, Pablo Souza Cadeias de Markov Escola de Informtica Universidade
Catlica de Pelotas, capturado de
http://www.assembla.com/spaces/ptfe/documents/c5dGKM7har3jj8abIlDkbG/download/
02-markov.pdf, disponvel em 25/07/2010, Pelotas.
Pereira, Cludia Rossana Velosa Uma Introduo s Filas de Espera Mestrado em
Matemtica, Universidade da Madeira - Departamento de Matemtica e Engenharias,
Portugal, 2009.
Prado, Darci Santos do. Teoria das Filas e da Simulao, ISBN 85-86948-12-8, INDG
Tecnologia e Servios LTDA, Belo Horizonte, 2004.

Prof. Marcelo Sucena

Pgina 31 de 32

Engenharia de Produo
Teoria das Filas - 2012/2
ANEXO
Letras Gregas

Maisculo/Minsculo/Nome Port./Nome Ingls

lfa/Alpha

Eta, ta
Usado como nano
109

Ni, Nu

Tau/Tau

Beta/Beta

Teta/Theta

Xi Ksi/
Xicsai

psilon/
Upsilon

Gama/Gamma

Iota/Iota

micron/
micron

Fi/Phi

Delta/Delta

Kapa/Kappa

Pi/Pi

Qui/Chi

psilon/Epsilon

Lmbda/Lambda

R/Rho

Psi/Psi

Zeta/Zeta

Mi, Um
Usado como micro
106

Sigma/Sigma

mega,
mega

Prof. Marcelo Sucena

Pgina 32 de 32