-
8/16/2019 Metodo numerico seudoaletorio
1/5
IntrodBuscamos métodos que nos permitan obtenervalores de
variables aleatorias que sigandeterminadas distribuciones de
probabilidad apartir de los números aleatorios generados, que
siguen la distribución Uniforme en el intervalo(0,1)
!ormalmente e"isten varios algpueden utili#ar para generar
determinada distribución, $ diferese pueden considerar para
algoritmo utili#ar en un %esafortunadamente dic&os factoen
con'icto unos con otros $ a llegar a una solución de comprom
-
8/16/2019 Metodo numerico seudoaletorio
2/5
lgunos de estos factores son los siguientes
*"actitud se &an de obtener valores de una
variable con una precisión dada veces setiene su+ciente con
obtener una apro"imación $otras no
*+ciencia el algoritmo que implementa elmétodo de generación
tiene asociado un tiempode eecución $ un gasto de memoria
*legiremosun método que sea e+ciente en cuando al
tiempo $ a la cantidad de memoria requeridos-ompleidad Buscamos
métodos que tengancompleidad m.nima, siempre $ cuando segarantice
cierta e"actitud
-
8/16/2019 Metodo numerico seudoaletorio
3/5
/étodo para generar variab
/étodo de la transformada inversa -onsiste en
empleardistribución acumulada (") de la distribución de
probabilidadsimular por medio de integración como el rango de (")
encuentra en el intervalo de cero (0) a uno (1), se debe
generarnúmero aleatorio ri para luego determinar el valor de la
variaaleatoria cu$a distribución acumulada es igual a ri *l
problema
este método radica en el &ec&o que algunas veces se
di+cudemasiado la consecución de la transformada inversa
-
8/16/2019 Metodo numerico seudoaletorio
4/5
/étodo para generar variab
/étodo de convolución 2ermite generar una distribución a
partirde la suma de distribuciones m3s elementales o mediante
latransformada #
/étodo de aceptación $ rec&a#o -uando f(") es una
funciónacotada $ " tiene un rango +nito, como a 4 " 5 b, se utili#a
estemétodo para encontrar los valores de las variables aleatorias
*lmétodo consiste en normali#ar el rango de f mediante un factor
deescala c, luego de+nir a " como una función lineal de r, después
segeneran pareas de números aleatorios r1, r6 $ por último si
el
número encontrado se elige al a#ar dentro del rango (a,b) $ r b,
seutili#a este método para encontrar los valores de las
variablesaleatorias *l método consiste en normali#ar el rango de
fmediante un factor de escala c, luego de+nir a " como una
funciónlineal de r, después se generan pareas de números aleatorios
r1,r6 $ por último si el número encontrado se elige al a#ar dentro
delrango (a, b) $ r 4 c f(") se acepta, en caso contrario se
rec&a#a *lproblema de este método es la cantidad de intentos
que sereali#an antes de encontrar una parea e"itosa
-
8/16/2019 Metodo numerico seudoaletorio
5/5
