Inga.

Nora García
Segundo semestre 2020
Investigación de operaciones 2

FORMULARIO PARA TEORÍA DE COLAS

Modelo M/M/1 𝐿𝑞 1
𝑊𝑞 = ; 𝑊 = 𝑊𝑞 +
𝜆 𝜇
(Fuente infinita, cola infinita, servidor simple)
Modelo M/M/1/K
𝜆 𝜇−𝜆 𝜆 𝑛 𝜇−𝜆 𝑛
𝜌= 𝜇
; 𝑃0 = 𝜇
= 1 − 𝜌; 𝑃𝑛 = (𝜇) ( 𝜇 ) = 𝜌 (1 − 𝜌)
(Fuente infinita, cola finita, Servidor simple)
𝜆 1 𝜆
𝐿= ; 𝐿𝑞 = 𝜆𝑊𝑞 ; 𝑊 = ; 𝑊𝑞 = k: número máximo de clientes en el sistema;  : tasa de llegada que
𝜇−𝜆 𝜇−𝜆 𝜇(𝜇 − 𝜆) mide aquellos momentos en que los clientes no pueden llegar ó
𝜆
−𝜇(1− )𝑡
número promedio de clientes que atiende una estación de servicio
𝑃(𝑤 > 𝑡) = 𝑒 𝜇
𝜆 1−𝜌 1−𝜌
Modelo M/M/S 𝜌= ; 𝜌 ≠ 1; 𝑃0 = 𝐾+1
; 𝑃𝑛 = ( ) 𝜌𝑛
𝜇 1−𝜌 1 − 𝜌𝐾+1
(Fuente infinita, cola infinita, servidor múltiple) 𝐾
𝜌 (𝐾 + 1)𝜌𝐾+1
𝐿 = ∑ 𝑛𝑃 = − ; 𝐿𝑞 = 𝐿 − (1 − 𝑃0 )
S: Número de servidores en el sistema 1−𝜌 𝜌𝐾+1
𝑛=0
𝜆 1 𝐾−1
𝜌= ; 𝑃0 = 𝑛 𝑆 𝐿 𝐿𝑞
𝑆𝜇 𝜆 1 1 𝜆 1 𝑊 = ; 𝑊𝑞 = ; 𝜆 = ∑ 𝜆𝑃𝑛 = 𝜆(1 − 𝑃𝐾 )
∑𝑆−1
𝑛=0 (𝜇 ) 𝑛! + 𝑆! (𝜇 ) 𝜆 𝜆
𝜆 𝑛=0
1 − 𝑆𝜇
CASO ESPECIAL
𝑆𝑖 0 ≤ 𝑛 ≤ 𝑆; 𝑆𝑖 𝑛 > S
SI 𝜌 = 1 (𝜆 = 𝜇)
𝜆 𝑛 𝜆 𝑛
( ) 𝑃0 ( ) 𝑃0 1 𝐾
𝜇 𝜇
𝑃𝑛 = ; 𝑃𝑛 = 𝑃𝑛 = ;𝐿 =
𝑛! 𝑆! 𝑆 𝑛−𝑠 𝐾+1 2

𝜆 𝑆
𝑃0 (𝜇) 𝜌 𝜆 1
𝐿𝑞 = ; 𝐿 = 𝐿𝑞 + = 𝜆(𝑊𝑞 + )
𝑆! (1 − 𝜌)2 𝜇 𝜇
Inga. Nora García
Segundo semestre 2020
Investigación de operaciones 2

Modelo M/M/S/K (  , W y Wq se calculan como en M/M/1/K) Modelo M/M/1/K

(Fuente infinita, cola finita, Servidor múltiple) (Fuente finita, cola finita, servidor simple)

