Your SlideShare is downloading. ×
  • Like

Loading…

Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Sesion2 simulacion

  • 2,623 views
Published

Tema de simulacion

Tema de simulacion

Published in Education
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
2,623
On SlideShare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
109
Comments
0
Likes
2

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS MODELOS Y SIMULACION ANALISIS DE LAS ETAPAS DE LAPLANIFICACION DE UN ESPERIMENTO DE SIMULACION SESION 2 ING.ALDO RAUL HILARIO E. Aldoraulhilario@yahoo.com
  • 2. SIMULACION
  • 3. Continuación definiciones“La simulación consiste en construir modelosinformáticos que describen la parte esencialdel comportamiento de un sistema de interés,así como en diseñar y realizar experimentoscon el modelo y extraer conclusiones de susresultados para apoyar la toma dedecisiones”
  • 4. Continuación definiciones“La simulación es una metodología deanálisis de sistemas basada en laconstrucción de un modelo implementado enun computador que describe elcomportamiento del sistema y permitegenerar observaciones dadas ciertasentradas”
  • 5. Continuación definiciones“La Simulación es una técnica numérica paraconducir experimentos en un computador, loscuales requieren ciertos tipos de modeloslógicos o matemáticos, que describen elcomportamiento de un sistemas (o algúncomponente de él) en períodos extensos detiempo.”
  • 6. Continuación definiciones“Simulación implica crear un modelo que aproximacierto aspecto de un sistema del mundo real y quepuede ser usado para generar historias artificialesdel sistema, de forma tal que nos permite predecircierto aspecto del comportamiento del sistema.En particular, usaremos computadores para imitarcomportamientos del sistemas evaluandonuméricamente un modelo del mismo. Estasevaluaciones numericas son las que nos permitengenerar las historias artificiales que no son mas queexperimentos.”
  • 7. JUSTIFICACION Y RAZONES DE LA SIMULACION* La simulación hace posible estudiar yexperimentar con las complejas interaccionesque ocurren en el interior de un sistema dado.* Con la simulación se pueden estudiar losefectos de ciertos cambios informáticos, deorganización y ambientales que puedenpresentarse sobre un sistema.
  • 8. Continuación justificación* La observación detallada del sistema quese esta simulando, conduce a un mejorentendimiento del mismo y proporcionainformación para mejorarlo, que de otro modono podría obtenerse.
  • 9. Continuación justificación* La simulación puede emplearse paraverificar soluciones analíticas.* La simulación puede emplearse paraexperimentar con situaciones nuevas acerca de las cuales tenemos muy poca oninguna información.
  • 10. SIMULACION DISCRETA “Son aquellos en los que las variables de estado cambian instantáneamente eninstantes separados de tiempo. Ejemplo, el movimiento individual de los autos en una autopista.”
  • 11. Evento discreto• La llegada de órdenes, o las partes que están siendo ensambladas, así como los clientes que llaman, son ejemplos de eventos discretos. El estado de los cambios en los modelos sólo se dan cuando esos eventos ocurren. Una fábrica que ensambla partes es un buen ejemplo de un sistema de evento discreto. Las entidades individuales (partes) son ensambladas basadas en eventos (recibo o anticipación de órdenes). El tiempo entre los eventos en un modelo de evento discreto raramente es uniforme:
  • 12. SIMULACION CONTINUA“Son aquellos en los que las variables deestado cambian de forma continua con el paso del tiempo. Ejemplo, elcomportamiento global del tráfico de una autopista.”
  • 13. Evento Continuo • La simulación continua son análogas a un deposito en donde el fluido que atraviesa una cañería es constante. El volumen puede aumentar o puede disminuir, pero el flujo es continuo. En modelos continuos, el cambio de valores se basa directamente en los cambios de tiempo.
  • 14. PLANEACION DE LOS EXPERIMENTOS DE SIMULACION• Formulación del problema.• Recolección y procesamiento de datos.• Formulación de un modelo matemático.
  • 15. Continuación planeación• Estimación de los parámetros de las características operacionales a partir de los datos.• Evaluación del modelo y de los parámetros estimados.• Implementación de un programa de computador.
  • 16. Continuación planeación• Validación.• Diseño de experimentos de simulación.• Análisis de datos simulados
  • 17. PROCESANDO LA SIMULACION Una vez construido el modelo, la mayoría de los experimentos de simulación se basan en el siguiente esquema:• Obtener observaciones básicas de una fuente de números aleatorios.• Transformar las observaciones en entradas del modelo.• Utilizar el modelo para obtener las salidas.• Llevar a cabo los cálculos y análisis estadísticos.
  • 18. A MANERA DE SINTESIS“La simulación, en esencia tiene un papel dedicado adesarrollar un diseño de operación de un sistema estocástico.… El desempeño del sistema real se imita mediantedistribuciones de probabilidad para generar aleatoriamente losdistintos eventos que ocurren en el sistema. Es por esto que unmodelo de simulación sintetiza el sistema con la construcciónde cada evento. Después el modelo “corre” el sistema simuladopara obtener observaciones estadísticas del desempeño delsistema.Como las corridas de simulación requieren la generación y elprocesamiento de una gran cantidad de datos, es inevitable queestos experimentos estadísticos se hagan en unacomputadora”. [Hillier y Lieberman 2001]
  • 19. A MANERA DE SINTESIS. Continuación La simulación y los experimentos de simulación se convierten así en herramientas de: Análisis de sistemas. Diseño de sistemas. Comprobación de hipótesis.
  • 20. LA ALEATORIEDAD Y LASIMULACIÓN DISCRETA
  • 21. ALEATORIEDADRECONOCIMIENTO E IDENTIFICACIÓN
  • 22. EL MÉTODO DE MONTECARLO“El Método de Montecarlo es unmétodo numérico que permite resolverproblemas matemáticos mediante lasimulación de variables aleatorias”.I. M. Sóbol (1983)[Leer documento UOC]
  • 23. NÚMEROS ALEATORIOS• Definición: (visión algorítmica) Una sucesión de números es aleatoria si no puede reproducirse mediante un programa más corto que la propias serie.• Definición: (visión estadística) Una sucesión de números es aleatoria si ha superado uno o varios contrastes de hipótesis referidos a criterios de aleatoriedad.
  • 24. Se han sugerido tres métodos para generar números aleatorios• Provisión externa• Provisión interna por medios físicos.• Provisión interna por medio de relaciones matemáticas recursivas.http://www.rand.org/publications/classics/randomdigits/randomdata.htmlEn esta página se encuentra la mejor tabla de números aleatorios (un millón de dígitos aleatorios). La tabla fue construida por la RAND Corporation en 1955.
  • 25. PROPIEDADES DE LOS GENERADORES DE NUMEROS ALEAORIOS• Uniformidad en (0,1)• Eficientes (poca memoria)• Rapidez• Portabilidad• Sencillez en su implementación• Reproductibilidad y mutabilidad• Recursividad• Período suficientemente largo• No linealidad
  • 26. Generación de Números Aleatorios
  • 27. Método de los Cuadrados Medios• En este método cada numero sucesivo se genera tomando, los “n” dígitos centrales del cuadrado del numero anterior de n dígitos.
  • 28. Método de los Cuadrados Medios• Desventaja: El método puede fallar , si no se escoge, un buen valor inicial.
  • 29. Método del Producto Medio• La técnica implica la elección de dos números aleatorios r1 y r2, cada uno de ellos con P dígitos. Luego se multiplica r1*r2, y se hace r3 igual a los P dígitos centrales de r1*r2. A continuación r4 es igual a r3 multiplicado por r2 y así sucesivamente.
  • 30. EJERCICIO DE SIMULACION
  • 31. Una sala de estreno trabaja solamente 4 días por semana. En cada función se reserva uncierto número de butacas para sus clientes especiales, ya que se sabe que cierto númerode estos llegan a ultima hora, a comprar dichas entradas, según datos: