Números aleatorios

Solo disponible en BuenasTareas
  • Páginas : 22 (5266 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de septiembre de 2010
Leer documento completo
Vista previa del texto
Teoría de Modelos y Simulación
Enrique Eduardo Tarifa Facultad de Ingeniería - Universidad Nacional de Jujuy

Generación de Números Aleatorios
Introducción
Este capítulo trata sobre la generación de números aleatorios. La misma es necesaria para la simulación de sistemas estocásticos como se verá en los siguientes capítulos. En primer lugar se definirá qué se entiende por número aleatorio. Acontinuación se estudiarán las pruebas a que debe ser sometido un generador de número aleatorios antes de ser aceptado. Finalmente, se presentarán métodos para generar variables que siguen distribuciones de frecuente aplicación.

Propiedades de números aleatorios
Una secuencia de números aleatorios r 1 , r 2 , ..., debe tener dos importantes propiedades estadísticas: uniformidad eindependencia. Cada número aleatorio r i es una muestra independiente tomada de una distribución continua uniforme entre cero y uno. Esto es, la función de densidad de probabilidad es: 0  x 1 1 f ( x)   (1) 0 en otro caso Esta función es graficada en la Figura 1. El valor esperado de cada número r i es dado por:
1

x2 1  E ( R)   x dx  0 2 0 2
1

(2)

y la varianza es dada por:
x3 1 1 1 1V ( R )   x dx  [ E ( R)]       0 3 0 2 3 4 12
1 2 2 1 2

(3)

Como consecuencia de las propiedades de uniformidad e independencia se tiene: 1. Si el intervalo (0, 1) es dividido en c clases, o subintervalos de longitudes iguales, el número esperado de observaciones en cada intervalo es n/c, donde n es el número total de observaciones. 2. La probabilidad de observar un valor enun intervalo en particular es independiente de los valores previamente observados.

Teoría de Modelos y Simulación. Generación de Números Aleatorios.

1

f(x) 1

0

1

x

Figura 1: Distribución uniforme.

Generación de números pseudos aleatorios
La palabra “pseudos” refiere a que los números generados por los métodos a estudiar no son completamente aleatorios puesto que se conoceel modo de generarlos, y esta secuencia puede ser reproducida cuantas veces sea necesaria. Realizada esta observación, el objetivo de cualquier generador de números aleatorios es producir una secuencia de números entre cero y uno que tenga las propiedades ideales de uniformidad e independencia. A esto se agrega la necesidad de contar con una longitud de ciclo suficientemente grande. La longitud deciclo, o periodo, representa la longitud de la secuencia de números aleatorios que el generador siempre repite.

Método de congruencia lineal
El método de congruencia lineal es ampliamente utilizado. Este método produce una secuencia de números enteros, x 1 , x 2 , ... entre cero y m-1 de acuerdo a la siguiente relación recursiva: xi 1  (a xi  c) mod m (4) El valor inicial x 0 se llamasemilla, a es la constante multiplicativa, c es el incremento, y m es el módulo. Si c  0, se tiene el método de congruencia mixta. Cuando c = 0, se tiene el método de congruencia multiplicativa. La selección de los valores a, c, m, y x 0 afecta fuertemente a las propiedades estadísticas y la longitud de ciclo del generador. Como ejemplo del método de congruencia lineal se generará una secuencia paraa = 17, c = 43, m = 100 y x 0 = 27. En este caso, el entero generado estará entre 0 y 99 debido al valor del módulo. Note también, que si se necesita generar una secuencia de números aleatorios entre 0 y 1, esta puede ser generada por: x ri  i (5) m Con esto, las secuencias generadas son:
i x r 0 27 --1 2 0.02 2 77 0.77 3 52 0.52

Como puede deducirse de este ejemplo, debido a que x i es unentero del conjunto {0, 1, 2, ..., (m-1)}, los números aleatorios r i generados con este método sólo pueden asumir valores del conjunto finito I = {0, 1/m, 2/m, ..., (m-1)/m}. Esto significa que se tiene una distribución discreta en lugar de una continua. Ésta será una buena aproximación cuando el módulo sea
Teoría de Modelos y Simulación. Generación de Números Aleatorios.

2

grande. Cuando...
tracking img