S<K 1
𝑃0 =
𝐾! 𝜆 𝑛
𝜆 1 [∑𝐾
𝑛=0 (𝐾 − 𝑛)! (𝜇 ) ]
𝜌= ; 𝑃0 =
𝑆𝜇 (𝜆/𝜇)𝑛 (𝜆/𝜇) 𝑆 𝐾 𝜆 𝑛−𝑆
∑𝑆𝑛=0 + [∑ (
𝑛! 𝑆! 𝑛=𝑆+1 𝜇𝑆) ] 𝐾! 𝜆 𝑛
𝑃𝑛 = ( ) 𝑃0 𝐾 = 1,2,3 … 𝐾
(𝐾 − 𝑛)! 𝜇
𝜆 𝑛
(𝜇) 𝜆+𝜇 𝜇 𝐿 𝐿𝑞
𝑃𝑛 = 𝑃 𝑛 = 1,2,3 … . 𝑆 𝐿𝑞 = 𝐾 − (1 − 𝑃0 ); 𝐿 = 𝐾 − (1 − 𝑃0 ); 𝑊 = ; 𝑊𝑞 =
𝑛! 0 𝜆 𝜆 𝜆 𝜆
𝜆 𝑛 𝜆 = 𝜆(𝐾 − 𝐿)
(𝜇)
𝑃𝑛 = 𝑃 𝑛 = 𝑆, 𝑆 + 1 … . 𝐾 Modelo M/M/S/K
𝑆! 𝑆 𝑛−𝑠 0
𝑃𝑛 = 0 𝑛=𝑛>𝐾 (Fuente finita, cola finita, servidor Múltiple)
1
𝜆 𝑆 𝑃0 =
𝑃0 ( ) 𝜌 𝐾! 𝜆 𝑛
𝐾! 𝜆 𝑛
𝜇 [∑𝑆−1 (𝜇) ] + [∑𝐾
𝐿𝑞 = ∗ [1 − 𝜌𝐾−𝑆 − (𝐾 − 𝑆)𝜌𝐾−𝑆 (1 − 𝜌)] 𝑛=0 (𝐾 − 𝑛)! 𝑛! 𝑛=𝑆 (𝐾 − 𝑛)! 𝑆! 𝑆 𝑛−𝑆 𝜇 ) ]
(
𝑆! (1 − 𝜌)2
𝑆−1 𝑆−1 𝐾! 𝜆 𝑛
𝐿 𝐿𝑞 𝑃𝑛 = ( ) 𝑃0 𝑆𝑖 0 ≤ 𝑛 ≤ 𝑆
𝐿 = ∑ 𝑛𝑃𝑛 + 𝐿𝑞 + 𝑆 ∗ [1 − ∑ 𝑃𝑛 ] ; 𝑊 = ; 𝑊𝑞 = (𝐾 − 𝑛)! 𝑛! 𝜇
𝜆 𝜆
𝑛=0 𝑛=0
𝐾! 𝜆 𝑛
𝐾−1 𝑃𝑛 = ( ) 𝑃0 𝑆𝑖 𝑆 ≤ 𝑛 ≤ 𝐾
(𝐾 − 𝑛)! 𝑆! 𝑆 𝑛−𝑆 𝜇
𝜆 = ∑ 𝜆𝑃𝑛 = 𝜆(1 − 𝑃𝑘 )
𝐾 𝑆−1 𝑆−1
𝑛=0
𝐿𝑞 = ∑(𝑛 − 𝑆) 𝑃𝑛 ; 𝐿 = ∑ 𝑛𝑃𝑛 + 𝐿𝑞 + 𝑆(1 − ∑ 𝑃𝑛 )
𝑛=𝑆 𝑛=0 𝑛=0

𝐿 𝐿𝑞
𝑊 = ; 𝑊𝑞 = ; 𝜆 = 𝜆(𝐾 − 𝐿)
𝜆 𝜆
Inga. Nora García
Segundo semestre 2020
Investigación de operaciones 2

FORMULARIO PARA TEORÍA DE COLAS PT2

Modelos: Distribuciones de llegada Poisson, tiempos de servicio no exponenciales, poblaciones infinitas.

Modelo M/G/1 Modelo M/Ek/1

𝜆 Distribución de Erlang
𝜌= ; 𝜌<1
𝜇
𝜆
1 𝜌= ; 𝑃0 = 1 − 𝜌
𝜇
𝑀𝑒𝑑𝑖𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 =
𝜇
1+𝑘 𝜆2
(𝜆2𝜎 +𝜌2 2) 𝐿𝑞 = ∗ ; 𝐿 = 𝜆𝑊
2𝑘 𝜇(𝜇 − 𝜆)
𝑃0 = 1 − 𝜌; 𝐿𝑞 =
2(1 − 𝜌)
1+𝑘 𝜆
𝐿𝑞 1 𝑊𝑞 = ∗
2𝑘 𝜇(𝜇 − 𝜆)
𝐿 = 𝜌 + 𝐿𝑞 ; 𝑊𝑞 = ; 𝑊 = 𝑊𝑞 +
𝜆 𝜇
1
𝑊 = 𝑊𝑞 +
Modelo M/D/1 𝜇
𝜆 Modelo M/D/S
𝜌= ; 𝜌 < 1 ; 𝜎2 = 0
𝜇
𝜆
1 𝜌= ; 𝜎=0
𝜇
𝑀𝑒𝑑𝑖𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 =
𝜇
(𝜆2 )
(𝜌2 ) 𝐿𝑞 =
2𝜇(𝜇 − 𝜆)
𝑃0 = 1 − 𝜌; 𝐿𝑞 =
2(1 − 𝜌)
𝐿𝑞 1
𝐿𝑞 1 𝐿 = 𝜆𝑊 ; 𝑊𝑞 = ; 𝑊 = 𝑊𝑞 +
𝜆 𝜇
𝐿 = 𝜆𝑊 ; 𝑊𝑞 = ; 𝑊 = 𝑊𝑞 +
𝜆 𝜇