Problema resuelto al detalle
-
Una cola con 3 llegadas por hora y un aumento del 20% 5 pasos
Los clientes llegan a razón de 3 por hora y el servidor atiende 4 por hora. El servidor está libre una cuarta parte del tiempo, lo que parece cómodo. Calcule la cola que esto genera — y después qué le hace un aumento del 20% en las llegadas.
-
La cadena se equilibra: la tasa de entrada a cada estado es igual a la tasa de salida, lo que da Pₙ = (1 − ρ)ρⁿ — una distribución geométrica sobre la longitud de la cola, donde ρ es la fracción de tiempo que el servidor está ocupado. Aquí ρ = 0,75.
-
La media de esa distribución es ρ/(1 − ρ). Observe lo que hay en el denominador: no la capacidad ociosa en clientes por hora, sino la fracción ociosa. Tres personas en el sistema de media, para un servidor que está libre una cuarta parte del día.
-
Reste a la persona que está siendo atendida — presente con probabilidad ρ — y quedan 2,25 esperando.
-
La ley de Little convierte una población en un tiempo y no requiere ninguna hipótesis sobre la distribución: el número medio en el sistema es la tasa de llegada multiplicada por el tiempo medio transcurrido en él. Una hora en el sistema, 45 minutos de ella en cola, para un trabajo que requiere 15 minutos.
-
Ahora eleve λ a 3,6. La utilización pasa de 0,75 a 0,90 — un 20% más de trabajo — y ρ/(1 − ρ) pasa de 3 a 9.
Respuesta
La herramienta muestra L = 3,000, Lq = 2,250, W = 1,000, Wq = 0,750 con una utilización del 75%. La lección está en el denominador de ρ/(1 − ρ): lo que determina la cola no es cuánta capacidad ociosa se tiene, sino cuánta queda como fracción, y esa fracción es lo que se consume al añadir carga. Un veinte por ciento más de llegadas triplica la cola. Otro 10% adicional — ρ = 0,99 — la eleva a 99. Es la razón por la que los hospitales, las autopistas y las controladoras de disco colapsan a alta utilización en lugar de degradarse suavemente, y por la que «solo estamos al 90% de capacidad» no es el mensaje tranquilizador que parece.
-
Referencias (1)
- Insight block 3 — how little L = λW assumes: J. D. C. Little, "A Proof for the Queuing Formula: L = λW." Operations Research 9(3), 383–387, 1961.