GENERACION DE VARIABLES ALEATORIAS

Permite analizar:
F
Números Variables

Aleatorios Aleatorios

- Método de la transformada inversa

- Método de rechazo
- Método de composición

Método Transformada Inversa:

- Aprovechar posible relación que puede tener

- Son valores que se encuentran en 0 y 1 0< R< 1
- Es un valor que se puede encontrar entre 0 y total.
- Para conocer el método es necesario conocer previamente f(x)

0< f ( x )<1 ⇒ F ( x )=R

⇓
F−1 ( fx )=F−1 (R) F ( x )=∫ f ( x) dx

x=F−1 ( R)

Ejemplo 1:
−λx
Sea: F ( x )=λ e ; x >0

Aplicar método transformada inversa e implementar lagoritmo correspondiente.

Solución:
Paso 1 : contar con la función de densidad de probabilidad :

Se encuentra especificada en el enunciado

Paso 2 : definir F ( x ) :
F ( x )=∫ f ( x) dx

x
F ( x )=∫ λ e−λx dx
0

Si:−λx=u
−λdx=du
−du
dx=
λ
x x
−du x
F ( x )=∫ λ eu
0
( )
λ
=−∫ e u du=−e−λx ] 0 =1−e− λx
0

Paso 3 : Igualar F ( x ) y R :

1−e−λx =R

Paso 4 : Aplicar F−1 :

e− λx =1−R

lne− λx =ln ⁡(1−R)

−λx lne=ln ⁡(1−R)

−ln (1−R)
x= ; 0< R<1
λ

Paso 5 : Implementar algoritmo correspondiente :

Real variable exponencial (real lambda , real R)

Real x ;

ln ( 1−R )
x − ;
← Lambda

retornar x ;

Fin funcion
Ejemplo 2:

Sea :

1
Area=
2
1 1
+ =1
- 2 2
1
Area=
2

Formalizar la variable e implementar el algoritmo correspondiente:

Solución :

Paso 1 : contar con la fdp correspondiente.

f ( x )=¿ x ; 0≤ x ≤ 1
1
; 1< x ≤ 2
2

Paso 2 : Determinar F ( x ) :

F ( x )=∫ f ( x) dx

Para la primera parte :

x x
x2 x2
I
F ( x )=∫ xdx=
0
]
= 0 ≤ x ≤1
2 0 2

Para la segunda parte :

1 x x
x2 1 1 x
II
F ( x )= [ ]
+∫ dx= +
2 0 1 2 2 2 ] 1

1 x 1 x
¿ + − =
2 2 2 2

x
F II ( x )= ; 1< x ≤ 2
2
x2
; 0≤ x ≤ 1
2
F ( x )=¿
x
; 1< x ≤ 2
2
Paso 3 : Igualar F(x) y R :
I
Para la 1ra parte: F ( x )=R

x2
=R
2

Para la 2da parte :

x
=R
2

Paso 4 : Aplicar F−1 :

Para la 1ra parte:

1
x=√ 2 R ; 0 ≤ R ≤
2

Para la 2da parte :

1
x=2 R ; < R ≤1
2

∴ x=¿

Paso 5 : Implementar el algoritmo correspondiente.

Real función variable Empirica ()
Real x;
Real R;
R ← generador congruencial mixto();
Si (R<=0,5)
X ← raizCuadrada(2*R);
Si no
X ← 2*R;
Fin si
Retornar x
Fin función
Ejemplo 3:
Sea:
1
F ( x )= ; a< x <b
b−a

Aplicar T.I. determinar su variable y algoritmo

Paso 2 : definir F ( x ):
x
1
F ( x )=∫ dx
a b−a
x
x x a
¿ = ] −
b−a a b−a b−a

x−a
F ( x )= ; a< x <b
b−a

Paso 3 : igualar F(x) y R :

F ( x )=R

x−a
=R
b−a

Paso 4 : Aplicar F−1 :

x−a
=R
b−a

x−a=( b−a )∗R

x=a+ ( b−a )∗R ; 0< R <1

Paso 5 : Implementar algoritmo correspondiente

Real función variable uniforme(entero a, entero b)

Real ∝, R;

R ← generador congruencial mixto ();

∝← a+(b-a)*R

Retornar ∝;
Fin función

Método rechazo :
Es un algoritmo que se aplica bajo los siguientes requerimientos previos:

Requisitos:

-función definida(especificada)

- sea acotada [a, b]

- continua.

1. F ( x ) debe estar definida en el intervalo [a, b], generar R1, R2.

R1 Generador Congruencial Mixto ()

←

R2 Generador Congruencial Mixto ()

←

2. Definir x como variable uniforme[a, b]→ [0, 1].

3. definir F ( x ) en términos de x( R ).
1

4. establecer relación:

