Unidad 1 INTRODUCCIN

Con el advenimiento de la computadora, una de las ms importantes herramientas para realizar el diseo y operacin de sistemas o procesos complejos es la simulacin. Aunque la construccin de modelos arranca desde el Renacimiento, el uso moderno de la palabra simulacin data de 1940, cuando los cientficos Von Neuman Y Ulam que trabajaban en el proyecto Monte Carlo, durante la segunda Guerra Mundial, resolvieron problemas de reacciones nucleares cuya solucin experimental sera muy cara y el anlisis matemtico demasiado complicado. Con la utilizacin de la computadora en los experimentos de simulacin, surgieron incontables aplicaciones y con ello, una cantidad mayor de problemas tericos y prcticos. En estas notas, se intenta por consiguiente, investigar y analizar cierto nmero de aplicaciones importante de simulacin de las reas economa, administracin de negocios, ingeniera industrial e sistemas computacionales investigacin de operaciones, as como tambin sugerir algunos mtodos alternativos para resolver algunos problemas tericos y prcticos que surgen al efectuar simulaciones reales.

1.1 DEFINICIN DE LA SIMULACIN DE SISTEMAS

DEFINICION 1: Se ha empezado a utilizar la palabra simulacin sin haber dado una definicin de ella. Por consiguiente, antes de proseguir con este tema, sera conveniente describir algunas de las definiciones ms aceptadas de y difundidas de la palabra simulacin. Tomas H. Naylor (1977), la define as: Simulacin es una tcnica numrica para conducir experimentos en una computadora digital, los cuales requieren ciertos tipos de modelos lgicos y matemticos que describen el comportamiento de un negocio o un sistema econmico (o algn componente de ellos) en periodos extensos de tiempo real.

La definicin anterior est hecha en un sentido muy amplio, pues puede incluir desde una maqueta, hasta un sofisticado programa de computadora. En sentido ms estricto, Masiel y Gnugnoli, definen simulacin como: Simulacin es una tcnica numrica para realizar experimentos en una computadora digital. Estos experimentos involucran ciertos tipos de modelos matemtematicos y lgicos que describen el comportamiento de sistemas de negocios, econmicos, sociales, industriales, biolgicos fsicos y qumicos a travs de largos perodos de tiempo.

Otros estudiosos del tema como Robert E. Shannon (1988), definen simulacin como: Simulacin es el proceso de disear y desarrollar un modelo computarizado de un sistema o proceso y conducir experimentos con este modelo con el propsito de entender el comportamiento del sistema o evaluar varias estrategias con las cuales se puede operar el sistema.

DEFICINION 2: Dado un modelo matemtico de un sistema, en ocasiones es posible obtener informacin de l a travs de mtodos analticos, ms si ello no es posible, es menester emplear mtodos de cmputo numricos en la resolucin de las ecuaciones. Se dispone de una enorme variedad de estos mtodos, para solucionar las ecuaciones de modelos matemticos. En el caso de los modelos matemticos dinmicos, se ha conseguido identificar una tcnica especfica, denominada simulacin de sistemas, en la cual se resuelven simultneamente todas las ecuaciones del modelo con valores que crecen continuamente en el tiempo. En consecuencia, La simulacin de sistema se puede definir como la tcnica de resolucin de problemas siguiendo los cambios en el tiempo de un modelo de sistema dinmico. Como la tcnica de simulacin no busca la resolucin analtica de las ecuaciones de un modelo, generalmente un modelo matemtico construido con propsitos de simulacin es de diferente naturaleza a otro diseado para tcnicas analticas, ya que este caso se requiere tener presente las restricciones impuestas por la tcnica analtica, adems de hacer variadas suposiciones generales que satisfagan las restricciones. En cambio, es posible construir un modelo de simulacin con ms libertad. Formando una serie de componentes que correspondan a los diagramas de bloque. Cada componente se puede describir matemticamente en forma directa y natural, sin otorgar demasiada consideracin a la complejidad de manejar varios de estos componentes. Pero, es necesario organizar y configurar las ecuaciones de modo tal, para que se pueda emplear un procedimiento rutinario en su resolucin simultnea. En sistemas continuos, donde el inters principal se enfoca en los cambios suaves, se emplean en su descripcin conjuntos de ecuaciones diferenciales. Cuando las simulaciones estn basadas en estos modelos, se conocen como simulaciones continuas. En sistemas discretos, el nfasis est puesto en los eventos o actividades, las ecuaciones son en esencia ecuaciones lgicas que expresan las condiciones para la ocurrencia de un evento. La simulacin consiste en seguir los cambios en el estado del sistema resultantes de la sucesin de eventos. En este caso, se conocen como simulacin discreta, la simulacin se realiza decidiendo una secuencia de eventos y avanzando el tiempo al evento siguiente ms inminente.

