Está en la página 1de 26

Generación de Números Aleatorios

Mg. Carlos Alcántara Ortega.

UTP - Universidad Tecnológica del Perú 1


Logro de Aprendizaje

• Al terminar la sesión, el estudiante experimentará con la


generación de números aleatorios y variables aleatorias.

UTP - Universidad Tecnológica del Perú 2


Esquema temático

Generación de números
aleatorios

Métodos de generación
de números aleatorios

Pruebas de números
aleatorios

UTP - Universidad Tecnológica del Perú 3


Números Aleatorios

Tabla de Xi+1=(aXi+c) mod m


Manual o mecánico. Números aleatorios Computador

UTP - Universidad Tecnológica del Perú 4


Generación de números aleatorios
• Para simular el comportamiento aleatorio que existe en los
sistemas estocásticos se requiere de un método que provea
la generación de números aleatorios.

• Un generador de números aleatorios es un algoritmo


determinístico, usado para crear valores reales distribuidos
entre 0 y 1, tal que 0<= x <=1.

UTP - Universidad Tecnológica del Perú 5


Generación de números aleatorios
• Propiedades:
– La ocurrencia de cualquier valor es equiprobable o uniforme.
– El valor de la muestra preveía no afecta la probabilidad del valor de la
próxima muestra..
– Su media debe ser estadísticamente igual a 1/2.
– Su varianza debe ser estadísticamente igual a 1/12.

• Existen varios métodos que son usados para generar


números aleatorios.

UTP - Universidad Tecnológica del Perú 6


Conceptos
Base de x: El mayor de los enteros que sean menores o iguales que x

x Mayor entero <= x (base de x)

Si x = 2.7
2.7

-3 -2 -1 0 1 2 3 4 5

Menores o iguales que 2.7 Mayor de los menores

2.7  2
UTP - Universidad Tecnológica del Perú 7
Conceptos
Techo de x: El menor de los enteros que sean mayores o iguales que x

x Menor entero >= x (techo de x)

Si x = 2.7
2.7

-3 -2 -1 0 1 2 3 4 5

Menor de los mayores Mayores o iguales que 2.7

2.7  3
UTP - Universidad Tecnológica del Perú 8
Conceptos

2.7  2 2.7  3
 2.7  3  2.7  2
1 / 3  ?? 1 / 3  ??
 1 / 3  ??  1 / 3  ??
5.5  ?? 5.5  ??

UTP - Universidad Tecnológica del Perú 9


Conceptos
Dados dos números enteros, definimos la siguiente operación:

x mod y  x  y x / y , si y  0

x mod y  x, si y  0
• Si y ≠ 0 

x  x  x mod y
0    1
y  y y

• Si y > 0  0 ≤ x mod y < y

• Si y < 0  y < x mod y ≤ 0

UTP - Universidad Tecnológica del Perú 10


Ejercicio Para el Alumno
Calcular
( 5 mod 3) =

(18 mod 3) =

( 6 mod 8) =

(-2 mod 8) =

(-2 mod 3) =

UTP - Universidad Tecnológica del Perú 11


Solución del Ejercicio
Calcular
( 5 mod 3) = 5  35 / 3  5  3(1)  2

(18 mod 3) = 18  318 / 3  18  3(6)  0

( 6 mod 8) = 6  86 / 8  6  8(0)  6

(-2 mod 8) =  2  8 2 / 8  2  8(1)  6

(-2 mod 3) =  2  3 2 / 3  2  3(1)  1

UTP - Universidad Tecnológica del Perú 12


Método de Cuadrados Medios
El Algoritmo
• Seleccionar un número (raíz) X0 arbitrario de M dígitos, donde
M>3
• Elevar X0 al cuadrado
• Sea X1 el siguiente número de la secuencia formando por las
M dígitos centrales de (X0)2 y así sucesivamente.

UTP - Universidad Tecnológica del Perú 13


Método de Cuadrados Medios
X0 es denominado la semilla, M = 4 dígitos

i Xi Xi 2 ri
0 6375 40640625 0.6406
1 6406 41036836 0.0368
2 0176 030976 0.3097
3
4

UTP - Universidad Tecnológica del Perú 14


Métodos Congruenciales Lineales
Para la generación de números aleatorios de una distribución
uniforme se parte de un valor inicial X0 y se genera una
secuencia de valores aleatorios
X n   X 1 , X 2 ,..., X n ,...

