Está en la página 1de 26

algoritmo lineal

Genera 8 numeros entre 0-1


g=3
X0=12
k=6
a=25
c=7
m=8

a=1+4K

X1=
R1=

25 X
3 /

12 +
7 =

7 mod
0.428571

8 =

38.375

X2=
R2=

25 X
2 /

3 +
7 =

7 mod
0.285714

8 =

10.25

X3=
R3=

25 x
1 /

2 +
7 =

7 mod
0.142857

8 =

7.125

X4=
R4=

25 x
4 /

1 +
7 =

7 mod
0.571429

8 =

X5=
R5=

25 x
3 /

4 +
7 =

7 mod
0.428571

8 =

13.375

Aqui termina al ver q R5 tiene el mismo valor que R1

PRUEBA POKER
nc=95%
0.89237
0.49893
0.94165
0.45327

0.26667
0.01077
0.37784
0.55489

0.61725
0.50121
0.23662
0.55764

0.10639
0.37808
0.07022
0.14207

0.32854
0.06907
0.22346
0.55872

TD
1P
TD
TD

T
2P
1P
1P

TD
1P
2P
1P

TD
1P
2P
TD

TD
1P
1P
1P

CATEGORIA
TD
1P
2P
T
P
Q
TP

0i

Ei

X0

NUMERO ALEATORIO=

0.30855

PRUEBA DE INDEPENDENCIAS
PRUEBAS DE CORRIDAS ARRIBA Y ABAJO
Realiza la prueba de corrida de arriba y abajo con un nivel de aceptacion de 5% al siguiente
conjunto de numeros ri.
n=
20
conjunto de numeros aleatorios ri
0.21
0.54
0.84
0.59
0.62
0.23
0.78
0.06
0.55
0.93
0.32
0.36
0.44
0.72
0.41
0.03
0.78
0.92
0.5
0.53
S= (0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0)
C0=
13
Mc0=
13
C0= 3.23333333
Z0=
0
Z0 < Z/2
0.6185567

<

los numeros de ri son independientes

1.96

obtencion del numero aleatorio:

e aceptacion de 5% al siguiente

MC0= (2n-1)/3
Z0= (C0-Mc0)/C0

C0=

16n-29/90

0.77

PRUEBA DE KOLMOGOROV-SMIRNOV (KS)


Realiza la prueba de KS con un nivel de confianza del 90% al siguiente conjunto de ri.
NC=90%
ri= (0.41, 0.10, 0.81, 0.54, 0.45, 0.91, 0.68, 0.44, 0.18, 0.88)
ri= (0.10, 0.18, 0.41, 0.44, 0.45, 0.54, 0.68, 0.81, 0.88, 0.91)
i

ri

0.1

0.18

0.41

0.44

0.45

i/n

0.1

0.2

0.3

0.4

0.5

(i-1)/n

0.1

0.2

0.3

0.4

(i/n)-ri

0.02

-0.11

-0.04

0.05

ri-( i-1)/n

0.1

0.08

0.21

0.14

0.05

MAX

0.1

D,n=D.10,10 = 0.368

D<D,n= 0.1 < 0.368


se concluye que los valores siguen una distribucion uniforme

obtencion

del numero
0.46

90% al siguiente conjunto de ri.

N=

10

10

0.54

0.68

0.81

0.88

0.91

0.6

0.7

0.8

0.9

0.5

0.6

0.7

0.8

0.9

0.06

0.02

-0.01

0.02

0.09

0.04

0.08

0.11

0.08

0.01

aleatorio:

Generar los primeros 10 numeros ri a partir de una semilla

x0=
y0=
X1=
r1=

5730
32832900
8329
0.8329

y1=
x2=
r2=

8329
3722
0.3722

y6=
x7=
r7=

69372241

y7=
x8=
r8=

y2=
x3=
r3=

3722
8532
0.8532

13853284

y8=
x9=
r9=

y3=
x4=
r4=

8532
7950
0.795

72795024

y9=
x10=
r10=

y4=
x5=
r5=

7950
2025
0.2025

63202500

partir de una semilla

2025
1006
0.1006

4100625

1006
120
0.012

1012036

120
144
0.0144

14400

144
207
0.0207

20736

Generar los primeros 8 numeros ri a partir de una semilla


x0=5010 x1=5730

y0=
x1=
r1=

5010*5730
7073
0.7073

28707300

y4=
x5=
r5=

y1=
x2=
r2=

5730*7073
5282
0.5282

40528290

y5=
x6=
r6=

y2=
x3=
r3=

7073*5282
3595
0.3595

37359586

y6=
x7=
r7=

y3=
x4=
r4=

5282*3595
9887
0.9887

18988790

y7=
x8=
r8=

3595*9887
5437
0.5437

35543765

9887*5437
7556
0.7576

53755619

5437*7576
1907
0.1907

41190712

7576*1907
4474
0.4474

14447432

Computadoras binaria
proceso multiplicativo para generar numeros aleatorios en una computadora binario
calcule los numeros pseudoaleatorios que resulten con la siguiente informacion.
B=6
n0=4
t=2
a=

8 (

a
n0
13 X
52 = 110100
n1 =
r1 =

2 ) + /- = 3 , 19

4
52
52

13 X
52
676 = 1010100100
n2 =
36
r2 =
36

52

64

676

64

X
36
= 111010100
=
20
=
20

468

64

13 X
20
260 = 100000100
n4 =
4
r4 =
4

260

64

52

52
52

64

13
468
n3
r3

13
52
n5
r5

X
=
=
=

13

0.81

0.56

0.31

0.06

