AULA 13

MODELAGEM E SIMULAO

Teoria de Filas - Modelo M/M/1 Capacitado

ANIBAL TAVARES DE AZEVEDO
 Modelo M/M/1/GD/c/

M/M/1/GD/ / M/M/1/GD/c/

Aula 10 Aula 13
 Modelo M/M/1/GD/c/

M/M/1/GD/ /

Aula 10
Modelo M/M/1

Grfico de a(t)= e-t para = 0.5

1
0.5

0.45

0.4

0.35

0.3

a (t )=e-t
0.25

0.2

0.15

0.1

0.05

0
0 1 2 3 4 5 6 7 8 9 10

Atendimento
t

Sistema
Modelo M/M/1
2

Grfico de a(t)= e-t para = 0.5
0.5

0.45

0.4

0.35

0.3

a (t)=e-t
0.25

0.2

0.15

0.1

0.05

0
0 1 2 3 4 5 6 7 8 9 10
t

Chegada

Sistema
 Modelo M/M/1
3
3 Nmero de servidores em paralelo.

1 local
Modelo M/M/1
Intensidade de trfego

Chegada

Sada
Modelo M/M/1
Intensidade de trfego

<1

Estado Estacionrio
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

j probabilidade de que existam j clientes no sistema.

frao de tempo na qual j clientes esto no sistema.

 Modelo M/M/1/GD/c/

M/M/1/GD/ / M/M/1/GD/c/

Aula 10 Aula 13
 Tipos de modelo
Notao de Kendall- Lee
1 Natureza do processo de chegada;

2 Natureza do processo de servio;

3 Nmero de servidores em paralelo;
4 Organizao da fila;

5 Nmero mximo de clientes no sistema.

6 Tamanho da populao de clientes.
 Modelo M/M/1/GD//
5
5 Nmero mximo de clientes no sistema
(totalizando clientes na fila e em atendimento).

Ilimitado
 Modelo M/M/1/GD/c/
5
5 Nmero mximo de clientes no sistema
(totalizando clientes na fila e em atendimento).

Limitado c clientes
 Modelo M/M/1/GD/c/
5
5 Nmero mximo de clientes no sistema
(totalizando clientes na fila e em atendimento).
Limitado c
Em que casos essa
clientes
condio
pode ser aplicada?
 Exerccio 1
Em um drive-thru com 1 atendente 10 carros
chegam por hora. Assumir que o tempo mdio de
servio por cliente de 4 minutos e
tanto o tempo entre as chegadas e o
tempo de atendimento seguem
distribuio exponenciais.
A. Qual a probabilidade do servidor
estar ocioso?
B. Em mdia qual o tamanho da fila?
C. Em mdia quanto tempo um carro
EmExerccio
um drive-through
1 com 1 atendente
10 carros chegam por hora. Assumir
que o tempo mdio de servio por
cliente de 4 minutos e
Uma
tanto promoo
o tempo entre asfaz com que
chegadas eo
tempo de atendimento seguem
haja um aumento
distribuio exponenciais.de 20% nas
A. Qualchegadas de clientes!
a probabilidade do servidor
estar ocioso?
B. Em mdia qual o tamanho da fila?
 Exerccio 1
Em um drive-thru com 1 atendente 12 carros
chegam por hora. Assumir que o tempo mdio de
servio por cliente de 4 minutos e
tanto o tempo entre as chegadas e o
tempo de atendimento seguem
distribuio exponenciais.
A. Qual a probabilidade do servidor estar ocioso?
B. Em mdia qual o tamanho da fila?
C. Em mdia quanto tempo um carro gasta no sist?
 Exerccio 1
Em um drive-through com 1 atendente
10 carros chegam por hora. Assumir
que o tempo mdio de servio por
cliente de 4 minutos e
tanto o tempo entre as chegadas e o
tempo de atendimento seguem
distribuio exponenciais.
A. Qual a probabilidade do servidor estar ocioso?
B. Em mdia qual o tamanho da fila?
C. Em mdia quanto tempo um carro gasta no
 Exerccio 1
Sabendo que o modelo de filas segue M/M/1/GD//,
que a taxa de chegadas de = 12 carros por hora e
de atendimento de = 15 carros por hora e que =
/ = 12/15 = 0,8. Como < 1 existe estado
estacionrio e pode-se empregar as equaes.
 Exerccio 1
Se a taxa de chegadas de = 12 carros por hora
e de atendimento de = 15 carros por hora e que
= / = 10/15 = 2/3, ento:
= 12 = 12
j-1 j j+1

= 15 = 15
0 = (1 - ) = (1 0,8) = 0,2
 Exerccio 1
Em um drive-through com 1 atendente 10 carros
chegam por hora. Assumir que o tempo mdio de
servio por cliente de 4 minutos e
tanto o tempo entre as chegadas e o
tempo de atendimento seguem
distribuio exponenciais.
A. Qual a probabilidade do servidor estar ocioso?
B. Em mdia qual o tamanho da fila?
C. Em mdia quanto tempo um carro gasta no sist?
Exerccio 1

2
(0,8) 2
(0,64)
Lq 3,2
1 1 (0,8) (0,2)
 Exerccio 1
