Beruflich Dokumente
Kultur Dokumente
OPTIMIZACIN
DE MONTE CARLO
1.0
0.9
0.8
0.8
0.7
0.6
0.6
0.4
0.5
0.4
0.2
20
40
60
80
100
50
100
150
200
1.0
0.8
1.0
0.6
0.8
0.4
0.6
0.2
0.4
50
100
150
200
250
300
0.2
200
400
600
800
1000
ndice:
9.1.
Generacin
de
nmeros
aleatorios
(en
esta
presentacin)
9.2.
Simulacin
de
variables
aleatorias
(se
ver
en
las
prc=cas)
9.3.
Integracin
de
Monte
Carlo
(se
ver
en
las
prc=cas)
9.4.
Op=mizacin
de
Monte
Carlo
(se
ver
en
las
prc=cas)
Tablas:
ERNIE
xi+1 a xi + c (mod m) i = 1, 2, . . . , n
siendo a, c y m n
umeros enteros no negativos
Para
cada
valor
x0,
llamado
semilla,
obtenemos
una
sucesin
de
nmeros
dis:nta.
Obviamente,
con
este
mtodo
slo
podemos
obtener
valores
de
0
a
m-1,
por
lo
que
interesa
que
m
sea
grande.
Adems,
todos
los
xi
son
enteros,
por
lo
que
si
queremos
obtener
nmeros
aleatorios
en
el
intervalo
unidad
tomaremos
ui=xi/m.
xi+1 a xi + c (mod m) i = 1, 2, . . . , n
siendo a, c y m n
umeros enteros no negativos
es
de
periodo
completo
si
y
slo
si
se
verican
las
siguientes
condiciones:
1.
c
y
m
son
primos
entre
s
2.
a
es
congruente
con
1
mdulo
g
para
todo
g
factor
primo
de
m
3.
a
es
congruente
con
1
mdulo
4
si
m
es
ml:plo
de
4
1.0
0.8
0.6
0.4
0.2
0.2
0.4
0.6
0.8
1.0