Facultad de Ingeniera

Departamento de Ingeniera Industrial

Simulacin de Eventos Discretos IIND3113
2011-II
Quiz Magistral # 5 A

Profesor: _______________________________________
Nombre: ________________________________________
Cdigo: ________________

X es una variable aleatoria con funcin de densidad de probabilidad:

( )

=
c l d
x k
x x k
x f
X
. . 0
2 4
4
0 cos *
) (

1. Describa un algoritmo para generar realizaciones de la variable aleatoria X

utilizando los mtodos de la Transformada Inversa y de Aceptacin y Rechazo.
Sus algoritmos deben estar en trminos de una secuencia de variables que se
distribuyen Uniforme (0, 1) iid.
Para la primera seccin:
_ - cos()
x
0
= - sn()
Para la segunda seccin:
_
x
n4
= - -
n

Funcin acumulada

x
() = _
- sn() < n
- -
n

+ - sn
n

> n

Valor de k:
=

n

+sn
n

= .

Algoritmo Transformada Inversa:

1) Generar (,)
2) Si - sn
n
4

= sn
-1

R
k

Si no, vaya a 3

3) =
R
k
-sn
n
4
+
n
4

4) Retornar x
Algoritmo Aceptacin y rechazo:

. = = ()


1) Genere
1
(,)
2) Genere =
2
-
n
2
, on
2
(,)
3) Si
n
4

Si
1
< cos()
Retornar x
Si no, volver a 1.
Si no, vaya a 4.
4) Retornar x


2. Teniendo en cuenta el algoritmo descrito anteriormente con el mtodo de la
Transformada Inversa, genere 5 realizaciones de la variable X considerando los
siguientes parmetros a=5, c=6,
0
= y m=16, para generar por medio del mtodo
de congruencia lineal la secuencia de variables que se distribuyen Uniforme (0, 1)
iid.


i Yi Ri Xi
0 4 -- --
1 10 0,625 1,0111272
2 8 0,5 0,82456004
3 14 0,875 1,38426153
4 12 0,75 1,19769437
5 2 0,125 0,18766679
6 0 0 0
7 6 0,375 0,59402554
8 4 0,25 0,38238505
9 10 0,625 1,0111272



Facultad de Ingeniera
Departamento de Ingeniera Industrial
Simulacin de Eventos Discretos IIND3113
2011-II
Quiz Magistral # 5 B

Profesor: _______________________________________
Nombre: ________________________________________
Cdigo: ________________

X es una variable aleatoria con funcin de densidad de probabilidad:

( )

=
c l d
x x seno k
x k
x f
X
. . 0
2 4
*
4
0
) (

1. Describa un algoritmo para generar realizaciones de la variable aleatoria X

utilizando los mtodos de la Transformada Inversa y de Aceptacin y Rechazo.
Sus algoritmos deben estar en trminos de una secuencia de variables que se
distribuyen Uniforme (0, 1) iid.
Para la primera seccin:
_
x
0
= -
Para la segunda seccin:
_ - sno()
x
n4
= - cos
n

-cos ()
Funcin acumulada

x
() = _
- < n
- cos
n

-cos() +
n

> n

Valor de k:
=

n

+cos
n

-cos
n

= .

Algoritmo Transformada Inversa:

1) Generar (,)
2) Si -
n
4

=
R
k

Si no, vaya a 3

3) = cos
-1
cos
n
4
+
n
4
-
R
k

4) Retorna x
Algoritmo Aceptacin y rechazo:

. = = ()


1) Genere
1
(,)
2) Genere =
2
-
n
2
, on
2
(,)
3) Si
n
4

Retornar x
Si no, ir a 4.
4) Si
1
< sn()
Retornar x
Si no, volver a 1.

2. Teniendo en cuenta el algoritmo descrito anteriormente con el mtodo de la
Transformada Inversa, genere 5 realizaciones de la variable X considerando los
siguientes parmetros a=5, c=6,
0
= y m=16, para generar por medio del mtodo
de congruencia lineal la secuencia de variables que se distribuyen Uniforme (0, 1)
iid.


i Yi Ri Xi
0 4 -- --
1 10 0,625 0,97680984
2 8 0,5 0,74626866
3 14 0,875 1,38316248
4 12 0,75 1,18844616
5 2 0,125 0,18656716
6 0 0 0
7 6 0,375 0,55970149
8 4 0,25 0,37313433
9 10 0,625 0,97680984















