Teoria de Colas

las Filas (colas) Las «colas» son un aspecto de la vida moderna

que nos encontramos continuamente en nuestras
actividades diarias

✓ Como en un banco

✓ Un supermercado
✓ Una estación de servicio
✓ Para ingresar a un espectáculo

✓ Cuando salen los niños del colegio a tomar su

transporte, etc.

El fenómeno de las colas surge cuando unos

recursos compartidos necesitan ser accedidos
para dar servicio a un elevado número de trabajos o
clientes.
 Qué es la Teoria de Colas?
➢ Es el estudio de las líneas de espera que se
producen cuando llegan clientes demandando un
servicio, esperando si no se les puede atender
inmediatamente y partiendo cuando ya han sido
servidos.

➢ Es una colección de modelos matemáticos que

describen sistemas de línea de espera. Dichos
modelos sirven para encontrar un balance entre el
costo del servicio y el costo asociado a la espera
por ese servicio.
 Breve reseña histórica
❑ La Teoría de Colas se originó a principios del siglo XX y se desarrolló
principalmente en el contexto de la telefonía y la gestión de filas en
centrales telefónicas.
❑ Uno de los primeros investigadores importantes en este campo fue Agner
Krarup Erlang, un ingeniero danés que en 1909 publicó un trabajo seminal
sobre la teoría de colas
❑ La teoría de colas se ha utilizado para abordar problemas de congestión y
eficiencia en sistemas de espera, como llamadas telefónicas en colas de
espera.

❑ La disciplina se ha expandido y ha influido en una variedad de campos,

incluyendo la informática, la logística y la ingeniería.
Personajes Claves.

❖ Agner Krarup Erlang (1878-1929): Pionero de la Teoría de Colas, sus

investigaciones sentaron las bases para su desarrollo.

❖ * David George Kendall (1918-2007): Matemático británico

que hizo contribuciones significativas a la teoría de colas,
especialmente en el contexto de la teoría de procesos
estocásticos.
 Conceptos claves
❖ Servicio (Procesamiento de solicitudes):
❖ Arribo (Llegada de solicitudes o clientes):
Representa la tasa a la que se atienden o
Representa la tasa a la que los elementos llegan al
procesan los elementos en el sistema.
sistema o la cola.

❖ Cola (Personas o elementos esperando ser ❖ Disciplina de la cola: Las reglas que determinan e
atendidos): Los elementos que esperan su turno orden en que se atienden los elementos de la
para ser atendidos. cola.

❖ Capacidad del sistema: El número de servidores ❖ Tiempo de servicio: La duración promedio para
disponibles para atender a los elementos. atender a un elemento en la cola.
 Aplicaciones prácticas
❑ Telefonía: La gestión de llamadas telefónicas en
centrales telefónicas y el enrutamiento de llamadas.

❑ Centros de llamadas: La optimización de la

atención al cliente y la planificación de personal.

❑ Tráfico y transporte: El estudio del tráfico en

carreteras, estaciones de tren y aeropuertos.

❑ Redes de computadoras: La planificación de

capacidad y la gestión de servidores en sistemas
informáticos
 Aplicaciones prácticas (cont)

❑ Logística: La gestión de inventario, la distribución

de productos y la planificación de rutas de
entrega.

❑ Atención médica: La gestión de pacientes en

hospitales y clínicas.

❑ Tráfico y transporte: El estudio del tráfico en

carreteras, estaciones de tren y aeropuertos.

❑ Industria manufacturera: La optimización de la

producción y el control de calidad
 Elementos de un sistema de Colas

Servicio

Llegadas S1 Salidas
Colas

S2

Disciplina S3
Tiempo Tasa
# de atendidos
Tiempo- Tasa Finito/Infinito
Tiempo de ciclo
Finito/Infinito
Indicadores
Cantidad
4 Servidores
Entrada
Tiempo Tasa
Serie-Paralelo
 Nacimiento de la Cola

