PEMODELAN DAN SIMULASI

Linier Kongruensial (Linear Congruential Generator)

DISUSUN OLEH:

NAMA : I Gst Lanang Ary Kresnawan

NIM : 1708561031
KELAS :B

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS UDAYANA
JIMBARAN
2019
Tugas Individu
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
Jawab :
Pembangkitan Bilangan Random
Membangkitkan bilangan acak dengan distribusi uniform, dengan kombinasi a, c, m dan Zo,
dimana :
Zi = ( a . Zi – 1 + c ) mod m
a = 41 (adalah bilangan prima yang -1 nya bisa di bagi dengan nilai bilangan prima m)
c = 57 (bilangan prima yang tidak ada hubungannya dengan m)
m = 100
Zo = 29
Hipotesa : Ho = Ui dari generator random yang saling bebas
Ha = Ui dari generator random yang tidak saling bebas
 a c m
41 57 100

i Zi Ui Tanda RUN
1
+ 0
0 29 0.29 + 1
1 46 0.46 - 0
2 43 0.43 - 1
3 20 0.2 + 1
4 77 0.77 - 1
5 14 0.14 + 1
6 31 0.31 - 0
7 28 0.28 - 1
8 5 0.05 + 0
9 62 0.62 + 1
10 99 0.99 - 0
11 16 0.16 - 1
12 13 0.13 + 1
13 90 0.9 - 1
14 47 0.47 + 1
15 84 0.84 - 1
16 1 0.01 + 1
17 98 0.98 - 0
18 75 0.75 - 1
19 32 0.32 + 0
20 69 0.69 + 1
21 86 0.86 - 0
22 83 0.83 - 0
23 60 0.6 - 1
24 17 0.17 + 0
25 54 0.54 + 1
26 71 0.71 - 0
27 68 0.68 - 0
28 45 0.45 - 1
29 2 0.02 + 0
30 39 0.39 + 1
31 56 0.56 - 0
32 53 0.53 - 1
33 30 0.3 + 1
34 87 0.87 - 1
35 24 0.24 + 1
36 41 0.41 - 0
37 38 0.38 - 1
38 15 0.15 + 1
39 72 0.72 - 1
40 9 0.09 + 1
41 26 0.26 - 0
42 23 0.23 - 1
43 0 0 + 0
44 57 0.57 + 1
45 94 0.94 - 0
46 11 0.11 - 1
47 8 0.08 + 1
48 85 0.85 - 1
49 42 0.42 + 0
50 79 0.79 + 1
51 96 0.96 - 0
52 93 0.93 - 0
53 70 0.7 - 1
54 27 0.27 + 0
55 64 0.64 + 1
56 81 0.81 - 0
57 78 0.78 - 0
58 55 0.55 - 1
59 12 0.12 + 0
60 49 0.49 + 1
61 66 0.66 - 0
62 63 0.63 - 1
63 40 0.4 + 1
64 97 0.97 - 1
65 34 0.34 + 1
66 51 0.51 - 0
67 48 0.48 - 1
68 25 0.25 + 1
69 82 0.82 - 1
70 19 0.19 + 1
71 36 0.36 - 0
72 33 0.33 - 1
73 10 0.1 + 1
74 67 0.67 - 1
75 4 0.04 + 1
 76 21 0.21 - 1
77 18 0.18 + 1
78 95 0.95 - 1
79 52 0.52 + 1
80 89 0.89 - 0
81 6 0.06 - 1
82 3 0.03 + 1
83 80 0.8 - 1
84 37 0.37 + 0
85 74 0.74 + 1
86 91 0.91 - 0
87 88 0.88 - 0
88 65 0.65 - 1
89 22 0.22 + 0
90 59 0.59 + 1
91 76 0.76 - 0
92 73 0.73 - 0
93 50 0.5 - 1
94 7 0.07 + 0
95 44 0.44 + 1
96 61 0.61 - 0
97 58 0.58 - 1
98 35 0.35 + 1
99 92 0.92 -
100 29 0.29

n 100
µ 66.33333 jangkauan 99
σ2 17.45556 kls interval 5.293398986 5
σ 4.177985 interval 18.70253882 20
Z -0.55848
alpha 0.05
TOTAL
RUN 64
Total Run = a = 64
n = 100
Hitung Rata-Rata (µa)
µa = ( 2N – 1 ) / 3 = ( 2(100) – 1 ) / 3 = 66.333
Variasi (σ2)
σ2 = ( 16N – 19 ) / 90 = ( 16(100) – 19 ) / 90 = 17.45556
Standar Deviasi (σ)
σ = 4.177958
Uji hipotesis :
Berdasarkan nilai-nilai diatas, dilakukan pengujian dengan menggunakan distribusi normal dengan
nilai α = 0.05, sebagai berikut :
Ho : µ = 66.333
Ha : µ ≠ 66.333
Nilai uji Z :
Z = ( a - µa ) / σa
= ( 64 - 66.333 ) / 4.177958
= -0.55848

Kesimpulan uji :
Berdasarkan daftar normal standar dengan α = 0.05 (persentase tidak percaya) yang menandakan
nilai kepercayaan 0.95 dan memberikan Z0.475 (0.475 didapat dari hasil 0.95 dibagi 2) = 1.96.
sehingga, selang kepercayaan -1.96 s/d 1.96.
Nilai Z = -0.318 berada dalam selang kepercayaan, sehingga Ho diterima atau bilangan random
yang dihasilkan saling bebas
 Frekuensi Frekuensi
Chi-
No Sebaran Bilangan Harapan
Square
Acak (Fo) (Fe)
1 0-19 20 20 0
2 20-39 20 20 0
3 40-59 20 20 0
4 60-79 20 20 0
5 80-99 20 20 0
Total 100 100 0

Hipotesa : Ho = data/acak terdistribusi seragam

Ha = data/acak tidak terdistribusi seragam
Hasil Chi-Square hitung = 0
Untuk α = 0.05 dan df = 5 – 1 = 4, hasil diketahui Chi-Square tabel = 9.48773

Chi-Square hitung nilainya lebih kecil dari nilai Chi-Square tabel. Oleh karena itu, Ho diterima
atau bilangan acak yang dihasilkan berdistribusi seragam.