Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION Contenido UNIDAD I, ¿Qué es la Simulación? ......................................................................................................................... 2 Carácter general de la simulación ......................................................................................................... 2 Modelización y Simulación. ................................................................................................................. 2 Clasificación de los modelos. ................................................................................................................. 3 Tipos de Simulación ............................................................................................................................. 4 Sistema discreto: ............................................................................................................................... 4 Sistema continúo: ............................................................................................................................. 4 Ventajas y desventajas de la simulación por computadora. .......................................................... 4 DESVENTAJAS:................................................................................................................................... 4 VENTAJAS:......................................................................................................................................... 5 Generación de números aleatorios. ................................................................................................ 6 Metodología De Simulación .............................................................................................................. 7 Definición del sistema. ...................................................................................................................... 7 Formulación del modelo.................................................................................................................... 7 Preparación de datos ........................................................................................................................ 7 Selección del lenguaje: ...................................................................................................................... 7 Translación del modelo. .................................................................................................................... 7 Validación del modelo ....................................................................................................................... 7 Planeación estratégica. ..................................................................................................................... 7 Planeación táctica. ............................................................................................................................ 7 Experimentación. .............................................................................................................................. 7 Interpretación. .................................................................................................................................. 7 Implantación. .................................................................................................................................... 7 Monitoreo y control .......................................................................................................................... 7 Peligros Y Problemas En Simulación ...................................................................................................... 8 Definir los límites y nivel de detalles del sistema........................................................................ 8 Subestimar el tiempo y costos involucrados en el proceso de modelación. ................................ 8 Fallar en la selección del más simple y económico de los modelos para el fin establecido. ......... 8 Ausencia o pérdida de metodología estadística. ........................................................................ 8 Considerar como aproximados algunos atributos de un sistema que no existe. ......................... 8 Entendimiento superficial del sistema a ser modelado. ............................................................. 8 Poca destreza para comunicarse con administradores y staff que financiarán el proyecto. ........ 8 Como Se Define Un Sistema En Simulación ........................................................................................... 8 Enunciado explícito de los objetivos que se persiguen:.......................................................................... 9 Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION ¿QuéeslaSimulación? Simulación es la experimentación con un modelo de una hipótesis o un conjunto de hipótesis de trabajo. Simulación es una técnica numérica para conducir experimentos en una computadora digital. Estos experimentos comprenden ciertos tipos de relaciones matemáticas y lógicas, las cuales son necesarias para describir el comportamiento y la estructura de sistemas complejos del mundo real a través de largos periodos de tiempo. Una definición más formal, es que la simulación es el proceso de diseñar un modelo de un sistema real y llevar a término experiencias con él, con la finalidad de comprender el comportamiento del sistema o evaluar nuevas estrategias dentro de los límites impuestos por un cierto criterio o un conjunto de ellos para el funcionamiento del sistema. Caráctergeneraldelasimulación La simulación es una herramienta de trabajo que nació lentamente en paralelo con la aparición del ordenador, y que poco a poco se ha impuesto gracias a la mayor velocidad y capacidad que los ordenadores han ido apareciendo, al desarrollo de las técnicas numéricas y al empleo de nuevos lenguajes de simulación. La potencia creciente de los ordenadores permite a los ingenieros de diseño la simulación y el control en tiempo real del funcionamiento de equipos complejos tales como compresores, calderas de vapor, turbogeneradores, y todo ello de manera mucho más económica y versátil que los ensayos que puedan realizarse en la planta piloto o en la planta real. ModelizaciónySimulación. La simulación de sistemas implica la construcción de modelos. El objetivo es averiguar qué pasaría en el sistema si acontecieran determinadas hipótesis. Desde muy antiguo la humanidad ha intentado adivinar el futuro. Ha querido conocer qué va a pasar cuando suceda un determinado hecho histórico. La simulación ofrece, sobre bases ciertas, esa predicción del futuro, condicionada a supuestos previos. Para ello se construyen los modelos, normalmente una simplificación de la realidad. Surgen de un análisis de todas las variables intervinientes en el sistema y de las relaciones que se descubren existen entre ellas. Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION A medida que avanza el estudio del sistema se incrementa el entendimiento que el analista tiene del modelo y ayuda a crear modelos más cercanos a la realidad. En el modelo se estudian los hechos salientes del sistema o proyecto. Se hace una abstracción de la realidad, representándose el sistema/proyecto, en un modelo. El modelo que se construye debe tener en cuenta todos los detalles que interesan en el estudio para que realmente represente al sistema real (Modelo válido). Por razones de simplicidad deben eliminarse aquellos detalles que no interesan y que lo complicarían innecesariamente. Se requiere pues, que el modelo sea una fiel representación del sistema real. No obstante, el modelo no tiene porqué ser una réplica de aquél. Consiste en una descripción del sistema, junto con un conjunto de reglas que lo gobiernan. La descripción del sistema puede ser abstracta, física o simplemente verbal. Dado un sistema, son muchas las representaciones que se pueden hacer de él. Depende de las facetas del sistema que interesan en el estudio, de la herramienta que se utiliza en el mismo e incluso de la modalidad personal del que lo construye. En los modelos deben estar identificadas perfectamente las entidades intervinientes y sus atributos. Las mismas pueden ser permanentes (Ej.: empleados atendiendo) o transitorias (Ej.: clientes) Las acciones provocan cambios de estado, es decir, se modifican los atributos de las entidades; se producen los eventos. Son muchos los tipos de modelos en que se pueden representar los sistemas reales. A continuación se dará una clasificación al sólo efecto de ejemplificar con tipos de Modelos de uso común. Clasificacióndelosmodelos. Existen múltiples tipos de modelos para representar la realidad. Algunos de ellos son: Dinámicos: Utilizados para representar sistemas cuyo estado varía con el tiempo. Estáticos: Utilizados para representar sistemas cuyo estado es invariable a través del tiempo. Matemáticos: Representan la realidad en forma abstracta de muy diversas maneras. Físicos: Son aquellos en que la realidad es representada por algo tangible, construido en escala o que por lo menos se comporta en forma análoga a esa realidad (maquetas, prototipos, modelos analógicos, etc.). Analíticos: La realidad se representa por fórmulas matemáticas. Estudiar el sistema consiste en operar con esas fórmulas matemáticas (resolución de ecuaciones). Numéricos: Se tiene el comportamiento numérico de las variables intervinientes. No se obtiene ninguna solución analítica. Continuos: Representan sistemas cuyos cambios de estado son graduales. Las variables intervinientes son continuas. Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION Discretos: Representan sistemas cuyos cambios de estado son de a saltos. Las variables varían en forma discontinua. Determinanticos: Son modelos cuya solución para determinadas condiciones es única y siempre la misma. Estocásticos: Representan sistemas donde los hechos suceden al azar, lo cual no es repetitivo. No se puede asegurar cuáles acciones ocurren en un determinado instante. Se conoce la probabilidad de ocurrencia y su distribución probabilística. (Por ejemplo, llega una persona cada 20 ± 10 segundos, con una distribución probable dentro del intervalo). TiposdeSimulación Sistema discreto: Las variables de estado cambian solo en puntos discretos o contables en el tiempo. Un ejemplo típico de simulación discreta ocurre en las colas donde estamos interesados en la estimación de medidas como la longitud de la línea de espera. Tales medidas solo cambian cuando un cliente entra o sale del sistema; en todos los demás momentos, no ocurre nada en el sistema desde el punto de vista de la inferencia estadística. Sistema continúo: Las variables de estado cambian en forma continua a través del tiempo. Un ejemplo típico de simulación continua es el estudio de la dinámica de la población mundial. Ventajas y desventajas de la simulación por computadora. (Aporte Douglas Prado) La simulación asistida por computadora presenta ciertas DESVENTAJAS: a) Los resultados numéricos obtenidos se basan en el conjunto específico de números aleatorios, cuyos valonas corresponden a sólo uno de los resultados posibles Por tanto, los valores finales reportados en una simulación son sólo estimaciones de los valores reales que está buscando. b) Para obtener estimaciones más exactas y para minimizar la probabilidad de tomar una mala decisión, usted debería a. hacer un gran número de ensayos en cada simulación y/o ; Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION c) d) e) f) g) h) i) j) k) l) b. repetir toda la simulación un gran número de veces. Para problemas mas complejos, un gran número de repeticiones puede requerir cantidades significativas de tiempo de cómputo. Cada simulación requiere su propio diseño especial para imitar el argumento real bajo investigación y su propio programa de computadora asociado. Aunque es posible aprender y usar paquetes de software especializados, el esfuerzo de desarrollo en el diseño y programación de simulaciones del mundo real es extremadamente tardado. Como resultado de estas desventajas, usted debería intentar resolver su problema usando técnicas analíticas siempre que sea posible. Hacer esto requiere menos Esfuerzo y da como resultado respuestas exactas en vez de estimaciones. La simulación es imprecisa, y no se puede medir el grado de su imprecisión. Los resultados de simulación son numéricos; por tanto, surge el peligro de atribuir a los números un grado mayor de validez y precisión. Los modelos de simulación en una computadora son costosos y requieren mucho tiempo para desarrollarse y validarse. Se requiere gran cantidad de corridas computacionales para encontrara soluciones, lo cual representa altos costos. Es difícil aceptar los modelos de simulación y difícil de vender Los modelos de simulación no dan soluciones óptimas. La solución de un modelo de simulación puede dar al análisis un falso sentido de seguridad. Requiere "largos" periodos de desarrollo No obstante, a pesar de las desventajas, la simulación por computadora es una de las técnicas más comúnmente usadas porque ofrece las siguientes VENTAJAS: a) La simulación le permite analizar grandes problemas complejos para los que no están disponibles resultados analíticos. De hecho, la mayoría de los problemas de mundo real encajan en esta categoría. La simulación proporciona una alternativa práctica. b) Como con cualquier forma de simulación, la simulación por computadora permite que el tomador de decisiones experimente con muchas políticas y argumentos diferentes sin cambiar o experimentar realmente con el sistema existente real. c) Por ejemplo, con una simulación por computadora, usted puede estudiar el impacto de añadir una nueva estación de trabajo a una línea de producción sin tener que organizar la estación de trabajo físicamente. d) La simulación por computadora le permite comprimir tiempo. Por ejemplo, usted puede estudiar el impacto a largo plazo de una política para un banco durante todo un año en una simulación por computadora que dura unos Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION e) f) g) h) i) j) k) l) cuantos minutos. La alternativa de implantar realmente la política y observar sus resultados en un año tal vez no sea práctica. Algunas técnicas analíticas requieren de experiencia matemática sofisticada, tanto para utilizarlas como para comprenderlas. Una simulación por computadora pueda requerir pocas o ningunas matemáticas complejas y por tanto, puede ser intuitivamente más comprensibles. Por esta razón, la simulación por computadora puede usarse aún cuando el problema pueda analizarse usando técnicas matemáticas. No es necesario interrumpir las operaciones de la compañía. Proporciona muchos tipos de alternativas posibles de explorar. La simulación proporciona un método más simple de solución cuando los procedimientos matemáticos son complejos y difíciles. La simulación proporciona un control total sobre el tiempo, debido a que un fenómeno se puede acelerar. Auxilia el proceso de innovación ya que permite al experimentador observar y jugar con el sistema. Una vez construido el modelo se puede modificar de una manera rápida con el fin de analizar diferentes políticas o escenario. Permite análisis de sensibilidad Generalmente es más barato mejorar el sistema vía simulación que hacerlo en el sistema real. m) Es mucho más sencillo visualizar y comprender los métodos de simulación que los métodos puramente analíticos. Da un entendimiento profundo del sistema n) Los métodos analíticos se desarrollan casi siempre relativamente sencillos donde suele hacerse un gran número de suposiciones simplificaciones, mientras que en los métodos de simulación es posible analizar sistemas de mayor complejidad o con menor detalle. o) En algunos casos, la simulación es el único medio para lograr una solución. p) Da soluciones a problemas "sin" solución analítica Generación de números aleatorios. Todos los lenguajes de computadora usados para desarrollar simulaciones tienen una capacidad incluida de generar una serie de números aleatorios entre 0 y 1 en la que se cumple lo siguiente: 1. El enfoque se basa en métodos numéricos. 2. La serie específica depende de un valor inicial proporcionado por el usuario llamado semilla. Para una semilla particular, la serie está determinada. Cada ves que se usa esa misma semilla se genera la misma serie de números aleatorios. 3. Los números generados satisfacen las siguientes propiedades: a) Están uniformemente distribuidos entre 0 y 1; y b) Los números sucesivos son estadísticamente independientes entre si. Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION Como resultado, aunque la semilla determina la serie precisa de números, estos obedecen las propiedades estadísticas deseadas de los números aleatorios 0 - 1. Por consiguiente se denominan números seudoaleatorios. Metodología De Simulación Definición del sistema. Cada estudio debe de comenzar con unas descripción del problema o del sistema. Debe determinarse los límites o fronteras, restricciones, y medidas de efectividad que se usarán. Formulación del modelo. Reducción o abstracción del sistema real a un diagrama de flujo lógico. Preparación de datos. Identificación de los datos que el modelo requiere y reducción de estos a una forma adecuada. Selección del lenguaje: De la selección del lenguaje dependerá el tiempo de desarrollo del modelo de simulación, es importante utilizar el lenguaje que mejor se adecué a las necesidades de simulación que se requieran. La selección puede ser desde usar un lenguaje general como lo es BASIC, PASCAL o FORTRAN hasta hacer uso de un paquete específicamente para simular sistemas de manufactura como el SIMFACTORY o el PROMODEL, o lenguajes de Simulación como: GPSS, SLAM, SIMAN, SIMSCRIPT, SIMMET, ARENA, etc. Translación del modelo. Consiste en generar las instrucciones o código computacional o necesario para lograr que el modelo pueda ser ejecutado en la computadora. Validación del modelo. Es el proceso que tiene como objetivo determinar la habilidad que tiene un modelo para representar la realidad. La validación se lleva a cabo mediante la comparación estadística de los resultados del modelo y los resultados reales. Planeación estratégica. Diseño del un experimento que producirá la información deseada. Planeación táctica. Determinación de cómo se realizará cada una de las corridas de prueba Experimentación. Corrida de la simulación para generar los datos deseados y efectuar análisis de sensibilidad. Interpretación. Obtención de inferencias con base en datos generados por la simulación Implantación. Una vez seleccionada la mejor alternativa es importante llevarla a la práctica, en muchas ocasiones este último caso es el más difícil ya que se tiene que convencer a la alta dirección y al personal de las ventajas de esta puesta en marcha. Al implantar hay que tener cuidado con las diferencias que pueda haber con respecto a los resultados simulados, ya que estos últimos se obtienen, si bien de un modelo representativo, a partir de una suposiciones. Monitoreo y control: No hay que olvidar que los sistemas son dinámicos y con el transcurso del tiempo es necesario modificar el modelo de simulación, ante los Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION nuevos cambios del sistema real, con el fin de llevar a cabo actualizaciones periódicas que permitan que el modelo siga siendo una representación del sistema. PeligrosYProblemasEnSimulación Definir los límites y nivel de detalles del sistema. Subestimar el tiempo y costos involucrados en el proceso de modelación. Fallar en la selección del más simple y económico de los modelos para el fin establecido. Ausencia o pérdida de metodología estadística. Considerar como aproximados algunos atributos de un sistema que no existe. Entendimiento superficial del sistema a ser modelado. Poca destreza para comunicarse con administradores y staff que financiarán el proyecto. ComoSeDefineUnSistemaEnSimulación. Colección de entradas que pasan a través de las fases de cierto proceso, produciendo respuestas. Por ejemplo: Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno Universidad Politécnica de Nicaragua UPOLI, sede regional Estelí. MODALIDAD REGULAR, I TRIMESTRE 2011, GRUPO IV AÑO, INGENIERIA EN SISTEMAS DE INFORMACION Simulación es el proceso de diseñar y desarrollar un modelo de un sistema o proceso real y conducir experimentos con el propósito de entender el comportamiento del sistema o evaluar varias estrategias (dentro de límites impuestos por un criterio o conjunto de criterios) para la operación del sistema. ROBERT. SHANNON Link de Interés. http://www.dei.uc.edu.py/tai99/introsimulacion/ini.htm Recomendado por Douglas Prado Enunciadoexplícitodelosobjetivosquesepersiguen: Preguntas que se han de contestar, hipótesis que se quiere probar, posibilidades a considerar. _ Creación del modelo y reunión de datos _ Diseñar un programa de ordenador para el modelo _ Verificar el programa _ Validar el modelo _ Utilizar el modelo para experimentar y contestar a las preguntas iníciales. _ Reunir, procesar y analizar los datos generados como soluciones del modelo y en términos de validez y confiabilidad estadística. Temario II. Monte Carlo, Investigar. Asignatura: Simulación por Computadoras. Docente: Ing. Mario Pastrana Moreno