Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Espera:
Teora de
Colas
Enzo Bravo
Burgos
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
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
Disciplin
a
de la
cola
Instalaci Salidas
n del
servicio
Estructuras tpicas de
sistemas de colas: una
lnea, un Sistema
servidor
de colas
Llegadas
Cola
Servido Salidas
r
Cola
Servido Salidas
r
Servido Salidas
r
Llegadas
Cola
Servido Salidas
r
Cola
Servido Salidas
r
Cola
Servido Salidas
r
Salidas
Costos de un sistema de
colas
1. Costo de espera: Es el costo
para el cliente al esperar
. Representa el costo de
oportunidad del tiempo perdido
. Un sistema con un bajo costo
de espera es una fuente
importante de competitividad
Costos de un sistema de
colas
2. Costo de servicio: Es el costo
de operacin del servicio
brindado
. Es ms fcil de estimar
El objetivo de un sistema de
colas es encontrar el sistema
del costo total mnimo
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
Sistemas de colas: El
servicio
El servicio puede ser brindado
por un servidor o por servidores
mltiples
El tiempo de servicio vara de
cliente a cliente
El tiempo esperado de servicio
depende de la tasa media de
servicio ()
Sistemas de colas: El
servicio
El tiempo esperado de servicio
equivale a 1/
Por ejemplo, si la tasa media de
servicio es de 25 clientes por
hora
Entonces el tiempo esperado de
servicio es 1/ = 1/25 = 0.04
horas, o 2.4 minutos
Sistemas de colas: El
servicio
Es necesario seleccionar una
distribucin de probabilidad para
los tiempos de servicio
Hay dos distribuciones que
representaran puntos extremos:
La distribucin exponencial
(=media)
Tiempos de servicio constantes
(=0)
Sistemas de colas: El
servicio
Una distribucin intermedia es la
distribucin Erlang
Esta distribucin posee un
parmetro de forma k que
determina su desviacin estndar:
media
k
Sistemas de colas: El
servicio
Si k = 1, entonces la distribucin
Erlang es igual a la exponencial
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
Sistemas de colas: El
servicio
P(t)
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
estado inicial
Se supone que el sistema de colas
llega a una condicin de estado
estable (nivel normal de
operacin)
Existen otras condiciones
anormales (horas pico, etc.)
Lo que interesa es el estado
estable
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
2
Lq
( )
Wq
( )
Pn (1 ) n
P (Ws t ) e (1 ) t
P ( Ls n) n 1
P (Wq t ) e (1 ) t
t 0, 1
2
Ls
3 clientes
Lq
2.25 clientes
( )
1
Ws
0.33 hrs 20 min
Wq
0.25 hrs 15 min
( )
P0 (1 ) 0.25
0
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
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
2
Modelo M/D/1
Ls Ws
Lq
2(1 )
Lq
1
Ws Wq
Wq
1
2
2
Lq
1.125 clientes
2(1 )
1
Ws Wq 0.21 hrs 12.5 min
Lq
Wq
0.125 hrs 7.5 min
A un supermercado llegan en
promedio 80 clientes por hora que
son atendidos entre sus 5 cajas.
Cada caja puede atender en
promedio a un cliente cada 3
minutos.
Obtenga las medidas de
desempeo de acuerdo con el
modelo M/D/1
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
Modelos de varios
servidores
s! s n 0 n!
s
s
Lq
P
2 0
( s 1)!( s )
1
Ws Wq
Pn n s P0 , si n k
s! s
n
s 1
Ls Lq
Wq
Pn
P0 , si n k
n!
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