Zee60247d62 PDF
Zee60247d62 PDF
MZI
Fakultas Informatika
Telkom University
FIF Tel-U
Februari 2016
Bahasan
Permasalahan
Misalkan kita ingin mensimulasikan antrian yang terjadi pada sebuah pusat
layanan tertentu. Pada pusat layanan tersebut, banyaknya pelanggan yang datang
bersifat acak dan memenuhi distribusi tertentu (misalkan berdistribusi Poisson).
Kemudian jeda waktu kedatangan antar pelanggan (inter-arrival time) juga
bersifat acak dan memenuhi distribusi tertentu (misalkan berdistribusi
eksponensial). 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. Nilai yang bervariasi ini selanjutnya disebut sebagai variat
acak (random variates).
Bahasan
Pemakaian PRNG
Permasalahan
Bagaimana cara membangkitkan bilangan yang seolah-olah acak dan berada di
antara 0 dan 1?
Karena 0 xi < m,
Permasalahan
Bagaimana cara membangkitkan bilangan yang seolah-olah acak dan berada di
antara 0 dan 1?
xi
Karena 0 xi < m, maka kita memiliki 0 m < 1. Selanjutnya kita de…nisikan
ui = xmi .
Permasalahan
Bagaimana cara membangkitkan bilangan yang seolah-olah acak dan berada di
antara 0 dan 1?
xi
Karena 0 xi < m, maka kita memiliki 0 m < 1. Selanjutnya kita de…nisikan
ui = xmi .
Nilai dari ui dapat dijadikan sebagai bilangan acak semu yang berada pada selang
[0; 1)
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 = (7x3 + 4) mod 9 = (7 6 + 4) mod 9 = 1 dan u4 = 1=9 = 0:11111
5 x5 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 = (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 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 = (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 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 = (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 =
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 = (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 , maka barisan yang dihasilkan adalah 3; 7; 8; 6; 1; 2; 0; 4; 5; : : :.
Contoh LCG
Misalkan kita memiliki LCG yang dide…nisikan dengan m = 9, a = 7, c = 4, dan
x0 = 3. 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 = (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 , maka barisan yang dihasilkan adalah 3; 7; 8; 6; 1; 2; 0; 4; 5; : : :.
Secara umum: xi = xi+9 untuk i 0. Nilai 9 dikatakan panjang siklus dari LCG
yang kita miliki.
MZI (FIF Tel-U) Variate Acak Februari 2016 13 / 44
Pembangkitan Bilangan Acak
De…nisi
Diberikan LCG xi+1 = (axi + c) mod m, panjang siklus dari LCG adalah bilangan
bulat terkecil ` dengan sifat
xi+` = xi .
Panjang siklus dari LCG juga disebut sebagai periode/ perioda (period) dari LCG
tersebut.
Perhatikan bahwa nilai ` tidak mungkin lebih dari m.
Permasalahan
Formulasi LCG seperti apa yang memungkinkan panjang siklus maksimal dari LCG
tersebut?
Latihan
Tuliskan barisan bilangan acak yang dihasilkan oleh beberapa LCG berikut dan
1
tentukan panjang siklusnya. Tuliskan pula barisan fui gi=0 yang dide…nisikan
xi
sebagai ui = m , dengan m adalah modulus dari LCG.
1 xi+1 = (2xi + 4) mod 7, dengan x0 = 2
2 xi+1 = (4xi + 1) mod 7, dengan x0 = 3
3 xi+1 = (5xi + 3) mod 16, dengan x0 = 13.
Solusi soal 1:
i xi ui = xi =7
0 2 0:28571
Solusi soal 1:
i xi ui = xi =7
0 2 0:28571
1 (2 2 + 4) mod 7 = 1 0:14286
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
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
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
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
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
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, dengan x0 = 2 adalah 3 karena
xi = xi+3 . Terlihat bahwa panjang siklus LCG kurang dari modulus LCG.
Solusi soal 2:
i xi ui = xi =7
0 3 0:42857
Solusi soal 2:
i xi ui = xi =7
0 3 0:42857
1 (4 3 + 1) mod 7 = 6 0:85714
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
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
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
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
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
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 . Terlihat bahwa panjang siklus LCG kurang dari modulus LCG.
Solusi soal 3:
i xi ui = xi =16
0 13 0:8125
Solusi soal 3:
i xi ui = xi =16
0 13 0:8125
1 4 0:2500
Solusi soal 3:
i xi ui = xi =16
0 13 0:8125
1 4 0:2500
2 7 0:4375
Solusi soal 3:
i xi ui = xi =16
0 13 0:8125
1 4 0:2500
2 7 0:4375
3 6 0:3750
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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, dengan x0 = 13 adalah 16
karena xi = xi+16 . Terlihat bahwa panjang siklus LCG sama dengan modulus
LCG.
Contoh
Pada contoh dan soal latihan sebelumnya kita melihat:
1 Untuk LCG xi+1 = (7xi + 4) mod 9, kita memiliki
gcd (m; c) =
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; 4) = 1; kemudian a 1 = 6 dan faktor prima dari m = 9
adalah
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; 4) = 1; kemudian a 1 = 6 dan faktor prima dari m = 9
adalah 3, jelas a 1 habis dibagi semua faktor prima dari m;
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; 4) = 1; kemudian a 1 = 6 dan faktor prima dari m = 9
adalah 3, jelas a 1 habis dibagi semua faktor prima dari m; kemudian
m = 9 tidak habis dibagi 4, begitu pula a 1 = 6.
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; 4) = 1; kemudian a 1 = 6 dan faktor prima dari m = 9
adalah 3, jelas a 1 habis dibagi semua faktor prima dari m; kemudian
m = 9 tidak habis dibagi 4, begitu pula a 1 = 6. Karena ketiga syarat
dipenuhi, LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal, yaitu 9.
2 Untuk LCG xi+1 = (2xi + 4) mod 7, kita memiliki
gcd (m; c) =
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; 4) = 1; kemudian a 1 = 6 dan faktor prima dari m = 9
adalah 3, jelas a 1 habis dibagi semua faktor prima dari m; kemudian
m = 9 tidak habis dibagi 4, begitu pula a 1 = 6. Karena ketiga syarat
dipenuhi, LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal, yaitu 9.
2 Untuk LCG xi+1 = (2xi + 4) mod 7, kita memiliki
gcd (m; c) = gcd (7; 4) = 1; kemudian a 1 = 1 dan faktor prima dari
m = 7 adalah
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; 4) = 1; kemudian a 1 = 6 dan faktor prima dari m = 9
adalah 3, jelas a 1 habis dibagi semua faktor prima dari m; kemudian
m = 9 tidak habis dibagi 4, begitu pula a 1 = 6. Karena ketiga syarat
dipenuhi, LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal, yaitu 9.
2 Untuk LCG xi+1 = (2xi + 4) mod 7, kita memiliki
gcd (m; c) = gcd (7; 4) = 1; kemudian a 1 = 1 dan faktor prima dari
m = 7 adalah 7, dalam hal ini 1 tidak habis dibagi 7,
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; 4) = 1; kemudian a 1 = 6 dan faktor prima dari m = 9
adalah 3, jelas a 1 habis dibagi semua faktor prima dari m; kemudian
m = 9 tidak habis dibagi 4, begitu pula a 1 = 6. Karena ketiga syarat
dipenuhi, LCG xi+1 = (7xi + 4) mod 9 memiliki periode maksimal, yaitu 9.
2 Untuk LCG xi+1 = (2xi + 4) mod 7, kita memiliki
gcd (m; c) = gcd (7; 4) = 1; kemudian a 1 = 1 dan faktor prima dari
m = 7 adalah 7, dalam hal ini 1 tidak habis dibagi 7, akibatnya LCG
xi+1 = (2xi + 4) mod 7 tidak memiliki periode maksimal.
Dalam implementasinya, untuk komputer yang memakai 32 bit per kata (32 bit
per words), kita dapat memilih m = 231 . Dengan syarat-syarat yang sesuai, maka
panjang siklus dari LCG yang dihasilkan akan maksimal, yaitu
m=
MZI (FIF Tel-U) Variate Acak Februari 2016 22 / 44
Pembangkitan Bilangan Acak
Dalam implementasinya, untuk komputer yang memakai 32 bit per kata (32 bit
per words), kita dapat memilih m = 231 . Dengan syarat-syarat yang sesuai, maka
panjang siklus dari LCG yang dihasilkan akan maksimal, yaitu
m = 231
MZI (FIF Tel-U) Variate Acak Februari 2016 22 / 44
Pembangkitan Bilangan Acak
Dalam implementasinya, untuk komputer yang memakai 32 bit per kata (32 bit
per words), kita dapat memilih m = 231 . Dengan syarat-syarat yang sesuai, maka
panjang siklus dari LCG yang dihasilkan akan maksimal, yaitu
3 3
m = 231 210 103 , atau sekitar 1 milyar.
MZI (FIF Tel-U) Variate Acak Februari 2016 22 / 44
Pembangkitan Bilangan Acak
Berikut adalah nilai-nilai dari a, c, dan m untuk formulasi LCG yang dipakai pada
beberapa bahasa pemrograman.
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.util.random) 248 25 214 903 917 11
Bahasan
Kita ingin mensimulasikan antrian yang terjadi pada sebuah layanan tertentu,
apa yang harus kita lakukan?
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 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) yang “bersifat acak”.
De…nisi
Diberikan suatu kejadian probabilistik dengan cdf P (X k) = FX (k), variat
acak yang bersesuaian dengan nilai u 2 [0; 1) adalah nilai k yang memenuhi
P (X k) = FX (k) = u.
atau
P (X k) u
bila nilai P (X k) tidak mungkin secara eksak sama dengan u.
Untuk membuat suatu skema simulasi, pertama kita tentukan dulu pdf dari
kejadian ini. Misalkan F (X = k) = P (X k), maka kita memiliki tabel berikut
Untuk membuat suatu skema simulasi, pertama kita tentukan dulu pdf dari
kejadian ini. 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; 1) yang bersifat acak, maka nilai k dapat diperoleh dengan
aturan berikut
Untuk membuat suatu skema simulasi, pertama kita tentukan dulu pdf dari
kejadian ini. 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; 1) yang bersifat acak, maka nilai k dapat diperoleh dengan
aturan berikut
8
< 0, bila u 0:5
k= 1, bila 0:5 < u 0:8
:
2, bila 0:8 < u < 1
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 hari sebagai berikut
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 hari sebagai berikut
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 hari sebagai berikut
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 hari sebagai berikut
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 hari sebagai berikut
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 hari sebagai berikut
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 hari sebagai berikut
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 hari sebagai berikut
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 hari sebagai berikut
Latihan
Latihan
Cuaca di sebuah kota dapat berupa: cerah (sunny ), berawan (cloudy ), berangin
(windy ), hujan (rainy ), atau badai (stormy ). Dengan asumsi bahwa terjadinya
cuaca berdistribusi uniform diskrit, buatlah sebuah daftar simulasi cuaca yang
terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan
x1 = 1. Jelaskan de…nisi variabel acak yang digunakan.
Latihan
Latihan
Cuaca di sebuah kota dapat berupa: cerah (sunny ), berawan (cloudy ), berangin
(windy ), hujan (rainy ), atau badai (stormy ). Dengan asumsi bahwa terjadinya
cuaca berdistribusi uniform diskrit, buatlah sebuah daftar simulasi cuaca yang
terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan
x1 = 1. Jelaskan de…nisi variabel acak yang digunakan.
Solusi: Kita memiliki S = fsunny; cloudy; windy; rainy; stormyg. Misalkan
variabel acak yang dipakai dide…nisikan sebagai berikut:
Latihan
Latihan
Cuaca di sebuah kota dapat berupa: cerah (sunny ), berawan (cloudy ), berangin
(windy ), hujan (rainy ), atau badai (stormy ). Dengan asumsi bahwa terjadinya
cuaca berdistribusi uniform diskrit, buatlah sebuah daftar simulasi cuaca yang
terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan
x1 = 1. Jelaskan de…nisi variabel acak yang digunakan.
Solusi: Kita memiliki S = fsunny; cloudy; windy; rainy; stormyg. Misalkan
variabel acak yang dipakai dide…nisikan sebagai berikut: X (sunny) = 0,
X (cloudy) = 1, X (windy) = 2, X (rainy) = 3, X (stormy) = 4. Karena cuaca
berdistribusi uniform diskrit, maka P (X = k) = 15 = 0:2. Kita memiliki tabel pdf
berikut
Latihan
Latihan
Cuaca di sebuah kota dapat berupa: cerah (sunny ), berawan (cloudy ), berangin
(windy ), hujan (rainy ), atau badai (stormy ). Dengan asumsi bahwa terjadinya
cuaca berdistribusi uniform diskrit, buatlah sebuah daftar simulasi cuaca yang
terjadi di kota tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8 dengan
x1 = 1. Jelaskan de…nisi variabel acak yang digunakan.
Solusi: Kita memiliki S = fsunny; cloudy; windy; rainy; stormyg. Misalkan
variabel acak yang dipakai dide…nisikan sebagai berikut: X (sunny) = 0,
X (cloudy) = 1, X (windy) = 2, X (rainy) = 3, X (stormy) = 4. Karena cuaca
berdistribusi uniform diskrit, maka P (X = k) = 15 = 0:2. 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 2016 29 / 44
Pembangkitan Variat Acak Diskrit
Diberikan nilai u 2 [0; 1) yang bersifat acak, maka nilai k dapat ditentukan
dengan aturan berikut
8
>
> 0, bila u 0:2
>
>
< 1, bila 0:2 u < 0:4
k= 2, bila 0:4 u < 0:6
>
>
>
> 3, bila 0:6 u < 0:8
:
4, bila 0:8 u < 1:0
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 =
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 = FX 1 (k) .
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 = FX 1 (k) .
Metode untuk menentukan variat acak dari kejadian diskrit berdistribusi Poisson
dan Geometrik dapat dilihat pada buku teks:
Simulation Modeling and Analysis, Edisi 3, 2000, oleh A. M. Law, W. D.
Kelton (acuan utama).
Discrete-Event Simulation, Edisi 4, oleh J. Banks, J. S. Carson II, B. L.
Nelson, D. M. Nicol.
Bahasan
Contoh Simulasi
Contoh Simulasi
Latihan
Latihan
Suatu kejadian kontinu dengan ruang sampel interval [a; b] berdistribusi uniform.
Tentukan cara membangkitkan variat acak pada ruang sampel tersebut jika
diberikan u 2 [0; 1). (Petunjuk: cdf dari distribusi un…orm pada [a; b] adalah
FX (x) = xb aa ).
Latihan
Kedatangan penumpang antara pukul 08 : 00 09 : 00 pada sebuah halte bus
berdistribusi uniform. Buatlah sebuah daftar simulasi waktu kedatangan delapan
penumpang ke halte bus tersebut menggunakan LCG xi+1 = (5xi + 1) mod 8
dengan x1 = 1.
Solusi:
Untuk membangkitkan variat acak pada ruang sampel [a; b] yang berdistribusi
uniform, kita memiliki cdf FX (x) = xb aa , akibatnya
FX (x) = u
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
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)
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)
x = u (b a) + a,
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)
x = u (b a) + a,
Bila LCG xi+1 = (5xi + 1) mod 8 dengan x1 = 1, maka kita memiliki barisan
1 1
bilangan acak fxi gi=1 sebagai 6; 7; 4; 5; 2; 3; 0; : : : dan fui gi=11 sebagai
0:125; 0:75; 0:875; 0:5; 0:625; 0:25; 0:375; 0:0; : : :.
Ruang sampel yang ditinjau adalah waktu antara 08 : 00 09 : 00. 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. Nilai t
yang memenuhi FT (t) = u dapat diperoleh dari formulasi
t = FT (u) = u (b a) + a = 60u + 0 = 60.
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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.
Diberikan u 2 [0; 1), variat acak yang bersesuaian dengan u dengan distribusi
peluang FX (x) adalah nilai x terkecil yang memenuhi
FX (x) = P (X x) = u.
Bila fungsi FX (x) merupakan fungsi yang inversnya mudah dicari, maka kita
dapat mencari x dengan formulasi k =
Diberikan u 2 [0; 1), variat acak yang bersesuaian dengan u dengan distribusi
peluang FX (x) adalah nilai x terkecil yang memenuhi
FX (x) = P (X x) = u.
Bila fungsi FX (x) merupakan fungsi yang inversnya mudah dicari, maka kita
dapat mencari x dengan formulasi k = FX 1 (x).
Diberikan u 2 [0; 1), variat acak yang bersesuaian dengan u dengan distribusi
peluang FX (x) adalah nilai x terkecil yang memenuhi
FX (x) = P (X x) = u.
Bila fungsi FX (x) merupakan fungsi yang inversnya mudah dicari, maka kita
dapat mencari x dengan formulasi k = FX 1 (x).
Sayangnya, tidak semua fungsi distribusi kumulatif (cdf) dari variabel acak
kontinu memiliki invers yang mudah dicari, contohnya cdf dari distribusi normal
dide…nisikan sebagai
Z x !
2
1 (u )
FX (x) = p exp ,
1 2 2 2
Secara umum, metode membangkitkan variat acak (baik diskrit maupun kontinu)
ada beberapa jenis, yaitu:
1 metode transformasi invers (yang dipelajari dalam kuliah ini),
2 metode penerimaan-penolakan (acceptance-rejection technique), dapat
digunakan untuk menentukan variat acak yang berdistribusi Poisson,
3 metode komposisi,
4 metode konvolusi,
5 metode karakterisasi.
Secara umum, metode membangkitkan variat acak (baik diskrit maupun kontinu)
ada beberapa jenis, yaitu:
1 metode transformasi invers (yang dipelajari dalam kuliah ini),
2 metode penerimaan-penolakan (acceptance-rejection technique), dapat
digunakan untuk menentukan variat acak yang berdistribusi Poisson,
3 metode komposisi,
4 metode konvolusi,
5 metode karakterisasi.
Penjelasan lebih jauh tentang metode-metode di atas dapat dilihat pada buku
teks:
Simulation Modeling and Analysis, Edisi 3, 2000, oleh A. M. Law, W. D.
Kelton (acuan utama).
Discrete-Event Simulation, Edisi 4, oleh J. Banks, J. S. Carson II, B. L.
Nelson, D. M. Nicol.