HISTORIA DE LA SIMULACION

Durante los ltimos aos los avances han posibilitado la utilizacin de la simulacin en la investigacin. Uno de los procedimientos de simulacin ms utilizados es el mtodo de Monte Carlo. Este mtodo se aplica en la resolucin de problemas matemticos que resultan tcnicamente inmanejables o cuya solucin requiere un alto costo en trminos de tiempo de trabajo, mediante la simulacin de procesos aleatorios. Una limitacin de este procedimiento es que las conclusiones, por ser resultado de un procedimiento experimental, son relativas a los procesos utilizados en la simulacin.

Durante la Guerra Fra se intensific el uso de la simulacin para resolver problemas de inters militar; trayectorias y dinmicas de satlites artificiales, guiar msiles, etc. Muchos de estos problemas exigen la resolucin de sistemas de ecuaciones diferenciales no lineales. Para abordar estos problemas se utilizaron ordenadores analgicos que usaban elementos electrnicos para resolver las operaciones matemticas: integracin, suma, multiplicacin, generacin de funciones, etc.

A partir de la dcada de los 60 empiezan a aparecer en el mercado programas de simulacin de sistemas de acontecimientos discretos que poco a poco se empezaron a utilizar para resolver problemas de mbito civil. Los ms destacables fueron el GPSS de IBM (General Purpose System Simulator) y el SIMSCRIPT. Los modelos de acontecimientos discretos son muy utilizados en la actualidad para estudiar problemas de fabricacin de procesos, logstica, transporte, comunicaciones y servicios. Estos problemas se caracterizan por centrar su inters en los cambios que hay en el sistema como consecuencia de los acontecimientos y en su capacidad para modelar los aspectos aleatorios del sistema. Este simulador se utiliz para analizar el diseo de la terminal(Barcelona) en lo que respecta a los distintos espacios, el movimiento de las personas en situaciones normales y el anlisis del plan de evacuacin.

La revolucin que se produjo en la informtica a partir de los aos 80, tiene un impacto importante en la simulacin por ordenador. El uso de simuladores se generaliza en prcticamente todos los mbitos de la ciencia y la ingeniera, por ejemplo: Prediccin del tiempo: el primer modelo numrico de prediccin del tiempo que dio resultados positivos fue desarrollado por J. G. Charney, R. Fjrtoft y J. von Neumann con el ordenador ENIAC (Electronic Numerical Integrator and Computer). Desde entonces, y especialmente en las ltimas dos dcadas, se han popularizado estos simuladores para la prediccin a corto y largo plazo del tiempo.

REAS DE APLICACIN
Sistemas de Computadoras. Evaluar hardware o requisitos de software. Telecomunicaciones. Disear sistemas de comunicacin o protocolos para mensajera, etc. Transporte y Energa. Disear facilidades como autopistas, metros, puertos, etc. Aplicaciones Militares y Navales. Evaluacin de nuevas armas o tcticas. Economa. Anlisis de sistemas econmicos o financieros. Fabricacin. Disear y analizar polticas de planificacin, inventarios, etc. Personal en empresas de servicios Bancos, Comida Rpida, Correo, ... Distribucin y Logstica Salud Salas de urgencias y de operaciones Planes de Emergencia (terremotos, inundaciones) Distribucin de Servicios (juzgados, hospitales)

DEFINICIONES DE SIMULACIN Segn el diccionario de la RAE simular es: Representar algo, fingiendo o imitando lo que no es. Segn el Handbook of Simulation (1998) es una imitacin de las operaciones de un sistema o proceso real a lo largo del tiempo (Sistemas complejos). Involucra la generacin de una historia artificial del comportamiento del sistema y a partir de dicha historia se efectan inferencias relativas a las caractersticas operacionales del sistema real que representa. Permite describir y analizar el comportamiento del sistema real, y responder ciertas interrogantes para apoyar el diseo de sistemas reales. En el caso de algunos problemas reales es una metodologa indispensable para resolverlos.

DEFINICIONES DE SIMULACIN

Es una metodologa que permite apoyar la toma de decisiones. ya sea en el diseo de Sistemas, antes que stos sean construidos ya sea probando polticas de funcionamiento, antes que stas sean implantadas La Simulacin, no resuelve los problemas por s misma, sino que ayuda a: Identificar los problemas relevantes Evaluar cuantitativamente las soluciones alternativas

