Introduccin a la simulacin de eventos discretos

1.1 Introduccin
La planeacin e implementacin de proyectos complejos en los negocios,
industrias y gobierno requieren de grandes inversiones, razn por la que es
indispensable realizar estudios preliminares para asegurar su conveniencia de
acuerdo a su eficiencia y ejecucin econmica para proyectos de cualquier
tamao. Una tcnica para ejecutar estudios piloto, con resultados rpidos y a un
costo relativamente bajo, est basado en la modelacin y se conoce como
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.
Origen de la simulacin
El poder de la simulacin consiste no slo en que provee un mtodo de anlisis
formal, sino que es capaz de predecir el desempeo de sistemas por ms
complejos que sean.
Lo que hace exitoso a un gerente es la habilidad de predecir los resultados de
cursos alternativos de accin. Simulacin provee esta amplia visin de lo que
puede suceder al tomar una o ms decisiones.
La simulacin sigue los cuatro pasos del mtodo cientfico:

Formule la hiptesis: Qu diseo o polticas del sistema trabajan mejor?

Disee el experimento: Construya el modelo para poder probar la hiptesis.
Pruebe la hiptesis: Corra el modelo varias veces y pruebe la hiptesis.
Obtenga conclusiones: Analice resultados del modelo y tome las mejores
decisiones.

1.2 Definicin y aplicaciones

La simulacin es una tcnica que puede ser aplicada a una gran cantidad de
reas, debido a que los avances tecnolgicos y la disponibilidad de software que
existen actualmente, hacen de ella una herramienta muy til.
Objetivo de la simulacin
Llevar a cabo experimentos en un modelo con el objeto de entender el
comportamiento del sistema que representa y evaluar alternativas para su mejor
operacin.
Beneficios de la simulacin
Amplia visin del efecto producido por cambios en el sistema de
manufactura o de servicios, ya sea que exista o no.
Gran capacidad de crear modelos realistas.
Maximizacin de los beneficios derivados de una inversin: incrementar
produccin, reducir inventarios, incrementar utilizacin de mquinas y
trabajadores, reducir requerimientos de capital.

La simulacin de modelos de sistemas reales, al implicar la resolucin numrica

de los sistemas de ecuaciones planteados y, como consecuencia, la realizacin de
un nmero muy elevado de clculos, requiere necesariamente el empleo de
ordenadores. El aumento de la capacidad de los ordenadores que se ha producido
en los ltimos aos, as como el desarrollo de distintos paquetes de software
diseados especficamente para la simulacin, cada vez ms potentes y de
utilizacin ms sencilla, han hecho que la simulacin se haya generalizado para el
estudio de sistemas de muy distinta naturaleza. Se puede destacar la utilizacin
cada vez ms extendida de la simulacin en el estudio de:
De manera general:
Sistema de colas.
Sistema de inventarios
Proyecto de inversin.

Sistemas econmicos
Estados financieros.
Problemas industriales.
2

 Problemas econmicos
Problemas conductuales

Sistemas biomdicos
Sistemas Justo a tiempo
Sistemas de Logstica

sociales

De manera particular:
Planeacin

del

flujo

de

Mejoramiento

producto.
Reduccin del tiempo de ciclo

de

productividad.
Reduccin de costos.
Reduccin de inventarios.
Anlisis de distribucin

en produccin.
Asignacin de prioridades a

la

de

planta.
Balanceo de lneas.

trabajos que se realizarn.

Desventajas de la Simulacin

Cada corrida de Simulacin produce slo valores estimados de las

caractersticas del sistema.

Si un modelo no es representativo del sistema real, de nada servirn los

resultados obtenidos.
Los modelos de simulacin son caros y consumen mucho tiempo.
Puede llegar a requerir una inversin significativa en tiempo, software y

equipo.
Generalmente se acerca a las soluciones ptimas, aunque estas nunca se
conozcan con certeza.
Cada corrida de simulacin produce slo valores estimados de las

caractersticas del sistema.

Si un modelo no es representativo del sistema real, de nada servirn los

resultados obtenidos.

1.3 Estructura y caractersticas de la simulacin

Simulacin de eventos discretos

 Una simulacin de eventos discretos es aquella en la que los cambios de

