Está en la página 1de 61

Red de aprendizaje

Modelado
y
Simulación

Proyectos de
Simulación de
Sistemas

Sistema de
Colas con
Un servidor Sistemas de
Inventarios
Revisión Periódica
Generación Sistema de Sistemas
Simulación Sistemas de
Valores de Colas con Combinados de Modelación
por combinado
Variables Servidores en Sistema de Colas e Montecarlo
Eventos de colas
Aleatorias Serie Inventario

Sistemas de
Sistemas de Líneas de Inventarios Punto Cadenas
Colas con elaboración de de Repedido logísticas de
Servidores en productos o elaboración de
Paralelo prestación de productos.
servicios
Conceptos Básicos
Integrales de Básicas
(𝑎𝑥 + 𝑏)𝑛+1
𝑛
න(𝑎𝑥 + 𝑏) 𝑑𝑥 = +𝑘
𝑎(𝑛 + 1)

𝑒 𝑎𝑥+𝑏
න 𝑒 𝑎𝑥+𝑏 𝑑𝑥 = +k
𝑎

Concepto de funciones estadísticas:


Sea X una variable aleatoria, se tiene que:
fdp = función de densidad de probabilidad(f(x))

fda = función de densidad acumulada(F(x))

𝑥 +∞
𝐹 𝑥 = න 𝑓 𝑡 𝑑𝑡 = 𝑃(𝑋 ≤ 𝑥) න 𝑓 𝑥 𝑑𝑥 = 1
−∞ −∞
Símbolos a utilizar en flujogramas

1. Proceso (subproceso) , tarea o actividad

Rectángulo:
Se usa para denotar cualquier
clase de actividad o proceso.

Actividad Normalmente se debe incluir


en el rectángulo una breve
descripción de la actividad.

Incrementar cola

Cola = Cola +1
Símbolos a utilizar en los flujogramas

2. Punto de decisión
Rombo:
Se usa para tomar una decisión. La
siguiente serie de actividades
variarán en base a esta decisión.

Por lo general, las salidas del


NO rombo se marcarán con las
Decisión correspondientes opciones Si - No.

SI
Símbolos a utilizar en flujogramas

3. Elemento de inicio o fin

Circulo alargado:
Se usa para indicar el inicio y fin del
proceso. Normalmente dentro del
símbolo aparece la palabra Inicio,
Fin o Retornar.
INICIO
Símbolos a utilizar en flujogramas
Circulo pequeño:
4. Conector de flujo Se usa para indicar que la salida de esta
parte del diagrama de flujo servirá como
entrada para otro diagrama de flujo.

Con frecuencia este símbolo se utiliza


cuando no existe suficiente espacio para
dibujar la totalidad del diagrama de flujo en
un papel.
A Cada salida diferente debe designarse con
una letra diferente.
Símbolos a utilizar en flujogramas

5. Entrada de datos.

Rectángulo con la parte superior


izquierda recortada:
Se usa para indicar la entrada de datos
por medio del teclado o un archivo con los
datos correspondientes a la actividad a
desarrollar por el simulador.
Por ejemplo, numero de replicaciones que
efectuará el simulador.
Símbolos a utilizar en flujogramas

6. Documento, formulario, reporte

Rectángulo con la parte inferior en


forma de onda:
Se usa para indicar que la salida de una
actividad o resultado por el programa
Documento
Por ejemplo, informes escritos o
presentación de resultados impresos o
una salida por pantalla.
Flujogramas básicos

6. Selección Simple (IF - THEN - ELSE)


Es una instrucción que se utiliza
para la bifurcación condicional.
Formato:
IF Condición THEN
Begin
Decisión
Si Instrucciones 1 Instrucciones - 1;
End
ELSE
No Begin
Instrucciones - 2;
End;
Instrucciones 2
Flujogramas básicos

7. Ciclo con Entrada controlada (WHILE DO)

Se utiliza para repetir un grupo de


instrucciones mientras se cumpla
una condición.

Formato:
Decisión
WHILE Condición DO
Begin
......................
Si Instrucciones;
No
End;

Instrucciones
Flujogramas básicos

8. Ciclo con Salida Controlada (REPEAT – UNTIL)

Se utiliza para repetir un grupo de


instrucciones hasta que se cumpla
una condición.
Instrucciones
Formato:
REPEAT
....................
Instrucciones;
UNTIL Condición;
No
Decisión