R2 ≤ F ( x (R ) )∗C ; C : factor de escala

1

1
C=
F max ( x)

5. si la relación se cumple se acepta el valor de x.

6. repetir los pasos anteriores cuantas veces sea necesario.

Ejemplo 1:
Desarrollar su algoritmo aplicando el método de rechazo.

Solución:

Paso 1 : Definir F(x) :

y− y 1 y 2− y 1
=
x−x 1 x 2−x1

y−0 2−0
=
x−0 1−0

y=2 x ; 0< x< 1

F (x)=2 x ; 0< x< 1

Paso 2 : generar R1 , R 2 :

R1 Generador Congruencial Mixto () (0,52)

←

R2 Generador Congruencial Mixto () (0,36)

←

Paso 3 : definir x uniforme en [a,b] :

x=a+ ( b−a )∗R 1 ⟹ x=0+ ( 1−0 ) R 1 ⟹ x=R1

Paso 4 : Definir F (x ¿ ¿ ( R 1) )¿ :

F ( x=R 1 )=2 R1

∴ F ( x ¿ ¿ ( R1 ) )=2 R1 ¿

Paso 5 : establecer relación:

R1∗1
R2 ≤2
F max ( x)

R 1∗1
R2 ≤2
2
R2 ≤ R1

0,36 <= 0,52

Paso 6 : si la relación se cumple ; se acepta x caso contrario se rechaza.

Repetir los pasos anteriores cuantas veces considera necesario.

x x x x
x
x x x x x rechazamos

x x x x
x x
x x x
x
x
a aceptamos b

R1=0,52
Aceptamos R1
R2=0,36

R1=0,36
Rechazamos R1
R2=0,82

Ejemplo 2 :

Sea : F ( x )=20 x (1−x )3 ; 0 ≤ x ≤ 1

Aplicar el método de rechazo.

Solucion:

Paso 1 : contar con la F ( x ) acotada en [a, b];

−Se encuentra especializada en el enunciado ,

−La funcion es continua

−Esta acotada en el intervalo[ 0,1]

Paso 2 : Generar R1 , R 2 :
R1 Generador Congruencial Multiplicativo ()
←

R2 Generador Congruencial Multiplicativo ()

←

Paso 3 : definir x uniforme en [a,b] :

x=a+ ( b−a )∗R 1=R1

x=R1

Paso 4 : Definir F (x ¿ ¿ ( R 1) )¿ :

F ( x=R 1 )=2 0 R1 (1−R1 )3 ; 0 ≤ R1 ≤ 1

Paso 5: establecer relación:

R2 ≤ F (x ¿ ¿ ( R1 )) ∙ C ¿

R2 ≤20 R1 (1−R 1)3 ∙C

F ' ( x )=20(1−x)3 +20 x 3(1−x)2∗(−1)

¿ 20(1−x)3−20∗3 x (1−x)2

¿ 20(1−x)2 [ ( 1−x )−3 x ]

F ' ( x )=20(1−x)2 ( 1−4 x )=0

2
*(1−x ) =0 ⟹ x=1

Reemplazamos F ( x )=0

1
*( 1−4 x )=0 ⟹ x= ⟵ escogemos el menor
4

Reemplazamos

135
F ( x )=
64

Entonces continuamos:

R2 ≤20 R1 (1−R 1)3 ∙C

64
R2 ≤20 R1 ( 1−R1 )3 ∙
135
 256
R2 ≤ R 1 ( 1−R 1 )3
27

Paso 6 : conclusión

256
Si ( R2 ≤ R ( 1−R 1 )3)
27 1

Acepta x

Si no

Rechaza x

Fin si

Método de Composición (método de mezcla)

- Dividir en partes más sencillas

- Para usar estas funciones deben ser estadísticamente validas

x2 F 2(x)
x1 F 1(x) xn

F 11( x)

Paso 1 : contar con la fdp F ( x ) correspondiente y dividir en subareas

A2 An−1
A1 An

Paso 2 : por cada subarea definir las subfunciones correspondientes F i ( x ) :

F2( x ) F n−1 ( x )
F1( x ) Fn( x )
A1 A2 An−1 An
Paso 3 : re expresar la función F ( x ) en términos de F i ( x ) :

F ( x )=∑ A i F i ( x ) ; ∑ A i=1

Paso 4 : Generar R1 y R2

Paso 5 : Establecer relación grafica entre las subfunciones F i ( x ) ; con acumuladas de área:
A1 + A2 +…+ A n=1
Fn( x )
A1 + A2 +…+ A n−1

A 1 + A2

