You are on page 1of 12

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

.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. 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 son servidos a una tasa de 10 clientes por hora. y la rapidez de servicio por servidor es 40 clientes por hora. que la longitud de la cola no crezca en forma indefinida: a) Los clientes llegan cada 5 minutos. es decir.Ejercicio (17.

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. . el modelo aplicado para la solución de este problema es el Modelo M/M/s.  Los clientes esperan en la cola. Por lo anterior.  El número de servidores es s (cualquier entero positivo).

Llegada de Línea de clientes espera Salida de Múltiples clientes servidores . múltiples servidores. Estructura típica: una línea.

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 .

6  cumple con la condición. ρ<1. 2 clientes µ=10 servidores en el sistema. ρ>1. mínimo. sμ s=? Servidores mínimos 1 =5 minutos=0. λ Datos: ρ= =1. λ clientes λ λ=12 ρ= =0.2  no cumple la condición. hora sμ Para este caso se deben instalar.0833 horas Para s=2. hora .a) Para s=1.

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

clientes sμ λ=30 hora Para este caso se debe instalar.75  cumple la condición. hora . c) Datos: Para s=1. s=? Servidores mínimos λ ρ= =0. 1 µ=40 clientes servidor en el sistema. ρ<1. mínimo.

Plantilla Excel para a) .

Plantilla Excel para b) .

Plantilla Excel para c) .