Pembangkit Bilangan Acak

Dalam simulasi, membangkitkan bilangan acak merupakan langkah penting yang harus dilakukan. Bilangan acak yang dibangkitkan dapat dibangkitkan dengan menggunakan piranti perangkat lunak komputer atau manual. Bilangan acak yang dibangkitkan sering dinamakan bilangan acak semu (pseudo) karena pembangkitan bilangannya dapat diulang kembali (dengan menggunakan rumus matematika). 

Kriteria yang harus dipenuhi, yaitu :

• Bilangan acak harus mempunyai distribusi serba sama (uniform)
• Masing-masing bilangan acak tidak saling tergantung atau independence

Beberapa bilangan acak yang diambil harus mempunyai peluang terambil sama besar.

Bilangan acak ini disimbolkan dengan U, dan nilainya dari 0 sampai dengan 1, maka dinyatakan dalam U(0,1). Berbagai cara untuk mendapatkan bilangan acak, bisa dengan tabel bilangan acak, komputer (misal dengan Ms. Excel) atau menggunakan metode bilangan acak.

Metode untuk mendapatkan bilangan acak :

Rumus :         Zi = (aZi-1 + c) mod m

Dengan 

a    :     konstanta pengali ( a < m )

            c    :     konstanta pergeseran ( c < m )

            m   :     konstanta modulus ( > 0 )

            Z0 :     bilangan awal ( bilangan bulat ≥ 0 , Z0 < m )

            Ui   :     bilangan acak ke i dan Ui(0,1) = Zi / m