Nombre: Ana Cristina Becerra Aviles

Fecha: 14/01/2019

Modelos De Colas Con Distribuciones No Exponenciales

Modelo: 𝑀 / 𝐸𝑘 / 𝑠 − ∞ / ∞/𝐹𝐼𝐹𝑂

Notación:
M: Tiempo entre arribos Markovianos.
𝐸𝑘 : Tiempo de servicios Erlang.
S: “S” servidores
∞ : Capacidad de sistema infinita.
∞ : Población de entrada infinita.
FIFO: Disciplina primero en llegar,
primero en ser servido.

Fórmulas que lo componen:

Muchas de las distribuciones de tiempos de servicio real se encuentran en este intervalo,
aunque podrían tener un 𝜎 mayor es ahí donde se encuentra la distribución Erlang.

Por lo tanto:
𝝈𝟐 = 𝟏/(𝒌𝒖𝟐 ) 𝑾𝒒 =
𝟏+𝒌 𝝀
∗ 𝝁(𝝁−𝝀)
𝟐𝒌
𝝀𝟐
+𝝆𝟐 𝑾 = 𝑾𝒒 + 𝝁
𝟏
𝒌𝝁𝟐
𝑳𝒒 = 𝟐(𝟏−𝝆)
𝑳 = 𝝀𝑾

Ejercicio:
“Doña Carmita” es un almacén de ropa ubicado en Urdesa. El local cuenta con dos
servidores y atienden a los clientes a una razón de 15 clientes/hora. El sistema que poseen
tiene una taza de llegada de nuevos clientes de 12 usuarios/hora. Asegura la dueña del
almacén que se rigen bajo un sistema 𝑀 / 𝐸𝑘 / 𝑠 . Se desea conocer las medidas de
desempeño que se traba en este lugar (L,Lq,W,Wq)

Nota 1: Debido a que no hay restricción de capacidad ni de entrada, se asume que es un

sistema ∞ / ∞/𝐹𝐼𝐹𝑂.
Nota 2: Se tiene que recopilar los datos del problema que serán útiles para la resolución.
Datos
Número de servidores: s= 2 Con los datos obtenemos:
λ = 12 usuarios/hora 1/ λ = 5 min
μ = 15 usuarios/hora 1/ μ = 4 min

Nota 3: Con dichos datos procedemos a determinar el factor de intensidad, sin olvidar que
1
para los tiempos de servicio con distribución Erlang su media es igual a 𝑢 .

𝜆 12
𝜌= = = 0.4
𝑠𝜇 2 ∗ 15
Nota 4: Procedemos a sacar el valor de Lq y todas las medidas de desempeño ya anotadas,
recordando que la notación de “k” es igual al número de servidores (s) que posee el sistema.

𝝀𝟐 (𝟏𝟐)𝟐
+𝝆𝟐 +𝟎.𝟒𝟐
𝒌𝝁𝟐 𝟐(𝟏𝟓)𝟐
𝑳𝒒 = = =0.4 usuarios
𝟐(𝟏−𝝆) 𝟐(𝟏−𝟎.𝟒)
Nota 5: Dado que se sigue una disciplina ∞ / ∞/𝐹𝐼𝐹𝑂 podemos hacer uso de la ley de
Little por lo tanto.
𝑳𝒒
𝑾𝒒 = 𝝀
= 0.4 ∗ 5 = 2 𝑚𝑖𝑛
𝟏
𝑾 = 𝑾𝒒 + 𝝁 = 2 + 4 = 6 𝑚𝑖𝑛

1ℎ
𝑳 = 𝝀𝑾 = 12 ∗ (6𝑚𝑖𝑛 ∗ 60𝑚𝑖𝑛) = 1.2 𝑢𝑠𝑢𝑎𝑟𝑖𝑜𝑠

Modelo: 𝑀 / 𝐷 / 𝑠 − ∞ / ∞/𝐹𝐼𝐹𝑂
Este modelo se da cuando el tiempo de servicio es contante básicamente en la misma tarea
rutinaria que el servidor realiza para todos los clientes, tiende a tener un poco variación en
el tiempo de servicio requerido.

Notación:
M: Tiempo entre arribos Markovianos.
𝑫 : Tiempo de servicios Constante.
S: “S” servidores
∞ : Capacidad de sistema infinita.
∞ : Población de entrada infinita.
FIFO: Disciplina primero en llegar,
primero en ser servido

Fórmulas que lo componen:

𝜆2 1
𝑳𝒒 = 𝑾 = 𝑊𝑞 + 𝜇
2𝜇(𝜇−𝜆)

𝑾𝒒 =
𝐿𝑞 𝑳 = 𝜆𝑊
𝜆

Ejercicio:
Una nueva tienda de helados fue inaugurada hace un mes en zamborondón. La heladería
“Cremositos” cuenta por el momento con 5 servidores, cada uno puede atender a un cliente
cada 5 segundos. Se estima una tasa de llega de aproximadamente 9 clientes por segundo.
El dueño de la heladería desea saber las medidas de desempeño de su local. Se dice que el
sistema sigue un modelo 𝑀 / 𝐷 / 𝑠.

Nota 1: Debido a que no hay restricción de capacidad ni de entrada, se asume que es un

