UNIVERSIDADE FEDERAL DO MATO GROSSO

INTRODUO TEORIA DAS FILAS

Flvio Gomes de Moraes Gecirlei Francisco da Silva Tacyanne Assis Rezende

Cuiab - MT Nov. 2011

Flvio Gomes de Moraes1 Gecirlei Francisco da Silva2 Tacyanne Assis Rezende3

INTRODUO TEORIA DAS FILAS

Cuiab - MT Nov. 2011

Professor da Universidade Federal de Gois - Cmpus Jata Professor da Universidade Federal de Gois - Cmpus Jata 3 Discente do Curso de Especializao em Matemtica Aplicada da Universidade Federal de Gois Cmpus Jata
2

Contents
1 INTRODUO 2 TPICOS DE PROBABILIDADE 2.1 VARIVEIS ALEATRIA: DEFINIO E CLASSIFICAO . . . . . . 2.2 MODELO DE DISTRIBUIO DE PROBABILIDADE DE POISSON . 2.3 MODELO DE DISTRIBUIO DE PROBABILIDADE EXPONENCIAL 3 INTRODUO TEORIA DAS FILAS 3.1 CONCEITOS BSICOS DE FILAS . . . . . . . . . . . . . 3.1.1 ELEMENTOS DE UMA FILA . . . . . . . . . . . 3.1.2 CARACTERSTICAS DE UMA FILA . . . . . . . 3.1.3 OPES DE DIMENSIONAMENTO: O TIPO DE 4 4 4 11 14 16 16 16 17 18

. . . . . . . . . . . . FILA

. . . .

. . . .

. . . .

. . . .

. . . .

4 OS PROCESSOS DE CHEGADA E DE ATENDIMENTO 20 4.1 FRMULAS DO MODELO DE SISTEMA DE UM CANAL E UMA FILA COM POPULAO INFINITA . . . . . . . . . . . . . . . . . . . . . . . . 21 4.2 PROCESSOS DE NASCIMENTO E MORTE (P N M ) . . . . . . . . 22 4.3 MODELOS DE FILAS MARKOVIANOS . . . . . . . . . . . . . . . . . . 25 5 APLICAES 5.1 APLICAO 5.2 APLICAO 5.3 APLICAO 5.4 APLICAO 5.5 APLICAO 5.6 APLICAO 26 26 27 28 29 30 31 31 32

1 2 3 4 5 6

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

6 CONSIDERAES FINAIS 7 REFERNCIAS

INTRODUO

Todas as pessoas j passaram pelo aborrecimento de ter que esperar em las. Ns esperamos em la quando estamos no supermercado aguardando para pagar nossas compras, nos bancos e em muitas outras situaes. Para entender melhor esse fenmeno, um estudo sobre teoria das las se faz necessrio. De acordo com (MOREIRA 2010), teoria das las um corpo de conhecimentos matemticos, aplicado ao fenmeno das las. Pensando sobre este assunto a proposta deste minicurso oferecer informaes bsicas sobre a Teoria das Filas e suas Aplicaes, para tal, apresentamos os conceitos preliminares de caracterizao de processos com gerao de la, seus componentes e fundamentos estatsticos necessrios compreenso dos modelos e suas utilizaes em algumas aplicaes. O minicurso est organizado da seguinte maneira: na Seo 2 os tpicos de probabilidade, na Seo 3, a introduo aos conceitos da Teoria das Filas, na Seo 4, os processos de chegada e de atendimento para o sistema de um canal e uma la com populao innita e na Seo 5, as aplicaes.

TPICOS DE PROBABILIDADE

Nesta Seo abordaremos algumas denies de probabilidade, ou seja, a parte Matemtica que contribui para a fundamentao e entendimento dos conceitos acerca da Teoria das Filas. As denies aqui apresentadas so pautadas em Mann (2006), Larson e Farber (2009). So elas: varivel aleatria, varivel aleatria discreta, distribuio de probabilidades de uma varivel aleatria discreta, a distribuio de Poisson, varivel aleatria contnua e a distribuio Exponencial, cada uma, respectivamente exemplicada.

2.1

VARIVEIS ALEATRIA: DEFINIO E CLASSIFICAO

Varivel Aleatria: uma funo que associa cada elemento do espao amostral a um nmero real. Example 1. Vamos considerar o experimento aleatrio que consiste no lanamento de trs moedas. O espao amostral deste experimento :

S = {(C, C, C ) , (C, C, R) , (C, R, C ) , (C, R, R) , (R, C, C ) , (R, C, R) , (R, R, C ) , (R, R, R)} em que C = cara e R = coroa. Podemos denir a varivel aleatria de interesse como sendo o nmero de coroas obtidas no lanamento das trs moedas, ou seja, X : nmero de coroas. De acordo com a dinio da varivel aleatria, podemos associar a cada ponto amostral um nmero, como mostra o quadro abaixo:

Resultados (S ) X (Imagem) C, C, C C, C, R C, R, C C, R, R R, C, C R, C, R R, R, C R, R, R 0 1 1 2 1 2 2 3

Observemos que a cada resultado do experimento est associado um nico valor da varivel aleatria X , a saber, 0, 1, 2 e 3. Temos que X = 0, com probabilidade 1/8 se, e somente se, ocorre o resultado C, C, C . Temos que X = 1, com probabilidade (1/8) + (1/8) + (1/8) = (3/8) se, e somente se, ocorrem os resultados C, C, R ou C, R, C ou R, C, C , que so mutuamente exclusivos. Temos queX = 2, com probabilidade (1/8) + (1/8) + (1/8) = (3/8) se, e somente se, ocorrem os resultados C, R, R ou R, C, R ou R, R, C , que so mutuamente exclusivos. Finalmente, X = 3, com probabilidade 1/8 se, e somente se, ocorre o resultado R, R, R. Eventos Mutuamente Exclusivos: Dizemos que dois ou mais eventos so mutuamente exclusivos quando a realizao de um exclui a realizao do(s) outro(s). Assim, no lanamento de uma moeda, o evento tirar cara e o evento tirar coroa so mutuamente exclusivos, j que, ao se realizar um deles, o outro no se realiza. Se dois eventos so mutuamente exclusivos, a probabilidade de que um evento A ou outro evento B se realize igual soma das probabilidades de que cada um deles se realize: P (A B ) = P (A) + P (B ) . Example 2. A Tabela abaixo fornece a distribuio de frequncias absolutas e a distribuio de frequncias relativas para o nmero de Rx positivos, de 10.000 pessoas submetidas a 3 exames radiolgicos (Rx) do trax no diagnstico da tuberculose.

Table 1: Distribuio de frequncias para testes positivos (Rx positivo) entre 10.000 pessoas. Nmero de Rx positivos Frequncia (Nmero de Frequncia Relativa (+) pessoas classicadas) 0 1 2 3 9.600 150 50 200
9.600/10.000 150/10.000 50/10.000 200/10.000

= 0, 960 = 0, 015

= 0, 005 = 0, 020

