"La Simulación para resolver problemas en la Informática".

¿Qué es la Simulación?


“Es el proceso de diseñar un modelo de un sistema real y conducir experimentos con este modelo con el fin de comprender la conducta del sistema”
(Shannon, 1975)


Tipos de Simulación


•Deterministica
•Estocástica
–Orientada a Intervalos (Δt)
–Orientada a Eventos (te )


Formulación del Modelo


•Formulación
–Define variables y parámetros
•Elaboración
–Se diseña el modelo
•Corrida del Modelo
–Se elige lenguaje y se ejecuta
•Verifica el Modelo
–Comprobar que funciona


Formulación del Modelo


•Validar el Modelo
–Comparar con el sistema real
•Diseñar el Experimento
–Realizar varias corridas, criterios varios
•Analizar Resultados
–Recolectar y hacer análisis estadístico


Generación de Variables Aleatorias


•Método Congruencial
–Formula: ( a + c . ri) MOD m
donde a, c, m son constantes
y a, c < m y c debe ser impar
a=1 c=3 m=5 r0= 4
(1 + 3 * 4) MOD 5 r1= 3


Generación de Variables Aleatorias


•Método de Cuadrados Medios
–Se base en elevar al cuadrado un numero semilla (r0)
–Y se toma como numero los k dígitos centrales
r0= 2435 k=3 r=5929225
r1= 292 k=3 r=85264


Ejemplos Prácticos


•Juegos e Inteligencia Artificial
•Control de Inventarios
•Sistema de Comunicación (Trenes)
•Simulación Virtual (Vuelos)
•Defensa Militar


Bibliografía


•HILLIER F., LIEBERMAN G (2001). Introducción a la investigación de operaciones. McGraw-Hill. 7ma edición.
•TAHA H (2002). Investigación de Operaciones. Alfaomega, 6ta edición.
•SHANNON, R (1975). La Simulación. Prentice Hall.
•WINSTON, W(2004). Investigación de Operaciones: Aplicaciones y Algoritmos. Thomson.