TEOÍA DE COLAS - SISTEMA M/M/S

SEMANA 10

SISTEMA DE COLAS M/M/S

 Según notación de Kendall, este sistema posee más de un servidor (S servidores),
lo que le permite atender más de una entidad al tiempo (S entidades al tiempo).
X(t): # de entidades en el sistema en el tiempo t.
S = {0, 1, 2, 3, 4, …}
Grafo:
Gráfica 1. Grafo general de tasas del sistema M/M/S

𝛌 𝛌 𝛌 𝛌 𝛌

0 1 … S-1
S …
𝛍 𝟐𝛍 (𝐒 𝟏)𝛍 𝐒𝛍 𝐒𝛍
Fuente: Elaboración Propia

Formulación:
Primero se debe comprobar que el sistema se encuentra en estado estable.
Para esto, la tasa de arribos debe ser menor que la tasa de servicio , pero
dado que la tasa de servicio está dada en términos de un solo servidor,
debemos multiplicarla por el número de servidores S para obtener la utilización
general.
Si ⁄ entonces el sistema está en estado estable.
Calculando las probabilidades de estado podemos concluir:

0.
( )
1. ( )
( )
( )

( )( ) ( )

( ) ( ) ( )

( )
2. ( )
( )
( )

( ) ( ) ( )( )

2
 ( ) ( ) ( )

( )

De esta manera podemos formular las probabilidades de estado hasta S-1 de

manera general:

( )

A partir de S, el cálculo de las probabilidades se formula lo siguiente:

( )
S. ( )
( )
( )

( ) ( ) ( ) ( )
( )

( ) ( )
( )

( )( )

Sucesivamente…

( )( )

( )( )

Luego ya podemos formular las probabilidades de estado a partir de S

( )( )

( )( )

( )

3
 De forma general tenemos:

( )

