Líneas de Espera: Teoría de 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 un lava carros

En general, a nadie le gusta esperar y 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, entonces es necesario encontrar un
balance adecuado

Una cola es una línea de espera y 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.

Existen muchos sistemas de colas distintos, algunos modelos son muy especiales, otros se ajustan a
modelos más generales. Se estudiarán ahora algunos modelos comunes, otros se pueden tratar a través
de la simulación.

Sistemas de colas: modelo básico

1. 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

2. Los clientes o llegadas pueden ser:

–Personas

–Automóviles

–Máquinas que requieren reparación

–Documentos

–Entre muchos otros tipos de artículos

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.

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 servidor, pero puede haber otras reglas o colas con prioridades.
Estructuras típicas de sistemas de colas: una línea, un servidor

Estructuras típicas de sistemas de colas: una línea, múltiples servidores

Estructuras típicas de colas: varias líneas, múltiples servidores

Estructuras típicas de colas: una línea, servidores secuenciales

Costos de un sistema de colas

Costo de servicio: Es el costo de operación del servicio brindado es más fácil de estimar. El objetivo de
un sistema de colas es encontrar el sistema del costo total mínimo.

Sistemas de colas: Las llegadas

• El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre
llegadas

• El tiempo entre llegadas tiende a ser muy variable

• El número esperado de llegadas por unidad de tiempo se llama tasa media de llegadas (ʎ)

• El tiempo esperado entre llegadas es 1/ ʎ

• Por ejemplo, si la tasa media de llegadas es ʎ = 20 clientes por hora

• Entonces el tiempo esperado entre llegadas es 1/ ʎ = 1/20 = 0.05 horas o 3 minutos

• Además es necesario estimar la distribución de probabilidad de los tiempos entre llegadas

• Generalmente se supone una distribución exponencial

• Esto depende del comportamiento de las llegadas

Sistemas de colas: Las llegadas -Distribución de Poisson

Su forma algebraica es:

• Donde: P(k) : probabilidad de k llegadas por unidad de tiempo

– ʎ : tasa media de llegadas

– e=2.7182818
Sistemas de colas: El servicio

• El tiempo esperado de servicio equivale a 1/µ

• Por ejemplo, si la tasa media de servicio es de 25 clientes por hora
• Entonces el tiempo esperado de servicio es 1/µ = 1/25 = 0.04 horas, o 2.4 minutos

Medidas del desempeño del sistema de colas

1. Número esperado de clientes en la cola Lq

2. Número esperado de clientes en el sistema Ls

3. Tiempo esperado de espera en la cola Wq

4. Tiempo esperado de espera en el sistema Ws

Sistemas de colas: Distribución Erlang

Etiquetas para distintos modelos

Notación de Kendall: A/B/c

• A: Distribución de tiempos entre llegadas

• B: Distribución de tiempos de servicio

– M: distribución exponencial

– D: distribución degenerada

– E k : distribución Erlang

• c: Número de servidores
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/E k /1: Un servidor con tiempos entre llegadas exponenciales y una distribución Erlang de tiempos
de servicio

Modelo M/M/1

Modelo M/G/1

Modelo M/D/1
Modelo M/E k /1

Modelos de varios servidores

M/M/s: s servidores con llegadas de Poisson y tiempos de servicio exponenciales

• M/D/s: s servidores con tiempos entre llegadas exponenciales y una distribución degenerada de
tiempos de servicio

• M/E k /s: s servidores con tiempos entre llegadas exponenciales y una distribución Erlang de tiempos
de servicio

M/M/s, una línea de espera