Lecture8:

METODEPEMBANGKITANBILANGANRANDOM

HannaLestari,M.Eng

Pendahuluan
Simulasi suatu sistem yangmengandung
bilangan randomatau stokastik memerlukan
pembangkitan bilangan random
Carayangpalingawal adalah dengan
melempar dadu
Karena perkembangan dan kompleksitas
sistem maka metodemetode baru
bermunculan berkaitan dengan pembangkitan
bilangan random.

Syarat Bilangan Random

Seragam artinya mempunyai probabilitas yang
sama
Independent:artinya tidak ada salng
keterkaitan

Metode pembangkitan bilangan

random
Beberapa contoh metode :
Metode MidSquare
Metode LinearCongruential
etc

Metode MidSquare
Metode ini pada intinya adalah mengambil
nilai kuadrat tengah dari bilangan inisial/awal.
Bilangan awal sendiri ditentukan secara bebas
oleh pemodel.
Contoh :Kitaambil angka 76sebagai bilangan
awal dan kita ambil dua digituntuk
seterusnya.Diinginkan bilangan random
dengan distribusi uniform[0,1],
penyelesaiannya :

cont

Metode LinearCongruential
Metode LinearCongruential ini pertama kali
dikenalkan oleh Lehmer (1951).
Rumus untuk membangkitkan bilangan
randomdengan metode ini adalah :

X0:disebut dengan nilai inisial/seed

a:disebut konstanta pengali
c:adalah inkremen
m:adalah modulus

Contoh
Bangkitkan bilangan randomdengan menggunakan
metode linearCongruential jika diketahui;X0=27
;a=17,c=43;dan m=100
Penyelesaian :
Nilai integerbilangan randomyangdibangkitkan
berada antara 0sampai dengan 99dikarenakan
nilai modulusnya 100.Bilangan randomdapat
dibangkitkan dengan cara:

Latihan Soal
Bangkitkan bilangan randomsebanyak 10kali
dengan menggunakan metode :
MidSquare,jika diketahui angka 79sebagai
bilangan awal,berdistribusi uniform[0,1]
MidSquare,Jika diketahui angka 2728,replikasi
30,berdistribusi uniform[0,1]
LinearCongruential jika diketahui;Replikasi =10
X0=17;a=11,c=19;dan m=100