sistema ∞ / ∞/𝐹𝐼𝐹𝑂.
Nota 2: Se tiene que recopilar los datos del problema que serán útiles para la resolución.
Datos
Número de servidores: s= 5 Con los datos obtenemos:
λ = 9 usuarios/segundo 1/ λ = 6.67 segundos
μ = 12 usuarios/segundo 1/ μ = 5 segundos

Nota 1: Procedemos a sacar el valor de Lq y todas las medidas de desempeño ya anotadas.

 𝜆2 (9)2
𝑳𝒒 = 2𝜇(𝜇−𝜆) = 2(12)(12−9) = 1.125 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

Nota 2: Dado que se sigue una disciplina ∞ / ∞/𝐹𝐼𝐹𝑂 podemos hacer uso de la ley de
Little por lo tanto.
𝐿𝑞 1.125
𝑾𝒒 = = = 0.125 𝑢𝑠
𝜆 9
1 1
𝑾 = 𝑊𝑞 + 𝜇 = 0.125 + 12 = 0.2083 𝑢𝑠

𝑳 = 𝜆𝑊 = (9)(0.2083) = 1.875 𝑢𝑠𝑢𝑎𝑟𝑖𝑜𝑠

Modelo: 𝐷 / 𝑀 / 𝑠 − ∞ / ∞/𝐹𝐼𝐹𝑂

Lo que se debe recordar para este modelo es que para el modelo anterior M/D/S se lo conoce
como una extensión del modelo M/G/S donde la varianza era igual a cero, es decir que no
existía variabilidad en los tiempos de servicio, esto indica que podemos asemejar las formulas
al modelo G/G/s, recordando que siendo en este caso la varianza de los tiempos de arribo
igual a cero, y que nuestro coeficiente de variación para el servicio es igual a 1 dado que es
Markoviano.
Notación:
D: Tiempo entre arribos Constante. ∞ : Capacidad de sistema infinita.
𝑴 : Tiempo de servicios Markovianos. ∞ : Población de entrada infinita.
S: “S” servidores FIFO: Disciplina primero en llegar,
primero en ser servido

Fórmulas que lo componen:

Siendo 𝑪𝒂𝟐 = 𝟎 y 𝑪𝒔𝟐 = 𝟏
𝑪𝒂𝟐 +𝑪𝒔𝟐 𝝆√𝟐(𝒔+𝟏)−𝟏 𝟏 𝝆√𝟐(𝒔+𝟏)−𝟏
𝑾𝒒 = ( ) =( )
𝟐 𝒔(𝟏−𝝆)𝒖 𝟐 𝒔(𝟏−𝝆)𝒖

𝑳𝒒 = 𝑊𝑞 𝜆
1
𝑾 = 𝑊𝑞 + 𝜇

𝑳 = 𝜆𝑊
Ejercicio:
En un pequeño call center ubicado en el norte de Guayaquil, se cuenta con 3 servidores los
cuales reciben una taza de llamadas de 10 por hora. La duración promedio que se la ha
asignado a cada llamada es de 3 minutos. José el dueño del call center está interesado en
saber las medidas de desempeño de su local. Se dice que el sistema sigue un modelo
𝐷 / 𝑀 / 𝑠”
Nota 1: Debido a que no hay restricción de capacidad ni de entrada, se asume que es un
sistema ∞ / ∞/𝐹𝐼𝐹𝑂.
Nota 2: Se tiene que recopilar los datos del problema que serán útiles para la resolución.
Datos
Número de servidores: s= 2 Con los datos obtenemos:
λ = 10 llamadas/hora 1/ λ = 6 min
μ = 20 llamadas/hora 1/ μ = 3 min

Nota 3: Con dichos datos procedemos a determinar el factor de intensidad.

𝜆 10
𝜌= = = 0.25
𝑠𝜇 2 ∗ 20
Nota 4: Procedemos a sacar el valor de Wq y todas las medidas de desempeño ya anotadas.
𝟏 𝝆√𝟐(𝒔+𝟏)−𝟏 𝟏 (𝟎.𝟐𝟓)√𝟐(𝟐+𝟏)−𝟏
𝑾𝒒 = ( 𝟐 ) = (𝟐) = 0.0022 ℎ𝑜𝑟𝑎𝑠 = 0.134 𝑚𝑖𝑛
𝒔(𝟏−𝝆)𝒖 𝟐(𝟏−𝟎.𝟐𝟓)𝟐𝟎

𝑳𝒒 = 𝑊𝑞 𝜆 = (0.0022) (10) = 0.022 llamadas

1 1
𝑾 = 𝑊𝑞 + 𝜇 = 0.0022+20= 0.0522 horas= 3.13 min

𝑳 = 𝜆𝑊 = (10) (0.0522) = 0.522 llamadas

Bibliografía
Carlos, M. (16 de 08 de 2017). Slideplayer. Obtenido de https://slideplayer.es/slide/10955586/

Edwin, C. (10 de 04 de 2014). Scribd. Obtenido de

https://es.scribd.com/presentation/216718209/Modelos-de-Colas-Con-Distribuciones-No-
Exponenciales

Portal Estadístico. (12 de 02 de 2013). Estadísticanet. Obtenido de

http://www.estadistica.net/INVESTIGACION/TEORIA-COLAS.pdf