SIMULACIN DE COLAS EN EXCEL

Autor: Miguel lvarez Amada

I. INTRODUCCIN

Cuando consultamos la definicin de simular en el Diccionario de la Real Academia Espaola de

la lengua vemos que su significado es representar algo, fingiendo o imitando lo que no es, por
tanto, dado un problema real podemos entender la simulacin como el diseo de un modelo que lo
represente y poder realizar estudios sobre su comportamiento o evaluar nuevas tcnicas sobre el
mismo.

Por ejemplo, cada vez ms autoescuelas tienen un simulador de automvil para ir soltando a los
conductores nveles, dem con las clases de pilotaje y podramos seguir definiendo multitud de
ejemplos similares.

Una vez planteado el problema a resolver y encontrado el modelo, deberamos obtener datos para
un estudio ms riguroso, a travs de ciertos indicadores, para podernos plantear cuestiones sobre la
eficiencia del servicio, tiempo de espera,...

El problema que se va a tratar en este artculo es una simulacin de colas M/M/1. Situaciones en las
que podremos aplicar este problema: un sistema de lavado de coches, una tienda, una peluquera,
una sala de urgencias,

II. TEORA EMPLEADA PARA LA SIMULACIN

El problema de partida va a ser el modelado de un sistema de colas como el ejemplo del lavado de
coches, dnde existe una cola de clientes que esperan un servicio que es el lavado y
posteriormente, salen con el coche limpio.

CLIENTES
TREN LAVADO

1
Este sistema de colas se denomina M/M/1 dnde la primera M representa que el modelo aplicado a
las llegadas es un proceso de Poisson homogneo, la segunda M indica lo mismo pero del tiempo de
proceso y el tercer 1 indica que slo hay un servidor. Si quisiramos modelizar el problema de un
supermercado con varias cajas sera ms complejo.

El siguiente paso que deberamos plantearnos es cuanto tiene que esperar un cliente, en general,
para poder lavar su coche que es el promedio del sistema (W), que estar compuesto, del tiempo
de atencin para lavar el coche (Wq) y tiempo del servicio de lavado. Tambin resulta til conocer
cuantos elementos en promedio se encuentran en la cola, o sea la longitud de la cola (Lq) y en el
sistema o longitud (L). Un valor bastante importante es conocer la probabilidad de bloqueo (Pw)
que permite conocer el uso que se est haciendo de la mquina.

III. SIMULACIN EN EXCEL

Vamos a modelizar en Excel un problema de lavado en el que van llegando coches cada quince
minutos y el tiempo empleado en cada limpieza suele ser de unos doce minutos. A partir de estos
datos, simularemos el problema y obtendremos los principales indicadores del servicio.

Analizando los datos que tenemos, podemos deducir que no se saturar el sistema, ya que, el tiempo
de llegada de vehculos que es de quince minutos es superior al de lavado que es de doce.

El siguiente paso ser construir una tabla que simular los procesos de llegada de diez coche y la
limpieza de los mismos. Sea X la variable que mide el tiempo entre llegadas, tal y como se ha
expuesto anteriormente, la distribucin que mejor ajusta corresponde con una distribucin de
Poisson, cuyo parmetro es 3 coches / hora (cada 20 minutos llega uno). Aprovechando la relacin
entre una Distribucin de Poisson y la Exponencial, podemos modelar el tiempo entre llegadas con
una distribucin exponencial, cuyo parmetro ser 1 / . Debido a que se puede obtener el valor de
la exponencial mediante una distribucin uniforme (U(0,1)), utilizaremos la relacin:

1
I) x= ln(u ) con U(0,1)

Por tanto, se obtendrn diez valores aleatorios en Excel uno por cada vehculo que llega y
posteriormente, mediante la frmula anterior, se obtendr un valor de llegada de los diferentes
vehculos.

Distr. Poisson Distr. Exponencial Distr. Uniforme

2
Idntico razonamiento emplearemos con respecto al lavado de vehculos, utilizaremos valores
aleatorios y mediante la relacin anterior podremos representar el problema.

La tabla que representar el problema es la siguiente

donde:

Coche: nmero con el que identificaremos cada coche cliente

Aleatorio entre 0 y 1: Nmero aleatorio obtenido mediante la frmula =ALEATORIO()

X = "T. entre llegadas": es el tiempo entre llegadas y se obtiene mediante la frmula

=-$G$2*LN(B7), en la que utilizamos la frmula I), fijando el valor de para que al
arrastrar la fila no se modifique

Minuto Llegada: se construye sumando la anterior llegada y el tiempo entre llegadas, el

primero entra directamente (=C7) y para el siguiente habr que sumar el tiempo entre

llegadas ms el minuto de llegada anterior (=D7+C8)

Y = "T. de lavado": es el tiempo empleado en el lavado y se obtiene mediante la frmula

=-$G$3*LN(E7)

Comienzo de lavado: Cuando un cliente llega se pueden dar dos opciones, la primera, es

3
 que no haya cola, por tanto entra directamente y la segunda, es que tenga esperar. El primer
cliente entrar directamente (=D7) y el siguiente entrar directamente o tendr que esperar

a que termine el anterior =MAX(D8;H7).

Tiempo en cola: es la diferencia entre el tiempo en el que entra al lavado y el tiempo en el

que ha llegado (=G7-D7)

Tiempo en el servicio: es el tiempo que ha estado un cliente en el sistema, es decir, la espera

ms el lavado. (=F7+I7)

En este momento, podemos encontrar la tabla que resuma la informacin principal del sistema

donde:

Wq: es el tiempo promedio de la cola de espera, es decir, el tiempo total de espera en la cola
divido por el nmero de vehculos (=I17 / 10)

W: es el tiempo promedio del total empleado en el servicio, es decir, el tiempo total divido
por el nmero de vehculos.. (=J17 / 10)

Lq o longitud de la cola: es el cociente entre el tiempo de cola y tiempo total posible de la

cola , que coincidir con la entrada del ltimo vehculo en el tren de lavado(=I17/G16)

L o longitud: es el cociente entre el tiempo total en el servicio y el tiempo abierto

(=F17/H16)

Pw: es el cociente entre el tiempo ocupado el tren de lavado y el tiempo que est abierto
(=F17 / H16)

Una vez representado el problema, resulta especialmente interesante realizar nuevas simulaciones,
para ello, ser tan fcil como ir a cualquier celda que contenga un valor aleatorio, copiarla y
volverla a pegar y se actualizarn todos los aleatorios del documento.

4
Otra ventaja que tiene el tener representado el problema es plantearnos nuevas situaciones. Cmo
afectara a nuestro sistema un cambio que permite disminuir el tiempo esperado de limpieza a 10
minutos?

Tabla resumen con la nueva situacin que muestran una cola menor al disminuir el lavado.

5
BIBLIOGRAFA
Cristbal-Cristbal J.A. (1995) , INFERENCIA ESTADISTICA. Zaragoza. Editorial Prensas
Universitarias, 1998

Pea D. (2001), FUNDAMENTOS DE ESTADSTICA. Madrid. Editorial Alianza Editorial, 2001

http://es.wikipedia.org/wiki/Simulaci%C3%B3n

http://lema.rae.es/drae/?val=simulacion

http://es.wikipedia.org/wiki/Distribuci%C3%B3n_de_Poisson

http://es.wikipedia.org/wiki/Distribuci%C3%B3n_exponencial