Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Jaime Macías
Profesor – Modelos Estocásticos
INDG1008
Teoría de Colas
Parte I
Teoría de colas
Una cola o fila es un conjunto de personas o materiales
en espera competitiva por recibir el mismo proceso o
servicio.
Sistema de colas
Sistema de colas
Sistema de colas
Sistema de colas
Sistema de colas
Sistema de colas
𝝀 (u/min) 𝑳𝒒 (u)
𝑾 (min)
Principales variables y Parámetros
• 𝜆: 𝑇𝑎𝑠𝑎 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑎𝑟𝑟𝑖𝑏𝑜𝑠 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
Parámetros
• 𝜇: 𝑇𝑎𝑠𝑎 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 𝑎 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝝀
𝝀 𝑇𝑎𝑠𝑎 𝑑𝑒 𝑎𝑟𝑟𝑖𝑏𝑜
𝝆 = 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜=
𝝁
𝝁
b) Con s servidores con tasas de servicio iguales
𝑇𝑎𝑠𝑎 𝑑𝑒 𝑎𝑟𝑟𝑖𝑏𝑜 𝝀
𝝀 𝝆 = 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜=
𝒔𝝁
𝒔𝝁
Actividad 2:
Identifique variables que se puedan expresar en
función de otras variables y parámetros del
diagrama abajo mostrado
𝑳(𝑢)
Sistema de colas
𝝀 (u/min) 𝑳𝒒 (u)
𝑾 (min)
Relaciones matemáticas entre:
𝐿, 𝐿𝑞 , 𝑊, 𝑊𝑞 , 𝜆, 𝜇, 𝜌
La Ley de Little
• John Dutton Conant Little (1928)
– American Institute Professor en MIT
𝐿 = 𝜆𝑊
𝐿𝑞 = 𝜆𝑊𝑞
𝐿𝑞 = 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑒𝑛 𝑐𝑜𝑙𝑎
𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜆 = 𝑡𝑎𝑠𝑎 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑎𝑟𝑟𝑖𝑏𝑜𝑠 ( 𝑚𝑖𝑛𝑢𝑡𝑜 )
𝑊𝑞 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑒𝑛 𝑐𝑜𝑙𝑎
La Ley de Little
De esta ley se desprende un segundo corolario:
1
𝑊 = 𝑊𝑞 +
𝜇
𝑊 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 (𝑚𝑖𝑛𝑢𝑡𝑜𝑠)
𝑊𝑞 = 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑒𝑛 𝑐𝑜𝑙𝑎 (𝑚𝑖𝑛𝑢𝑡𝑜𝑠)
1
= 𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 (𝑚𝑖𝑛𝑢𝑡𝑜𝑠)
𝜇
La Ley de Little
𝐿𝑞 = 𝜆𝑊𝑞 ; 𝐿 = 𝜆𝑊
Estas dos relaciones NO se cumplen
estrictamente si la tasa de arribos varía con
la cantidad de clientes en el sistema.
Ejemplo: cuando el sistema tiene una
capacidad limitada K
pueden seguir?
¿Cuántas tipos de
𝑵 fuentes de entrada
¿Cuántas podemos tener?
𝒔 servidores
puede tener un ¿Cuántas tipos de
sistema de
colas?
𝑫 disciplina de colas
podemos tener?
A/P/S: K/N/D
Notación
• David George Kendall (1918 – 2007)
• Estadistico y matemático inglés
A/P/S: K/N/D
Notación
•A
Representa la distribución de probabilidad de los
tiempos entre arribos (llegadas). Esta puede ser:
•S
• Representa el número de servidores: 1, 2, 3,…, n
•K
• Representa el número máximo de sitios en el sistema (en cola
+ siendo servidos), es decir su capacidad.
Notación
•N
• Tamaño de la población potencial de la cual vienen los
clientes.
• Fuente de entrada
•D
• La disciplina de la cola
• FIFO, LIFO, orden aleatorio, sistemas de prioridades
Notación
• Un ejemplo de esta notación convencional sería:
M/M/1: ∞/ ∞/FIFO