ICI-103 Gestión de Incertidumbre

Modelos de Teoría de Colas 1

Carlos López Cerón

Antofagasta, Junio 07 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
Teoría de Colas – Análisis Asintótico Gestión de
Incertidumbre

➔ Según la probabilidad de estado estable 𝑃𝑛, se obtiene:

∞ ∞

⇒ 𝑛𝑆𝑖𝑠 = ෍ 𝑛𝑝𝑛 ⇒ 𝑛𝐶𝑜𝑙𝑎 = ෍ 𝑛 − 𝑠 𝑝𝑛

𝑛=1 𝑛=𝑠+1 𝑡𝑆𝑖𝑠 = 𝑛𝑆𝑖𝑠 Τ𝜆𝐸𝑓𝑒𝑐
➔ La fórmula de Little tiene dos formas equivalentes: ൞
∞ 𝑡𝐶𝑜𝑙𝑎 = 𝑛𝐶𝑜𝑙𝑎 Τ𝜆𝐸𝑓𝑒𝑐
𝐷𝑜𝑛𝑑𝑒: 𝜆𝐸𝑓𝑒𝑐 = Tasa efectiva de llegadas ⇒ 𝜆𝐸𝑓𝑒𝑐 = ෍ 𝜆𝑗𝑃𝑗
𝑗=0
➔ Además se tiene una relación directa entre 𝑡𝑆𝑖𝑠 y 𝑡𝐶𝑜𝑙𝑎 :
𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑒𝑠𝑝𝑒𝑟𝑎 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑒𝑠𝑝𝑒𝑟𝑎 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
𝑒𝑛 𝑒𝑙 𝑆𝑖𝑠𝑡𝑒𝑚𝑎
=
𝑒𝑛 𝑙𝑎 𝐶𝑜𝑙𝑎
+
𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 ⇒ 𝑡𝑆𝑖𝑠 = 𝑡𝐶𝑜𝑙𝑎 + 1Τ𝜇
➔ Multiplicando por 𝜆𝐸𝑓𝑒𝑐 , tenemos:
𝑈𝑠𝑜 𝑑𝑒 𝑙𝑎
⇒ 𝑛𝑆𝑖𝑠 = 𝑛𝐶𝑜𝑙𝑎 + 𝜆𝐸𝑓𝑒𝑐 Τ𝜇 ⇒ 𝑠ҧ = 𝑛𝑆𝑖𝑠 − 𝑛𝐶𝑜𝑙𝑎 = 𝜆𝐸𝑓𝑒𝑐 Τ𝜇 ⇒ = 𝑠ҧΤ𝑠
𝐼𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖ó𝑛
𝑠ҧ = Cantidad esperada promedio de servidores ocupados
➔ Para el caso de Capacidad Finita (𝑘) del Sistema, hay perdidas cuando el sistema
completa su capacidad:
𝜆 𝜆𝐸𝑓𝑒𝑐 ⇒ 𝜆 = 𝜆𝐸𝑓𝑒𝑐 + 𝜆𝑃𝑒𝑟𝑑𝑖𝑑𝑎
Fuente Sistema
⇒ 𝜆𝑃𝑒𝑟𝑑𝑖𝑑𝑎 = 𝜆 𝑝𝑘
𝜆𝑃𝑒𝑟𝑑𝑖𝑑𝑎 ⇒ 𝜆𝐸𝑓𝑒𝑐 = 𝜆(1 − 𝑝𝑘 )
 ICI-103
Modelo de Colas M/M/1 Gestión de
Incertidumbre

➔ Diagrama de transición para el caso de 1 Servidor (M/M/1):

