INVESTIGACIÓN DE OPERACIONES 2

FORMULARIO DE TEORÍA DE COLAS

• Proceso de Poisson
𝜆𝑟 −𝜆
𝑋 ∼ 𝑃𝑜𝑖(𝜆) ⇒ 𝑃(𝑋 = 𝑟) = 𝑒 ; 𝑟 = 0,1,2, …
𝑟!
𝑇 ∼ Exp(𝜆) ⇒ 𝑓(𝑡) = 𝜆𝑒 ; 𝑃(𝑇 > 𝑡0 ) = 𝑒 −𝜆𝑡0
−𝜆𝑡

• Postulados del proceso básico de entrada-salida

o Postulado 1: Si el sistema se encuentra en el estado 𝐸𝑛 en el instante 𝑡, la probabilidad de que
ocurra una entrada en el intervalo (𝑡, 𝑡 + Δ𝑡) es 𝜆𝑛 Δ𝑡 + 𝑜(Δ𝑡)
o Postulado 2: Si el sistema se encuentra en el estado 𝐸𝑛 en el instante 𝑡, la probabilidad de que
ocurra una salida en el intervalo (𝑡, 𝑡 + Δ𝑡) es 𝜇𝑛 Δ𝑡 + 𝑜(Δ𝑡)
o Postulado 3: Las llegadas y las salidas son independientes entre si

• Ecuaciones diferenciales del proceso básico de entrada-salida

𝑃𝑛′ (𝑡) = 𝜆𝑛−1 𝑃𝑛−1 (𝑡) + 𝜇𝑛+1 𝑃𝑛+1 (𝑡) − (𝜆𝑛 + 𝜇𝑛 )
𝑃0′ (𝑡) = 𝜇1 𝑃1 (𝑡) − 𝜆0 𝑃0 (𝑡)

Fórmulas solución sistema básico de entrada-salida estable

∏𝑛−1 1
𝑖=0 𝜆𝑖 𝑃0 = 𝑃𝑛 = 𝑐𝑛 𝑃0 ;
𝑐𝑛 = 𝑛 1 + ∑∞
𝑛=1 𝑐𝑛
∏𝑖=1 𝜇𝑖
∞ ∞
∏𝑛−1
𝑖=0 𝜆𝑖
𝑃𝑛 = 𝑛 𝑃 𝐿 = ∑ 𝑛𝑃𝑛 𝐿𝑞 = ∑ (𝑛 − 𝑠)𝑃𝑛
∏𝑖=1 𝜇𝑖 0
𝑛=0 𝑛=𝑠+1

1: M / M / 1 / DG /  / 

𝜆 𝑛 𝑃0 = 1 − 𝜌 𝑃𝑛 = 𝜌𝑛 𝑃0
𝑐𝑛 = ( ) = 𝜌𝑛 = 𝜌𝑐𝑛−1
𝜇
𝜌 𝜆 𝜌2
𝑃(𝑛 > 𝑘) = 𝜌 𝑘+1 𝐿= = 𝐿𝑞 = 𝐿 − 𝜌 =
1−𝜌 𝜇−𝜆 1−𝜌
𝐿 𝐿+1 𝐿𝑞 𝐿𝑠
𝑊= = 𝑊𝑞 = 𝑊𝑠 =
𝜆 𝜇 𝜆 𝜆

1
 4: M/M/1/DG/M/∞

𝜆𝑛 = 𝜆, 𝑠𝑖 𝑛 < 𝑀 1−𝜌
𝜆̅ = 𝜆(1 − 𝑃𝑀 ) 𝑃0 =
1 − 𝜌𝑀+1
𝜆𝑛 = 0, 𝑠𝑖 𝑛 = 𝑀 𝜆𝑅 = 𝜆 − 𝜆̅ = 𝜆𝑃𝑀
𝑛
𝑃𝑛 = 𝜌 𝑃𝑜 ; 𝑛 ≤ 𝑀
𝜌 (𝑀 + 1)𝜌𝑀+1 𝐿 𝐿𝑞
𝐿= − 𝐿𝑞 = 𝐿 − (1 − 𝑃0 ) 𝑊 = ; 𝑊𝑞 =
1−𝜌 1 − 𝜌𝑀+1 𝜆̅ 𝜆̅

5: M/M/1/DG/M/M

𝜆𝑛 = (𝑀 − 𝑛)𝜆 𝑀! 𝜆
𝜆̅ = 𝜆(𝑀 − 𝐿) 𝑐𝑛 = 𝜌𝑛 ; 𝜌 = 𝑀 −1
(𝑀 − 𝑛)! 𝜇
𝑃0 = [1 + ∑ 𝑐𝑛 ]
𝑛=1
𝑃𝑛 = 𝑐𝑛 𝑃0 1 − 𝑃0
𝐿=𝑀−
𝜌
𝐿 𝐿𝑞
𝑊= 𝑊𝑞 = 𝐿𝑞 = 𝐿 − (1 − 𝑃0 )
𝜆̅ 𝜆̅