estado de las variables se realizan en puntos discretos del tiempo
accionados por eventos. Eventos de simulacin tpicos pueden incluir:
1. La llegada de un cliente o una pieza.
2. La falla de un recurso o mquina.
3. La terminacin de una actividad.
4. La finalizacin de un turno de trabajo.
Tambin conocida como simulacin de tiempo contino lo cual quiere decir
que una vez iniciado la simulacin no se detendr hasta vela terminado,
esta tcnica est apoyada en su totalidad de softwares especializados
tales como arena, Promodel, GPSS, entre otros.
Sus principales caractersticas son:
Estn basadas en su totalidad por actividades lgicas y matemticas
El modelo va cambiando parcialmente conforme ocurren los eventos
El sistema solo cambia cuando ocurre un evento estos cambios se van
registrando para poder comprender el comportamiento del modelo.
Cuando un evento se realiza el tiempo de la simulacin avanza.
La lista de eventos pendientes va reducindose conforme los eventos se
van realizando
La ejecucin de un evento puede generar nuevos eventos.
Una simulacin tiene que poder ser repetida mltiples ocasiones
generando los mismos resultados, siempre y cuando las variables sean las
mismas.

Etapas

Definicin del sistema

 Es entender el problema, estudiarlo y analizarlo, para poder interpretar que

es lo que buscamos y que es lo que necesitamos de este modo podemos
generar una simulacin ms adecuada a lo que nosotros necesitamos

Formulacin del modelo

Es la creacin terica de un posible modelo que ya hemos delimitado e

identificado todas sus variables que pueden afectar el resultado. Esto es
terico que nos ayudara a introducir el modelo al software

Recoleccin de datos

Es el proceso de estudiar el sistema he identificar las variables de este.

Una vez identificadas estas variables se tiene que tomar un registro de
ellas generando datos histricos que estadsticamente podran predecir el
comportamiento del sistema. E ah la importancia de los datos.

Implementar el modelo en el programa de computadora

En este paso solo es disear una solucin a nuestro problema e

introducirla a un software especializado, para que este programa basado
en herramientas matemticas y estadsticas pueda generar los resultados
de un modelo que ms se asemejan a la realidad y que es probable que
ocurra.

Verificar el modelo

Es la comprobacin de que nuestro simulador est bien hecho, tomando en

cuenta a todas nuestras variables y por lo tanto comprobaremos que los
resultados obtenidos son los que deseamos.

Validar el sistema

Esto no es ms que la aprobacin del modelo puesto que ya comprobamos

que est bien diseado y que cubre nuestras necesidades y est listo para
usarse.
5

Experimentar

Esto implica correr varias veces el programa para comparar los resultados
y embace a estos

crear

nuestra estrategia que solucione nuestros

problemas de la forma ms eficiente.

Interpretar los datos arrojados por el programa

No es ms que la evaluacin de los pros y los contras que genera ese

modelo y basndose en estos datos interpretar si ese sistema es eficiente
y factible o definitivamente hay que intentarlo con otros modelos.

Documentar

Es plasmar nuestro modelo ya comprobado y bien definido para poderlo

presentar ante los interesados, capacitarlos y adaptarlos para aplicar este
nuevo modelo que tiene por objeto la mejora.

1.4 Sistemas, modelos y control

Definicin de sistema
Un sistema se define como una coleccin de elementos que interactan
entre s para lograr un fin lgico o determinado.
Puntos clave en la definicin de sistema:
1. Consiste de mltiples elementos.
2. Interactan y cooperan unos con otros.
3. El sistema existe para lograr un fin lgico.
Ejemplos de sistemas: Sistemas de trfico, sistemas polticos, sistemas
econmicos, sistemas de manufactura y sistemas de servicio.
Elementos de un sistema
Desde el punto de vista de la simulacin, un sistema consta de cuatro
elementos:
1. Entidades.

3. Recursos.

2. Actividades.

4. Controles.

 Entidades: Son los "clientes" procesados a travs del sistema. Ejemplos:

productos, personas y documentos.
Actividades: Son las tareas realizadas en el sistema que estn
involucradas directa o indirectamente en el procesamiento de entidades.
Ejemplos: Servir a un cliente, cortar una pieza.
Recursos: Elementos escasos del sistema que son necesarios para
realizar bien las actividades. Ejemplos: montacargas que transportan piezas
de una mquina a otra, operadores asignados a las mquinas sin los cuales
stas no funcionan.
Controles: Los controles dictaminan como, cuando y donde se ejecutan las
actividades. Los controles imponen orden al sistema. Ejemplos: planes y
programas de produccin.
Definicin y tipos de modelos
Un modelo es una representacin de un sistema, diferente al sistema
mismo.
Estructura de los modelos de simulacin.
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.
Estas caractersticas operativas pueden ser de naturaleza determinstica o
estocstica. Las relaciones determinsticas son identidades o definiciones
que relacionan ciertas variables o parmetros, donde una salida de proceso
es

singularmente

determinada

por

una

entrada

dada.

Las

relaciones estocsticas son aquellas en las que el proceso tiene de manera

caracterstica una salida indefinida para una entrada determinada.
Las restricciones son limitaciones impuestas a los valores de las variables o
la manera en la cual los recursos pueden asignarse o consumirse.
En las funciones de objetivos se definen explcitamente los objetivos del
sistema y cmo se evaluarn, es una medida de la eficiencia del sistema.
Caractersticas deseables de un modelo de simulacin