Em um drive-through com 1 atendente 10 carros
chegam por hora. Assumir que o tempo mdio de
servio por cliente de 4 minutos e
tanto o tempo entre as chegadas e o
tempo de atendimento seguem
distribuio exponenciais.
A. Qual a probabilidade do servidor estar ocioso?
B. Em mdia qual o tamanho da fila?
C. Em mdia quanto tempo um carro gasta no sist.?
Exerccio 1

L = W W = L/

0,8
L 4
(1 ) (1 0,8)

W = 4/10 = 2/5 hora = 24 minutos

Resumo Comparativo

Caso Caso 2 Variao

1
= 10 = 12 20%
0 34% 20% -14%
Lq 1,3 3,2 146%
L 2 4 100%
W 12 (min) 24 (min) 100%
Exerccio 2
Exerccio 2
Exerccio 2

Uma promoo faz com que

haja um aumento de 6 vezes
nas chegadas de clientes!
Modelo M/M/1
Intensidade de trfego

60
4
15
No tem Estado Estacionrio
Modelo M/M/1

LOJA

FILA ATEND
 Exerccio 2
Sabendo que o modelo de filas segue M/M/1/GD//,
que a taxa de chegadas de = 60 carros por hora e
de atendimento de = 15 carros por hora e que =
/ = 60/15 = 4. Como 1 NO existe estado
estacionrio e NO pode-se empregar as equaes.
Modelo M/M/1/GD/c/
5

LOJA

FILA ATEND
Modelo M/M/1/GD/c/
5

LOJA

FILA ATEND
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

j probabilidade de que existam j clientes no sistema.

frao de tempo na qual j clientes esto no sistema.

 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

[1 (c 1) c
c c 1
]
L
(1 )(1 )
c 1
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

Lq = L - Ls
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

Ls = 1 - 0
 Modelo de Fila M/M/1/GD/c/
c

0 1 2 c-1 c

0 1 2 c-1 c
 Modelo de Fila M/M/1/GD/c/
c

0 1 2 c-1 c

0 1 2 c-1 c
Modelo M/M/1/GD/c/

LOJA

FILA ATEND
Modelo M/M/1/GD/c/
c
LOJA

FILA ATEND
Modelo M/M/1/GD/c/
c No vai entrar !
LOJA

FILA ATEND
Modelo M/M/1/GD/c/
1- c Vai entrar !
LOJA

FILA ATEND
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

L
W
(1 c )
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

Lq
Wq
(1 c )
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

Ls = L - Lq
 Mtricas de Avaliao

Sistema Fila Servio

Tempo Mdio W Wq Ws
# Mdio Clientes L Lq Ls

j probabilidade de que existam j clientes no sistema.

frao de tempo na qual j clientes esto no sistema.

Modelo M/M/1/GD/c/

0 = (1-)/(1- c+1
)

j = 0
j j = 1, 2, ..., c
 Exerccio 2
Sabendo que o modelo de filas segue M/M/1/GD/c/,
que a taxa de chegadas de = 60 carros por hora e
de atendimento de = 15 carros por hora e que =
/ = 60/15 = 4. Apesar de 1 existe estado
estacionrio e pode-se empregar as equaes.
 Exerccio 2
Sabendo que o modelo de filas segue M/M/1/GD/c/,
que a taxa de chegadas de = 60 carros por hora e
de atendimento de = 15 carros por hora e que =
/ = 60/15 = 4. Apesar de 1 existe estado
estacionrio e pode-se empregar as equaes. Supor
que c = 10.
 Exerccio 2
Em um drive-through com 1 atendente 10 carros
chegam por hora. Assumir que o tempo mdio de
servio por cliente de 4 minutos e
tanto o tempo entre as chegadas e o
tempo de atendimento seguem
distribuio exponenciais.
A. Na mdia quantos clientes so atendidos por
hora?
B. Em mdia qual o tamanho da fila?
C. Em mdia quanto tempo um carro gasta no sist?
 Exerccio 2
Uma frao de 10 da chegada de clientes ir
encontrar o sistema cheio por hora e no entram.
Ento, uma mdia de (1- 10) clientes entra por
hora.

0 = (1-)/(1- c+1
) = (1-4)/(1-4 )
11

j = j 0 10 = 410(1-4)/(1-411) = 0,75
 Exerccio 2
Uma mdia de 60(1 3/4) = 15 clientes por hora iro
conseguir entrar no sistema. Isto significa que uma
mdia de 60 15 = 45 clientes por hora no iro
entrar no salo.
 Exerccio 2
Em um drive-through com 1 atendente 10 carros
chegam por hora. Assumir que o tempo mdio de
servio por cliente de 4 minutos e
tanto o tempo entre as chegadas e o
tempo de atendimento seguem
distribuio exponenciais.
A. Qual a probabilidade do servidor estar ocioso?
B. Na mdia, quanto tempo ser gasto no salo por
um cliente que consegue entrar?C. Em mdia
quanto
 Exerccio 2

[1 (c 1) c
c c 1
] 4[1 11(4 ) 10(4 )]
10 11
L 9clientes
,67
(1 )(1 )
c 1
(1 4 )(1 4)
11

L 9,67
W 1,93 horas
(1 c ) 20(1 3 / 4)
M/M/1/GD/c/ no Promodel

PROMODEL
 Aula 12 Definir Capacidade
Passo 1: Construir os locais

Mximo de itens na fila

Fim

Obrigado !!!