Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PAULA SANTANDER
FACULTA DE INGENIERIA
INGENIERIA INDUSTRIAL
1
Líneas de Espera
Teoría de Colas
2
Introducción:
3
En general, a nadie le gusta esperar
Cuando la paciencia llega a su límite, la gente se va a otro lugar
Sin embargo, un servicio muy rápido tendría un costo muy elevado
Es necesario encontrar un balance adecuado
4
Definición:
Se forman debido a un desequilibrio temporal entre la demanda del
servicio y la capacidad del sistema para suministrarlo. Una cola es el
resultado de la interacción dinámica entre el proceso de arribos y el
proceso de servicio.
5
Características
La teoría de colas es un conjunto de modelos matemáticos que
describen sistemas de líneas de espera particulares
El objetivo es encontrar el estado estable del sistema y determinar
una capacidad de servicio apropiada
6
Sistemas de colas: modelo básico
• Un sistema de colas puede dividirse en dos componentes
principales:
– La cola
– La instalación del servicio
• Los clientes o llegadas vienen en forma individual para recibir el
servicio
• Los clientes o llegadas pueden ser:
– Personas
– Automóviles
– Máquinas que requieren reparación
– Documentos
• Si cuando el cliente llega no hay nadie en la cola, pasa de una vez
a recibir el servicio
• Si no, se une a la cola
• Es importante señalar que la cola no incluye a quien está recibiendo
el servicio 7
Sistemas de colas: modelo básico
• Las llegadas van a la instalación del servicio de acuerdo con la
disciplina de la cola
• Generalmente ésta es primero en llegar, primero en ser servido
• Pero pueden haber otras reglas o colas con prioridades
Sistema de colas
Disciplina
Llegadas de la cola Instalación Salidas
Cola
del servicio
8
Estructuras típicas de sistemas de colas: una línea, un
servidor
Sistema de colas
Disciplina
Llegadas de la cola Instalación Salidas
Cola
del servicio
9
Estructuras típicas de sistemas de colas: una línea,
múltiples servidores
Sistema de colas
Instalación Salidas
del servicio
Disciplina
Llegadas de la cola Instalación Salidas
Cola
del servicio
Instalación Salidas
del servicio
10
Estructuras típicas de colas: varias líneas, múltiples
servidores
Sistema de colas
Disciplina
de la cola Instalación Salidas
Cola
del servicio
Disciplina
Llegadas de la cola Instalación Salidas
Cola
del servicio
Disciplina
de la cola Instalación Salidas
Cola
del servicio
11
Estructuras típicas de colas: una línea, servidores
secuenciales
Sistema de colas
Llegadas
Cola
Disciplina
de la cola
Servidor
Disciplina
de la cola
Cola
Disciplina
de la cola
Servidor Salidas
12
Costos de un sistema de colas
13
Costos de un sistema de colas
Equilibrio entre Costos de Espera y Costos de Servicio
Costo
COSTO TOTAL
ESPERADO
Costo por
proporcionar el
Costo SERVICIO
Total
Mínimo
Costo por
TIEMPO DE
ESPERA
Nivel de
Nivel Óptimo de Servicio Servicio
14
Los arribos o llegadas
15
Los arribos o llegadas
Proceso de Arribos
16
Los arribos o llegadas: Distribución exponencial
• La forma algebraica de la distribución exponencial es:
0 Media Tiempo 17
Los arribos o llegadas: Distribución exponencial
18
Los arribos o llegadas: Distribución poisson
• Donde:
– P(k) : probabilidad de k llegadas por unidad de tiempo
– : tasa media de llegadas
– e: 2,7182818…
19
Los arribos o llegadas: Distribución poisson
21
La cola
22
El servicio
23
El servicio
24
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
P(t)
k=∞
k=8
k=1 k=2
0 Media Tiempo
25
Sistemas de colas: Distribución Erlang
Constante 0
Erlang, k = 1 media
Erlang, k = 2
1 / 2 media
Erlang, k = 4 1/2 media
Erlang, k = 8 1 / 8 media
26
Etiquetas para distintos modelos
Notación de Kendall: A/B/c
27
Estado del sistema de colas
28
Desempeño del sistema de colas
29
Medidas del desempeño del sistema de colas
30
Medidas del desempeño del sistema de colas
31
Medidas del desempeño del sistema de colas: ejemplo 1
32
Medidas del desempeño del sistema de colas: ejemplo 1
33
Medidas del desempeño del sistema de colas: ejercicio 2
34
Probabilidades como medidas del desempeño
• Beneficios:
– Permiten evaluar escenarios
– Permite establecer metas
• Notación:
– Pn : probabilidad de tener n clientes en el sistema
– P(Ws ≤ t) : probabilidad de que un cliente no espere en el
sistema más de t horas
35
Factor de utilización del sistema
36
Factor de utilización del sistema - ejemplo
37
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
38
Modelo M/M/1
39
Modelo M/M/1: ejemplo
• Un lavacar 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
40
Modelo M/M/1: ejemplo
41
Modelo M/M/1: ejercicio
42
Modelo M/G/1
2 2 2
Ls Lq Lq
2(1 )
1 Lq
Ws Wq Wq
P0 1 Pw
1
43
Modelo M/G/1: ejemplo
44
Modelo M/G/1: ejemplo
46
Modelo M/D/1
2
Ls Ws Lq
2(1 )
1 Lq
Ws Wq Wq
1
47
Modelo M/D/1: ejemplo
48
Modelo M/D/1: ejemplo
49
Modelo M/D/1: ejercicio
50
Modelo M/Ek/1
(k 1)
2
Ls Ws Lq
2k (1 )
1 Lq
Ws Wq Wq
1
51
Modelo M/Ek/1: ejemplo
52
Modelo M/Ek/1: ejemplo
53
Modelo M/Ek/1: ejercicio
54
Modelos de varios servidores
55
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 n s P0 , si n k Pw P0
s! s s! s
56
M/M/s, una línea de espera
Si s 2
3
Lq
4 2
Si s 3
4
Lq
(3 )(6 4 ) 2
57