Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Teoría de Colas
Curso Investigación de Operaciones II
Notas de clase basadas en Introduction to Operations Research de Hillier y Lieberman,
2001.
4.1
Introducción
• Modelos probabilísticos para procesos que evolucionan en
el tiempo, involucrando la llegada y salida de clientes de
forma probabilística.
• En estos se presentan colas porque los clientes no están
coordinados: se presentan momentos con llegada de
varios clientes y momentos en que no llega nadie.
• Así la capacidad de un sistema sea suficiente, la
variabilidad ocasiona colas y esperas.
• Ejemplos:
Colas en el check-in en aeropuertos Los clientes llegan al
aeropuerto de forma probabilística, el
tiempo de atención es probabilístico.
Colas en supermercados Los clientes se acercan a pagar
de forma probabilística y el tiempo de
atención también es probabilístico.
Colas en bancos Los clientes visitan el banco de forma
probabilística y su atención depende de
muchos factores también probabilísticos
como: el tipo de servicio a recibir, el número
4.3
de servicios a recibir, etc.
Introducción
4.4
Definiciones
De estos procesos nos interesan varias medidas de
desempeño, entonces se construyen modelos matemáticos
para predecir el comportamiento de dichas medidas.
Veamos un modelo conceptual:
Aquí tenemos:
• Proceso de la cola.
• Fuente de entradas. (Clientes: entrada, atendidos, no
atendidos).
• Cola.
• Disciplina de la cola.
4.6 • Mecanismo de servicio.
Definiciones
4.9
Definiciones
DIT/DST/NOS
Donde:
• DIT : Distribución de los tiempos entrearribos.
• DST : Distribución de los tiempo de servicios.
• NOS: Número de servidores.
Además:
• M: Distribución exponencial (Markoviana).
• D: Distribución degenerada (tiempos constantes).
• Ek : Distribución Erlang (parámetro de forma k).
• G: Distribución general (cualquier otra).
DIT/DST/NOS : QD/SYC/SOC
Donde:
• DIT : Distribución de los tiempos entre arribos.
• DST : Distribución de los tiempo de servicios.
• NOS: Número de servidores.
• QD: Disciplina de la cola.
• SYC: Capacidad del sistema (cola + servicio).
• SOC: Capacidad de la fuente.
4.15
Terminología y notación
Definition (Notación)
N(t ): número de clientes en el sistema de colas en el
tiempo t (t ≥ 0).
Pn (t ): probabilidad de tener n clientes en el sistema de
colas en el tiempo t.
s: número de servidores (paralelo) en el sistema de
colas.
λn : promedio de tasa de llegadas (clientes esperados por
unidad de tiempo) cuando hay n clientes en el
sistema.
µn: promedio de tasa de servicio (clientes que se espera
terminar de atender por unidad de tiempo) cuando
hay n clientes en el sistema.
4.17
Terminología y notación
4.18
Ley de Little
L = λW
También:
Lq = λWq,
1
W = Wq +
µ
4.20
Medidas de desempeño
Definition (Cola M/M/1)
Dado que λ < µ (condición de estabilidad):
P0 = 1 − ρ,
Pn = (1 − ρ)ρn, para n = 0, 1, 2, ...
ρ λ λ
L= = = Lq +
1− ρ µ− λ µ
λ2
Lq =
µ(µ − λ)
1 1
W = = Wq +
µ− λ µ
λ Lq
Wq = =
µ(µ − λ) λ
λ
Pw =
µ
4.22
Medidas de desempeño
4.24
Medidas de desempeño
4.25
Medidas de desempeño
4.25
Medidas de desempeño
Lq
Wq =
λ
L
W=
λ
λ = λ(1 − PK )
4.26
Medidas de desempeño
4.27
Medidas de desempeño
4.28
Medidas de desempeño
4.28
Medidas de desempeño
4.28
Medidas de desempeño
4.28
Medidas de desempeño
4.28