Escolar Documentos
Profissional Documentos
Cultura Documentos
TEORIA DE COLAS
Las LINEAS DE ESPERA,FILAS DE ESPERA o COLAS, son
realidades cotidianas:
Personas esperando para realizar sus transacciones ante
una caja en un banco,
Estudiantes esperando por obtener copias en la
fotocopiadora,
Vehculos esperando pagar ante una estacin de peaje o
continuar su camino, ante un semforo en rojo,
Mquinas daadas a la espera de ser rehabilitadas.
3
TEORIA DE COLAS
4
TEORIA DE COLAS
Costos de Servicio y Costos de Espera
5
TEORIA DE COLAS
Equilibrio entre Costos de Espera y Costos de Servicio
Costo
COSTO TOTAL
ESPERADO
Costo
Costo por proporcionar
Total el SERVICIO
Mnimo
6
TEORIA DE COLAS
Costos de Servicio vs Nivel de Servicio
7
TEORIA DE COLAS
8
TEORIA DE COLAS
COLAS MAS COMUNES
SITIO ARRIBOS EN COLA SERVICIO
10
TEORIA DE COLAS
Caractersticas de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
La fuente de ingreso que genera los arribos o clientes para
el servicio tiene tres caractersticas principales:
a. Tamao de la poblacin que arriba
b. Patrn de llegada a la cola
c. Comportamiento de las llegadas.
1.a.Tamao de la Poblacin:
El tamao de la poblacin puede ser:
infinito (ilimitado) o
limitado (finito).
11
TEORIA DE COLAS
Caractersticas de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
12
TEORIA DE COLAS
Caractersticas de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
13
TEORIA DE COLAS
Caractersticas de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
DISTRIBUCION DE POISSON:
e x
P x para _ x 0,1,2,3,4,...
x!
14
TEORIA DE COLAS
DISTRIBUCION DE POISSON
0.2500
0.2000
PROBABILIDAD
0.1500 DISTRIBUCION
0.1000
0.0500
0.0000
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0.1353 0.2707 0.2707 0.1804 0.0902 0.0361 0.0120 0.0034 0.0009 0.0002
ARRIBOS/UNIDAD DE TIEMPO
15
TEORIA DE COLAS
DISTRIBUCION DE POISSON
0.2500
0.2000
PROBABILIDAD
0.1500
DISTRIBUCION
0.1000
0.0500
0.0000
0 1 2 3 4 5 6 7 8 9
DISTRIBUCION 0.0183 0.0733 0.1465 0.1954 0.1954 0.1563 0.1042 0.0595 0.0298 0.0132
ARRIBOS/UNIDAD DE TIEMPO
16
TEORIA DE COLAS
Caractersticas de una LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
17
TEORIA DE COLAS
2. CARACTERISTICAS DE LA LINEA DE ESPERA:
18
TEORIA DE COLAS
2. CARACTERISTICAS DE LA LINEA DE ESPERA:
19
TEORIA DE COLAS
CARACTERISTICAS DE LA LINEA DE ESPERA
3. Caractersticas del Servicio
COLA
COLA
SERVICIO SERVICIO
ARRIBOS SALIDAS
FASE 1 FASE 2
22
TEORIA DE COLAS
Configuraciones Bsicas de Sistemas de Colas
3.1. Configuraciones bsicas para el Servicio
CANAL 1
COLA
SALIDAS
CANAL 2
ARRIBOS
CANAL 3
23
TEORIA DE COLAS
Configuraciones Bsicas de Sistemas de Colas
3.1. Configuraciones bsicas para el Servicio
FASE 1 FASE 2
COLA
CANAL 1 CANAL 1
ARRIBOS SALIDAS
FASE 1 FASE 2
CANAL 2 CANAL 2
24
TEORIA DE COLAS
Configuraciones Bsicas de Sistemas de Colas
3.2. Distribucin del Tiempo de Servicio
25
TEORIA DE COLAS
Medicin del Rendimiento de las Colas
Los modelos de colas ayudan a los administradores a tomar
decisiones para balancear los costos de servicio deseables con
los costos de espera en la lnea.
Los principales factores que se evalan en estos modelos son:
1. Tiempo promedio que cada cliente u objeto permanece en la
cola
2. Longitud de cola promedio
3. Tiempo promedio que cada cliente permanece en el sistema
(tiempo de espera + tiempo de servicio).
4. Nmero de clientes promedio en el sistema.
5. Probabilidad de que el servicio se quede vaco
6. Factor de utilizacin del sistema
7. Probabilidad de la presencia de un especfico nmero de
clientes en el sistema.
26
TEORIA DE COLAS
Notacin de los Modelos de Colas
27
TEORIA DE COLAS
Notacin de los Modelos de Colas
Ek = Erlang de orden k
P H = Tipo fase
H = Hiperexponencial
G = Arbitrario o general
GI = General independiente
.c = nmero de servidores paralelos
N = Capacidad del sistema
K = Tamao de la poblacin.
Nota(1): A causa de las suposiciones de distribucin
exponencial en los procesos de arribo, estos
modelos son llamados MARKOVIANOS
28
TEORIA DE COLAS
Notacin de los Modelos de Colas
29
TEORIA DE COLAS
Variedad de Modelos de Colas
30
TEORIA DE COLAS
Variedad de Modelos de Colas
Modelo B: Multicanal
Modelo C: Tiempo de Servicio constante
Modelo D: Poblacin Limitada
31
TEORIA DE COLAS
Modelo A: M/M/1
32
TEORIA DE COLAS
Modelo A: (M/M/1) Modelo B: (M/M/S)
33
TEORIA DE COLAS
Modelo B: (M/M/S) Modelo C: (M/D/1)
34
TEORIA DE COLAS
Modelo D: Poblacin limitada
35
RESUMEN DE LOS MODELOS DE COLAS
DESCRITOS
MODELO NOMBRE N DE N DE PATRN PATRN TAMAO DE DISCIPLINA
CANAL FASES DE DE LA POBLACIN DE COLA
ES ARRIBO SERVICIO
36
FRMULAS PARA COLAS
MODELO A: SISTEMA SIMPLE O M/M/1
Nmero promedio de arribos por perodo de tiempo
Nmero promedio de gente o cosas servidos por perodo de tiempo
n nmero de unidades en el sistema
LS Nmero promedio de unidades (clientes) en el sistema LS
Factor de utilizaci n del sistema
WS Tiempo promedio que una unidad permanece en el sistema
(tiempo de espera tiempo de servicio)
1
WS
37
FRMULAS PARA COLAS
MODELO A: SISTEMA SIMPLE O M/M/1
2
Lq Nmero promedio de unidades en la cola LS
Wq Tiempo promedio que una unidad espera en la cola WS
Pn Probabilid ad de que " n" clientes estn en el sistema
n
Pn 1 1 n
Po Probabilid ad de cero unidades en el sistema (la unidad de servicio est vaca)
Po 1 1
Pn k Probabilid ad de que ms de " k" unidades estn en el sistema
k 1
Pn k
38
FRMULAS PARA COLAS
MODELO B: SISTEMA MULTICANAL O
M/M/S
M nmero de canales abiertos
tasa promedio de arribo
tasa promedio de servicio en cada canal
Po Probabilid ad de que existan CERO personas o unidades en el sistema
1
Po para M
n M 1 1 n
1
M
M
n 0 n ! M ! M
LS Po
M 1.!.M 2
39
FRMULAS PARA COLAS
MODELO B: SISTEMA MULTICANAL O
M/M/S
Ws Tiempo promedio que una unidad permanece en el sistema,
(en la cola y siendo servida (atendida) )
M
WS Po
1 LS
M 1! M 2
Lq Nmero promedio de personas o unidades en la lnea o cola, en espera de servicio
Lq LS LS
Wq Tiempo promedio que una persona o unidad se
tarda en la cola esperando por servicio
1 Lq
Wq WS
40
FRMULAS PARA COLAS
MODELO C: SERVICIO CONSTANTE O
MODELO M/D/1
2
Longitud promedio de la cola, Lq
2
Tiempo promedio de espera en la cola, Wq
2
Nmero promedio de clientes en el sistema, LS Lq
1
Tiempo promedio de espera en el sistema, WS Wq
41
FORMULAS PARA COLAS
MODELO D: POBLACIN LIMITADA
NOTACIN :
D Probabilid ad de que una unidad tenga que esperar en la cola
F Factor de eficiencia
H Nmero promedio de unidades siendo servidas
J Nmero promedio de unidades que no estn en cola o en el sector de servicio
L Nmero promedio de unidades esperando el servicio
M Nmero de canales de servicio
N Nmero de clientes potenciale s
T Tiempo de servicio promedio
U Tiempode servicio entre requerimie ntos de atencin a la unidad
W Tiempo promedio que una unidad espera en la cola
X Factor de servicio
42
FORMULAS PARA COLAS
MODELO D: POBLACIN LIMITADA
FRMULAS :
T
Factor de Servicio ....................... X
T U
Nmero promedio en espera ........ L N 1 F
LT U T 1 F
Tiempo promedio de espera ........ W
NL XF
Nmero promedio en funcionami ento J NF 1 X
Nmero promedio siendo servido H FNX
Cuanta de la Poblacin ............. N J LH
43