Total 10.000 1, 000 Fonte: Disponvel em: <http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1415790X2003000400012& lng=pt&nrm=iso&tlng=pt>. Acesso em: 18 jul. 2011. Suponha que uma pessoa seja aleatoriamente selecionada nessa populao. O processo de selecionar aleatoriamente uma pessoa chamado de experimento aleatrio ou experimento baseado no acaso. Seja X o nmero de Rx positivos da pessoa selecionada. Ento,X pode assumir qualquer um dos quatro valores possveis (0, 1, 2, 3) apresentados na primeira coluna da Tabela 1. O valor assumido por X depende de qual pessoa est sendo selecionada. Dessa maneira, esse valor depende do resultado de um experimento aleatrio. Por isso, X chamado de varivel aleatria ou varivel decorrente do acaso. Em geral, uma varivel aleatria representada por X ou Y . Uma varivel aleatria pode ser classicada em discreta ou contnua. Primeiramente, vamos denir uma varivel aleatria discreta. Varivel Aleatria Discreta: Uma varivel aleatria que assume valores contveis chamada de varivel aleatria discreta. Na tabela 1, o nmero de Rx positivos de uma pessoa representa um exemplo de uma varivel aleatria discreta, uma vez que os valores da varivel aleatria, X , so contveis: 0, 1, 2 e 3. Apresentamos alguns outros exemplos de variveis aleatrias discretas: O nmero de clientes em uma determinada loja de roupas; O nmero de carros alugados em uma determinada locadora de veculos; O nmero de dias chuvosos em um ms; O nmero de alunos presentes na sala de aula; O nmero de disciplinas cursadas por aluno; O nmero de clientes em uma la de banco;

 Entre outros. Distribuio de Probabilidades de uma Varivel Aleatria Discreta: A distribuio de probabilidades de uma varivel aleatria discreta apresenta todos os valores possveis que uma varivel aleatria pode assumir, bem como suas probabilidades correspondentes. O exemplo abaixo ilustra o conceito de distribuio de probabilidades de uma varivel aleatria discreta. Example 3. Voltando a Tabela 1 da distribuio de frequncias e da distribuio de frequncias relativas do nmero de Rx positivos por pessoa, vamos reproduzi-la a seguir, como sendo a Tabela 2. Seja X o nmero de Rx positivos de uma pessoa aleatoriamente selecionada. Apresente a distribuio de probabilidades de X .

Table 2: Distribuio de frequncias para testes positivos (Rx positivo) entre 10.000 pessoas Nmero de Rx positivos Frequncia (Nmero de Frequncia Relativa (+) pessoas classicadas) 0 1 2 3 Total 9.600 150 50 200 10.000 0, 960 0, 015 0, 005 0, 020 1, 000

Soluo: Sabemos que as frequncias relativas que representam a populao, como o caso na Tabela 2, elas fornecem as probabilidades efetivas dos resultados. Assim, podemos utilizar as frequncias relativas da Tabela 2 para descrever a distribuio de probabilidades da varivel aleatria discreta, X , na Tabela 3. Table 3: Distribuio de frequncias para testes positivos (Rx positivo) entre 10.000 pessoas Nmero de Rx positivos (+) Probabilidade P (x) 0 1 2 3 Total 7 0, 960 0, 015 0, 005 0, 020 1, 000

Uma distribuio de probabilidades de uma varivel aleatria discreta deve satisfazer as duas condies a seguir: 1. A probabilidade atribuda a cada valor de uma varivel aleatria X se posiciona no intervalo entre 0 e 1; ou seja, 0 P (x) 1 para cada x. 2. A soma das probabilidades atribudas a todos os valores possveis de X igual a 1; ou seja, P (x) = 1. Observe que, na Tabela 3, cada probabilidade apresentada na coluna com P (x) encontrase entre 0 e 1. Da mesma forma P (x) = 1 . Como ambas as condies esto satisfeitas, a Tabela 3 representa a distribuio de probabilidades de X . Ainda com base na Tabela 3, podemos ler a probabilidade para qualquer valor de X . Por exemplo, a probabilidade de que uma pessoa aleatoriamente selecionada tenha a doena, dado que possua um Rx positivo de 0, 015. Essa probabilidade escrita como P (X = 1) = 0, 015 ou P (1) = 0, 015 A probabilidade de que a pessoa selecionada tem a doena, dado que possua mais de um Rx positivo oferecida pela soma das probabilidades de possuir dois ou trs Rx positivos. Essa probabilidade 0, 005 + 0, 020 = 0, 025, pode ser escrita como P (X > 1) = P (X = 2) + P (X = 3) = P (2) + P (3) = 0, 005 + 0, 020 = 0, 025 A partir desta soma, podemos denir a Funo de Distribuio Acumulada que dada por: F (x) = P (X x) =
xi x

P (xi )

Observao: a) A funo de distribuio de X tambm frequentemente chamada de funo de distribuio acumulada de X . b) A funo F (x) no-decrescente quando x aumenta, isto , se x1 < x2 , ento F (x1 ) F (x2 ). c) Para qualquer valor de x P (X > x) = 1F (x) d) Para quaisquer valores x1 e x2 , tais que x1 < x2 , P (x1 < X x2 ) = F (x2 )F (x1 ) Varivel Aleatria Contnua: uma varivel aleatria cujos valores no so contveis. 8

Uma varivel aleatria contnua pode assumir qualquer valor, ao longo de um intervalo, ou mais de um intervalo. Uma vez que o nmero de valores contidos em qualquer intervalo innito, o nmero possvel de valores que uma varivel aleatria contnua pode assumir tambm innito. Alm disso, no podemos contar esses valores. Por exemplo: o tempo gasto para completar um exame, a quantidade de leite em um galo, o tempo gasto em desenvolver uma dada atividade, bem como, o tempo entre as chegadas de duas pessoas a um balco de informaes. Funo Densidade de Probabilidade: A funo densidade de probabilidade (f dp) de uma varivel aleatria X , se existir, denida como a derivada de F (x): dF (x) dx A f dp representa a densidade de probabilidade no ponto x no seguinte sentido: a probabilidade de que X esteja em um intervalo pequeno na vizinhana de x, isto f (x) = {x < X x + h} , e P [{x < X x + h}] = F (x + h) F (x) = Se a F (x) tem uma derivada em x, ento medida que h 0 P [{x < X x + h}] f (x) h Ento f (x) representa a densidade de probabilidade no ponto x no sentido de que a probabilidade de que X esteja em um pequeno intervalo na vizinhana de x aproximadamente f (x)h, conforme mostrado na Figura 2.1. Figure 2.1: A funo densidade de probabilidade especica a probabilidade de intervalos de largura innitesimal. F (x + h) F (x) h

A probabilidade de X estar contido em uma dada faixa de valores igual a rea sob a curva de f (x), para a faixa de valores de interesse. Propriedades 9

1. A derivada da F (x), quando existir, positiva desde que a F (x) seja uma funo no decrescente de x, ento f (x) 0. 2. Seja f (x) uma funo no negativa, a qual chamaremos de funo densidade de probabilidade, e que especica as probabilidades de eventos da forma X cai em um pequeno intervalo de largura dx ao redor do ponto x. As probabilidades de eventos envolvendo X so ento expressas em termos da f dp adicionando probabilidades de intervalos de largura dx. medida que as larguras dos intervalos se aproximam de zero, obtemos uma integral em termos da f dp. Por exemplo, a probabilidade de um intervalo [a, b] dada por b f (x) dx P [a x b ] =
a

