Teoria das Filas e Simulação

Aula 05

Universidade Federal Rural da Amazônia

Campus Parauapebas – 2021.1
Prof.ª Dr.ª Najmat Celene Nasser M. Branco
Contato: najmat@ufra.edu.br
Ementa
Carga horária: 51 horas (25h Sínc + 26h Assínc)
1. Introdução, definições e conceitos de Teoria das Filas;
2. Teoria das filas:
• Características, processos de chegada/atendimento e modelos de fila;
3. Introdução à Simulação:
• Conceitos, Terminologia, Eventos Aleatórios;
4. Tipos de Simulação:
• Monte Carlo e Discreta;
5. Análise e simulação de processos reais.

2
 Teoria das Filas e Simulação
2. Teoria das Filas: características, processos de
chegada/atendimento e modelos de fila
Processos de atendimento
•Considere a seguinte tabela contendo 100 durações de atendimento de
um certo atendente do pedágio:
Durações do atendimento no pedágio (segundos)
21 47 13 16 12 15 26 22 17 11
19 17 12 15 18 10 33 23 21 14
43 11 23 25 24 17 16 20 22 20
14 32 26 12 20 20 19 21 30 20
43 17 20 15 11 11 19 22 20 18
12 33 24 26 12 16 34 10 13 36
18 25 23 27 14 12 12 17 16 18
16 19 36 10 37 12 16 28 18 16
37 25 14 16 15 16 19 13 48 10
15 12 11 16 11 32 19 14 20 18
4
Processos de atendimento
•Verifica-se que o atendente leva em média 20 segundos para
atender cada cliente (TA = 20 segundos/cliente ou TA = 0,33
minutos/cliente), ou seja, atende 3 clientes por minuto (𝜇 = 3
clientes/minuto ou 𝜇 = 0,05 clientes/segundo);
•De modo a efetuar uma análise quantitativa destes dados,
devemos agrupá-los tal como fizemos com os intervalos entre
chegadas.

5
 Processos de atendimento

Intervalo Frequência Frequência Dist. Exponencial

(segundos) Absoluta Relativa (=0,05)
0.4
00-05 0 0 0,221 0.35
06-10 4 0,04 0,172 0.3

Frequência relativa
11-15 28 0,28 0,134 0.25

16-20 35 0,35 0,104 0.2

21-25 14 0,14 0,081 0.15

26-30 6 0,06 0,063 0.1

31-35 5 0,05 0,049 0.05

0
36-40 4 0,04 0,038 0 5 10 15 20 25 30 35 40 45 50 55
41-45 2 0,02 0,030 Duração (segundos)

46-50 2 0,02 0,023

Freqüência relativa Dist. Exponencial
51-55 0 0 0,018

6
Processos de atendimento
•O gráfico apresenta diferenças significativas entre as
frequências relativas dos dados coletados e a distribuição
Exponencial;
•Em situações reais, a distribuição Exponencial dificilmente se
ajusta ao processo de atendimento, com algumas exceções, como
por exemplo a duração de uma ligação telefônica;
•Em geral, não existe uma distribuição que melhor se adeque
para um processo de atendimento tal como a distribuição de
Poisson se adequa ao ritmo de chegadas de clientes e a
Exponencial ao intervalo entre chegadas de clientes. 7
Processos de atendimento
•Dentre as candidatas com boas possibilidades de se adequarem,
tem-se a Hiper-exponencial de grau p e a Erlang de grau p;
•A escolha da distribuição deve ser feita com base em algum
método estatístico (testes de aderência), como, por exemplo, o
Teste do Qui-quadrado;
•Entretanto, para melhor compreensão do processo de filas,
considera-se o processo de atendimento como markoviano
(Poisson ou Exponencial), onde pode-se utilizar as mesmas
equações vistas anteriormente.
8
Modelo de nascimento e morte
•A distribuição de Poisson pode ser vista como um modelo de
nascimento, ou seja, descrevendo um sistema em que usuários
apenas chegam (nascem) no sistema. Exemplo: cartório que emite
certidão de nascimento;
•Modelos de morte descrevem um sistema em que os usuários já
chegaram e ocorrem somente saídas (mortes) de usuários do
sistema. Exemplo: produtos em estoque que são apenas retirados,
sem reposição.

