Banco de Ejercicios

Practica con problemas de diferentes contextos: call centers, hospitales, producción, IT.

Con soluciones Paso a paso

Ejercicio 1: Cajero de banco (M/M/1)

Un cajero de banco atiende clientes que llegan según un proceso de Poisson con tasa λ = 15 clientes/hora. El tiempo de servicio es exponencial con media de 3 minutos.

Preguntas:

  1. ¿Cuál es el factor de utilización?
  2. ¿Cuál es el número promedio de clientes en el banco?
  3. ¿Cuánto tiempo promedio espera un cliente en la cola?
  4. ¿Qué probabilidad hay de que un cliente no tenga que esperar?
Ver solución

Datos:

  • λ = 15 clientes/hora
  • Tiempo medio de servicio = 3 min = 0.05 horas
  • μ = 1/0.05 = 20 clientes/hora

a) Factor de utilización:

ρ = λ/μ = 15/20 = 0.75 (75%)

b) Clientes en el sistema:

L = ρ/(1-ρ) = 0.75/(1-0.75) = 0.75/0.25 = 3 clientes

c) Tiempo en cola:

Wq = ρ/(μ-λ) = 0.75/(20-15) = 0.75/5 = 0.15 horas = 9 minutos

d) Probabilidad de no esperar:

P₀ = 1 - ρ = 1 - 0.75 = 0.25 (25%)

Verifica con la calculadora M/M/1 usando λ=15, μ=20.

Ejercicio 2: Call Center (M/M/c)

Un call center recibe 200 llamadas por hora. Cada agente puede atender 25 llamadas por hora. Actualmente tienen 9 agentes.

Preguntas:

  1. ¿El sistema es estable?
  2. ¿Qué porcentaje de clientes tiene que esperar?
  3. ¿Cuántos agentes se necesitan para que menos del 20% de clientes esperen?
Ver solución

Datos:

  • λ = 200 llamadas/hora
  • μ = 25 llamadas/hora/agente
  • c = 9 agentes

a) Estabilidad:

ρ = λ/(c·μ) = 200/(9×25) = 200/225 = 0.889

Como ρ < 1, sí es estable (pero con 89% de utilización es bastante cargado).

b) Probabilidad de esperar (Erlang C):

Usando la calculadora M/M/c con λ=200, μ=25, c=9:

P(esperar) ≈ 65%

c) Agentes para P(esperar) < 20%:

Probando diferentes valores:

  • c=10: P(esperar) ≈ 45%
  • c=11: P(esperar) ≈ 28%
  • c=12: P(esperar) ≈ 18%

Se necesitan 12 agentes.

Verifica con la calculadora M/M/c.

Ejercicio 3: Producción (Ley de Little)

Una línea de producción tiene un throughput de 50 unidades por hora. El WIP (inventario en proceso) promedio es 200 unidades.

Preguntas:

  1. ¿Cuál es el lead time promedio?
  2. Si queremos reducir el lead time a 2 horas, ¿cuál debe ser el WIP?
  3. Si el WIP aumenta a 300 unidades (sin cambiar el throughput), ¿cuál es el nuevo lead time?
Ver solución

Usando la Ley de Little: L = λ·W

a) Lead time:

W = L/λ = 200/50 = 4 horas

b) WIP para lead time de 2 horas:

L = λ·W = 50×2 = 100 unidades

Hay que reducir el WIP a la mitad para reducir el lead time a la mitad.

c) Nuevo lead time con WIP=300:

W = L/λ = 300/50 = 6 horas

El WIP aumentó 50%, el lead time también.

Ejercicio 4: Efecto de la variabilidad (Kingman)

Una máquina procesa piezas con λ = 0.9 piezas/minuto y μ = 1 pieza/minuto. Compara los tiempos de espera para:

  1. Llegadas y servicios exponenciales (M/M/1)
  2. Llegadas exponenciales, servicio determinista (M/D/1)
  3. Llegadas y servicios deterministas (D/D/1)
Ver solución

Datos comunes:

  • ρ = 0.9/1 = 0.9
  • E[S] = 1/μ = 1 minuto
  • Factor de congestión: ρ/(1-ρ) = 0.9/0.1 = 9

Fórmula de Kingman: Wq = [ρ/(1-ρ)] × [(ca² + cs²)/2] × E[S]

a) M/M/1 (ca²=1, cs²=1):

Wq = 9 × [(1+1)/2] × 1 = 9 × 1 × 1 = 9 minutos

b) M/D/1 (ca²=1, cs²=0):

