Modelo de Colas Multicanal M/M/k

A continuacin, analizaremos un sistema de colas de canales mltiples,

en el que dos o ms servidores estn disponibles para atender a los
clientes que llegan. Las razones principales para asignar ms de un
servidor o canal a un sistema estn asociadas con la necesidad de
mantener una calidad aceptable en el nivel de servicio, en especial
cuando la tasa de llegadas al sistema supera a la tasa individual de
servicio de cada canal.

Supuestos de este modelo

Los supuestos de este modelo son los siguientes:

El sistema tiene capacidad ilimitada, por lo que no hay abandonos

ni rechazos de clientes del sistema.
Los tiempos de servicio entre un cliente y el siguiente son variables
e independientes; sin embargo, se puede determinar la tasa
promedio de servicios.
Las llegadas son descritas usando una distribucin de probabilidad
de Poisson y llegan a partir de una poblacin lo suficientemente
grande para asumirla como infinita.
El sistema tiene una tasa promedio de llegadas que se mantiene a
travs del tiempo.
Los tiempos de servicio ocurren de acuerdo a una distribucin de
probabilidad exponencial.
Las entidades son atendidas sobre una disciplina FIFO.
El sistema es estable. Es decir, < .

Sean:

k = Nmero de canales o servidores activos,

= Tasa de llegadas promedio,

1
 = Tasa de servicio promedio en cada canal,

Si los supuestos del modelo M/M/k se cumplen, las caractersticas de

operacin del sistema se calculan con base en las siguientes expresiones
matemticas:

La probabilidad de que haya 0 clientes en el sistema es:

1
P0
n k 1 1 n
1 k k

n 0 n! k! k

El promedio de clientes o unidades por sistema es:

/ k
L P0
k 1!k 2

El tiempo promedio que una unidad permanece dentro de la lnea

de espera o recibiendo el servicio dentro del sistema:

/ k 1 L
W P
k 1!k 2 0

El promedio de clientes o unidades que estn en la lnea de espera

del servicio:

Lq L

El tiempo promedio que un cliente o unidad permanece en la cola

esperando a ser atendido:

1 Lq
Wq W

Tasa de utilizacin:

2
Para ilustrar este modelo, suponga que en el restaurante de pizzas
vegetarianas la tasa de llegadas se ha duplicado, por el xito de uno de
sus sabores exclusivos. Entonces, la administracin ha decidido contratar
a un segundo empleado para atender a los clientes.

Tenemos que:

= 1,6 clientes/minuto,

= 2 servidores,

= 1,0 clientes/minuto.

Entonces, las nuevas caractersticas de operacin son las siguientes

Caracterstica de
Unidad de medida Valor
operacin
B Clientes en servicio 1.60
Ts Minutos en servicio 1
% 0.80
L Clientes en el sistema 4.44
W Minutos en el sistema 2.78
Lq Clientes en cola 2.84
Wq Minutos en cola 1.78
P0 % 0.11

Note que para este sistema, a pesar de que el porcentaje de ocupacin

se mantiene en el 80%, el tiempo en cola, y la longitud de la misma, se
reduce respecto a la situacin en la cual tenamos solo un servidor
atendiendo (ver lectura No. 3 de la semana 7).