Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1) Nmeros Aleatrios
Um Nmero Aleatrio uma varivel aleatria uniformemente distribuda entre 0 e
1, significando que qualquer valor entre 0 e 1 tem a mesma probabilidade de ocorrer.
Dentre os mtodos usados na gerao nmeros aleatrios, existe o Gerador
Congruencial Linear (GCL), definido por
NA
=
(aNAk + c)(mod m)
k +1
onde
NA0 = semente
a = multiplicador
c = incremento
m = mod ulo
Como o a expresso geradora define o nmero aleatrio NAk +1 como sendo o resto
da diviso de aNAk + c por m , segue que o nmero mximo de nmeros aleatrios
gerados, sem repetio, dado por m-1. Para serem gerados exatamente m 1 nmeros
aleatrios, sem repetio, a escolha dos parmetros a, c e m deve atender as seguintes
condies:
i)
ii)
iii)
a
13
c
5
m
32
Nak
46
27
4
25
10
7
0
5
6
19
28
17
2
31
24
(a*NA(k)+c)
603
356
57
330
135
96
5
70
83
252
369
226
31
408
317
Nak+1
27
4
25
10
7
0
5
6
19
28
17
2
31
24
29
NA
0,84375
0,125
0,78125
0,3125
0,21875
0
0,15625
0,1875
0,59375
0,875
0,53125
0,0625
0,96875
0,75
0,90625
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
29
30
11
20
9
26
23
16
21
22
3
12
1
18
15
8
13
14
27
4
382
395
148
265
122
343
304
213
278
291
44
161
18
239
200
109
174
187
356
57
30
11
20
9
26
23
16
21
22
3
12
1
18
15
8
13
14
27
4
25
0,9375
0,34375
0,625
0,28125
0,8125
0,71875
0,5
0,65625
0,6875
0,09375
0,375
0,03125
0,5625
0,46875
0,25
0,40625
0,4375
0,84375
0,125
0,78125
F ( x) =
f ( x)dx
x = F 1 ( NA)
3) Aplicaes
2.1) GERAO DE VALOR PARA XEXP() Distribuio Exponencial.
a) fdp
1 ( x )
e
f ( x) =
0
se x 0
caso contrario.
F ( x) =
1 e ( x )
F ( x) =
0
Fazendo
se x 0
caso contrario.
ln(1 NA) .
F ( x) = NA na equao acima e resolvendo para x, tem-se x =
c) Algoritmo
Considerando que (1-NA) e NA so nmeros igualmente aleatrios, tem-se:
P1) Gere um NAU(0, 1);
P2) Retorne X = - *ln (NA).
d) Exemplos: em aula.
f ( x) = b a
0
se a x b
caso contrario.
F ( x) =
se x < a
0
xa
=
F ( x)
b a
1
Fazendo
se a x b
se x > b.
c) Algoritmo
P1) Gere um NAU(0, 1);
P2) Retorne
x =a + (b a ) NA .
d) Exemplos: em aula.
2.3) GERAO DE VALORES PARA XDU(A, B) - Distribuio Discreta Uniforme.
a) Funo de Distribuio de Probabilidades (fdp) p ( x)
1
p( x) = b a + 1
0
se x {a, a + 1,..., b}
caso contrario.
Por definio:
F ( x) = P( x) , o que leva a
x a + 1
F ( x) = b a + 1
1
Fazendo
abaixo.
se a x b
se x > b.
c) Algoritmo
P1) Gere um NAU(0, 1);
x = a + (b a + 1) NA .
d) Exemplos: em aula.
P2) Retorne
a
c
a
(
)(
)
2(b x)
se c < x b
f ( x) =
(b a)(b c)
caso contrario.
0
b) Funo Acumulativa de Probabilidade F ( x)
Por definio:
F ( x) =
2
( x a)
(b a)(c a)
F ( x) =
2
1 (b x)
(b a)(b c)
1
Fazendo
se x < a
se a x c
se c < x b
se x > b.
c) Algoritmo
P1) Gere NA~U(0, 1);
P2) Calcule k = (c-a)/(b-a);
P3) Se NA < k, retorne
X = a + (b a ) * k * NA;
Seno, retorne
X = a + (b a ) * (1 (1 k )(1 NA) )
d) Exemplos: em aula.
2.5) GERAO DE VALORES PARA XN( ( , ) , a partir de Y N(0, 1).
2.5.1) Mtodo de Box e Miller (1958)
Algoritmo:
P1) Gere NA1U(0, 1) e NA2U(0, 1);
P2) Obtenha
Y1=
Y2=
P3) Retorne
X 1= + Y1
X 2= + Y2
W= (2 NA1 1) 2 + (2 NA2 1) 2 ;
P3) Se W > 1, v para o passo 1; caso contrrio,
Faa
Y=
(2ln(W ) / W
Y1 Y * (2 NA1 1)
=
Y2 Y * (2 NA2 1)
=
Obs: as variveis Y1 e Y2 assim geradas so N(0, 1).
P4) Retorne
X 1= + Y1
X 2= + Y2
Exemplo: (a ser feito em aula)