Qu es Simulacin?

Simulacin es la imitacin de la operacin de un proceso o sistema del mundo real en un determinado tiempo. Involucra la generacin de una historia artificial del sistema, y; 2. La observacin de que a partir de esta historia artificial se pueden obtener inferencias acerca de las caractersticas de la operacin del sistema real. Puede ser realizada en forma manual o en un computador 1.

Cuando es til la simulacin?

La simulacin es particularmente til para resolver problemas que presentan incertezas significativas, las cuales son muy difciles de representar en forma analtica. Una simulacin es tan buena cuanto sus modelos de simulacin. Un modelo de simulacin, es un conjunto de suposiciones relativas a la operacin del sistema, expresada como expresiones matemtica, lgicas o simblicas entre los objetos de inters (entidades) del sistema. Con la simulacin se recolectan datos como si fuera el sistema real el observado. Los datos generados por la simulacin son usados para estimar medidas de desempeo del sistema.

Sistemas
Un sistema es un conjunto de objetos reunidos para cumplir algn propsito. Fsicos, actuales o planeados Estudiar su desempeo
Medirlo Mejorarlo Disearlo (si no existe) Controlarlo en tiempo real, si es posible

Algunas veces es posible jugar con el sistema Pero a veces es imposible, por cuanto
No existe No se puede interrumpir, o es muy caro

Modelos
Abstraccin, Simplificacin del sistema usado como una aproximacin para el propio sistema Puede tratar un amplio rango de ideas en el modelo Emitir la validez del modelo Dos tipos de modelos:
Fsico (icnico) Lgico/Matemtico Un modelo matemtico usa notacin simblica y ecuaciones matemticas para representar el sistema. Supuestos lgicos y cuantitativos, aproximaciones

Modelo de Simulacin
Un modelo de simulacin considera un modelo del sistema y un modelo del ambiente en vez del sistema fsico actual. Qu es un modelo del sistema?
Es una abstraccin de un sistema real Se realizan suposiciones simplificadoras para capturar nicamente los comportamientos importantes Las salidas del modelo representan una estimacin de las salidas reales del sistema fsico.

En la simulacin la escala de tiempo puede ser alterada cuando sea necesario

Para capturara eventos raros-se debe comprimir el tiempo Simular rpidamente eventos --- expandir el tiempo.

Simulacin y anlisis de modelos estocsticos

MODELOS DETERMINISTICOS MODELOS ESTOCASTICOS Cuando por lo menos una variable es tomada como un dato al azar las relaciones entre variables se toman por medio de funciones probabilsticas, sirven por lo general para realizar grandes series de muestreos, quitan mucho tiempo en el computador son muy utilizados en investigaciones cientficas MODELOS ESTATICOS MODELOS DINAMICOS Si se toma en cuenta la variacin del tiempo, ejemplo: la variacin de la temperatura, del aire durante un da, movimiento anual de las finanzas de una empresa. Ejemplo: Laboratorio de qumica: reaccin entre elementos
Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Procedimiento de simulacin

Formulacin 1 del Problema

Verificacin 5 y Validacin

Diseo del Modelo 2 Conceptual

Recogida 3 de Datos Construccin 4 del Modelo

6 Anlisis
7 Documentacin

8 Implementacin

Definiciones
Sistema: Es un conjunto de variables que interactan entre s, dentro de ciertos lmites para lograr un objetivo Modelo: Es una representacin de los objetos del sistema y refleja de manera sencilla las actividades en las cuales esos objetos se encuentran involucrado. Simulacin: desarrollo de un modelo lgico-matemtico de un sistema de tal forma que se obtiene una imitacin de la operacin de un procesos de la vida real.

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Simulacin y anlisis de modelos estocsticos

Formulacin del modelo

Determinacin de nmeros aleatorios

Generacin de variables aleatorias

Validacin de los resultados

Utilizar un lenguaje de comunicacin

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Modelo

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Modelo

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Modelo

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Modelo