A probabilidade de um intervalo , portanto a rea sob f (x) naquele intervalo (ver Figura 2.2). A probabilidade de qualquer evento que consiste na unio de intervalos disjuntos pode ser encontrada adicionando-se as integrais da f dp sobre cada um dos intervalos.

Figure 2.2: A probabilidade de um intervalo [a, b] a rea sob a f dp naquele intervalo.

3. A F (x) pode ser obtida integrando-se a f dp, ou seja, x F (x) = f (t) dt

4. Fazendo x + na equao anterior, obtemos a condio de normalizao para as f dps

10

f (t) dt = 1

5. Uma f dp vlida pode ser formada a partir de qualquer funo g (x) no negativa e contnua por partes que tenha uma integral nita + g (x) dx = c <

Fazendo f (x) = g(x)/c obtemos uma funo que satisfaz a condio de normalizao. Note que a f dp precisa ser denida para todos os valores reais de x; se X no toma valores em alguma regio da reta real, simplesmente fazemos f (x) = 0 na regio.

2.2

MODELO DE DISTRIBUIO DE PROBABILIDADE DE POISSON

A distribuio de probabilidades de Poisson recebeu esse nome devido ao matemtico francs Simeon Denis Poisson, representa uma das importantes distribuies de probabilidades de uma varivel aleatria discreta e tem um grande nmero de aplicaes. Essa distribuio aplicvel a ocorrncias de um evento em um intervalo especicado. Por exemplo: Clientes chegando ao caixa de um supermercado; Acidentes com automveis em uma determinada estrada; Nmero de carros que chegam a um posto de gasolina; Nmero de falhas em componentes por unidade de tempo; Nmero de peas defeituosas substitudas num veculo durante o primeiro ano de vida; Usurios de computador ligados Internet; Nmero de requisies para um servidor em um intervalo de tempo t e etc. Em todas estas situaes, temos um conjunto de ocorrncias que satisfazem as seguintes condies: O nmero de ocorrncias de um evento em um intervalo de tempo (espao) independente do nmero de ocorrncias do evento em qualquer outro intervalo disjunto ocorrncias independentes umas das outras; A probabilidade de duas ou mais ocorrncias simultneas praticamente zero;

11

 O nmero mdio de ocorrncias por unidade de tempo (espao) constante ao longo do tempo (espao) ocorrncias distribudas uniformemente sobre o intervalo considerado; O nmero de ocorrncias durante qualquer intervalo depende somente da durao ou tamanho do intervalo; quanto maior o intervalo, maior o nmero de ocorrncias. Portanto, a varivel aleatria X o nmero de ocorrncias do evento em um intervalo que pode ser o tempo, a distncia, a rea, o volume ou outra unidade anloga. Condies para Aplicar a Distribuio de Probabilidades de Poisson As trs condies a seguir devem ser satisfeitas para que seja aplicada a distribuio de probabilidades de Poisson. 1. X deve ser uma varivel aleatria discreta. 2. As ocorrncias devem ser aleatrias. 3. As ocorrncias devem ser independentes. Frmula da Distribuio de Probabilidades de Poisson De acordo com a distribuio de probabilidades de Poisson, a probabilidade de X ocorrncias em um intervalo : x e x! onde e um nmero irracional aproximadamente igual a 2, 71828 e (pronuncia-se mi) a mdia dos nmeros de ocorrncias por intervalo de tempo ou espao. A mdia aritmtica do nmero de ocorrncias em um intervalo, representada por , chamada de parmetro da distribuio de probabilidades de Poisson ou parmetro de Poisson. Podemos observar que pela frmula torna-se bvio a necessidade de conhecermos somente o valor de para calcular a probabilidade de qualquer valor determinado de x. Para vericar que a expresso acima representa uma legtima distribuio de probabilidade, basta observar que P (x) =

P (X = k ) =
k=0 k =n k=0

e k k!

= e .e = 1

k=0

k k!

=1++

2 n + ... + = e 2! n!

Usando a Distribuio de Poisson com Modelos de Queuing Queuing signica esperar em la para ser servido. H muitos exemplos de queuing na vida cotidiana: esperar na la para ser atendido no caixa de um banco, esperar em um semforo, esperar na la de uma loja para aprovao de um credirio e etc. As distribuies de Poisson so usadas para modelar e prever o nmero de pessoas (veculos, programas de computador) que chegaro la. A seguir utilizaremos a distribuio de Poisson para analisar os queues no caixa de um supermercado. 12

Example 4. Considere um supermercado que pode processar um total de quatro clientes em seu caixa por minuto. Suponha que a mdia do nmero de clientes que chegam ao caixa por minuto seja 4. Utilizando a frmula da distribuio de probabilidades de Poisson, encontre a probabilidade de que durante o prximo minuto cheguem ao caixa: a) exatamente trs clientes. b) no mximo dois clientes. c) pelo menos treze clientes. Soluo: Seja a mdia aritmtica do nmero de clientes que chegam ao caixa por minuto e X o nmero efetivo de clientes observados durante o minuto seguinte para este caixa. Ento, =4 a) A probabilidade de que exatamente trs clientes venham a ser observados durante o prximo minuto (64) (0, 01831564) 1, 17220096 (4)3 e4 = = = 0, 1954 3! 3.2.1 6 b) A probabilidade de que no mximo dois clientes venham a ser observados durante o prximo minuto dada pela soma das probabilidades de zero cliente, um cliente e dois clientes. Portanto, ao utilizarmos a Funo de distribuio Acumulada, temos: P (X = 3) = P (X 2) = P (no maximo 2 clientes) = P (0 ou 1 ou 2 clientes) = P (X = 0)+P (X = 1)+P (X = 2) (4)0 e4 (4)1 e4 (4)2 e4 + + 0! 1! 2!

= =

(1) (0, 01831564) (4) (0, 01831564) (16) (0, 01831564) + + 1 1 2 = 0, 0183 + 0, 0733 + 0, 1465 = 0, 2381

c) A probabilidade de que pelo menos treze clientes venham a ser observados durante o prximo minuto obtida somando-se as probabilidades de treze e quatorze clientes. Observe que quatorze representa o ltimo valor de X para = 4, ou seja, representa o ltimo valor de X , cuja probabilidade est includa na soma. Entretanto, isso no signica que, em um determinado minuto, mais do que quatorze clientes cheguem ao caixa. Signica simplesmente que a probabilidade de quinze ou mais clientes prxima de zero. Isso ocorre devido ao arredondamento, que estamos considerando, para quatro casas decimais. Logo, P (X 13) = P (pelos menos 13 clientes) = P (X = 13) + P (X = 14) (4)13 e4 (4)14 e4 = + 13! 14! 13

= 0, 0002 + 0, 0001 = 0, 0003 Ao analizarmos a capacidade de atendimento do caixa desse supermercado, percebemos que se chegassem treze clientes, com certeza teramos uma la formada para o atendimento dos mesmos, j que o intervalo de tempo considerado corresponde a processar um total de quatro clientes por minuto.

