Simulacin

La simulacin es la tcnica que consiste en realizar experimentos de

muestreo sobre el modelo de un sistema. Un modelo no es ms que
un conjunto de variables junto con ecuaciones matemticas que las
relacionan y restricciones sobre dichas variables. La modelizacin es
una etapa presente en la mayor parte de los trabajos de investigacin
(especialmente en las ciencias experimentales). En muchas
ocasiones, la realidad es bastante compleja como para ser estudiada
directamente y es preferible la formulacin de un modelo que
contenga las variables ms relevantes que aparecen en el fenmeno
en estudio y las relaciones ms importantes entre ellas.
Frecuentemente, la resolucin de los problemas que se pretenden
abordar puede realizarse por procedimientos analticos sobre el
modelo construido (normalmente mediante el uso de herramientas
matemticas como las de resolucin de ecuaciones ordinarias o de
ecuaciones diferenciales, el clculo de probabilidades, etc.) .En otras
circunstancias dicha resolucin analtica no es posible ( o es
extremadamente complica o costosa) y es preferible una
aproximacin de la solucin mediante la simulacin.
Con respecto a lo comentado anteriormente la experimentacin
directa sobre la realidad puede tener muchos inconvenientes:

Alto costo
Gran lentitud
Puede resultar imposible (acontecimiento futuro)

Razones como esas (y algunas otras) pueden indicar la ventaja de

trabajar con un modelo del sistema real. La estadstica es
precisamente la ciencia que se preocupa de como estimar los
parmetros y contrastar la validez de un modelo a partir de los datos
observados del sistema real que se pretende modeliazar.

Caractersticas

Una poblacin de clientes, que es el conjunto de los clientes

posibles.
Un proceso de llegada, que es la forma en que llegan los
clientes de esa poblacin.
Un proceso de colas, que est conformado por la manera que
los clientes esperan para ser atendidos y la disciplina de colas,

que es la forma en que son elegidos para proporcionarles el

servicio.
Un proceso de servicios, que es la forma y la rapidez con la que
es atendido el cliente
Proceso de salida, que son de los siguientes dos tipos:

A.- Los elementos abandonan completamente el sistema despus de

ser atendidos, lo que tiene como resultado un sistema de colas de un
paso. Por ejemplo los clientes de un banco esperan en una sola fila,
son atendidos por uno de los tres cajeros y, despus que son
atendidos abandonan el sistema.
B.- Los productos, ya que son procesados en una estacin de trabajo,
son trasladados a alguna otra parte para someterlos a otro tipo de
proceso, lo que tiene como resultado una red de colas. Por ejemplo,
los productos primero son procesados en la estacin de trabajo A y
despus son enviadas a la estacin de trabajo B o C. Los productos
terminados en ambas estaciones, B y C, luego son procesados en la
estacin D, antes de abandonar el sistema.

Elementos que Conforman la Teora de Colas

Proceso Bsico de Colas:
Los clientes que requieren un servicio se generan en una fase de
entrada. Estos clientes entran al sistema y se unen a una cola. En
determinado momento se selecciona un miembro de la cola, para
proporcionarle el servicio, mediante alguna regla conocida
como disciplina de servicio. Luego, se lleva a cabo el servicio
requerido por el cliente en un mecanismo de servicio, despus de lo
cual el cliente sale del sistema de colas.
Fuente de Entrada o Poblacin Potencial:
Es un conjunto de individuos (no necesariamente seres vivos) que
pueden llegar a solicitar el servicio en cuestin. Podemos considerarla
finita o infinita. Aunque el caso de infinitud no es realista, s permite
(por extrao que parezca) resolver de forma ms sencilla muchas
situaciones en las que, en realidad, la poblacin es finita pero muy
grande. Dicha suposicin de infinitud no resulta restrictiva cuando,
an siendo finita la poblacin potencial, su nmero de elementos es
tan grande que el nmero de individuos que ya estn solicitando el
citado servicio prcticamente no afecta a la frecuencia con la que la
poblacin potencial genera nuevas peticiones de servicio.