λ λ λ λ λ λ λ

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

      
➔ Se requiere la siguiente condición para poder llegar a un estado estacionario:
𝜆
𝜆𝑛 = 𝜆 , 𝜇𝑛 = 𝜇 ; 𝑝𝑎𝑟𝑎 𝑛 = 1,2, … ; 𝜆𝐸𝑓𝑒𝑐 = 𝜆 ; 𝜌 =
<1
𝜇
➔ De otras formas (𝜌 > 1) se tendría que: ⇒ 𝑛𝑆𝑖𝑠 = 𝑛𝐶𝑜𝑙𝑎 = 𝑡𝑆𝑖𝑠 = 𝑡𝐶𝑜𝑙𝑎 = ∞
𝜆0 𝜆1 …𝜆𝑛−2 𝜆𝑛−1
➔ Conocemos que para el estado 𝑛: 𝑝𝑛 = (
𝜇1 𝜇2 …𝜇𝑛−1 𝜇𝑛
)𝑝0 ⇒ 𝑝𝑛 = 𝜌 𝑛 𝑝0

➔ Entonces, el valor de p0 se obtiene resolviendo:

∞ ∞ ∞ ∞
1
⇒ ෍ 𝑝𝑛 = 1 ⇒ ෍ 𝜌𝑛 𝑝0 = 1 ⇒ 𝑝0 ෍ 𝜌 𝑛 = 1 𝐶𝑜𝑚𝑜: ෍ 𝑥 𝑖 = ;0 < 𝑖 < 1
(1 − 𝑥)
𝑛=0 𝑛=0 𝑛=0 𝑖=0

1
⇒ 𝑝0 = 1 ⇒ 𝑝0 = 1 − 𝜌
(1 − 𝜌)
 ICI-103
Modelo de Colas M/M/1 Gestión de
Incertidumbre

➔ Caso M/M/1 :

𝜆
➔ Entonces: ⇒ 𝑝0 = 1 − 𝜌 ; 𝜌 = ⇒ 𝑝𝑛 = 𝜌 𝑛 ∗ 𝑝0 ⇒ 𝑝𝑛 = (1 − 𝜌) ∗ 𝜌 𝑛 ;
𝜇
∞ ∞ ∞

⇒ 𝑛𝑆𝑖𝑠 = ෍ 𝑛𝑝𝑛 = ෍ 𝑛(1 − 𝜌)𝜌𝑛 ⇒ 𝑛𝑆𝑖𝑠 = (1 − 𝜌) ෍ 𝑛𝜌 𝑛

𝑛=0 𝑛=0 𝑛=0
∞
𝑥 (1 − 𝜌)𝜌 𝜌
𝐶𝑜𝑚𝑜: ෍ 𝑖𝑥 𝑖 = ;0 < 𝑥 < 1 ⇒ 𝑛𝑆𝑖𝑠 = =
(1 − 𝑥)2
𝑖=0 (1 − 𝜌)2 1 − 𝜌
𝜌2
⇒ 𝑛𝐶𝑜𝑙𝑎 = 𝑛𝑆𝑖𝑠 − 𝜌 =
1−𝜌
𝑛𝑆𝑖𝑠 𝑛𝐶𝑜𝑙𝑎
⇒ 𝑡𝑆𝑖𝑠 = ⇒ 𝑡𝐶𝑜𝑙𝑎 =
𝜆 𝜆
 ICI-103
Ejercicio – Teoría de Colas Gestión de
Incertidumbre

➔ Todos los pasajeros y su equipaje tienen que ser revisados para investigar si no llevan
armas.
➔ Suponga que 10 pasajeros por minuto, en promedio, llegan al aeropuerto (los tiempos
entre llegadas son exponenciales). Para investigar si los pasajeros llevan armas, el
aeropuerto debe contar con un punto de revisión que consta de un detector de
metales y un aparato de rayos X.
➔ Se requieren dos empleados siempre que el punto de revisión está en operación. Un
punto de revisión puede verificar un promedio de 12 pasajeros por minuto (el tiempo
para revisar a los pasajeros es exponencial). Si se supone que el aeropuerto tiene sólo
un punto de revisión, conteste:
a) ¿Cuál es la probabilidad de que un pasajero tenga que esperar antes de ser revisado en
busca de armas?
b) ¿Cuántos pasajeros, en promedio, hacen “fila”, para pasar al punto de revisión?

