Resumen DE Métodos Congruenciales, Para poder generar un modelo de simulación. PDF

Preview

Summary

Para poder generar entradas estocásticas (probabilisticas) para un modelo de simulación, se debe contar con un generador de números pseudoaleatorios. Con estos y métodos de generación de variables aleatorias, se pueden simular las entradas incontrolables para un modelo de simulación....

Description

Resumen métodos congruenciales Para poder generar entradas estocásticas (probabilisticas) para un modelo de simulación, se debe contar con un generador de números pseudoaleatorios. Con estos y métodos de generación de variables aleatorias, se pueden simular las entradas incontrolables para un modelo de simulación. PARA GENERAR NÚMEROS PSEUDOALEATORIOS SE PUEDE UTILIZAR Métodos Manuales: son métodos simples y lentos. Los números producidos por estos métodos cumplen las condiciones estadísticas mencionadas anteriormente, pero es imposible reproducir una secuencia generadas por estos métodos. Tablas de números aleatorios: estos números se generan por medio de una hoja de cálculo o por cualquier generador de cualquier lenguaje de programación, su comportamiento es totalmente determinístico. Mediante el computador digital: existen tres métodos • Provisión externa. • Generación interna a través de un proceso físico aleatorio. • Generación por medio de una regla de recurrencia. ASÍ MISMO ESTAN LOS MÉTODOS ARITMÉTICOS PARA GENERAR NÚMEROS PSEUDOALEATORIOS. Métodos de Cuadrados Medios Procedimiento • Se define una semilla. • Se eleva la semilla al cuadrado. • Dependiendo de la cantidad de dígitos que se desea tenga el número pseudoaleatorio, se toman de la parte central del número resultante en el paso anterior el número de dígitos

requeridos. Si no es posible determinar la parte central, se completa el número agregando ceros al principio o al final. • Debe tenerse en cuenta que se desean números pseudoaleatorios entre 0 y 1, en consecuencia, el resultado se debe normalizar, es decir, si los números son de dos dígitos se normaliza dividiendo por 100, si es de tres dígitos por mil y así sucesivamente. Método de Producto medio: este método se comienza con dos semillas cada una con k dígitos, el número resultante se toma como las cifras centrales del producto de los dos números anteriores. Método del producto medio modificado: Se usa una constante multiplicativa en lugar de una variable. Xn+1 = (K*Xn). Debe tomarse en cuenta que los métodos anteriores tienen periodos relativamente cortos, los cuales son afectados por los valores iniciales que se escojan, son estadísticamente insatisfactorios.Un generador con un periodo corto no sirve para hacer un número considerado de ensayos de simulación. MÉTODOS CONGRUENCIALES. Se han propuesto varios esquemas para la generación de números pseudoaleatorios mediante relaciones de recurrencia, pero los que han brindado mejores resultados se les conoce como métodos congruenciales. A continuación, se presentan: Método Congruencial Aditivo: calcula una sucesión de números pseudoaleatorios mediante la relación Xn+1= Xn +Xn-k (mod M). Para usar este método se necesitan k valores iniciales, siendo k entero. Las propiedades estadísticas de la secuencia tienden a mejorarse a medida que k se incrementa. Este es el único método que produce periodos mayores que M. Método Congruencial Multiplicativo: calcula una sucesión Xn de enteros no negativos, cada uno de los cuales es menor que M mediante la relación Xn+1= a.Xn (mod M). Es un

caso especial de la relación de congruencia en que c=0, este método se comporta de manera satisfactoria estadísticamente, es decir, los números generados por medio de este método están unifórmente distribuidos, y no están correlacionados. Este método tiene un periodo máximo menor que M, pero se pueden imponer condiciones en a y X0 de tal forma que se obtenga el periodo máximo. Desde el punto de vista computacional es el más rápido de todos. Método Congruencial Mixto o Lineal: los generadores congruenciales lineales generan una secuencia de números pseudoaleatorios en la cual el próximo número pseudoaleatorio es determinado a partir del último número generado, es decir, el número pseudoaleatorio Xn+1 es derivado a partir del número pseudoaleatorio Xn La relación de recurrencia para el generador congruencial mixto es Xn+1 =(a Xn+c) mod m, en donde • X0 = es la semilla • a =el multiplicador • c = constante aditiva • m = el módulo (m > X0, a,c) • X0, a, c >0 Significa que los valores posibles de Xn+1 son 0,1,2,3 ....m-1, es decir, m representa el número posible de valores diferentes que pueden ser generados.

BIBLIOGRAFIAS http://tesis.uson.mx/digital/tesis/docs/4129/Capitulo3.pdf http://simulacion-de-procesos.blogspot.com/2011/03/metodoscongruenciales.html#:~:text=Esta%20relaci%C3%B3n%20de%20recurrencia%20nos,y %20una%20semilla%20x0%20%3D%204. https://es.slideshare.net/JuanCarlosMartinezGarcia/unidad4generaciondenumerospseudoaleatorios1...