MODELO

M/M/S
TEORÍA DE COLAS
INVESTIGACIÓN DE OPERACIONES II
ING. JUAN CARLOS JEREZ
Es un modelo de cola que asume que los tiempos entre llegadas son
independientes e idénticamente distribuidos de acuerdo con una
distribución exponencial, es decir el proceso de entrada es Poisson, el cual
tiene varios servidores (s), como se muestra en la imagen, y que son un
entero positivo.
La población es infinita, donde la frecuencia de entrada depende de la
frecuencia de salida del estado de línea de espera
 Todos los tiempos entre llegadas
independientes e idénticamente
distribuidos de acuerdo a una
distribución exponencial.

Este modelo Todos los tiempos de servicios

independientes e idénticamente
nos indica distribuidos de acuerdo a una
distribución exponencial.
que:
El número de servidores es s (s
cualquier entero positivo)
Este modelo es un caso especial del proceso de nacimiento y muerte cuando:

La tasa media de llegadas al

La tasa media de servicio por servidor
sistema de colas es una constante 𝜆 y
ocupado es una constante 𝜇 y es
es independiente del estado del
independiente del estado del sistema
sistema.
FORMULAS
1
 𝑃𝑂 = 𝜆
(𝜇)𝑛 (𝜆/𝜇)𝑠 𝑠𝜇
σ𝑠−1
𝑛=0 𝑛! + 𝑆! (𝑠𝜇−𝜆
1 𝜆 𝑠 𝜌
 𝐿𝑞 = ( ) 𝑃
𝑠! 𝜇 (1−𝜌)2 𝑜
𝜆
 𝐿𝑠 = 𝐿𝑞 +
𝜇
𝐿𝑞
 𝑊𝑞 =
𝜆
1
 𝑊𝑠 = 𝑊𝑞 +
𝜇
𝜌𝑛
 𝑃𝑛 = 𝑃 , si n ≤ 𝑠
𝑛! 𝑜
𝜌𝑛
 𝑃𝑛 = 𝑃 , 𝑠𝑖 𝑛 > s
𝑠!𝑠 𝑛−𝑠 𝑜
 Un terminal de facturación dispone de dos operarios
que atienden a los clientes que llegan según una
distribución de Poisson de media ochenta clientes
por hora, que esperan en una única cola hasta que
alguno de los operarios esté libre. El tiempo
requerido para atender a un cliente se distribuye
exponencialmente con medía 1,2 minutos.
EJEMPLO: Se pide:
a) ¿Cuál es el número esperado de clientes en el
terminal de facturación Ls
? b) ¿Cuál es el tiempo medio que un cliente pasa en
el terminal de facturación? Ws
c) ¿Qué porcentaje de tiempo está libre un
determinado operario?
a) Cual es el numero esperado de cliente en el terminal
de factura ración
b) Cual es el tiempo medio que un cliente pasa por la
terminal de facturacion
c) Que porcentaje de tiempo esta libre un
determinado operario