LÍNEAS DE ESPERA (COLAS)

INGENIERÍA DE SISTEMAS
JUAN MANUEL MATEUS TOVAR
DOCENTE:
CARLOS DAVID MONCADA BELTRÁN
UNIVERSIDAD:
PILOTO DE COLOMBIA – SECCIONAL DEL ALTO MAGDALENA
 INTRODUCCIÓN
• Nacen de los procesos de espera.

• Nacen de los riesgos o consecuencias de estas esperas.

Figura 1: Introducción a los m.c

2 29/10/202 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

2
 ¿Qué es la teoría de colas?
• Es el estudio de la espera de distintos aspectos.

• Utiliza los llamados modelos de colas para representar los sistemas de espera

• Sus ecuaciones definen el promedio de espera en diversos contextos.

3 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 LECTURA BÁSICA DE UN M.C

Figura 1: Lectura básica de los modelos de colas

4 29/10/202 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
2
 MODELO DE CANAL UNITARIO (M/M/1)

-Cada cliente llega de forma probabilística (Distribución de llegada exponencial)

-Se atiende o se brinda el servicio de forma probabilística(Distribución de servicio exponencial)

-Solo tiene un canal

5 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE CANAL UNITARIO (M/M/1)

𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 1
𝜆=𝑉𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎( ) =𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑡𝑟𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎𝑠
𝑡𝑖𝑒𝑚𝑝𝑜 𝜆

Ecuación 1: velocidad de llegada

𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 1
𝜇=𝑣𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑚 á 𝑥𝑖𝑚𝑎 𝑑𝑒 𝑎𝑡𝑒𝑛𝑐𝑖𝑜𝑛𝑑𝑒𝑙 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜( ) =𝑡𝑖𝑒𝑚𝑝𝑜 𝑑𝑒𝑙 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜
𝑡𝑖𝑒𝑚𝑝𝑜 𝜇

Ecuación 2: velocidad del servicio

6 29/10/202 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

2
 MODELO DE CANAL UNITARIO (M/M/1)
𝜆
𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝐿𝑆=
𝜇− 𝜆
Ecuación 3: Longitud del sistema
1
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑛 𝑒𝑙𝑐𝑢𝑎𝑙 𝑢𝑛𝑎𝑢𝑛𝑖𝑑𝑎𝑑 𝑒𝑠𝑡 á 𝑒𝑛𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑊𝑠=
𝜇− 𝜆
Ecuación 4: Tiempo que tarda una unidad en el sistema
𝜆2
𝑁𝑢𝑚𝑒𝑟𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜 𝑒𝑛𝑙𝑎 𝑐𝑜𝑙𝑎=𝐿𝑞=
𝜇(𝜇 − 𝜆)
Ecuación 5: Numero promedio de unidades en la cola
𝜆
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑞𝑢𝑒 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑒𝑠𝑝𝑒𝑟𝑎𝑒𝑛𝑙𝑎 𝑐𝑜𝑙𝑎=𝑊𝑞=
𝜇(𝜇 − 𝜆)
Ecuación 6: Tiempo de espera dentro de la cola
7 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
 MODELO DE CANAL UNITARIO (M/M/1)
𝜆
𝐹𝑎𝑐𝑡𝑜𝑟 𝑑𝑒𝑢𝑠𝑜 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝜌=
𝜇
Ecuación 7: Factor de uso
𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒𝑞𝑢𝑒 𝑛𝑖𝑛𝑔𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠𝑡 é 𝑒𝑛𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑃 0=1 − 𝜌

Ecuación 8: Probabilidad del sistema vacío

𝜆 𝜆 𝑛
𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒𝑞𝑢𝑒 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑡𝑒𝑛𝑔𝑎 𝑒𝑥𝑎𝑐𝑡𝑎𝑚𝑒𝑛𝑡𝑒𝑛 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠=𝑃 𝑛 =(1 − )( )
𝜇 𝜇
Ecuación 9: Probabilidad de n unidades en el sistema.

8 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE CANAL UNITARIO (M/M/1)
- Una doctora pasa en promedio 20 minutos con sus
Pacientes, si el tiempo estimado de llegada de cada cliente
Es de 30 minutos, determine:

1.Número promedio de pacientes en el sistema

2.Tiempo total que consume un paciente en el consultorio
3.Factor de uso del sistema
4.Numero promedio de pacientes haciendo fila
5.Probabilidad de que el consultorio esté vacío
6.Probabilidad de que hayan 2 pacientes en el sistema.