CONCEPTOS APARTADO 1.5 (COPIA) SISTEMA: se define como un estado o conjunto de objetos reunidos de alguna interaccin o independencia para alcanzar unos o mas metas. SISTEMA DISCRETO: es aquel para al que los cambios en las variables de estado cambian instantneamente en puntos separados del tiempo. SISTEMA CONTINUO: es en el que la variable de estado cambian continuamente con respecto al tiempo.

ENTIDAD: para denotar un objeto o un componente de inters de un sistema.

ATRIBUTO: denota una entidad de una propiedad. ACTIVIDAD: todo proceso que provoca cambio en el sistema.

ESTADO DE SISTEMA: indica una coleccin de contiene toda la informacin de la descripcin entidades y atributos, actividades de acuerdo con en algn punto del tiempo.

variable que de todas las su existencia

EVENTO: hecho que ocurre instantemente y que cambia el estado del sistema. MEDIO AMBIEDNTE: son los cambios que ocurren afuera del sistema. ENDOGENO: describe las actividades que ocurren dentro del sistema. EXOGENO: describe las actividades en el medio ambiente. SISTEMA CERRADO: es donde no existe actividad exgena. SISTEMA ABIERTO: donde existe actividad exgena. DETERMINISTICA: describe completamente el resultado de una actividad en termino de su entrada.

ESTOCASTICA: es cuando los efecto de la actividad cambian aleatoriamente en distintas salidas.

VARIABLES EXOGENAS: son las independiente o de la entrada del modelo se supone que han sido predeterminada proporcionada independientemente del sistema que se modela. VARIABLES DE ESTADO: describe el estado de un sistema o de sus componentes ya sea al comienzo, al final o al intermedio del sistema. VARIABLES ENDGENAS: son las dependientes o salidas del sistema y son generadas por la interaccin de las variables exgenos con las del estado de acuerdo con las caracterstica de operacin del ultimo. MODELO: es una representacin simplificada de la realidad diseada para representar, conocer predecir propiedades del objeto.

OBJETO: es la unidad en que el tiempo de ejecucin realiza las tareas de un programa.

ETAPAS DE UN PROYECTO DE SIMULACIN

Consiste en estudiar el contexto del problema, identificar los objetivos del proyecto, especificar los ndices de medicin de la efectividad del sistema, especificar los objetivos especficos del modelamiento y definir el sistema que se va a modelar.

DEFINICIN DEL SISTEMA

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. En la formulacin del modelo es necesario definir todas las variables que forman parte de l, sus relaciones lgicas y los diagramas de flujo que describan en forma completa el modelo.

FORMULACIN DEL MODELO

Es importante que se definan con claridad y exactitud los datos que el modelo va a requerir para producir los resultados deseados.

COLECCIN DE DATOS

Con el modelo definido, el siguiente paso es decidir si se utiliza algn lenguaje como el fortran, algol, lisp, etc., o se utiliza algn paquete como Automod, Promodel, Vensim, Stella y iThink, GPSS,simula, simscript, Rockwell Arena, [Flexsim], etc., para procesarlo en la computadora y obtener los resultados deseados.

IMPLEMENTACIN DEL MODELO EN LA COMPUTADORA

El proceso de verificacin consiste en comprobar que el modelo simulado cumple con los requisitos de diseo para los que se elabor. Se trata de evaluar que el modelo se comporta de acuerdo a su diseo del modelo

VERIFICACIN

A travs de esta etapa es valorar las diferencias entre el funcionamiento del simulador y el sistema real que se est tratando de simular. Las formas ms comunes de validar un modelo son: 1) La opinin de expertos sobre los resultados de la simulacin. 2) La exactitud con que se predicen datos histricos. 3) La exactitud en la prediccin del futuro. 4) La comprobacin de falla del modelo de simulacin al utilizar datos que hacen fallar al sistema real. 5) La aceptacin y confianza en el modelo de la persona que har uso de los resultados que arroje el experimento de simulacin.

VALIDACIN DEL SISTEMA

La experimentacin con el modelo se realiza despus que ste haya sido validado. La experimentacin consiste en generar los datos deseados y en realizar un anlisis de sensibilidad de los ndices requeridos.

