ICI-103 Gestión de Incertidumbre

Modelos de Teoría de Colas 2

Carlos López Cerón

Antofagasta, Junio 08 de 2022
 ICI-103
Lecturas sugeridas : Sistemas de Colas Gestión de
Incertidumbre

Taha, H. A. ; “Investigación de Operaciones”; séptima edición, México.

 ICI-103
Modelo de Colas M/M/s Gestión de
Incertidumbre

➔ Caso M/M/s:

𝑠 𝑛 𝜌𝑛
𝑝0 𝑝𝑎𝑟𝑎 𝑛 = 1,2, … , 𝑠 𝜆
⇒ 𝑝𝑛 = 𝑠 𝑛𝑛! ; 𝜌=
𝑠 𝜌 𝑠𝜇
𝑝 𝑝𝑎𝑟𝑎 𝑛 = 𝑠, 𝑠 + 1, …
𝑠! 0
∞ 𝑠−1 𝑛 𝑛
𝑠 𝜌 𝑠 𝑠 𝜌 𝑠 −𝟏
⇒ ෍ 𝑝𝑛 = 1 ⇒ 𝑝0 = {(෍ )+ }
𝑛! 𝑠! 1 − 𝜌
𝑛=0 𝑛=0
∞ ∞ ∞ ∞
𝑠 𝑠 𝜌𝑠 𝑗 𝑠 𝑠 𝜌𝑠
⇒ 𝑛𝐶𝑜𝑙𝑎 = ෍ (𝑛 − 𝑠)𝑝𝑛 = ෍ j 𝑝𝑠+𝑗 = ෍ j 𝜌 𝑝0 = 𝑝0 ෍ j𝜌 𝑗
𝑠! 𝑠!
𝑛=𝑠 𝑗=0 𝑗=0 𝑗=0
∞
𝑥 𝑠 𝑠 𝜌 𝑠+1
𝐶𝑜𝑚𝑜: ෍ 𝑖𝑥 𝑖 = ;0 < 𝑥 < 1 ⇒ 𝑛𝐶𝑜𝑙𝑎 = 𝑝
𝑖=0
(1 − 𝑥)2 𝑠! (1 − 𝜌)2 0
𝜆 𝑠 𝑠 𝜌 𝑠+1 𝑛𝑆𝑖𝑠 𝑛𝐶𝑜𝑙𝑎
⇒ 𝑛𝑆𝑖𝑠 = 𝑛𝐶𝑜𝑙𝑎 + = 𝑝 + 𝑠𝜌 ⇒ 𝑡𝑆𝑖𝑠 = ⇒ 𝑡𝐶𝑜𝑙𝑎 =
𝜇 𝑠! (1 − 𝜌)2 0 𝜆 𝜆
 ICI-103
Teoría de Colas - Ejercicio Gestión de
Incertidumbre

➔ Dos empresas de taxis ejecutivos, independientes entre si, prestan servicios en la

ciudades de Coquimbo y La Serena.
➔ Cada compañía posee dos vehículos, y ambas comparten el mercado por igual, donde
los servicios son requeridos de forma telefónica a las oficina de despachos de cada
compañía, a una tasa promedio de 8 por hora.
➔ El tiempo promedio por cada viaje es de 12 minutos. Las llamadas llegan de acuerdo
con una distribución de Poisson y el tiempo de viaje es exponencial.
➔ Un empresario está evaluando comprar las dos empresas, para consolidar las
operaciones en una sola oficina de despachos, lo que a su parecer, mejorará la
atención a los clientes y el negocio. Analice si la idea del empresario es correcta o no.
 Analizando el problema usando Teoría de Colas, los taxis son los servidores, y el
viaje del taxi es el servicio.
 Cada compañía puede representarse con el modelo M/M/2 :
𝑙𝑙𝑎𝑚𝑎𝑑𝑜𝑠 60 𝑣𝑖𝑎𝑗𝑒𝑠
𝜆=8 ;𝜇 = =5( )
ℎ𝑜𝑟𝑎 12 ℎ𝑜𝑟𝑎
 La consolidación de las empresas, el ideal del empresario, se representa por un
modelo M/M/4 :
𝑙𝑙𝑎𝑚𝑎𝑑𝑜𝑠 60 𝑣𝑖𝑎𝑗𝑒𝑠
𝜆 = 2 ∗ 8 = 16 ;𝜇 = =5( )
ℎ𝑜𝑟𝑎 12 ℎ𝑜𝑟𝑎
 ICI-103