9
Modelo de nascimento e morte
•Modelos de nascimento e morte podem ser vistos como
modelos de filas que consideram que usuários chegam (nascem) e
são servidos (morrem) no sistema;
•Supõe-se que os intervalos de tempo entre as chegadas (IC) e os
tempos de serviço (TA) são exponencialmente distribuídos, ou seja,
o número de usuários que chegam e o número de usuários que são
servidos ao longo do tempo têm distribuições de Poisson.

10
Modelo de nascimento e morte
•Considera-se que ambas as taxas de chegada e de serviço ( 𝜆 e 𝜇)
não depende do número de usuários do sistema, então, admite-se
que:
− Com n usuários no sistema, as chegadas (nascimentos) ocorrem de
acordo com uma distribuição de Poisson com taxa de chegada ;
− Com n usuários no sistema, os serviços (partidas ou mortes)
ocorrem de acordo com uma distribuição de Poisson com taxa de
serviço ;
− A disciplina de atendimento da fila é FCFS.

11
 Modelo de nascimento e morte
•Como o modelo de nascimento e morte não depende da história
passada do sistema, dizemos que ele é markoviano ou sem memória;
•Cadeia de Markov é um caso particular de processo estocástico, cuja
propriedade da também chamada memória markoviana, é que os
estados anteriores são irrelevantes para a predição dos estados
seguintes, desde que o estado atual seja conhecido.
Transições de estado a partir de um estado n
Nascimento, se ocorrer uma chegada durante
Permanece no estado n se não ocorrer uma
chegada ou serviço durante
Morte, se ocorrer um término de serviço durante
12
Processos de chegada/atendimento
•Resumo:
− Se a distribuição das chegadas (discreta) segue a distribuição de Poisson,
então a distribuição do intervalo entre chegadas (contínua) segue a
Exponencial.
− Se a distribuição da duração do serviço (contínua) segue a Exponencial, então
a distribuição dos serviços completados (discreta) segue a Poisson.
𝜆
𝜇
TA

IC
13
MODELO DE FILAS

14
Notação de Kendall-Lee
•As variações nos sistemas de filas levam a uma variedade de
modelos de filas, alguns deles difíceis de serem tratados
analiticamente, utilizando-se assim aproximações analíticas ou
modelos experimentais de simulação discreta;
•Assim, para simplificar a análise dos sistemas de filas, os mais
simples foram classificados conforme a notação de Kendall-Lee;
•A maior parte dos modelos de filas baseia-se no processo de
nascimento e morte (markoviano), cujo nascimento corresponde à
chegada de um novo cliente e uma morte corresponde à partida de
um cliente. 15
Notação de Kendall-Lee
•Esta notação considera sistemas de fila única com um ou mais
servidores idênticos em paralelo, como:

Servidor Sistema de estágio único

(fila única e um servidor)

Servidor

Sistema de estágio único de fila única

Servidor (fila única e múltiplos servidores em paralelo)

Servidor 16
Notação de Kendall-Lee
•A notação é composta de seis características, definidas por D.
Kendall (1953) e A. Lee (1968):

A/B/m/K/N/Z

A = Distribuição dos intervalos entre chegadas

B = Distribuição dos tempos de serviço
m = Número de servidores
K = Número máximo de usuários no sistema (capacidade máxima do sistema)
N = Tamanho da população (fonte de usuários)
Z = Disciplina da fila
17
Notação de Kendall-Lee
•Os valores para A (distribuição dos intervalos entre chegadas) e
B (distribuição dos tempos de serviço) dependem do tipo de
distribuição a que elas se referem:
− M: Exponencial ou markoviana
− Ep: Erlang de grau p
− Hp: Hiperexponencial de grau p
− D: Determinística
− G: Distribuição Genérica
Uma distribuição determinística (D) significa tempo de chegada e
tempo de serviço constante ou sem variância. 18
Notação de Kendall-Lee
A/B/m/K/N/Z
•Pode-se ter K = , sistema de capacidade ilimitada;
•Pode-se ter N = , sistema com população infinita;
•Pode-se ter Z = FCFS ou LCFS ou SIRO ou GD (disciplina genérica,
ou seja, qualquer tipo).

