Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccion A La Teoria de Colas
Introduccion A La Teoria de Colas
Teoría de Colas
(Líneas de espera)
Contenido
Características generales
Etiquetas de Modelos de Colas
Modelo básico M/M/1
Modelo M/M/c
Costos en Modelos de Colas
Las Colas…
Las colas son frecuentes en nuestra
vida cotidiana:
En un banco
En un restaurante de comidas
rápidas
Al matricular en la universidad
Los autos en una estación de
servicio
Las Colas…
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
Teoría de Colas
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
Elementos de un sistema de
Colas
e – 20*1/6 ( 20*1/6)
P (llegadas en 1/6 = 2) = ______________ = 0.2
2!
Características
Proceso de Colas:
A) Una sola línea de espera
Múltiples líneas
B) Número de espacios en espera (número de clientes que
pueden esperar en una fila):
- infinito (banco)
- finito (llamadas telefónicas a un servicio)
C) Tipo de atención (disciplina de colas)
- Por Prioridades (cada cliente que llega obtiene prioridad,
se eligen clientes según la prioridad que tienen)
- FIFO (PEPS) (primero en entrar, primero en salir)
- LIFO (UEPS) (último en entrar, primero en salir)
Características
Proceso de Servicio: A) Un servidor
Varios Servidores: Idénticos
No idénticos
B) Tiempos de servicio
Puede ser determinístico (constante y conocido) o
aleatorio. En caso de aleatorio a menudo este se ajusta
a una distribución de tipo exponencial con parámetro
S(t)= (1/ ) e -t
es el número promedio de clientes atendidos por
unidad de tiempo.
1/ tiempo promedio de atención.
C) Número de clientes atendidos simultáneamente (uno o
varios)
D) Si se permite o no prioridad (interrumpir el servicio de
un cliente para atender a otro)
Características
Proceso de Salida:
- de un paso
Llegadas Salida
Cola Servidor
- red de colas
Llegadas
Cola Servidor
Salidas
Cola Servidor
Modelos
Num de
clientes
W = Wq + 1/m
L =λ * W
(Ecuación de Little)
Lq =λ * Wq
Modelo M/M/1
Población de clientes: infinita
Proceso de llegada: exponencial con un
promedio de λ clientes por unidad de tiempo
Proceso de cola: una sola cola con espacio
infinito y disciplina PEPS
Proceso de servicio: un solo servidor con el
tiempo de servicio exponencial de µ clientes en
promedio por unidad de tiempo
Proceso de salida: de un solo paso
Costo total
Costo de espera
Nº óptimo Nº de servidores
de servidores
Análisis económico
Para evaluar un sistema en el que se controla el número de
servidores o su tasa de servicio, se necesitan las
siguientes estimaciones de costo y medidas de
rendimiento:
Costo por servidor por unidad de tiempo
Costo por unidad de tiempo por cliente esperando en el
sistema
Número promedio de clientes en el sistema.
Por cada alternativa que implique c servidores, calcular el
costo total por unidad de tiempo
CT = costo de los servidores + costo de espera
Seleccionar la mejor alternativa
Ejemplo
Una planta de manufactura de tela tiene un gran
número de máquinas tejedoras que con
frecuencia se atascan. Estas máquinas son
reparadas basándose en el procedimiento
PEPS por uno de los 7 técnicos. Durante
recorridos el gerente nota que 10 a 12 máquinas
están paradas. Contratar personal adicional
disminuirá cantidad de las máquinas paradas y
aumentará la productividad. ¿Cuántas personas
hay que contratar?
Datos para el ejemplo
Se supone que máquinas se atascan de
acuerdo a una distribución de Poisson con
λ=25 maq/hora
Un técnico aproxim. gasta 15 min en repara
una máquina: µ=4maq/hora
Sistema actual: M/M/7
Costo personal: $50/hora
Costo de pérdidas en una máq.: $100/hora
Cálculo de costos (M/M/c)
c 7 8 9 10 11
L(cálculo M/M/c 12,097 7,744 6,786 6,459 6,333
correspondiente)
Costo pérdidas 1209,7 774,4 678,6 645,9 633,3
(100*L)
Costo personal 350 400 450 500 550
(50*c)
Total 1559,7 1174,4 1128,6 1145,9 1183,3