Teoría de colas

Modelo M/M/s

Angely Montenegro Guevara-Yirlenis Medina Barrios

Simulación
Ingeniería Industrial
Universidad del Atlántico
2017-2
Ejercicio (17.6-3) Investigación de operaciones
Taha
Calcule la cantidad mínima de servidores necesarios en cada uno de
los siguientes casos (llegada y salida de Poisson) para garantizar que
el funcionamiento de la cola sea estable, es decir, que la longitud de
la cola no crezca en forma indefinida:
a) Los clientes llegan cada 5 minutos, y son servidos a una tasa de
10 clientes por hora.
b) El tiempo promedio entre llegadas es 2 minutos, y el tiempo
promedio de servicio es 6 minutos.
c) La frecuencia de llegada es 30 clientes por hora, y la rapidez de
servicio por servidor es 40 clientes por hora.
 Modelo M/M/s
Supuestos
Para este caso se identifica:
 La tasa entre llegadas y la tasa de servicio siguen una distribución
de Poisson.
 Los clientes esperan en la cola.
 El número de servidores es s (cualquier entero positivo).
Por lo anterior, el modelo aplicado para la solución de este
problema es el Modelo M/M/s.
 Estructura típica: una línea, múltiples
servidores.

Llegada de Línea de
clientes espera Salida de
Múltiples
clientes
servidores
 Modelo M/M/s
Fórmulas del modelo
1 λ
 L=λ Wq+ μ =Lq+ μ 1+P0 μλ
2
1−e
λ
−μt s−1−μ
 P W>t =e−μt
S! 1−ρ λ
2 s−1−μ
λ
P0 μ ρ
 Lq = s!(1−ρ)2  P W>t = 1−P Wq =0 e−sμ 1−ρ t

λ  P Wq =0 = σs−1
n=0 Pn
 ρ= sμ
Lq n
 Wq = λ λ
μ
P si 0≤n≤s
 P0 =
1
Pn = n! 0
λ n s
 W=W q + μ
n
λ λ λ
σS−1
μ μ 1 μ
n=0 n! + P si n≥s
s! 1−λ(sμ) s!sn−s 0
a) Para s=1, ρ>1.

λ
Datos: ρ= =1,2  no cumple la condición.
sμ
s=? Servidores mínimos
1
=5 minutos=0,0833 horas Para s=2, ρ<1.
λ

clientes λ
λ=12 ρ= =0,6  cumple con la condición.
hora sμ
Para este caso se deben instalar, mínimo, 2
clientes
µ=10 servidores en el sistema.
hora
 b)
Datos: Para s=1, 2, 3, respectivamente, ρ>1.

s=? Servidores mínimos

λ
ρ= =3 ; 1,5 ; 1  no cumplen la condición.
1 sμ
=2 minutos=0,0333 horas
λ
Para s=4, ρ<1.
1
=6 minutos=0,1 horas
µ λ
ρ= =0,75  cumple con la condición.
sμ
clientes clientes
µ=10 λ=30
hora hora Para este caso se deben instalar, mínimo, 4
servidores en el sistema.
 c)
Datos: Para s=1, ρ<1.
s=? Servidores mínimos
λ
ρ= =0,75  cumple la condición.
clientes sμ
λ=30
hora Para este caso se debe instalar, mínimo, 1

µ=40
clientes servidor en el sistema.
hora
Plantilla Excel
para a)
Plantilla Excel
para b)
Plantilla Excel
para c)