Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 3
Ejercicios Capítulo 7 Generación de Números Aleatorios
Traducción: Juan Pedro Quiñones Reyes
Instituto Tecnológico de Jiquilpan
1. Describir un procedimiento para generar físicamente números aleatorios en el intervalo
[0, 1] con precisión de 2 dígitos. (Sugerencia: Considere sacar algo de un sombrero)
2. Lista de aplicaciones, aparte de la simulación de sistemas, para números
pseudoaleatorios, por ejemplo, juegos de video.
3. ¿Cómo podrían los números aleatorios que son uniformes en el intervalo [0, 1] ser transformados en números aleatorios que son uniformes en el intervalo [-11, 17]? Las transformaciones a distribuciones más generales se describen en el capítulo 8.
4. Genere números aleatorios utilizando el método congruencial multiplicativo con X0 = 5,
a = 11 y m = 64.
5. Repita el ejercicio 4 con X0 = 6, 7 y 8.
6. Genere números aleatorios de cuatro dígitos por el método congruencial lineal con X0 = 21, a = 34 y c = 7.
7. Se ha generado la secuencia de los números 0.54, 0.73, 0.98, 0.11 y 0.68. Utilice la prueba de Kolmogorov-Smirnov con α = 0.05 para saber si la hipótesis de que los números están uniformemente distribuidos en el intervalo [0, 1] puede ser rechazada.
8. Genere 1000 números aleatorios entre 0 y 99 utilizando Excel. Realizar la prueba del chi-cuadrada con α = 0.05 y verificar si los números están uniformemente distribuidos.
9. Determinar si estos generadores congruenciales lineales pueden alcanzar un período
máximo; también, establecer las restricciones sobre X0 para obtener este período:
(a) el método congruencial mixto con
a = 2, 8, 14, 749, 767, 109
c = 59, 482, 661, 568, 307
m = 248
(b) el generador congruencial multiplicativo con
a = 69,069
c=0
m = 232
(c) el generador congruencial mixto con
a = 4,951
c = 247
m = 256
(d) el generador congruencial multiplicativo con
a = 6,507
c=0
m = 1,024
10. Utilice el método congruencial mixto para generar una secuencia de tres números aleatorios de dos dígitos con X0 = 37 a = 7, c = 29 y m = 100.
11. El método congruencial aditivo emplea la siguiente expresión para generar números aleatorios:
Xn + 1= (X1 + Xn) mod m
donde X1 a X5 son las semillas y Xn+1 es el nuevo número aleatorio.
• Suponiendo que n = 5, X1 = 20, X2 = 82, X3 = 42, X4 = 76, X5 = 59 y m = 100, genere 10
nuevos números aleatorios.
12. Escribir un programa de computadora para generar números aleatorios usando el
método congruencial aditivo dado en el Ejercicio 11.
13. Si X0 = 3,579 en el Ejercicio 9 (c), genere el primer número aleatorio en la secuencia.
Calcule el número aleatorio a la precisión de cuatro dígitos. ·
14. Investigue el generador de números aleatorios en un programa de hoja de cálculo en
una computadora a la que tenga acceso. En la hoja de cálculo de EXCEL, los números aleatorios son generados por una función llamada ALEATORIO o ALEATORIO.ENTRE.
(a) Consulte el manual del usuario para ver si describe cómo se generan los números aleatorios.
(b) Escribir macros para realizar cada una de las pruebas descritas en este capítulo. Generar 100 conjuntos de números aleatorios, cada conjunto contiene 100 números aleatorios. Realice cada prueba en cada conjunto de números aleatorios. Sacar conclusiones.
15. Considere el generador congruencial multiplicativo en las siguientes circunstancias:
(a) a = 11, m = 16, X0 = 7
(b) a = 11, m = 16, X0 = 8
(c) a = 7, m = 16, X0 = 7
(d) a = 7, m = 16, X0 = 8
Genere valores suficientes en cada caso para completar un ciclo. ¿Qué inferencias se pueden extraer? ¿Es máximo período alcanzado?
16. Para computadoras de 16 bits, L'Ecuyer [1988] recomienda combinar tres
generadores multiplicativos, con m1 = 32,363, a1 = 157, m2 = 31,727, a2 = 146, m2 = 31,657 y a3 = 142. El periodo de este generador es de aproximadamente 8 x 1012 • Generar 5 números aleatorios con el generador combinado, utilizando las semillas iniciales Xi,0 = 100, 300, 500, para los generadores individuales i = 1, 2, 3.
17. Busque en la web y encuentre otros métodos para generar números aleatorios.
18. Utilice los principios descritos en este capítulo para desarrollar su propio generador congruencial lineal para números aleatorios.
19. Utilice los principios descritos en este capítulo para desarrollar su propio generador congruencial lineal combinado para números aleatorios.
20. El siguiente es el conjunto de números de un dígito de un generador de números
21. En algunas aplicaciones, es útil poder saltar rápidamente adelante en una secuencia numérica pseudoaleatoria sin generar realmente todos los valores intermedios. (a) Para un generador congruencial lineal con c = 0, muestran que Xi + n = (an Xi) mod m. (b) A continuación, muestre que (an Xi) mod m = (an mod m) Xi mod m (el resultado es útil porque an mod m puede ser pre calculado, lo que facilita el salto adelante n números aleatorios desde cualquier punto de la secuencia). (c) En el Ejemplo 7.3, utilice este resultado para calcular X5; comenzando con X0 = 63. Compruebe su respuesta al computar X5 de la manera habitual.