Teoría de Colas - Ejercicio Gestión de
Incertidumbre

➔ Calculando las principales variable para los dos modelos, se obtiene:

Indicador M/M/2 M/M/4
S 2 4
λ 8 16
μ 5 5 ➔ Los resultados muestran
ρ=λ/sμ 0,800 0,800 que el tiempo de espera
𝑠−1
𝑠 𝑛 𝜌𝑛 𝑠𝑠𝜌𝑠 (𝒕𝑪𝒐𝒍𝒂 ) para un viaje es de
𝑝0 = (෍ + )−𝟏 0,122 0,029
𝑛=0
𝑛! 𝑠! (1 − 𝜌) 0,39 horas (≅ 21 min) en la
situación de dos taxis, y de
𝑠 𝑠 𝜌 𝑠+1
𝑛𝐶𝑜𝑙𝑎 = 𝑝
𝑠! (1 − 𝜌)2 0
3,123 2,534 0,158 horas (≅ 9 min) en la
situación consolidada.
𝑛𝐶𝑜𝑙𝑎
𝑡𝐶𝑜𝑙𝑎 = 0,390 0,158
𝜆

➔ Se tiene una notable reducción de más de 50% en el tiempo de espera del cliente y
una clara evidencia de que la consolidación de las dos compañías garantiza un mejor
servicio.
➔ Del análisis anterior, se puede concluir que los grupos de servicio, proporcionan un
modo de operación más eficiente.
 ICI-103
Modelos de Colas Gestión de
Incertidumbre

➔ Caso M / M / 1 / k / ∞ :
λ λ λ λ λ λ λ λ λ 0

0 1 2 .... n-1 n n+1 .... k-1 k

        
➔ Para el caso de Capacidad Finita (k) con 1 Servidor:
𝜇𝑛 = 𝜇 𝑝𝑎𝑟𝑎 𝑛 = 0,1,2, …

𝜆 ; 𝑃𝑎𝑟𝑎 𝑛 < 𝑘 𝜆
𝜆𝑛 = ቊ ; Condición de estado estable: 𝜌 = < 1
0 ; 𝑃𝑎𝑟𝑎 𝑛 ≥ 𝑘 𝜇
⇒ 𝜆 = 𝜆𝐸𝑓𝑒𝑐 + 𝜆𝑃𝑒𝑟𝑑𝑖𝑑𝑎
𝜆 𝜆𝐸𝑓𝑒𝑐
Fuente Sistema ⇒ 𝜆𝑃𝑒𝑟𝑑𝑖𝑑𝑎 = 𝜆 𝑝𝑘
𝜆𝑃𝑒𝑟𝑑𝑖𝑑𝑎 ⇒ 𝜆𝐸𝑓𝑒𝑐 = 𝜆(1 − 𝑝𝑘 )
 ICI-103
Modelos de Colas Gestión de
Incertidumbre

➔ Caso M / M / 1 / k / ∞ :
λ λ λ λ λ λ λ λ λ 0

0 1 2 ... n-1 n n+1 ... k-1 k

. .
        
(1 − 𝜌)
➔ Del análisis de la variación de 𝑝𝑛 se obtiene: ⇒ 𝑝0 =
(1 − 𝜌𝑘+1 )
𝜌𝑛 𝑝0 ; 𝑝𝑎𝑟𝑎 𝑛 ≤ 𝑘 𝜆
⇒ 𝑝𝑛 = ቊ ; 𝜌=
0 ; 𝑝𝑎𝑟𝑎 𝑛 > 𝑘 𝜇
𝜌 (𝑘 + 1)𝜌𝑘+1
⇒ 𝜆𝐸𝑓𝑒𝑐 = 𝜆(1 − 𝑝𝑘 ) ⇒ 𝑛𝑆𝑖𝑠 = −
(1 − 𝜌) (1 − 𝜌𝑘+1 )

⇒ 𝑛𝑆𝑖𝑠 = 𝑛𝐶𝑜𝑙𝑎 − 𝜌 𝑛𝑆𝑖𝑠 𝑛𝐶𝑜𝑙𝑎

⇒ 𝑡𝑆𝑖𝑠 = ⇒ 𝑡𝐶𝑜𝑙𝑎 =
𝜆𝐸𝑓𝑒𝑐 𝜆𝐸𝑓𝑒𝑐
 ICI-103
Ejercicio Gestión de
Incertidumbre

➔ A un Switch selector de vía para Internet, llega un promedio de 125 paquetes de