A1
F2( x )
Paso 6 : con R2 escoger F i ( x ) : F1( x )
Si ( R2 ≤ A 1)
Escoger F1( x )
Si no
Si ( A1 < R2 ≤ A 1+ A 2)
Escoger F2( x )
Si no
Fin si
Paso 7 : para F i ( x ) correspondiente aplique el método de transformada inversa o el método
del rechazo para definir la variable x i correspondiente :

Si ( R2 ≤ A 1 ¿
F 1 ( x ) TI ó R x1
→
Si no
Si ( A1 < R2 ≤ A 1+ A 2)
F 2 TI ó R x 2
→
Si no
Fin si
Ejemplo 1:
2
Sea: 2 (b , h) c−a
c−a F(x)

F1( x ) F2( x )

A1 A2

0 (a , 0) b
 (c , 0)
Aplicar método de composición.

Solución :

Paso 1 : contar con la fdp F ( x ) correspondiente y dividir en sub áreas.

F ( x )=?

Para la 1ra parte:

y− y 1 y 2− y 1
=
x−x 1 x 2−x1

2
−0
y−0 c−a
=
x−a b−a

2 ( x−a )
F ( x )= ;a≤x ≤ b
( c−a )( b−a )

Para la 2da parte:

2
−0
y−0 c−a
=
x−a b−c

2 ( x−c )
F ( x )= ; b≤ x ≤ c
( c−a )( b−c )

2 ( x−a )
F ( x )= ;a≤x ≤ b
∴ F ( x )=¿ ( c−a )( b−a )
2 ( x−c )
F ( x )= ; b≤ x ≤ c
( c−a )( b−c )

Paso 2 : por cada subarea determinar las subfunciones.

definir F 1 ( x ) : 1
2 A'1= ( b−a )∗h1 =1
(
(b , h1 )
b,
b−a ) 2
2
∴ h1 =
b−a
2
−0
y−0 b−a
=
x−a b−a
 A'1=1

definir F 2 ( x ) : 1
2 A'2= ( c−b )∗h2=1
(b , h2 ) ( b,
c−b ) 2
2
∴ h2 =
c−b
2
−0
y−0 c−b
A'2=1 =
x−c c−b

(b , 0) a −2 ( x −c )
F 2 ( x )= ;b ≤ x ≤ c
( c−b )2

Paso 3 : Re expresar la función F ( x ) en términos de F i ( x ) :

2 ( x −a ) ( b−a ) 2 ( x−c ) (c−b)

F ( x )= ∙ − ∙
( b−a )2 ( c−a ) ( c−b )2 (c−a)

2 ( x−a ) 2 ( x−c )
F ( x )= −
( b−a ) ( c−a ) (c−b)( c−a)

∑ A i=1 ; verificando en el paso 1

Paso 4 : Generar R1 y R2

R1 Generador Congruencial Mixto ()

←

R2 Generador Congruencial Mixto ()

←

Paso 5 : Establecer relación grafica entre las subfunciones F i ( x ) ; con acumuladas de área.

1= A 1+ A 2
F2( x )
b−a
= A1
c−a
F1( x )

Paso 6 : con R2 escoger F i ( x ) :

 Si ( R ≤ b−a
c−a )
2

Escoger F1( x )
Si no
Escoger F2( x )
Si no
Fin si

Paso 7 : para F i ( x ) correspondiente aplique el método de transformada inversa o el método

del rechazo para definir la variable x i correspondiente :

Definir x 1 para F 1 ( x ) :

2 ( x−a )
F 1 ( x )= ;a≤ x≤b
( b−a )2

Aplicando transformada inversa :

Paso 7.1


Paso 7.2 F1( x ) :

x
2(x−a)
F 1 ( x )=∫ dx
a ( b−a )2
x
2
¿ ∫ ( x−a)dx
( b−a )2 a
Si x-a=u
dx=du

x
2
¿ ∫ u du
( b−a )2 a
x
2 u2
¿
( b−a )2 2[ ] a

x
(x−a)2
¿
2
( b−a )2 [2 ]
a

(x−a)2
¿
2
( b−a )2 [2
−0 ]
 (x−a)2
F 1 ( x )= ; a≤ x ≤ b
( b−a )2

(x−a)2
=R2
( b−a )2

( x−a)2= ( b−a )2 R2

√(x−a)2=√ ( b−a )2 R2
x 1=a+(b−a) √ R2

Definir x 2 para F 2 ( x ) :

−2 ( x −c )
F 2 ( x )= ;b ≤ x ≤ c
( c−b )2

Paso 7.1

Paso 7.2 F2( x ) :

x
−2 ( x−c )
F 2 ( x )=∫ dx
b ( c −b )2
x
2
¿− ∫ (x−c)dx
( c−b )2 b

Si x-c=u
dx=du
x
2
¿− ∫ u du
( c−b )2 b
x
2 u2
¿−
( c−b )2 2 [ ] b

x
( x−c)2
¿−
2
( c−b )2 [2 ]
b
 ( x−c)2 ( b−c )2
¿−
2
( c−b )
2 [ 2
−
2 ]
( x−c )2
¿− 2
+1
( c−b )

( x−c )2
F 2 ( x )=1− 2
;b≤ x≤ c
( c −b )

Paso 7.3
( x−c )2
1− 2
=R2
( c−b )

Paso 7.4
x 2=c−(c−b) √ 1−R2

Paso 7 :

Si ( R ≤ b−a
2
c−a )
x 1 ← a+ ( b−a )∗raizCuadrada (R1 )
Si no
x 2 ← c−( c −b )∗raizCuadrada(1−R2 )
Fin si

Ejemplo 2 :

F2( x )

F3( x )
 h F1( x )

A1 A2 A3
(x , y)
o a b c
Resolver por el método de composición.
Solución:

1 1
A= ah+ ( b−a ) h+ ( c−b ) h
2 2
1 1 a+ 2b−2 a+c−b
A=h [ 2
a+b−a+ ( c−b ) =h
2 ] ( 2 )
A=h ( b+ c−a
2 ) reemplazando A=1⇒ h=(
2
b+c−a )

Para la 10 parte
y− y 1 y 2− y 1
=
x−x 1 x 2−x1
2
−0
y−0 b+c−a y 2 2x
= ⇒ = ⇒ y= ;0≤ x≤ a
x−0 a−0 x b+ c−a b+c −a

Para la 20 parte

Para la 30 parte
2
−0
y−0 b+c−a y 2 2(x−c )
= ⇒ = ⇒ y= ;b≤x ≤ c
x−c b−c x−c ( b−c)(b+ c−a) (b−c )(b+c−a)

2x
;0≤ x≤ a
b+c−a
2
∴ ;a≤ x≤ b
F ( x )=¿
b+c−a
2(x−c )
;b≤ x≤ c
(b−c )(b+c −a)
Para f 1 ( x ) :

F1( x )
h
A1
0 a

a a a
2x 2x 1 1
f 1 ( x )=
b+ c−a
⇒ f 1 ( x ) =∫
0 b +c−a
dx= ∫
b+ c−a 0
2 x dx=
b+ c−a
∙ x2 ]
0