Arribo de solicitudes o clientes

Espera en Cola

El proceso de formación de una

cola comienza con la llegada de
solicitudes o clientes al sistema.
Estas solicitudes pueden ser
llamadas telefónicas, personas en
una tienda, paquetes en una línea
de producción, etc. Cada solicitud
que llega se coloca al final de la
cola.
Las solicitudes que han llegado
esperan en la cola hasta que es
su turno de ser atendidas. La
cola crece a medida que llegan
más solicitudes y disminuye a
medida que las solicitudes son
atendidas y abandonan la cola.
 Muerte de la Cola
Servicio de solicitudes
Cuando una solicitud alcanza el
frente de la cola, es atendida por
un servidor. El servicio implica que
la solicitud se procesa o se
satisface de acuerdo con la
naturaleza del sistema (como
responder una llamada telefónica
o empacar un producto).
Salida de solicitudes
Después de ser atendida, la
solicitud sale del sistema. Esto
significa que la solicitud ha
completado su tiempo en la cola y
ha sido satisfecha. Puede salir del
sistema de manera exitosa o
insatisfecha si decide abandonar
la cola antes de ser atendida.
Ciclo continuo
El proceso de nacimiento y muerte de una cola es
cíclico y continuo. Las solicitudes siguen llegando y
siendo atendidas, y la cola sigue creciendo y
disminuyendo en respuesta a estos eventos. Este ciclo
puede continuar indefinidamente en sistemas que
operan constantemente, como un centro de llamadas o
una red de computadoras.

Comprender este ciclo de nacimiento y muerte de una

cola es esencial para mejorar la eficiencia de los
sistemas y garantizar una mejor experiencia para los
clientes.
 Ejemplo: Cafetería con una cola única

Tomamos el modelo de una pequeña cafetería que tiene una cola única para tomar café. En esta
cafetería, el tiempo entre que los clientes llegan (tasa de llegada, λ) es de 5 minutos en promedio,
y el tiempo que se tarda en atender a cada cliente (tasa de servicio, μ) es de 3 minutos en
promedio

Para analizar esta situación utilizando la teoría de colas, podemos calcular algunos
parámetros clave:

1. Utilización del sistema (ρ): La proporción de tiempo que el servidor está ocupado. En este
caso, se calcula como ρ = λ / μ,
donde λ es la tasa de llegada y μ es la tasa de servicio.

ρ = 5 minutos / 3 minutos = 1.67

Esto significa que el servidor está ocupado el 167% del tiempo, lo que indica que la
cafetería está operando a una tasa de llegada más alta de lo que el servidor puede manejar,
lo que podría resultar en tiempos de espera.
2. Número promedio de clientes en el sistema (L): El número promedio de clientes en la cola y
siendo atendidos. Se calcula como L = λ / (μ - λ).

L = 5 minutos / (3 minutos - 5 minutos) = 5 minutos / (-2 minutos) = -2.5

En este caso, el resultado es negativo, lo que indica que en promedio, no hay clientes en el
sistema, ya que la tasa de llegada es mayor que la tasa de servicio.
3. Probabilidad de que no haya clientes en el sistema (P0): La probabilidad de que el sistema esté vacío. Se
calcula como
P0 = 1 - ρ.

P0 = 1 - 1.67 = -0.67

Nuevamente, el resultado es negativo, lo que indica que la probabilidad de que no haya

clientes en el sistema es muy baja.

Conclusión: en este sencillo modelo, la cafetería tiene una tasa de llegada más alta que la
tasa de servicio, lo que resulta en una utilización del sistema mayor que 1 y la probabilidad
de que no haya clientes en el sistema es muy baja. Esto sugiere que la cafetería podría
experimentar tiempos de espera y congestión durante períodos de alta demanda.
El sistema de La teoría de colas me ayuda a evaluar y optimizar la eficiencia en situaciones
como esta
Mapa Mental ===➔