Estudiante

Instituto Tecnológico de Acapulco Ingeniería en Sistemas Computacionales Apuntes de Simulación Índice Unidad I. Introducción a la simulación Introducción 4 Proceso de la simulación 5 Actividades de presimulación 5 Actividades de desarrollo 7 Actividades de operación 8 Consideraciones relativas a la simulación 9 Variables exógenas 11 Variables de estado 12 Variables endógenas 12 Parámetros 12Características de operación 12 Identidades 12 Métodos analíticos, numéricos y de simulación 14 Simulación de un sistema de inventarios 17 Unidad II. Generación de Números Pseudoaleatorios Método de congruencias 25 Método multiplicativo 26 Computadoras binarias 27 Computadoras decimales 28

1

Pruebas estadísticas 29 Prueba de medias 31 Prueba de varianzas 34 Prueba de poker 35 Prueba de series37 Apéndice 40 Definiciones 40 Teoremas 42 Unidad III. Generación de valores de variables aleatorias Método de transformación inversa 44 Método de rechazo 47 Método de composición 50 Distribución de POISSON 51 Distribución ERLANG 53 Distribución binomial 53 Método de transformación inversa para distribuciones discretas 54 Unidad IV. Lenguaje de Simulación Estructura del lenguaje 58 Lenguajesespecíficos de simulación 60 Características de los lenguajes de simulación 60 Clasificación de los lenguajes de simulación 61 Introducción a los bloques GPSS 62 Lenguaje GPSS 64 Tipos de bloques de GPSS 70 Símbolos de los diagramas de bloques de GPSS 71 Simulación de los sistemas discretos 83

2

Unidad V. Validación Cálculo del número óptimo de simulación 90 Cálculo de número de réplicas 92Reducción de varianza 93 Validación de resultados 95 Optimización 97 Sensibilidad y experimentación 98 Monitoreo 98 Bibliografía 99 UNIDAD I Introducción A La Simulación La simulación consiste básicamente en construir modelos informáticos que describen la parte esencial del comportamiento de un sistema de interés, así como en diseñar y realizar experimentos con el modelo y extraer conclusiones de susresultados para apoyar la toma de decisiones. Típicamente, se utiliza en el análisis de sistemas tan complejos que no es posible su tratamiento analítico o mediante métodos de análisis numéricos. Sus orígenes están en los trabajos de Student para aproximar la distribución que lleva su nombre, y los métodos que Von Neumann y Ulam introdujeron para resolver ecuaciones integrales. Desde entonces, laSimulación ha crecido como una metodología de experimentación fundamental en campos tan diversos como la Economía, la estadística, la Informática o la Física, y con enormes aplicaciones industriales y comerciales, como los simuladores de vuelo, los juegos de simulación, o la predicción bursátil o meteorológica. Existen diversas maneras para definir el término simulación. Sin embargo debido a que seconsidera a la simulación como una extensión lógica y natural de los modelos analíticos y matemáticos, inherentes a la Investigación de Operaciones, la siguiente definición es considerada como una de las más completas. Simulación: Es una técnica numérica para conducir experimentos en un computador digital, la cual incluye ciertos tipos de relaciones lógicas y matemáticas necesarias para describirla estructura y comportamiento de un sistema complejo del mundo real sobre un periodo de tiempo. También se considera a la simulación como un proceso para describir la esencia de la realidad, el cual incluye la construcción, experimentación y manipulación de un modelo complejo en un computador. El uso de la metodología de simulación ofrece ventajas y desventajas, entre las cuales podemos mencionarlas siguientes: Ventajas: • La simulación hace posible estudiar y experimentar con las interacciones complejas de un sistema dado (sin importar cuál). • A través de la simulación podemos estudiar el efecto de cambios ambientales, organizacionales de cierta información, en la operación del sistema. 3

• La observación detallada del sistema simulado nos permite tener una mejor comprensión del...