9 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE CANAL UNITARIO (M/M/1)

1 𝜇= 1 =3 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠
1 1 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠 =¿
=¿ 𝜆= =2 𝜇 0,33 h𝑜𝑟𝑎
𝜆 0.5 h𝑜𝑟𝑎𝑠 h𝑜𝑟𝑎
𝜆 2
1.𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎= 𝐿𝑆= = =2 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠
𝜇− 𝜆 3 − 2
1 1
2. 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑛𝑒𝑙 𝑐𝑢𝑎𝑙 𝑢𝑛𝑎𝑢𝑛𝑖𝑑𝑎𝑑 𝑒𝑠𝑡 á 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑊𝑠= = =1 h𝑜𝑟𝑎
𝜇− 𝜆 3− 2
𝜆 2
3. 𝐹𝑎𝑐𝑡𝑜𝑟 𝑑𝑒𝑢𝑠𝑜 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝜌 = = =0.66=66 %
𝜇 3

10 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE CANAL UNITARIO (M/M/1)

1 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠 1 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠
𝜆= =2 𝜇= =3
0.5 h𝑜𝑟𝑎𝑠 h𝑜𝑟𝑎 0,33 h𝑜𝑟𝑎

11 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE CANAL UNITARIO (M/M/1)

1 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠 1 𝑝𝑎𝑐𝑖𝑒𝑛𝑡𝑒𝑠
𝜆= =2 𝜇= =3
0.5 h𝑜𝑟𝑎𝑠 h𝑜𝑟𝑎 0,33 h𝑜𝑟𝑎

12 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)
𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜆=𝑉𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎( ) Ecuación 1
𝑡𝑖𝑒𝑚𝑝𝑜
𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 Ecuación 2
𝜇=𝑣𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑚 á 𝑥𝑖𝑚𝑎 𝑑𝑒 𝑎𝑡𝑒𝑛𝑐𝑖𝑜𝑛𝑑𝑒𝑙 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜( )
𝑡𝑖𝑒𝑚𝑝𝑜

Ecuación 10: Probabilidad de ninguna unidad en el sistema

13 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆 𝑠
𝜆𝜇 ( ) 𝑃 𝑜
𝜇 𝜆
𝑁 ú 𝑚𝑒𝑟𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝐿𝑠= +
( 𝑠 −1)(𝑠 𝜇 − 𝜆) 𝜇
2

Ecuación 11: Promedio de clientes en el sistema

𝐿𝑠
𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑒𝑛 𝑒𝑙𝑞𝑢𝑒 𝑢𝑛𝑎𝑢𝑛𝑖𝑑𝑎𝑑 𝑒𝑠𝑡 á 𝑑𝑒𝑛𝑡𝑟𝑜 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑊𝑠=
𝜆
Ecuación 12: Tiempo de espera de una unidad en el sistema

14 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝑁𝑢𝑚𝑒𝑟𝑜𝑑𝑒𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜𝑒𝑛𝑙𝑎𝑐𝑜𝑙𝑎=𝐿𝑞=𝑃𝑜 ¿
Ecuación 13: Numero de unidades en la línea de espera

𝐿𝑞 1
𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒𝑒𝑠𝑝𝑒𝑟𝑎 𝑒𝑛𝑙𝑎 𝑓𝑖𝑙𝑎=𝑊𝑞= ó 𝑊𝑠−
𝜆 𝜇
Ecuación 14: Tiempo promedio de espera en la fila

15 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)
- En un hospital llegan 10 clientes cada hora y un solo servidor puede atender 8 clientes
Cada hora, si se colocan 2 servidores, determine:
A). Po
B). Ls
C). Ws
D). Lq
E). Wq

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

16 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

1 1
𝑃 𝑜= =
𝐴¿.
( ) ( )(
𝑠 2
𝜆
𝑛
𝜆 10
𝑛
10
𝑠 −1 ( ) 1 ( )
𝜇 𝜇 1 8 8 1
∑ + ( ) ∑ + )
𝑛= 0 𝑛! 𝑠!
1− ( ) 𝜆
𝑠𝜇
𝑛=0 𝑛! 2!
1−( )
10
16

17 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