Si
Flujogramas básicos
9. Ciclo con Contador (FOR - TO – DO)
Un ciclo FOR - TO - DO se utiliza para ejecutar un
bloque de instrucciones un número determinado de
veces.
i= a, b 10 Para contar el número de veces que se está
ejecutando el ciclo, existe una variable denominada
variable de control, que debe ser de tipo ordinal
(Integer, Char o Boolean) y se incrementa o
decrementa automáticamente en cada ejecución del
ciclo.
Contador Creciente:
Instrucciones FOR i:= Valor - Inic TO Valor - Fin DO
Begin
.....................
Instrucciones;
End;
Contador Decreciente:
10 FOR i:= Valor - In DOWNTO Valor – fin DO
Begin
...................
Instrucciones;
#Loops=b-a+1 End; ).
Flujogramas básicos
9. Ciclo con Contador (FOR - TO – DO)
Suma N
Sumar los N
primeros numero Suma = 0
naturales
N
#Loops= N – 1 + 1 =N
i = 1, N 10

Suma = Suma + i

10

Suma de N = Suma

FIN
Flujogramas básicos

10. Diagrama de flujo de CASE OF:

Se utiliza para implementar


un procesamiento con varias
Escoger opciones de selección.
la opción I
Formato:

CASE Expresión OF
Opción - 1: Instruc - 1;
Opción I Opción - 2 : Instruc - 2;

I=1 I=… ..................


I=2
..................
ELSE
Opción 1 Opción 2 Opción … Instrucción;
END;
¿Como generar los valores de un dado?

El numero de caras que tiene un dado común


es 6 y cada una tiene la misma probabilidad de
salir en un lanzamiento.

Se le pide hacer un diagrama de flujo que le


