MODELO DE COLAS CON DISTRIBUCIÓN NO

EXPONENCIAL

INTEGRANTES:

 LUZBELLA ZAMORA
 STEPHANY FITORIA
 JESSICA MENDOZA
 KARELY JARQUIN
 ALBERTO FUENTES
ENFOQUES

 Introducción
 Modelos
 Formulas Generales
 Etiquetas para distintos modelos
 Medidas de desempreño
 Ejemplos
 Conclusión
INTRODUCCION

 Los modelos de colas que se han visto hasta el momento están

basados en los procesos de Nacimiento y Muerte.
 Suponían tiempo entre llegadas y tiempo de servicio de tipo
exponencial
 Las hipótesis pueden resultar inapropiadas para modelar
determinadas situaciones:

1. Las llegadas programadas a la consulta de un médico.

2. Las colas que se forman cíclicamente en los semáforos de las
ciudades.
3. En el caso del servicio, si el tiempo que requiere cada cliente es mas
o menos constante, por ejemplo en una cadena de montaje.
MODELOS

 M /G /1: Sistema de líneas de espera con llegadas

aleatorias, distribución general de los tiempos de  M/G/
servicio, un canal de servicio y una línea de espera. 1
 M / D/1: Este sistema de líneas de espera es con  M/D/
llegadas aleatorias, tiempo de servicio constante, 1
una línea de servicio y una línea de espera. En este
modelo los tiempos de servicio son determinísticos,  M/EK/
en donde la desviación estándar es igual a cero. 1
 M / E k /1: Un servidor con tiempos entre llegadas
exponenciales y una distribución Erlang de tiempos
de servicio.
FORMULAS GENERALES
M/G/1 M/D/1 M/EK/1
 𝑃𝑜 = 1 − 𝜌  𝑃= λ
𝜇
 𝑃𝑤 = 𝜌  𝐿𝑞 = 𝜌2 𝑘+1
 𝐿𝑞 = 𝜌2 2𝑘 1 − 𝜌
 𝐿𝑞 = λ2 𝜎 2 + 𝜌2 2(1 − 𝜌)  𝐿 = λ. 𝑊
2(1 − 𝜌)
 𝐿 = 𝐿𝑞 + 𝜌  𝐿 = λ. 𝑊  𝑊𝑞 = 𝐿𝑞
λ
 𝑊𝑞 = 𝐿𝑞  𝑊 = 𝑊𝑞 + 1
λ 𝜇  𝑊= 𝑊𝑞+1
 𝑊 = 𝑊𝑞 + 1  𝑊𝑞 = 𝐿𝑞 𝜇
𝜇 λ
𝜌<1
MEDIDAS DE DESEMPEÑO
 1. 𝑃𝑜: Probabilidad de que no haya clientes en el sistema
 2. 𝐿𝑞: Número promedio de clientes en la cola
 3. 𝐿: Número promedio de clientes en el sistema
 4. 𝑊𝑞: Tiempo promedio de espera en la cola
 5. 𝑊: Tiempo promedio de espera en el sistema
 5. P: Factor de utilización del sistema
ETIQUETAS PARA DISTINTOS MODELOS
Notación de Kendall: A/B/c
 A: Distribución de tiempos entre llegadas
 B: Distribución de tiempos de servicio
 M : distribución exponencial
 D: distribución degenerada
 Ek: distribución Erlang
 c: Número de servidores
EJEMPLO M/G/1
Un lavado de autos puede atender un auto cada 5 min. La tasa media de llegadas es
de 9autos/hora. 𝜎 = 2 𝑀𝑖𝑛 Obtenga; a) Las medidas de desempeño de acuerdo con
el modelo M/G/1 b) Además la probabilidad de tener 0 clientes en el sistema c) La
probabilidad de que un cliente tenga que esperar por el servicio. a)
0.6525
𝐿𝑞 = 0. 152 + 0.752 = = 1.31 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠 Datos
5
λ = 0.15
2 1 − 0.75
𝜇= 0.2
b) 𝑃= 0.75
1.31 𝑃 = 1 − 0.75= 0.25
𝑊𝑞 = = 8.7 𝑀𝑖𝑛
0.15

1 c)
𝑊 = 8.7 + = 13.7 𝑀𝑖𝑛 𝑃𝑤=0.75
2

𝐿 = 1.31 + 0.75 = 2.06 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠

EJEMPLO M/D/1

Un lavado de autos puede atender un auto cada 5 min. La tasa media de llegadas es
de 9 autos/hora. Obtenga las medidas de desempeño de acuerdo con el modelo
M/D/1
𝐿𝑞 = 0. 752 = 1.125 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠
Datos
2 1 − 0.75 λ = 0.15
𝜇= 0.2
1.125 𝑃= 0.75
𝑊𝑞 = = 7.5 𝑀𝑖𝑛
0.15

1
𝑊 = 7.5 + 2= 7.5 + 5 = 12.5 𝑀𝑖𝑛

𝐿 = 0.15 ∗ 12.5 = 1.875

EJEMPLO M/EK/1
Un lavado de autos puede atender un vehículo cada 5 min, la tasa media de llegadas
es de 9 autos/hora. suponga σ = 3.5 min (aprox.).Obtenga las medidas de desempeño
de acuerdo con el modelo M/Ek/1
1.6875
𝐿𝑞 = 0. 752 2 + 1 = = 1.6875 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠
1 Datos
2 2 1 − 0.75
λ = 0.15
1.6875
𝜇= 0.2
𝑊𝑞 = = 11.25 𝑀𝑖𝑛 𝑃= 0.75
0.15

1
𝑊 = 11.25 + = 16.25 𝑀𝑖𝑛
2

𝐿 = 0.15 ∗ 16.25 = 2.4375 𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠

CONCLUSION

 Cuando el tiempo de servicio consiste básicamente en la

misma tarea rutinaria que el servidor realiza para todos los
clientes, tiende a haber poca variación en el tiempo de
servicio requerido.

 La teoría de los modelos no exponenciales demuestra que

para alcanzar un estado estacionario es suficiente que la
relación entre tasas de llegadas y tasas de salidas del
sistema por unidad de tiempo sea inferior a la unidad.