Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lec10 PDF
Lec10 PDF
• Teorı́a de colas
• Medidas de rendimiento
• La ley de Little
Teorı́a de colas (TC)
• tlleg
n : tiempo de llegada del cliente n = 1, 2, . . .
• tsal
n : tiempo de salida del cliente n = 1, 2, . . .
lleg
• τn = tlleg
n − tn−1 : tiempo entre las llegadas n − 1 y
• Sn = tsal
n − tn
lleg = tiempo total en el sistema del
cliente n
• Relación: Sn = Wn + ξn
Ej: Medidas de rendimiento
1 T
• L̄ E [L] = lim L(t) dt : # medio de clientes en
T →∞ T 0
el sistema
1 T
• Q̄ E [Q] = lim Q(t) dt : # medio de clientes
T →∞ T 0
en espera
1 T
• B̄ E [B] = lim B(t) dt : # medio de clientes
T →∞ T 0
en servicio
• Relación: L̄ = Q̄ + B̄
Ej: Más medidas de rendimiento
1
• S̄ E [S] = lim (S1 + · · · + Sn ) : tiempo medio en el
n→∞ n
sistema por cliente
1
• W̄ E [W ] = lim (W1 + · · · + Wn ) : tiempo medio de
n→∞ n
espera por cliente
Ej: Probabilidades
1 T
• pk P {L = k} = lim 1{L(t)=K} dt : probabilidad de
T →∞ T 0
∞
• pk = 1
k=0
∞
• Relación: L̄ = kpk
k=0
Aclaración: Medias “a largo plazo”
λ
Aplicando la ley de Little
• Para calcular L̄ :
1. Calcularemos pk , para k = 0, 1, 2, . . .
∞
L̄ = k pk
k=0