permita simular el lanzamiento de un dado.
¿Como generar los valores de un dado?
Para cualquier dado de 6 caras se tiene la DADO
siguiente distribución de probabilidades:
R=RANDOM
Valor Prob. Prob. Acum. Intervalo
SI
1 1/6 1/6 [0,1/6[ R<1/6 DADO=1
2 1/6 2/6 [1/6,2/6[ NO
SI
3 1/6 3/6 [2/6,3/6[ R<2/6 DADO=2
4 1/6 4/6 [3/6,4/6[ NO
SI
5 1/6 5/6 [4/6,5/6[ R<3/6 DADO=3

6 1/6 1 [5/6,1] NO
SI
[0,1] R<4/6 DADO=4
Si generamos un número random r ϵ [0,1] y NO
luego buscamos en que intervalo cae veremos SI
R<5/6 DADO=5
que aleatoriamente cae en cualquier intervalo
con un 1/6 de probabilidad, y con ello podemos NO
elegir el valor del dado, entonces su diagrama DADO=6
de flujo será:
R= random ~ UNIF(0,1) RETORNAR
Generación de valores de
variables aleatorias

Métodos de generación de
valores de variables aleatorias
Generación de valores de variables aleatorias

En todo Modelo de Simulación estocástico existen 1


o más variables aleatorias (v.a.) interactuando y
generalmente estas variables no son uniformes.
En esta del parte curso aprenderemos a generar
valores de este tipo de v.a. mediante métodos que
son aplicados en v.a continuas y discretas.
Primero veremos los métodos más usados en la
generación de valores de v.a. continúas, y son los
siguientes:
• Método de la Transformación Inversa
• Método de Aceptación y Rechazo
Método de la Transformación Inversa

Sea x una variable aleatoria con fda F(x) monótona creciente y con F-1(x)
conocida.
F(X) x
F ( x) =  f (t )dt
−

R0

0
X0 X

Monótona creciente significa que si X1 > X2


Entonces F(X1) > F(X2)
Método de la Transformación Inversa
Método de la Transformación Inversa
Ahora bien si : r = F(x)
Aplicando la función inversa a ambos lados de la
igualdad.

Se tendrá:
F-1 (F(x)) = F-1 (r)

finalmente:
x = F-1 (r)
Método de la Transformación Inversa
En una agencia de cobranza los clientes forman una cola
para ser atendidos, existe un cajero que se ocupa de la
atención de los clientes, empleando un tiempo distribuido
TS~TRIA (1,3,7)

Los clientes llegan a la agencia con unos tiempos entre


llegadas que se distribuyen con la siguiente expresión TELL~
a(TELL)3 donde TELL pertenece al intervalo [1,3]. Se sabe
que si la longitud de la cola es de 7 personas, los clientes
optan por retirarse.

Elaborar el generador tanto TELL como de TS aplicando el


Método de la transformación inversa(MTI).
Método de la Transformación Inversa
Representación gráfica del sistema

Llegada CMAX = 7
Salida
Cajero
TELL ~a(TELL)3 Cola TS ~ TRIA(1,3,7)

Abandono por cola llena


Método de la Transformación Inversa
Elaborando el generador de TELL:
f(x)
Igualando X=TELL
Entonces :
f(x) = a x3 donde xϵ[1,3]
Se sabe que: x
1 3
+∞
න 𝑓 𝑥 𝑑𝑥 = 1
−∞

Luego: 3 3
3
3
𝑥4 81 − 1
න 𝑓 𝑥 𝑑𝑥 = න 𝑎𝑥 𝑑𝑥 = 𝑎 ቤ = 𝑎 = 1
1 4 1 4
1

Entonces:
1 𝑥3
𝑎= ⇒ 𝑓(𝑥) =
20 20
Método de la Transformación Inversa
Elaborando el generador de TELL:
f(x)
Aplicando el MTI a:
f(x) = x3 /20 donde xϵ[1,3]
Luego :
𝑥
r = F(x)=‫׬‬1 𝑓 𝑡 𝑑𝑡 1 x 3
x

𝑥
𝑥 𝑥 3
𝑡 𝑡4 𝑥 4 − 1 ,𝑟 ∈ [0, 1]
𝑟 = න 𝑓 𝑡 𝑑𝑡 = න 𝑑𝑡 = อ =
1 1 20 80 80
1 Diagrama de Flujo
Despejando x en función de r: TELL

r = random
4
𝑥= 80𝑟 + 1
4
TELL= 80𝑟 + 1

Return
Método de la Transformación Inversa
Elaborando el generador de TS:
Igualando X=TS
Entonces : f(x)
y = mx + b
Calculo de h:
Se sabe que:
h
+∞
න 𝑓 𝑥 𝑑𝑥 = 1 L1 L2
−∞ A1 A2

Entonces: x
ℎ(7 − 1) 1 1 3 7
⇒ 𝐴1 + 𝐴2 = 1 = =1⇒ ℎ=
2 3
Calculo de L1: Calculo de L2:
1,0 ⇒ 0 = 𝑚 + 𝑏 1 1
𝐿1: ൞ 1 1 3, ⇒ = 3𝑚 + 𝑏
3, ⇒ = 3𝑚 + 𝑏 𝐿1: ൞ 3 3
3 3
7,0 ⇒ 0 = 7𝑚 + 𝑏
1
m= m=−
1
6 𝑥−1 12 7−𝑥
Luego: 𝑦= Luego: 𝑦=
1 6
b=- b=
7 12
6
12
Método de la Transformación Inversa
f(x)
Entonces:
𝑥−1 h
, 𝑥 ∈ [1,3[
𝑓 𝑥 = 6 L2
L1
7−𝑥
, 𝑥 ∈ [3,7]
12
1 x 3 7
Aplicando el MTI en la primera parte de la función:
2 𝑥 (𝑥 − 1)2 1
𝑥
𝑡−1 (𝑡 − 1) (𝑥 − 1)2 −0 𝑟 ∈ [0, [
𝑖) 𝑟 = 𝐹 𝑥 = න 𝑑𝑡 = อ = = 12 3
1 6 6 ∗ 2 ∗ (1) 12
1

Luego:
x = 1 + 12 ∗ 𝑟
3 𝑥 2 𝑥
𝑥−1 7−𝑡 1 7−𝑡
𝑖𝑖) 𝑟 = 𝐹 𝑥 = න 𝑑𝑥 +න 𝑑𝑡 = + อ
1 6 3 12 3 12 ∗ 2 ∗ (−1)
f(x) 3

1 7 − 𝑥 2 − 16 24 − (7 − 𝑥)2 1
𝑟= − = 𝑟 ∈ [ , 1] h
3 24 24 3
L1 L2
Luego:
A1

x = 7 − 24 ∗ (1 − 𝑟) 1 3 x 7
Método de la Transformación Inversa
Diagrama de flujo del generador de TS:

TS

r = random

SI
r< 1/3 TS= 1 + 12 ∗ 𝑟

NO

TS= 7 − 24 ∗ (1 − 𝑟)

Return
Método de Aceptación y Rechazo
Sea x una variable aleatoria con f(x) acotada y
Dominio finito (a, b).
f(x)
f(x)
g(x) = f(x) / fmax

fmax Zona de Rechazo


g(x1)
Zona de Aceptación
1
(X1, r2)
r2
0 a b x
x1
X1= a + (b – a)*r1 𝑟1 ∈ [0, 1]
Método de Aceptación y Rechazo
Procedimiento:
1. Hallar el valor máximo de la función f(x) en el
intervalo (a, b). Que es el valor fmax.
2. Vamos a definir la siguiente función:
g(x)=f(x)/fmax
3. Generar un par de números random r1 y r2
4. Calcular el valor x1, en el dominio (a, b)
X1 = a + (b-a) r1
5. Calcular g(x1)
6. Si r2<=g(x1) entonces x1 es el valor elegido
(x = x1), si no se cumple la desigualdad
entonces rechazamos x1 y regresamos al
paso (3)
Método del Aceptación y Rechazo
Elaborando el generador de TELL:
f(x)
Igualando X=TELL
Entonces : fmax
f(x) = x3 /20 donde x ϵ [1,3]
Se sabe que:
fmax=f(3)=27/20 1 x 3
x

𝑥3
𝑓 𝑥 20 𝑥3
𝑔 𝑥 = ⇒ 𝑔 𝑥 = 27 = TELL
𝑓𝑚𝑎𝑥 27
20 r1 = random

r2 = random
Además:
x1=a+ (b-a)*r donde r ϵ [0,1] x1 = 1+2*r1

gx1 = (x1)3/27
Reemplazando: NO
r2<= gx1
x1=1+ (3-1)*r1 donde r ϵ [0,1] SI
TELL = x1
x1=1+ 2*r1 donde r ϵ [0,1] Return
Método del Rechazo
Elaborando el generador de TS:
Igualando X=TS
Entonces : f(x)

𝑥−1
, 𝑥 ∈ [1,3[
𝑓 𝑥 = 6
7−𝑥 h
, 𝑥 ∈ [3,7[
12 L1 L2
A1 A2
Se sabe que:
x
1 1 3 7
fmax=f(3)= 𝑥−1
3
6
1 𝑥−1
𝑓 𝑥 3 = 2
𝑔 𝑥 = ⇒𝑔 𝑥 =
𝑓𝑚𝑎𝑥 7−𝑥 7−𝑥
12 4
1
3
Además: Reemplazando:
x1=a+ (b-a)*r1 donde r ϵ [0,1] x1=1+ (7-1)*r1 donde r ϵ [0,1]
Método del Rechazo
Entonces:
TS

r1 = random

r2 = random

x1 = 1+6*r1

SI
x1<= 3 gx1 = (x1-1)/2
NO
gx1 = (7-x1)/4

NO
r2<= gx1
SI
TS = x1

Return
Problema ejemplo
Utilizando el método de la transformación inversa, desarrollar un generador de
valores para una v.a. que tiene la siguiente función de densidad:
f(x) y=mx+c

h2 y=(4-x)2
7 y=cte.
A1= A2=A3
h3
h1
A1 A2 A3

a b| c d x

La v.a. tiene moda 2 y el menor valor para el cual esta definida es 1


Método de la Transformación Inversa
f(x) y=mx+c
Elaborando el generador de X:
h2 y=(4-x)2
Se tiene que Ai = A1+A2+A3 = 1 7 y=cte.
A1= A2=A3
y las tres sub áreas son iguales, luego: h3
h1
A1 A2 A3

Ai = 1/3 a b| c d x

El menor valor de x es a según el gráfico


entonces a = 1.
La moda corresponde a la mayor frecuencia
b tiene la mayor frecuencia luego b = 2

Calculando h1:
El área debajo de la recta y = mx+c es un tercio según dato luego:
( h1 + h2 )(b − a ) 1
h2 su área es A1 = =
2 3
h1 ( 4 − 2) 2
4
pero h2 = f(b) = f(2) = =
7 7
4 2
a b entonces: ( + h1 ) =
7 3
2
luego: h1 =
21
Método de la Transformación Inversa
Hallando la recta que pasa por (1, h1) y (2, h2):
Para la recta y = mx+c se tiene los puntos de paso:
f(x) y=mx+c

(1; 2/21) entonces 2/21 = m + c h2 y=(4-x)2


y=cte.
7
A1
(2; 4/7) entonces 12/21 = 2m + c h3
h1
A1 A2 A3

Luego m = 10/21 y c= -8/21 la recta será: a b| c d x

y = (10x - 8)/21 = 10(x-0.8)/21


Calculando el valor de c, se tiene que:

c(4 − x) 2 1
A2 = 2 7 dx = 3 (4 − c) 3 − 8 = −7

(4 − c)3 = 1
c
(4 − x)3 1
A2 = =
7 * (−1) * 3 2 3 Entonces:

(4 − c) 3 − (4 − 2) 3 = −7 c=3
Método de la Transformación Inversa
Hallando h3:
f(x) y=mx+c
(4 − 3) 1
2
Se sabe que h3 = f(3)= = h2 y=(4-x)2
7 7 y=cte.
7
A1
Además: A3 = 1/3 = h3*(d-c) = 1/7*(d-3) h3
h1
A1 A2 A3
Entonces: d = 7/3 + 3 =16/3
a b| c d x

Finalmente, la función queda como:

10( x − 0.8)
 si, x  1,2
21

 (4 − x) 2
f ( x) =  si, x  2,3
 7
1  16 
7 si , x  3, 3 

Método de la Transformación Inversa
Aplicando el método de la transformada inversa:
f(x) y=mx+c
i) Para la primera subfunción tendremos.
h2 y=(4-x)2
10(t − 0.8)
x 7 y=cte.
r = F ( x) =  dt A
1 21 h3
x
h1
10 (t − 0.8) 2
A1 A2 A3

= a X b| c d x
21 (2)(1) 1

=
5
21

(x − 0.8)2 − (1 − 0.8)2 
r = F ( x) =
5
21

( x − 0.8)2 − 0.04   1
r  0, 
 3

Luego la relación de x en función de r es:

21
x = 0.8 + r + 0.04
5
Método de la Transformación Inversa
ii) Para la segunda subfunción tendremos.
(4 − t ) 2
x f(x) y=mx+c
r = F ( x) = A1 +  dt
7 h2 y=(4-x)2
2
x 7 y=cte.
1 (4 − t ) 3 A1
r = F (x) = + h3
3 7 * (3)(−1) 2 h1
A1 A2 A3

 
a b| X c d
r = F ( x) =
1 1
− (4 − x )3 − 8
3 21
7+8 1 3
15 1 3
𝑟= − 4−𝑥 = − 4−𝑥
21 21 21 21

1 2 
r =
15

1
(4 − x )3 ,r  , 
21 21 3 3 

21r = 15 − (4 − x )
3

(4 − x )3 = 15 − 21r
x = 4 − 3 15 − 21r
Método de la Transformación Inversa
iii) Para la tercera subfunción tendremos.

x
x 1 2 t
r = F ( x) = A1 + A2 +  dt = +
3 7 3 73
2 x − 3 14 + 3( x − 3)
r= + = f(x) y=mx+c
3 7 21
h2 y=(4-x)2
7 y=cte.
A1
h3
5 + 3x 2  h1
r = F ( x) = , r   ,1 A1 A2 A3
21 3  a b| c X d x

21r − 5
x=
3
Método de la Transformación Inversa
Diagrama de flujo del generador de x:
Método del Aceptación y Rechazo
10(𝑥 − 0.8)
𝑠𝑖, 𝑥 ∈ 1,2 f(x) y=mx+c
21
(4 − 𝑥)2 h2 y=(4-x)2
𝑓(𝑥) = 𝑠𝑖, 𝑥 ∈ 2,3 7 y=cte.
7 A1
1 16 h3
h1
𝑠𝑖, 𝑥 ∈ 3, A1 A2 A3
7 3
a b| c d x
Calculando fmax:
Fmax=f(2)=4/7

Calculando X1:
10(𝑥 − 0.8) X1=a + (d - a)*r1
𝑠𝑖, 𝑥 ∈ 1,2 X1=1 + (16/3-1)*r1
12
(4 − 𝑥)2 X1=1 + (13/3)*r1
𝑔(𝑥) = 𝑠𝑖, 𝑥 ∈ 2,3
4
1 16
𝑠𝑖, 𝑥 ∈ 3,
4 3
Método del Aceptación y Rechazo
Entonces: X

r1 = random

r2 = random

x1 = 1+13/3*r1
SI
x1<= 2 gx1 = 10*(x1-0.8)/12

NO
NO
SI
x1<= 3 gx1 = (4-x1)2/4

NO
gx1 = 1/4

r2<= gx1
SI
X = x1

Return
Problema ejemplo

Utilizando el método de la transformación inversa, desarrollar un generador de


valores para una v.a. que tiene la siguiente función de densidad:
Problema ejemplo
Utilizando el método de la transformación inversa, desarrollar un generador de
valores para una v.a. que tiene la siguiente función de densidad:

Calculo de h:
h = f(1)=(1)3/2 h
Luego:
h = 1/2 A2 L1:
A3
A1
Calculo de A1:
1 1
𝑥3 𝑥4 1
𝐴1 = න = อ =
2 8 8 Calculo de L1:
0 0
Se sabe que: A1 + A2+ A3 =1 2,1/2 ⇒ 1/2 = 2𝑚 + 𝑐
𝐿1: ቊ
𝑎−1 +(3.5−1) 3.5,0 ⇒ 0 = 3.5𝑚 + 𝑐
A2+ A3 =1-1/8 = 7/8 = 2
∗ ℎ
1
𝑎−1 +(3.5−1) 1 m=−
7/8 = ∗ 3 7 − 2𝑥
2 2 Luego: 𝑦=
7 6
c=
luego a = 2 6
Método de la Transformación Inversa
𝑥3
, 𝑠𝑖 𝑥 ∈ [0,1[
2
1
𝑓 𝑥 = , 𝑠𝑖 𝑥 ∈ [1,2[
2
A2 L1:
7 − 2𝑥
, 𝑠𝑖 𝑥 ∈ [2,3.5] A1 A2
6
0 X

Aplicando MTI:
𝑥 𝑥
𝑡3 𝑥4 𝑡4 4
𝑖)𝑟 = 𝐹 𝑥 = න 𝑑𝑡 = อ = , 𝑟 ∈ [0,1/8[⇒ 𝑥 = 8𝑟
2 8 8
0 𝑥 0
𝑥
1 1 𝑡 1 + 4(𝑥 − 1) 4𝑥 − 3 1 5 8𝑟 + 3
𝑖𝑖)𝑟 = 𝐹 𝑥 = 𝐴1 + න 𝑑𝑡 = + ቤ = = , 𝑟 ∈ [ , [⇒ 𝑥 =
2 8 21 8 8 8 8 4
1
𝑥 𝑥
7 − 2𝑡 5 (7 − 2𝑡)2
15 − ((7 − 2𝑥)2 − 9)
𝑖𝑖𝑖)𝑟 = 𝐹 𝑥 = 𝐴1 + 𝐴2 + න 𝑑𝑡 = + อ =
6 8 6 ∗ 2 ∗ (−2) 24
2 2

7 − 2𝑥 2 5 7 − 24 1 − 𝑟
𝑟 =1− ,𝑟 ∈ ,1 ⇒ 𝑥 = = 3.5 − 6(1 − 𝑟)
24 8 2
Método de la Transformación Inversa
Diagrama de flujo del generador de TS:
X

r = random

SI 4
r< 1/8 𝑋= 8𝑟

NO

SI 8𝑟 + 3
r< 5/8 𝑋=
4
NO

X= 3.5 − 6(1 − 𝑟)

Return
Método del Aceptación y Rechazo
𝑥3
, 𝑠𝑖 𝑥 ∈ [0,1[
2
1 1
𝑓 𝑥 = , 𝑠𝑖 𝑥 ∈ [1,2[ Se sabe que: fmax=f(1)=
2 2
7 − 2𝑥
, 𝑠𝑖 𝑥 ∈ [2,3.5]
6
𝑥3
2
1
2
1 𝑥 3 𝑠𝑖 𝑥 ∈ [0,1]
𝑓 𝑥 2 = 1 𝑠𝑖 𝑥 ∈ [1,2]
𝑔 𝑥 = ⇒𝑔 𝑥 =
𝑓𝑚𝑎𝑥 1 7 − 2𝑥
2 𝑠𝑖 𝑥 ∈ [2, 3.5]
3
7 − 2𝑥
6
1
2

Además: Reemplazando:
x1=a+ (b-a)*r1 donde r ϵ [0,1] x1=0+ (3.5-0)*r1
x1= 3.5*r1 donde r1 ϵ [0,1]
Método del Aceptación y Rechazo
Entonces:
X

r1 = random

r2 = random

x1 = 3.5*r1

SI
x1<= 1 gx1 = 𝑥13

NO NO
SI
x1<= 2 gx1 =1

NO
7−2𝑥1
gx1 =
3

r2<= gx1
SI
X = x1

Return
Problema ejemplo
Utilizando el método de la transformación inversa, desarrollar un generador de
valores para una v.a. que tiene la siguiente función de densidad:
Problema ejemplo
Utilizando el método de la transformación inversa, desarrollar un generador de
valores para una v.a. que tiene la siguiente función de densidad:

𝑆𝑒 𝑠𝑎𝑏𝑒 𝑞𝑢𝑒 ∶ 𝐴1 + 𝐴2 + 𝐴3 =1
2𝑎 ∗ 𝑎 2𝑎 + 3𝑎 3𝑎 ∗ 5𝑎 − 3𝑎
+ ∗ 3𝑎 − 𝑎 + = 𝑎2 + 5𝑎2 + 3 ∗ 𝑎2 = 9𝑎2 = 1
2 2 2
1
𝑎=
3
Problema ejemplo

Utilizando el método de la transformación inversa, desarrollar un generador de


valores para una v.a. que tiene la siguiente función de densidad:

Calculo de L1:
0,0 ⇒ 0 = 𝑚 ∗ 0 + 𝑏 L2
𝐿1: ቊ L3
𝑎, 2𝑎 ⇒ 2𝑎 = 𝑎𝑚 + 𝑏
L1
m=2
Luego: 𝑦 =2x
b= 0

Calculo de L2:
Calculo de L3:
𝑎, 2𝑎 ⇒ 2𝑎 = 𝑎𝑚 + 𝑏
𝐿2: ቊ 3𝑎, 3𝑎 ⇒ 3𝑎 = 3𝑎𝑚 + 𝑏
3𝑎, 3𝑎 ⇒ 3𝑎 = 3𝑎𝑚 + 𝑏 𝐿3: ቊ
5𝑎, 0 ⇒ 0 = 5𝑎𝑚 + 𝑏
1
m= 3
2 𝑥 + 3𝑎 m=−
Luego: 𝑦= 2 15𝑎 − 3𝑥
3 2 Luego:
b= 𝑎 15𝑎
𝑦=
2 b= 2
𝑥+1 2
5 − 3𝑥
Reemplazando a => 𝑦= 𝑦=
2 Reemplazando a => 2
Método de la Transformación Inversa
2𝑥, 𝑠𝑖 𝑥 ∈ [0,1/3[
𝑥+1
, 𝑠𝑖 𝑥 ∈ [1/3,1[
𝑓 𝑥 = 2
5 − 3𝑥
, 𝑠𝑖 𝑥 ∈ [1,5/3]
2
Aplicando MTI:
𝑥
𝑥
𝑖)𝑟 = 𝐹 𝑥 = න 2𝑡𝑑𝑡 = 𝑡 ቚ = 𝑥 2 , 𝑟 ∈ [0,1/9[⇒ 𝑥 =
2
𝑟
0
0
𝑥 𝑥
2
𝑡+1 1 (𝑡 + 1) 4 + 9( 𝑥 + 1 2 − 16/9)
𝑖𝑖)𝑟 = 𝐹 𝑥 = 𝐴1 + න 𝑑𝑡 = + อ =
2 9 2(2)(1) 36
1/3 1/3
3 𝑥+1 2−4 1 2 12𝑟 + 4
𝑟= , 𝑟 ∈ [ , [⇒ 𝑥 = −1
12 9 3 3
𝑥 𝑥
5 − 3𝑡 2 (5 − 3𝑡)2
8 − ((5 − 3𝑥)2 − 4)
𝑖𝑖𝑖)𝑟 = 𝐹 𝑥 = 𝐴1 + 𝐴2 + න 𝑑𝑡 = + อ =
2 3 2 ∗ 2 ∗ (−3) 12
1 1
2
5 − 3𝑥 2 5 − 12 1 − 𝑟
𝑟 =1− ,𝑟 ∈ ,1 ⇒ 𝑥 =
12 3 3
Método de la Transformación Inversa
Diagrama de flujo del generador de TS:
X

r = random

SI 2
r< 1/9 𝑋= 𝑟

NO

SI
r< 2/3 12𝑟 + 4
𝑋= −1
3
NO

5− 12 1−𝑟
X= 3

Return
Método del Aceptación y Rechazo
2𝑥, 𝑠𝑖 𝑥 ∈ [0,1/3[
𝑥+1
, 𝑠𝑖 𝑥 ∈ [1/3,1[
𝑓 𝑥 = 2
5 − 3𝑥
, 𝑠𝑖 𝑥 ∈ [1,5/3]
2
Se sabe que: fmax=f(1)=1
2𝑥 , 𝑠𝑖 𝑥 ∈ [0,1/3]
𝑥+1
𝑓 𝑥 , 𝑠𝑖 𝑥 ∈ [1/3,1]
𝑔 𝑥 = ⇒𝑔 𝑥 = 2
𝑓𝑚𝑎𝑥
5 − 3𝑥
, 𝑠𝑖 𝑥 ∈ 1,5/3
2

Además: Reemplazando:
x1=a+ (b-a)*r1 donde r ϵ [0,1] x1=0+ (5/3-0)*r1
X1= 5/3*r1, donde r1 ϵ [0,1]
Método del Aceptación y Rechazo
Entonces:
X

r1 = random

r2 = random

x1 = 5/3*r1

SI
x1<= 1/3 gx1 =2𝑥1

NO NO
SI
x1<= 1 𝑥1+1
gx1 =
2
NO
gx1 =(5−3𝑥1)/2

r2<= gx1
SI
X = x1

Return
Problema ejemplo
Utilizando el método de la transformación inversa, desarrollar un generador de
valores para una v.a. que tiene la siguiente función de densidad:

A1 A2
Problema ejemplo
Utilizando el método de la transformación inversa, desarrollar un generador de
valores para una v.a. que tiene la siguiente función de densidad:

Se tiene que:
Punto de paso f(a)=ea=1.5
Luego:
f(a) = k(a-b)2 =1.5 ….. (1)

Sa sabe que: A1 +A2=1


A1 A2 Entonces:
𝒂
A1=‫ 𝟎׬‬eX 𝒅𝒙 = 𝒆𝒂 − 𝟏 = 𝟏. 𝟓 − 𝟏 =0.5
𝒃 k(x−b)3 𝒃 k(a−b)3
A2=0.5=‫ 𝒂׬‬k(𝒙 − 𝒃) 𝒅𝒙 =
𝟐
ฬ ⇒− = 𝟎. 𝟓….(2)
(𝟑)(𝟏) 𝟑
𝒂
Calculo de : (2)/(1) implica que –(a-b)= 1 => b=1+a=1.4055
Punto de paso (0,1) Reemplazando en (1) se tiene que:
1=e0 k=3/2
=1
Luego:
Luego:
y = eX
𝑒 𝑥 , 𝑠𝑖 𝑥 𝜖 0,0.4055
𝑓 𝑥 = ቐ3
(𝑥 − 1.4055)2 , 𝑠𝑖 𝑥𝜖 0.4055,1.4055
2
Método de la Transformación Inversa
𝑒 𝑥 , 𝑠𝑖 𝑥 𝜖 0,0.4055
𝑓 𝑥 = ቐ3
(𝑥 − 1.4055)2 , 𝑠𝑖 𝑥𝜖 0.4055,1.4055
2

Aplicando MTI:
𝑥
𝑥
𝑖)𝑟 = 𝐹 𝑥 = න 𝑒 𝑑𝑡 = 𝑒 ቚ = 𝑒 𝑥 − 1, 𝑟 ∈ [0,0.5[
𝑡 𝑡
0
0
⇒ 𝑥 = 𝐿𝑁(𝑟 + 1)
𝑥 𝑥
3 𝑡 − 1.4055 2
1 3(𝑡 − 1.4055)3
𝑖𝑖)𝑟 = 𝐹 𝑥 = 𝐴1 + න 𝑑𝑡 = + อ
2 2 2(3)(1)
0.4055 0.4055
3 3
1 + ( 𝑥 − 1.4055 + 1) 2 + 𝑥 − 1.4055 1
𝑟= = , 𝑟 ∈ [ , 1[
2 2 2
3
𝑥 = 1.4055 + 2(𝑟 − 1)
3
𝑥 = 1.4055 − 2(1 − 𝑟)
Método de la Transformación Inversa
Diagrama de flujo del generador de TS:
X

r = random

SI
r< 1/2 𝑋 = 𝐿𝑁(𝑟 + 1)

NO

X= 1.4055 − 3 2(1 − 𝑟)

Return
Método del Aceptación y Rechazo

𝑒 𝑥 , 𝑠𝑖 𝑥 𝜖[0,0.4055[
𝑓 𝑥 = ൞3
(𝑥 − 1.4055)2 , 𝑠𝑖 𝑥𝜖 0.4055,1.4055
2
Se sabe que: fmax=f(a)=1.5

𝑒𝑥
, 𝑠𝑖 𝑥 𝜖 0,0.4055
3
𝑓 𝑥 2
𝑔 𝑥 = ⇒𝑔 𝑥 = 3 2
𝑓𝑚𝑎𝑥 (𝑥 − 1.4055)
2 , 𝑠𝑖 𝑥𝜖 0.4055,1.4055
3
2
2𝑒 𝑥
, 𝑠𝑖 𝑥 𝜖 0,0.4055
𝑔 𝑥 =൞ 3
(𝑥 − 1.4055)2 , 𝑠𝑖 𝑥𝜖 0.4055,1.4055

Reemplazando:
Además:
x1=0+ (b-0)*r1 donde r ϵ [0,1] x1=0+ (1.4055-0)*r1
x1=1.4055*r1, donde r1 ϵ [0,1]
Método del Aceptación y Rechazo
Entonces:
X

r1 = random

r2 = random

x1 = 1.4055*r1

SI 2𝑒 𝑥
x1<= 0.4055 gx1 =
3
NO

gx1 =(𝑥 − 1.4055)2

NO
r2<= gx1
SI
X = x1

Return

También podría gustarte