CONCEPTOS BASICOS DE SIMULACION

HEIDY LORENA HERNANDEZ VELOZA 083203152009 MARIBEL HERNANDEZ PUENTES 083203142009 TEIMY KATENIN SAAVEDRA TORRES 083252342009

MODELACION Y SIMULACION GRUPO I

INGENIERIA DE SISTEMAS IX CERES DARIO ECHANDIA OLAYA CREAD CHAPARRAL INSTITUTO DE EDUCACION A DISTANCIA UNIVERSIDAD DEL TOLIMA 2013

CONTENIDO 1. Introduccin 2. Objetivo general 3. Objetivo especfico 4. Simulacin 4.1. Componentes de un sistema 4.2. Ventajas y desventajas de la simulacin 4.2.1. Ventajas 4.2.2. Desventajas 4.3. Sistemas continuos 4.4. Sistemas discretos 4.4.1. Ventajas 4.4.2. Desventajas 4.5. Pasos en un estudio de simulacin 4.6. La simulacin de sistemas discretos 4.7. Conclusiones 4.8. Webgrafia 3 4 5 6 6 6 6 7 8 8 9 9 9 10 13 14

1. INTRODUCCION La modelacin y la simulacin nos permiten conocer la realidad que se encuentra a nuestro alrededor. Modelacin y Simulacin son los trminos que utilizamos para designar el conjunto de modelos de sistemas, y su utilizacin para realizar experimentos especficamente diseados para estudiar aspectos concretos del comportamiento dinmico del sistema presentado por el modelo. La simulacin parte de un "sistema" en cual se nos presenta una posible realidad y a travs de clculos o intercambio de valores en las variables podemos tomar decisiones segn el comportamiento que tenga el "sistema" en la simulacin. La modelacin parte de un sistema netamente real y lo convierte en patrones o formulas en que los resultados o valores no varan mucho de la realidad que ya se conoce. Un sistema se define como un agregado o conjunto de objetos reunidos en alguna interaccin o interdependencia bien definida, para alcanzar una o ms metas. Como en todo sistema la simulacin y modelacin tiene ventajas y desventajas que a su momento y tomando la decisin que ayude al crecimiento de la compaa ayudara a cumplir la misin de esta. Para la toma de estas decisiones y presentar la realidad se pueden analizar la compaa desde los modelos para determinar el ms conveniente, como lo son: Dinmicos Estticos Matemticos Fsicos Analticos Numricos Continuos Discretos Determinsticos Estocsticos Para efectos de la presentacin de esta primera unidad estudiaremos los modelos de sistemas continuos y discretos. El desarrollo de cada modelo necesita ser guiado por pasos de estudio que ayudan al perfeccionamiento y la mejora del modelo a implementar

2. OBJETIVO GENERAL Generar el conocimiento bsico de la simulacin y sus conceptos.

3. OBJETIVOS ESPECIFICOS Conceptualizar los trminos de simulacin. Describir las ventajas y desventajas de la simulacin Enunciar los tipos de modelos y describir cada uno de ellos. Explicar el funcionamiento de los sistemas continuos y discretos. Listar los pasos para el estudio de la simulacin. Detallar y profundizar en la simulacin de sistemas discretos.

4. SIMULACIN

La simulacin es el conjunto de tcnicas para imitar el funcionamiento sistemas o procesos reales mediante programas de ordenador.

de

Podemos decir que tanto la simulacin como otras herramientas para el anlisis y control de procesos se desarrollan con la ayuda de las representaciones matemticas simplificadas del sistema real ofrecidas por los modelos. La simulacin es un paso adelante, y constituye la programacin del modelo matemtico, de tal forma que este pueda ser resuelto y analizado en un entorno computacional a diferentes condiciones segn la necesidad o exigencia del usuario. 4.1. COMPONENTES DE UN SISTEMA Entre los elementos de un sistema se considera el proceso (sistema) en el cual las seales de entrada (entrada) son transformadas por el sistema o provocan que este responda de alguna forma, dando como resultado otra seal como salida (salida).

IMG 1

