PEMODELAN DAN SIMULASI

Linier Kongruensial (Linear Congruential Generator)

DISUSUN OLEH:

NAMA : AUDINI NIFIRA PUTRI

NIM : 1708561036
KELAS :B

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS UDAYANA
JIMBARAN
2019
Soal:
1. Bangkitkan bilangan random sejumlah 100 dengan parameter yang anda tentukan sendiri.
Bilangan random dengan rentang 0-99. Buktikan bilangan random yang dibangkitkan telah
memenuhi saling bebas dan seragam. Anda bisa menggunakan Excel untuk membangkitkan
bilangan random, tapi gunakan rumus LCG bukan fungsi bawaan Excel.

Jawab:
Pembangkitan bilangan random dapat dicari dengan beberapa tahapan diantaranya:
a. Menentukan a, c, dan m dengan syarat:
- gcd (m; c) = gcd (2r; c) = 1, karena 2r bilangan genap dan c bilangan ganjil.
- a-1 = 4s = 22s dan faktor prima dari m adalah 2, akibatnya a - 1 dapat dibagi
oleh semua faktor prima dari m.
- Bila m = 2r habis dibagi 4, jelas bahwa a - 1 = 4s habis dibagi 4.

Sesuai syarat di atas, maka ditentukan m = 100, a = 21, dan c = 13, kemudian masukkan dalam
rumus Zi = (aZi-1 + c) mod m.
Dengan bantuan Excel didapatkan pembangkitan bilangan random pada tabel di bawah ini:

Zi = (aZi-1 + c)mod m

m a c i aZi-1 + c Zi Ui = Zi/m Tanda Run

100 21 13 0 0 19 + 0
100 21 13 1 412 12 0.12 + 0
100 21 13 2 265 65 0.65 + 1
100 21 13 3 1378 78 0.78 - 1
100 21 13 4 1651 51 0.51 + 1
100 21 13 5 1084 84 0.84 - 0
100 21 13 6 1777 77 0.77 - 1
100 21 13 7 1630 30 0.3 + 1
100 21 13 8 643 43 0.43 - 1
100 21 13 9 916 16 0.16 + 1
100 21 13 10 349 49 0.49 - 1
100 21 13 11 1042 42 0.42 + 1
100 21 13 12 895 95 0.95 - 1
100 21 13 13 2008 8 0.08 + 1
100 21 13 14 181 81 0.81 - 0
100 21 13 15 1714 14 0.14 - 1
100 21 13 16 307 7 0.07 + 0
100 21 13 17 160 60 0.6 + 1
100 21 13 18 1273 73 0.73 - 1
100 21 13 19 1546 46 0.46 + 1
100 21 13 20 979 79 0.79 - 0
100 21 13 21 1672 72 0.72 - 1
100 21 13 22 1525 25 0.25 + 1
100 21 13 23 538 38 0.38 - 1
100 21 13 24 811 11 0.11 + 1
100 21 13 25 244 44 0.44 - 1
100 21 13 26 937 37 0.37 + 1
100 21 13 27 790 90 0.9 - 1
100 21 13 28 1903 3 0.03 + 1
100 21 13 29 76 76 0.76 - 0
100 21 13 30 1609 9 0.09 - 1
100 21 13 31 202 2 0.02 + 0
100 21 13 32 55 55 0.55 + 1
100 21 13 33 1168 68 0.68 - 1
100 21 13 34 1441 41 0.41 + 1
100 21 13 35 874 74 0.74 - 0
100 21 13 36 1567 67 0.67 - 1
100 21 13 37 1420 20 0.2 + 1
100 21 13 38 433 33 0.33 - 1
100 21 13 39 706 6 0.06 + 1
100 21 13 40 139 39 0.39 - 1
100 21 13 41 832 32 0.32 + 0
100 21 13 42 685 85 0.85 + 1
100 21 13 43 1798 98 0.98 - 0
100 21 13 44 2071 71 0.71 - 1
100 21 13 45 1504 4 0.04 + 1
100 21 13 46 97 97 0.97 - 1
100 21 13 47 2050 50 0.5 + 1
100 21 13 48 1063 63 0.63 - 1
100 21 13 49 1336 36 0.36 + 1
100 21 13 50 769 69 0.69 - 0
100 21 13 51 1462 62 0.62 - 1
100 21 13 52 1315 15 0.15 + 1
100 21 13 53 328 28 0.28 - 1
100 21 13 54 601 1 0.01 + 1
100 21 13 55 34 34 0.34 - 1
100 21 13 56 727 27 0.27 + 0
100 21 13 57 580 80 0.8 + 1
100 21 13 58 1693 93 0.93 - 1
100 21 13 59 1966 66 0.66 + 1
100 21 13 60 1399 99 0.99 - 0
100 21 13 61 2092 92 0.92 - 1
100 21 13 62 1945 45 0.45 + 1
100 21 13 63 958 58 0.58 - 1
100 21 13 64 1231 31 0.31 + 1
100 21 13 65 664 64 0.64 - 0
100 21 13 66 1357 57 0.57 - 1
100 21 13 67 1210 10 0.1 + 0
100 21 13 68 223 23 0.23 + 1
100 21 13 69 496 96 0.96 - 0
100 21 13 70 2029 29 0.29 - 1
100 21 13 71 622 22 0.22 + 0
100 21 13 72 475 75 0.75 + 1
100 21 13 73 1588 88 0.88 - 1
100 21 13 74 1861 61 0.61 + 1
100 21 13 75 1294 94 0.94 - 0
100 21 13 76 1987 87 0.87 - 1
100 21 13 77 1840 40 0.4 + 1
100 21 13 78 853 53 0.53 - 1
100 21 13 79 1126 26 0.26 + 1
100 21 13 80 559 59 0.59 - 0
100 21 13 81 1252 52 0.52 - 1
100 21 13 82 1105 5 0.05 + 0
100 21 13 83 118 18 0.18 + 1
100 21 13 84 391 91 0.91 - 0
100 21 13 85 1924 24 0.24 - 1
100 21 13 86 517 17 0.17 + 0
100 21 13 87 370 70 0.7 + 1
100 21 13 88 1483 83 0.83 - 1
100 21 13 89 1756 56 0.56 + 1
100 21 13 90 1189 89 0.89 - 0
100 21 13 91 1882 82 0.82 - 1
100 21 13 92 1735 35 0.35 + 1
100 21 13 93 748 48 0.48 - 1
100 21 13 94 1021 21 0.21 + 1
100 21 13 95 454 54 0.54 - 0
 100 21 13 96 1147 47 0.47 - 1
100 21 13 97 1000 0 0 + 0
100 21 13 98 13 13 0.13 + 1
100 21 13 99 286 86 0.86 -
100 21 13 100 1819 19 0.19
Total Run 73
b. Menentukan nilai rata-rata hitung, variansi, dan, standar variansinya.
Menentukan rata-rata hitung dapat menggunakan rumus:

Menentukan variansi dapat menggunakan rumus:

Menentukan standar variansi dapat menggunakan rumus:

StandarDeviasi(σ) = √ σ2
Dengan bantuan Excel, didapatkan nilai rata-rata hitung, variansi, dan standar variansi pada
tabel di bawah ini:

Rata-rata (μa) 66.33333333

Variansi (σ2) 17.45555556
Standar Deviasi (σ) 4.177984628
Z 1.595665676