a2
f 1 ( x )=
b+ c−a
1 1 b+c−a
si K f 1 ( x )=1 ⇒ K= = 2
=
f 1( x ) a a2
b+ c−a
b+ c−a 2x 2x
⇒ f 1 ( x )= ∙ = 2 ;0≤ x≤a
a 2
b+c −a a

F2( x )

h
A2
0
a b
Para f 2 ( x ) :
1
A2= ( b−a ) h⇒ h=
b−a
1
f 2 ( x )= ; a≤ x ≤ b
b−a
Para f 3 ( x ) :

F3( x )

h
A3

1 0 2 b c
A3 = ( c−b ) h ⇒h=
2 c−b
2 −2
−0
y−0 c−b y b−c y −2
= ⇒ = ⇒ =
x−c b−c x−c b−c x−c (b−c)2

−2 ( x−c ) −2 ( x−c )
y= 2
⇒ f 3 (x )= ;b≤ x≤ c
( b−c ) ( b−c )2
1 2 a
A1= a
2 b+c−a (
A 1=
b+ c−a )
2 2(b−a)
A2=(b−a) A 2=
b+ c−a b+c−a
1 x −b−c
A3 = ( c−b )
2 (
A=
b+ c−a 3 b+c−a )
f ( x )= A 1 f 1 ( x ) + A 2 f 2 ( x ) + A 3 f 3 ( x )

a 2 x 2 ( b−a ) 1 b−c 2 ( x−c )

f ( x )= ∙ 2+ ∙ − ∙−
b+ c−a a b +c−a b−a b+ c−a ( b−c )2

2x 2 2 ( x−c )
f ( x )= + +
( b+c−a) b+c−a (b+c−a)(b−c)
 CALCULO PI

R2
r =1

0 x

( x , y ) (R1 , R2)
2 2 2
√ R +R ≤ √1
1 2

2 2
2
√ R +R ≤ 1
1 2
A ⊾ π ∙ r /4 π
P= = =
A□ 1 4
π e e
= lim ⇒ π^ =4 ∙
e e 4 m→ ∞ n n
P= ⇒ P= lim
n m→∞ n

Programa Calculo PI

i← 1

e←0

leer n
mientras (i< = n)

R1 Generador Congruencial Mixto ()

←

R2 Generador Congruencial Mixto ()

←

si (raizCuadrada ( R1∗R 1+ R 2∗R2 ¿<¿ 1)

e ← e +1

fin si

i← i+ 1

finMientras

Pi ← 4∗e /n

mostrar Pi

finPrograma