( )
{

Donde…

( ⁄ ) ( ⁄ )
[∑ ( ) ]
( ⁄ )

Calculando los indicadores

( )
( )
( )
( ⁄ )
( )
( ⁄ )
( )

( )
⁄
Por Ley de Little obtenemos:

( )

Ejemplo 1. Una pequeña firma de envío de órdenes por correo maneja

únicamente 2 líneas telefónicas. En promedio 60 personas llaman por sus
órdenes cada hora y es necesario 1 minuto para responder a cada una en
promedio. Si las líneas se encuentran ocupadas, el sistema está en capacidad
de poner hasta x número de llamadas en espera. Si hay x llamadas en espera y
entra una nueva, el cliente llamará a la competencia. La compañía quiere que

4
sólo el 1% de las llamadas se pierdan. ¿Cuál debe ser el número máximo de
personas x que van a estar en espera?
Primero hay que asegurarse que el sistema se encuentre en estado estable.

⁄ ⁄

Para calcular los indicadores de espera, debemos hallar la probabilidad de que

las líneas estén desocupadas primero.

( ⁄ ) ( ⁄ )
[∑ ( ) ]
( ⁄ )

[ ]
( ⁄ )

Luego, ya podemos calcular la probabilidad de que ambas líneas estén

ocupadas en un momento cualquiera en el largo plazo.

( )

Con la probabilidad de bloqueo ya podemos hallar el número promedio de

llamadas en espera.

⁄ ⁄
( ⁄ )

Calculemos ahora el tiempo promedio de espera de una llamada

⁄
( ⁄ )

Nota: cuando se realiza un ejercicio de teoría de colas no es necesario

demostrar todas las ecuaciones, como se hizo anteriormente. Es importante que
conozcan la procedencia de las ecuaciones, pero la forma eficiente de
resolver cualquier problema de teoría de colas es utilizar o reemplazar las
fórmulas correspondientes a cada sistema. Lo más importante es identificar el
tipo de sistema que se está modelando, es decir, si hablamos de un sistema con

5
 único servidor y restricción de capacidad, se utilizan las fórmulas del sistema
M/M/1/k.

Ejemplo 2. A un banco llegan clientes de acuerdo a un proceso Poisson con

una tasa media de 30 clientes por hora. Cada cliente es atendido por
cualquiera de los tres cajeros, si está disponible; de lo contrario, el cliente hace
fila. Los clientes son atendidos en orden de llegada por el primer cajero que
esté disponible. Cada cajero es independiente y le toma una cantidad de
tiempo exponencial con media 5 minutos atender cada transacción. Calcule el
número esperado de clientes en el sistema, el número esperado de clientes en
cola, el tiempo esperado que gasta un cliente en el banco y el tiempo
esperado que gasta un cliente en la fila del banco.
Primero se debe organizar la información para identificar de qué sistema se
trata y usar las ecuaciones correspondientes:

⁄
⁄ ⁄ ⁄

⁄ ⁄ ⁄

Puesto que tenemos varios servidores y tanto los tiempos entre arribos como los
tiempos de servicio se distribuyen exponencialmente, se trata de un sistema
M/M/S y proseguimos a calcular .

( ⁄ ) ( ⁄ )
[∑ ( ) ]
( ⁄ )

( ⁄ ) ( ⁄ ) ( ⁄ ) ( ⁄ )
[ ]
( ⁄ )

Ahora sólo hace falta encontrar la probabilidad de que todos los cajeros estén
ocupados ( ):

( ) ( )

Con ya podemos calcular las medidas de desempeño usando las fórmulas

del sistema M/M/S:

6
 ⁄

( ⁄ )

( ⁄ )
⁄

Finalmente, por ley de Little tenemos que:

( )( )

Ejemplo 3. En el taller Carrotax trabaja un gran número de mecánicos los cuales

deben buscar los repuestos para diferentes carros en el almacén del taller.
Dicho almacén es atendido por Julia. Los tiempos entre arribos y de servicio en
el almacén son exponenciales. A Julia le toma en promedio 3 minutos atender
a un mecánico y el tiempo promedio entre arribos de dichos mecánicos es de 4
minutos. A Julia le pagan $10 la hora y al mecánico, $15 la hora. ¿Cree usted
que es aconsejable contratar otra persona para que ayude a Julia, asumiendo
que tiene sus mismas características?
Primero se definen los costos, para poder evaluar las diferentes alternativas. El
salario es el primer costo en el que se incurre. Para este caso específico el
salario es de $10 por hora y este debe ser multiplicado por el número de
servidores (S) que se decida contratar.
El otro costo es el de espera. Para este caso específico, el tiempo que espera un
mecánico es una parte de su sueldo que no está trabajando, luego dicho
sueldo corresponde al costo de espera. Si λ mecánicos por hora arriban al
almacén, entonces el costo de espera promedio por hora será:

( )( )

Este ejercicio particular tiene dos casos o alternativas:

CASO1: solo Julia M/M/1 (S = 1, ρ = λ/μ = 0.75)

( )

( ) ( )

CASO 2: Julia y la nueva M/M/S (S = 2, ρ = λ/Sμ = 0.375)

7
 [( ) ]
[ ( )( ) ]

Donde

( )
{[∑ ] [( ) ( )( )]}

( ) ( )

Evaluando los costos asociados por hora, se concluye que es aconsejable

contratar una ayudante para Julia.

Ejemplo 4. Un supermercado está tratando de decidir cuántas cajas

registradoras abrir para disminuir costos. Se sabe que llegan 18 clientes por hora
y que el tiempo promedio que un cliente demora en la caja es de 4 minutos.
Cuesta 8.000 pesos operar una caja registradora y hay un costo de 1.000 pesos
por cada minuto que un cliente espera en cola. Además se sabe que, por
costos, el supermercado no puede contratar más de 3 trabajadores que operen
las cajas registradoras. ¿Cuántas cajas debe abrir el supermercado?

⁄ ⁄
⁄ ⁄ ⁄

Costos:
( )
(

Para S = 1
⁄

El sistema no está en estado estable, es decir, no se puede tener una sola caja
registradora.

Para S = 2
⁄

8
Para evaluar los costos hay que encontrar Lq y Wq:

( ⁄ ) ( ⁄ )
[∑ ( ) ]
( ⁄ )

( ⁄ ) ( ⁄ ) ( ⁄ )
[ ]
( )

( ) ( )

Usando las ecuaciones del sistema M/M/S obtenemos:

( )

Costos con 2 cajas registradoras:

Para S = 3

( ⁄ ) ( ⁄ )
[∑ ( ) ]
( ⁄ )

( ⁄ ) ( ⁄ ) ( ⁄ ) ( ⁄ )
[ ]
( )

( ) ( )

( )

Costos con 3 cajas registradoras:

9
 Teniendo en cuenta los costos obtenidos al analizar el comportamiento del
taller con 2 y 3 cajas registradoras, se concluye que la mejor opción es abrir 2
cajas registradoras.

10