Simulacion De Procesos

SIMULACIÓN DE PROCESOS
GENERACION DE NUMEROS ALEATORIOS

Presentado por:

LAURA ALVARADO RAMIREZ 624397
ALEXANDER HERNANDEZ NIÑO 624363
JUAN ALBERTO TORRES ______

Presentado a:
JAIME ALVAREZ RUÍZ

UNIVERSIDAD CATÓLICA DE COLOMBIA
FACULTAD DE INGENIERÍA
PROGRAMA DE SISTEMAS
PROCESOS ESTOCÁSTICOS Y SIMULACIÓN
BOGOTÁ 31 DE AGOSTO
2012
TABLA DE CONTENIDO PAGINAINTRODUCCIÓN 3 OBJETIVOS 3
RESUMEN EJECUTIVO 4
MARCO TEORICO 5
SIMULACION DE UN PROCESO 6
CÓDIGO 7
PRUEBA PARA SABER SI LOS NÚMEROS ALEATORIOS 8
CONCLUSIONES 9
BIBLIOGRAFÍA 10

INTRODUCCIÓN

En este proyecto hacemos un seguimiento de recorrido de número aleatorios para un proceso de simulación y líneas deespera, referenciando el proceso de la teoría de colas y teorías de markov. Estudiaremos varios métodos y nos concentraremos en la generación de números aleatorios congruenciales

OBJETIVOS

GENERAL

 Formular y evaluar un proyecto de simulación de un proceso de línea de espera y teoría de colas durante un tiempo determinado.

ESPECIFICOS

 Adquirir habilidad para desarrollar una unproceso de simulación de un modelo dado.

 Crear números aleatorios mediante técnicas numéricas en el lenguaje de programación java.

 Comparar el rendimiento de eficiencia de los modelos prácticos y teóricos ejecutados en el proceso de simulación de los números aleatorios.


RESUMEN EJECUTIVO

En el presente trabajo damos a conocer algunos de los métodos generales de simulación deprocesos, referente al caso de la generación de números aleatorios que como en cualquier proceso estocástico posee una o varias variables aleatorias interactuando, y que sobre las cuales podemos analizar que siguen una determinada distribución de probabilidad, de acuerdo al método utilizado. Para trabajar con un buen generador de números aleatorios debemos tener en cuenta que la distribución de losnúmeros obtenidos tiene que ser uniforme, no deben de haber correlaciones entre los términos de la secuencia, el periodo debe ser lo más largo posible, y el algoritmo debe ser de ejecución rápida.

Palabras Clave. Simulación, números pseudo aleatorios, procesos estocásticos, variables continuas y discretas.

MARCO TEORICO

CONCEPTOS GENERALES DE SIMULACION

Es la Habilidad de mejorar uncomportamiento de sistema a través de la representación de modelos, que permitan un adecuado soporte al proceso de toma de decisiones o simulación, El cual implica crear un modelo optimo y que se aproxime por medio de un algoritmo para la generación de números aleatorios.

Vamos a manejar sistemas o problemáticas de la realidad, de tal forma que nos permita optimizar el comportamiento del sistema;por medio de operaciones matemáticas y lógicas, las cuales nos ayudan a describir la estructura de sistemas complejos; esta manera de utilizarlos es a través de "La simulación de un proceso”, y buscar la finalidad de comprender el comportamiento del sistema o evaluar nuevas alternativas de solución.

Con el fin de estudiar los diferentes tipos de generación de números aleatorios y proyectarlos apor medio de un sistema de modelado de cadenas de markov y teoría de colas, para la búsqueda de una solución mas viable.

SIMULACION DE UN PROCESO

La simulación de Monte Carlo: Es una técnica que combina conceptos estadísticos (muestreo aleatorio) con la capacidad que tienen los ordenadores para generar números pseudo-aleatorios y automatizar cálculos.

Análisis Numérico: Técnicasnuméricas necesitan números aleatorios.

Programación de ordenadores: Tests de efectividad de algoritmos.

Generadores uniformes de números aleatorios: En la práctica se generan números enteros xn comprendidos entre 0 y m (módulo. El método más extendido es el de las congruencias:

Método de las congruencias: Se basa en 4 números enteros mágicos

m: Módulo.
a: Multiplicador 0...