Download - modelos estocasticos
![Page 1: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/1.jpg)
¿Qué es Simulación?
• Simulación es la imitación de la operación de un proceso o sistema del mundo real en un determinado tiempo.
•Puede ser realizada en forma manual o en un computador
1. Involucra la generación de una historia artificial del sistema, y;
2. La observación de que a partir de esta historia artificial se pueden obtener inferencias acerca de las características de la operación del sistema real.
![Page 2: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/2.jpg)
¿Cuando es útil la simulación?• La simulación es particularmente útil para resolver
problemas que presentan incertezas significativas, las cuales son muy difíciles de representar en forma analítica.
• Una simulación es tan buena cuanto sus modelos de simulación.
• Un modelo de simulación, es un conjunto de suposiciones relativas a la operación del sistema, expresada como expresiones matemática, lógicas o simbólicas entre los objetos de interés (entidades) del sistema.
• Con la simulación se recolectan datos como si fuera el sistema real el observado.
• Los datos generados por la simulación son usados para estimar medidas de desempeño del sistema.
![Page 3: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/3.jpg)
Sistemas
• Un sistema es un conjunto de objetos reunidos para cumplir algún propósito.
• Físicos, actuales o planeados• Estudiar su desempeño
– Medirlo– Mejorarlo– Diseñarlo (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
![Page 4: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/4.jpg)
Modelos
• Abstracción, Simplificación del sistema usado como una aproximación para el propio sistema
• Puede tratar un amplio rango de ideas en el modelo
• Emitir la validez del modelo• Dos tipos de modelos:
– Físico (icónico)– Lógico/Matemático – Un modelo matemático usa
notación simbólica y ecuaciones matemáticas para representar el sistema. Supuestos lógicos y cuantitativos, aproximaciones
![Page 5: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/5.jpg)
Modelo de Simulación
• Un modelo de simulación considera un modelo del sistema y un modelo del ambiente en vez del sistema físico actual.
• ¿Qué es un modelo del sistema?– Es una abstracción de un sistema real – Se realizan suposiciones simplificadoras para capturar
únicamente los comportamientos importantes– Las salidas del modelo representan una estimación
de las salidas reales del sistema físico.• En la simulación la escala de tiempo puede ser
alterada cuando sea necesarioPara capturara eventos raros-se debe comprimir el
tiempoSimular rápidamente eventos --- expandir el tiempo.
![Page 6: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/6.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Simulación y análisis de modelos Simulación y análisis de modelos estocásticosestocásticos
MODELOS DETERMINISTICOSMODELOS ESTOCASTICOSCuando por lo menos una variable es tomada como un dato al azar las relaciones entre variables se toman por medio de funciones probabilísticas, sirven por lo general para realizar grandes series de muestreos, quitan mucho tiempo en el computador son muy utilizados en investigaciones científicasMODELOS ESTATICOSMODELOS DINAMICOSSi se toma en cuenta la variación del tiempo, ejemplo: la variación de la temperatura, del aire durante un día, movimiento anual de las finanzas de una empresa. Ejemplo: Laboratorio de química: reacción entre elementos
![Page 7: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/7.jpg)
• • • • •8 •Implementación•Implementación
• • • •
• •
•7 •Documentación•Documentación
• • • • •Análisis•Análisis•6
• • •Construcción•del Modelo
•Construcción•del Modelo
•4
• • •Recogida•de Datos
•Recogida•de Datos
•3
• • •Diseño del Modelo•Conceptual
•Diseño del Modelo•Conceptual
•2
Procedimiento de simulaciónProcedimiento de simulación
• • •Formulación•del Problema
•Formulación•del Problema
•1• •
•Verificación•y Validación
•Verificación•y Validación
•5
![Page 8: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/8.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
DefinicionesDefiniciones
Sistema: Es un conjunto de variables que interactúan entre sí, dentro de ciertos límites para lograr un objetivo
Modelo: Es una representación de los objetos del sistema y refleja de manera sencilla las actividades en las cuales esos objetos se encuentran involucrado.
Simulación: desarrollo de un modelo lógico-matemático de un sistema de tal forma que se obtiene una imitación de la operación de un procesos de la vida real.
![Page 9: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/9.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Simulación y análisis de modelos Simulación y análisis de modelos estocásticosestocásticos
•Formulación del modelo
•Determinación de números aleatorios
•Generación de variables aleatorias
•Validación de los resultados
•Utilizar un lenguaje de comunicación
![Page 10: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/10.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
ModeloModelo
![Page 11: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/11.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
ModeloModelo
![Page 12: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/12.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
ModeloModelo
![Page 13: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/13.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
ModeloModelo
p
![Page 14: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/14.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
DesarrolloDesarrollo
Principios:
![Page 15: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/15.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Kolmogorov SmirnoKolmogorov Smirno
![Page 16: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/16.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Aplicación Aplicación
![Page 17: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/17.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Pruebas estadísticasPruebas estadísticas
Para que un paquete de números aleatorios sean aceptados debe cumplir con cuatro pruebas estadísticas:
• 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 números aleatorios
![Page 18: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/18.jpg)
Generación de Números Aleatorios
• Definición intuitiva: Una sucesión de números aleatorios puros, se caracteriza por que no existe ninguna regla o plan que nos permita conocer sus valores.
• Los números aleatorios obtenidos a través de algoritmos recursivos se llaman pseudo-aleatorios.
![Page 19: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/19.jpg)
Generación de Números Aleatorios
• Dos tipos:– Hardware o físicos: El primero corresponde a un
dispositivo físico que cuenta con fuentes externas como por ejemplo los tiempos de desgaste de un material radiactivo ( Carbono 14) o los ruidos electrónicos (blanco, gaussiano) de dispositivos para generar números aleatorios, etc.
![Page 20: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/20.jpg)
Generación de Números Aleatorios
– Algorítmicos: es un programa determinístico, finito y autónomo, que genera resultados a partir de una semilla. Los números aleatorios generados por un RNG algorítmico son llamados pseudo-aleatorios.
![Page 21: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/21.jpg)
Generador RANDU
• El generador RANDU fue introducido a principios de los
60 por IBM:
• A continuación se representan los resultados obtenidos:
• Para generar números pseudo-aleatorios U(0,1) se tiene que dividir
311 2mod)65539( nn xx
311
1 2
nn
xx
![Page 22: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/22.jpg)
Generador RANDU
• Histograma de generador RANDU, para muestra de 1000 números.
![Page 23: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/23.jpg)
Generador RANDU
• Representación de los números, en 2-D
![Page 24: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/24.jpg)
Caso RANDU
• Representación en 3-D ordenada
•Claramente se puede apreciar el agrupamiento de los números en 15 planos paralelo
![Page 25: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/25.jpg)
Generación de Números Aleatorios
• Métodos de Generación de Números Aleatorios
• 1.- Método de los cuadrados medios• 2.- Métodos Congruenciales• 3.- Método de registros desfasados
![Page 26: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/26.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Pruebas estadísticasPruebas estadísticas
p
![Page 27: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/27.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Prueba de las mediasPrueba de las medias
![Page 28: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/28.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Prueba de la varianzaPrueba de la varianza
![Page 29: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/29.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Prueba de la formaPrueba de la forma
Principios:
![Page 30: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/30.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Prueba de la formaPrueba de la forma
![Page 31: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/31.jpg)
- Universidad de Santiago de Chile
SS
Tabla χ2
![Page 32: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/32.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Prueba de la independenciaPrueba de la independencia
Principios:
![Page 33: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/33.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Prueba de la corridaPrueba de la corrida
13
![Page 34: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/34.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Función transformadaFunción transformada
Principios:
![Page 35: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/35.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
SS
![Page 36: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/36.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Generación de variables aleatoriasGeneración de variables aleatorias
Principios:
![Page 37: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/37.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Proyectar resultadosProyectar resultados
13
![Page 38: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/38.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Números aleatoriosNúmeros aleatorios
Principios:
![Page 39: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/39.jpg)
tiago de Chile
SS
Proyección óGeneración de Variable aleatoria
![Page 40: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/40.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Validación y estabilizaciónValidación y estabilización
Cálculo del número de simulaciones
N = m2 /α α= probabilidadDe error permitida
(1/m)=N° Desviación estándar
![Page 41: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/41.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
ejemploejemplo
![Page 42: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/42.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Principios:
![Page 43: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/43.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Validación replicasValidación replicas
![Page 44: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/44.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
SS
![Page 45: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/45.jpg)
Usando computadores para simular
• Lenguajes de propósito 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 electrónicas– Usualmente modelos estáticos– Escenarios financieros, muestreo de distribuciones
![Page 46: modelos estocasticos](https://reader035.vdocumento.com/reader035/viewer/2022062303/557211e6497959fc0b8fac15/html5/thumbnails/46.jpg)
Departamento de Ingeniería de Minas - Universidad de Santiago de Chile
Determinación de un modeloDeterminación de un modelo
Los siguientes números históricos fueron obtenidos en una práctica, por un estudiante de ingeniería 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 distribución normal, utilizando la prueba de ajuste de Kolmogorov Smirnov,