You are on page 1of 203

Variat Acak (Random Variates

)
Kuliah Dasar Pemodelan dan Simulasi Semester Genap 2017-2018

MZI

Fakultas Informatika
Telkom University

FIF Tel-U

Februari 2018

MZI (FIF Tel-U) Variate Acak Februari 2018 1 / 46

Acknowledgements
Slide ini disusun berdasarkan materi yang terdapat pada sumber-sumber berikut:
1 Simulation Modeling and Analysis, Edisi 5, 2008, oleh A. M. Law, W. D.
Kelton (acuan utama).
2 Elements of Stochastic Process, 1984, oleh B. S. Gottfried.
3 Discrete-Event Simulation, Edisi 4, oleh J. Banks, J. S. Carson II, B. L.
Nelson, D. M. Nicol.
4 Slide kuliah Simulasi dan Pemodelan di Universitas Gunadarma oleh M. Iqbal.
5 Slide kuliah Pemodelan Sistem di Telkom University oleh Tim Dosen
Pemodelan dan Simulasi.
6 Slide kuliah Random-Numbers and Random-Variate Generation di HKUST
oleh L. J. Long.
7 Wikipedia.
Beberapa gambar dapat diambil dari sumber-sumber di atas. Slide ini ditujukan
untuk keperluan akademis di lingkungan FIF Telkom University. Jika Anda
memiliki saran/ pendapat/ pertanyaan terkait materi dalam slide ini, silakan kirim
email ke <pleasedontspam>@telkomuniversity.ac.id.
MZI (FIF Tel-U) Variate Acak Februari 2018 2 / 46

Bahasan

1 Motivasi dan De…nisi

2 Pembangkitan Bilangan Acak

3 Pembangkitan Variat Acak Diskrit

4 Pembangkitan Variat Acak Kontinu

MZI (FIF Tel-U) Variate Acak Februari 2018 3 / 46

Motivasi dan De…nisi

Bahasan

1 Motivasi dan De…nisi

2 Pembangkitan Bilangan Acak

3 Pembangkitan Variat Acak Diskrit

4 Pembangkitan Variat Acak Kontinu

MZI (FIF Tel-U) Variate Acak Februari 2018 4 / 46

Motivasi dan De…nisi Mengapa Diperlukan Variat Acak? Permasalahan Misalkan kita ingin mensimulasikan antrian yang terjadi pada sebuah pusat layanan tertentu. Bagaimana cara kita mensimulasikan keacakan ini? Simulasi diskrit yang non-determinstik pasti melibatkan suatu nilai yang bervariasi dalam sebuah jangkauan (range) tertentu dan mengikuti suatu distribusi probabilitas tertentu. Pada pusat layanan tersebut. Kemudian jeda waktu kedatangan antar pelanggan (inter-arrival time) juga bersifat acak dan memenuhi distribusi tertentu (misalkan berdistribusi eksponensial). banyaknya pelanggan yang datang bersifat acak dan memenuhi distribusi tertentu (misalkan berdistribusi Poisson). MZI (FIF Tel-U) Variate Acak Februari 2018 5 / 46 . Nilai yang bervariasi ini selanjutnya disebut sebagai variat acak (random variates).

Untuk membangkitkan bilangan acak (random number ). kita dapat melakukannya dengan: MZI (FIF Tel-U) Variate Acak Februari 2018 6 / 46 . Motivasi dan De…nisi Variat acak berkaitan dengan pembangkitan bilangan acak (random number generation).

Motivasi dan De…nisi Variat acak berkaitan dengan pembangkitan bilangan acak (random number generation). MZI (FIF Tel-U) Variate Acak Februari 2018 6 / 46 . kita dapat melakukannya dengan: 1 mengambil bilangan acak dari suatu eksperimen probabilistik yang bersifat acak. Untuk membangkitkan bilangan acak (random number ).

MZI (FIF Tel-U) Variate Acak Februari 2018 6 / 46 . nilai bilangan yang dihasilkan harus memenuhi kriteria uji statistik tertentu. 2 membangkitkan bilangan secara deterministik yang seolah-olah terlihat acak (pseudo-random). Untuk membangkitkan bilangan acak (random number ). meskipun dibangkitkan secara deterministik. Motivasi dan De…nisi Variat acak berkaitan dengan pembangkitan bilangan acak (random number generation). kita dapat melakukannya dengan: 1 mengambil bilangan acak dari suatu eksperimen probabilistik yang bersifat acak.

Pembangkitan Bilangan Acak Bahasan 1 Motivasi dan De…nisi 2 Pembangkitan Bilangan Acak 3 Pembangkitan Variat Acak Diskrit 4 Pembangkitan Variat Acak Kontinu MZI (FIF Tel-U) Variate Acak Februari 2018 7 / 46 .

seperti banyaknya pelanggan maupun jeda waktu antar kedatangan pelanggan. Pembangkitan Bilangan Acak Pembangkitan Bilangan Acak (Random Number Generation) Pada simulasi. dapat ditiru dengan pembangkit bilangan acak. perilaku acak (random behavior ). Ada dua jenis pembangkit bilangan acak: MZI (FIF Tel-U) Variate Acak Februari 2018 8 / 46 .

