Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lineasdeespera PDF
Lineasdeespera PDF
Teora de Colas
Curso Mtodos Cuantitativos
Prof. Lic. Gabriel Leandro
http://www.auladeeconomia.com
Las colas
Las colas son frecuentes en nuestra
vida cotidiana:
En un banco
En un restaurante de comidas
rpidas
Al matricular en la universidad
Los autos en un lavacar
http://www.auladeeconomia.com
Las colas
En general, a nadie le gusta esperar
Cuando la paciencia llega a su lmite,
la gente se va a otro lugar
Sin embargo, un servicio muy rpido
tendra un costo muy elevado
Es necesario encontrar un balance
adecuado
http://www.auladeeconomia.com
Teora de colas
Una cola es una lnea de espera
La teora de colas es un conjunto de
modelos matemticos que describen
sistemas de lneas de espera
particulares
El objetivo es encontrar el estado
estable del sistema y determinar una
capacidad de servicio apropiada
http://www.auladeeconomia.com
Teora de colas
Existen muchos sistemas de colas
distintos
Algunos modelos son muy especiales
Otros se ajustan a modelos ms
generales
Se estudiarn ahora algunos modelos
comunes
Otros se pueden tratar a travs de la
simulacin
http://www.auladeeconomia.com
Cola
Disciplina
de la cola
Instalacin Salidas
del
servicio
http://www.auladeeconomia.com
Cola
Servidor
http://www.auladeeconomia.com
Salidas
Cola
Servidor
Servidor
http://www.auladeeconomia.com
Salidas
Salidas
Salidas
Cola
Cola
Servidor
Servidor
Servidor
http://www.auladeeconomia.com
Salidas
Salidas
Salidas
Cola
Servidor
Cola
Servidor
http://www.auladeeconomia.com
Salidas
http://www.auladeeconomia.com
P(tiempo de servicio d t ) 1 e
Pt
Media
http://www.auladeeconomia.com
Tiempo
P(k )
Oe
k!
Donde:
P(k) : probabilidad de k llegadas por
unidad de tiempo
O : tasa media de llegadas
e = 2,7182818
http://www.auladeeconomia.com
1
media
k
http://www.auladeeconomia.com
http://www.auladeeconomia.com
Si k = , entonces la distribucin
Erlang es igual a la distribucin
degenerada con tiempos constantes
La forma de la distribucin Erlang
vara de acuerdo con k
Si k = 1, entonces la distribucin
Erlang es igual a la exponencial
P(t)
Media
k=8
http://www.auladeeconomia.com
k=1
k=
k=2
Tiempo
Sistemas de colas:
Distribucin Erlang
Distribucin
Desviacin estndar
Constante
Erlang, k = 1
media
Erlang, k = 2
1 / 2 media
Erlang, k = 4
1/2 media
Erlang, k = 8
1 / 8 media
Erlang, k = 16
1/4 media
Erlang, cualquier k
1 / k media
http://www.auladeeconomia.com
Ws
Ls
Lq
Ls
Wq
OWs
OWq
O
Lq
P
http://www.auladeeconomia.com
http://www.auladeeconomia.com
3 min
1
Ws Wq
3
4 min
P
1
Ls OWs 0.75 u 4 3 clientes
Lq
OWq
http://www.auladeeconomia.com
Beneficios:
Permiten evaluar escenarios
Permite establecer metas
Notacin:
Pn : probabilidad de tener n clientes
en el sistema
P(Ws tSUREDELOLGDGGHTXHXQ
FOLHQWHQRHVSHUHHQHOVLVWHPDPV
GHt KRUDV
O
P
http://www.auladeeconomia.com
O
sP
Modelo M/M/1
Ls
Ws
Pn
Lq
OP
1
P O
(1 U ) U
P(Ws ! t ) e
Wq
n
P (1 U ) t
O
P (P O )
O
P (P O )
P( Ls ! n)
P(Wq ! t )
t t 0, U 1
http://www.auladeeconomia.com
n 1
Ue
P (1 U ) t
O
OP
9
12
0.75
3 clientes
Ws
1
P O
Wq
O
P (P O )
P0
(1 U ) U 0
0.33 hrs
Lq
2.25 clientes
20 min
O2
P (P O )
P( Ls ! 3)
0.22
P (1 U ) t
Uehttp://www.auladeeconomia.com
0.17
U 31 0.32
Modelo M/G/1
2
Ls
Lq U
Ws
P0
Wq
OV U
2(1 U )
Lq
1
Wq
P
Pw
1 U
U 1
http://www.auladeeconomia.com
Lq
O
U
Lq
O2V 2 U 2
2(1 U )
Ws
Wq
P0
Wq
Lq
O
1 U
1.31 clientes
Pw
http://www.auladeeconomia.com
0.75
Modelo M/D/1
Ls
Ws
OWs
Wq
Lq
1
P
U 1
2(1 U )
Lq
Wq
http://www.auladeeconomia.com
http://www.auladeeconomia.com
1.125 clientes
2(1 U )
1
Wq
0.21 hrs 12.5 min
Lq
0.125 hrs
7.5 min
http://www.auladeeconomia.com
Modelo M/Ek/1
2
Ls
Ws
OWs
Lq
Wq
P
U 1
U (k 1)
2k (1 U )
Wq
http://www.auladeeconomia.com
Lq
OWs
2.437 clientes
Lq
Ws
Wq
U (k 1)
1.6875 clientes
2k (1 U )
Wq
Lq
Ls
Ws
M/M/1
M/G/1
M/D/1
M/Ek/1
http://www.auladeeconomia.com
Lq
Wq
1
s
s 1
U sP
U
s! sP O n 0 n!
Lq
U OP
P
2 0
( s 1)!( sP O )
Ws
Pn
U
s! s
Wq
O
Lq
P
Ls
Pn
Un
n!
n
ns
P0 , si n ! k
Pw
http://www.auladeeconomia.com
Wq
P0 , si n d k
1 s sP
P0
U
s! sP O
Lq
Lq
4U
Si s 3
Lq
4
2
(3 U )(6 4 U U )
http://www.auladeeconomia.com
Costo total
Tasa de servicio
Datos bsicos:
El nmero esperado de llegadas
por unidad de tiempo se llama
tasa media de llegadas (O)
El tiempo esperado entre
llegadas es 1/O
El tiempo esperado de servicio
depende de la tasa media de
servicio (P)
El tiempo esperado de servicio
equivale a 1/P
Medidas del desempeo del
sistema de colas:
Nmero esperado de clientes en
la cola Lq
Nmero esperado de clientes en
el sistema Ls
Tiempo esperado de espera en la
cola Wq
Tiempo esperado de espera en el
sistema Ws
M/M/1: Lq
M/G/1: Lq
M/D/1: Lq
M/Ek/1: Lq
O2
P (P O )
O 2V 2 U 2
2(1 U )
U2
2(1 U )
U 2 (k 1)
2k (1 U )
s! sP O n 0 n!
Lq
U s OP
P0
( s 1)!( sP O ) 2
M/M/2 y M/M/3:
Lq
Lq
U3
4 U2
U4
(3 U )(6 4 U U 2 )
Ls
Lq
Ls
OWs
OWq
Lq
O
P
M/D/s
M/Ek/s
Costo
total
O
P
O
sP
Costo del
servicio
Costo de
espera
Tasa ptima
de servicio
Tasa de
servicio