1.2 CONCEPTOS BSICOS DE SIMULACIN.

La simulacin es una tcnica muy poderosa y ampliamente usada en las ciencias para analizar y estudiar sistemas complejos. En Investigaciones se formularon modelos que se resolvan en forma analtica. En casi todos estos modelos la meta era determinar soluciones ptimas. Sin embargo, debido a la complejidad, las relaciones estocsticas, etc., no todos los problemas del mundo real se pueden representar adecuadamente en forma de modelo. Cuando se intenta utilizar modelos analticos para sistemas como stos, en general necesitan de tantas hiptesis de simplificacin que es probable que las soluciones no sean buenas, o bien, sean inadecuadas para su realizacin. En eso caso, con frecuencia la nica opcin de modelado y anlisis de que dispone quien toma decisiones es la simulacin. Simular, es reproducir artificialmente un fenmeno o las relaciones entrada-salida de un sistema. Esto ocurre siempre cuando la operacin de un sistema o la experimentacin en l son imposibles, costosas, peligrosas o poco prcticas, como en el entrenamiento de personal de operacin, pilotos de aviones, etc. Si esta reproduccin est basada en la ejecucin de un programa en una computadora digital, entonces la simulacin se llama digital y usualmente se conoce como simulacin por computadora, aunque esto incluye la simulacin en las computadoras analgicas. La simulacin por computadora est relacionada con los simuladores. Por simulador entendemos no slo un programa de simulacin y la computadora que lo realiza, sino tambin un aparato que muestra visualmente y a menudo fsicamente las entradas y salidas (resultados) de la simulacin, como es el caso de los simuladores profesionales de vuelo, aunque en este curso no se hablar sobre los simuladores ni sobre la simulacin analgica. A partir del advenimiento de las computadoras electrnicas, la simulacin ha sido una de las herramientas ms importantes y tiles para analizar el diseo y operacin de complejos procesos o sistemas. Simular, segn el Diccionario Universitario Webster, es fingir, llegar a la esencia de algo, prescindiendo de la realidad. Se puede definir a la simulacin como la tcnica que imita el funcionamiento de un sistema del mundo real cuando evoluciona en el tiempo. Esto se hace por lo general al crear un modelo de simulacin. En sntesis, cada modelo o representacin de una cosa es una forma de simulacin. La simulacin es un tema muy amplio y mal definido que es muy importante para los responsables del diseo de sistemas, as como para los responsables de su operacin. Shannon define la simulacin como el proceso de disear un model de un sistema real y realizar experimentos con l para entender el comportamiento del sistema o evaluar varias estrategias (dentro de los limites impuestos por un criterio o por un conjunto de criterios) para la operacin del sistema. Por lo que se entiende que el proceso de simulacin incluye tanto la construccin del modelo como su uso analtico para estudiar un problema. Un modelo de simulacin comnmente toma la forma de un conjunto de hiptesis acerca del funcionamiento del sistema, expresado con relaciones matemticas o lgicas entre los objetos de inters del sistema. En contraste con las soluciones matemticas exactas disponibles en la mayora de los modelos analticos, el proceso de simulacin incluye la ejecucin del modelo a travs del tiempo, en general en una computadora, para generar nuestras representativas de las mediciones del desempeo o funcionamiento. En este aspecto, se puede considerar a la simulacin como un experimento de muestreo acerca del sistema real, cuyos resultados son puntos de muestra. Por ejemplo, para obtener la mejor estimacin del promedio de la medicin del funcionamiento, calculamos el promedio de los resultados de muestra. Es claro que tanto ms puntos de muestra generemos, mejor ser nuestra estimacin. Sin embargo, hay otros factores que tienen influencia sobre la bondad de nuestra estimacin final, como las condiciones iniciales de la simulacin, la longitud del intervalo que simula y la exactitud del modelo mismo.