2.3

MODELO DE DISTRIBUIO DE PROBABILIDADE EXPONENCIAL

A distribuio exponencial uma distribuio contnua que pode ser aplicada em situaes problemas nas empresas, como exemplo, na rea de servios prestados, ela tambm tem utilidade em problemas que envolvem la de espera. Quando os servios prestados por uma empresa para clientes externos ou internos so de durao varivel, a distribuio exponencial indicada para analisar esses experimentos; por exemplo, a durao do atendimento do caixa de um banco ou de postos de sade, o tempo de operao sem interrupo de um equipamento, tempo de chegadas a um lavajato, tempo de vida de aparelhos, tempo de espera em restaurantes, etc. Uma varivel aleatria contnua X , que assume todos os valores no negativos, ter uma distribuio exponencial com parmetro > 0, se a funo densidade de probabilidade (f dp) for dada por f (x) = ex , x 0 0, x < 0

onde x o valor assumido pela varivel aleatria (tempo entre as chegadas) e a taxa de ocorrncias da varivel aleatria, que estabelece a taxa de chegadas por hora, por exemplo, ou de servios por minuto ou alguma outra unidade de tempo. Se a taxa a 1 . mdia de ocorrncias Por denio a probabilidade de uma varivel aleatria contnua sempre igual rea do grco da curva da funo densidade de probabilidade. Neste caso: + A x P (X 0) = f (x) dx = e dx = lim ex dx
0 0 A 0 A = lim ex |A + e0 = 0 + 1 = 1 0 = lim e A A

Como P (X x) =
x
A

ew dw

= lim ew |x = lim eA + ex
A A

14

= 0 + ex = ex Portanto P (X x) = ex . Para calcularmos as probabilidades com a funo exponencial, podemos utilizar as seguintes frmulas: A probabilidade acumulada de zero at b: P (x b) = 1 eb ; A probabilidade acumulada complementar: P (x b) = eb , ou como complemento da anterior P (x b) = 1 P (x b) = eb ; A probabilidade de que a varivel aleatria tome valores entre dois valores quaisquer: P (a x b) = P (x b) P (x a) A distribuio Exponencial apresenta uma propriedade interessante que denominada de falta de memria, ou seja: P (X s + t/X s) = P (X s + t X s) /P (X s) = P (X s + t) /P (X s) =

= e(s+t) /es = et Portanto, P (X s + t/X s) = P (X t) Example 5. Suponha que o tempo mdio entre o pedido e o atendimento num grande restaurante seja de 10 minutos. Suponha ainda que esse tempo tenha distribuio exponencial. Determine a probabilidade de espera: a) Superior a 10 minutos; b) No superior a 10 minutos; c) No superior a 3 minutos; d) entre 3 e 10 minutos. 1 = 10 minutos, Soluo: Temos que o tempo mdio entre o pedido e o atendimento e queremos calcular: (a) A probabilidade de que a espera no restaurante seja mais que 10 minutos, ou seja, P (x b) = P (x 10) = e
10 10

= e1 = 0, 3679 ou 36, 79%

(b) A probabilidade de que a espera no restaurante seja no mximo, 10 minutos, ou seja, P (x b) = P (x 10) = 1 e
10 10

= 1 e1 = 1 0, 3679 = 0, 6321 ou 63, 21% 15

(c) A probabilidade de que a espera no restaurante seja no mximo, 3 minutos, ou seja, P (x b) = P (x 3) = 1 e 10 = 1 e0,3 = 0, 2592 ou 25, 92% (d) A probabilidade de que a espera no restaurante seja entre 3 e 10 minutos, ou seja, o que se deseja P (3 x 10) . Assim, podemos vericar facilmente que P (3 x 10) = P (x 10) P (x 3) = 0, 6321 0, 2592 = 0, 3729 ou 37, 29% Relao entre a Distribuio de Poisson e a Distribuio Exponencial A distribuio de Poisson mede o nmero de ocorrncias de determinado evento por unidade de tempo, enquanto a distribuio exponencial indica o tempo decorrido entre duas ocorrncias. Assim, quando o nmero de ocorrncias de um determinado evento explicado pela distribuio de Poisson com mdia , o intervalo entre duas ocorrncias 1 . segue a distribuio exponencial com mdia
3

INTRODUO TEORIA DAS FILAS

Todas as pessoas j passaram pelo aborrecimento de ter que esperar em las. Ns esperamos em la quando estamos no supermercado aguardando para pagar nossas compras, nos bancos e em muitas outras situaes. Para entender melhor esse fenmeno, um estudo sobre teoria das las se faz necessrio. De acordo com (MOREIRA 2010), teoria das las um corpo de conhecimentos matemticos, aplicado ao fenmeno das las. Os sistemas de las se descrevem, de forma geral, por um processo de chegada de clientes (ou produtos) a um sistema de atendimento (beneciamento, produo) para receber um ou mais servios, executados por certa quantidade de servidores. Nesse sentido, as formaes de las ocorrem porque a procura pelo servio maior do que a capacidade do sistema de atender a esta procura. Como forma de aferir o comportamento do sistema de las, associa-se medidas de desempenho como tempo mdio de espera dos clientes na la, tempo mdio de chegada de clientes, probabilidade de encontrar o sistema lotado, entre outras. Dessa forma, a teoria das las tenta atravs de anlises matemticas detalhadas, encontrarem um ponto de equilbrio que satisfaa o cliente (ou linha de produo) e seja vivel economicamente para o provedor do servio. Conhecer a terminologia empregada nos estudos de sistemas de las o primeiro passo no estudo dessa rea da Pesquisa Operacional.

3.1

CONCEITOS BSICOS DE FILAS

Deniremos a seguir alguns termos bsicos sobre las de espera. 3.1.1 ELEMENTOS DE UMA FILA

Cliente: Elemento que chega e requer atendimento. Os clientes podem ser pessoas, mquinas, peas, torcedor que vai comprar ingressos, cartas que chegam e devem ser entregues, carros estacionados, etc. 16

Alguns sinnimos so usados para o termo cliente, tais como consumidor e usurio. Canal de atendimento: Processo ou pessoa que realiza o atendimento do cliente. comum usar o termo atendente para referir ao canal de atendimento. Como exemplo pode citar a impressora que executa as requisies de impresses numa rede de computadores, o vendedor de ingressos, o carteiro, o estacionamento, etc. O comportamento estatstico dos consumidores para acessarem o sistema de las pode ser descrito por uma distribuio de probabilidades emprica que pode ser representada por um modelo analtico conhecido de probabilidade. O modelo de Poisson comumente usado para descrever a forma como os consumidores so gerados pela fonte e, para denir completamente essa distribuio, necessrio ter apenas a taxa mdia de chegadas. O tempo transcorrido desde o comeo do atendimento at a sua concluso para um consumidor que est recebendo o servio o tempo de servio. Para descrever o atendimento, devemos especicar uma distribuio de probabilidade para os tempos de servio. A distribuio mais comumente especicada para tempos de servio a distribuio exponencial. 3.1.2 CARACTERSTICAS DE UMA FILA