Cliente:
Es todo individuo de la poblacin potencial que solicita servicio.
Suponiendo que los tiempos de llegada de clientes consecutivos son 0
< t1< t2<..., ser importante conocer el patrn de probabilidad segn
el cual la fuente de entrada genera clientes. Lo ms habitual es tomar
como referencia los tiempos entre las llegadas de dos clientes
consecutivos: T{k} = tk- tk-1, fijando su distribucin de probabilidad.
Normalmente, cuando la poblacin potencial es infinita se supone que
la distribucin de probabilidad de los Tk (que ser la llamada
distribucin de los tiempos entre llegadas) no depende del nmero de
clientes que estn en espera de completar su servicio, mientras que
en el caso de que la fuente de entrada sea finita, la distribucin de
los Tk variar segn el nmero de clientes en proceso de ser
atendidos.
Capacidad de la Cola:
Es el mximo nmero de clientes que pueden estar haciendo cola
(antes de comenzar a ser servidos). De nuevo, puede suponerse finita
o infinita. Lo ms sencillo, a efectos de simplicidad en los clculos, es
suponerla infinita. Aunque es obvio que en la mayor parte de los
casos reales la capacidad de la cola es finita, no es una gran
restriccin el suponerla infinita si es extremadamente improbable que
no puedan entrar clientes a la cola por haberse llegado a ese nmero
lmite en la misma.
Disciplina de la Cola:
Es el modo en el que los clientes son seleccionados para ser servidos.
Las disciplinas ms habituales son:

La disciplina FIFO (first in first out), tambin llamada FCFS (first

come first served): segn la cual se atiende primero al cliente
que antes haya llegado.
La disciplina LIFO (last in first out), tambin conocida como
LCFS (last come first served) o pila: que consiste en atender
primero al cliente que ha llegado el ltimo.
La RSS (random selection of service), o SIRO (service in random
order), que selecciona a los clientes de forma aleatoria.

Mecanismo de Servicio:

Es el procedimiento por el cual se da servicio a los clientes que lo

solicitan. Para determinar totalmente el mecanismo de servicio
debemos conocer el nmero de servidores de dicho mecanismo (si
dicho nmero fuese aleatorio, la distribucin de probabilidad del
mismo) y la distribucin de probabilidad del tiempo que le lleva a
cada servidor da un servicio. En caso de que los servidores tengan
distinta destreza para dar el servicio, se debe especificar la
distribucin del tiempo de servicio para cada uno.
La Cola:
Propiamente dicha, es el conjunto de clientes que hacen espera, es
decir los clientes que ya han solicitado el servicio pero que an no
han pasado al mecanismo de servicio
El Sistema de la Cola:
Es el conjunto formado por la cola y el mecanismo de servicio, junto
con la disciplina de la cola, que es lo que nos indica el criterio de qu
cliente de la cola elegir para pasar al mecanismo de servicio. Estos
elementos pueden verse ms claramente en la siguiente figura:

Un modelo de sistema de colas debe especificar la distribucin de

probabilidad de los tiempos de servicio para cada servidor.

Parmetros de la teora de cola

?n = Tasa media de llegadas de nuevos clientes cuando hay n

clientes en el sistema (nmero promedio de llegadas por unidad
de tiempo).
1/? = Tiempo promedio entre llegadas.
n = Tasa media de servicio de nuevos clientes cuando hay n
clientes en el sistema (nmero promedio de clientes al cual
puede dar servicio la instalacin en una unidad de tiempo,
suponiendo que no hay escasez de clientes).
1/ = Tiempo promedio servicio.
Lq = Nmero esperado de clientes en la cola (excluye los
clientes que estn en servicio).
L = Nmero esperado de clientes que se atienden y/o esperan
en el sistema.
Wq = Tiempo estimado que emplea un cliente esperando en la
cola.
W = Tiempo estimado que emplea un cliente esperando ms el
que emplea siendo atendido (tiempo esperado en el sistema).
Po = Probabilidad de encontrar el sistema vaco u ocioso.
Pn = Probabilidad de encontrar exactamente n clientes en el
sistema.