A notação condensada A/B/m é muito usada e supõe-se que não

há limite para o tamanho da fila (K = ), a população é infinita (N
= ) e a disciplina da fila (Z) é FCFS.
19
Notação de Kendall-Lee
•Exemplo 1: M/E2/5/20//SIRO
− Indica sistema de filas com intervalos de tempo entre chegadas
exponencialmente distribuídos (markoviano), tempos de
atendimento com distribuição Erlang de grau 2, 5 servidores
idênticos em paralelo, capacidade máxima do sistema igual a 20
usuários (5 usuários em serviço e mais 15 usuários em fila),
população infinita e disciplina da fila (atendimento) randômico.

20
Notação de Kendall-Lee
•Exemplo 2: M/G/3/10/100/FCFS
− Indica sistema de filas com intervalos de tempo entre chegadas
exponencialmente distribuídos (markoviano), tempos de
atendimento com distribuição genérica, 3 servidores idênticos em
paralelo, capacidade máxima do sistema igual a 10 usuários (3
usuários em serviço e mais 7 usuários em fila), população finita
igual a 100 e disciplina da fila primeiro a chegar, primeiro a ser
atendido.

21
Modelos de fila
•Modelos de filas de nascimento e morte – M/M/1
− M/M/1: processos de chegada e serviço com distribuições
Poisson/Exponenciais, apenas 1 servidor (m = 1), K = , N = e Z =
FCFS. Estes modelos referem-se a sistemas de monoestágios de fila
única e um servidor.

Sistema

22
 Nome Fórmula
Fórmulas para M/M/1 (população e fila infinita) Intervalo médio entre Chegadas
Tempo médio de Atendimento ou de Serviço
Taxa de Utilização dos Atendentes

NF (Número médio de clientes na Fila)

NS (Número médio de clientes no Sistema)

TF (Tempo médio do cliente na Fila)

TS (Tempo médio que o cliente fica no Sistema)

Probabilidade de zero unidades no sistema, ou seja, a probabilidade do sistema

estar vazio

Probabilidade de existirem n unidades no sistema (sendo n o número de

unidades no sistema, incluindo as da fila e a sendo servida)

Probabilidade de existirem mais de k unidades no sistema

Probabilidade de 1 unidade demorar mais de t unidades de tempo no sistema 23

Modelos de fila
•Modelos de filas de nascimento e morte – M/M/1
− Conforme estudado anteriormente, a taxa de utilização dos servidores
() para sistemas estáveis () deve ser menor que 1 () pois, caso contrário,
a fila tende ao infinito;
NS NF TS TF
− No quadro ao lado, para 1,00 0,33 1 0,17 0,50 0,17
1,50 0,50 1 0,50 0,67 0,33
clientes/minuto, mostram-se 2,00 0,67 2 1,33 1,00 0,67
2,50 0,83 5 4,17 2,00 1,67
valores para NF, NS e TS e TF 2,70 0,90 9 8,10 3,33 3,00
(em minutos) para valores 2,80
2,90
0,93
0,97
14
29
13,07
28,03
5,00
10,00
4,67
9,67
crescentes de e, 2,95 0,98 59 58,02 20,00 19,67
2,97 0,99 99 98,01 33,33 33,00
consequentemente de . 2,98 0,99 149 148,01 50,00 49,67
2,99 1,00 299 298,00 100,00 99,67
24
Modelos de fila
•Modelos de filas de nascimento e morte – M/M/1
− O gráfico a seguir mostra que, mesmo 𝜌 sendo menor que 1, se ela se
aproxima de 1 a fila já tende ao infinito.
350