Conforme ANDRADE (1998), um sistema de las caracterizado por seis componentes. Os trs primeiros so obrigatrios e os trs ltimos, se no informados, so considerados conhecidos: a) Modelo de chegada dos usurios ao servio: o modelo de chegada usualmente especicado pelo tempo entre as chegadas dos usurios/servios. Pode ser determinstico, isto , as chegadas ocorrem em intervalos de tempo exatamente iguais (tempo entre as chegadas constante), ou ser uma varivel aleatria, quando o tempo entre as chegadas varivel e segue uma distribuio de probabilidades presumivelmente conhecida. Alm de sabermos se o modelo de chegada determinstico ou uma varivel aleatria, precisamos tambm saber a taxa de chegada (lmbida). A constante a taxa mdia de chegadas dos usurios por unidade de tempo. b) Modelo de servio (atendimento aos usurios): o modelo de servio normalmente especicado pelo tempo de servio, isto , o tempo requerido pelo atendente para concluir o atendimento. Da mesma forma que o modelo de chegada, pode ser determinstico (constante) ou uma varivel aleatria (quando o tempo de atendimento varivel e segue uma distribuio de probabilidades presumivelmente conhecida). Neste ltimo caso, valem as mesmas consideraes feitas distribuio de probabilidades associada ao modelo de chegada dos usurios ao servio. A constante (mi) a taxa mdia de atendimentos por unidade de tempo, por atendente. c) Nmero de servidores: o nmero de atendentes disponveis no sistema. d) Capacidade do sistema: o nmero de usurios que o sistema capaz de atender. Inclui o nmero de usurios que esto sendo atendidos mais os que esperam na la. Se este parmetro no for informado, o sistema considerado com capacidade ilimitada () .

17

e) Tamanho da populao: nmero potencial de clientes que podem chegar a um sistema. Pode ser nito ou innito. f) Disciplina da la: o modo como os usurios so atendidos. A disciplina da la pode ser: FIFO (rst in, rst out): primeiro a chegar o primeiro a ser atendido; LIFO (last in, rst out): ltimo a chegar o primeiro a ser atendido; ALEATRIO, isto , os atendimentos so feitos sem qualquer preocupao com a ordem de chegada; COM PRIORIDADE, quer dizer, os atendimentos so feitos de acordo com prioridades estabelecidas; Se a disciplina da la no for informada, considerada de acordo com o modelo FIFO. 3.1.3 OPES DE DIMENSIONAMENTO: O TIPO DE FILA

Um sistema de la pode ser genericamente, catalogado em cinco estruturas bsicas conforme o seu esquema de prestao de servio. De acordo com Chase, Jacobs e Aquilano (2004), nas estruturas das las, como mostra a gura 3.1, o uxo dos itens a serem servidos pode seguir uma la nica, las mltiplas ou uma mistura das duas. A escolha do formato depende parcialmente do volume de clientes atendidos e parcialmente das restries impostas pela sequncia que dene a ordem pela qual o servio deve ser realizado. Canal nico, fase nica: Este o tipo mais simples de estrutura da la de espera, e h frmulas diretas disponveis para solucionar o problema do comportamento-padro da distribuio de chegadas e dos servios. Quando as distribuies no so padronizadas, o problema facilmente resolvido atravs do uso da simulao computacional. Um exemplo tpico de uma situao de canal nico, fase nica, um salo de beleza com uma nica pessoa. Canal nico, fases mltiplas: O sistema de lavagem de carros uma ilustrao porque uma srie de servios (aspirar, molhar, lavar, enxaguar, secar, limpar os vidros e estacionar) realizada em uma sequncia bastante uniforme. Um fator crtico no caso do canal nico com sries de servios a quantidade de itens permitidos frente de cada servio, o que, por sua vez, constitui las de espera separadas. Canais mltiplos, fase nica: Os caixas em um banco e os guichs nas lojas de departamentos exemplicam esse tipo de estrutura. A diculdade com esse formato consiste no fato de que os diferentes tempos de servio dedicados a cada cliente resultam em velocidade e uxo desigual entre as las. Este procedimento faz com que alguns clientes sejam atendidos antes de outros que chegaram mais cedo, assim como um certo grau de troca entre as las por parte dos clientes. Modicar esta estrutura para garantir o atendimento 18

das chegadas em ordem cronolgica poderia levar a uma situao de la nica, na qual, medida que um servidor torna-se disponvel, o prximo cliente na la atendido. O principal problema deste tipo de estrutura que esta requer um controle rgido da la para manter a ordem e direcionar os clientes para os servidores disponveis. Em certas instancias a atribuio de nmeros aos clientes, por ordem de chegada, ajuda a aliviar este problema. Canais mltiplos, fases mltiplas: Este caso similar ao anterior, exceto que dois ou mais servios so realizados em sequncia. A admisso de pacientes em um hospital segue este padro, porque uma sequncia especca de etapas , geralmente, completada: contato inicial no balco de admisses, preenchimento de formulrios, confeco das pulseiras de identicao, obteno de um quarto, acompanhamento do paciente at o quarto, e assim por diante. Uma vez que vrios servidores esto geralmente disponveis para este procedimento, poder ser atendido mais de um paciente por vez. Misto: Nesse tpico geral, consideram-se duas subcategorias: (1) estruturas mltiplas para canais nicos e (2) estruturas de caminhos alternativos. Em (1), encontram-se tanto as las que se unem em uma nica la para o servio de fase nica, como no cruzamento de pontes, em que duas pistas se juntam em uma, quanto as las que se juntam em uma para o servio de fases mltiplas, como as linhas de submontagem que se conectam em uma linha principal. Em (2), encontram-se duas estruturas que diferem nas exigncias de uxo direcional. A primeira similar ao caso da estrutura de canais mltiplos, fases mltiplas, com a diferena de que (a) pode haver mudana de um canal para o prximo depois que o primeiro servio foi realizado e (b) o nmero de canais e fases pode variar novamente depois da realizao do primeiro servio.

19

Figure 3.1: Estruturas das Filas

Fase nica nica Fases mltiplas

Fase nica Estrutura Canais mltiplos Fases Mltiplas

Canal mltiplo para nico Misto

Fase nica Fases Mltiplas

Caminhos alternativos:

OS PROCESSOS DE CHEGADA E DE ATENDIMENTO

Sistema de um canal e uma la com populao innita Sero mostradas mais adiante as equaes que denem o modelo de uma la e um canal, com populao innita, que pode ser representado simbolicamente pela gura 4.1.

20

Figure 4.1: Sistema de uma la e um canal

As equaes desse modelo so baseadas nas seguintes caractersticas dos processos de chegada e de atendimento aos clientes: As chegadas se processam segundo uma distribuio de Poisson com mdia chegadas/tempo.
1 Os tempos de atendimento seguem a distribuio exponencial com mdia (ou seja, o nmero de atendimentos segue a distribuio de Poisson com mdia ).

O atendimento la feito por ordem de chegada. O nmero de clientes potenciais sucientemente grande para que a populao possa ser considerada innita. A condio bsica para que um sistema de la seja estvel que a taxa de chegada tem que ser menor do que 1. Caso seja menor do que a taxa de servio, ou seja, isto no acontea a la tende ao innito. Existem 3 eventos possveis durante a variao do tempo: A entrada de 1 unidade no sistema; A sada de 1 unidade do sistema ou Nenhuma alterao, ou seja, nenhuma chegada ou nenhum trmino de servio.