𝐴¿.
1 1
𝑃 𝑜= =
( ) ( ) ( )
0 1 2 1
10 10 10 ( 1.25 )2 1
1
8 8 8 1
∑ 1+1.25 + 2 ( 1 − ( 0.625 ) )
∑ ( + + ) 𝑛 =0

𝑛= 0 0! 1! 2!
1−
10
16 ( )
18 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

𝐴¿.
1 1
𝑃 𝑜= 1
= =0.23
( 1.25 )2 1
1

∑ 1+1.25+ 2 ( 1− ( 0.625 ) ) 𝑛∑
=0
1+1.25+2.08
𝑛= 0

19 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

B 𝜆 𝑠
𝜆𝜇 ( ) 𝑃 𝑜
𝜇 𝜆
𝑁 ú 𝑚𝑒𝑟𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝐿𝑠= +
( 𝑠 −1)(𝑠 𝜇 − 𝜆) 𝜇
2

( ) 0.23
2
10
10 ∗ 8
8 10 28.75
𝐿𝑠= + = +1.25=2.05 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
(2− 1)(2 ∗ 8 − 10)
2
8 36

20 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

C
𝐿𝑠
𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑒𝑛 𝑒𝑙𝑞𝑢𝑒 𝑢𝑛𝑎𝑢𝑛𝑖𝑑𝑎𝑑 𝑒𝑠𝑡 á 𝑑𝑒𝑛𝑡𝑟𝑜 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑊𝑠=
𝜆
𝐿𝑠 2.05
𝑊𝑠= = =0.205 h𝑜𝑟𝑎𝑠
𝜆 10

21 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

𝑁𝑢𝑚𝑒𝑟𝑜𝑑𝑒𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜𝑒𝑛𝑙𝑎𝑐𝑜𝑙𝑎=𝐿𝑞=𝑃𝑜 ¿clientes

22 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/h𝑜𝑟𝑎 𝜇=8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 /h𝑜𝑟𝑎

E
𝐿𝑞 1
𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒𝑒𝑠𝑝𝑒𝑟𝑎 𝑒𝑛𝑙𝑎 𝑓𝑖𝑙𝑎=𝑊𝑞= ó 𝑊𝑠−
𝜆 𝜇
𝐿𝑞 0.80
𝑊𝑞= = =0.08 h𝑜𝑟𝑎𝑠
𝜆 10
1 1
𝑊𝑞=𝑊𝑠 − =0.205 − =0.205 −0.125=0.08 h𝑜𝑟𝑎𝑠
𝜇 8
23 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
 MODELO DE MULTIPLE SERVIDOR (M/M/s)

- La empresa STECO recibe 40 llamadas por cada hora transcurrida y un operador puede
Despachar 30 llamadas cada hora. La administración estima que le cuesta $20usd mantener
A un cliente esperando y paga a $12 usd la hora laburada a un operador. Determine el costo
Por usar:
A). Dos operadores
B). Tres operadores

24 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

Ecuación 10: Probabilidad de ninguna unidad en el sistema

25 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝑁𝑢𝑚𝑒𝑟𝑜𝑑𝑒𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜𝑒𝑛𝑙𝑎𝑐𝑜𝑙𝑎=𝐿𝑞=𝑃𝑜 ¿
Ecuación 13

𝐶 𝑡 =𝐿𝑞 𝐶 𝑤 + 𝑠 𝐶 𝑠

Ecuación 15: Costo total

26 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=40 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎 𝜇=30 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎

1 1
𝑃 𝑜= =
( ) ( )(
𝑠 2
𝜆
𝑛
𝜆 40
0
40
1
40
𝑠 −1 ( ) 1 ( ) ( )
𝜇 𝜇 1 30 30 30 1
∑ + ( ) ∑ + + )
𝑛= 0 𝑛! 𝑠!
1− ( ) 𝜆
𝑠𝜇
𝑛=0 0! 1! 2!
1−( 40
2∗ 30)
27 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=40 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎 𝜇=30 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎

1 1
𝑃 𝑜= = =0.20 =20 %
( )(
0 1 2 1
40 40 40
1 (
30
) (
30
)
30 1
∑ 1+1.33 +2.60
∑ + + ) 𝑛 =0

𝑛= 0 0! 1! 2!
1−
40
(
2 ∗ 30 )

28 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=40 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎 𝜇=30 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎

