SOAL !
1. Berikan perbedaan metode jacobi dan gaus siedel, buatlah program serta
flowchart dengan persamaan yang sama, dan beri kesimpulan dari jawabannya
(masing-masing praktikan persamaannya berbeda)!
2. Perhatikan persamaan berikut ini !
2x - 2y + 6z = 24
4x + 10 y + 3z = 6
3x - 2y - z = 4
3w - 6x - 14z = (2 x angka NPM terakhir)y
Buatlah program dan flowchart dengan menggunakan metode jacobi dan gauss
siedel, batas iterasinya menggunakan persen kesalahan, dan berhenti dengan
persen kesalahan dibawah 0,0001%
3. Tuliskan penyelesaian metode gauss jordan dan gauss siedel secara manual!
Persamaan bebas
4. Untuk program Metode gauss siedel dan gauss jordan yang telah anda pelajari,
dapat disederhanakan kembali, sederhanakan program tersebut agar menjadi
program yang lebih efisien dan dapat digunakan untuk semua persamaan serta
buat flowchartnya? (buat persamaannya sendiri, setiap praktikan berbeda)
5. Berikan kesimpulan dari praktikum gauss jordan, gauss siedel, dan metode
jacobi ini!
Tulis 3 persamaan
dalam bentuk
matriks dan persen Nilai E>%error
kesalahannya
Hasil perhitungan
dioutputkan berupa tabel.
Data yang diouputkan Hasil perhitungan
nilai x, y, z, %error x dioutputkan berupa tabel.
Data yang diouputkan
nilai x, y, z, %error x
YES
A NO
Mengoutputkan perolehan
nilai x, y, z, %error x yang
terakhir
END
Hasil perhitungan
dioutputkan berupa tabel.
Data yang diouputkan Hasil perhitungan
nilai x, y, z, %error x, dioutputkan berupa tabel.
%error y, %error z Data yang diouputkan
nilai x, y, z, %error x,
%error y, %error z
A
YES
NO
Mengoutputkan perolehan
nilai x, y, z, %error x,
%error y, %error z
yang terakhir
END
c. Script Program
Metode Jacobi
d. Hasil run
Metode Jacobi
START
A
Tulis 3 persamaan
dalam bentuk
matriks dan persen Nilai E>%error
kesalahannya
x=x1;
1. Nilai x, y, z diberi nilai awal 0
y=y1;
2. nilai batas error 100
z=z1;
3. rumus mencari x’,y’,z’ :
x1=(a(1,4)-a(1,2)*y-a(1,3)*z)/a(1,1);
x1=(a(1,4)-a(1,2)*y-a(1,3)*z)/a(1,1);
y1=(b(1,4)-b(1,1)*x-b(1,3)*z)/b(1,2);
y1=(b(1,4)-b(1,1)*x-b(1,3)*z)/b(1,2);
z1=(c(1,4)-c(1,1)*x-c(1,2)*y)/c(1,3);
z1=(c(1,4)-c(1,1)*x-c(1,2)*y)/c(1,3);
ex=abs((x1-x)/x1)*100;
i=i+1;
Hasil perhitungan
dioutputkan berupa tabel. Hasil perhitungan
Data yang diouputkan dioutputkan berupa tabel.
nilai x, y, z, %error x Data yang diouputkan
nilai x, y, z, %error x
YES
A NO
Mengoutputkan perolehan
nilai x, y, z, %error x yang
terakhir
Nilai w dioutputkan
END
x=x1;
1. Nilai x, y, z diberi nilai awal 0
y=y1;
2. nilai batas error 100
z=z1;
3. rumus mencari x’,y’,z’ :
x1=(a(1,4)-a(1,2)*y-a(1,3)*z)/a(1,1);
x1=(a(1,4)-a(1,2)*y-a(1,3)*z)/a(1,1);
y1=(b(1,4)-b(1,1)*x-b(1,3)*z)/b(1,2);
y1=(b(1,4)-b(1,1)*x1-b(1,3)*z)/b(1,2);
z1=(c(1,4)-c(1,1)*x-c(1,2)*y)/c(1,3);
z1=(c(1,4)-c(1,1)*x1-c(1,2)*y1)/c(1,3);
ex=abs((x1-x)/x1)*100;
i=i+1;
Hasil perhitungan
dioutputkan berupa tabel.
Hasil perhitungan
Data yang diouputkan
dioutputkan berupa tabel.
nilai x, y, z, %error x,
Data yang diouputkan
%error y, %error z
nilai x, y, z, %error x,
%error y, %error z
A YES
NO
Mengoutputkan perolehan
nilai x, y, z, %error x,
%error y, %error z
yang terakhir
Nilai w dioutputkan
END
B. Script Program
C. Hasil Run
Metode Jacobi
[ ][ ] [ ]
2 4 −3 y = 1
3 6 −5 z 0
Baris 2 = -2 kali Baris 1 + Baris 2
1 1 2 x 9
[ ][ ] [ ]
0 2 −7 y −17
3 6 −5 z
=
0
Baris 3 = -3 kali Baris 1 + Baris 3
1 1 2 x 9
[ ][ ] [ ]
0 2 −7 y = −17
0 3 −11 z −27
Baris 2 = Baris 2 bagi 2
1 1 2 x 9
[ ][ ] [ ]
0 1 −3,5 y = −8,5
0 3 −11 z −27
Baris 3 = -3 Baris 2 + Baris 3
1 1 2 x 9
[ ][ ] [ ]
0 1 −3,5 y = −8,5
0 0 −0,5 z −1,5
Baris 3 = -2 kali Baris 3
1 1 2 x 9
[ ][ ] [ ]
0 1 −3,5 y = −8,5
0 0 1 z 3
Baris 1 = -1 kali Baris 2 + Baris 1
1 0 5,5 x 17,5
[ ][ ] [ ]
0 1 −3,5 y −8,5
0 0 1 z
=
3
Baris 1 = -11/2 kali Baris 3 + Baris 1
1 0 0 x 1
[ ][ ] [ ]
0 1 −3,5 y = −8,5
0 0 1 z 3
Baris 2 = 7/2 kali Baris 3 + Baris 2
1 0 0 x 1
[ ][ ] [ ]
0 1 0 y=2
0 0 1 z 3
Jadi nilai yang didapat : x = 1; y = 2; z = 3
|9−09|×100 %=100 %
ε x=
ε =|
−4,25 |
(−4,25)−0
y ×100 %=100 %
0,3−0
ε =|
0,3 |
z ×100 %=100 %
Iterasi ke-2
9−1(−4,25)−2(0,3)
x'= =12,65
1
' 1−2(12,65)−(−3 ) (0,3)
y= =−5,85
4
0−3( 12,65)−6(−5,85)
z' = =0,57
−5
|12,65−9
ε x=
12,65 |
× 100 %=28,85 %
ε =| |×100 %=27,35 %
(−5,85)−(−4,25)
y
−5,85
0,57−0,3
ε =|
0,57 |
z ×100 %=47,37 %
|13,71−12,65
ε x=
13,71 |×100 %=7,73 %
ε =| |×100 %=5,30 %
(−6.81)−(−5,85)
y
−6,81
0,81−0,57
ε =|
0,81 |
z ×100 %=29,89 %
START A
YES
NO
Mengoutputkan perolehan
nilai x, y, z, %error x,
%error y, %error z
yang terakhir
END
START
Tulis 3 persamaan
dalam bentuk
matriks
r=a
r1=r(1,:)/r(1,1);
r2=r(2,:)-(r(2,1)*r1);
r3=r(3,:)-(r(3,1)*r1);
e=[r1;r2;r3]
e2=e(2,:)/e(2,2);
e1=e(1,:)-(e(1,2)*e2);
e3=e(3,:)-(e(3,2)*e2);
z=[e1;e2;e3]
z3=z(3,:)/z(3,3);
z1=z(1,:)-(z(1,3)*z3);
z2=z(2,:)-(z(2,3)*z3);
a=[z1;z2;z3]
END