4.1

FRMULAS DO MODELO DE SISTEMA DE UM CANAL E UMA FILA COM POPULAO INFINITA

Para Marins (2009), h vrias Variveis de Deciso importantes para a anlise do desempenho do sistema: (1) Tempo que um cliente permanece na la; (2) Nmero de clientes na la; (3) Tempo que um cliente permanece no sistema; (4) Nmero de clientes no sistema; (5) Ociosidade dos atendentes

21

Como, em geral, estas variveis so aleatrias, pois dependem do comportamento das chegadas e dos atendimentos, uma maneira de conseguir medir o desempenho de um sistema de las introduzir medidas de ecincia que sejam funes dos valores mdios destas variveis aleatrias. Para tanto, considera-se o sistema de las quando ele entra em regime estacionrio, isto , aps um prolongado perodo de funcionamento (diz-se, tambm, que o sistema est em equilbrio). Neste caso, denota-se por: L- Valor mdio do nmero de clientes no sistema (inclui os que esto sendo servidos); Lq - Valor mdio do nmero de clientes na la (exclui os que esto sendo servidos); W - Valor mdio do tempo que um cliente gasta no sistema; Wq - Valor mdio do tempo que um cliente gasta na la; Pn - Probabilidade de que o nmero de clientes no sistema seja n.

4.2

PROCESSOS DE NASCIMENTO E MORTE (P N M )

Segundo Marins (2009), com respeito aos modelos de las aqui apresentados, eles podem ser classicados numa subrea conhecida por Processos de Nascimento e Morte. Denies: (a) Um Nascimento representa a entrada de um cliente no sistema; (b) Uma Morte representa a sada de um cliente no sistema; (c)n = Taxa Mdia de Chegada quando h n clientes no sistema; (d) n =Taxa Mdia de Servio quando h n clientes no sistema; Para Costa (2004), o diagrama abaixo representa as transies de estados sendo possvel vericar que o uxo de entrada em um estado igual ao seu uxo de sada. Figure 4.2: Diagrama de Balano

Assim, i e i sero chamados de taxas de nascimento e morte, no estado i, respectivamente. A matriz geradora ser dada por 0 0 0 0 0 ... 1 (1 + 1 ) 1 0 0 ... 0 ( + ) 0 . . . Q= 2 2 2 2 ... ... ... ... ... ... ... ... ... ... ... ... 22

e a cadeia de Markov ser dada por P = 0

1 (1 +1 )

1 0
2 (21 +21 )

0
1 (1 +1 )

0 0
2 (2 +2 )

0 ... ...

... ...

0 ... ...

... ...

0 0 0 ... ...

... ... ... ... ...

Com as condies apropriadas em n e n ,uma soluo de estado de equilibrio existe e pode ser determinada de 0 = P Q, de forma que, equaes de balano para o processo de nascimento e morte podem ser geradas como a seguir: j 1 Pj 1 + j +1 Pj +1 (j + j ) Pj = 0, para j 1 1 P1 0 P0 = 0 Isolando Pj +1 , em (I) ,temos: Pj +1 = j 1 (1 + 1 ) Pj Pj 1 j +1 j +1 (III) (II) (I)

Isolando P1 , em (II) , temos: P1 = 0 P0 1 (IV)

Fazendo j = 1, em (III)e em seguida substituindo P1 , pela equao (IV) : P2 = P2 = (1 + 1 ) 0 P1 P0 2 2

0 (1 + 1 ) 0 . P0 P0 2 1 2 Organizando mais um pouco temos: P2 = 1 0 P0 + 1 0 P0 1 0 P0 1 .2 1 .2 1 0 P0 1 2 (V)

P2 =

Fazendo j = 2, em (III) , em seguida, substituindo P1 , pela equao (IV) e P2 , pela equao (V) : P3 = P3 = (2 + 2 ) 1 P2 P1 3 3

(2 + 2 ) 1 0 P0 1 0 . . P0 3 1 2 3 1 23

Organizando mais um pouco temos: P3 = 2 1 0 P0 + 2 1 0 P0 2 1 0 P0 1 2 3 1 2 3 P3 = 2 1 0 P0 3 2 1 . . . Podemos perceber que h um padro se estabelecendo, ou seja, Pn = ou ainda,
n

n1 n2 ...0 P0 , (n 1) n n1 ...1

Pn = P0
i=1

i1 i

sabemos que

Pn = 1,
n=0

tem-se que

P0 +
n=1

Pn = 1

ou ainda:
n

P0 +
n=1

P0
i=1 n

i1 i i1 i

= 1 P0 + P0
n=1 i=1

i1 i 1

=1

P0

1+
n=1 i=1

= 1 P0 = 1+
n

n=1 1

n i=1

i1 i

P0 =

1+
n=1 i=1

i1 i

Portanto temos que P0 a proporo do tempo em que o sistema ca vazio, ou seja, os atendentes cam ociosos, e sabemos que pela expresso de Pn possvel calcular os valores de probabilidade de ter n clientes no sistema.

24

4.3

MODELOS DE FILAS MARKOVIANOS

Nesse trabalho ser usado especicamente o modelo de sistema de um canal e uma la com populao innita, com suas devidas equaes. As equaes do modelo se baseiam nas caractersticas dos processos de chegada e de servio (atendimento). Ele tambm um dos principais modelos de las conhecidas como Markovianas, ou seja, tm as chegadas e os atendimentos seguindo as distribuies de Poisson e Exponencial. Taxa mdia de chegada (Poisson): n Taxa de servio mdio (Exponencial): n Nmero de atendentes: 1 Disciplina de atendimento: FIFO. Obs.: Como no h limitaes (na la ou na fonte) as taxas de chegada e servio independem do estado do sistema, isto , n = e n = , n = 1, 2, 3, ... < 1. Usando as expresses, deduzidas anteriormente, para P0 e Pn , tem-se: se, P0 = 1+ 1
n=1 i=1

= i1 i

1
n=0 n

=
n

1
1 1

=1

Pn = P0
i=1

= P0

Aqui (rh) =

denominado fator de utilizao da estao de servio e assim: Pn = (1 ) n , com n = 0, 1, 2, ...

Com as expresses de P0 e Pn pode-se obter:

L=
n=0

n.Pn =
n=0

n (1 ) = (1 )
n=0

n1

= (1 )
n=0

dn = d

d (1 ) .

n=0

d (1 )1 = (1 ) = = d 1

Assim, o nmero mdio (esperado) de unidades no sistema dado por L =

Lq =
n=0

(n 1) Pn =
n=0

n.Pn
n=0

Pn =
n=0

n.Pn
n=0

Pn = L (1 P0 ) =
2

2 ( )

Assim, o nmero mdio (esperado) de unidades na la: Lq = ( ) 1 Como, L = W (Frmula de Little) tem-se W = () , que nos fornece o tempo mdio (esperado) que cada unidade permanece no sistema. E como, Lq = Wq (Frmula de Little) tem-se Wq = ( que nos fornece o tempo ) mdio (esperado) que cada unidade permanece na la.