Se , temos e o 300
tamanho da fila é
infinito. 250

200

NF
150

100
Assim, a fila torna-se
50
inviável.
0
0.33 0.50 0.67 0.83 0.90 0.93 0.97 0.98 0.99 0.99 1.00
Taxa de utilização 25
Modelos de fila
•Modelos de filas de nascimento e morte – M/M/1
− Em situações práticas, quando isso ocorre deve-se ficar atento,
pois NF (número de clientes na fila) cresce exponencialmente, o
que significa que o tempo na fila (TF) e o tempo no sistema (TS)
também crescerá do mesmo jeito;
− Nesse caso, pode-se dobrar a capacidade de atendimento, então 𝜌
será menor que 1 ou pode-se substituir um servidor por outro que
tenha maior taxa de utilização.

26
Modelos de fila
•Exemplo 1: Em uma pequena pastelaria, um empregado atende aos
clientes no sábado. O modelo de chegada de clientes segue uma
distribuição de Poisson, com taxa média de chegada de 10
clientes/hora. O tempo gasto para atender um cliente é estimado como
sendo exponencialmente distribuído, com um tempo médio de
atendimento de 4 clientes/minuto. Determine:
a) A probabilidade de se formar uma fila;
b) O comprimento médio da fila;
c) O tempo médio de espera de um cliente na fila;
d) A probabilidade de um cliente estar a menos de 12 minutos na
pastelaria. 27
Modelos de fila
•Exemplo 1: Em uma pequena pastelaria, um empregado atende aos clientes no sábado. O modelo de
chegada de clientes segue uma distribuição de Poisson, com taxa média de chegada de 10 clientes/hora. O
tempo gasto para atender um cliente é estimado como sendo exponencialmente distribuído, com um
tempo médio de atendimento de 4 clientes/minuto. Determine:
a) A probabilidade de se formar uma fila
10 clientes/hora e

Probabilidade de ter 1 pessoa no atendimento + 1 pessoa esperando

ou 44% de probabilidade de se formar uma fila.

28
Modelos de fila
•Exemplo 1: Em uma pequena pastelaria, um empregado atende aos clientes no sábado. O modelo de
chegada de clientes segue uma distribuição de Poisson, com taxa média de chegada de 10 clientes/hora. O
tempo gasto para atender um cliente é estimado como sendo exponencialmente distribuído, com um
tempo médio de atendimento de 4 clientes/minuto. Determine:
b) O comprimento médio da fila
10 clientes/hora e

cliente

29
Modelos de fila
•Exemplo 1: Em uma pequena pastelaria, um empregado atende aos clientes no sábado. O modelo de
chegada de clientes segue uma distribuição de Poisson, com taxa média de chegada de 10 clientes/hora. O
tempo gasto para atender um cliente é estimado como sendo exponencialmente distribuído, com um
tempo médio de atendimento de 4 clientes/minuto. Determine:
c) O tempo médio de espera de um cliente na fila
10 clientes/hora e

hora

30
Modelos de fila
•Exemplo 1: Em uma pequena pastelaria, um empregado atende aos clientes no sábado. O modelo de
chegada de clientes segue uma distribuição de Poisson, com taxa média de chegada de 10 clientes/hora. O
tempo gasto para atender um cliente é estimado como sendo exponencialmente distribuído, com um
tempo médio de atendimento de 4 clientes/minuto. Determine:
d) A probabilidade de um cliente estar a menos de 12 minutos na
pastelaria 10 clientes/hora e
12 minutos = 0,2 hora
ou 36% de probabilidade de estar mais de 12 minutos ou 0,2 hora na
pastelaria. Logo:
1 – 0,36 = 0,64 ou 64% de probabilidade do cliente estar a menos de 12
minutos na pastelaria.
31
Modelos de fila
•Exemplo 2: Uma fábrica possui um depósito de ferramentas onde os
operários vão receber ferramentas especiais para realizar suas tarefas.
Verificou-se que o ritmo de chegada é de 1 chegada/minuto e o ritmo
de atendimento é de 1,2 atendimento/minuto, ambos seguindo o
modelo markoviano M/M/1. A fábrica paga R$ 9,00 por hora ao
atendente e R$ 18,00 ao operário. Defina:
a) O custo horário do sistema;
b) A fração do dia em que o atendente não trabalha.

