RECURSO EDUCATIVO ABIERTO

Nombre del REA: Métodos de Generación de números aleatorios.Género del recurso: AplicaciónMedio de presentación: presentación Power PointGranularidad: ElementoLicencia: Atribución 3.0 Unported.Autor: José de Jesús Ramírez Sánchez

GENERACIÓN DE NÚMEROS ALEATORIOS

Introducción.

Los números aleatorios son importantes para la producción de variables aleatorias a través de métodos de producción de variables como transformada inversa o convolución.Se comentará sobre el algoritmo lineal que es la base para los demás métodos congruenciales.

ALGORITMO LINEAL, PASOS

1. Elegir un valor semilla que se llamará Xo2. Calcular el primer valor auxiliar mediante Xi+1 = (a Xi +c) mod m i =

1,2,3…,n a= constante multiplicativa c= constante aditiva m= módulo (se sugiere 2g )

a y c pueden ser cualquier valor>0, c y m relativamente primos

ALGORITMO LINEAL, PASOS

Para obtener el residuo de la división entre enteros (mod), se deberá utilizar una función de la hoja de calculo que lo permita. El primer parámetro será aXi+c y el segundo parámetro será el módulo, procurando que este valor sea lo suficientemente grande como para aumentar el ciclo de vida del generador (n).

ALGORITMO LINEAL, PASOS

3. Con ese valor calcular el primer número aleatorio

ri = Xi / (m-1)4. Posteriormente usar la fórmula del paso 2

para producir el siguiente valor Xi

Usando una hoja de calculo, para generar 10 números aleatorios tendremos

ALGORITMO LINEAL

ALGORITMO LINEAL. FÓRMULAS Usamos el

valor Semilla

El segundo valor es el primer Xi

ALGORITMO LINEAL

Este generador es simple de implementar y considerando adecuadamente los valores de sus parámetros, puede tener un ciclo de vida amplio del orden de 1000 a 3000 números generados