Modelo M/G/1

El modelo M/G/1 supone que el sistema de colas tiene un servidor y un proceso de

entradas de Poisson (tiempos entre llegadas exponenciales) con una tasa media de
llegadas fija h. Como siempre, se supone que los clientes tienen tiempos de servicio
independientes con la misma distribución de probabilidad, pero no se imponen
restricciones sobre cuál debe ser esta distribución de tiempos de servicio. En realidad, sólo
es necesario conocer (o estimar) la media l/µ y la variancia o2 de esta distribución.
Cualquier sistema de líneas de espera de este tipo podrá alcanzar, en algún momento, una
condición de estado estable si p 5 h/µ , 1. Los resultados de estado estable disponibles de
este modelo general son los siguientes:
Po=1− ρ
λ 2 σ 2+ ρ 2
Lq=
2(1−ρ)
L=ρ+ Lq
Lq
Wq=
λ
1
W =Wq +
μ
Si se toma en cuenta la complejidad que representa el análisis de un modelo que permite
cualquier distribución de tiempos de servicio, es notable que se haya podido obtener una
fórmula tan senci- lla de Lq. Esta fórmula es uno de los resultados más importantes de la
teoría de colas gracias a la facilidad con que se aplica y al predominio de los sistemas
M/G/1 en la práctica. Esta ecuación de Lq (o su contraparte de Wq) con frecuencia recibe
el nombre de fórmula de Pollaczek-Khintchine, en honor de dos pioneros del desarrollo de
teoría de colas que dedujeron la fórmula de manera independiente a principios de la
década de 1930.
Observe que para cualquier tiempo de servicio esperado fijo 1/µ, Lq, L, Wq y W se
incrementan cuando o2 aumenta. Este resultado es importante porque indica que la
congruencia del servidor tiene gran trascendencia en el desempeño de la instalación de
servicio, no sólo en su velocidad promedio. Este punto esencial se ilustra en la siguiente
subsección.
Cuando la distribución de los tiempos de servicio es exponencial, o2 5 1/µ2 y los resultados
anteriores se reducen a los correspondientes al modelo M/M/1 que se presentó al inicio de
la sec- ción 17.6.
La flexibilidad total en cuanto a la distribución de los tiempos de servicio que proporciona
este modelo es en extremo útil, por lo que es lamentable que no se haya tenido éxito en el
desarrollo de resultados análogos en el caso de varios servidores. Ahora bien, se han
logrado algunos resultados para más de un servidor en los importantes casos especiales
descritos en los dos modelos siguien- tes. (Se dispone de plantillas de Excel en el archivo
de este capítulo para realizar los cálculos del modelo M/G/1 y los dos modelos que siguen,
cuando s 5 1.)
Observe que hemos hecho uso de los resultados de la sección 12.4 para obtener todas las
características de operación, a excepción de Lq. Para comprender la validez de estas
fórmulas, suponga que la distribución del tiempo de servicio es exponencial. La varianza de
una distribución exponencial es (1/) 2 si la media es 1/. Por lo tanto,
2 2 2
λ ( 1/μ) +(1 /μ) λ2
Lq= =
λ μ (μ−λ)
2(1− )
μ
que es el mismo resultado que en el modelo básico. Conforme 2 aumenta, tanto L como
Lq, W y Wq se incrementan. Esto significa que la consistencia de un servidor puede ser tan
importante como la velocidad del mismo. Suponga que usted debe contratar a una
secretaria y tiene que seleccionar entre dos candidatas. La secretaria 1 es muy
consistente: escribe a máquina cualquier documento en 15 minutos exactos. La secretaria
2 es un poco más rápida, con un promedio de 14 minutos por documento, pero sus
tiempos varían de acuerdo con la distribución exponencial. La carga de trabajo promedio
en la oficina es de tres documentos por hora, con tiempos interarribos que varían de
acuerdo con la distribución exponencial. ¿Qué secretaria le dará un tiempo de ciclo de
documentos más corto? Esto se puede resolver fácilmente mediante las hojas de trabajo
“MG1” y “MMs” de SECRETRY.XLS, que se muestran en las figuras 12.5 y 12.6.. Ya que la
secretaria 1 pasa a máquina cada documento en exactamente 15 minutos, 2 es igual a 0.
Los valores de los otros parámetros son λ = 3 por hora (o 0.05 por minuto) y = 1/15 por
minuto. Estos valores son escritos en la sección de parámetros de entrada de la hoja de
cálculo “MMs” (celdas E3:E6), lo que incorporará automáticamente los valores apropiados
a la hoja de trabajo “MG1”. Los resultados se muestran en la figura 12.5. También
podemos comprobar esto manualmente utilizando las fórmulas anteriores.

( 0.05 )2 ( 0 ) +(0.05/(1 /15))2

Lq= =9/ 8
1
2(1−0.05/( ))
15
9
8 45
Wq= = =22.5 minutos
0.05 2
45
W = +15=37.5 minutostiempo promedio de ciclo
2

Una vez más, utilizando el modelo de hoja de cálculo para la secretaria 2, escribimos los
parámetros como λ = 0.05, μ = 1/14 por minuto y σ = 14 minutos. Los resultados
aparecen en la figura 12.6.
Figura 12.5

Figura 12.6
2
1
(0.05)2 (14 )2+(0.05/( ))
14 49
Lq= = =1.633 minutos
0.05 30
2(1− )
1
14
98
W= +14=46.67 minutosde tiempo promedio de ciclo
3
A pesar de que la secretaria 2 es “más rápida”, sus tiempos promedio de ciclo son
mayores, debido a la alta variabilidad en sus tiempos de servicio.