𝑝𝑒𝑟𝑠𝑜𝑛𝑎 𝑝𝑒𝑟𝑠𝑜𝑛𝑎
𝜆 = 10 ( ) 𝜇 = 12 ( )
𝑚𝑖𝑛𝑢𝑡𝑜 𝑚𝑖𝑛𝑢𝑡𝑜
 ICI-103
Ejercicio – Teoría de Colas Gestión de
Incertidumbre

𝜆 𝜌2
➔ Caso M/M/1: ⇒ 𝑝0 = 1 − 𝜌 ⇒ 𝑝𝑛 = (1 − 𝜌) ∗ 𝜌 𝑛 ; 𝜌 = 𝜇 ⇒ 𝑛𝐶𝑜𝑙𝑎 = 𝑛𝑆𝑖𝑠 −𝜌=
1−𝜌
𝑝𝑒𝑟𝑠𝑜𝑛𝑎 𝑝𝑒𝑟𝑠𝑜𝑛𝑎
𝜆 = 10 ( ) 𝜇 = 12 ( )
𝑚𝑖𝑛𝑢𝑡𝑜 𝑚𝑖𝑛𝑢𝑡𝑜
10
⇒ 𝑝0 = 1 − 𝜌 = 1 − = 0,1667
12
10
⇒ 𝑝𝑛 = 𝜌 𝑛 ∗ 𝑝0 ⇒ 𝑝1 = 𝜌1 ∗ 𝑝0 = ∗ 0,1667 = 0,1388
12

➔ La probabilidad de que un pasajero tenga que esperar antes de ser revisado en

busca de armas, será:
⇒ 1 − 𝑝0 − 𝑝1 = 1 − 0,1667 − 0,1388 = 0,6945

➔ Hay una probabilidad de un 69,45%, que un pasajero tenga que esperar antes de
ser revisado en busca de armas.
➔ ¿Cuántos pasajeros, en promedio, hacen fila para pasar al punto de revisión?
𝜌2 0,83332
⇒ 𝑛𝐶𝑜𝑙𝑎 = 𝑛𝑆𝑖𝑠 − 𝜌 = = = 4,1667 ≅ 4 (𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑠)
1 − 𝜌 1 − 0,8333
 ICI-103
Modelo de Colas M/M/s Gestión de
Incertidumbre

➔ Diagrama de transición para el caso de s Servidores (M/M/s):

λ λ λ λ λ λ λ

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

 2 3 (s-1) s s s
➔ Para el caso de varios servidores: 𝑠 > 1
𝜆𝑛 = 𝜆 𝑝𝑎𝑟𝑎 𝑛 = 0,1,2, … ; 𝜆ҧ = 𝜆

𝑛𝑢 𝑝𝑎𝑟𝑎 𝑛 = 1,2, … , 𝑠 𝜆
𝜇𝑛 = ቊ ; Condición de estado estable: 𝜌 = <1
𝑠𝑢 𝑝𝑎𝑟𝑎 𝑛 = 𝑠, 𝑠 + 1, … 𝑠𝜇
𝜆0 𝜆1 …𝜆𝑛−2 𝜆𝑛−1
➔ Conocemos que para el estado n: 𝑝𝑛 = ( ) ∗ 𝑝0 ⇒ 𝑝𝑛 = 𝐶𝑛 ∗ 𝑝0
𝜇1 𝜇2 …𝜇𝑛−1 𝜇𝑛

𝜆𝑛 𝑠 𝑛 𝜌𝑛
= 𝑝𝑎𝑟𝑎 𝑛 = 1,2, … , 𝑠
𝑛! 𝜇 𝑛 𝑛! 𝜆
⇒ 𝐶𝑛 = ; 𝜌 =
𝜆𝑛 𝑠 𝑠 𝜌𝑛 𝑠𝜇
= 𝑝𝑎𝑟𝑎 𝑛 = 𝑠, 𝑠 + 1, …
𝑠! 𝑠 𝑛−𝑠 𝜇 𝑛 𝑠!
 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 𝜆 𝜆