TEORIA DE COLAS
ING. FABIOLA OCHOA MEDRANO
TEORIA DE COLAS
La Teoría de Colas es una disciplina de Investigación
Operativa que se encarga de proponer modelos para el
manejo eficiente de Líneas de Espera.
Una Línea de Espera es una hilera formada
por uno o varios clientes que aguardan
para recibir un servicio. Los clientes
pueden ser personas, objetos, máquinas
que requieren un mantenimiento,
contenedores de mercancías para ser
embarcados, elementos de inventario para
ser utilizados, etc.
Una Línea de Espera se forma por un
desequilibrio temporal entre la demanda de un
servicio y la capacidad del sistema para
gestionarlo.
Una cola se produce cuando la demanda de un servicio
por parte de los clientes excede la capacidad del
servicio.
Se necesita conocer (predecir) el ritmo de entrada ʎ de
los clientes y el tiempo de servicio con cada cliente µ.
Es por esta razón que se dice que:
la tasa de llegadas < tasa de servicio
OBJETIVOS DE LA TEORIA DE COLAS
Identificar el nivel optimo de capacidad del sistema que minimiza
el coste global del mismo.
Evaluar el impacto de las posibles alternativas de modificación de
la capacidad del sistema tendrían en el coste total del mismo.
Establecer un balance equilibrado optimo entre las
consideraciones cuantitativas de costes y las cualitativas de
servicios.
Hay que prestar atención al tiempo de permanencia en el sistema
o en la cola: la “paciencia” de los clientes depende del tipo
de servicio específico considerado y eso puede hacer que un
cliente abandone el sistema.
ELEMENTOS BÁSICOS DEL MODELO DE LÍNEAS
DE ESPERA
1. Cliente: Es todo individuo, entidad o elemento de
la población potencial que solicita el servicio.
2. Capacidad de la Cola: Es el máximo número de
clientes que puede estar haciendo la cola. Esta se
puede suponer finita o infinita.
Población Finita
Población Infinita
3. Instalación o mecanismo de servicio: Canales paralelos que
dan el servicio servidores.
4. Redes de Colas: Sistema donde fluyen varias colas y los
trabajos fluyen de una a otra las cajas de los supermercados.
5. Disciplina de Servicio: La disciplina de servicio al orden en
el que se seleccionan los clientes de la cola para recibir el
servicio, estos pueden ser:
PEPS (Primero en entrar y primero en salir): También
conocido como FIFO. Consiste en atender primero al cliente
que llegó primero.
UEPS (Último en entrar, Primero en salir): También
conocido como LIFO. Consiste en atender primero al cliente
que llego último.
PARAMETROS DE RENDIMIENTO
ʎ = Tasa media de llegadas
µ = Tasa medio de servicio
LS = Número de clientes en el sistema.
Lq = Número de clientes en la cola.
Po = probabilidad de que no haya clientes en el sistema
Pn = Probabilidad que haya n clientes en el sistema.
Wq = Representa el tiempo medio que un cliente espera en la
cola.
Ws = Representa el tiempo medio que un cliente pasa en el
sistema.
ρ = Factor de utilización del sistema.
CLASIFICACION DE LOS SISTEMAS DE COLAS
MODELO DE 1 SOLO
CANAL M / M / 1
COLAS ABIERTAS
MODELO DE MULTIPLES
CANALES M / M / S
Capacidad Infinita
TEORIA
DE COLAS
MODELO DE 1 SOLO
CANAL M / M / 1 / k
COLAS CERRADAS
MODELO DE MULTIPLES
CANALES M / M / S / k
Capacidad Finita
SISTEMAS DE COLAS DE 1 SOLO CANAL
Llegadas Salidas
COLA SERVIDOR
SISTEMAS DE COLAS DE MULTIPLES CANALES
Salidas
SERVIDOR
1
Llegadas Salidas
SERVIDOR
COLA 2
Salidas
SERVIDOR
3
MODELO DE COLAS ABIERTAS
Para este tipo de sistemas se tienen que dar las siguientes condiciones:
Las llegadas son atendidas sobre el base del que: Primero que llega
Primero que sale (FIFO).
Las llegadas son independiente de las llegadas anteriores, pero el
numero medio de llegadas no cambia en el tiempo.
Las llegadas siguen una distribución de probabilidad de poisson y
proceden de una población infinita.
Los tiempos de servicio varían de un cliente a otro, se los conoce con
anterioridad y son independientes unos de otros.
Los tiempos de servicio siguen una distribución de probabilidad
exponencial.
El ritmo de servicio es mas rápido que el ritmo de llegadas. µ >ʎ
Los sistemas abiertos trabajan con una cola infinita, es decir
no importa la cantidad de clientes que se tenga que atender.
Este tipo de colas se basan en estos 2 sistemas.
M/M/1, representa modelo de colas de 1 solo canal con
llegadas tipo poison y tiempo de servicio exponencial.
M/M/S, modelo de colas de multiples canales con llegadas
tipo poisson y tiempo de servicio también exponencial.
FORMULAS DEL SISTEMA DE COLA
MODELO DE COLAS DE 1 SOLO CANAL (M/M/1)
DESCRIPCION
ʎ = tasa media de llegadas (número de llegadas por unidad de tiempo)
1/ ʎ = tiempo medio entre llegadas
µ = tasa media de servicio (número de unidades servidas por unidad de tiempo cuando el
servidor está ocupado)
1/ µ = tiempo medio requerido para prestar el servicio
ρ= factor de utilización del sistema (proporción de tiempo que el sistema está ocupado)
Pn = probabilidad de que n unidades se encuentren en el sistema
Lq = número medio de unidades en la cola (longitud de la cola)
Ls = número medio de unidades en el sistema
Wq = tiempo medio de espera en la cola
Ws = tiempo medio de espera en el sistema
Cw = Costo de Espera
Cs = Costo de Servicio
S = Numero de Servidores. Para el modelo de 1 solo canal S = 1, que es 1 solo servidor.
1. Probabilidad de que una unidad que llega tenga que esperar por el servicio
Factor de utilización
𝜆
𝜌=
µ
2. Probabilidad de que no haya unidades en el sistema
𝜆
𝑃0 = 1 − o 𝑃0 = 1 − 𝜌
µ
3. Probabilidad de que haya n unidades en el sistema
𝜆 𝜆
𝑃𝑛 = 𝑃0 𝜌𝑛 o 𝑃𝑛 = 1 − ( )𝑛
µ µ
4. Número promedio de unidades esperando en la cola
Longitud de la cola o Num. Medio de unidades en la cola.
𝜆2 𝜆2
𝐿𝑞 = ó 𝐿𝑞 = 𝜌 ∗ 𝐿𝑠 ó 𝐿𝑞 = ∗ 𝑊𝑠
𝜇(𝜇−𝜆) 𝜇
5. Número promedio de unidades en el sistema
Cantidad de clientes en el sistema
𝜆
𝐿𝑠 =
(µ − 𝜆)
6. Tiempo promedio que una unidad pasa esperando en una cola
Tiempo medio de espera en la cola
𝐿𝑞 𝜆
𝑊𝑞 = o 𝑊𝑞 =
𝜆 µ(µ− 𝜆)
7. Tiempo promedio que una unidad pasa en el sistema
Tiempo que esperan los clientes para ser atendidos en el sistema
Tiempo medio de espera en el sistema.
𝐿𝑠 1
𝑊𝑆 = o 𝑊𝑠 =
𝜆 (µ− 𝜆)
8. Tasa de servicio del costo Mínimo.
𝑻𝒄 = 𝑪𝒘 ∗ 𝑳𝒔 + 𝑪𝒔 ∗ 𝑺