EXPERIMENTACIN

En esta etapa del estudio, se interpretan los resultados que arroja la simulacin y con base a esto se toma una decisin. Es obvio que los resultados que se obtienen de un estudio de simulacin ayuda a soportar decisiones del tipo semi-estructurado.

INTERPRETACIN

Dos tipos de documentacin son requeridos para hacer un mejor uso del modelo de simulacin. La primera se refiere a la documentacin del tipo tcnico y la segunda se refiere al manual del usuario, con el cual se facilita la interaccin y el uso del modelo desarrollado.

DOCUMENTACIN

. MECANISMOS DE TIEMPO FIJO Y TIEMPO VARIABLE

Parte de la construccin de modelos es el mecanismo de avance de tiempo. Este depender de la aproximacin elegida para describir el comportamiento del sistema. Si se eligi la aproximacin de flujo fsico, este diagrama de flujo podra refinarse para convertirse en el diagrama de flujo del programa. Si se sigui la aproximacin de cambio de estado, el diagrama de flujo desarrollado debera describir el procedimiento que efecta los cambios de estado en el tiempo. Otros dos factores inciden en la construccin del diagrama de flujo del programa: elegir un mecanismo de avance del tiempo y el lenguaje de programacin que se seleccione. Hay fundamentalmente dos formas de considerar el avance del tiempo en un modelo de simulacin:

Incrementos fijos de tiempo: se considera un intervalo fijo de tiempo y el estado del modelo se comprueba despus de transcurrido cada uno de estos incrementos constantes. Incrementos por los eventos (N.E.T.A., Next Event Time Advance): las comprobaciones y modificaciones de las variables afectadas se realizan slo despus de la ocurrencia de un evento. Aqu el incremento de tiempo es variable, va desde la ocurrencia de un evento a otro.

El avance del tiempo de simulacin depende de cul de las aproximaciones se elija. Si se elige el incremento por eventos, el reloj se inicializa a 0, y se incrementa al siguiente tiempo en que vaya a ocurrir un suceso, en ese momento, en este momento de actualizacin del reloj se modifican las variables que se vean afectadas por la ocurrencia del suceso. Si por el contrario se elige un incremento de tiempo fijo, el reloj se inicia a 0 y se va actualizando cada vez que pase el incremento de tiempo fijado.

En esos instantes se observar el sistema para realizar los cambios. En ese momento puede ocurrir que no haya sucedido ningn cambio o que por el contrario que hayan ocurrido ms de un suceso con lo cual se tendr que decidir cul atender antes (por ejemplo dando prioridad a los sucesos). En esta aproximacin pueden ocurrir errores de redondeo, que hacen referencia a la diferencia de tiempo que pasa desde que sucede un suceso hasta que ste se computa (cuando el reloj se incrementa).

Hay que tener cuidado en la eleccin del incremento de tiempo. Si ste es demasiado pequeo se realizar trabajo intil, ya que se comprobarn cambios cuando en realidad no ha ocurrido ningn suceso. Por el contrario si es demasiado grande se producirn muchos errores de redondeo y la dinmica del modelo ser ineficiente. Avance del reloj de simulacin segn los sucesos.

Avance del reloj de simulacin en incrementos fijos.

MTODO DE MONTECARLO

El mtodo de Montecarlo (MC) es quiz el mtodo ms usado en mecnica estadstica computacional. En particular la tcnica de Metrpolis-Montecarlo ha sido muy usada en el estudio de lquidos, estudios conformacionales ... El mtodo de Montecarlo es un mtodo probabilstico, en contraposicin de los mtodos determinsticos. En el transcurso de una simulacin MC las partculas que forman el sistema se mueven al azar. Se puede afirmar que el mtodo de Montecarlo emplea deliberadamente nmeros al azar en el estudio de un "proceso estocstico". Por proceso estocstico se entiende una secuencia de estados cuya evaluacin viene determinada por sucesos al azar.

Se ha dicho que un mtodo como este nunca permitir obtener nada ms que una aproximacin no excesivamente buena a los valores numricos de algunas propiedades, sin embargo el mtodo ha demostrado su gran utilidad en el estudio de propiedades de muchos sistemas qumicos.