UNIVERSIDAD DE

LAS FUERZAS
ARMADAS-ESPE

SIMULACIN DIGITAL
VANESSA NASIMBA
PABLO VILLAMAR

Mtodo de
Aceptacin y

Rechazo

Genera

valores de la variable aleatoria X con

funcin puntual de probabilidad (pi). Tambin
disponemos un mtodo eficiente para simular
valores de una variable discreta Y con funcin
puntual de probabilidad (qi) y que existe una
constante C>1 tal que
pi

Mtodo de
Aceptacin y

Rechazo


El algoritmo de aceptacin y rechazo genera
una variable aleatoria X de valores enteros no
negativos tal que
P(X=j)=pj,

j=0,1..

Para simular valores de X se simula un valor y

de Y un numero aleatorio u, y se acepta y
como valor de x si

Algoritmo

Sea
X el valor generado por el algoritmo 1. Quiero ver
que
P(X = j) = pj
. Observemos que
(X = j) si y slo si (Y = j) y el algoritmo lo acepta en
alguna iteracin:
P(X = j) =
(j es aceptado en la iteracin k ) significa que hay k
iteraciones donde
Las k 1 primeras el algoritmo rechaza
Y en la ultima, la k-esima, Y genera j y el algoritmo lo acepta


P(j aceptado en la iteracin k) =
P( algoritmo rechaza k 1 veces ) P((Y = j) j
es aceptado en la k) por la independencia de
las iteraciones
= P( algoritmo rechaza)k1 P((Y = j) j es
aceptado)