p
Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Desarrollo
Principios:

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Kolmogorov Smirno

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Aplicacin

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Pruebas estadsticas
Para que un paquete de nmeros aleatorios sean aceptados debe cumplir con cuatro pruebas estadsticas: Prueba de la media Prueba de la varianza Prueba de la forma Prueba de la independencia Basta que una de las pruebas no se cumpla para desechar el paquete de nmeros aleatorios

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Generacin de Nmeros Aleatorios

Definicin intuitiva: Una sucesin de nmeros aleatorios puros, se caracteriza por que no existe ninguna regla o plan que nos permita conocer sus valores. Los nmeros aleatorios obtenidos a travs de algoritmos recursivos se llaman pseudo-aleatorios.

Generacin de Nmeros Aleatorios

Dos tipos:
Hardware o fsicos: El primero corresponde a un dispositivo fsico que cuenta con fuentes externas como por ejemplo los tiempos de desgaste de un material radiactivo ( Carbono 14) o los ruidos electrnicos (blanco, gaussiano) de dispositivos para generar nmeros aleatorios, etc.

Generacin de Nmeros Aleatorios

Algortmicos: es un programa determinstico, finito y autnomo, que genera resultados a partir de una semilla. Los nmeros aleatorios generados por un RNG algortmico son llamados pseudo-aleatorios.

Generador RANDU

El generador RANDU fue introducido a principios de los 60 por

IBM:

A continuacin se representan los resultados obtenidos:

xn 1 (65539 xn ) mod 231

Para generar nmeros pseudo-aleatorios U(0,1) se tiene que dividir

xn 1 xn 1 31 2

Generador RANDU
Histograma de generador RANDU, para muestra de 1000 nmeros.

Generador RANDU
Representacin de los nmeros, en 2-D

Caso RANDU
Representacin en 3-D ordenada

Claramente se puede apreciar el agrupamiento de los nmeros en 15 planos paralelo

Generacin de Nmeros Aleatorios

Mtodos de Generacin de Nmeros Aleatorios 1.- Mtodo de los cuadrados medios 2.- Mtodos Congruenciales 3.- Mtodo de registros desfasados

Pruebas estadsticas
p

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Prueba de las medias

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Prueba de la varianza

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Prueba de la forma
Principios:

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Prueba de la forma

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Tabla 2

- Universidad de Santiago de Chile

Prueba de la independencia
Principios:

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Prueba de la corrida

13

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Funcin transformada
Principios:

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Generacin de variables aleatorias

Principios:

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Proyectar resultados
13

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Nmeros aleatorios
Principios:

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

S
Proyeccin Generacin de Variable aleatoria

tiago de Chile

Validacin y estabilizacin
Clculo del nmero de simulaciones

N = m2 /
= probabilidad De error permitida (1/m)=N Desviacin estndar

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

ejemplo

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Principios:

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Validacin replicas

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Departamento de Ingeniera de Minas - Universidad de Santiago de Chile

Usando computadores para simular

Lenguajes de propsito general (C++,Java)
Tedioso, bajo nivel, propenso a error Pero, permiten la flexibilidad completa

Paquetes de soporte
Subrutinas para procesar listas, archivamiento, avance de tiempo

Hojas electrnicas
Usualmente modelos estticos Escenarios financieros, muestreo de distribuciones

Determinacin de un modelo
Los siguientes nmeros histricos fueron obtenidos en una prctica, por un estudiante de ingeniera civil de minas, estudiando el Tiempo de ciclo de los camiones de transporte de mineral. 32 32 34 29 28 35 36 30 28 29 31 32 34 29 28 35 36 40 28 29 27 25 35 36 38 28 29 30 32 34 29 28 35 36 38 28 29 27 35 36 30 28 28 35 36 30 28 29 30 32 34 29 28 35 36 39 28 29 27 26 35 36 33 24 29 34 27 Construya un histograma (dibuje) y determine si los datos a un nivel de confianza de 1-=95% se comportan como una distribucin normal, utilizando la prueba de ajuste de Kolmogorov Smirnov,
Departamento de Ingeniera de Minas - Universidad de Santiago de Chile