Laborator 5 Tehnici de simulare

Autor: Lect. dr. Bianca Mogos

1 Metoda inversa: Simularea unei variabile alea-

toare discrete
Fie v.a. discreta X definita prin repartitia
  Xm
x1 x2 . . . xm
X: , pi = 1, x1 < x2 < . . . < xm . (1.1)
p1 p2 . . . pm
i=1

Functia de repartitie a v.a. X este data de

0 daca x < x1
p1 daca x1 x < x2




p + p daca x2 x < x3

1
2
F (x) = ... ... ... (1.2)
p1 + p2 + . . . + pk daca xk x < xk+1




... ... ...




1 daca x xm

Regula de generare a unei valori de selectie asupra v.a. X:

X = xi daca F (xi1 ) < u F (xi ) si x0 < x1 . (1.3)

Algoritmul pentru simularea v.a. X:

Intrare Repartitia variabilei X
m
X
P (X = xi ) = pi , pi = 1, x1 < x2 < . . . < xm .
i=1
Pas 1 Se genereaza o valoare de selectie u uniforma pe [0,1]
Pas 2 Daca u p1 atunci x = x1
Altfel daca u p1 + p2 atunci x = x2
Altfel daca u p1 + p2 + p3 atunci x = x3
...
Altfel daca u p1 + p2 + . . . + pm atunci x = xm
Iesire Valoarea de selectie, x, a v.a. X

Exemplu 1
Vrem sa generam o v.a. discreta X cu repartitia
 
0 1 2
X: (1.4)
0.3 0.2 0.5

1
 Functia de repartitie este data de


0 daca x<0
0.3 daca 0x<1

F (x) = (1.5)

0.5 daca 1x<2
1 daca x2

Se genereaza valori de selectie asupra v.a. X conform regulilor

0 U 0.3
X= 1 0.3 < U 0.5 (1.6)
2 0.5 < U 1

Daca v.a. u = 0.78 atunci obtinem valoarea de selectie x = 2.

Aplicatii
Fie v.a. discreta X definita prin repartitia
  Xm
x1 x2 . . . xm
X: , pi = 1, x1 < x2 < . . . < xm . (1.7)
p1 p2 . . . pm
i=1

1. Scrieti o functie care simuleaza v.a. discreta X. Antetul functiei va fi:

function x = simVarDiscreta(X, p)

unde parametrul de intrare X este vectorul X = [x1 , x2 , . . . , xm ], iar p este

vectorul continand probabilitatile de aparitie a valorilor din X, si anume p =
[p1 , p2 , . . . , pm ].

2. Apelati functia creata la punctul 1. pentru a genera o multime de 1000 de

valori de selectie asupra v.a. discrete definite n Exemplu 1. Validati rezultatul
obtinut construind histograma asociata multimii de selectie.

3. Apelati functia creata la punctul 1. pentru a simula v.a. X Bin(10, 0.5).

Validati rezultatul obtinut construind histograma asociata multimii de selectie
generate n concordanta cu repartitia Bin(10, 0.5).

Bibliografie
[Martinez, Martinez (2002)] W. L. Martinez, A. R. Martinez (2002), Computatio-
nal Statistics Handbook with MATLAB, Chapman & Hall/CRC, Boca Raton
London New York Washington, D.C.

[Vaduva (2004)] I. Vaduva (2004), Modele de simulare: note de curs, Editura Uni-
versitatii din Bucuresti, Bucuresti