Facultad de Ingeniera
Departamento de Ingeniera Industrial
Simulacin de Eventos Discretos IIND3113
2011-II
Quiz Magistral # 5 C

Profesor: _______________________________________
Nombre: ________________________________________
Cdigo: ________________

X es una variable aleatoria continua con funcin de probabilidad acumulada:

>
+
+
+

<
=
11 1
11 8 ) 8 (
8 5
60
1 ) 6 (
5 0
20
0 0
) (
2
1
3
x
x b x k
x k
x
x
x
x
x F
X


1. Describa un algoritmo para generar realizaciones de la variable aleatoria X

utilizando los mtodos de la Transformada Inversa y de Aceptacin y Rechazo.
Sus algoritmos deben estar en trminos de una secuencia de variables que se
distribuyen Uniforme (0, 1) iid.
Valores de ks y b:

1
= .

2
= ,
b =
8

Algoritmo Transformada Inversa:

1) Generar (,)
2) Si .
=
Si no, vaya a 3

3) Si .
= ( -
1
) -
3
+
Retornar x
4) =
R-b
k
2
+8
Retornar x

Algoritmo Aceptacin y rechazo:

. = ()


1) Genere
1
(,)
2) Genere =
2
- , on
2
(,)
3) Si
Si
1
< .
Retornar x
Si no, vaya a 1.
Si no, ir a 4.
4) Si 8
Si
1
<
(x-6)
2
4

Retornar x
Si no, vaya a 1.
5) Retornar x

2. Teniendo en cuenta el algoritmo descrito anteriormente con el mtodo de la
Transformada Inversa, genere 5 realizaciones de la variable X considerando los
siguientes parmetros a=5, c=6,
0
= y m=16, para generar por medio del mtodo
de congruencia lineal la secuencia de variables que se distribuyen Uniforme (0, 1)
iid.



Facultad de Ingeniera
Departamento de Ingeniera Industrial
Simulacin de Eventos Discretos IIND3113
2011-II
Quiz Magistral # 5 D

Profesor: _______________________________________
Nombre: ________________________________________
Cdigo: ________________

X es una variable aleatoria con funcin de densidad de probabilidad:

=
c l d
x k
x
x
x f
X
. . 0
7 5
2 0
20
) (
1. Describa un algoritmo para generar realizaciones de la variable aleatoria X

utilizando los mtodos de la Transformada Inversa y de Aceptacin y Rechazo.
Sus algoritmos deben estar en trminos de una secuencia de variables que se
distribuyen Uniforme (0, 1) iid.
Para la primera seccin:
_

x
0
=

2

Para la segunda seccin:
_
x
5
= - ( -)
Funcin acumulada
i Yi Ri Xi
0 4 -- --
1 10 0,625 9,125
2 8 0,5 8,5
3 14 0,875 10,375
4 12 0,75 9,75
5 2 0,125 2,5
6 0 0 0
7 6 0,375 7,86625558
8 4 0,25 5
9 10 0,625 9,125

x
() =
`
1
1
1
1
1
1

2

<

( -) +

>

Valor de k:
=
-

= .

Algoritmo Transformada Inversa:

5) Generar (,)
6) Si
1
10

= V
Si no, vaya a 3

7) =
R-0.1
0.45
+
8) Retornar x
Algoritmo Aceptacin y rechazo:

. = = ()


6) Genere
1
(,)
7) Genere =
2
- , on
2
(,)
8) Si
Si
1
<
x
9

Retornar x
Si no, vaya a 1.
Si no, ir a 4.
9) Si
Retornar x
Si no, volver a 1.

2. Teniendo en cuenta el algoritmo descrito anteriormente con el mtodo de la
Transformada Inversa, genere 5 realizaciones de la variable X considerando los
siguientes parmetros a=5, c=6,
0
= y m=16, para generar por medio del mtodo
de congruencia lineal la secuencia de variables que se distribuyen Uniforme (0, 1)
iid.


i Yi Ri Xi
0 4 -- --
1 10 0,625 6,16666667
2 8 0,5 5,88888889
3 14 0,875 6,72222222
4 12 0,75 6,44444444
5 2 0,125 5,05555556
6 0 0 0
7 6 0,375 5,61111111
8 4 0,25 5,33333333
9 10 0,625 6,16666667



Facultad de Ingeniera
Departamento de Ingeniera Industrial
Simulacin de Eventos Discretos IIND3113
2011-II
Quiz Magistral # 5 E

Profesor: _______________________________________
Nombre: ________________________________________
Cdigo: ________________

X es una variable aleatoria con funcin de densidad de probabilidad:


1. Describa un algoritmo para generar realizaciones de la variable aleatoria X

utilizando los mtodos de la Transformada Inversa y de Aceptacin y Rechazo.
Sus algoritmos deben estar en trminos de una secuencia de variables que se
distribuyen Uniforme (0, 1) iid.
reas:
- .

+ - . +
- ( -.)

=
Resolviendo para h:
= .

Para la primera seccin:

x
=
.

= .
_ .
x
0
=
.
2

Para la segunda seccin:
. =
.

- +b
b = -.
_ . -.
x
4
=
.
2

+.
Funcin acumulada

x
() =
`
1
1
1
1
.
2

<
. +
.
2

-.
>

Algoritmo Transformada Inversa:

1) Generar (,)
2) Si .
= _
2R
0.05

Si no, vaya a 3

3) =
0.2_0.04-0.2(0.4-R)
0.1

4) Retornar x
Algoritmo Aceptacin y rechazo:

. = = ()


1) Genere
1
(,)
2) Genere =
2
- , on
2
(,)
3) Si
Si
1
<
0.05x
0.4

Retornar x
Si no, vaya a 1.
Si no, ir a 4.
4) Si
1
<
0.1x-0.2
0.4

Retornar x
Si no, volver a 1.

2. Teniendo en cuenta el algoritmo descrito anteriormente con el mtodo de la
Transformada Inversa, genere 5 realizaciones de la variable X considerando los
siguientes parmetros a=5, c=6,
0
= y m=16, para generar por medio del mtodo
de congruencia lineal, la secuencia de nmeros que se distribuyen Uniforme (0, 1)
iid.









Facultad de Ingeniera
Departamento de Ingeniera Industrial
Simulacin de Eventos Discretos IIND3113
2011-II
Quiz Magistral # 5 F

Profesor: _______________________________________
Nombre: ________________________________________
Cdigo: ________________

X es una variable aleatoria con funcin de probabilidad acumulada:

i Yi Ri Xi
0 4 -- --
1 10 0,625 4,91547595
2 8 0,5 4,44948974
3 14 0,875 5,67423461
4 12 0,75 5,31662479
5 2 0,125 2,23606798
6 0 0 0
7 6 0,375 3,87298335
8 4 0,25 3,16227766
9 10 0,625 4,91547595


1. Describa un algoritmo para generar realizaciones de la variable aleatoria X

utilizando los mtodos de la Transformada Inversa y de Aceptacin y Rechazo.
Sus algoritmos deben estar en trminos de una secuencia de variables que se
distribuyen Uniforme (0, 1) iid.
Primer trozo:

x
=
.

Tercero:

x
=
.

-.

Algoritmo Transformada Inversa:

1) Generar (,)
2) Si .
=
Si no, vaya a 3

3) =
4(R+0.125)
0.5

4) Retornar x
Algoritmo Aceptacin y rechazo:

.

= ()


1) Genere
1
(,)
2) Genere =
2
- 9, on
2
(,)
3) Si
Retornar x
Si no, vaya a 1.
Si no, ir a 4.
4) Si
Si
1
<
1
2

Retornar x
Si no, volver a 1.


2. Teniendo en cuenta el algoritmo descrito anteriormente con el mtodo de la
Transformada Inversa, genere 5 realizaciones de la variable X considerando los
siguientes parmetros a=5, c=6,
0
= y m=16, para generar por medio del mtodo
de congruencia lineal, la secuencia de nmeros que se distribuyen Uniforme (0, 1)
iid.







i Yi Ri Xi
0 4 -- --
1 10 0,625 6
2 8 0,5 5 2
3 14 0,875 8
4 12 0,75 7
5 2 0,125 0,5
6 0 0 0
7 6 0,375 1,5
8 4 0,25 1
9 10 0,625 6