Академический Документы
Профессиональный Документы
Культура Документы
Teora de Colas
Curso Mtodos Cuantitativos
Prof. Lic. Gabriel Leandro
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
Llegadas
Cola
Disciplina
de la cola
Instalacin Salidas
del
servicio
http://www.auladeeconomia.com
Llegadas
Cola
Servidor
http://www.auladeeconomia.com
Salidas
Cola
Servidor
Servidor
http://www.auladeeconomia.com
Salidas
Salidas
Salidas
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 t ) 1 e
Media
http://www.auladeeconomia.com
Tiempo
e
P(k )
k!
Donde:
P(k) : probabilidad de k llegadas por
unidad de tiempo
: tasa media de llegadas
e = 2,7182818
http://www.auladeeconomia.com
media
k
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
http://www.auladeeconomia.com
k=
k=8
k=2
k=1
Media
http://www.auladeeconomia.com
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 Wq
Ls Ws
Lq Wq
Ls Lq
http://www.auladeeconomia.com
http://www.auladeeconomia.com
Wq 3 min
1
1
Ws Wq 3 4 min
1
Ls Ws 0.75 4 3 clientes
Lq Wq 0.75 3 2.25 clientes
http://www.auladeeconomia.com
Beneficios:
Permiten evaluar escenarios
Permite establecer metas
Notacin:
Pn : probabilidad de tener n clientes
en el sistema
P(Ws t) : probabilidad de que un
cliente no espere en el sistema ms
de t horas
http://www.auladeeconomia.com
http://www.auladeeconomia.com
Modelo M/M/1
Ls
Lq
( )
Wq
( )
2
1
Ws
Pn (1 )
P(Ws t ) e
(1 ) t
P( Ls n)
n 1
P(Wq t ) e
t 0, 1
http://www.auladeeconomia.com
(1 ) t
3 clientes
2
Lq
2.25 clientes
( )
1
Ws
0.33 hrs 20 min
Wq
0.25 hrs 15 min
( )
P0 (1 ) 0 0.25
P ( Ls 3) 31 0.32
Modelo M/G/1
Lq
2(1 )
2
Ls Lq
Ws Wq
Wq
Lq
P0 1
Pw
1
http://www.auladeeconomia.com
2 2 2
Lq
1.31 clientes
2(1 )
Ws Wq
Wq
Lq
P0 1 0.25
Pw 0.75
http://www.auladeeconomia.com
Modelo M/D/1
Ls Ws
Ws Wq
Lq
1
2(1 )
Lq
Wq
http://www.auladeeconomia.com
http://www.auladeeconomia.com
Lq
1.125 clientes
2(1 )
1
Ws Wq 0.21 hrs 12.5 min
Wq
Lq
Modelo M/Ek/1
(k 1)
Lq
2k (1 )
2
Ls Ws
Ws Wq
Wq
http://www.auladeeconomia.com
Lq
(k 1)
Lq
1.6875 clientes
2k (1 )
2
Ws Wq
Wq
Lq
Ls
Ws
M/M/1
M/G/1
M/D/1
M/Ek/1
http://www.auladeeconomia.com
Lq
Wq
s! s n 0 n!
s
Lq
P
2 0
( s 1)!( s )
s
Ws Wq
s 1
Ls Lq
Wq
Pn
P0 , si n k
n!
n
1 s s
P0
Pn n s P0 , si n k
Pw
s! s
http://www.auladeeconomia.com s!
s
n
Lq
Lq
4
Si s 3
Lq
(3 )(6 4 )
2
http://www.auladeeconomia.com
Costo total
Costo de espera
Tasa ptima
http://www.auladeeconomia.com
de servicio
Tasa de servicio