Que sea completo

Adaptabilidad
Credibilidad
Simplicidad (menor nmero de parmetros)
Factible tanto en Informacin como en recursos
Econmico (el costo mximo del modelo debe ser el mnimo beneficio que
se obtiene)

Control
El control se refiere principalmente a la manera en que se dirigen las
acciones de un sistema hacia el objetivo. Un sistema de control est
definido como un conjunto de componentes que pueden regular su propia
conducta o la de otro sistema con el fin de lograr un funcionamiento
predeterminado, de modo que se reduzcan las probabilidades de fallos y se
obtengan los resultados buscados. Los sistemas de control deben
conseguir los siguientes objetivos:
1. Ser estables y robustos frente a perturbaciones y errores en los modelos.
2. Ser eficiente segn un criterio preestablecido evitando comportamientos
bruscos e irreales.
Estos sistemas se caracterizan por:

Ser sencillos y de fcil concepto.

Nada asegura su estabilidad ante una perturbacin.
La salida no se compara con la entrada.

Ser afectado por las perturbaciones.

stas pueden ser tangibles o intangibles.
La precisin depende de la previa calibracin del sistema.

1.5 Mecanismos de tiempo fijo y tiempo variable

La naturaleza propia de la dinmica de los modelos de simulacin

de eventos discretos requiere que se lleve un registro de los Valores
actuales del tiempo simulado conforman la simulacin se ejecuta, y tambin
se requiere de un mecanismo de alcance del tiempo de un valor a otro. Por
ello, introduciremos de nuestro modelo de simulacin una variable que ms
proporcionar el valor actual del tiempo simulado y lo llamaremos reloj de
simulacin.
Mecanismo de tiempo fijo: este tipo de mediciones ser cada
determinado lapso de tiempo igual, es decir se cuantifican a los datos en un
determinado tiempo histrico. Como el nmero de accidentes en un ao.
Mecanismo de tiempo variable: este tipo de mediciones se lleva a cabo
en tiempos variables, es decir se, agrega cada ciclo de tiempo al momento
de realizar la medicin, por ejemplo cada cuando sucede un tornado.
Definicin y tipo de eventos
Evento: ocurrencia instantnea que puede cambiar el estado del sistema.

 Clasificacin de los eventos:

A) Primario: aqul que se programa por adelantado.

B) Secundario: aqul que no se programa por adelantado.
C) Simultneos: los eventos que ocurren al mismo tiempo

El reloj de Simulacin
El reloj es inicializado a cero.
Simulacin utiliza un reloj real.
Existen dos mecanismos para avanzar el reloj de la simulacin:

1. Incrementos de tiempo fijo: Promodel no utiliza este mecanismo de

avance del reloj.
2. Incrementos de tiempo variable: Promodel s utiliza este mecanismo de
avance del reloj.

1.6 Etapas del proyecto de simulacin

Formulacin del problema

1.
2.
3.
4.

Se define el problema que se pretende estudiar.

Establecer objetivos.
Definicin del sistema bajo estudio.
Conocer el sistema a modelar, qu origina el estudio de simulacin y

establecer los supuestos del modelo.

5. Definir con claridad las variables de decisin del modelo.
6. Determinar las interacciones entre stas y establecer con precisin los
alcances y limitaciones que aquel podra llegar a tener.
Es necesario en primer lugar definir claramente los objetivos de nuestra
investigacin, antes de hacer cualquier intento encaminado a planear la
realizacin de un experimento en simulacin.
Los tems a trabajar en esta etapa son:
Definicin de hiptesis
Causas y Efectos que deben predecirse, estimarse y evaluarse.

 Conjunto de criterios para evaluar los resultados.

Decisin si es o no la Simulacin la herramienta para estudiar.

Anlisis y recoleccin de datos

La recoleccin de datos es el proceso de captacin de los hechos
disponibles, con los cuales pueden ser procesados posteriormente, cuando
sean necesarios.
De manera paralela a la generacin del modelo base, es posible comenzar
la recopilacin de:
Informacin estadstica de las variables aleatorias del modelo.
Informacin til.
Variables aleatorias innecesarias para la simulacin ( solo dejar variables
necesarias).
Contar con datos estadsticos.
Dedicar el tiempo suficiente a esta actividad.
Estudio estadstico del comportamiento de la variable que se desea
identificar, para posteriormente incluirla en el modelo.
El anlisis de los datos necesarios para asociar una distribucin de
probabilidad a una variable aleatoria.
Colectar y procesar una cierta cantidad de datos cualitativos y cuantitativos.
Es necesario un sistema eficiente para la recoleccin de datos por:
1.
2.
3.
4.

Se requiere informacin descriptiva y cuantitativa.