1.3 TIPOS DE SIMULACIN

Hay distintos tipos de modelos de simulacin. De qu depende el tipo de modelo usado? Naturaleza del sistema simulado Objetivo del estudio

En qu difieren los distintos tipos de modelos? Modelos estticos y dinmicos Modelos estocsticos y determinsticos Modelos discretos y continuos

1.4 MODELOS DE SIMULACIN.

Las diferentes clasificaciones de los modelos dan una idea adicional de sus caractersticas esenciales, porque pueden describirse de muchos modos. Los modelos pueden clasificarse por sus dimensiones, funciones, propsitos, temas o grado de abstraccin. La base ms comn es la de tipos de modelos, que incluye los tipos bsicos: icnico, analgico y simblico o matemtico. Los modelos pueden clasificarse de manera general y los modelos de simulacin de manera particular, de diversas formas. Por desgracia, ninguna es completamente satisfactoria, a pesar de que cada una sirve a un propsito particular. Algunos de estos esquemas de clasificacin son los siguientes: MODELOS DE SIMULACIN ESTTICA VS. DINMICA Un modelo de simulacin esttica, se entiende como la representacin de un sistema para un instante (en el tiempo) en particular o bien para representar un sistema en el que el tiempo no es importante, por ejemplo la simulacin Montecarlo.

Modelo de simulacin dinmica representa a un sistema en el que el tiempo es una variable de inters, como por ejemplo en el sistema de transporte de materiales dentro de una fbrica, una torre de enfriamiento de una central termoelctrica, etc.. MODELOS DE SIMULACIN DETERMINISTA VS ESTOCASTICA Modelo de simulacin deterministo: En stos ni las variables exgenas, ni las endgenas, se obtienen por medio del azar, debido a que se suponen relaciones exactas para las caractersticas de operacin. Son variables con valores preestablecidos. Es aquel en el cual se establecen las condiciones para que al ejecutar el experimento se determine el resultado Modelo de simulacin estatocastico: Los valores de sta o estas variables, se obtienen al azar.Es aquel en el cual la informacin pasada, no permite la formulacin de una regla para determinar el resultado preciso de un experimento

MODELOS DE SIMULACIN CONTINUOS VS DISCRETOS Modelos continuos: el cambio de valores se basa directamente en los cambios de tiempo. La simulacin continua es anloga a un deposito en donde el fluido que atraviesa una caera es constante. El volumen puede aumentar o puede disminuir, pero el flujo es continuo. Modelos discretos: El estado de los cambios en los modelos slo se dan cuando esos eventos ocurren. La llegada de rdenes, o las partes que estn siendo ensambladas, as como los clientes que llaman. Una fbrica que ensambla partes es un buen ejemplo de un sistema de evento discreto. Las entidades individuales (partes) son ensambladas basadas en eventos (recibo o anticipacin de rdenes).

Podemos pensar a los modelos de simulacin como un espectro continuo, empezando con los modelos exactos o modelos reales a escala y siguiendo con los modelos matemticos completamente abstractos MODELOS ICONICOS O FSICOS Un modelo icnico es una representacin fsica de algunos objetos, ya sea en forma idealizada o en escala distinta. Para expresarlo de otro modo, una representacin es un modelo icnico hasta el grado en que sus propiedades sean las mismas que tiene lo que representa. Los modelos icnicos son muy adecuados para la descripcin de acontecimientos en un momento especfico del tiempo. Por ejemplo, una maqueta es una buena imagen de una fbrica, mientras que las operaciones reales de una fabrica construid en trminos de un pequeo modelo que funcione, pueden ser demasiado costosas para construir y modificar a fin de estudiar sus posibles mejoras. Otra caracterstica de un modelo icnico la constituyen sus dimensiones, dos dimensiones (fotografa, plano y mapa), o tres dimensiones (maqueta, globo, automvil y avin), llamados generalmente modelos escala. Cuando un modelo sobrepasa la tercera dimensin, como ocurre en muchos problemas de investigacin de operaciones y simulacin, es imposible construirlo fsicamente, y entonces pertenece a otra categora de modelos llamados simblicos o matemticos. MODELOS ANALOGICOS Los modelos analgicos pueden representar situaciones dinmicas y se usan ms que los icnicos, porque pueden mostrar las caractersticas del acontecimiento que se estudia. Las curvas de demanda, las curvas de distribucin de frecuencia en las estadsticas y los diagramas de flujo, son ejemplos de modelos analgicos. A menudo un modelo analgico es muy adecuado para representar relaciones cuantitativas entre las propiedades de los objetos de varias clases. Al transformar las propiedades en propiedades analgicas, con frecuencia podemos incrementar nuestra capacidad de hacer cambios. Otra ventaja de los