0.81

110100

nota: como se pudo observar en el r5 se repitio lo del r1 por tanto aqu termina el metodo ya que
nos mencionaban que si uno de estos valores pseudoaleatorios se repetia aqu quedaba todo.

s en una computadora binario


la siguiente informacion.

u termina el metodo ya que


etia aqu quedaba todo.

ALGORITMO CONGRUENCIAL MULTIPLICATIVO


GENERA 8 NUMEROS ENTRE 0-1 CON LOS SIGUIENTES PARAMETROS
X0=18
G=5
K=2

A=5+8K
A=
M=

5 +
2 =

8X
32

2 =

21

X1=
X1=
R1=

21
0.8125
26

X
X
/

18 mod
32 =
32 =
26
31 = 0.8387

11.8125

X2=
X2=
R2=

21
0.0625
2

X
X
/

26 mod
32 =
32 =
2
31 = 0.0645

17.0625

X3=
X3=
R3=

21
0.3125
10

X
X
/

2 mod
32 =
32 =
10
31 = 0.3226

1.3125

X4=
X4=
R4=

21
0.5625
18

X
X
/

10 mod
32 =
32 =
18
31 = 0.5806

6.5625

X5=
X5=
R5=

21
0.8125
26

X
X
/

18 mod
32 =
32 =
26
31 = 0.8387

11.8125

X6=
X6=
R6=

21
0.0625
2

X
X

26 mod
32 =
32 =
2
31 = 0.0645

17.0625

como se puede observar aqui termina porque el R6 se repite con el mismo

epite con el mismo

ALGORITMO CONGRUENCIAL ADITIVO


GENERA 7 NUMERO PSEUDOALEATORIO ENTRE 0-1 APARTIR DE LOS NUMEROS ENTEROS
X1=32
X2=26
X3=37

X4=40
X5=51
M=100
X6=
R1=

51 +
83 /

32
99

X7=
R2=

83 +
9 /

26
99

X8=
R3=

9 +
46 /

X9=
R4=

46
86

MOD
=

100
0.838384

83

MOD
=

100
0.090909

1.09

37
99

M OD
=

100
0.464646

0.46

+
/

40
99

MOD
=

100
0.868687

0.86

X10=
R5=

86 +
37 /

51
99

MOD
=

100
0.373737

1.37

X11=
R6=

37 +
20 /

83
99

MOD
=

100
0.20202

1.2

X12=
R7=

20 +
29 /

9
99

MOD
=

100
0.292929

0.29

PRUEBAS ESTADISTICAS
para los numeros pseudoaleatorios

Considere los 20 numeros del conjunto ri que se presenta acontinuacion y compruebe si tiene un valor esperado d
con un nivel de aceptacion del 95%..
0.5725
0.3536
0.7875
0.2461
0.9841

0.6955
0.7621
0.1206
0.4212
0.3125

0.4723
0.0221
0.7123
0.2325
0.1024

0.2787
0.9235
0.3198
0.1399
0.8879

0.467355

Li= 1/2- Z /2 (1/raizcuadrada(12xn));

Li=

0.5

1.96]

]=

LS= 1/2 +Z /2(1/raizcuadrada(12xn));


LS=

0.5

1.96 ] [

0.06455

]=

conclusion: como el valor de se encuentra entre los limites de aceptacion se concluye que no se puede rechazar
que el conjunto de numeros de ri tiene un valor esperado de 0.5 y un nivel de aceptacion del 5%.

acontinuacion y compruebe si tiene un valor esperado de 0.5


obtencion del
numero aleatorio:
0.547354759

] [0.06454972] = 0.37348254

] = 0.626518

es de aceptacion se concluye que no se puede rechazar


e 0.5 y un nivel de aceptacion del 5%.

nivel de aceptacion
1-95%
=5%

Prueba de varianza
obtencion del numero aleatorio
0.3819
0.6821
0.7112
0.0789
0.9707
V=

0.26272744
0.4478
0.3665
0.1311
0.9313
0.9689

0.8032
0.7241
0.5974
0.3921
0.4736

0.4032
0.6285
0.4444
0.4587
0.5589

0.38977602
x.025,19/12(n-1)
32.9
/

228 = 0.14429825

LSV( r)= X0.975,19 / 12(10-1)


LSV( r)=
8.91
/

228 = 0.03907895

LI V(r)=
LI V(r)=

LI V(r)= (X/2, n-1)/12(n-1);


LSV( r)=(X 1-/2,n-1)/12(n-1);

n
V()=
i=1

(ri-)^2
n-1

PRUEBA DE CORRIDAS ARRIBA Y DEBAJO DE LA MEDIA


Realiza la prueba de corrida Arriba y Abajo con un nivel de aceptacion de un 95% al siguiente conjun
0.401
0.893
0.865
0.31

0.324
0.872
0.089
0.124

0.945
0.342
0.427
0.812

0.741
0.852
0.951
0.159

S=(0,1,1,0,0,1,0,0,1,0,0,1,1,1,1,0,0,0,0,1)
C0=
n0=
n1=

11
11
9

Mc0=
C0=
Z0=

10.4
4.63736842
0.12938372

-z/2 <= Z0 <= Z/2


-1.96

<= 0.12938372 <= 1.96

el conjunto es independiente

vel de aceptacion de un 95% al siguiente conjunto ri


0.357
0.035
0.021
0.985

unto es independiente

Obtencion de numero aleatorio:

Mc0= 2n0n1/n + 1/2


C0= 2n0n1(2n0n1-n)/n(n-1)
Z0= C0-Mc0/ C0

0.435

n=

20