𝑁𝑢𝑚𝑒𝑟𝑜𝑑𝑒𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜𝑒𝑛𝑙𝑎𝑐𝑜𝑙𝑎=𝐿𝑞=𝑃𝑜 ¿
𝐿𝑞= 𝑃 𝑜 ¿
29 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
 MODELO DE MULTIPLE SERVIDOR (M/M/s)

𝜆=40 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎 𝜇=30 𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 /h𝑜𝑟𝑎

𝐶 𝑡 =𝐿𝑞 𝐶 𝑤 + 𝑠 𝐶 𝑠=1.04 ( $ 20 𝑢𝑠𝑑 / h𝑟 ) +2 ( $ 12𝑢𝑠𝑑/ h𝑟 )=$ 44.8 𝑢𝑠𝑑/ h𝑟

30 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO DE TASA NO EXPONENCIAL
(M/G/1)

-Tasa de llegada exponencial

-Tasa de servicio no exponencial (General, cualquier distribución)

-un solo servidor

31 29/10/202 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

2
 MODELO M/G/1
Utilización = Ecuación 16: Utilización c

𝜆 Ecuación 17: Numero esperado en el sistema

𝑁𝑢𝑚𝑒𝑟𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎= 𝐿=𝐿𝑞+
𝜇
𝜆 2 2 2
𝜆 𝜎 +( )
𝜇
𝑁 ú 𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜 𝑒𝑛𝑙𝑎 𝑐𝑜𝑙𝑎= 𝐿𝑞=
𝜆
2(1− )
𝜇
Ecuación 18: Unidades esperando modelo m/g/1

32 29/10/202 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

2
 MODELO M/G/1
1
𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑞𝑢𝑒 𝑝𝑎𝑠𝑎𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒𝑛𝑡𝑟𝑜 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑊 =𝑊𝑞+
𝜇
Ecuación 19: Tiempo estimado (m/g/1)

𝐿𝑞
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑒𝑛𝑙𝑎𝑐𝑜𝑙𝑎=𝑊𝑞=
𝜆
Ecuación 20: tiempo esperado en la cola (m/g/1)

𝜆
𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒𝑞𝑢𝑒 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑠𝑡 é 𝑣𝑎𝑐 í 𝑜=𝑃𝑜=1 −
𝜇
Ecuación 21: probabilidad de que el sistema esté vacío(m/g/1)
33 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
 MODELO M/G/1
- Suponga que usted debe contratar una secretaria y debe elegir entre dos candidatas
La secretaria 1 es muy consistente: escribe en el computador cualquier documento en 15
Minutos exactos. La secretaria 2 es un poco más rápida, con un promedio de 14 minutos
Por documento y una desviación de 3 minutos. La carga de trabajo promedio en la oficina
Es de 3 documentos por hora, con tiempos entre llegadas que varían de acuerdo con la
Distribución exponencial(Es decir, sigue el modelo de poisson), si desea contratar a la
Secretaria más rápida, ¿Cuál de las dos debería escoger?

34 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO M/G/1
𝑆𝑒𝑐𝑟𝑒𝑡𝑎𝑟𝑖𝑎 𝑛º 1
𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
𝜆=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎=3 =0.05 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠/ 𝑚𝑖𝑛𝑢𝑡𝑜
h𝑜𝑟𝑎

1
𝜇=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜= =0.066 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠 / 𝑚𝑖𝑛𝑢𝑡𝑜
15

35 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO M/G/1
𝑆𝑒𝑐𝑟𝑒𝑡𝑎𝑟𝑖𝑎 𝑛º 1
𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
𝜆=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎=3 =0.05 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠/ 𝑚𝑖𝑛𝑢𝑡𝑜
h𝑜𝑟𝑎
1
𝜇=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜= =0.066 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠 / 𝑚𝑖𝑛𝑢𝑡𝑜
15
𝜆 2 2 2
𝜆 𝜎 +( )
𝜇
𝑁 ú 𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜 𝑒𝑛𝑙𝑎 𝑐𝑜𝑙𝑎= 𝐿𝑞=
𝜆
2(1− )
2
𝜇
2 0.05
2
(0.05) (0) +( )
0.066 0.57392
𝐿𝑞= = = 1.18 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
0.05 0.485
2(1− )
0.066

36 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO M/G/1
𝑆𝑒𝑐𝑟𝑒𝑡𝑎𝑟𝑖𝑎 𝑛º 1
𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
𝜆=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎=3 =0.05 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠/ 𝑚𝑖𝑛𝑢𝑡𝑜
h𝑜𝑟𝑎
1
𝜇=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜= =0.066 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠 / 𝑚𝑖𝑛𝑢𝑡𝑜
15