4.2. VENTAJAS Y DESVENTAJAS DE LA SIMULACIN + 4.2.1. VENTAJAS No es necesario interrumpir las operaciones de la compaa. Proporciona muchos tipos de alternativas posibles de explorar. La simulacin proporciona un mtodo ms simple de solucin cuando los procedimientos matemticos son complejos y difciles. La simulacin proporciona un control total sobre el tiempo, debido a que un fenmeno se puede acelerar. Auxilia el proceso de innovacin ya que permite al experimentador observar y jugar con el sistema. Una vez construido el modelo se puede modificar de una manera rpida con el fin de analizar diferentes polticas o escenario. Permite anlisis de sensibilidad Generalmente es ms barato mejorar el sistema va simulacin que hacerlo en el sistema real. Es mucho ms sencillo visualizar y comprender los mtodos de simulacin que los mtodos puramente analticos. Da un entendimiento profundo del sistema Los mtodos analticos se desarrollan casi siempre relativamente sencillos donde suele hacerse un gran nmero de suposiciones simplificaciones, mientras que en los mtodos de simulacin es posible analizar sistemas de mayor complejidad o con menor detalle.

 En algunos casos, la simulacin es el nico medio para lograr una solucin. Da soluciones a problemas "sin" solucin analtica Permite analizar el efecto sobre el rendimiento global de un sistema, de pequeos cambios realizados en una o varias de sus componentes A partir de la experimentacin con un modelo, es posible analizar los efectos sobre el sistema real de cambios organizativos, o de cambios en la gestin de la informacin. El anlisis del modelo del sistema puede permitir la sugerencia de posibles mejoras del sistema real, as como detectar las variables ms influyentes en el rendimiento del mismo. Permite la experimentacin en condiciones que podran ser peligrosas o de elevado coste econmico en el sistema real. La simulacin suele ser utilizada tambin con una perspectiva pedaggica para ilustrar y facilitar la comprensin de los resultados que se obtienen mediante las tcnicas analticas. Es un proceso relativamente eficiente y flexible. Puede ser usada para analizar y sintetizar una compleja y extensa situacin real, pero no puede ser empleada para solucionar un modelo de anlisis cuantitativo convencional. En algunos casos la simulacin es el nico mtodo disponible. Los modelos de simulacin se estructuran y nos resuelve en general problemas trascendentes. Los directivos requieren conocer cmo se avanza y que opciones son atractivas; el directivo con la ayuda del computador puede obtener varias opciones de decisin. La simulacin no interfiere en sistemas del mundo real. La simulacin permite estudiar los efectos interactivos de los componentes individuales o variables para determinar las ms importantes. La simulacin permite la inclusin en complicaciones del mundo real. Aunque la simulacin es un planteamiento muy valioso y til para resolver problemas, no es una panacea para todos los problemas administrativos y presenta algunas desventajas. 4.2.2. DESVENTAJAS La simulacin es imprecisa, y no se puede medir el grado de su imprecisin. Los resultados de simulacin son numricos; por tanto, surge el peligro de atribuir a los nmeros un grado mayor de validez y precisin. Los modelos de simulacin en una computadora son costosos y requieren mucho tiempo para desarrollarse y validarse. Se requiere gran cantidad de corridas computacionales para encontrar soluciones, lo cual representa altos costos. Es difcil aceptar los modelos de simulacin y difcil de vender Los modelos de simulacin no dan soluciones ptimas. La solucin de un modelo de simulacin puede dar al anlisis un falso sentido de seguridad. Requiere "largos" periodos de desarrollo

 Los directivos generan todas las condiciones y restricciones para analizar las soluciones. El modelo de simulacin no produce respuestas por si mismo. Cada modelo de simulacin es nico. Las soluciones e inferencias no son usualmente transferibles a otros problemas. 4.3. SISTEMAS CONTINUOS: continuidad en magnitud, continuidad en tiempo. Un sistema continuo es aquel en el cual las seales continuas de entrada son transformadas en seales continuas de salida Las variables de estado cambian de forma continua con el tiempo. Por ejemplo, el movimiento de un tren por una va, en donde las variables de estado son la posicin, la velocidad y la aceleracin.

IMG 2

Continuidad en tiempo.- La seal est siempre presente. Continuidad en magnitud.- Tiene un nmero infinito de valores intermedios.

SISTEMAS DISCRETOS: Discontinuidad en magnitud. Entra 2 valores consecutivos no existe un valor intermedio. Se tiene un sistema discreto cuando las relaciones funcionales del sistema slo permiten que el estado vare en un conjunto finito (contable) de puntos temporales. Las causas instantneas de los cambios de estados se denominan eventos. Las computadoras y procesadores discretos operan con cdigos digitales. Los cdigos digitales tienen un nmero finito de bits y por lo tanto, de combinaciones. 4.4. IMG 3

4.4.1. DESVENTAJAS DE LOS SISTEMAS DISCRETOS En el proceso de conversin de analgico (nmero infinito de valores) a digital (nmero finito de valores) se produce un error por redondeo conocido como error de cuantizacin, el cual depende del tamao de la palabra digital. Debido a que la seal est presente solo en ciertos instantes, existe la posibilidad de que se escapen eventos relevantes.