modelos analgico sobre los icnicos es que ordinariamente puede hacerse que los primeros representen muchos procesos del mismo tipo, lo que se hace evidente en el flujo de trabajos en procesos y productos terminados de una fabrica. No podra usarse eficazmente un modelo icnico para estudiar los efectos de ciertos cambios en el control de calidad. Un diagrama de flujo es un modelo analgico muy sencillo y eficaz en esas condiciones.

MODELOS SIMBOLICOS (MATEMATICOS) Nos interesan principalmente los modelos simblicos que son verdaderas representaciones de la realidad y toma la forma de cifras, smbolos y ecuaciones matemticas. Comienzan como modelos abstractos que formamos en nuestra mente y luego se registran como modelos simblico o matemtico que se usa comnmente en la investigacin en general, es la ecuacin. Una ecuacin es concisa y fcil de comprender. Sus smbolos no slo son ms fciles de manipular que las palabras, sino que se escriben ms rpidamente. Adems de estos atributos, los modelos simblicos se prestan a las manipulaciones de las computadora, a travs de lenguajes de programacin de propsito partculas o general, los cuales trataremos en un captulo posterior. Los modelos simblicos los hemos descrito hasta ahora en un sentido muy amplio. Las ecuaciones no slo son ejemplos de modelos, sino que modelos comunes de negocios incluyen adems, declaraciones de ingresos, tablas de organizacin de empresas, etc., Otros ejemplos incluyen modelos grficos y pictricos. Hay que tener en cuenta que pueden representarse problemas para los que las analogas son ms eficientes que los modelos simblicos. Por ejemplo, un sistema puede ser tan complicado que la cantidad de trabajo requerida para construir un modelo simblico sea demasiado costosa si se relaciona con ganancias posibles. A menudo es difcil asignar tan slo un modelo a una clase, y esto es especialmente cierto con respecto a los modelos de simulacin, que son modelos analgicos y que se describen con smbolos matemticos.

TIPOS DE MODELOS MATEMTICOS Como los modelos matemticos son los que ms interesan principalmente, los separaremos por categoras, lo que nos dar un soporte lgico para clasificarlos. Sin que esta clasificacin pretenda estar completa; la podemos a disposicin del lector, para que ste tenga una mejor comprensin de las diferencias esenciales entre los modelos.

CUANTITATIVOS Y CUALITATIVOS Cuando construimos un modelo matemtico e insertamos smbolos para representar constantes y variables ( en gran parte nmeros), Llamamos a esto un modelo cuantitativo. Se considera que una ecuacin matemtica es un modelo de este tipo, porque representa una abstraccin de las relaciones o condiciones entre constantes y variables. Las frmulas, matrices, diagramas o series de valores que se obtienen mediante procesos algebraicos son ejemplos comunes de los modelos matemticos. Los modelos que se ocupan de las cualidades de los componentes se llaman cualitativas. Hay muchos problemas en los que no pueden cuantificarse exactamente debido a uno o ms de los siguientes motivos: tcnicas inadecuadas de medicin, necesidad de muchas variables, algunas variables desconocidas, relaciones especiales desconocidas, relaciones demasiado complejas para expresarse en forma cuantitativa. Sin embargo, mediante el empleo del anlisis lgico, sistemas de clasificacin, mtodos de ordenamiento, teora de conjuntos, anlisis dimensional, investigacin de operaciones, anlisis de decisiones y simulacin se pueden obtener ciertos valores representativos del sistema bajo anlisis.

