Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teora de Colas
Ms. Ing Jos Luis Soriano Colchado
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
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
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
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
Cola
Disciplina
de la cola
Instalacin Salidas
del
servicio
Cola
Servidor
Salidas
Cola
Servidor
Servidor
Salidas
Salidas
Salidas
Cola
Cola
Servidor
Servidor
Servidor
Salidas
Salidas
Salidas
Cola
Servidor
Cola
Servidor
Salidas
P (tiempo de servicio t ) 1 e
Media
Tiempo
e
P(k )
k!
Donde:
P(k) : probabilidad de k llegadas por
unidad de tiempo
: tasa media de llegadas
e = 2,7182818
media
k
k=
k=8
k=2
k=1
Media
Tiempo
Sistemas de colas:
Distribucin Erlang
Distribucin
Constante
Desviacin estndar
0
Erlang, k = 1
media
Erlang, k = 2
1 / 2 media
Erlang, k = 4
1/2 media
Erlang, k = 8
Erlang, k = 16
1 / 8 media
1/4 media
Erlang, cualquier k
1 / k media
1
Ws Wq
Ls Ws
Lq Wq
Ls Lq
1
Ls Ws 0.75 4 3 clientes
Lq Wq 0.75 3 2.25 clientes
Modelo M/M/1
Ls
1
Ws
Pn (1 )
P(Ws t ) e
Lq
( )
Wq
( )
2
(1 ) t
P ( Ls n)
n 1
P (Wq t ) e
t 0, 1
(1 ) t
2
Ls
3 clientes
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
Ls Lq
Lq
2(1 )
Lq
1
Ws Wq
Wq
P0 1
Pw
1
2
2 2 2
Lq
1.31 clientes
2(1 )
1
Ws Wq 0.228 hrs 13.7 min
Lq
Wq
0.145 hrs 8.7 min
P0 1 0.25
Pw 0.75
Modelo M/D/1
Ls Ws
Lq
2(1 )
Lq
1
Ws Wq
Wq
1
2
Lq
1.125 clientes
2(1 )
1
Ws Wq 0.21 hrs 12.5 min
Lq
Wq
0.125 hrs 7.5 min
Modelo M/Ek/1
(k 1)
Ls Ws
Lq
2k (1 )
Lq
1
Ws Wq
Wq
1
2
(k 1)
Lq
1.6875 clientes
2k (1 )
1
Ws Wq 0.2708 hrs 16.25 min
Lq
Wq
0.1875 hrs 11.25 min
M/M/1
M/G/1
M/D/1
M/Ek/1
Ls
Ws
Lq
Wq
s!
s n 0 n!
s
Lq
P
Ls Lq
2 0
( s 1)!( s )
1
Ws Wq
Pn n s P0 , si n k
s! s
n
s 1
Wq
n
Pn
P0 , si n k
n!
1 s s
P0
Pw
s! s
Lq
Lq
2
4
Si s 3
3
Lq
2
(3 )(6 4 )
4
Costo total
Tasa de servicio