4.4.2. VENTAJAS DE LOS SISTEMAS DISCRETOS. 1.- Operacin en tiempo compartido. 2.- Capacidad de memoria. 3.- Clculos matemticos. 4.- Flexibilidad. 5.- Tamao y costo. 4.5. PASOS EN ESTUDIO DE LA SIMULACIN

1. Definicin del sistema bajo estudio Conocer el sistema a modelar Establecer los supuestos del modelo. Definir alcances y limitaciones 2. Generacin del modelo de simulacin base Traducir la informacin obtenida en el paso anterior al lenguaje de simulacin. Definir la interrelacin de los subsistemas Qu grafico puede representar mejor el sistema? 3. Recoleccin y anlisis de datos Recopilar informacin estadstica de las variables aleatorias del modelo. Anlisis de datos para asociar una distribucin de probabilidad. 4. Generacin del modelo preliminar Integracin de la informacin obtenida en un nuevo modelo. Estimacin del rango de variacin (nuevos procesos) 5. Verificacin del modelo Comprobar la propiedad identificando las distribuciones de probabilidad y los supuestos acordados. 6. Validacin del modelo Consiste en realizar una serie de pruebas del mismo con datos reales, para observar su comportamiento y analizar los resultados. 7. Generacin del modelo final 8. Determinacin de los escenarios para el anlisis. Acordar con el cliente los escenarios que se quieren analizar Obtener resultados a partir de perspectivas pesimistas, optimistas e intermedias. 9. Anlisis de sensibilidad Realizar pruebas estadsticas que permitan compararlos escenarios con los mejores resultados finales 10. Documentacin del modelo, sugerencias y conclusiones. Efectuar toda la documentacin del modelo.

IMG 4

4.6. Simulacin de sistemas discretos Es evidente que los sistemas productivos evolucionan a lo largo del tiempo y, por lo tanto, debe tenerse en cuenta su naturaleza dinmica. Por otra parte, aunque determinados sistemas productivos pueden ser considerados como continuos (por ejemplo, reactores qumicos), la mayora de los sistemas productivos tienen caractersticas de sistemas discretos, ya que los cambios de estado (recepcin de materias primas, inicio y finalizacin de la fabricacin de lotes, entradas y salidas del almacn,...) se producen en instantes de tiempo determinados y separados entre s. Por este motivo, esta documentacin se centra en la simulacin de sistemas dinmicos y discretos. Mecanismos de avance del tiempo Debido a la naturaleza dinmica de los modelos representativos de los sistemas productivos y logsticos, ser necesario, durante la simulacin, llevar un registro del valor actual del tiempo simulado mientras se desarrolla el experimento de simulacin, as como un mecanismo para hacer avanzar este tiempo de un valor a otro. A la variable que determina el tiempo actual en un experimento de simulacin se le suele denominar reloj. Cuando se utiliza un lenguaje de ordenador de propsito general para realizar la simulacin, no se define explcitamente las unidades (horas, minutos...) con las que va a trabajar el reloj, sino que la unidad de tiempo corresponde a la unidad utilizada para las variables de entrada. Por otra parte, no suele existir ninguna correspondencia entre la unidad de tiempo elegida y el tiempo de ordenador necesario para ejecutar un experimento de simulacin. Histricamente, se han utilizado dos mecanismos distintos para hacer avanzar el tiempo en la simulacin: intervalos de tiempo variables e intervalos de tiempo fijos.

10

Intervalos de tiempo variables Es el mtodo ms utilizado. Consiste en inicializar el reloj a cero y determinar los instantes de ocurrencia de los sucesos de cada tipo ms cercanos en el tiempo. A continuacin, se incrementa el tiempo de reloj para hacerlo coincidir con el instante de ocurrencia del suceso ms prximo de entre todos los sucesos futuros. En este instante se actualizan las variables de estado del sistema (ya que se ha producido un suceso y, por lo tanto, se ha producido un cambio de estado), se registran los valores de inters para el experimento y se determinan los nuevos instantes de ocurrencia de los sucesos futuros (si es necesario). Una vez realizadas las operaciones anteriores, se vuelve a incrementar el tiempo hasta el instante de ocurrencia del suceso ms prximo y se repite el proceso. Los pasos anteriores se repiten hasta que se alcance alguna condicin determinada o se llegue al tiempo de simulacin fijado. En resumen, el tiempo avanza siempre desde un instante en que se ha producido un suceso hasta el prximo instante en que se va a producir un nuevo suceso. Debido a ello, los diferentes incrementos de tiempo no tienen por qu tomar el mismo valor. Es esquema de la imagen 5 muestra la organizacin de un experimento de simulacin realizado mediante el enfoque de intervalos de tiempos variables.

