Teoria de Colas
Teoria de Colas
Teoria de Colas
HILLIER
LAS COLAS…
Sistema de colas
Llegadas Salidas
Cola Servidor
ESTRUCTURAS TÍPICAS DE SISTEMAS DE COLAS: UNA
LÍNEA, MÚLTIPLES SERVIDORES
Sistema de colas
Salidas
Servidor
Llegadas Salidas
Cola Servidor
Salidas
Servidor
ESTRUCTURAS TÍPICAS DE COLAS: VARIAS LÍNEAS,
MÚLTIPLES SERVIDORES
Sistema de colas
Salidas
Cola Servidor
Llegadas Salidas
Cola Servidor
Salidas
Cola Servidor
ESTRUCTURAS TÍPICAS DE COLAS: UNA LÍNEA,
SERVIDORES SECUENCIALES
Sistema de colas
Llegadas
Cola
Servidor
Cola
Salidas
Servidor
COSTOS DE UN SISTEMA DE COLAS
0 Media Tiempo
SISTEMAS DE COLAS: LAS LLEGADAS –
DISTRIBUCIÓN EXPONENCIAL
La distribución exponencial supone una
mayor probabilidad para tiempos entre
llegadas pequeños
En general, se considera que las llegadas
son aleatorias
La última llegada no influye en la
probabilidad de llegada de la siguiente
SISTEMAS DE COLAS: LAS LLEGADAS - DISTRIBUCIÓN DE
POISSON
Es una distribución discreta empleada con
mucha frecuencia para describir el patrón
de las llegadas a un sistema de colas
Para tasas medias de llegadas pequeñas
es asimétrica y se hace más simétrica y se
aproxima a la binomial para tasas de
llegadas altas
SISTEMAS DE COLAS: LAS LLEGADAS -
DISTRIBUCIÓN DE POISSON
Su forma algebraica es:
k
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: LAS LLEGADAS -
DISTRIBUCIÓN DE POISSON
P
1
media
k
SISTEMAS DE COLAS: EL SERVICIO
Si k = 1, entonces la distribución
Erlang es igual a la exponencial
Si k = ∞, entonces la distribución
Erlang es igual a la distribución
degenerada con tiempos constantes
La forma de la distribución Erlang
varía de acuerdo con k
SISTEMAS DE COLAS: EL SERVICIO
P(t)
k=∞
k=8
k=2
k=1
0 Media Tiempo
SISTEMAS DE COLAS:
DISTRIBUCIÓN ERLANG
Distribución Desviación estándar
Constante 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
NOTACIÓN DE KENDALL PARA MODELOS DE
COLAS
A/B/X/Y/Z:
A = Distribución del tiempo entre llegadas
B = Distribución del tiempo de servicio
G = general (i.e., not specified); M = Markoviano
(exponential); D = determinístico
X = Número de servidores
Y = Capacidad límite de clientes en la cola (in queue + in
service); default is ∞
Z = Disciplina de la cola. Regularmente es FCFS (first come first
served) otros como, LCFS, aleatorio, prioridad
ESTADO DEL SISTEMA DE COLAS
En principio el sistema está en un estado
inicial
Se supone que el sistema de colas llega a
una condición de estado estable (nivel
normal de operación)
Existen otras condiciones anormales (horas
pico, etc.)
Lo que interesa es el estado estable
DESEMPEÑO DEL SISTEMA DE COLAS
s
FACTOR DE UTILIZACIÓN DEL SISTEMA -
EJEMPLO
Con base en los datos del ejemplo
anterior, = 0.75, = 1
El factor de utilización 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%
MODELOS DE UNA COLA Y UN SERVIDOR
M/M/1: Un servidor con llegadas de Poisson y tiempos de
servicio exponenciales
M/G/1: Un servidor con tiempos entre llegadas
exponenciales y una distribución general de tiempos de
servicio
M/D/1: Un servidor con tiempos entre llegadas
exponenciales y una distribución degenerada de tiempos de
servicio
M/Ek/1: Un servidor con tiempos entre llegadas
exponenciales y una distribución Erlang de tiempos de
servicio
MODELO M/M/1
MODELO M/M/1: EJEMPLO
Un lavauto puede atender un auto cada 5 minutos y la tasa
media de llegadas es de 9 autos por hora
Obtenga las medidas de desempeño de acuerdo con el
modelo M/M/1
Además la probabilidad de tener 0 clientes en el sistema, la
probabilidad de tener una cola de más de 3 clientes y la
probabilidad de esperar más de 30 min. en la cola y en el
sistema
MODELO M/M/1: EJEMPLO
MODELO M/G/1
2 2 2
Ls Lq Lq
2(1 )
1 Lq
Ws Wq Wq
P0 1 Pw
1
MODELO M/G/1: EJEMPLO
Un lavauto puede atender un auto cada 5
min. y la tasa media de llegadas es de 9
autos/hora, = 2 min.
Obtenga las medidas de desempeño de
acuerdo con el modelo M/G/1
Además la probabilidad de tener 0 clientes
en el sistema y la probabilidad de que un
cliente tenga que esperar por el servicio
MODELO M/G/1: EJEMPLO
M/M/1
M/G/1
M/D/1
M/Ek/1
MODELOS DE VARIOS SERVIDORES
M/M/s: s servidores con llegadas de Poisson y tiempos de servicio
exponenciales
M/D/s: s servidores con tiempos entre llegadas exponenciales y una
distribución degenerada de tiempos de servicio
M/Ek/s: s servidores con tiempos entre llegadas exponenciales y una
distribución Erlang de tiempos de servicio
M/M/S, UNA LÍNEA DE ESPERA
1
P0
s s s 1 n
s! s n 0 n!
s Lq
Lq P Ls Lq Wq
( s 1)!( s ) 2 0
1 n
Ws Wq Pn P0 , si n k
n!
n 1 s s
Pn P0 , si n k Pw P0
s! s ns
s! s
M/M/S, UNA LÍNEA DE ESPERA
Si s 2
3
Lq
4 2
Si s 3
4
Lq
(3 )(6 4 )2
ANÁLISIS ECONÓMICO DE LÍNEAS DE ESPERA
Costos
Costo total
Costo de espera
Tasa óptima Tasa de servicio
de servicio
MODELO M/M/1: EJERCICIO
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 desempeño de acuerdo con el
modelo M/M/1
Además la probabilidad de tener 2 clientes en el
sistema, la probabilidad de tener una cola de más de 4
clientes y la probabilidad de esperar más de 10 min. en
la cola
MODELO M/G/1: EJERCICIO
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. Suponga = 5 min
Obtenga las medidas de desempeño de acuerdo con el
modelo M/G/1
Además 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: EJERCICIO
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 desempeño de
acuerdo con el modelo M/D/1
MODELO M/E K/1: EJERCICIO
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. Suponga k= 4
Obtenga las medidas de desempeño de
acuerdo con el modelo M/E /1
k