Para generar dicha secuencia, se usa la siguiente relación


recursiva
X n 1  (aX n  c) mod m n =0,1,2,…
Donde:
X0 = es el valor inicial o raíz, X0  0
a = es el multiplicador a  0, m  X0
c = es el incremento c  0, m>a
m = es el modulo, m>c
UTP - Universidad Tecnológica del Perú 15
Métodos Congruenciales Lineales
• La secuencia {Xn} es congruente lineal y se obtiene aplicando
la relación:

X n 1  ( aX n  c) mod m n = 0, 1, 2,...

• Cuando a ≠ 1 y c ≠ 0 el método se denomina Método


congruencial Mixto
• Si c = 0 se denomina Método Congruencial Multiplicativo

UTP - Universidad Tecnológica del Perú 16


Métodos Congruenciales Lineales
Ejm.
X0 = a = c = 6, m=10

i Xi (aXi + c) (aXi + c) mod m


0 6 42 2
1 2 18 8
2
3
Completar
4 este cuadro
5
6

UTP - Universidad Tecnológica del Perú 17


Métodos Congruenciales Lineales
Ejm.
X0 = a = c = 6, m=10

i Xi (aXi + c) (aXi + c) mod m


0 6 42 2
1 2 18 8
2 8 54 4 Notar que:
3 4 30 0 X0 = X5
4 0 6 6
5 6 42 2
6 2 18 8

UTP - Universidad Tecnológica del Perú 18


Métodos Congruenciales Lineales
Definición:
Si Xn = X0, para algun n  Xn+1 = X1

En general, dada la secuencia:


X1, X2, ..., Xp, Xp+1, ..., X2p, ...
• Si Xp = X0, es el valor a partir del cual la secuencia se repite, se
dice que p es su periodo.

UTP - Universidad Tecnológica del Perú 19


Ejercicio Para el Alumno
Hallar la secuencia de números aleatorios y el periodo si:
m = 16, a = 5, c = 3, X0 = 7
i Xi (aXi + c) (aXi + c) mod m i Xi (aXi + c) (aXi + c) mod m
0 7 11
1 12
2 13
3 14
4 15
5 16
6 17
7 18
8 19
9 20
10 21
UTP - Universidad Tecnológica del Perú 20
Ejercicio Para el Alumno
Hallar la secuencia de números aleatorios y el periodo si:
m = 16, a = 5, c = 3, X0 = 7

i Xi (aXi + c) (aXi + c) mod m i Xi (aXi + c) (aXi + c) mod m


0 7 11 0
1 6 12 3
2 1 13 2
3 8 14 13
4 11 15 4
5 10 16 7
6 5 17 6
7 12 18
8 15 19
9 14 20
10 9 21
UTP - Universidad Tecnológica del Perú 21
Pruebas Estadísticas
Prueba de Medias
Usada para verificar que el promedio de los números aleatorios es
estadísticamente igual a 0.5.

Antes de ejecutar la prueba, se plantean las hipótesis:

1
H0 :  
2
1
Hi :  
2

UTP - Universidad Tecnológica del Perú 22


Pruebas Estadísticas
1
H0 :  
Prueba de Medias 2
1
Hi :  
2
Paso 1: calcular la media de los n números generados
1 n
x   ri
n i 1
Paso 2: calcular límites superior e inferior de aceptación, si la media se encuentra
en el intervalo, no rechazamos la hipótesis Ho , con un nivel de aceptación de
1-α
1  1 
LS x  Z   
(1 ) ( 12 )( n )
2  
2
n >= 30
1  1 
LI x  Z   
(1 ) ( 12 )( n )
2  
2
UTP - Universidad Tecnológica del Perú 23
Pruebas Estadísticas
1
H0 : 2 
Prueba de varianza 12
1
Hi : 2 
12
Paso 1: calcular la varianza de los n números generados S(x)
n

 (r  x) i
2

S 2 ( x)  i 1
n 1
Paso 2: calcular límites superior e inferior de aceptación

2   2
(1 , n 1) ( , n 1)
LS S ( x )  2
LI S ( x )  2

12(n  1) 12(n  1)
UTP - Universidad Tecnológica del Perú 24
Hoy aprendimos

Números Propiedades de Generador de


aleatorios los números números
aleatorios aleatorios

Prueba de Prueba de
Medias Varianza

UTP - Universidad Tecnológica del Perú 25


UTP - Universidad Tecnológica del Perú 26