REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL BOLIVARIANA
NÚCLEO – APURE

TUTORIAL DE PROCESOS ESTOCASTICOS

TEORIAS DE COLAS
PARTE 2

ELABORADO:
ING. ANTONIO HERNÁNDEZ
FECHA: NOVIEMBRE 2019
Una notación cómoda para resumir las características de la cola

en donde
a = Distribución de las llegadas
b = Distribución de las salidas (o del tiempo de servicio)
c = Cantidad de servidores en paralelo ( 1, 2, ...,
d = Disciplina de la cola
e = Cantidad máxima (finita o infinita) admisible en el sistema (en la cola más en
servicio)
f = Tamaño de la fuente (finito o infinito)
Las notaciones normales o estándar para representar las distribuciones de llegadas
y de salidas (símbolos a y b) son:
M = Distribución de Markov (o de Poisson) de las llegadas o de las salidas (o lo que es
igual, distribución exponencial del tiempo entre llegadas o tiempo de servicio)
D = Tiempo constante (determinístico)
Ek = Distribución de Erlang o gamma del tiempo (o bien, la suma de distribuciones
exponenciales independientes)
GI = Distribución general del tiempo entre llegadas
G = Distribución general del tiempo de servicio
Entre la notación de disciplinas de cola (símbolo d) están:
PLPS Primero en llegar, primero en ser servido (fifo)
ULPS Último en llegar, primero en ser servido (lifo)
SEOA Servicio en orden aleatorio
DG Disciplina en general (es decir, cualquier tipo de disciplina)

Para ilustrar el empleo de la notación, el modelo (M/D/10) : (DG/20/ ∞ ) usa llegadas de

Poisson (o tiempo entre llegadas exponencial), tiempo constante de servicio y 10 servidores
en paralelo. La disciplina de la cola es DG y hay un límite de 20 clientes en todo el sistema. El
tamaño de la fuente desde donde llegan los clientes es infinito.

Las medidas de desempeño, eficiencia o funcionamiento de una cola son

Ls = Cantidad esperada de clientes en el sistema

Lq = Cantidad esperada de clientes en la cola
Ws =Tiempo esperado de espera en el sistema
Wq =Tiempo esperado de espera en la cola
Ĉ = Cantidad esperada de servidores ocupados

La relación entre Ls y Ws (también Lq y Wq) se llama fórmula de Little, y es la siguiente:

El parámetro λef es la frecuencia efectiva de llegada al sistema. Es igual a la tasa (nominal) de

llegada cuando todos los clientes que llegan se unen al sistema. En caso contrario, si algunos
clientes no se pueden unir porque el sistema está lleno (por ejemplo, un estacionamiento),
entonces λef . Más adelante mostraremos cómo determinar λef.
También hay una relación directa entre Ws y Wq. Por definición,

A continuación, se puede relacionar Ls con Lq, multiplicando ambos lados de la última

ecuación por λef, y junto con la fórmula de Little se obtiene

Por definición, la diferencia entre la cantidad promedio en el sistema, Ls, y la cantidad

promedio en la cola, Lq, debe ser igual a la cantidad promedio de servidores ocupados, c.
Entonces,

Por lo anterior, entonces,

Relación entre λ, λef y

λ perdido

∞ /∞ ), (M/M/C):(PLPS /∞ /∞ ), (M/M/C):(ULPS /∞ /∞ ) y
Modelos : (M/M/C):(DG/
(M/M/C):(SEOA /∞ /∞ )

En este modelo hay c servidores en paralelo. La frecuencia de llegadas es λ y la rapidez de

servicio es μ por servidor. Como no hay límite de cantidad en el sistema, λ = λef .
Ejemplo
Hay dos empresas de taxis que dan servicio a una población. Cada empresa es dueña de dos
taxis, y se sabe que las dos empresas comparten partes iguales del mercado. Esto se ve
porque llegan ocho llamadas por hora a la oficina de cada empresa. El tiempo promedio en el
viaje es de 12 minutos. Las llamadas llegan siguiendo una distribución de Poisson, y el tiempo
de viaje es exponencial. Hace poco, un inversionista compró las dos empresas, y le interesa
consolidarlas en una sola oficina para dar mejor servicio a los clientes. Analice la propuesta
del nuevo dueño.

Desde el punto de vista de las colas, los taxis son los servidores y el viaje es el servicio. Se
puede representar a cada empresa con el modelo (M/M/2), con λ = 8 llamadas por hora y μ= 5
viajes por taxi por hora. Al consolidarlas, se tendrá el modelo (M/M/4) con λ =2 x 8 = 16
llamadas por hora y μ=5 viajes por taxi por hora.

Los resultados indican que el tiempo de espera para un viaje es 0.356 hora ( 21 minutos) para
el caso de dos empresas, y 0.149 ( 9 minutos) para el caso consolidado; es una notable
reducción de más del 50% y una clara evidencia de que se garantiza la consolidación de las
dos empresas.

Modelos : (M/M/C):(DG/N/ ∞ ), (M/M/C):(PLPS /N /∞ ), (M/M/C):(ULPS /N /∞ ) y (M/M/C):

(SEOA /N / ∞)
Cuando la cantidad de clientes en el sistema llega a N no se permiten más llegadas, y
entonces:

Para ρ/c ≠ 1

Lq

Para ρ/c
=1
Ejemplo

En el problema de los taxis consolidados d suponga que no se pueden conseguir más fondos
para comprar nuevos automóviles. Un amigo aconsejó al dueño que una forma de reducir el
tiempo de espera es que la oficina despachadora informe a los clientes nuevos de las
demoras excesivas potenciales, una vez que la lista de espera llegue a 6 clientes. Se tiene la
seguridad de que con esta medida los clientes nuevos buscarán servicio en otra parte, pero
se reducirá el tiempo de espera para los que hay en la lista de espera. Investigar la
plausibilidad del consejo del amigo.

El modelo es

El tiempo promedio de espera Wq, antes de establecer un límite a la capacidad del sistema,
es 0.149 hora ( 9 minutos) que es más o menos el doble del promedio nuevo de 0.075 hora (
4.5 minutos). Esta notable reducción se logra a expensas de perder aproximadamente el 3.6%
de los clientes potenciales (p10 0.03574). Sin embargo, este resultado no refleja la pérdida
posible de la buena imagen que los clientes tienen sobre el funcionamiento de la empresa.