32
Modelos de fila
•Exemplo 2: Uma fábrica possui um depósito de ferramentas onde os operários vão receber ferramentas
especiais para realizar suas tarefas. Verificou-se que o ritmo de chegada é de 1 chegada/minuto e o ritmo
de atendimento é de 1,2 atendimentos/minuto, ambos seguindo o modelo markoviano M/M/1. A fábrica
paga R$ 9,00 por hora ao atendente e R$ 18,00 ao operário. Defina:
a) O custo horário do sistema
1 chegada/minuto e
Custo do sistema = Custo do atendente + Custo dos operários
Precisamos saber quantos operários tem no sistema (????)
Deste modo, operários

Logo, Custo do sistema = R$ 9,00 + (5 x R$ 18,00) = R$ 99,00/hora

33
Modelos de fila
•Exemplo 2: Uma fábrica possui um depósito de ferramentas onde os operários vão receber ferramentas
especiais para realizar suas tarefas. Verificou-se que o ritmo de chegada é de 1 chegada/minuto e o ritmo
de atendimento é de 1,2 atendimentos/minuto, ambos seguindo o modelo markoviano M/M/1. A fábrica
paga R$ 9,00 por hora ao atendente e R$ 18,00 ao operário. Defina:
b) A fração do dia em que o atendente não trabalha
1 chegada/minuto e
Se o atendente não trabalha, o sistema está vazio, não se tem
atendente e nem operários.
Deste modo,

Logo, há 16% de probabilidade de o atendente não trabalhar.

34
Modelos de fila
•Exemplo 3: Clientes chegam aleatoriamente a uma padaria à taxa
média de 12 clientes/hora. O único empregado da padaria pode servir
clientes à taxa média de 20 clientes/hora. O empregado recebe $3/hora
enquanto que o tempo que os clientes “perdem” na padaria está
estimado em $8/hora. O dono da padaria está considerando a
instalação de um equipamento de autosserviço que fará com que a taxa
de atendimento aos clientes passe para 42 clientes/hora. O custo do
equipamento de autosserviço é de $30/dia. Considerando que a
padaria funciona 12 horas/dia, justifique economicamente se o
equipamento de autosserviço deve ou não ser comprado.
35
Modelos de fila
•Exemplo 3: Clientes chegam aleatoriamente a uma padaria à taxa média de 12 clientes/hora. O único
empregado da padaria pode servir clientes à taxa média de 20 clientes/hora. O empregado recebe $3/hora
enquanto que o tempo que os clientes “perdem” na padaria está estimado em $8/hora. O dono da padaria
está considerando a instalação de um equipamento de autosserviço que fará com que a taxa de
atendimento aos clientes passe para 42 clientes/hora. O custo do equipamento de autosserviço é de
$30/dia. Considerando que a padaria funciona 12 horas/dia, justifique economicamente se o equipamento
de autosserviço deve ou não ser comprado.

Dados: clientes/hora; Funcionamento da padaria = 12 horas/dia; Custo

do cliente na fila = $8/hora
Situação atual com 1 empregado: clientes/hora; Custo do empregado =
$3/hora;
Situação proposta com instalação de autosserviço: clientes/hora; Custo do
equipamento = $30/dia. 36
Modelos de fila
•Exemplo 3: Dados: clientes/hora; Funcionamento da padaria = 12
horas/dia; Custo do cliente na fila = $8/hora
1) Situação atual com 1 empregado: clientes/hora; Custo do empregado =
$3/hora;
Custo do serviço do empregado = $3/hora x 12 horas/dia = $36/dia
Custo da fila = ?
Tempo médio que o cliente fica na padaria: hora
Custo = 0,125 hora x $8/hora = $1
Custo da fila = $1 x 12 clientes/hora x 12 horas/dia = $144/dia

