Академический Документы
Профессиональный Документы
Культура Документы
Teora de Colas
Las colas
Las colas son frecuentes en
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
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
Personas
Automviles
reparacin
Documentos
Entre muchos otros tipos de
artculos
Llegadas
Cola
Disciplina
de la cola
Instalacin Salidas
del
servicio
Llegadas
Cola
Servidor
Salidas
Servidor
Llegadas
Cola
Servidor
Servidor
Salidas
Salidas
Salidas
Servidor
Servidor
Servidor
Salidas
Salidas
Salidas
Cola
Servidor
Cola
Servidor
Salidas
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
es 1/
Por ejemplo, si la tasa media de
llegadas es = 20 clientes por hora
Entonces el tiempo esperado entre
llegadas es 1/ = 1/20 = 0.05 horas
o 3 minutos
P(tiempo de servicio t ) 1 e
Media
Tiempo
e
P(k )
k!
Donde:
unidad de tiempo
: tasa media de llegadas
e = 2,7182818
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
distribucin Erlang
Esta distribucin posee un parmetro
de forma k que determina su
desviacin estndar:
media
k
k = 1, entonces la distribucin
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
1 / 8 media
Erlang, k = 16
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
cola Lq
2. Nmero esperado de clientes en el
sistema Ls
3. Tiempo esperado de espera en la
cola Wq
4. Tiempo esperado de espera en el
sistema Ws
Ws
Wq
Ws
Lq Wq
Ls Lq
Ls
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
anterior, = 0.75, = 1
El factor de utilizacin del sistema
si se mantuviera un servidor es
= / = 0.75/1 = 0.75 = 75%
Con dos servidores (s = 2):
= /s = 0.75/(2*1) = 0.75/2 =
37,5%
de servicio exponenciales
M/G/1: Un servidor con tiempos entre llegadas
exponenciales y una distribucin general de tiempos de
servicio
M/D/1: Un servidor con tiempos entre llegadas
exponenciales y una distribucin degenerada de tiempos
de servicio
M/Ek/1: Un servidor con tiempos entre llegadas
exponenciales y una distribucin Erlang de tiempos de
servicio
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
3 clientes
2
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
2 2 2
Lq
2(1 )
Ls Lq
Ws Wq
Wq
Lq
P0 1
Pw
1
2 2 2
Lq
1.31clientes
2(1 )
Ws Wq
Wq
Lq
P0 1 0.25
Pw 0.75
= 5 min
modelo M/G/1
Adems la probabilidad de tener 0 clientes en el sistema
y la probabilidad de que un cliente tenga que esperar por
el servicio
Modelo M/D/1
Ls Ws
Ws Wq
Lq
1
2(1 )
Lq
Wq
cada 5 min.
La tasa media de llegadas es de 9
autos/hora.
Obtenga las medidas de desempeo
de acuerdo con el modelo M/D/1
Lq
1.125 clientes
2(1 )
1
Ws Wq 0.21hrs 12.5 min
Wq
Lq
Modelo M/Ek/1
(k 1)
Lq
2k (1 )
2
Ls Ws
Ws Wq
Wq
Lq
cada 5 min.
La tasa media de llegadas es de 9
autos/hora. Suponga = 3.5 min
(aprox.)
Obtenga las medidas de
desempeo de acuerdo con el
modelo M/Ek/1
2 (k 1)
Lq
1.6875 clientes
2k (1 )
Ws Wq
Wq
Lq
M/M/1
M/G/1
M/D/1
M/Ek/1
Ls
Ws
Lq
Wq
s s s 1 n
s! s n 0 n!
s
Lq
P
2 0
( s 1)!( s )
Ws Wq
Pn
n
s! s n s
P0 , si n k
Ls Lq
Pn
n
n!
Wq
P0 , si n k
Pw
1 s s
P0
s! s
Lq
Si s 2
Lq
4
Si s 3
Lq
(3 )(6 4 )
2
Costo total
Costo de espera
Tasa ptima
de servicio
Tasa de servicio