𝐿𝑞 1.18
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑒𝑛𝑙𝑎𝑐𝑜𝑙𝑎=𝑊𝑞= ¿ =23.6 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆 0.05

37 29/10/202 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

2
 MODELO M/G/1
𝑆𝑒𝑐𝑟𝑒𝑡𝑎𝑟𝑖𝑎 𝑛º 1
𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
𝜆=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎=3 =0.05 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠/ 𝑚𝑖𝑛𝑢𝑡𝑜
h𝑜𝑟𝑎
1
𝜇=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜= =0.066 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠 / 𝑚𝑖𝑛𝑢𝑡𝑜
15

1
𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑞𝑢𝑒 𝑝𝑎𝑠𝑎𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒𝑛𝑡𝑟𝑜 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑊 =𝑊𝑞+
𝜇
1
𝑊 =23.6+ =38.75 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
0.066

38 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO M/G/1
𝑆𝑒𝑐𝑟𝑒𝑡𝑎𝑟𝑖𝑎 𝑛º 2
𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
𝜆=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎=3 =0.05 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠/ 𝑚𝑖𝑛𝑢𝑡𝑜
h𝑜𝑟𝑎
1
𝜇=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜= =0.071 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠 / 𝑚𝑖𝑛𝑢𝑡𝑜
14

𝜎 =3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠

39 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 MODELO M/G/1
𝑆𝑒𝑐𝑟𝑒𝑡𝑎𝑟𝑖𝑎 𝑛º 2
𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
𝜆=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎=3 =0.05 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠/𝑚𝑖𝑛𝑢𝑡𝑜 𝜎 =3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
h𝑜𝑟𝑎
1
𝜇=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜= =0.071 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠 / 𝑚𝑖𝑛𝑢𝑡𝑜
14
𝜆 2 2 2
𝜆 𝜎 +( )
𝜇
𝑁 ú 𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑠𝑝𝑒𝑟𝑎𝑛𝑑𝑜 𝑒𝑛𝑙𝑎 𝑐𝑜𝑙𝑎= 𝐿𝑞=
𝜆
2(1− )
𝜇
2 2 𝜆 2 2 2 0.05 2
𝜆 𝜎 +( ) ( 0.05) ( 3) +( )
𝜇 0.071 0.5184
𝐿𝑞= = = = 0.864 documentos
𝜆 0.05 0.6
2(1 − ) 2(1 − )
𝜇 0.071
40 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017
 MODELO M/G/1
𝑆𝑒𝑐𝑟𝑒𝑡𝑎𝑟𝑖𝑎 𝑛º 2
𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠
𝜆=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑙𝑙𝑒𝑔𝑎𝑑𝑎=3 =0.05 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠/𝑚𝑖𝑛𝑢𝑡𝑜 𝜎 =3 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
h𝑜𝑟𝑎
1
𝜇=𝑇𝑎𝑠𝑎 𝑑𝑒 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜= =0.071 𝑑𝑜𝑐𝑢𝑚𝑒𝑛𝑡𝑜𝑠 / 𝑚𝑖𝑛𝑢𝑡𝑜
14
𝐿𝑞 0.864
𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑝𝑒𝑟𝑎𝑑𝑜 𝑒𝑛𝑙𝑎𝑐𝑜𝑙𝑎=𝑊𝑞= ¿ =17.28 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆 0.05
1
𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑞𝑢𝑒 𝑝𝑎𝑠𝑎𝑙𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒𝑛𝑡𝑟𝑜 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎=𝑊 =𝑊𝑞+
𝜇
1
𝑊 =17.28+ =31.36 𝑀𝑖𝑛𝑢𝑡𝑜𝑠
0.071

41 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

 REFERENCIAS
-Ruíz, M. (18 de Noviembre de 2011). Líneas de espera modelo MMS.

-Ruíz, M. (9 de Diciembre de 2013). Explicacion de teoría de colas y ejercicio resuleto MM1.

-Universidad Iberoamericana, Ciudad de México. (2010). Introducción . Ciudad de méxico: The

McGraw-Hill Companies.

42 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017

43 29/10/2022 Propiedad intelectual de la UNIVERSIDAD PILOTO DE COLOMBIA® - Año 2017