Simulacin aplicada a la teora de colas:

Una tcnica para ejecutar estudios piloto, con resultados rpidos y a
un costo relativamente bajo, est basado en la modelacin de
escenarios a travs de la simulacin. El proceso de elaboracin del
modelo involucra un grado de abstraccin y no necesariamente es
una rplica de la realidad; consiste en una descripcin que puede ser
fsica, verbal o abstracta en forma, junto con las reglas de operacin.
Ms an debido a que el modelo es dinmico, su respuesta a
diferentes entradas puede ser usada para estudiar el comportamiento
del sistema del cual fue desarrollado.
Por lo tanto al explicar ideas o conceptos complejos, los lenguajes
verbales a menudo presentan ambigedades e imprecisiones. Un
modelo es la representacin concisa de una situacin; por eso
representa un medio de comunicacin ms eficiente y efectivo.
Dado lo anterior, es importante tener claro las partes bsicas que
debe poseer un modelo, estas son: Los componentes, son las partes
constituyentes del sistema. Tambin se les denomina elementos o
subsistemas.

Las variables, son aquellos valores que cambian dentro de la

simulacin y forman parte de funciones del modelo o de una
funcin objetivo.

Los parmetros, son cantidades a las cuales se les asignar

valores, una vez establecidos los parmetros, son constantes y
no varan dentro de la simulacin.

Las relaciones funcionales, muestran el comportamiento de las

variables y parmetros dentro de un componente o entre
componentes de un sistema.

Las restricciones, son limitaciones impuestas a los valores de

las variables o la manera en la cual los recursos pueden
asignarse o consumirse.

Las funciones de desempeo, se definen explcitamente los

objetivos del sistema y cmo se evaluarn, es una medida de la
eficiencia del sistema.

Componentes de la Simulacin:

El componente de Entidad se utiliza para referirse a todo lo

que el sistema procesa (Una pieza, un producto, una orden, un
recibo de pago, etc.).

Las Locaciones representan los lugares fijos en el sistema a

dnde se dirigen las entidades por procesar, el
almacenamiento, o alguna otra actividad o fabricacin (Una
maquina, un rea de trabajo, un rea de espera, una cola, un
ventanilla de pagos, etc.).

Las Llegadas indican cada cuanto y en qu cantidad llegan

nuevas entidades al sistema, esto con el fin de alimentar el
sistema y activar su procesamiento.

Un Recurso es un operario, o una maquina que sirve para

transportar, realizar operaciones puntuales, mantenimientos o
asistencias complementarias para el procesamiento de
entidades.

Una Red de Rutas se utiliza bsicamente para construir

caminos fijos por los cuales se mueven los recursos (operarios,
maquinas, etc.) para transportar entidades o dirigirse a otras
estaciones. (operarios, maquinas, etc.) para transportar
entidades o dirigirse a otras estaciones.

Las Variables son tiles para capturar y guardar informacin

numrica, de tipo real o entera, para ser utilizada en clculos de
ciertas estadsticas detalladas que puedan requerirse o para
ciertos condicionamientos y/o restricciones del sistema
analizado.

Simulacin aplicada a la prctica:

En pro de presentar las utilidades de aplicar los conceptos de la Teora
de Colas a travs de la Simulacin, se tom como caso de estudio la
cola preferencial de una sucursal bancaria y se analiz las medidas de
desempeo de dicho sistema por medio del modelo matemtico
respectivo, para luego ser comparado con el modelo de Simulacin.
Con la informacin tabulada se aplic una prueba estadstica de
bondad de ajuste para determinar que distribucin probabilstica
seguan los datos. Para ello, se utiliz el estadstico de prueba Chi
Cuadrado en donde la hiptesis nula tanto para los tiempos de
servicio como para los tiempos entre llegadas, era que los datos
seguan una distribucin Exponencial. El P-Value para los tiempos
de servicio fue de 0.267 y para los tiempos entre llegadas fue de
0.348, con lo cual, se concluye en ambas pruebas que la distribucin
de cada conjunto de datos sigue un comportamiento Exponencial.
Con base a lo expuesto hasta el momento, el modelo de Teora de