ESTANDAR Y HECHOS A LA MEDIDA Se usan modelos estndar para describir las tcnicas que han llegado a asociarse con la investigacin de operaciones (I. O.). Para usar esas tcnicas se insertan los valores (nmeros) apropiados de un problema especfico de negocios en el modelo estndar para obtener una respuesta. Se obtiene un modelo hecho a la medida cuando se usan los conceptos bsicos de diversas disciplinas, y especialmente las matemticas, para construir un modelo de ajuste al problema de que se trata. Un ejemplo de este caso es el Anlisis Veture [Thierauf, 1995], utilizado en investigacin de operaciones, que renen varios mtodos estndar de la I. O..

1.5 METODOLOGIA DEL PROCESO DE SIMULACIN.

PLANIFICAR UN PROCESO DE SIMULACIN REQUIERE DE LOS SIGUIENTES PASOS: A) B) C) D) E) F) G) H) FORMULACIN DEL PROBLEMA RECOLLECCIN Y PROCESAMIENTO DE LA INFORMACIN REQUERIDA. FORMULACIN DEL MODELO MATEMATICO EVALUACIN DE LAS CARACTERISTICAS DE LA INFORMACIN PROCESADA. FORMULACIN DE UN PROGRAMA DE COMPUTADORA. VALIDACIN DEL PROGRAMA DE COMPUTADORA. DISEO DE EXPERIMENTOS DE SIMULACIN. ANALISIS DE RESULTADOS Y VALIDACIN DE LA SIMULACIN.

La mayora de los autores de libros sobre simulacin, opinan que los pasos necesarios para llevar a cabo un experimento de simulacin son: Definicin del sistema. Para tener una definicin precisa del sistema que se desea simular, es necesario hacer primeramente un anlisis del mismo, con el fin de determinar la interaccin del sistema con otros sistemas, las restricciones del sistema, las variables que interactan dentro del sistema y sus interrelaciones, las medidas de efectividad que se van a utilizar para definir y estudiar el sistema y los resultados que se esperan obtener del estudio. Formulacin del modelo. Una vez que estn definidos con exactitud los resultados que se esperan obtener del estudio, el siguiente paso es definir y construir 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 al modelo. Coleccin de datos. Es posible que la facilidad de obtencin de algunos datos o la dificultad de conseguir otros, pueda influenciar el desarrollo formulacin del modelo. Por consiguiente, es muy importante que se definan con claridad y exactitud los datos que el modelo va a requerir para producir los resultados deseados. Normalmente, la informacin requerida por un modelo se puede obtener de registros contables, de rdenes de trabajo, de rdenes de compra, de opiniones de expertos y si no hay otro remedio por experimentacin. Implementacin del modelo en la computadora. Con el modelo definido, el siguiente paso es decir si se utiliza algn lenguaje de propsito general, como Fortran, Basic, Pascal, C/C++, Visual Basic, Visual C++, o Delphi, etc. o software de propsito particular, como GPSS, GPSSH, PROMODEL SIMFACTORY, SLAM I, y II, MICROMANAGER, etc., para procesarlo en la computadora y obtener los resultado resultados deseados. Validacin. Una de las principales etapas de un estudio de simulacin es al validacin. A travs de esta es posible detallar deficiencias en la formulacin del modelo. Las formas ms comunes de validar un modelo son: - La opinin de expertos sobre los resultados de la simulacin. -La exactitud con que se predicen datos histricos. -La precisin en la prediccin del futuro. - La comprobacin de falla del modelo de la persona que har uso de los resultados que arroje el experimento de simulacin. Experimentacin. La experimentacin con el modelo se realiza despus de que ha sido validado. La experimentacin consiste en generar los datos deseados y en realizar anlisis de sensibilidad de los ndices requeridos. Interpretacin. En esta etapa del estudio, se interpretan los resultados que arroja la simulacin y basndose en esto se toma una decisin. La computadora en si no toma la decisin, sino que la informacin que proporciona ayuda a tomar mejores decisiones y por consiguiente a sistemticamente obtener mejores resultados. Documentacin. Dos tipos de documentacin son requeridos para hacer un mejor uso del modelo de simulacin. La primera se refiere a la documentacin de tipo tcnico, es decir, a la documentacin que el departamento de procesamiento de Datos debe tener del modelo. La segunda se refiere al manual del usuario, con el cual se facilita la interaccin y el uso del modelo desarrollado, a travs de una computadora.