Pembangkitan Bilangan Acak Pembangkitan Bilangan Acak (Random Number Generation) Pada simulasi. Bilangan dibangkitkan berdasarkan pengamatan fenomena …sis (bukan dengan algoritma deterministik). TRNG): berupa alat (perangkat keras) yang terhubung dengan komputer dan berfungsi untuk membangkitkan bilangan secara acak. dapat ditiru dengan pembangkit bilangan acak. perilaku acak (random behavior ). seperti banyaknya pelanggan maupun jeda waktu antar kedatangan pelanggan. MZI (FIF Tel-U) Variate Acak Februari 2018 8 / 46 . Ada dua jenis pembangkit bilangan acak: Pembangkit bilangan acak sebenarnya (true random number generator.

Bilangan dibangkitkan berdasarkan pengamatan fenomena …sis (bukan dengan algoritma deterministik). efek fotoelektrik (photo-electric e¤ect). seperti perubahan suhu (thermal noise). TRNG biasanya bekerja dengan mengamati fenomena-fenomena mikroskopis atau fenomena-fenomena kuantum yang terjadi di dekat komputer. dapat ditiru dengan pembangkit bilangan acak. perilaku acak (random behavior ). TRNG): berupa alat (perangkat keras) yang terhubung dengan komputer dan berfungsi untuk membangkitkan bilangan secara acak. Pembangkitan Bilangan Acak Pembangkitan Bilangan Acak (Random Number Generation) Pada simulasi. seperti banyaknya pelanggan maupun jeda waktu antar kedatangan pelanggan. maupun perubahan tegangan/ arus listrik yang bersifat mikroskopis. Ada dua jenis pembangkit bilangan acak: Pembangkit bilangan acak sebenarnya (true random number generator. MZI (FIF Tel-U) Variate Acak Februari 2018 8 / 46 .

Pembangkitan Bilangan Acak

Pembangkitan Bilangan Acak (Random Number
Generation)
Pada simulasi, perilaku acak (random behavior ), seperti banyaknya pelanggan
maupun jeda waktu antar kedatangan pelanggan, dapat ditiru dengan pembangkit
bilangan acak. Ada dua jenis pembangkit bilangan acak:
Pembangkit bilangan acak sebenarnya (true random number generator,
TRNG): berupa alat (perangkat keras) yang terhubung dengan komputer dan
berfungsi untuk membangkitkan bilangan secara acak. Bilangan dibangkitkan
berdasarkan pengamatan fenomena …sis (bukan dengan algoritma
deterministik). TRNG biasanya bekerja dengan mengamati
fenomena-fenomena mikroskopis atau fenomena-fenomena kuantum yang
terjadi di dekat komputer, seperti perubahan suhu (thermal noise), efek
fotoelektrik (photo-electric e¤ect), maupun perubahan tegangan/ arus listrik
yang bersifat mikroskopis.
Pembangkit bilangan acak semu (pseudo-random number generator, PRNG):
berupa perangkat lunak (program) yang bersifat deterministik yang digunakan
untuk membangkitkan barisan bilangan yang seolah-olah acak (seemingly
random), barisan bilangan yang dihasilkan harus lolos uji statistik tertentu.
MZI (FIF Tel-U) Variate Acak Februari 2018 8 / 46

Pembangkitan Bilangan Acak

Contoh Perangkat Keras TRNG

Gambar diambil dari Wikipedia.
TRNG banyak digunakan untuk membangkitkan bilangan acak yang berkaitan
dengan implementasi suatu protokol keamanan tertentu, misalnya pin awal yang
digunakan untuk internet banking.
MZI (FIF Tel-U) Variate Acak Februari 2018 9 / 46

Pembangkitan Bilangan Acak

Pemakaian PRNG

Pembangkit bilangan acak semu (pseudo-random number generator ) merupakan
suatu algoritma deterministik yang digunakan untuk membangkitkan barisan
bilangan yang seolah-olah acak. PRNG berbeda dengan TRNG karena barisan
bilangan yang dihasilkan oleh PRNG memiliki suatu pola tertentu (misalnya
urutan bilangan yang dihasilkan selalu sama).

PRNG tidak aman untuk digunakan dalam implementasi beberapa protokol
keamanan (contohnya pembangkitan kata kunci/ password), namun PRNG
sangat berguna dalam:
implementasi simulasi Monte Carlo,
penerapan undian “acak” dalam permainan elektronik.

MZI (FIF Tel-U) Variate Acak Februari 2018 10 / 46

Pembangkitan Bilangan Acak

Pembangkit Linier Kongruensial (Linear Congruential
Generator)
Pembangkit linier kongruensial (linear congruential generator, LCG), merupakan
formulasi pembangkit bilangan acak yang bersifat deterministik dan cukup banyak
digunakan. LCG terdiri dari beberapa komponen, yaitu:
bilangan bulat positif m dengan m 2 yang disebut modulus,
bilangan bulat positif a dengan 2 a < m yang disebut pengali (multiplier ),
bilangan bulat positif c dengan 0 c < m yang disebut inkremen
(increment),
bilangan bulat x0 dengan 0 x0 < m yang disebut benih (seed).

MZI (FIF Tel-U) Variate Acak Februari 2018 11 / 46

LCG terdiri dari beberapa komponen. LCG seperti ini dinamakan sebagai multiplicative generator (MG). bilangan bulat x0 dengan 0 x0 < m yang disebut benih (seed). untuk i > 0. Pembangkitan Bilangan Acak Pembangkit Linier Kongruensial (Linear Congruential Generator) Pembangkit linier kongruensial (linear congruential generator. merupakan formulasi pembangkit bilangan acak yang bersifat deterministik dan cukup banyak digunakan. maka kita memiliki de…nisi rekursif xi = axi mod m. 1 Selanjutnya barisan bilangan acak fxi gi=0 dide…nisikan secara rekursif sebagai berikut xi+1 = (axi + c) mod m. Ketika nilai c = 0. MZI (FIF Tel-U) Variate Acak Februari 2018 11 / 46 . bilangan bulat positif c dengan 0 c < m yang disebut inkremen (increment). LCG). Perhatikan bahwa nilai xi selalu memenuhi 0 xi < m. yaitu: bilangan bulat positif m dengan m 2 yang disebut modulus. bilangan bulat positif a dengan 2 a < m yang disebut pengali (multiplier ).

Pembangkitan Bilangan Acak Permasalahan Bagaimana cara membangkitkan bilangan yang seolah-olah acak dan berada di antara 0 dan 1? Karena 0 xi < m. MZI (FIF Tel-U) Variate Acak Februari 2018 12 / 46 .

MZI (FIF Tel-U) Variate Acak Februari 2018 12 / 46 . maka kita memiliki 0 m < 1. Selanjutnya kita de…nisikan ui = xmi . Pembangkitan Bilangan Acak Permasalahan Bagaimana cara membangkitkan bilangan yang seolah-olah acak dan berada di antara 0 dan 1? xi Karena 0 xi < m.

1) MZI (FIF Tel-U) Variate Acak Februari 2018 12 / 46 . Nilai dari ui dapat dijadikan sebagai bilangan acak semu yang berada pada selang [0. maka kita memiliki 0 m < 1. Selanjutnya kita de…nisikan ui = xmi . Pembangkitan Bilangan Acak Permasalahan Bagaimana cara membangkitkan bilangan yang seolah-olah acak dan berada di antara 0 dan 1? xi Karena 0 xi < m.

1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . dan x0 = 3. c = 4. a = 7. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9. Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9.

a = 7. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9. 1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. dan x0 = 3. c = 4.

1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. a = 7. c = 4. dan x0 = 3. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9.

a = 7. c = 4. Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. 1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = (7x2 + 4) mod 9 = (7 8 + 4) mod 9 = 6 dan u3 = 6=9 = 0:66667 4 x4 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . dan x0 = 3. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9.

a = 7. 1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = (7x2 + 4) mod 9 = (7 8 + 4) mod 9 = 6 dan u3 = 6=9 = 0:66667 4 x4 = (7x3 + 4) mod 9 = (7 6 + 4) mod 9 = 1 dan u4 = 1=9 = 0:11111 5 x5 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . dan x0 = 3. Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. c = 4. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9.

Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. a = 7. c = 4. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9. dan x0 = 3. 1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = (7x2 + 4) mod 9 = (7 8 + 4) mod 9 = 6 dan u3 = 6=9 = 0:66667 4 x4 = (7x3 + 4) mod 9 = (7 6 + 4) mod 9 = 1 dan u4 = 1=9 = 0:11111 5 x5 = (7x4 + 4) mod 9 = (7 1 + 4) mod 9 = 2 dan u5 = 2=9 = 0:22222 6 x6 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 .

dan x0 = 3. Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. a = 7. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9. c = 4. 1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = (7x2 + 4) mod 9 = (7 8 + 4) mod 9 = 6 dan u3 = 6=9 = 0:66667 4 x4 = (7x3 + 4) mod 9 = (7 6 + 4) mod 9 = 1 dan u4 = 1=9 = 0:11111 5 x5 = (7x4 + 4) mod 9 = (7 1 + 4) mod 9 = 2 dan u5 = 2=9 = 0:22222 6 x6 = (7x5 + 4) mod 9 = (7 2 + 4) mod 9 = 0 dan u6 = 0=9 = 0:00000 7 x7 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 .

dan x0 = 3. Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. a = 7. 1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = (7x2 + 4) mod 9 = (7 8 + 4) mod 9 = 6 dan u3 = 6=9 = 0:66667 4 x4 = (7x3 + 4) mod 9 = (7 6 + 4) mod 9 = 1 dan u4 = 1=9 = 0:11111 5 x5 = (7x4 + 4) mod 9 = (7 1 + 4) mod 9 = 2 dan u5 = 2=9 = 0:22222 6 x6 = (7x5 + 4) mod 9 = (7 2 + 4) mod 9 = 0 dan u6 = 0=9 = 0:00000 7 x7 = (7x6 + 4) mod 9 = (7 0 + 4) mod 9 = 4 dan u7 = 4=9 = 0:44444 8 x8 = MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9. c = 4.

Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. 8. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9. MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . 1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = (7x2 + 4) mod 9 = (7 8 + 4) mod 9 = 6 dan u3 = 6=9 = 0:66667 4 x4 = (7x3 + 4) mod 9 = (7 6 + 4) mod 9 = 1 dan u4 = 1=9 = 0:11111 5 x5 = (7x4 + 4) mod 9 = (7 1 + 4) mod 9 = 2 dan u5 = 2=9 = 0:22222 6 x6 = (7x5 + 4) mod 9 = (7 2 + 4) mod 9 = 0 dan u6 = 0=9 = 0:00000 7 x7 = (7x6 + 4) mod 9 = (7 0 + 4) mod 9 = 4 dan u7 = 4=9 = 0:44444 8 x8 = (7x7 + 4) mod 9 = (7 4 + 4) mod 9 = 5 dan u8 = 5=9 = 0:55556 9 x9 = (7x8 + 4) mod 9 = (7 5 + 4) mod 9 = 3 dan u9 = 3=9 = 0:33333. c = 4. Karena x9 = x0 . a = 7. 6. 1. 7. 4. : : :. 2. maka barisan yang dihasilkan adalah 3. 0. 5. dan x0 = 3.

1 1 Akibatnya nilai fxi gi=0 dan fui gi=0 dapat dihitung sebagai berikut: 1 x1 = (7x0 + 4) mod 9 = (7 3 + 4) mod 9 = 7 dan u1 = 7=9 = 0:77778 2 x2 = (7x1 + 4) mod 9 = (7 7 + 4) mod 9 = 8 dan u2 = 8=9 = 0:88889 3 x3 = (7x2 + 4) mod 9 = (7 8 + 4) mod 9 = 6 dan u3 = 6=9 = 0:66667 4 x4 = (7x3 + 4) mod 9 = (7 6 + 4) mod 9 = 1 dan u4 = 1=9 = 0:11111 5 x5 = (7x4 + 4) mod 9 = (7 1 + 4) mod 9 = 2 dan u5 = 2=9 = 0:22222 6 x6 = (7x5 + 4) mod 9 = (7 2 + 4) mod 9 = 0 dan u6 = 0=9 = 0:00000 7 x7 = (7x6 + 4) mod 9 = (7 0 + 4) mod 9 = 4 dan u7 = 4=9 = 0:44444 8 x8 = (7x7 + 4) mod 9 = (7 4 + 4) mod 9 = 5 dan u8 = 5=9 = 0:55556 9 x9 = (7x8 + 4) mod 9 = (7 5 + 4) mod 9 = 3 dan u9 = 3=9 = 0:33333. Karena x9 = x0 . a = 7. dan x0 = 3. Nilai 9 dikatakan panjang siklus dari LCG yang kita miliki. MZI (FIF Tel-U) Variate Acak Februari 2018 13 / 46 . maka barisan yang dihasilkan adalah 3. Pembangkitan Bilangan Acak Contoh LCG Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9. c = 4. 7. Maka kita memiliki formulasi xi+1 = (7xi + 4) mod 9. 5. Secara umum: xi = xi+9 untuk i 0. 4. 8. 2. 0. 1. 6. : : :.

panjang siklus dari LCG adalah bilangan bulat terkecil ` dengan sifat xi+` = xi . Permasalahan Formulasi LCG seperti apa yang memungkinkan panjang siklus maksimal dari LCG tersebut? MZI (FIF Tel-U) Variate Acak Februari 2018 14 / 46 . Pembangkitan Bilangan Acak Panjang Siklus dari LCG De…nisi Diberikan LCG xi+1 = (axi + c) mod m. Panjang siklus dari LCG juga disebut sebagai periode/perioda (period) dari LCG tersebut. Perhatikan bahwa nilai ` tidak mungkin lebih dari m.

1 xi+1 = (2xi + 4) mod 7. MZI (FIF Tel-U) Variate Acak Februari 2018 15 / 46 . dengan x0 = 13. dengan x0 = 2 2 xi+1 = (4xi + 1) mod 7. dengan x0 = 3 3 xi+1 = (5xi + 3) mod 16. dengan m adalah modulus dari LCG. Tuliskan pula barisan fui gi=0 yang dide…nisikan xi sebagai ui = m . Pembangkitan Bilangan Acak Latihan Tuliskan barisan bilangan acak yang dihasilkan oleh beberapa LCG berikut dan 1 tentukan panjang siklusnya.

Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 1 (2 2 + 4) mod 7 = 1 0:14286 MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 1 (2 2 + 4) mod 7 = 1 0:14286 2 (2 1 + 4) mod 7 = 6 0:85714 MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 1 (2 2 + 4) mod 7 = 1 0:14286 2 (2 1 + 4) mod 7 = 6 0:85714 3 (2 6 + 4) mod 7 = 2 0:28571 MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 1 (2 2 + 4) mod 7 = 1 0:14286 2 (2 1 + 4) mod 7 = 6 0:85714 3 (2 6 + 4) mod 7 = 2 0:28571 4 (2 2 + 4) mod 7 = 1 0:14286 MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 1 (2 2 + 4) mod 7 = 1 0:14286 2 (2 1 + 4) mod 7 = 6 0:85714 3 (2 6 + 4) mod 7 = 2 0:28571 4 (2 2 + 4) mod 7 = 1 0:14286 5 (2 1 + 4) mod 7 = 6 0:85714 MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 1 (2 2 + 4) mod 7 = 1 0:14286 2 (2 1 + 4) mod 7 = 6 0:85714 3 (2 6 + 4) mod 7 = 2 0:28571 4 (2 2 + 4) mod 7 = 1 0:14286 5 (2 1 + 4) mod 7 = 6 0:85714 6 (2 6 + 4) mod 7 = 2 0:28571 MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

dengan x0 = 2 adalah 3 karena xi = xi+3 . Terlihat bahwa panjang siklus LCG kurang dari modulus LCG. Pembangkitan Bilangan Acak Solusi soal 1: i xi ui = xi =7 0 2 0:28571 1 (2 2 + 4) mod 7 = 1 0:14286 2 (2 1 + 4) mod 7 = 6 0:85714 3 (2 6 + 4) mod 7 = 2 0:28571 4 (2 2 + 4) mod 7 = 1 0:14286 5 (2 1 + 4) mod 7 = 6 0:85714 6 (2 6 + 4) mod 7 = 2 0:28571 Panjang siklus dari LCG xi+1 = (2xi + 4) mod 7. MZI (FIF Tel-U) Variate Acak Februari 2018 16 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 1 (4 3 + 1) mod 7 = 6 0:85714 MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 1 (4 3 + 1) mod 7 = 6 0:85714 2 (4 6 + 1) mod 7 = 4 0:57143 MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 1 (4 3 + 1) mod 7 = 6 0:85714 2 (4 6 + 1) mod 7 = 4 0:57143 3 (4 4 + 1) mod 7 = 3 0:42857 MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 1 (4 3 + 1) mod 7 = 6 0:85714 2 (4 6 + 1) mod 7 = 4 0:57143 3 (4 4 + 1) mod 7 = 3 0:42857 4 (4 3 + 1) mod 7 = 6 0:85714 MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 1 (4 3 + 1) mod 7 = 6 0:85714 2 (4 6 + 1) mod 7 = 4 0:57143 3 (4 4 + 1) mod 7 = 3 0:42857 4 (4 3 + 1) mod 7 = 6 0:85714 5 (4 6 + 1) mod 7 = 4 0:57143 MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 1 (4 3 + 1) mod 7 = 6 0:85714 2 (4 6 + 1) mod 7 = 4 0:57143 3 (4 4 + 1) mod 7 = 3 0:42857 4 (4 3 + 1) mod 7 = 6 0:85714 5 (4 6 + 1) mod 7 = 4 0:57143 6 (4 4 + 1) mod 7 = 3 0:42857 MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 .

Pembangkitan Bilangan Acak Solusi soal 2: i xi ui = xi =7 0 3 0:42857 1 (4 3 + 1) mod 7 = 6 0:85714 2 (4 6 + 1) mod 7 = 4 0:57143 3 (4 4 + 1) mod 7 = 3 0:42857 4 (4 3 + 1) mod 7 = 6 0:85714 5 (4 6 + 1) mod 7 = 4 0:57143 6 (4 4 + 1) mod 7 = 3 0:42857 Panjang siklus dari LCG xi+1 = (4xi + 1) mod 7. dengan x0 = 3 adalah 3 karena xi = xi+3 . MZI (FIF Tel-U) Variate Acak Februari 2018 17 / 46 . Terlihat bahwa panjang siklus LCG kurang dari modulus LCG.

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 1 4 0:2500 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 1 4 0:2500 2 7 0:4375 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 1 4 0:2500 2 7 0:4375 3 6 0:3750 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 1 4 0:2500 2 7 0:4375 3 6 0:3750 4 1 0:0625 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 1 4 0:2500 2 7 0:4375 3 6 0:3750 4 1 0:0625 5 8 0:5000 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 1 4 0:2500 2 7 0:4375 3 6 0:3750 4 1 0:0625 5 8 0:5000 6 11 0:6875 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 0 13 0:8125 1 4 0:2500 2 7 0:4375 3 6 0:3750 4 1 0:0625 5 8 0:5000 6 11 0:6875 7 10 0:6250 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 1 4 0:2500 2 7 0:4375 3 6 0:3750 4 1 0:0625 5 8 0:5000 6 11 0:6875 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 2 7 0:4375 3 6 0:3750 4 1 0:0625 5 8 0:5000 6 11 0:6875 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 3 6 0:3750 4 1 0:0625 5 8 0:5000 6 11 0:6875 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 4 1 0:0625 5 8 0:5000 6 11 0:6875 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 12 9 0:5625 4 1 0:0625 5 8 0:5000 6 11 0:6875 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 12 9 0:5625 4 1 0:0625 13 0 0:0000 5 8 0:5000 6 11 0:6875 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 12 9 0:5625 4 1 0:0625 13 0 0:0000 5 8 0:5000 14 3 0:1875 6 11 0:6875 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 12 9 0:5625 4 1 0:0625 13 0 0:0000 5 8 0:5000 14 3 0:1875 6 11 0:6875 15 2 0:1250 7 10 0:6250 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 12 9 0:5625 4 1 0:0625 13 0 0:0000 5 8 0:5000 14 3 0:1875 6 11 0:6875 15 2 0:1250 7 10 0:6250 16 13 0:8125 8 5 0:3125 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 12 9 0:5625 4 1 0:0625 13 0 0:0000 5 8 0:5000 14 3 0:1875 6 11 0:6875 15 2 0:1250 7 10 0:6250 16 13 0:8125 8 5 0:3125 17 4 0:2500 MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 .

Terlihat bahwa panjang siklus LCG sama dengan modulus LCG. dengan x0 = 13 adalah 16 karena xi = xi+16 . MZI (FIF Tel-U) Variate Acak Februari 2018 18 / 46 . Pembangkitan Bilangan Acak Solusi soal 3: i xi ui = xi =16 i xi ui = xi =16 0 13 0:8125 9 12 0:7500 1 4 0:2500 10 15 0:9375 2 7 0:4375 11 14 0:8750 3 6 0:3750 12 9 0:5625 4 1 0:0625 13 0 0:0000 5 8 0:5000 14 3 0:1875 6 11 0:6875 15 2 0:1250 7 10 0:6250 16 13 0:8125 8 5 0:3125 17 4 0:2500 Panjang siklus dari LCG xi+1 = (5xi + 3) mod 16.

yaitu gcd (m. MZI (FIF Tel-U) Variate Acak Februari 2018 19 / 46 . maka a 1 juga harus habis dibagi 4. 2 a 1 habis dibagi oleh semua faktor prima dari m. dengan gcd (m. yaitu m. Teorema (Teorema Hull-Dobbel) Suatu LCG xi+1 = (axi + c) mod m memiliki periode maksimal. c) menyatakan faktor persekutuan terbesar dari m dan c. Donald E. Knuth membahas teorema berikut. 3 bila m habis dibagi 4. Pembangkitan Bilangan Acak Pemilihan Parameter Pada LCG Dalam bukunya. c) = 1. jika dan hanya jika: 1 m dan c relatif prima.

c) = MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. kita memiliki gcd (m.

kemudian a 1 = 6 dan faktor prima dari m = 9 adalah MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . 4) = 1. Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. kita memiliki gcd (m. c) = gcd (9.

Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. 4) = 1. MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . c) = gcd (9. kita memiliki gcd (m. jelas a 1 habis dibagi semua faktor prima dari m. kemudian a 1 = 6 dan faktor prima dari m = 9 adalah 3.

Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. kita memiliki gcd (m. kemudian a 1 = 6 dan faktor prima dari m = 9 adalah 3. c) = gcd (9. begitu pula a 1 = 6. kemudian m = 9 tidak habis dibagi 4. MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . jelas a 1 habis dibagi semua faktor prima dari m. 4) = 1.

2 Untuk LCG xi+1 = (2xi + 4) mod 7. 4) = 1. c) = gcd (9. yaitu 9. jelas a 1 habis dibagi semua faktor prima dari m. Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal. kemudian a 1 = 6 dan faktor prima dari m = 9 adalah 3. Karena ketiga syarat dipenuhi. kita memiliki gcd (m. kita memiliki gcd (m. begitu pula a 1 = 6. c) = MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . kemudian m = 9 tidak habis dibagi 4.

kemudian m = 9 tidak habis dibagi 4. Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. c) = gcd (7. kita memiliki gcd (m. jelas a 1 habis dibagi semua faktor prima dari m. c) = gcd (9. 4) = 1. kita memiliki gcd (m. yaitu 9. Karena ketiga syarat dipenuhi. kemudian a 1 = 6 dan faktor prima dari m = 9 adalah 3. begitu pula a 1 = 6. LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal. kemudian a 1 = 1 dan faktor prima dari m = 7 adalah MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . 4) = 1. 2 Untuk LCG xi+1 = (2xi + 4) mod 7.

kemudian m = 9 tidak habis dibagi 4. Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. jelas a 1 habis dibagi semua faktor prima dari m. 2 Untuk LCG xi+1 = (2xi + 4) mod 7. kita memiliki gcd (m. kemudian a 1 = 1 dan faktor prima dari m = 7 adalah 7. LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal. c) = gcd (7. MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . 4) = 1. begitu pula a 1 = 6. yaitu 9. c) = gcd (9. dalam hal ini 1 tidak habis dibagi 7. Karena ketiga syarat dipenuhi. 4) = 1. kemudian a 1 = 6 dan faktor prima dari m = 9 adalah 3. kita memiliki gcd (m.

MZI (FIF Tel-U) Variate Acak Februari 2018 20 / 46 . Pembangkitan Bilangan Acak Contoh Pada contoh dan soal latihan sebelumnya kita melihat: 1 Untuk LCG xi+1 = (7xi + 4) mod 9. Karena ketiga syarat dipenuhi. 2 Untuk LCG xi+1 = (2xi + 4) mod 7. kemudian a 1 = 1 dan faktor prima dari m = 7 adalah 7. kemudian a 1 = 6 dan faktor prima dari m = 9 adalah 3. dalam hal ini 1 tidak habis dibagi 7. kita memiliki gcd (m. kita memiliki gcd (m. akibatnya LCG xi+1 = (2xi + 4) mod 7 tidak memiliki periode maksimal. yaitu 9. c) = gcd (7. 4) = 1. c) = gcd (9. 4) = 1. begitu pula a 1 = 6. kemudian m = 9 tidak habis dibagi 4. LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal. jelas a 1 habis dibagi semua faktor prima dari m.

kita memiliki gcd (m. Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7. c) = MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 .

kemudian a 1 = 3 dan faktor prima dari m = 7 adalah MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 . c) = gcd (7. 1) = 1. kita memiliki gcd (m. Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7.

MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 . c) = gcd (7. kita memiliki gcd (m. dalam hal ini 3 tidak habis dibagi 7. Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7. kemudian a 1 = 3 dan faktor prima dari m = 7 adalah 7. 1) = 1.

kita memiliki gcd (m. c) = MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 . kita memiliki gcd (m. c) = gcd (7. dalam hal ini 3 tidak habis dibagi 7. 1) = 1. akibatnya LCG xi+1 = 4xi + 1 mod 7 tidak memiliki periode maksimal. kemudian a 1 = 3 dan faktor prima dari m = 7 adalah 7. Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7. 4 Untuk LCG xi+1 = (5xi + 3) mod 16.

akibatnya LCG xi+1 = 4xi + 1 mod 7 tidak memiliki periode maksimal. kita memiliki gcd (m. kita memiliki gcd (m. kemudian a 1 = 3 dan faktor prima dari m = 7 adalah 7. 4 Untuk LCG xi+1 = (5xi + 3) mod 16. 3) = 1. 1) = 1. c) = gcd (7. c) = gcd (16. kemudian a 1 = 4 dan faktor prima dari m = 16 adalah MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 . dalam hal ini 3 tidak habis dibagi 7. Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7.

4 Untuk LCG xi+1 = (5xi + 3) mod 16. dalam hal ini 3 tidak habis dibagi 7. MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 . akibatnya LCG xi+1 = 4xi + 1 mod 7 tidak memiliki periode maksimal. jelas a 1 habis dibagi semua faktor prima dari m. c) = gcd (7. c) = gcd (16. kemudian a 1 = 3 dan faktor prima dari m = 7 adalah 7. kemudian a 1 = 4 dan faktor prima dari m = 16 adalah 2. 1) = 1. kita memiliki gcd (m. 3) = 1. Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7. kita memiliki gcd (m.

4 Untuk LCG xi+1 = (5xi + 3) mod 16. akibatnya LCG xi+1 = 4xi + 1 mod 7 tidak memiliki periode maksimal. dalam hal ini 3 tidak habis dibagi 7. c) = gcd (16. kita memiliki gcd (m. MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 . kemudian m = 16 habis dibagi 4 dan a 1 = 4 juga habis dibagi 4. kita memiliki gcd (m. c) = gcd (7. 3) = 1. kemudian a 1 = 4 dan faktor prima dari m = 16 adalah 2. jelas a 1 habis dibagi semua faktor prima dari m. 1) = 1. Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7. kemudian a 1 = 3 dan faktor prima dari m = 7 adalah 7.

Pembangkitan Bilangan Acak 3 Untuk LCG xi+1 = (4xi + 1) mod 7. c) = gcd (16. dalam hal ini 3 tidak habis dibagi 7. yaitu 16. akibatnya LCG xi+1 = 4xi + 1 mod 7 tidak memiliki periode maksimal. jelas a 1 habis dibagi semua faktor prima dari m. 3) = 1. 4 Untuk LCG xi+1 = (5xi + 3) mod 16. kita memiliki gcd (m. MZI (FIF Tel-U) Variate Acak Februari 2018 21 / 46 . Karena ketiga syarat dipenuhi. LCG xi+1 = (5xi + 3) mod 16 memiliki periode maksimal. kemudian a 1 = 3 dan faktor prima dari m = 7 adalah 7. kita memiliki gcd (m. 1) = 1. kemudian m = 16 habis dibagi 4 dan a 1 = 4 juga habis dibagi 4. kemudian a 1 = 4 dan faktor prima dari m = 16 adalah 2. c) = gcd (7.

Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 .

Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 .

2 c adalah bilangan ganjil. Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 .

kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. 2 c adalah bilangan ganjil. Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. Kita memiliki: 1 gcd (m. c) = MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 . 3 a = 4s + 1 untuk s bilangan bulat positif.

3 a = 4s + 1 untuk s bilangan bulat positif. kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. c) = 1. Kita memiliki: 1 gcd (m. Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. c) = gcd (2r . 2 c adalah bilangan ganjil. MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 . karena 2r bilangan genap dan c bilangan ganjil.

kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. c) = gcd (2r . Kita memiliki: 1 gcd (m. akibatnya a 1 dapat dibagi oleh semua faktor prima dari m. MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 . c) = 1. 2 c adalah bilangan ganjil. Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. 3 a = 4s + 1 untuk s bilangan bulat positif. karena 2r bilangan genap dan c bilangan ganjil. 2 a 1 = 4s = 22 s dan faktor prima dari m adalah 2.

karena 2r bilangan genap dan c bilangan ganjil. c) = gcd (2r . c) = 1. Dalam implementasinya. jelas bahwa a 1 = 4s habis dibagi 4. Kita memiliki: 1 gcd (m. 3 Bila m = 2r habis dibagi 4. maka panjang siklus dari LCG yang dihasilkan akan maksimal. untuk komputer yang memakai 32 bit per kata (32 bit per words). akibatnya a 1 dapat dibagi oleh semua faktor prima dari m. 2 c adalah bilangan ganjil. Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. 2 a 1 = 4s = 22 s dan faktor prima dari m adalah 2. kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. yaitu m= MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 . kita dapat memilih m = 231 . 3 a = 4s + 1 untuk s bilangan bulat positif. Dengan syarat-syarat yang sesuai.

kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. kita dapat memilih m = 231 . 2 c adalah bilangan ganjil. akibatnya a 1 dapat dibagi oleh semua faktor prima dari m. karena 2r bilangan genap dan c bilangan ganjil. 3 a = 4s + 1 untuk s bilangan bulat positif. yaitu m = 231 MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 . c) = 1. 2 a 1 = 4s = 22 s dan faktor prima dari m adalah 2. maka panjang siklus dari LCG yang dihasilkan akan maksimal. c) = gcd (2r . jelas bahwa a 1 = 4s habis dibagi 4. Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. Kita memiliki: 1 gcd (m. 3 Bila m = 2r habis dibagi 4. Dengan syarat-syarat yang sesuai. Dalam implementasinya. untuk komputer yang memakai 32 bit per kata (32 bit per words).

jelas bahwa a 1 = 4s habis dibagi 4. karena 2r bilangan genap dan c bilangan ganjil. MZI (FIF Tel-U) Variate Acak Februari 2018 22 / 46 . kita dapat mengkonstruksi LCG xi+1 = (axi + c) mod m sebagai berikut: 1 m = 2r untuk r bilangan bulat positif. c) = gcd (2r . yaitu 3 3 m = 231 210 103 . 3 a = 4s + 1 untuk s bilangan bulat positif. Dalam implementasinya. 2 a 1 = 4s = 22 s dan faktor prima dari m adalah 2. 2 c adalah bilangan ganjil. akibatnya a 1 dapat dibagi oleh semua faktor prima dari m. Pembangkitan Bilangan Acak Parameter Optimal pada LCG Untuk memperoleh panjang siklus maksimal. Dengan syarat-syarat yang sesuai. c) = 1. untuk komputer yang memakai 32 bit per kata (32 bit per words). maka panjang siklus dari LCG yang dihasilkan akan maksimal. 3 Bila m = 2r habis dibagi 4. Kita memiliki: 1 gcd (m. atau sekitar 1 milyar. kita dapat memilih m = 231 .

Bahasa m a c Borland C/C++ 232 22 695 477 1 MS Visual C++ 232 214 013 2 531 011 Borland Delphi 232 134 775 813 1 Java (java. Pembangkitan Bilangan Acak Implementasi LCG pada Beberapa Bahasa Pemrograman Berikut adalah nilai-nilai dari a.util.random) 248 25 214 903 917 11 MZI (FIF Tel-U) Variate Acak Februari 2018 23 / 46 . c. dan m untuk formulasi LCG yang dipakai pada beberapa bahasa pemrograman.

Dengan demikian bilangan acak yang dibangkitkan dengan LCG dapat diprediksi. maka kita dapat menemukan nilai xi . MZI (FIF Tel-U) Variate Acak Februari 2018 24 / 46 . karena jika kita mengetahui nilai xi+1 . dan akibatnya secara rekursif. Pembangkitan Bilangan Acak Pembangkit Blum-Blum-Shub Pembangkitan bilangan acak dengan metode LCG tidak cukup aman. nilai x0 dapat diperoleh.

Nilai xi dapat diperoleh dengan melakukan substitusi sedemikian hingga m habis membagi axi xi+1 + c. Karena 0 xi m 1. karena jika kita mengetahui nilai xi+1 . Pembangkitan Bilangan Acak Pembangkit Blum-Blum-Shub Pembangkitan bilangan acak dengan metode LCG tidak cukup aman. maka paling banyak terdapat m kemungkinan nilai xi yang dapat diperoleh dengan metode brute-force. MZI (FIF Tel-U) Variate Acak Februari 2018 24 / 46 . maka kita dapat menemukan nilai xi . nilai x0 dapat diperoleh. Dengan demikian bilangan acak yang dibangkitkan dengan LCG dapat diprediksi. dan akibatnya secara rekursif. Perhatikan bahwa xi+1 = (axi + c) mod m setara dengan menyatakan xi+1 (axi + c) (mod m) xi+1 c axi (mod m) yang berarti mj (axi xi+1 + c).

maka diperoleh: x1 = x20 mod 209 = MZI (FIF Tel-U) Variate Acak Februari 2018 25 / 46 . q = 19. dan x0 = 3. Contoh Misalkan p = 11. Pembangkitan Bilangan Acak Formulasi Pembangkit Blum-Blum-Shub Pembangkit bilangan acak Blum-Blum-Shub dide…nisikan sebagai fungsi rekursif: xi+1 = x2i mod M dengan M = pq dan baik p maupun q keduanya adalah bilangan prima yang cukup besar dan x0 6 0 (mod M ). Perhatikan bahwa penentuan xi dari xi+1 pada pembangkit Blum-Blum-Shub (BBS) lebih sulit dilakukan dibandingkan pada LCG karena setidaknya ada dua nilai xi yang mungkin untuk suatu nilai xi+1 yang bersesuaian.

Pembangkitan Bilangan Acak Formulasi Pembangkit Blum-Blum-Shub Pembangkit bilangan acak Blum-Blum-Shub dide…nisikan sebagai fungsi rekursif: xi+1 = x2i mod M dengan M = pq dan baik p maupun q keduanya adalah bilangan prima yang cukup besar dan x0 6 0 (mod M ). q = 19. maka diperoleh: x1 = x20 mod 209 = 9 x2 = x21 mod 209 = MZI (FIF Tel-U) Variate Acak Februari 2018 25 / 46 . Perhatikan bahwa penentuan xi dari xi+1 pada pembangkit Blum-Blum-Shub (BBS) lebih sulit dilakukan dibandingkan pada LCG karena setidaknya ada dua nilai xi yang mungkin untuk suatu nilai xi+1 yang bersesuaian. Contoh Misalkan p = 11. dan x0 = 3.

Perhatikan bahwa penentuan xi dari xi+1 pada pembangkit Blum-Blum-Shub (BBS) lebih sulit dilakukan dibandingkan pada LCG karena setidaknya ada dua nilai xi yang mungkin untuk suatu nilai xi+1 yang bersesuaian. Contoh Misalkan p = 11. maka diperoleh: x1 = x20 mod 209 = 9 x2 = x21 mod 209 = 81 x3 = x22 mod 209 = MZI (FIF Tel-U) Variate Acak Februari 2018 25 / 46 . dan x0 = 3. Pembangkitan Bilangan Acak Formulasi Pembangkit Blum-Blum-Shub Pembangkit bilangan acak Blum-Blum-Shub dide…nisikan sebagai fungsi rekursif: xi+1 = x2i mod M dengan M = pq dan baik p maupun q keduanya adalah bilangan prima yang cukup besar dan x0 6 0 (mod M ). q = 19.

Pembangkitan Bilangan Acak Formulasi Pembangkit Blum-Blum-Shub Pembangkit bilangan acak Blum-Blum-Shub dide…nisikan sebagai fungsi rekursif: xi+1 = x2i mod M dengan M = pq dan baik p maupun q keduanya adalah bilangan prima yang cukup besar dan x0 6 0 (mod M ). dan x0 = 3. Contoh Misalkan p = 11. q = 19. maka diperoleh: x1 = x20 mod 209 = 9 x2 = x21 mod 209 = 81 x3 = x22 mod 209 = 82 x4 = x23 mod 209 = MZI (FIF Tel-U) Variate Acak Februari 2018 25 / 46 . Perhatikan bahwa penentuan xi dari xi+1 pada pembangkit Blum-Blum-Shub (BBS) lebih sulit dilakukan dibandingkan pada LCG karena setidaknya ada dua nilai xi yang mungkin untuk suatu nilai xi+1 yang bersesuaian.

Perhatikan bahwa penentuan xi dari xi+1 pada pembangkit Blum-Blum-Shub (BBS) lebih sulit dilakukan dibandingkan pada LCG karena setidaknya ada dua nilai xi yang mungkin untuk suatu nilai xi+1 yang bersesuaian. dan x0 = 3. Pembangkitan Bilangan Acak Formulasi Pembangkit Blum-Blum-Shub Pembangkit bilangan acak Blum-Blum-Shub dide…nisikan sebagai fungsi rekursif: xi+1 = x2i mod M dengan M = pq dan baik p maupun q keduanya adalah bilangan prima yang cukup besar dan x0 6 0 (mod M ). maka diperoleh: x1 = x20 mod 209 = 9 x2 = x21 mod 209 = 81 x3 = x22 mod 209 = 82 x4 = x23 mod 209 = 36. dan seterusnya. MZI (FIF Tel-U) Variate Acak Februari 2018 25 / 46 . q = 19. Contoh Misalkan p = 11.

Pembangkitan Variat Acak Diskrit Bahasan 1 Motivasi dan De…nisi 2 Pembangkitan Bilangan Acak 3 Pembangkitan Variat Acak Diskrit 4 Pembangkitan Variat Acak Kontinu MZI (FIF Tel-U) Variate Acak Februari 2018 26 / 46 .

apa yang harus kita lakukan? MZI (FIF Tel-U) Variate Acak Februari 2018 27 / 46 . Pembangkitan Variat Acak Diskrit De…nisi Variat Acak Kita ingin mensimulasikan antrian yang terjadi pada sebuah layanan tertentu.

apa yang harus kita lakukan? Bagaimana cara membangkitkan suatu “kejadian acak” pada antrian tersebut? MZI (FIF Tel-U) Variate Acak Februari 2018 27 / 46 . Pembangkitan Variat Acak Diskrit De…nisi Variat Acak Kita ingin mensimulasikan antrian yang terjadi pada sebuah layanan tertentu.

variat acak yang bersesuaian dengan nilai u 2 [0. 1) yang “bersifat acak”. atau P (X k) u bila nilai P (X k) tidak mungkin secara eksak sama dengan u. MZI (FIF Tel-U) Variate Acak Februari 2018 27 / 46 . Pembangkitan Variat Acak Diskrit De…nisi Variat Acak Kita ingin mensimulasikan antrian yang terjadi pada sebuah layanan tertentu. apa yang harus kita lakukan? Bagaimana cara membangkitkan suatu “kejadian acak” pada antrian tersebut? Kita telah melihat cara membangkitkan “bilangan acak” dan cara memperoleh bilangan pada selang [0. 1) adalah nilai k yang memenuhi P (X k) = FX (k) = u. De…nisi Diberikan suatu kejadian probabilistik dengan cdf P (X k) = FX (k).

2 Diberikan cdf FX (k) = P (X k). tentukan nilai k terkecil yang memenuhi u FX (k) atau u P (X k). MZI (FIF Tel-U) Variate Acak Februari 2018 28 / 46 . Pembangkitan Variat Acak Diskrit Metode Pembangkitan Variat Acak Diskrit Ide untuk membangkitkan variat acak diskrit dijelaskan sebagai berikut. Pembangkitan Variat Acak Diskrit Pembangkitan variat acak diskrit dilakukan dengan algoritma invers-transformasi berikut: 1 Bangkitkan bilangan acak u 2 [0. 1).

Pembangkitan Variat Acak Diskrit Contoh Pembangkitan Variat Acak Diskrit Setiap jam banyaknya orang yang datang ke sebuah toilet umum adalah 0 orang. maka kita memiliki tabel berikut MZI (FIF Tel-U) Variate Acak Februari 2018 29 / 46 . 1 orang. Untuk membuat suatu skema simulasi. P (X = 1) = 0:3. pertama kita tentukan dulu pdf dari kejadian ini. Misalkan F (X = k) = P (X k). atau 2 orang dengan peluang sebagai berikut P (X = 0) = 0:5. dan P (X = 2) = 0:2.

atau 2 orang dengan peluang sebagai berikut P (X = 0) = 0:5. 1 orang. 1) yang bersifat acak. P (X = 1) = 0:3. pertama kita tentukan dulu pdf dari kejadian ini. maka nilai k dapat diperoleh dengan aturan berikut MZI (FIF Tel-U) Variate Acak Februari 2018 29 / 46 . maka kita memiliki tabel berikut k P (X = k) F (X = k) 0 0:5 0:5 1 0:3 0:8 2 0:2 1 Diberikan nilai u 2 [0. Untuk membuat suatu skema simulasi. Pembangkitan Variat Acak Diskrit Contoh Pembangkitan Variat Acak Diskrit Setiap jam banyaknya orang yang datang ke sebuah toilet umum adalah 0 orang. dan P (X = 2) = 0:2. Misalkan F (X = k) = P (X k).

bila u 0:5 k= 1. Pembangkitan Variat Acak Diskrit Contoh Pembangkitan Variat Acak Diskrit Setiap jam banyaknya orang yang datang ke sebuah toilet umum adalah 0 orang. maka nilai k dapat diperoleh dengan aturan berikut 8 < 0. Untuk membuat suatu skema simulasi. P (X = 1) = 0:3. bila 0:5 < u 0:8 : 2. atau 2 orang dengan peluang sebagai berikut P (X = 0) = 0:5. 1 orang. bila 0:8 < u < 1 MZI (FIF Tel-U) Variate Acak Februari 2018 29 / 46 . 1) yang bersifat acak. Misalkan F (X = k) = P (X k). maka kita memiliki tabel berikut k P (X = k) F (X = k) 0 0:5 0:5 1 0:3 0:8 2 0:2 1 Diberikan nilai u 2 [0. dan P (X = 2) = 0:2. pertama kita tentukan dulu pdf dari kejadian ini.

2. 0:375. 4. 0:625. kita memiliki barisan bilangan acak 1 1 fxi gi=1 sebagai 6. 7. : : : dan fui gi=1 sebagai 0:125. 0:75. 3. 0. 0:5. misalkan kita memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0:875. : : : Kita dapat membangkitkan variat acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut Jam ke-i xi ui k (lihat aturan penentuan k dari u) 1 1 0:125 MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46 . 0:25. Pembangkitan Variat Acak Diskrit Contoh Simulasi Untuk membuat simulasi pengunjung toilet umum. 5. 0:0.

kita memiliki barisan bilangan acak 1 1 fxi gi=1 sebagai 6. 0:5. : : : Kita dapat membangkitkan variat acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut Jam ke-i xi ui k (lihat aturan penentuan k dari u) 1 1 0:125 0 2 6 0:750 MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46 . 5. : : : dan fui gi=1 sebagai 0:125. 0:375. Pembangkitan Variat Acak Diskrit Contoh Simulasi Untuk membuat simulasi pengunjung toilet umum. 3. 7. 0:0. misalkan kita memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0:625. 2. 0:875. 0:25. 0:75. 4. 0.

0:375. 7. 0. 5. 0:625. Pembangkitan Variat Acak Diskrit Contoh Simulasi Untuk membuat simulasi pengunjung toilet umum. misalkan kita memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 4. 0:25. : : : Kita dapat membangkitkan variat acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut Jam ke-i xi ui k (lihat aturan penentuan k dari u) 1 1 0:125 0 2 6 0:750 1 3 7 0:875 MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46 . 0:875. 0:0. : : : dan fui gi=1 sebagai 0:125. 0:5. 0:75. 3. 2. kita memiliki barisan bilangan acak 1 1 fxi gi=1 sebagai 6.

Pembangkitan Variat Acak Diskrit

Contoh Simulasi

Untuk membuat simulasi pengunjung toilet umum, misalkan kita memakai LCG
xi+1 = (5xi + 1) mod 8 dengan x1 = 1, kita memiliki barisan bilangan acak
1 1
fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=1 sebagai
0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : : Kita dapat membangkitkan variat
acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut

Jam ke-i xi ui k (lihat aturan penentuan k dari u)
1 1 0:125 0
2 6 0:750 1
3 7 0:875 2
4 4 0:500

MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46

Pembangkitan Variat Acak Diskrit

Contoh Simulasi

Untuk membuat simulasi pengunjung toilet umum, misalkan kita memakai LCG
xi+1 = (5xi + 1) mod 8 dengan x1 = 1, kita memiliki barisan bilangan acak
1 1
fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=1 sebagai
0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : : Kita dapat membangkitkan variat
acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut

Jam ke-i xi ui k (lihat aturan penentuan k dari u)
1 1 0:125 0
2 6 0:750 1
3 7 0:875 2
4 4 0:500 0
5 5 0:625

MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46

Pembangkitan Variat Acak Diskrit

Contoh Simulasi

Untuk membuat simulasi pengunjung toilet umum, misalkan kita memakai LCG
xi+1 = (5xi + 1) mod 8 dengan x1 = 1, kita memiliki barisan bilangan acak
1 1
fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=1 sebagai
0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : : Kita dapat membangkitkan variat
acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut

Jam ke-i xi ui k (lihat aturan penentuan k dari u)
1 1 0:125 0
2 6 0:750 1
3 7 0:875 2
4 4 0:500 0
5 5 0:625 1
6 2 0:250

MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46

Pembangkitan Variat Acak Diskrit

Contoh Simulasi

Untuk membuat simulasi pengunjung toilet umum, misalkan kita memakai LCG
xi+1 = (5xi + 1) mod 8 dengan x1 = 1, kita memiliki barisan bilangan acak
1 1
fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=1 sebagai
0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : : Kita dapat membangkitkan variat
acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut

Jam ke-i xi ui k (lihat aturan penentuan k dari u)
1 1 0:125 0
2 6 0:750 1
3 7 0:875 2
4 4 0:500 0
5 5 0:625 1
6 2 0:250 0
7 3 0:375

MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46

0:75. kita memiliki barisan bilangan acak 1 1 fxi gi=1 sebagai 6. 0:375. 0:875. 0:625. 5. misalkan kita memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0:0. 0:25. Pembangkitan Variat Acak Diskrit Contoh Simulasi Untuk membuat simulasi pengunjung toilet umum. 0:5. 0. 3. 7. : : : dan fui gi=1 sebagai 0:125. 4. 2. : : : Kita dapat membangkitkan variat acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut Jam ke-i xi ui k (lihat aturan penentuan k dari u) 1 1 0:125 0 2 6 0:750 1 3 7 0:875 2 4 4 0:500 0 5 5 0:625 1 6 2 0:250 0 7 3 0:375 0 8 0 0:000 MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46 .

5. 0:5. 0:875. 7. 4. 0:375. : : : Kita dapat membangkitkan variat acak banyaknya orang yang datang ke toilet dalam delapan jam sebagai berikut Jam ke-i xi ui k (lihat aturan penentuan k dari u) 1 1 0:125 0 2 6 0:750 1 3 7 0:875 2 4 4 0:500 0 5 5 0:625 1 6 2 0:250 0 7 3 0:375 0 8 0 0:000 0 MZI (FIF Tel-U) Variate Acak Februari 2018 30 / 46 . 3. 2. Pembangkitan Variat Acak Diskrit Contoh Simulasi Untuk membuat simulasi pengunjung toilet umum. 0:625. 0:0. 0:75. 0. misalkan kita memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. : : : dan fui gi=1 sebagai 0:125. 0:25. kita memiliki barisan bilangan acak 1 1 fxi gi=1 sebagai 6.

buatlah sebuah daftar simulasi cuaca yang terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. Dengan asumsi bahwa terjadinya cuaca berdistribusi uniform diskrit. Jelaskan de…nisi variabel acak yang digunakan. berangin (windy ). atau badai (stormy ). berawan (cloudy ). Pembangkitan Variat Acak Diskrit Latihan Latihan Cuaca di sebuah kota dapat berupa: cerah (sunny ). MZI (FIF Tel-U) Variate Acak Februari 2018 31 / 46 . hujan (rainy ).

stormyg. Misalkan variabel acak yang dipakai dide…nisikan sebagai berikut: MZI (FIF Tel-U) Variate Acak Februari 2018 31 / 46 . rainy. cloudy. berawan (cloudy ). buatlah sebuah daftar simulasi cuaca yang terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. windy. berangin (windy ). Pembangkitan Variat Acak Diskrit Latihan Latihan Cuaca di sebuah kota dapat berupa: cerah (sunny ). hujan (rainy ). atau badai (stormy ). Jelaskan de…nisi variabel acak yang digunakan. Dengan asumsi bahwa terjadinya cuaca berdistribusi uniform diskrit. Solusi: Kita memiliki S = fsunny.

atau badai (stormy ). Misalkan variabel acak yang dipakai dide…nisikan sebagai berikut: X (sunny) = 0. Karena cuaca berdistribusi uniform diskrit. Dengan asumsi bahwa terjadinya cuaca berdistribusi uniform diskrit. maka P (X = k) = 15 = 0:2. X (cloudy) = 1. X (rainy) = 3. hujan (rainy ). Solusi: Kita memiliki S = fsunny. X (stormy) = 4. windy. X (windy) = 2. berangin (windy ). stormyg. Jelaskan de…nisi variabel acak yang digunakan. berawan (cloudy ). buatlah sebuah daftar simulasi cuaca yang terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. cloudy. rainy. Pembangkitan Variat Acak Diskrit Latihan Latihan Cuaca di sebuah kota dapat berupa: cerah (sunny ). Kita memiliki tabel pdf berikut MZI (FIF Tel-U) Variate Acak Februari 2018 31 / 46 .

Pembangkitan Variat Acak Diskrit Latihan Latihan Cuaca di sebuah kota dapat berupa: cerah (sunny ). Karena cuaca berdistribusi uniform diskrit. berangin (windy ). Solusi: Kita memiliki S = fsunny. Dengan asumsi bahwa terjadinya cuaca berdistribusi uniform diskrit. X (windy) = 2. X (stormy) = 4. Misalkan variabel acak yang dipakai dide…nisikan sebagai berikut: X (sunny) = 0. cloudy. atau badai (stormy ). buatlah sebuah daftar simulasi cuaca yang terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. X (rainy) = 3. stormyg. windy. Kita memiliki tabel pdf berikut k P (X = k) F (X = k) 0 0:2 0:2 1 0:2 0:4 2 0:2 0:6 3 0:2 0:8 4 0:2 1:0 MZI (FIF Tel-U) Variate Acak Februari 2018 31 / 46 . maka P (X = k) = 15 = 0:2. berawan (cloudy ). Jelaskan de…nisi variabel acak yang digunakan. X (cloudy) = 1. hujan (rainy ). rainy.

maka nilai k dapat ditentukan dengan aturan berikut 8 > > 0. bila 0:8 u < 1:0 MZI (FIF Tel-U) Variate Acak Februari 2018 32 / 46 . bila 0:2 u < 0:4 k= 2. 1) yang bersifat acak. bila u 0:2 > > < 1. bila 0:6 u < 0:8 : 4. bila 0:4 u < 0:6 > > > > 3. Pembangkitan Variat Acak Diskrit Diberikan nilai u 2 [0.

: : :. 0:375. 3. 5. 0:75. 0:5. 7. 0:625. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. : : : dan fui gi=1 sebagai 0:125. 0:875. 0. 0:0. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 2. 0:25. 4.

0:25. 5. : : :. 0:625. 0:5. 2. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 4. : : : dan fui gi=1 sebagai 0:125. 0:75. 3. 0. 0:0. 7. 0:875. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 0:375.

4. 2. 0:25. 0:875. 0:625. 7. : : : dan fui gi=1 sebagai 0:125. 3. 0:5. 0:75. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0:0. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. : : :. 0:375. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 0. 5.

2. 0:625. 0:375. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 0:5. 0:25. : : :. 7. : : : dan fui gi=1 sebagai 0:125. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 0:875. 4. 3. 0:0. 5. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0. 0:75.

0:875. 0:25. 5. 0. 4. 0:5. 7. : : :. 0:0. 0:75. 0:375. 0:625. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 3. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 2. : : : dan fui gi=1 sebagai 0:125.

: : :. 0:75. 3. 7. 2. 5. 0:375. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 0:625. 0. 4. 0:875. 0:25. 0:0. 0:5. : : : dan fui gi=1 sebagai 0:125. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6.

0:75. 7. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 3. : : :. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. : : : dan fui gi=1 sebagai 0:125. 0:625. 0:5. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0:375. 0:0. 0:875. 4. 0:25. 5. 0. 2.

0:875. 0:5. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 2 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 0. 0:25. 0:375. : : : dan fui gi=1 sebagai 0:125. 0:0. 4. 2. 0:625. 7. 3. 5. 0:75. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. : : :.

: : :. 4. 0:875. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 2. 0:75. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 3. 0:375. 7. 0:625. 0:5. 0:0. 0. 5. 0:25. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 2 Berangin (Windy ) 5 5 0:625 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . : : : dan fui gi=1 sebagai 0:125.

0:5. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 0:875. 0:0. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0. 0:75. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 2 Berangin (Windy ) 5 5 0:625 3 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 5. 0:25. 0:375. : : : dan fui gi=1 sebagai 0:125. 3. 7. 2. 4. 0:625. : : :.

3. 0:75. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0:375. : : :. 2. 0:625. 4. 7. 5. 0:25. : : : dan fui gi=1 sebagai 0:125. 0:5. 0:0. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 0:875. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 2 Berangin (Windy ) 5 5 0:625 3 Hujan (Rainy ) 6 2 0:250 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 0.

: : : dan fui gi=1 sebagai 0:125. 0:625. 0:875. 0:25. 4. 0. 0:375. : : :. 7. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 2 Berangin (Windy ) 5 5 0:625 3 Hujan (Rainy ) 6 2 0:250 1 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 3. 2. 0:5. 0:0. 0:75. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 5.

0:375. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 2 Berangin (Windy ) 5 5 0:625 3 Hujan (Rainy ) 6 2 0:250 1 Berawan (Cloudy ) 7 3 0:375 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 0:75. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 3. 0:625. 0:5. 7. : : :. 2. 5. 0:25. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 0:0. 0:875. 0. 4. : : : dan fui gi=1 sebagai 0:125.

0:875. : : :. kita 1 1 memiliki barisan bilangan acak fxi gi=1 sebagai 6. 5. 0:25. Variat acak kejadian cuaca dalam delapan hari dapat dituliskan dalam tabel berikut: Hari ke-i xi ui k Cuaca 1 1 0:125 0 Cerah (Sunny ) 2 6 0:750 3 Hujan (Rainy ) 3 7 0:875 4 Badai (Stormy ) 4 4 0:500 2 Berangin (Windy ) 5 5 0:625 3 Hujan (Rainy ) 6 2 0:250 1 Berawan (Cloudy ) 7 3 0:375 1 MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46 . 2. 0:625. 4. Pembangkitan Variat Acak Diskrit Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 0. 0:75. 3. 0:0. 0:5. 7. : : : dan fui gi=1 sebagai 0:125. 0:375.

Pembangkitan Variat Acak Diskrit

Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1, kita
1 1
memiliki barisan bilangan acak fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=1
sebagai 0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : :. Variat acak kejadian
cuaca dalam delapan hari dapat dituliskan dalam tabel berikut:

Hari ke-i xi ui k Cuaca
1 1 0:125 0 Cerah (Sunny )
2 6 0:750 3 Hujan (Rainy )
3 7 0:875 4 Badai (Stormy )
4 4 0:500 2 Berangin (Windy )
5 5 0:625 3 Hujan (Rainy )
6 2 0:250 1 Berawan (Cloudy )
7 3 0:375 1 Berawan (Cloudy )
8 0 0:000

MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46

Pembangkitan Variat Acak Diskrit

Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1, kita
1 1
memiliki barisan bilangan acak fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=1
sebagai 0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : :. Variat acak kejadian
cuaca dalam delapan hari dapat dituliskan dalam tabel berikut:

Hari ke-i xi ui k Cuaca
1 1 0:125 0 Cerah (Sunny )
2 6 0:750 3 Hujan (Rainy )
3 7 0:875 4 Badai (Stormy )
4 4 0:500 2 Berangin (Windy )
5 5 0:625 3 Hujan (Rainy )
6 2 0:250 1 Berawan (Cloudy )
7 3 0:375 1 Berawan (Cloudy )
8 0 0:000 0

MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46

Pembangkitan Variat Acak Diskrit

Untuk simulasi memakai LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1, kita
1 1
memiliki barisan bilangan acak fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=1
sebagai 0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : :. Variat acak kejadian
cuaca dalam delapan hari dapat dituliskan dalam tabel berikut:

Hari ke-i xi ui k Cuaca
1 1 0:125 0 Cerah (Sunny )
2 6 0:750 3 Hujan (Rainy )
3 7 0:875 4 Badai (Stormy )
4 4 0:500 2 Berangin (Windy )
5 5 0:625 3 Hujan (Rainy )
6 2 0:250 1 Berawan (Cloudy )
7 3 0:375 1 Berawan (Cloudy )
8 0 0:000 0 Cerah (Sunny )

MZI (FIF Tel-U) Variate Acak Februari 2018 33 / 46

Pembangkitan Variat Acak Diskrit

Formulasi Invers

Diberikan u 2 [0; 1), variat acak yang bersesuaian dengan u dengan distribusi
peluang FX (k) adalah nilai k terkecil yang memenuhi

FX (k) = P (X k) = u.

Bila fungsi FX (k) merupakan fungsi yang inversnya mudah dicari, maka kita
dapat mencari k dengan formulasi k =

MZI (FIF Tel-U) Variate Acak Februari 2018 34 / 46

Pembangkitan Variat Acak Diskrit Formulasi Invers Diberikan u 2 [0. Bila fungsi FX (k) merupakan fungsi yang inversnya mudah dicari. MZI (FIF Tel-U) Variate Acak Februari 2018 34 / 46 . maka kita dapat mencari k dengan formulasi k = FX 1 (k) . variat acak yang bersesuaian dengan u dengan distribusi peluang FX (k) adalah nilai k terkecil yang memenuhi FX (k) = P (X k) = u. 1).

Banks. W. Law. Discrete-Event Simulation. oleh J. Nicol. Pembangkitan Variat Acak Diskrit Formulasi Invers Diberikan u 2 [0. Metode untuk menentukan variat acak dari kejadian diskrit berdistribusi Poisson dan Geometrik dapat dilihat pada buku teks: Simulation Modeling and Analysis. Carson II. D. J. M. maka kita dapat mencari k dengan formulasi k = FX 1 (k) . variat acak yang bersesuaian dengan u dengan distribusi peluang FX (k) adalah nilai k terkecil yang memenuhi FX (k) = P (X k) = u. M. Edisi 5. MZI (FIF Tel-U) Variate Acak Februari 2018 34 / 46 . Nelson. 1). S. D. Edisi 4. 2008. L. oleh A. B. Kelton (acuan utama). Bila fungsi FX (k) merupakan fungsi yang inversnya mudah dicari.

Pembangkitan Variat Acak Kontinu Bahasan 1 Motivasi dan De…nisi 2 Pembangkitan Bilangan Acak 3 Pembangkitan Variat Acak Diskrit 4 Pembangkitan Variat Acak Kontinu MZI (FIF Tel-U) Variate Acak Februari 2018 35 / 46 .

Pembangkitan Variat Acak Kontinu Metode Pembangkitan Variat Acak Kontinu Ide untuk membangkitkan variat acak kontinu dijelaskan sebagai berikut. 1). Pembangkitan Variat Acak Kontinu Pembangkitan variat acak kontinu dilakukan dengan algoritma invers-transformasi berikut: 1 Bangkitkan bilangan acak u 2 [0. MZI (FIF Tel-U) Variate Acak Februari 2018 36 / 46 .

1). Pembangkitan Variat Acak Kontinu Pembangkitan variat acak kontinu dilakukan dengan algoritma invers-transformasi berikut: 1 Bangkitkan bilangan acak u 2 [0. MZI (FIF Tel-U) Variate Acak Februari 2018 36 / 46 . tentukan nilai x terkecil yang memenuhi u FX (x) atau u P (X x). 2 Diberikan cdf FX (x) = P (X x). Pembangkitan Variat Acak Kontinu Metode Pembangkitan Variat Acak Kontinu Ide untuk membangkitkan variat acak kontinu dijelaskan sebagai berikut.

maka kita dapat menentukan x = FX 1 (u). Pembangkitan Variat Acak Kontinu Metode Pembangkitan Variat Acak Kontinu Ide untuk membangkitkan variat acak kontinu dijelaskan sebagai berikut. jika fungsi cdf FX (x) memiliki invers. 1). tentukan nilai x terkecil yang memenuhi u FX (x) atau u P (X x). 2 Diberikan cdf FX (x) = P (X x). 3 Karena X variabel acak kontinu. MZI (FIF Tel-U) Variate Acak Februari 2018 36 / 46 . Pembangkitan Variat Acak Kontinu Pembangkitan variat acak kontinu dilakukan dengan algoritma invers-transformasi berikut: 1 Bangkitkan bilangan acak u 2 [0.

maka nilai x dapat ditentukan melalui cara berikut FX (x) = u MZI (FIF Tel-U) Variate Acak Februari 2018 37 / 46 . yaitu x x pdf: fX (x) = e dan cdf: FX (x) = 1 e . Jika diberikan u 2 [0. 1). Ingat kembali pdf dan cdf dari distribusi eksponensial secara umum. Pembangkitan Variat Acak Kontinu Contoh Pembangkitan Variat Acak Kontinu Waktu kedatangan pelanggan di sebuah ATM mengikuti distribusi eksponensial dengan pelanggan per jam. dengan menyatakan banyaknya rata-rata pelanggan per unit interval waktu tertentu.

1). Pembangkitan Variat Acak Kontinu Contoh Pembangkitan Variat Acak Kontinu Waktu kedatangan pelanggan di sebuah ATM mengikuti distribusi eksponensial dengan pelanggan per jam. maka nilai x dapat ditentukan melalui cara berikut FX (x) = u x 1 e = u MZI (FIF Tel-U) Variate Acak Februari 2018 37 / 46 . Jika diberikan u 2 [0. yaitu x x pdf: fX (x) = e dan cdf: FX (x) = 1 e . dengan menyatakan banyaknya rata-rata pelanggan per unit interval waktu tertentu. Ingat kembali pdf dan cdf dari distribusi eksponensial secara umum.

Jika diberikan u 2 [0. yaitu x x pdf: fX (x) = e dan cdf: FX (x) = 1 e . 1). Pembangkitan Variat Acak Kontinu Contoh Pembangkitan Variat Acak Kontinu Waktu kedatangan pelanggan di sebuah ATM mengikuti distribusi eksponensial dengan pelanggan per jam. maka nilai x dapat ditentukan melalui cara berikut FX (x) = u x 1 e = u x e = 1 u MZI (FIF Tel-U) Variate Acak Februari 2018 37 / 46 . dengan menyatakan banyaknya rata-rata pelanggan per unit interval waktu tertentu. Ingat kembali pdf dan cdf dari distribusi eksponensial secara umum.

Pembangkitan Variat Acak Kontinu

Contoh Pembangkitan Variat Acak Kontinu
Waktu kedatangan pelanggan di sebuah ATM mengikuti distribusi eksponensial
dengan pelanggan per jam. Ingat kembali pdf dan cdf dari distribusi
eksponensial secara umum, yaitu
x x
pdf: fX (x) = e dan cdf: FX (x) = 1 e ,
dengan menyatakan banyaknya rata-rata pelanggan per unit interval waktu
tertentu. Jika diberikan u 2 [0; 1), maka nilai x dapat ditentukan melalui cara
berikut
FX (x) = u
x
1 e = u
x
e = 1 u
x
ln e = ln (1 u)

MZI (FIF Tel-U) Variate Acak Februari 2018 37 / 46

Pembangkitan Variat Acak Kontinu

Contoh Pembangkitan Variat Acak Kontinu
Waktu kedatangan pelanggan di sebuah ATM mengikuti distribusi eksponensial
dengan pelanggan per jam. Ingat kembali pdf dan cdf dari distribusi
eksponensial secara umum, yaitu
x x
pdf: fX (x) = e dan cdf: FX (x) = 1 e ,
dengan menyatakan banyaknya rata-rata pelanggan per unit interval waktu
tertentu. Jika diberikan u 2 [0; 1), maka nilai x dapat ditentukan melalui cara
berikut
FX (x) = u
x
1 e = u
x
e = 1 u
x
ln e = ln (1 u)
x = ln (1 u)

MZI (FIF Tel-U) Variate Acak Februari 2018 37 / 46

Pembangkitan Variat Acak Kontinu

Contoh Pembangkitan Variat Acak Kontinu
Waktu kedatangan pelanggan di sebuah ATM mengikuti distribusi eksponensial
dengan pelanggan per jam. Ingat kembali pdf dan cdf dari distribusi
eksponensial secara umum, yaitu
x x
pdf: fX (x) = e dan cdf: FX (x) = 1 e ,
dengan menyatakan banyaknya rata-rata pelanggan per unit interval waktu
tertentu. Jika diberikan u 2 [0; 1), maka nilai x dapat ditentukan melalui cara
berikut
FX (x) = u
x
1 e = u
x
e = 1 u
x
ln e = ln (1 u)
x = ln (1 u)
1
x = ln (1 u)

Jadi kita memiliki FX 1 (u) = 1
ln (1 u).
MZI (FIF Tel-U) Variate Acak Februari 2018 37 / 46

Pembangkitan Variat Acak Kontinu

Contoh Simulasi

Jika selisih waktu kedatangan antar pelanggan di sebuah ATM mengikuti
distribusi eksponensial dengan = 5 per jam, maka kita memiliki
FX 1 (u) =

MZI (FIF Tel-U) Variate Acak Februari 2018 38 / 46

0:0. : : : dan fui gi=1 sebagai 0:125. 0:375. : : : Kita dapat membangkitkan variat acak banyaknya selisih waktu kedatangan antar pelanggan (mulai pelanggan ke-1 sampai ke-8) dengan terlebih dulu menghitung nilai F 1 (ui ) untuk i = 1 sampai i = 8. maka kita memiliki FX 1 (u) = 1 5 ln (1 u). 0:875. Untuk membangkitkan selisih waktu kedatangan antar pelanggan yang “bersifat acak” misalkan kita memakai LCG xi+1 = (5xi + 1) mod 8 dengan 1 x1 = 1. MZI (FIF Tel-U) Variate Acak Februari 2018 38 / 46 . Akibatnya kita memiliki barisan bilangan acak fxi gi=1 sebagai 1 6. 7. 4. 3. 2. 0:625. 0. 0:75. Pembangkitan Variat Acak Kontinu Contoh Simulasi Jika selisih waktu kedatangan antar pelanggan di sebuah ATM mengikuti distribusi eksponensial dengan = 5 per jam. 0:5. 5. 0:25.

Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. 1 1 1 F (0:125) = 5 ln (1 0:125) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 .

1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan. dibulatkan menjadi 2 menit 1 1 2 F (0:750) = 5 ln (1 0:750) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 .

dibulatkan menjadi 17 menit 3 F 1 (0:875) = 15 ln (1 0:875) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 . 1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit. dibulatkan menjadi 2 menit 2 F 1 (0:750) = 15 ln (1 0:750) = 0:27726 jam = 16:6360 menit. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan.

Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan. dibulatkan menjadi 17 menit 3 F 1 (0:875) = 15 ln (1 0:875) = 0:41589 jam = 24:953 menit. dibulatkan menjadi 2 menit 2 F 1 (0:750) = 15 ln (1 0:750) = 0:27726 jam = 16:6360 menit. 1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit. dibulatkan menjadi 25 menit 1 1 4 F (0:500) = 5 ln (1 0:500) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 . selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat.

dibulatkan menjadi 8 menit 1 1 5 F (0:625) = 5 ln (1 0:625) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 . dibulatkan menjadi 17 menit 3 F 1 (0:875) = 15 ln (1 0:875) = 0:41589 jam = 24:953 menit. 1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit. Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan. dibulatkan menjadi 2 menit 2 F 1 (0:750) = 15 ln (1 0:750) = 0:27726 jam = 16:6360 menit. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. dibulatkan menjadi 25 menit 1 4 F 1 (0:500) = 5 ln (1 0:500) = 0:13863 jam = 8:3178 menit.

dibulatkan menjadi 8 menit 5 F 1 (0:625) = 15 ln (1 0:625) = 0:19617 jam = 11:7700 menit. dibulatkan menjadi 25 menit 1 4 F 1 (0:500) = 5 ln (1 0:500) = 0:13863 jam = 8:3178 menit. 1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit. dibulatkan menjadi 17 menit 3 F 1 (0:875) = 15 ln (1 0:875) = 0:41589 jam = 24:953 menit. dibulatkan menjadi 12 menit 1 1 6 F (0:250) = 5 ln (1 0:250) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 . dibulatkan menjadi 2 menit 2 F 1 (0:750) = 15 ln (1 0:750) = 0:27726 jam = 16:6360 menit. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan.

dibulatkan menjadi 3 menit 1 1 7 F (0:375) = 5 ln (1 0:375) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 . dibulatkan menjadi 8 menit 5 F 1 (0:625) = 15 ln (1 0:625) = 0:19617 jam = 11:7700 menit. dibulatkan menjadi 25 menit 1 4 F 1 (0:500) = 5 ln (1 0:500) = 0:13863 jam = 8:3178 menit. dibulatkan menjadi 12 menit 1 6 F 1 (0:250) = 5 ln (1 0:250) = 0:05754 jam = 3:4524 menit. 1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit. Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan. dibulatkan menjadi 17 menit 3 F 1 (0:875) = 15 ln (1 0:875) = 0:41589 jam = 24:953 menit. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. dibulatkan menjadi 2 menit 2 F 1 (0:750) = 15 ln (1 0:750) = 0:27726 jam = 16:6360 menit.

dibulatkan menjadi 8 menit 5 F 1 (0:625) = 15 ln (1 0:625) = 0:19617 jam = 11:7700 menit. dibulatkan menjadi 2 menit 2 F 1 (0:750) = 15 ln (1 0:750) = 0:27726 jam = 16:6360 menit. Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan. 1 1 8 F (0:000) = 5 ln (1 0:000) = MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 . dibulatkan menjadi 12 menit 1 6 F 1 (0:250) = 5 ln (1 0:250) = 0:05754 jam = 3:4524 menit. dibulatkan menjadi 25 menit 1 4 F 1 (0:500) = 5 ln (1 0:500) = 0:13863 jam = 8:3178 menit. dibulatkan menjadi 6 menit. dibulatkan menjadi 17 menit 3 F 1 (0:875) = 15 ln (1 0:875) = 0:41589 jam = 24:953 menit. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. dibulatkan menjadi 3 menit 7 F 1 (0:375) = 15 ln (1 0:375) = 0:09400 jam = 5:6400 menit. 1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit.

dibulatkan menjadi 0 menit. 8 F 1 (0:000) = 15 ln (1 0:000) = 0:0000 jam = 0 menit. selisih waktu kedatangan antar pelanggan dibulatkan ke menit terdekat. dibulatkan menjadi 2 menit 2 F 1 (0:750) = 15 ln (1 0:750) = 0:27726 jam = 16:6360 menit. 1 1 F 1 (0:125) = 5 ln (1 0:125) = 0:02671 jam = 1:6026 menit. dibulatkan menjadi 8 menit 5 F 1 (0:625) = 15 ln (1 0:625) = 0:19617 jam = 11:7700 menit. dibulatkan menjadi 25 menit 1 4 F 1 (0:500) = 5 ln (1 0:500) = 0:13863 jam = 8:3178 menit. dibulatkan menjadi 17 menit 3 F 1 (0:875) = 15 ln (1 0:875) = 0:41589 jam = 24:953 menit. dibulatkan menjadi 3 menit 7 F 1 (0:375) = 15 ln (1 0:375) = 0:09400 jam = 5:6400 menit. MZI (FIF Tel-U) Variate Acak Februari 2018 39 / 46 . Pembangkitan Variat Acak Kontinu Untuk mempermudah simulasi yang dilakukan. dibulatkan menjadi 12 menit 1 6 F 1 (0:250) = 5 ln (1 0:250) = 0:05754 jam = 3:4524 menit. dibulatkan menjadi 6 menit.

Dari hasil sebelumnya. Maka kita memiliki tabel berikut. kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2. Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. i (pelanggan) ti (menit) Arrivei (menit) 1 2 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 .

Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 . Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. Maka kita memiliki tabel berikut. Dari hasil sebelumnya. kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2.

Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2. Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. Dari hasil sebelumnya. i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 . Maka kita memiliki tabel berikut.

Dari hasil sebelumnya. Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 44 4 8 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 . Maka kita memiliki tabel berikut. kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2.

Dari hasil sebelumnya. i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 44 4 8 52 5 12 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 . Maka kita memiliki tabel berikut. Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2.

Dari hasil sebelumnya. Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). Maka kita memiliki tabel berikut. kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2. i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 44 4 8 52 5 12 64 6 3 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 . Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8.

Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). Dari hasil sebelumnya. Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2. Maka kita memiliki tabel berikut. i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 44 4 8 52 5 12 64 6 3 67 7 6 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 .

Maka kita memiliki tabel berikut. Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2. Dari hasil sebelumnya. Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 44 4 8 52 5 12 64 6 3 67 7 6 73 8 0 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 .

kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2. i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 44 4 8 52 5 12 64 6 3 67 7 6 73 8 0 73 MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 . Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). Maka kita memiliki tabel berikut. Dari hasil sebelumnya. Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8.

Misalkan Arrivei menyatakan waktu kedatangan pelanggan ke-i ke ATM (dihitung sejak ATM beroperasi). kita de…nisikan ti = F 1 (ui ) sebagai selisih waktu kedatangan pelanggan ke-i dengan ke i 1 untuk i 2. Pembangkitan Variat Acak Kontinu Kita dapat mensimulasikan waktu kedatangan pelanggan ke ATM mulai dari pelanggan ke-1 sampai pelanggan ke-8. Maka kita memiliki tabel berikut. MZI (FIF Tel-U) Variate Acak Februari 2018 40 / 46 . i (pelanggan) ti (menit) Arrivei (menit) 1 2 2 2 17 19 3 25 44 4 8 52 5 12 64 6 3 67 7 6 73 8 0 73 Terlihat bahwa LCG xi+1 = 5xi + 8 dengan x1 = 1 memberikan suatu kondisi di mana dua pelanggan datang ke ATM dalam waktu bersamaan. Dari hasil sebelumnya.

Pembangkitan Variat Acak Kontinu Latihan Latihan Suatu kejadian kontinu dengan ruang sampel interval [a. (Petunjuk: cdf dari distribusi un…orm pada [a. Buatlah sebuah daftar simulasi waktu kedatangan delapan penumpang ke halte bus tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. MZI (FIF Tel-U) Variate Acak Februari 2018 41 / 46 . b] adalah FX (x) = xb aa ). 1). b] berdistribusi uniform. Latihan Kedatangan penumpang antara pukul 08 : 00 09 : 00 pada sebuah halte bus berdistribusi uniform. Tentukan cara membangkitkan variat acak pada ruang sampel tersebut jika diberikan u 2 [0.

akibatnya FX (x) = u MZI (FIF Tel-U) Variate Acak Februari 2018 42 / 46 . b] yang berdistribusi uniform. Pembangkitan Variat Acak Kontinu Solusi: Untuk membangkitkan variat acak pada ruang sampel [a. kita memiliki cdf FX (x) = xb aa .

akibatnya FX (x) = u x a = u b a MZI (FIF Tel-U) Variate Acak Februari 2018 42 / 46 . Pembangkitan Variat Acak Kontinu Solusi: Untuk membangkitkan variat acak pada ruang sampel [a. b] yang berdistribusi uniform. kita memiliki cdf FX (x) = xb aa .

akibatnya FX (x) = u x a = u b a x a = u (b a) MZI (FIF Tel-U) Variate Acak Februari 2018 42 / 46 . b] yang berdistribusi uniform. kita memiliki cdf FX (x) = xb aa . Pembangkitan Variat Acak Kontinu Solusi: Untuk membangkitkan variat acak pada ruang sampel [a.

jadi formulasi untuk membangkitkan variat acak berdistribusi uniform adalah FX 1 (u) = MZI (FIF Tel-U) Variate Acak Februari 2018 42 / 46 . kita memiliki cdf FX (x) = xb aa . akibatnya FX (x) = u x a = u b a x a = u (b a) x = u (b a) + a. Pembangkitan Variat Acak Kontinu Solusi: Untuk membangkitkan variat acak pada ruang sampel [a. b] yang berdistribusi uniform.

jadi formulasi untuk membangkitkan variat acak berdistribusi uniform adalah FX 1 (u) = u (b a) + a. akibatnya FX (x) = u x a = u b a x a = u (b a) x = u (b a) + a. b] yang berdistribusi uniform. MZI (FIF Tel-U) Variate Acak Februari 2018 42 / 46 . kita memiliki cdf FX (x) = xb aa . Pembangkitan Variat Acak Kontinu Solusi: Untuk membangkitkan variat acak pada ruang sampel [a.

: : : dan fui gi=11 sebagai 0:125. 0:5. 0:875. 0:375. Pembangkitan Variat Acak Kontinu Bila LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1. 2. 0:75. 0:0. 4. : : :. Nilai t yang memenuhi FT (t) = u dapat diperoleh dari formulasi t = FT (u) = u (b a) + a = 60u + 0 = 60. Kita dapat mende…nisikan variabel acak kontinu T yang menyatakan waktu kedatangan penumpang ke halte tersebut dengan T (08 : 00) = 0 dan T (09 : 00) = 60. 0:625. 5. 0:25. Ruang sampel yang ditinjau adalah waktu antara 08 : 00 09 : 00. MZI (FIF Tel-U) Variate Acak Februari 2018 43 / 46 . 0. maka kita memiliki barisan 1 1 bilangan acak fxi gi=1 sebagai 6. 3. 7.

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8.

waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki.

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8.

maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8.

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8.

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 08 : 37 : 30 6 0:250 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 08 : 37 : 30 6 0:250 15:0 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 08 : 37 : 30 6 0:250 15:0 08 : 15 : 00 7 0:375 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 08 : 37 : 30 6 0:250 15:0 08 : 15 : 00 7 0:375 22:5 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 .

maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 08 : 37 : 30 6 0:250 15:0 08 : 15 : 00 7 0:375 22:5 08 : 22 : 30 8 0:000 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki.

maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8. waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 08 : 37 : 30 6 0:250 15:0 08 : 15 : 00 7 0:375 22:5 08 : 22 : 30 8 0:000 0:0 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki.

waktu kedatangan ke halte i (penumpang) ui ti (menit) (jam : menit : detik) 1 0:125 7:5 08 : 07 : 30 2 0:750 45:0 08 : 45 : 00 3 0:875 52:5 08 : 52 : 30 4 0:500 30:0 08 : 30 : 00 5 0:625 37:5 08 : 37 : 30 6 0:250 15:0 08 : 15 : 00 7 0:375 22:5 08 : 22 : 30 8 0:000 0:0 08 : 00 : 00 MZI (FIF Tel-U) Variate Acak Februari 2018 44 / 46 . Pembangkitan Variat Acak Kontinu Bila nilai ti = Ft (ui ) = 60ui dan ui merupakan barisan variabel acak yang kita miliki. maka kita memiliki tabel simulasi berikut untuk penumpang ke-1 sampai penumpang ke-8.

Bila fungsi FX (x) merupakan fungsi yang inversnya mudah dicari. 1). Pembangkitan Variat Acak Kontinu Metode Pembangkitan Variat Acak Kontinu Diberikan u 2 [0. variat acak yang bersesuaian dengan u dengan distribusi peluang FX (x) adalah nilai x terkecil yang memenuhi FX (x) = P (X x) = u. maka kita dapat mencari x dengan formulasi k = MZI (FIF Tel-U) Variate Acak Februari 2018 45 / 46 .

Pembangkitan Variat Acak Kontinu Metode Pembangkitan Variat Acak Kontinu Diberikan u 2 [0. 1). MZI (FIF Tel-U) Variate Acak Februari 2018 45 / 46 . maka kita dapat mencari x dengan formulasi k = FX 1 (x). Bila fungsi FX (x) merupakan fungsi yang inversnya mudah dicari. variat acak yang bersesuaian dengan u dengan distribusi peluang FX (x) adalah nilai x terkecil yang memenuhi FX (x) = P (X x) = u.

contohnya cdf dari distribusi normal dide…nisikan sebagai Z x ! 2 1 (u ) FX (x) = p exp . Bila fungsi FX (x) merupakan fungsi yang inversnya mudah dicari. maka kita dapat mencari x dengan formulasi k = FX 1 (x). MZI (FIF Tel-U) Variate Acak Februari 2018 45 / 46 . 1). Pembangkitan Variat Acak Kontinu Metode Pembangkitan Variat Acak Kontinu Diberikan u 2 [0. tidak semua fungsi distribusi kumulatif (cdf) dari variabel acak kontinu memiliki invers yang mudah dicari. Sayangnya. variat acak yang bersesuaian dengan u dengan distribusi peluang FX (x) adalah nilai x terkecil yang memenuhi FX (x) = P (X x) = u. 1 2 2 2 fungsi inversnya sulit ditentukan secara analitik.

dapat digunakan untuk menentukan variat acak yang berdistribusi Poisson. yaitu: 1 metode transformasi invers (yang dipelajari dalam kuliah ini). MZI (FIF Tel-U) Variate Acak Februari 2018 46 / 46 . metode membangkitkan variat acak (baik diskrit maupun kontinu) ada beberapa jenis. 3 metode komposisi. 2 metode penerimaan-penolakan (acceptance-rejection technique). 5 metode karakterisasi. 4 metode konvolusi. Pembangkitan Variat Acak Kontinu Secara umum.

Nicol. M. M. 2008. Pembangkitan Variat Acak Kontinu Secara umum. oleh A. S. L. MZI (FIF Tel-U) Variate Acak Februari 2018 46 / 46 . Penjelasan lebih jauh tentang metode-metode di atas dapat dilihat pada buku teks: Simulation Modeling and Analysis. Nelson. oleh J. 2 metode penerimaan-penolakan (acceptance-rejection technique). Discrete-Event Simulation. Carson II. Banks. 4 metode konvolusi. metode membangkitkan variat acak (baik diskrit maupun kontinu) ada beberapa jenis. yaitu: 1 metode transformasi invers (yang dipelajari dalam kuliah ini). B. D. Kelton (acuan utama). Law. 3 metode komposisi. 5 metode karakterisasi. J. D. Edisi 4. W. dapat digunakan untuk menentukan variat acak yang berdistribusi Poisson. Edisi 5.