FORMULAS DE LINEAS DE ESPERA

Curso de Investigación de Teoría de Colas y Simulación

Profesor: G. Méndez
MODELO MM1
𝜋𝑗 = 𝜌 𝑗 (1
− 𝜌) (𝑗 = 0,1,2, … ) 
𝐿=
𝜇−
2 𝐿𝑠 = 𝜌
𝐿𝑞 =
𝜇(𝜇 − )
1 
𝑊= 𝑊𝑞 =
𝜇− 𝜇(𝜇 − )
1
𝑊𝑠 =
𝜇
CALCULO DE PROBABILIDAD DE ESPERAR EN EL SISTEMA O EN COLA
−𝑡⁄ −𝑡⁄
𝑃(𝑊 ≥ 𝑇) = 𝑒 𝑊 𝑃(𝑊𝑞 ≥ 𝑇) = 𝜌𝑒 𝑊

MODELO MMS
1 (𝑠𝜌)𝑗 𝜋0
𝜋0 = 𝜋𝑗 = (𝑗 = 1,2, … , 𝑠)
(𝑠𝜌)𝑖 (𝑠𝜌)𝑠 𝑗!
∑𝑠−1 +
𝑖=0 𝑖! 𝑠! (1 − 𝜌)
(𝑠𝜌)𝑗 𝜋0 𝑃(𝑗 ≥ 𝑠)𝜌
𝜋𝑗 = (𝑗 = 𝑠, 𝑠 + 1, 𝑠 + 2, … ) 𝐿𝑞 =
𝑠! 𝑠 𝑗−𝑠 1−𝜌
(𝑠𝜌)𝑠 
𝑃(𝑗 ≥ 𝑠) = 𝜋 𝐿𝑠 =
𝑠! (1 − 𝜌) 0 𝜇
𝑃(𝑗 ≥ 𝑠) 
𝑊𝑞 = 𝐿 = 𝐿𝑞 +
𝑠𝜇 −  𝜇
1 𝐿
𝑊𝑠 = 𝑊=
𝜇 
MODELO MM1K
𝑆𝑖  ≠ 𝜇 𝑆𝑖  = 𝜇
1−𝜌
𝜋0 =
1 − 𝜌𝑘+1
𝜋𝑗 = 𝜌𝑗 𝜋0 (𝑗 = 1,2, … , 𝑘) 1
𝜋𝑗 = (𝑗 = 0,1, … , 𝑘)
𝑘+1
𝜋𝑗 = 0 (𝑗 = 𝑘 + 1, 𝑘 + 2, … )
𝜌[1 − (𝑘 + 1)𝜌𝑘 + 𝑘𝜌𝑘+1 ] 𝑘
𝐿= 𝐿=
(1 − 𝜌𝑘+1 )(1 − 𝜌) 2
𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒  𝑦 𝜇
𝐿𝑠 = 1 − 𝜋0 𝐿𝑞 = 𝐿 − 𝐿𝑠
𝐿 𝐿𝑞
𝑊= 𝑊𝑞 =
(1 − 𝜋𝑘 ) (1 − 𝜋𝑘 )
1
𝑊𝑠 =
𝜇
 MODELO MMSK
1
𝜋0 = 𝑠 𝑠+1 𝑘−𝑠
𝑠𝑖  < 𝜇
𝑠 𝜌 (1 − 𝜌 ) 𝑠 (𝑠𝜌)𝑖
+ ∑𝑖=0 𝑖!
𝑠! (1 − 𝜌)
1 (𝑠𝜌)𝑗 𝜋0
𝜋0 = 𝑠 𝑖
𝑠𝑖  = 𝜇 𝜋𝑗 = (𝑗 = 1,2, … , 𝑠)
𝑠 (𝑘 − 𝑠) 𝑠 (𝑠) 𝑗!
∑
+ 𝑖=0 𝑖!
𝑠!
𝑠 𝑗 𝜋𝑗 = 0 (𝑗 = 𝑘 + 1, 𝑘 + 2, … )
𝑠 𝜌 𝜋0
𝜋𝑗 = (𝑗 = 𝑠 + 1, 𝑠 + 2, … , 𝑘)
𝑠!
𝑠 𝑠 𝜌 𝑠+1
𝐿𝑞 = (1 − 𝜌𝑘−𝑠 − (1 − 𝜌)(𝑘 − 𝑠)𝜌𝑘−𝑠 )𝜋0
𝑠! (1 − 𝜌)2
𝐿𝑞 1
𝑊𝑞 = 𝑊 = 𝑊𝑞 +
(1 − 𝜋𝑘 ) 𝜇
𝐿 = 𝑊(1 − 𝜋𝑘 )
MODELO MG
1 1
𝐸(𝐴) = 𝐸(𝑆) =
 𝜇
 𝑗
−
 
(𝜇 ) 𝑒 𝜇 𝐿 = 𝐿𝑠 =
𝜇
𝜋𝑗 =
𝑗!
1 𝑊𝑞 = 𝐿𝑞 = 0
𝑊 = 𝑊𝑠 =
𝜇
MODELO MG1
2
𝜎 = Varianza de la distribución del servicio
 𝜎 + 𝜌2
2 2
𝐿 = 𝐿𝑞 + 𝜌
𝐿𝑞 =
2(1 − 𝜌)
1 𝐿𝑞
𝐿𝑠 =  ( ) 𝑊𝑞 =
𝜇 
1 1
𝑊 = 𝑊𝑞 + 𝑊𝑠 =
𝜇 𝜇
𝜋0 = 1 − 𝜌
MODELO MMR,C (MODELO DE REPARADORES)
 𝐾
𝜌= 𝜋𝑗 = ( ) 𝜌𝑗 𝜋0 (𝑗 = 0,1, … , 𝑅)
𝜇 𝑗
𝑗=𝐾
(𝐾𝑗) 𝜌 𝑗 𝑗! 𝜋0
𝜋𝑗 = (𝑗 = 𝑅 + 1, 𝑅 + 2, … , 𝐾) 𝐿 = ∑ 𝑗𝜋𝑗
𝑅! 𝑅 𝑗−𝑅
𝑗=0
𝑗=𝐾 𝑗=𝐾 𝑗=𝐾

𝐿𝑞 = ∑(𝑗 − 𝑅)𝜋𝑗 ̅ = ∑ 𝜋𝑗 𝑗 = ∑ (𝐾 − 𝑗)𝜋𝑗 = (𝐾 − 𝐿)

𝑗=𝑅 𝑗=0 𝑗=0

𝐿 𝐿𝑞
𝑊= 𝑊𝑞 =
̅ ̅