Wq = 9 × [(1+0)/2] × 1 = 9 × 0.5 × 1 = 4.5 minutos

c) D/D/1 (ca²=0, cs²=0):

Wq = 9 × [(0+0)/2] × 1 = 0 minutos

Conclusión: Eliminar la variabilidad del servicio reduce la espera a la mitad. Eliminar toda la variabilidad elimina la espera por completo (para ρ < 1).

Verifica con la calculadora Kingman.

Ejercicio 5: Urgencias de hospital (M/M/c)

Un servicio de urgencias recibe 6 pacientes por hora. El tiempo medio de atención es 40 minutos. Tienen 5 médicos.

Preguntas:

  1. ¿Cuál es la utilización de los médicos?
  2. ¿Cuánto tiempo promedio espera un paciente antes de ser atendido?
  3. Si llega un paciente, ¿cuál es la probabilidad de que todos los médicos estén ocupados?
Ver solución

Datos:

  • λ = 6 pacientes/hora
  • Tiempo de atención = 40 min = 2/3 hora
  • μ = 1/(2/3) = 1.5 pacientes/hora/médico
  • c = 5 médicos

a) Utilización:

ρ = λ/(c·μ) = 6/(5×1.5) = 6/7.5 = 0.80 (80%)

b) Tiempo de espera:

Usando la calculadora M/M/c:

Wq ≈ 0.35 horas = 21 minutos

c) P(todos ocupados) = P(esperar):

C(c,a) ≈ 0.55 (55%)

Es decir, el 55% de los pacientes tiene que esperar.

Nota: Para un servicio de urgencias, 21 minutos de espera promedio puede ser alto. Con 6 médicos, Wq bajaría a ~8 minutos.

Ejercicio 6: Servidor web (M/M/1)

Un servidor web recibe 800 requests por segundo. Cada request tarda en promedio 1 ms en procesarse.

Preguntas:

  1. ¿Cuál es la utilización del servidor?
  2. ¿Cuántos requests hay en promedio en el sistema?
  3. ¿Cuál es el tiempo de respuesta promedio (incluyendo espera)?
  4. Si la tasa sube a 950 req/s, ¿cómo cambia el tiempo de respuesta?
Ver solución

Datos:

  • λ = 800 req/s
  • Tiempo de servicio = 1 ms = 0.001 s
  • μ = 1000 req/s

a) Utilización:

ρ = 800/1000 = 0.80 (80%)

b) Requests en el sistema:

L = ρ/(1-ρ) = 0.8/0.2 = 4 requests

c) Tiempo de respuesta:

W = 1/(μ-λ) = 1/(1000-800) = 1/200 = 0.005 s = 5 ms

(5x el tiempo de servicio puro debido a la cola)

d) Con λ = 950 req/s:

ρ = 0.95

W = 1/(1000-950) = 1/50 = 0.02 s = 20 ms

El tiempo de respuesta se cuadruplica al pasar de ρ=0.8 a ρ=0.95.

Ejercicio 7: Dimensionamiento (M/M/c)

Un servicio de atención espera recibir 120 clientes por hora en hora punta. Cada atención dura 5 minutos en promedio. El objetivo es que menos del 10% de clientes esperen más de 1 minuto.

Pregunta: ¿Cuántos agentes se necesitan?

Ver solución

Datos:

  • λ = 120 clientes/hora = 2 clientes/minuto
  • Tiempo de servicio = 5 minutos
  • μ = 1/5 = 0.2 clientes/minuto/agente
  • Intensidad: a = λ/μ = 2/0.2 = 10 Erlangs

SLA: P(Wq > 1 min) < 10%, es decir, P(Wq ≤ 1 min) > 90%

Probando diferentes valores de c:

cρP(esperar)P(Wq ≤ 1 min)
1191%78%~55%
1283%59%~72%
1377%43%~84%
1471%30%~91%
1567%21%~95%

Respuesta: Se necesitan 14 agentes para cumplir el SLA.

Nota: El cálculo exacto del nivel de servicio P(Wq ≤ t) requiere la función de distribución del tiempo de espera, disponible en la calculadora M/M/c.

Más ejercicios

Practica con las calculadoras usando estos valores:

Escenario λ μ c Modelo
Peluquería 4/hora 5/hora 1 M/M/1
Supermercado (3 cajas) 50/hora 20/hora 3 M/M/c
Producción automatizada 0.9/min 1/min 1 D/D/1 (ca²=cs²=0)
Reparaciones (alta variabilidad) 0.7/hora 1/hora 1 G/G/1 (ca²=1, cs²=2)