información por minuto.
➔ Se requiere un promedio de 0,002 segundos para procesar un paquete de
información.
➔ El diseño del selector de vía permite tener una memoria temporal limitada para
almacenar mensajes en espera. Cualquier mensaje que llegue cuando esta memoria
está llena, se pierde.
➔ Si suponemos que los tiempos entre llegadas y de servicio siguen una distribución
exponencial: ¿de qué tamaño debe ser la memoria temporal para tener la certeza de
que se pierde, cuando mucho un mensaje en un millón?
 Supongamos que la Capacidad del sistema será k, entonces un mensaje se pierde
cuando esta capacidad se completa. Entonces, estamos frente a un M/M/1/k/ ,
y de acuerdo al caso planteado:
𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 60 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠
⇒ 𝜆 = 125 ⇒𝜇= = 30.000 ( )
𝑚𝑖𝑛𝑢𝑡𝑜 0,002 𝑚𝑖𝑛𝑢𝑡𝑜

𝜆 1
⇒𝜌= = = 0,00417
𝜇 240
 ICI-103
Ejercicio Gestión de
Incertidumbre

➔ Se debe determinar: 𝑝𝑘 < 10−6

(𝟏 − 𝝆)
⇒ 𝑝𝑘 = 𝜌𝑘
(𝟏 − 𝝆𝒌+𝟏 )
(𝟏 − (1ൗ240))
⇒ 𝑝𝑘 = (1ൗ240)𝑘
(𝟏 − (1ൗ240)𝒌+𝟏 )

k Pk
1 4,15∙10-3
2 1,73∙10-5
3 7,20∙10-8

➔ Se necesitan k = 3 paquetes, para asegurar que Pk < 10-6

 ICI-103
Modelos de Colas Gestión de
Incertidumbre

➔ Caso M / M / s / k / ∞ :
λ λ λ λ λ λ λ λ λ 0

0 1 2 .... s-1 s s+1 .... k-1 k

 2 3 s s s s s s

➔ Para el caso de Capacidad Finita (k) con s servidores, donde s < k :

𝜆 ; 𝑃𝑎𝑟𝑎 𝑛 < 𝑘 𝜆
𝜆𝑛 = ቊ ; Condición de estado estable: 𝜌 = <1
0 ; 𝑃𝑎𝑟𝑎 𝑛 ≥ 𝑘 𝑠𝜇
𝑛𝑢 ; 𝑃𝑎𝑟𝑎 𝑛 ≤ 𝑠
𝑢𝑛 = ቊ
𝑠𝜇 ; 𝑃𝑎𝑟𝑎 𝑛 ≥ 𝑠
 ICI-103
Modelos de Colas Gestión de
Incertidumbre

➔ Caso M / M / s / k / ∞ :

➔ Entonces:
𝑠 𝑛 𝜌𝑛
𝑠−1 𝑝 ; 𝑝𝑎𝑟𝑎 𝑛 ≤ 𝑠
𝑠 𝑛 𝜌𝑛 𝑠 𝑠 (𝜌 𝑠 −𝜌𝑘+1 ) −𝟏 𝑛! 0
⇒ 𝑝0 = (෍ + ) ⇒ 𝑝𝑛 = 𝑠 𝑠 𝜌𝑛
𝑛! 𝑠! (1 − 𝜌) 𝑝 ; 𝑝𝑎𝑟𝑎 𝑠 ≤ 𝑛 ≤ 𝑘
𝑛=0 𝑠! 0
0 ; 𝑝𝑎𝑟𝑎 𝑛 ≥ 𝑘

𝑠 𝑠 𝜌 𝑠+1 − 1 + 𝑘 − 𝑠 1 − 𝜌 𝜌𝑘+1 𝑘+1 𝑝 + sρ

⇒ 𝑛𝑆𝑖𝑠 = − 𝑠𝜌 0
𝑠! 1−𝜌 2

⇒ 𝑛𝐶𝑜𝑙𝑎 = 𝑛𝑆𝑖𝑠 − 𝑠𝜌 ⇒ 𝜆𝐸𝑓𝑒𝑐 = 𝜆(1 − 𝑝𝑘 )

𝑛𝑆𝑖𝑠 𝑛𝐶𝑜𝑙𝑎
⇒ 𝑡𝑆𝑖𝑠 = ⇒ 𝑡𝐶𝑜𝑙𝑎 =
𝜆𝐸𝑓𝑒𝑐 𝜆𝐸𝑓𝑒𝑐