Custo total = Custo do serviço + Custo da fila = $36/dia + $144/dia = $180/dia

37
Modelos de fila
•Exemplo 3: Dados: clientes/hora; Funcionamento da padaria = 12
horas/dia; Custo do cliente na fila = $8/hora
2) Situação proposta com instalação de autosserviço: clientes/hora; Custo do
equipamento = $30/dia;
Custo do serviço = Empregado + Equipamento = $36/dia + $30/dia = $66/dia
Custo da fila = ?
Tempo médio que o cliente fica na padaria: hora
Custo = 0,033 hora x $8/hora = $0,266
Custo da fila = $0,266 x 12 clientes/hora x 12 horas/dia = $38,40/dia

Custo total = Custo do serviço + Custo da fila = $66/dia + $38,40/dia = $104,40/dia

38
Modelos de fila
•Exemplo 3: Clientes chegam aleatoriamente a uma padaria à taxa média de 12 clientes/hora.
O único empregado da padaria pode servir clientes à taxa média de 20 clientes/hora. O
empregado recebe $3/hora enquanto que o tempo que os clientes “perdem” na padaria está
estimado em $8/hora. O dono da padaria está considerando a instalação de um equipamento de
autosserviço que fará com que a taxa de atendimento aos clientes passe para 42 clientes/hora. O
custo do equipamento de autosserviço é de $30/dia. Considerando que a padaria funciona 12
horas/dia, justifique economicamente se o equipamento de autosserviço deve ou não ser
comprado.
1) Custo total = Custo do serviço + Custo da fila = $36/dia + $144/dia = $180/dia
2) Custo total = Custo do serviço + Custo da fila = $66/dia + $38,40/dia = $104,40/dia

O equipamento de autosserviço deve ser comprado, pois seu custo total é menor,
economizando $75,60/dia.
39
Modelos de fila
•Modelos de filas de nascimento e morte – M/M/1/K (fila finita)
− M/M/1/K: processos de chegada e serviço com distribuições
Poisson/Exponenciais, apenas 1 servidor (m = 1), número de usuários
no sistema é finito (K) (ou seja, tem capacidade limitada), N = e Z =
FCFS. Estes modelos referem-se a sistemas de monoestágios de fila
única e um servidor;
− Nesta situação, a fila pode acomodar um número finito de unidades, ou
seja, se uma unidade chega e a fila está cheia, ela vai embora sem
esperar o atendimento;

40
Modelos de fila
•Modelos de filas de nascimento e morte – M/M/1/K (fila finita)
− Deve ser observado que neste caso a taxa de chegada (𝜆) não precisa
ser menor que a taxa de serviço (𝜇) pois a fila tem um tamanho fixo;
− Neste tipo de modelo aparece uma nova variável (K), que é o número
máximo de unidades que podem estar no sistema, sendo K−1 o número
máximo permitido na fila;
− A taxa de chegada das unidades no sistema é 𝜆. No entanto algumas
unidades chegam e encontram a fila cheia, ou seja, vão embora. A taxa
de chegada efetiva () é a taxa média das unidades que realmente
permanecem no sistema (entraram e ficaram).

41
 Nome Fórmula

Probabilidade de zero unidades no para

Fórmulas para M/M/1/K (fila finita)

sistema, ou seja, a probabilidade do

sistema estar vazio
para
Probabilidade de existirem n
unidades no sistema ( sendo n o para
número de unidades no sistema,
incluindo as da fila e a sendo para
servida)

NS (Número médio de clientes no para

Sistema)

para 42
Fórmulas para M/M/1/K (fila finita)

Nome Fórmula
NF (Número médio de clientes na Fila) NF = NS – (1 – )
Taxa média de unidades que
permanecem no sistema
TS (Tempo médio que o cliente fica no
Sistema)

TF (Tempo médio do cliente na Fila)

Taxa de utilização do servidor