25

Podemos ter ainda as seguintes relaes entre as medidas bsicas: Lq = L L = Lq + = .Wq = .W 1 Lq = L 1 =

Wq = W W = Wq +

APLICAES

Nesse tpico, vamos realizar um estudo descritivo de sistemas com uma nica estao de atendimento ou de processamento e calcular elementos tais como: probabilidades de o sistema estar vazio, com um cliente, com dois, etc; nmero mdio de clientes na la e no sistema; nmero mdio de clientes sendo atendidos; tempo mdio de espera na la; tempo mdio gasto no sistema; entre outros.

5.1

APLICAO 1

Clientes chegam a uma barbearia, de um nico barbeiro, com uma durao mdia entre chegadas de 20 minutos. O barbeiro gasta em mdia 15 minutos com cada cliente. a) Qual a probabilidade de um cliente no ter que esperar para ser atendido? b) Qual o nmero esperado de clientes no salo do barbeiro? Na la? c) Quanto tempo, em mdia, um cliente permanece no salo? d) Quanto tempo, em mdia, um cliente espera na la? e) O barbeiro est estudando a possibilidade de colocar outro barbeiro desde que o tempo de permanncia mdio de cada cliente no salo passe a 1, 25 hora. Para quanto deve aumentar a taxa de chegada de modo que este segundo barbeiro que justicado? Soluo: Em uma hora: Durao mdia entre chegadas 20 minutos. Chegam 3 clientes por hora. O tempo de servio do barbeiro 15 minutos com cada cliente, logo ele atende em mdia 4 clientes por hora. Ento: Taxa de chegada: = 3 clientes/h. Taxa de servio: = 4 clientes/h. (a) Para calcularmos a probabilidade de um cliente no ter que esperar para ser servido necessrio que o sistema esteja ocioso, assim P0 = 1 3 43 1 =1 = = = 0, 25 ou 25% 4 4 4 26

(b) O nmero esperado de clientes no salo do barbeiro dado por: L= 3 = = 3 clientes. 43

O nmero esperado de clientes na la dado por: Lq = 2 32 9 = = = 2, 25 clientes ( ) 4 (4 3) 4

(c) O tempo, em mdia, que um cliente permanece no salo calculado por: W = 1 1 = = 1 hora ( ) 43

(d) O tempo, em mdia, que um cliente espera na la calculado por: Wq = 3 3 = = = 0, 75 hora ( ) 4 (4 3) 4

(e) O objetivo do estudo do barbeiro leva em considerao a contratao de outro barbeiro em sua barbearia, mas para isso, tomaremos o tempo de permanncia mdio de cada cliente no salo de 1, 25 hora, ou seja, W = 1, 25 h, consideraremos ainda que a taxa de servio continua a mesma e devemos calcular o valor de . Ento, como: 1 1 4 1 , temos 1, 25 = 1, 25 = 51, 25 = 1 = = 3, 2 ( ) ( ) (4 ) 1, 25

W =

Portanto, para que o barbeiro coloque outro barbeiro no salo a taxa de chegada deve aumentar em 3, 2 clientes/h.

5.2

APLICAO 2

Fregueses chegam aleatoriamente a uma padaria taxa mdia de 12/hora. O nico empregado da padaria pode servir fregueses taxa mdia de 20/hora. O empregado recebe R$3/hora enquanto que o tempo que os fregueses perdem na padaria est estimado em R$8/hora. O dono da padaria est considerando a instalao de um equipamento de autoservio que far com que a taxa de atendimento aos fregueses passe para 42 fregueses/hora. O custo do equipamento de auto-servio de R$30/dia. Considerando que a padaria funciona 12 horas/dia, justique economicamente se o equipamento de auto-servio deve ou no ser comprado. Soluo: Taxa de chegada: = 12 fregueses/h. No problema temos que considerar duas situaes: situao atual e situao proposta. Na situao atual, temos: Taxa de servio: = 20 fregueses/h. 27

Custo do servio do empregado: R$3/h x 12h/dia = R$36/dia Tempo mdio que um fregus permanece na padaria: W = 1 1 1 = = = 0, 125 hora ( ) 20 12 8

Custo de um fregus: 0, 125 h x R$8/h = R$ 1, 00 Custo da la: R$1 x 12 /fregueses/h x 12 h/dia = R$ 144, 00 por dia Custo total: Custo do servio do empregado + custo da la Assim, R$ 36, 00 + R$ 144, 00 = R$180/dia Agora vamos considerar a situao atual, temos: Taxa de servio: = 42 fregueses/h. Custo do servio do empregado: R$36/dia Custo do equipamento de auto-servio: R$30/dia Tempo mdio que um fregus permanece na padaria: W = 1 1 1 = = = 0, 0333 hora ( ) 42 12 30

Custo de um fregus: 0, 0333 h x R$8/h = R$ 0, 266 Custo da la: R$0, 266 x 12 fregueses/h x 12 h/dia = R$ 38, 30 Custo do servio: Custo do servio do empregado + custo do equipamento de autoservio R$36/dia + R$30/dia = R$66/dia Custo total: Custo do servio + custo da la Assim, R$ 66, 00 + R$ 38, 30 = R$ 104, 30/dia Diante da anlise das duas situaes apresentadas no problema, podemos concluir que economicamente o equipamento de auto-servio deve ser comprado, pois o custo total ser de R$ 104, 30/dia, ou seja, inferior ao da situao atual.

5.3

APLICAO 3

O nmero mdio de carros que chegam a um posto de informaes igual a 10 carros/hora. Assumindo 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. a) Qual a probabilidade do posto de informaes estar livre? b) Qual a quantidade mdia de carros esperando na la? c) Qual o tempo mdio que um carro gasta no sistema (tempo na la mais o tempo de atendimento)? d) Quantos carros sero atendidos em mdia por hora? Soluo: De acordo com os dados do problema, temos: Taxa de chegada: = 10 carros/hora. 28

Taxa de atendimento: o tempo mdio de atendimento por carro de 4 minutos, ou seja, 15 carros/hora. Sendo assim, = 15 carros/hora. (a) a probabilidade do posto de informaes estar livre dada por P0 = 1 10 15 10 5 1 =1 = = = = 0, 3333 ou 33, 33% 15 15 15 3

(b) a quantidade mdia de carros esperando na la obtida por Lq = 102 100 100 4 2 = = = = = 1, 33 carros ( ) 15 (15 10) 15.5 75 3

(c) o tempo mdio que um carro gasta no sistema oferecido por W = 1 1 1 = = = 0, 2 hora ou 12 minutos. ( ) 15 10 5

