Teoria de Colas Con Multiples Canales MMS (TEORIA) Ok

Investigación Operativa Teoría de Colas
TEORIA DE COLAS
SISTEMAS DE COLAS CON MÚLTIPLES CANALES – M / M / S
Este modelo supone llegadas y tiempos de servicio aleatorios para canales de servicio
múltiples, teniendo las mismas consideraciones que el modelo de canal único de servicio
M/M/1, excepto que ahora existe una sola fila de entrada que alimenta los canales múltiples
de servicio con iguales tasas de servicio.
Al igual que el sistema de colas de canal único M/M/1 se basa en la Notación Kendall.
Los modelos de colas múltiples trabajan con 2 o más servidores, los cuales se encargan de
atender o dar servicio a los clientes que llegan solicitando ser atendidos.
Este tipo de modelo de colas se caracteriza porque hay más de 1 servidor que ejecuta la
misma función con la misma eficiencia, es decir que cuenta con una sola fila o línea de
espera y varios servidores.
Sistema
Llegadas Salidas
⋮
Cola ⋮
Este tipo de modelo de colas son las que actualmente trabajan los bancos, cooperativas,
farmacias, etc. Donde se forma una cola común y el cliente que encabeza la cola pasa a la
primera ventanilla libre.
Su notación es la siguiente: llegada / servicio / servicio o M / M / S
Donde:
 Las llegadas son probabilísticas o aleatorias y son independientes unas de otras,

trabaja con un numero medio de llegadas.
 Los servicios, también son probabilísticos y aleatorios, describen el tiempo en que

tardan en atender a los clientes, tomando una muestra de una cantidad de clientes
por unidad de tiempo.
 Los servidores, indican la cantidad de servidores disponibles para atender a los

clientes.
 Condición para este modelo 𝜆 <𝑆∗𝜇
Ing. Rosmery Fabiola Ochoa Medrano Pág. 1

PARAMETROS PARA EL MODELO M/M/S
Para aplicar las siguientes fórmulas se debe tomar en cuenta lo siguiente:

λ→ Tasa de llegadas ó velocidad de llegadas, se mide en [unidades / tiempo]
1/λ→ Es el tiempo entre llegadas.[Tiempo]
μ→ Tasa de servicio ó velocidad de servicio, se mide en [unidades / tiempo]
1/μ→ Es el tiempo de servicio. [Tiempo]
S→ Número ó cantidad de servidores.[un numero de valor entero]
Ls -> Cantidades de personas, clientes o usuarios en el sistema [unidades ]
Lq -> Cantidad de personas, clientes o usuarios en la cola se mide en [unidades ]
Ws-> Tiempo que pasa una persona, usuario en el sistema [unidades de tiempo]
Wq-> Tiempo que pasa una persona, usuario haciendo cola [unidades de tiempo]
ρ -> Factor de utilización [porcentaje, para interpretar los datos]
Po -> Probabilidad de que el sistema este vacío, o probabilidad de que no haya unidades
en el sistema [porcentaje, para interpretar los datos]
Pn -> Probabilidad de que haya N clientes en el sistema [porcentaje para interpretar los
resultados]
FORMULARIOS
 Número medio de unidades o clientes en el sistema, cantidad de clientes que hay en

el sistema.
𝜆 𝑆
𝜆 ⋅ 𝜇 ⋅ (𝜇 ) 𝜆
𝐿𝑠 = 2
⋅ 𝑃𝑜 +
(𝑆 − 1)! ⋅ (𝑆 ⋅ 𝜇 − 𝜆) 𝜇
 Tiempo medio que una unidad pasa en el sistema.

𝜆 𝑆
𝜇 ⋅ (𝜇 ) 1
𝑊𝑠 = 2
⋅ 𝑃𝑜 +
(𝑆 − 1)! ⋅ (𝑆 ⋅ 𝜇 − 𝜆) 𝜇
𝐿𝑠
𝑊𝑠 =
𝜆
1
𝑊𝑠 = 𝑊𝑞 +
𝜇

 Número medio de clientes (personas o unidades) en la cola esperando ser atendido.

𝜆 𝑆
𝑃𝑜 ⋅ (𝜇 ) ⋅ 𝜌
𝐿𝑞 =
𝑆! ⋅ (1 − 𝜌)2
 Número medio que un cliente (persona o unidad) pasa en la cola esperando ser
atendidos.
𝜆 𝑆
𝜇 ⋅ (𝜇 )
𝑊𝑞 = ⋅ 𝑃𝑜
(𝑆 − 1)! ⋅ (𝑆 ⋅ 𝜇 − 𝜆)2
1
𝑊𝑞 = 𝑊𝑠 −
𝜇
𝐿𝑞
𝑊𝑞 =
𝜆
 Factor de utilización del sistema.
𝜆
𝜌=
𝑆⋅𝜇
 Probabilidad de que hayan “n” clientes en el sistema.
𝜆 𝑛
(𝜇 )
⋅ 𝑃𝑜 𝑠𝑖 𝟎<𝒏<𝑺
𝑛!
𝑃𝑛 = 0
𝜆 𝑛
(𝜇 )
⋅ 𝑃𝑜 𝑠𝑖 𝒏≥𝑺
𝑆! ⋅ 𝑆 𝑛−𝑆
 Probabilidad de que no haya clientes en el sistema o que el sistema este vacío.
1
𝑃𝑜 =
0
𝑠−1
1 𝜆 𝑛 1 𝜆 𝑆 𝑆⋅𝜇
[ Σ ⋅ ( ) ] + 𝑆! ⋅ (𝜇 ) ⋅ ( )
𝑛! 𝜇 𝑆 ⋅ 𝜇−𝜆
𝑛=0
0

Teoria de Colas Con Multiples Canales MMS (TEORIA) Ok

Cargado por

Copyright:

Formatos disponibles

Teoria de Colas Con Multiples Canales MMS (TEORIA) Ok

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoria de Colas Con Multiples Canales MMS (TEORIA) Ok

Cargado por

Copyright:

Formatos disponibles

Investigación Operativa Teoría de Colas

SISTEMAS DE COLAS CON MÚLTIPLES CANALES – M / M / S

 Las llegadas son probabilísticas o aleatorias y son independientes unas de otras,

 Los servicios, también son probabilísticos y aleatorios, describen el tiempo en que

 Los servidores, indican la cantidad de servidores disponibles para atender a los

 Condición para este modelo 𝜆 <𝑆∗𝜇

Ing. Rosmery Fabiola Ochoa Medrano Pág. 1

PARAMETROS PARA EL MODELO M/M/S

Para aplicar las siguientes fórmulas se debe tomar en cuenta lo siguiente:

 Número medio de unidades o clientes en el sistema, cantidad de clientes que hay en

 Tiempo medio que una unidad pasa en el sistema.

Ing. Rosmery Fabiola Ochoa Medrano Pág. 2

 Número medio de clientes (personas o unidades) en la cola esperando ser atendido.

 Probabilidad de que hayan “n” clientes en el sistema.

 Probabilidad de que no haya clientes en el sistema o que el sistema este vacío.

Ing. Rosmery Fabiola Ochoa Medrano Pág. 3

También podría gustarte