43
Modelos de fila
•Exemplo 1: Em uma barbearia, um único barbeiro faz atendimento
de clientes que chegam a uma taxa média de 3 clientes/hora. A
barbearia só tem lugar para acomodar 2 pessoas esperando e os
eventuais clientes que chegam quando o salão está cheio, tem que ir
embora. O barbeiro é capaz de atender em média 2 clientes/hora e
cobra R$7,00 por cada corte de barba. Como muitos clientes estão indo
embora sem poder receber atendimento, o barbeiro está pensando em
mudar o seu método de trabalho. Assim, identificou uma alternativa:

44
Modelos de fila
a) Trabalhar um pouco mais rápido que atualmente, diminuindo um
pouco a qualidade do corte da barba, mas também diminuindo o
preço do corte para R$5,00 para evitar reclamações. Com esta
alternativa a sua taxa de serviço média iria para 4 clientes/hora.
O barbeiro deseja fazer uma avaliação econômica entre a situação atual
e a alternativa. O tempo perdido pelos clientes na fila de espera está
estimado em R$2,00/hora e como o serviço feito pelo barbeiro é muito
cansativo, ao tempo que ele pode descansar (por não ter nenhum
cliente esperando) foi atribuído o valor de R$4,00/hora, ou seja, cada
hora que ele descansa é como se ganhasse R$4,00. Considerando que o
dia tem 8 horas de trabalho, faça a análise econômica para o barbeiro. 45
Modelos de fila
•Exemplo 1: Situação atual -> Dados: clientes/hora; K = 3; clientes/hora;
Custo do corte = R$7,00; Custo do cliente na fila = R$2,00/hora; Custo de não
serviço = R$4,00; Jornada de trabalho = 8 horas/dia
Sendo ; cliente/hora; NS = 1,9846 cliente; NF = 1,1076 cliente; TF = 0,6315
hora
Receita com os cortes = no médio de clientes atendidos x R$7,00
= x 8 horas/dia x R$7,00 = R$98,21/dia
Ganho com tempo ocioso = x 8 horas/dia x R$4,00 = R$3,94/dia
Custo pelo tempo perdido na fila = x x 8 horas/dia x R$2,00 = R$17,73/dia

Lucro = Receita – Custos = R$98,21/dia + R$3,94/dia - R$17,73/dia = R$84,42/dia

46
Modelos de fila
•Exemplo 1: Situação alternativa: clientes/hora; K = 3; clientes/hora; Custo
do corte = R$5,00; Custo do cliente na fila = R$2,00/hora; Custo de não serviço
= R$4,00; Jornada de trabalho = 8 horas/dia
Sendo , clientes/hora e TF = 0,20209 hora
Receita com os cortes = no médio de clientes atendidos x R$5,00
= x 8 horas/dia x R$5,00 = R$101,48/dia
Ganho com tempo ocioso = x 8 horas/dia x R$4,00 = R$11,70/dia
Custo pelo tempo perdido na fila = x x 8 horas/dia x R$2,00 = R$8,20/dia

Lucro = Receita – Custos = R$101,48/dia + R$11,70/dia - R$8,20/dia = R$104,97/dia

47
Modelos de fila
•Exemplo 1: Análise econômica para o barbeiro.

Situação atual:
Lucro = Receita – Custos = R$98,21/dia + R$3,94/dia - R$17,73/dia = R$84,42/dia

Situação alternativa:
Lucro = Receita – Custos = R$101,48/dia + R$11,70/dia - R$8,20/dia = R$104,97/dia

A melhor opção é o barbeiro mudar para a alternativa, pois seu rendimento

será maior, totalizando R$ 104,97/dia.

48
 Lista de exercícios

•Responder em grupo as questões

•Entrega: até 28/11, às 23:59h
•Valor: 4,0 pontos para NAP 1

Ver arquivo no SIGAA:

“TFS_Lista de Exercícios”

49
 Teoria das Filas e Simulação
Aula 05

Universidade Federal Rural da Amazônia

Campus Parauapebas – 2021.1
Prof.ª Dr.ª Najmat Celene Nasser M. Branco
Contato: najmat@ufra.edu.br