Los datos puedan sugerir hiptesis de cierta validez.
Los datos pueden sugerir, mejorar o refinar los modelos.
Es necesario que los datos, reducidos a una forma final, se utilicen para
estimar los parmetros de las caractersticas disponibles de operacin

relativa a las variables endgenas, exgenas y de estado del sistema.

5. Sin tales datos, seran imposibles probar la validez de un modelo para la
simulacin.

Desarrollo del modelo

Es un esquema a seguir a fin de promover el progreso de un producto, bien
o servicio.

 La simulacin de sistemas implica la construccin de modelos. El objetivo

principal es investigar que pasara en el sistema si acontecieran
determinadas hiptesis. Ya que se requiere que el modelo sea una fiel
representacin del sistema real, no necesariamente tiene que ser una
rplica exacta. Una vez definidos con exactitud los resultados que se
esperan obtener del estudio, se define y construye el modelo con el cual se
obtendrn los resultados deseados.
Construido el modelo, el proceso de ensayar en l una alternativa se llama
simular. El conjunto de alternativas que se definen para su ensayo
constituye la estrategia de la simulacin.
Etapas de un modelo:

Formulacin del problema

Recoleccin de los datos y definicin del modelo
Hacer el piloto para las corridas
Diseo del experimento
Anlisis de datos de salidas ( indicadores)
Documentacin final

Construccin del modelo

El Modelo conceptual se traduce a un modelo computacional utilizando:
Lenguajes de propsito general: Visual Basic, C++, Delphi.
Paquetes comerciales de aplicacin: Arena, ServiceModel, Extend y otros.

Construir el modelo no es la tarea principal; lo es encontrar la solucin

correcta.
No permitir que el modelo se vuelva complicado compensando un mal
diseo, o tan complejo que va ms all de la posibilidad de implantarlo

Verificacin y validacin

 Una de las tareas ms importantes y difciles en la simulacin es la

verificaron y validacin del modelo, las salidas del modelo se van a utilizar
para obtener conclusiones para el sistema real.
Validacin: Es le proceso mediante el cual se puede saber si un modelo es
una representacin fiable dl sistema para los objetivos particulares del
estudio.
Validacin del modelo conceptual:
Consiste en establecer si con la abstraccin que hemos realizado sobre el
sistema real, se podr responder a las cuestiones planteadas.
Existen 2 formas de validar un modelo:
1. Permitir al usuario Comprobar que la simulacin se desarrolla como debe.
2. Proporcionar estadsticas que confirmen que la simulacin produce
resultados similares a los reales.
Un proceso de validacin y verificacin puede mejorar la calidad de los
productos, reducir costos y acortar el ciclo de desarrollo.

Verificacin --------------->

productos correctos.

Validacin ----------------->

productos correctos,

Acorde con los requerimientos.

Experimentacin y optimizacin

Experimentacin:

mtodo

comn

de

las ciencias

experimentales y

las tecnologas, consiste en el estudio de un fenmeno, reproducido

generalmente en las condiciones particulares de estudio que interesa,

eliminando o introduciendo aquellas variables que puedan influir en l. Se

entiende por variable o constantemente cambiante todo aquello que pueda
causar cambios en los productos de un experimento y se distingue entre
variable nico o conjunto.
Optimizacin: es la accin y efecto que busca la mejor manera de realizar
una actividad.

Experimentacin de resultados

Una vez efectuados los anlisis de los resultados es necesario efectuar

la documentacin del modelo, ya que sta documentacin permitir el uso
del modelo en un futuro en caso de que se requiera hacer ajustes en el
futuro. (sto se ejemplifica en la parte superior la cual se refiere a la
importancia de considerar y analizar los datos obtenidos en los procesos
anteriores y al lado derecho del mapa, la cual muestra la importancia del
registro documental del mismo.)
En la documentacin es muy importante incluir las limitaciones del modelo
(izquierda) las cuales delimitan el rea de accin de ste, adems de
adherir las variables, supuestos y distribuciones estadsticas asociadas al
modelo estudiado.
Para finalizar, es muy importante considerar la inclusin de sugerencias
para poder llevar de mejor manera las experimentaciones en el modelo.

BIBLIOGRAFIAS

Introduccin A La Simulacin De Sistemas Discretoslvaro Garca Snchez, Miguel Ortega Mier.

http://simulacion-itstb.blogspot.mx/p/unidad-unointroduccion-la-simulacion.html

Simulacin De Eventos, - Alejandro Salazar Guerrero

https://cursos.aiu.edu/Simulacion%20de
%20Eventos/PDF/Tema%201.pdf

https://sites.google.com/site/pumassimulacion/1-3estructuras-y-caracteristicas-de-los-eventos-discretos

http://simulacionequipouno.blogspot.mx/p/unidad-i.html