Universidad Autónoma de Baja California

Facultad de Ingeniería, Arquitectura y Diseño

Ingeniería Industrial
Investigación de operaciones II

Unidad III: Teoría de colas

M3.2 Método de líneas de espera M/M/S

Presenta:
Dr. Julio César Cano Gutiérrez

Ensenada, B. C. a 25 de abril de 2022

Contenido

1. Introducción

2. Modelo M/M/s

3. Ejercicio

2
 1. Introducción

ü Teoría de colas

• Es un estudio matemático que se presenta en procesos

frecuentes en líneas de producción o procesos de manufactura,
asimismo, en atención al cliente de supermercados, bancos,
oficinas de gobierno, hospitales en el que solicitan generar una
transacción, cuyos lugares en muchos de los casos están sujetos
a recursos y tiempo que tienen una capacidad de atención
limitada.
Arista, 2016

3
 1. Introducción

ü Teoría de colas

• Son muy útiles para determinar cómo operar un sistema de

colas de la manera más eficaz, permiten encontrar un balance
adecuado entre el costo de servicio y la cantidad de espera:

ü Proporcionar demasiada capacidad de servicio para operar el

sistema implica costos excesivos.

ü Por otra parte, si no se cuenta con suficiente capacidad de

servicio surgen esperas excesivas con desafortunadas
consecuencias.
4
 1. Introducción

ü Elementos de las líneas de espera, cola o fila

1. Una población de clientes que genera clientes potenciales

2. Una cola o línea de espera formada por los clientes

3. La instalación del servicio, formada por una persona (o un

equipo), una máquina (o grupo de máquinas) que se requiere
para proveer el servicio que el cliente solicita

4. Una regla de prioridad para seleccionar al siguiente cliente que

será atendido por la instalación de servicio
5
 1. Introducción

ü 1. y 2. Características de llegada (población y fila)

1. Tamaño
• La fuente de llegadas puede ser finita o infinita

2. Patrón de llegadas
• Frecuencia en que las unidades llegan al sistema
• Pueden distribuirse de forma determinísticaMartínez,
o probabilística
et.al, 2014

3. Longitud
• Puede ser limitada o ilimitada

6
 1. Introducción

ü 3. Configuración del servicio.

• Consiste en la cantidad de servidores y el número de etapas o

fases por las que pasa una entidad.

1. Modelo o sistema de un solo canal o servidor.

2. Multicanal o multiservidor.
3. Modelo o sistema de una sola fase.
4. Multifase

7
 1. Introducción

ü Una fila – un servidor

8
 1. Introducción

ü Una fila – multicanal o multiservidor

9
 1. Introducción

ü Multifila– multicanal o multiservidor

10
 1. Introducción

ü Multifase

11
 1. Introducción

ü Tiempo promedio de llegadas

𝑝𝑖𝑒𝑧𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑏𝑎𝑟𝑐𝑜𝑠

𝜆= 𝜆= 𝜆= 𝜆=
𝑠𝑒𝑔𝑢𝑛𝑑𝑜 ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

ü Tiempo promedio de servicio

𝑝𝑖𝑒𝑧𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑏𝑎𝑟𝑐𝑜𝑠

𝜇= 𝜇= 𝜇= 𝜇=
𝑠𝑒𝑔𝑢𝑛𝑑𝑜 ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

12
 1. Introducción

4. Regla de prioridad o disciplina de la línea de espera

ü FIFO: First in first out. Es el más común, el primero en llegar es el

primero en ser atendido.

ü LIFO: Last in first out. Se atiende primero al último que llegó, se

le conoce también como pila.

ü RSS: Random selection of service. Se selecciona a los clientes de

una cola de forma aleatoria, con algún procedimiento de
prioridad o algún otra preclasificación.

13
 2. Notación de Kendall

ü Es la representación de un sistema o modelo de filas o colas con

tres caracteres

Distribución
de llegadas / Distribución
de servicio / Número de
servidores

M = Poisson M = Exponencial n = 1, 2, 3 en adelante

D = Constante D = Constante
G = General G = General
(varianza y media (varianza y media
conocidas) conocidas)

14
 3. Modelo de varios servidores

ü Es un modelo según la notación de Kendall M/M/s, bajo el

supuesto de no saturación o en estado estable y 𝜇 > 𝜆.

𝜆 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑣𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎 1/𝜆 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑡𝑟𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎𝑠

𝜇 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑣𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 1/ 𝜇 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑡𝑟𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜𝑠
𝑠 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟𝑒𝑠

𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑛𝑖𝑛𝑔𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑

𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑜 𝑞𝑢𝑒 𝑡𝑒𝑛𝑔𝑎 𝑞𝑢𝑒 𝑒𝑠𝑝𝑒𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎
𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑣𝑎𝑐í𝑜

1 $
𝑃! = " '
1 𝜆 𝑠𝜇
𝜆 𝜆 𝑃( = 𝑃
𝑠! 𝜇 𝑠𝜇 − 𝜆 !
𝜇 𝜇 1
∑$%& + +
"#! 𝑛! 𝑠! 𝜆
1 −
𝑠𝜇
 3. Modelo de varios servidores
𝜆 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑣𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎 1/𝜆 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑡𝑟𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎𝑠
𝜇 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑣𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 1/ 𝜇 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑡𝑟𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜𝑠
𝑠 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟𝑒𝑠

𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑛𝑖𝑛𝑔𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑

𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑜 𝑞𝑢𝑒 𝑡𝑒𝑛𝑔𝑎 𝑞𝑢𝑒 𝑒𝑠𝑝𝑒𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎
𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑣𝑎𝑐í𝑜

1 $
𝑃! = " ' 1 𝜆 𝑠𝜇
𝜆 𝜆 𝑃( = 𝑃
𝜇 𝜇 1 𝑠! 𝜇 𝑠𝜇 − 𝜆 !
∑$%&
"#! 𝑛! + 𝑠! 𝜆
1 −
𝑠𝜇 𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒
𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑢𝑠𝑜 𝑒𝑠𝑝𝑒𝑟𝑎 𝑑𝑒 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑒𝑠𝑝𝑒𝑟𝑎 𝑑𝑒 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑
𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑛 𝑙𝑎 𝑓𝑖𝑙𝑎
𝜆 1 𝐿𝑞
𝜌= 𝑊𝑠 = 𝑊𝑞 + 𝑊𝑞 =
𝑠𝜇 𝜇 𝜆
 3. Modelo de varios servidores
𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑛𝑖𝑛𝑔𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑
𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑜 𝑞𝑢𝑒 𝑡𝑒𝑛𝑔𝑎 𝑞𝑢𝑒 𝑒𝑠𝑝𝑒𝑟𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎
𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑒 𝑣𝑎𝑐í𝑜
$
1 1 𝜆 𝑠𝜇
𝑃! = 𝑃( = 𝑃
𝑠! 𝜇 𝑠𝜇 − 𝜆 !
𝜆 " 𝜆 '
𝜇 𝜇 1
∑$%& + 𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒
"#! 𝑛! 𝑠! 𝜆
1 − 𝑒𝑠𝑝𝑒𝑟𝑎 𝑑𝑒 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑒𝑠𝑝𝑒𝑟𝑎 𝑑𝑒 𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑
𝑠𝜇
𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑛 𝑙𝑎 𝑓𝑖𝑙𝑎
𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑢𝑠𝑜 𝜆
𝜌= 1 𝐿𝑞
𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑠𝜇 𝑊𝑠 = 𝑊𝑞 + 𝑊𝑞 =
𝜇 𝜆
𝑁ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒
𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑓𝑖𝑙𝑎 𝑁ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒
$*&
𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎
𝜆
𝜇 𝜆 $
𝐿𝑞 = 𝑃! 𝜆𝜇 𝑃! 𝜆
) 𝜇
𝜆 𝐿𝑠 = +
𝑠−1 ! 𝑠 − 𝑠 − 1 ! 𝑠𝜇 − 𝜆 ) 𝜇
𝜇
 18

¿PREGUNTAS?
6. Fuentes consultadas

• Hamdy, A. T. (2012). Investigación de operaciones. 9na. Edición.,

Naucalpan de Juárez, Estado de México.

• Hillier, F. S., Lieberman, G. J., & Osuna, M. A. G. (2006). Introducción a

la Investigación de Operaciones (Novena edición). McGraw-Hill.

• Prawda, J. (1980). Métodos y modelos de Investigación de

operaciones Vol. 2. Ciudad de México: Editora Limusa.
• Martínez, I., López, F., & Vertiz, G. (2014). Investigación de
Operaciones: Serie Universitaria Patria. Grupo Editorial Patria.

• Winston, W. L., & Goldberg, J. B. (2005). Investigación de operaciones:

aplicaciones y algoritmos (Vol. 4). Thomson.
19