(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, igual a 1P0 , ou seja, igual a 2 , ento o nmero de carros atendidos por hora seria de: 3 30 2 = 10 carros por hora. 15. = 3 3

5.4

APLICAO 4

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. a) Qual a probabilidade de um navio chegar ao porto e no esperar para atracar? b) Qual a quantidade mdia de navios na la do porto? c) Qual a quantidade mdia de navios no sistema porturio? d) Qual a quantidade mdia de navios utilizando o porto? e) Qual o tempo mdio de um navio na la? f) Qual deve ser a taxa de chegada de um navio para que o tempo mdio na la seja de 3 horas? g) Qual a probabilidade do bero porturio estar um uso? Soluo: Pelos dados apresentados no problema, temos que: Taxa de chegada: = 6 navios/dia. Taxa de atendimento: Sabemos que a durao mdia de atendimento dos navios de 3 horas, ou seja, 8 navios/dia. Assim sendo, = 8 navios/dia. (a) a probabilidade de um navio chegar ao porto e no esperar para atracar dada por P0 = 1 6 86 2 1 =1 = = = = 0, 25 ou 25% 8 8 8 4 29

(b) a quantidade mdia de navios na la do porto obtida por Lq = 2 62 36 36 9 = = = = = 2, 25 navios ( ) 8 (8 6) 8.2 16 4

(c) a quantidade mdia de navios no sistema porturio calculada por L= 6 = = 3 navios 86

(d) a quantidade mdia de navios utilizando o porto fornecida por L Lq = 3 2, 25 = 0, 75 navio (e) o tempo mdio de um navio na la dado por Wq = 6 6 6 3 = = = = = 0, 375 dia ou 9 horas. ( ) 8 (8 6) 8.2 16 8

3 (f) Considerando agora o tempo mdio na la de 3 horas, temos Wq = 24 h= 0, 125 dia, mantendo-se a mesma taxa de atendimento = 8 dias, devemos calcular a nova taxa de chegada () de um navio. Assim,

Wq =

8 0, 125 = = 1 (8 ) + = 8 = = 4 navios/dia ( ) 8 (8 ) 2

(g) Se a probabilidade de no ter nenhum navio no bero porturio de 25%, ento a probabilidade de ter-se um navio atracado de 1P0 = 10, 25 = 0, 75 ou 75%.

5.5

APLICAO 5

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 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 car sem nenhum caminho para abastecer. Soluo: De acordo com os dados apresentados no problema, temos: Taxa de chegada: = 4 caminhes/hora. Taxa de servio: = 5 caminhes/hora. Custo do funcionrio que abastece o caminho: 5, 00 unidades monetrias. Custo do motorista: 12, 00 unidades monetrias. Quantidade de caminhes no sistema:

30

L=

4 = = 4 caminh oes. 54

Por hora o funcionrio abastece 4 caminhes, ento podemos calcular o custo do sistema por: Custo horrio do sistema: 5, 00 + (12, 00 x 4) = 5, 00 + 48, 00 = 53, 00 unidades monetrias. Probabilidade de no ter nenhum caminho para ser abastecido: P0 = 1 4 54 1 =1 = = = 0, 2 ou 20% 5 5 5

5.6

APLICAO 6

Um tcnico de laboratrio gasta 30 minutos em mdia para reparar rels. Considere 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. Considere 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 ocina aguardando reparao? Soluo: Dados do problema: 10 rel es = 1, 25 rel es/h Taxa de chegada: = 8 horas de trabalho Taxa de atendimento (Tempo para reparao): 30 minutos, ou seja, = 2 rels/h (a) a folga mdia do tcnico por dia de trabalho calculada por P0 = 1 1, 25 2 1, 25 0, 75 =1 = = = 0, 375 ou 37, 5% 2 2 2

Como o tcnico possui um turno de 8 horas de trabalho, temos: 0, 375 x 8 = 3 h. Portanto, o tcnico possui 3 horas em mdia de folga por dia de trabalho. (b) a quantidade, em mdia, de rels que se encontram na ocina aguardando reparao dada por 2 (1, 25)2 1, 5625 1, 5625 Lq = = = = = 1, 04 aparelho ( ) 2 (2 1, 25) 2. (0, 75) 1, 5 Logo, em mdia, 1, 04 rel se encontra na ocina aguardando reparao.

CONSIDERAES FINAIS

O uso da Teoria de Filas uma ferramenta til para avaliar a operacionalidade de um sistema. O tratamento dos dados e a anlise dos resultados permitem concluir sobre o

31

comportamento dos trs componentes do processo: gerncia-atendimento-cliente, que tem tendncias diferentes e devem ser conciliadas em um resultado nal.

REFERNCIAS

ACHCAR, J. A.; RUFFINO NETTO, A. Estudo da Prevalncia da Tuberculose: uso de mtodos bayesianos. Revista Brasileira de Epidemiologia, Ribeiro Preto, SP, v. 6, n. 4, dez. 2003. Disponvel em: <http://www.scielo.br/scielo. php?script=sci_arttext&p id= S1415-790X2003000400012 &lng=pt&nrm=iso&tlng=pt>. Acesso em: 18 jul. 2011. ANDRADE, Eduardo Leopoldino de. Introduo a Pesquisa Operacional: mtodos e modelos para anlise de deciso. 3. ed. Rio de Janeiro: LTC, 2004. CHASE, R. B.; JACOBS, F. R.; AQUILANO, N. J. Administraao da Produao para a Vantagem Competitiva. 10. ed. Porto Alegre, RS.: Bookman, 2004. Disponvel em: <http://books.google.com/books?id= V31ZM wbz9g AC&pg= PA243&lpg =PA243 &dq=t eoria+das +las+ Richard+B .+Chase, +F.+Robert+Jacobs, +Nicholas +J.+Aq uilano &source =bl&ots =rraalT XHAM &sig= 0YEZfGF pNIz7w UMn1VHS CrH6oAs &hl=pt- BR&ei= hZV4Tt enGOHI0 A HW0Y XdCw& sa=X& oi=book _resul t&ct= result& resnum= 1&sqi= 2&ved= 0CBwQ 6AEw AA #v= onepage &q&f= false> . Acesso em: 07 set. 2011. COSTA, L. C. Teoria das Filas. Disponvel em: <http://www.deinf.ufma.br/ ~mario/ grad/ las/TeoriaFilas_Cajado.pdf>. Acesso em: 20 maio 2011. LARSON, R.; FABER, B. Estatstica Aplicada. 2. ed. So Paulo: Pearson, 2004. 638p. MANN, P. S. Introduo Estatstica. 5. ed. Rio de Janeiro: LTC, 2006. 762p. MARINS F. A. S. Introduo Pesquisa Operacional. Disponvel em: <http://www. ebah.g com.br/ content/ ABAAAAlkoAE/introducao-a-pesquisa-operacional>. Acesso em: 15 ago. 2011. MOREIRA, D. A. Pesquisa Operacional Curso Introdutrio. 2. ed. So Paulo: Thomson Learning, 2007. SILVA, A. N. S. da. et al. Estudo comportamental do sistema de uma casa lotrica utilizando tcnicas de simulao. 2008. Disponvel em: < http://www.saepro.ufv.br/ Image/ artigos/Artigo1.pdf>. Acesso em: 13 jun. 2010. YNOGUTI, C. A. Probabilidade, Estatstica e Processos Estocsticos. 2011. Disponvel em: <http://www.inatel.br/docentes/dayan/TP501/Apostila%20TP501%2032

%20Ynoguti,% 202011.pdf>. Acesso em: 10 set. 2011.

33