Colas a utilizar es el M/M/1. A continuacin se presentan los

parmetros de Tasa Media de Servicio y Tasa Media de Llegadas
encontrados con la informacin tomada, con los cuales se obtienen
las medidas de desempeo del sistema objeto de estudio a travs de
las ecuaciones propias del modelo M/M/1.
Tasa media de servicio (): 0.781 clientes/minuto.
Tasa media de llegadas (): 0.508 clientes/minuto.
Medidas de desempeo: Aplicando los conceptos concernientes al
modelo M/M/1, se presenta las siguientes medidas de desempeo con
sus correspondientes formulas matemticas:
Porcentaje de utilizacin del sistema:
0.058
P= =
=0.65
0.781
Cantidad promedio de clientes en la cola:

Lq=

2
0.058 2
=
=1.21
() 0.781(0.7810.058)

Cantidad promedio de clientes en el sistema:

L=Lq + =1.21+0.65=1.86

Tiempo promedio de un cliente en la cola:

W q=

Lq 1.21
=
=2.38
0.65

Tiempo promedio de un cliente en el sistema:

1
W =W q + =2.38+1.28=3.66

Con los resultados obtenidos se puede observar que la utilizacin del

sistema de colas para la lnea preferencial es de 65%, luego hay un
porcentaje de tiempo ocioso moderado del 35%. Tambin se observa
que el tiempo promedio que transcurre desde que el cliente entra en
la cola hasta que sale del servicio es de 3.66 minutos.
Adicionalmente, se encontr que la cantidad promedio de clientes
haciendo fila en la cola preferencial es de 1.21.
Aplicacin del Modelo de Simulacin:
En este numeral se procede a mostrar las caractersticas y resultados
del modelo simulado a travs del Software Promodel Student (Versin
7) en donde se aprecia el comportamiento del sistema objeto de
estudio.

La figura anterior ilustra el diagrama del sistema, el cual se compone

de dos locaciones. La primera hace referencia a la fila preferencial
donde llegan los clientes denominados especiales o importantes del
banco y la segunda estacin se refiere al cajero encargado de atender
a dichos clientes. En la primera estacin se asumi capacidad infinita
(es decir que no hay un tope mximo de clientes que pueden llegar a
hacer fila) y en la segunda estacin se estableci capacidad de uno,
es decir que el cajero solo puede atender un cliente a la vez. Para

alimentar este sistema se codifico el modulo de llegadas con base al

valor inverso de la tasa media de llegadas. Es decir que el terico
de 0.508 clientes/minuto, equivale a decir que un cliente llega en
promedio cada 1.97 minutos a la fila como se muestra en la siguiente
figura del modulo de llegadas.

Para alimentar el mdulo del procesamiento se utiliz el valor inverso

de la tasa media de servicio (: 0.781 clientes/minuto), lo que
equivale a decir que el cajero se demora atendiendo un cliente en
promedio 1.28 minutos. Este proceso se ilustra en la siguiente figura
del modulo de procesamiento.

Con base a la codificacin presentada del modelo a simular, se corri

la simulacin durante 20 das en turnos de 8 horas diarios, lo que
equivale a 160 horas. A continuacin se presenta un resumen de los
resultados que permiten contrastar la veracidad del modelo simulado
respecto al modelo terico M/M/1.

Es as, como al comparar las cifras de las medidas de desempeo del

modelo terico con las encontradas en el modelo simulado, se
evidencia una muy buena representacin de la realidad a travs de la
simulacin ejecutada, esto se corrobora gracias a que el margen de
diferencia entre los resultados de los dos modelos (Terico y
Simulado) est alrededor del 7.2 %.

Nuevamente, se concluye con los resultados obtenidos en el modelo

simulado que este sistema est presentando un tiempo ocioso
moderado. El cual, puede ser aprovechado a travs de una actividad
de refuerzo en donde este cajero puede atender clientes de otras filas
mientras no tenga clientes preferenciales en espera de servicio.