IMG 5

Aunque, como ya se ha indicado, la simulacin de sistemas dinmicos en tiempo discreto se ha utilizado en una gran cantidad de aplicaciones, la mayora de los modelos tienen unos componentes en comn, que son los siguientes: - Estado del sistema: conjunto de variables de estado necesarias para describir el sistema en un instante determinado de tiempo. - Reloj: variable que recoge el valor actual del tiempo simulado. - Lista de sucesos: lista que recoge el siguiente instante en que va a ocurrir cada tipo de suceso.

11

- Estadsticas: variables utilizadas para almacenar informacin estadstica sobre el funcionamiento del modelo. - Rutina de inicializacin: subprograma para inicializar el modelo de simulacin en el instante cero. - Rutina de tiempo: subprograma que determina el siguiente suceso de la lista de sucesos y avanza el reloj al instante en que este suceso se produce. - Rutina de sucesos: subprograma que actualiza el estado del sistema cuando ocurre un tipo particular de suceso (existe una rutina de sucesos para cada tipo de sucesos). - Librera de rutinas: conjunto de programas utilizados para generar observaciones aleatorias de las distribuciones de probabilidad correspondientes a los sucesos aleatorios del modelo. - Generador de informes: subprograma que, a partir de las estadsticas, calcula las estimaciones de las medidas de funcionamiento del modelo y produce un informe cuando ha terminado la simulacin. - Programa principal: subprograma que llama a la rutina de tiempo para determinar la ocurrencia del prximo suceso y transfiere el control a la rutina de sucesos correspondiente para actualizar adecuadamente el estado del sistema. Tambin chequea la terminacin del experimento y llama al generador de informes cuando el experimento ha terminado. Intervalos de tiempo fijos De acuerdo con este enfoque, el reloj avanza en incrementos de igual valor. Despus de cada actualizacin del reloj, hay que realizar un chequeo para determinar si ha ocurrido algn suceso durante el intervalo inmediatamente anterior. Si han ocurrido uno o ms sucesos en dicho intervalo, se considera que se han producido al final del intervalo y el estado del sistema (y las estadsticas) se deben actualizar de acuerdo con este supuesto. Este procedimiento tiene dos desventajas principales; una de ellas es debida a los errores que se cometen al considerar que los sucesos se producen al final del periodo, y la otra es que si se producen dos o ms sucesos en un t, ha de tomarse la decisin del orden en el cual se han producido si la realidad no permite considerarlos simultneos. Estos dos problemas se pueden paliar si se reduce la longitud del incremento elemental de tiempo considerado. Sin embargo, una disminucin de t conlleva inevitablemente un aumento del tiempo de ejecucin del modelo en el ordenador. Debido a las consideraciones anteriores, el procedimiento de incrementos de tiempo fijos no se suele emplear en modelos en los cuales los intervalos de tiempo entre sucesos pueden variar de forma considerable.

12

4.7. CONCLUSIONES La simulacin es la imitacin de modelos reales a travs de modelos matemticos para hallar la solucin y lograr el fin de la compaa. Un sistema es una coleccin de entidades que interactan entre s para conseguir un mismo fin. Existen dos tipos de sistemas discretos y continuos. en los discretos las
variables de estado cambian en puntos separados del tiempo y en los

continuos las variables de estado cambian de forma continua a lo largo del tiempo. Existen 10 pasos para el estudio de la simulacin donde especificar y definir bien los objetivos conlleva a un ptimo resultado para tratar de estimar las caractersticas de inters. Existen ventajas y desventajas en todos los modelos de simulacin para implementar en la compaa, lo importante es documentar el modelo para que este sirva de orientacin a la compaa. La simulacin tiene menos lneas de cdigo y al tener menos lneas de cdigo es ms fcil detectar posibles errores, se reduce el tiempo de programacin y es ms fcil cambiarlo si queremos introducir alguna variacin.

4.8.

WEBGRAFIA

13

Bibliografa
Arboleda, M. (18 de Abril de 2012). http://es.scribd.com. Obtenido de http://es.scribd.com: http://es.scribd.com/doc/90055864/GUIA-TEORICA-MODELACION-Y-SIMULACION informatica, E. u. (08 de mayo de 2002). www.eui.upm.es. Obtenido de www.eui.upm.es: www.eui.upm.es/~fmartin/Docencia/IO/simulacion0001 media.wix.com. (s.f.). media.wix.com. Obtenido de media.wix.com: media.wix.com/.../fb39b3_df596e455cd6c513c097de1f47c295b3.pdf? realizadas, c. (s.f.). Google. Obtenido de Google: http://www.google.com.co/ig?hl=es

14