Anlisis de un sistema de

colas de un solo canal de

una sola lnea con llegada
exponencial y procesos de
servicio (M/M/1)

El sistema de colas M/M/1 consiste en lo siguiente:

Una poblacin de clientes es finita.
El proceso de llegada de los clientes con un proceso de Poisson con una tasa promedio de
clientes por unidad de tiempo.
Un proceso de colas de una sola lnea de espera de capacidad infinita, con una disciplina de
primero en entrar primero en salir.
Un proceso de servicio de un solo servidor que atiende a los clientes con una distribucin
exponencial con un promedio de clientes por unidad de tiempo.

Para que este sistema alcance una condicin estable, la tasa de servicio promedio
debe ser mayor que la tasa de llegadas promedio . Si este no fuera el caso, el
sistema de cola continuara creciendo ya que llegaran ms clientes que los que
pueden ser atendidos por unidad de tiempo.

Ejemplo: El problema de colas de la OHIO TURNPIKE COMMISSION

Se considera mejorar el servicio de las
estaciones pesado y se ha seleccionado una
de ellas como modelo a estudiar. La
administracin desea analizar y entender el
desempeo durante las horas pico, dadas las
tasas, la gerencia determinan los valores son:
Bscula

= nmero promedio de camiones que llegan

por hora = 60
= nmero promedio de camiones que
pueden ser pesados por hora = 66
Como > es posible hacer el anlisis.

Estacin
de pesado

Clculos de las medidas de rendimiento

En trminos de y se han derivado frmulas para calcular las diferentes medidas de rendimientos
para cualquier sistema M/M/1. Estas frmulas que se expresan en trminos de la intensidad de
trfico () cuya frmula es:
=

60
66

= 0,9091
Mientras ms cerca est de 1, ms cargado estar en el sistema, lo cual tiene como resultado colas ms
largas y tiempos de espera ms grandes.

 En trminos de , y , las medidas de rendimiento, se calculan de la manera siguiente:

1. Probabilidad de que no haya clientes en el sistema ( ):

= 1
= 1 0,9091
= 0,0909

Este valor indica que el 9% del tiempo un camin que llega no tiene que esperar a que se le
proporcione el servicio porque la estacin de pesado est vaca. Dicho de otra manera,
aproximadamente 91% del tiempo un camin que llega tiene que esperar.

2. Nmero promedio de la fila ( ) :

2
=
1
(0,9091)2
=
1 0,9091
= 9,0909

En otras palabras, en el estado estable, en promedio, la estacin de pesado puede esperar tener
aproximadamente nueve camiones esperando para obtener el servicio (sin incluir al que se est
pesando)

3. Tiempo promedio de espera en la cola ( ) :

9,0909
=
60
= 0,1515

Este valor indica que, en promedio, un camin tiene que esperar 0,1515 horas, aproximadamente 9
minutos, en la fila antes de que empiece el proceso de pesado.

4. Tiempo promedio de espera en el sistema (W) :

1
= +

1
= 0,1515 +
66
= 0,1667

Este valor indica que, en promedio, un camin invierte 0,1667 horas, 10 minutos, desde que llega
hasta que sale.

5. Nmero promedio en el sistema (L) :

=

= 60 0,1667
= 10

Este valor indica que, en promedio, existe un total de 10 camiones en la estacin de pesado, ya sea
en la bscula o esperando a ser atendidas.

6. Probabilidad de que un cliente que llega tenga que esperar ( ) :

= 1 =

= 0,9091

Este valor, como se estableci en el paso 1, indica que aproximadamente 91% del tiempo un camin
que llega tiene que esperar

7. Probabilidad de que haya n clientes en el sistema ( ) :

=
Al utilizar esta frmula, se obtiene las siguientes probabilidades:
n

0,0909

0,0826

0,0751

0,0683

Esta tabla proporcionan la distribucin de probabilidad para el nmero de camiones que se encuentra en el
sistema. Los nmeros que aparecen en la tabla se puede utilizar para responder una pregunta como: Cul
es la probabilidad de que no haya ms de tres camiones en el sistema? En este caso, la respuesta de 0,3169
se obtiene mediante la suma de las primeras cuatro posibilidades de la tabla, para n = 0, 1,2 y 3.

8. Utilizacin (U) :

=
= 0,9091

Este valor indica que aproximadamente 91% del tiempo las instalaciones de pesado estn en uso
(un camin est siendo pesado). De manera equivalente, aproximadamente 9% del tiempo la
estacin est sin funcionar, sin que hayas camiones que estn pesando.