Anda di halaman 1dari 21

16

III. Sistem Persamaan Linier

Penyelesaian suatu system n persamaan dg n bil tak diketahui (anu) banyak

dijumpai dlm permasalahan teknik, spt penyelesaian numeris PD biasa dan parsiil,

analisis struktur dsb.

Dlm penyelesaian system persamaan akan dicari nilai x 1, x2, ..,xn yg memenuhi

system persamaan berikut,

f1(x1, x2, ..,xn ) = 0

f2(x1, x2, ..,xn ) = 0

fn(x1, x2, ..,xn ) = 0

Sistem persamaan diatas bisa linier atau tak linier, Penyelesaian persamaan tak linier

adalah sulit, Untungnya sebagian besar permasalahan merupakan persamaan linier.

Dlm bab ini akan dipelajari system persamaan linier yg mempunyai bentuk umum

sbb,

a11x1 + a12x2 + + a1nxn = b1

a21x1 + a22x2 + + a2nxn = b2

. (3.1)

an1x1 + an2x2 + + annxn = bn


17

Dengan a adalah koefisien konstan, b adl konstan, n adalah jumlah persamaan, dan

x1, x2, ..,xn adalah bilangan tak diketahui.

3.1. Notasi Matriks

Dlm sub bab ini akan dipelajari beberapa konsep dan notasi aljabar matriks.

Matriks adalah suatu larikan bil-bil yg berbentuk empat persegi panjang, Matriks tsb

mempunyai bentuk sbb.

a 11 a 12 a 13 a 1n
a a 22 a 23 a 2n
21

A=



a m1 a m2 a m3 a mn

Di dlm bentuk diatas, A adl notasi matriks sedang a mn adl elemen matriks.

Deretan horizontal adl elemen baris ( m ) dan deretan vertical adl elemen kolom ( n ),

missal elemen a23 adl elemen terletak pd baris 2 dan kolom 3. Matriks tsb disebut

mempunyai m baris dan n kolom, dan sebut mempunyai dimensi m x n.

Matriks dg dimensi baris m=1, seperti :

B = [b1, b2, ..,bn]

Disebut vector baris, dan matriks dg dimensi kolom n=1, seperti :

c1
c
2
C= .

.
c m

Disebut vector kolom,


18

Matriks dimana m=n disebut matrik bujur sangkar, missal matriks 4x4 adl :

a 11 a 12 a 13 a 14
a a 22 a 23 a 24
A=
21

a 31 a 32 a 33 a 34

a 41 a 42 a 43 a 44

Diagonal yg terdiri dari elemen a11, a22, a33, dan a44 adl diagonal utama matriks.

A. Beberapa tipe matriks bujur sangkar.

Matriks bujur sangkar banyak digunakan di dlm penyl Sistem pers linier, dlm

sistem tsb jml pers (baris) dan bil tak diketahui (kolom) hrs sama untuk mendptkan

penyel tunggal.

Ada beberapa bentuk khusus dari matriks bujur sangkar, yaitu :

1. Matriks Simetris, apabila aij =aji, missal matrik 3x3

5 1 2
7
A = 1 3
2 7 8

2. Matriks diagonal adl matriks bujur sangkar dimana semua elemen kecuali

diagonal utama adl nol

a11 0 0 0
0 a 22 0 0
A=
0 0 a33 0

0 0 0 a 44

3. Matriks identitas, adl matriks diagonal dimana semua elemen pd diagonal

utama 1,

1 0 0 0
0 1 0 0
I=
0 0 1 0

0 0 0 1

4. Matriks segitiga atas, adl matriks dimana semua elemen dibawah diagonal

utama nol, spt :


19

a 11 a 12 a 13 a 14
0 a 22 a 23 a 24
A=
0 0 a 33 a 34

0 0 0 a 44

5. Matriks segitiga bawah, adl matriks dimana semua elemen diatas diagonal

utama nol, spt :

a 11 0 0 0
a a 22 0 0
A=
21

a 31 a 32 a 33 0

a 41 a 42 a 43 a 44

6. Matriks pita, adl matriks yg mempunyai elemen sama dg nol, kecuali pd satu

jalur yg berpusat pd diagonal utama.

a 11 a 12 0 0
a a 22 a 23 0
A=
21

0 a 32 a 33 a 34

0 0 a 43 a 44

Matriks diatas mempunayi tiga jalur, yg biasa disebut dg matriks tridiagonal.

B. Operasi Matriks

Matriks dg bentuk tertentu missal matriks bujur sangkar dpt dikenakan suatu

operator, spt penjumlahan, pengurangan dan perkalian.

1. Kesamaan dua matriks.

Dua matriks A dan B dikatakan sama apabila elemen-elemen matriks A sama

dg elemen-elemen matriks B dan ukuran keduanya adl sama, a ij=bij untuk semua i

dan j.

2. Penjumlahan matriks
20

Apabila A = [aij] dan B = [bij] adalah dua matriks mxn,

penjumlahan/pengurangan A B, didefinisikan sebagai matriks m x n, C =[c ij],

dimana tiap elemen matriks C adl jml (selisih) dari elemen-elemen yg berkaitan dari

A dan B.

C = A B = [aij bij]=[cij],

Contoh 1.

1 2 3 2 3 0
Dik matriks A = dan B =
0 1 4 1 2 5

1 2 2 3 3 0 3 5 3
A+B= =
0 ( 1) 1 2 4 5 1 3 9

1 2 23 3 0 1 1 3
AB= =
0 (1) 1 2 4 5 1 1 1

111 2 2 2 3 3 3 3 6 9
A+A+A= =
0 0 0 1 1 1 4 4 4 0 3 12

c. Perkalian matriks

Perkalian matriks A dg skalar k diperoleh dg mengalikan semua elemen dari A

dengan skalar k.

Jika k A = C, maka cij=k aij

Contoh.2

2 2
Dik matriks A = dan k=5
4 3

2 2 10 10
C=kA=5 =
4 3 20 15

Perkalian dua matriks A dan B dpt dilakukan apabila cacah kolom A sama dg cacah

baris B, dan kedua matriks disebut dengan conformable.

Perkalian suatu matriks 1xn, A = [a11 a12 ..,a1n] dg matriks mx1,


21

b11
b
21
B = . adl matriks C berukuran 1x1, yaitu : (m,n)

.
b m1

C = [a11b11+a12b21+ ..,+a1nbm1]

Atau

b11
b
21
[a11 a12 a1n] . = [a11b11+a12b21+ ..,+a1nbm1]

.
b m1

Operasi perkalian adl baris dg kolom, tiap elemen dari baris dikalikan dg elemen

dari kolom dan kemudian dijumlahkan.

Contoh 3.

1
Dik matriks A = 2 3 4 dan B = 2
3

1
Jwb. A x B adalah 2 3
4 2 = 2(1) 3(2) 4(3) 8
3

Perkalian antara matriks m x p, A= [a ij] dan matriks p x n, B= [b ij] adalah matrik m x

P
n, C= [cij] dengan : cij = ai1b1j+ai2b2j+ ..,+a1pbpj = a
k 1
ik b kj

dengan i = 1,2,.., m dan j = 1,2,.., n

Contoh. 4

Hitungalah AB, BA dan AX jika,


22

1 2 x1
2 1 4
A= 1 , B = 1 3 dan X = x 2
3 2

4 1
x3

2(1) 1(1) 4( 4) 2( 2) 1(3) 4( 1) 17 3


AB =
1(1) 3( 1) 2( 4) 1(2) 3(3) 2( 1) 4 5

1( 2) 2(1) 1(1) 2(3) 1( 4) 2(2) 0 7 8


1( 4) 3( 2) = 5 2
BA = 1( 2) 3( 1) 1(1) 3(3) 8
4(2) ( 1)(1) 4(1) ( 1)(3) 4( 4) ( 1)2 9 1 12

x1
2 1 4 2x 1 x 2 4x 3
AX = x = x 3x =
1 3 2 2 1 2x 3
x3 2


3.2. Metode Eliminasi Gauss

adalah salah satu cara yg paling awal (lama) dan banyak digunakan dlm

penyelesaian system persamaan linier. Prosedur penyelesaian dari metode ini adalah

mengurangi sistem persamaan kedlm bentuk segitiga sedimikian hingga salah satu

dr persamaan tsb hanya mengandung satu bilangan tak diketahui, dan persamaan

berikutnya hanya terdiri dari satu tambahan bilangan tak diketahui baru. Dalam

hitungan dg tangan, bentuk segitiga diselesaikan dg penambahan dan pengurangan

dari beberapa persamaan, sth persamaan tsb dikalikan dg suatu factor (konstan).

Untuk memudahkan penjelasan pertama kali dipandang suatu sistem dari 3

persamaan dg 3 bilangan tak diketahui.

a11x1 + a12x2 + a13x3 = b1 (3.2)

a21x1 + a22x2 + a23x3 = b2 (3.3)

a31x1 + a32x2 + a33x3 = b3 (3.4)

Persamaan pertama (3.2) dari sistem dibagi koefisien pertama dari persamaan

pertama, a11
23

a 12 a b
x1+ x 2 13 x 3 1 (3.5)
a 11 a 11 a 11

Persamaan (3.5) dikalikan dg koefisien pertama dari persamaan kedua (3.3),

a 12 a b
a21x1+ a 21 x 2 a 21 13 x 3 a 21 1 (3.6)
a 11 a 11 a 11

Persamaan kedua(3.3) dikurangi persamaan (3.6)

a 12 a b
a 22 - a 21 x 2 a 23 a 21 13 x 3 (b 2 a 21 1 ) (3.7)
a 11 a 11 a 11

atau

a22x2 +a23x3 = b2

Langkah selanjutnya, pers yg telah dinormalkan (pers 3.5) dikalikan dg koefisien

pertama dari pers ketiga (3.4) dan hasilnya dikurangkan dari pers ketiga dari system

pers asli. Hasilnya adl:

a32x2 +a33x3 = b3

Dengan melakukan prosedur hitungan tsb diatas, akhirnya didpt system pers berikut

a11x1 + a12x2 + a13x3 = b1 (3.8)

a22x2 + a23x3 = b2 (3.9)

a32x2 + a33x3 = b3 (3.10)

Pers diatas ekivalen dg pers aslinya, tetapi variable x 1 hanya muncul pd pers

pertama. Dua pers terakhir hanya mengandung dua bil tak diketahui. Bila kedua pers

terkhir dpt diselesaikan untuk nilai x 2 dan x3, maka hasilnya dpt disubtitusikan ke

dlm pers pertama untuk mendapatkan nilai x1. Permasalahan menjadi lbh

sederhana, dari menyelesaikan 3 pers dg 3 bil tak diketahui menjadi penyelesaian 2

pers dg 2 bil tak diketahui.

Prosedur selanjutnya adl mengeliminasi x2 dari slah satu dari dua pers

terakhir, Untuk itu pers 3.9 dibagi dg koefisien pertama dari pers 3.9, yaitu a 22
24

a' 23 b'
x2 x3 2
a' 22 a' 22 (3.11)

Pers 3.11 dikalikan dg koefisien pertama dr pers 3.10

a' 23 b'
a'32 x 2 a'32 x 3 a'32 2
a' 22 a' 22 (3.12)

Pers 3.10 dikurangi pers 3.12

a' 23 b'
(a' 33 a'32 )x 3 (b' 3 a'32 2 )
a' 22 a' 22

atau

a33x3 = b3

dengan demikian system pers menjadi :

a11x1 + a12x2 + a13x3 = b1 (3.13)

a22x2 + a23x3 = b2 (3.14)

a33x3 = b3 (3.15)

Sistem pers diatas menpunyai koefisien matriks yg berbentuk segitiga atas (a ij = 0

untuk

i >j). Dari system pers tsb akan dpt dihitung niali dari x 1, x2 dan x3,

b' ' 3
x3 3.16
a' '33

b' 2 a' 23 x 3
x2 3.17
a' 22

b1 a 12 x 2 - a 13 x 3
x1 3.18
a 11

Dengan demikian sistem persamaan telah selesai dpt diselesaikan.

Cth 5. Selesaikan sistem pers berikut :

3x + y z = 5 1.a
25

4x + 7y 3z = 20 1.b

2x 2y + 5z = 10 1.c

Jwb.

Pers 1.a dibagi dg koef pertama dr pers 1.a

x + 0,3333y 0,3333z = 1,6666 2

pers 2 dikali dg elemen pertama dr pers 1.b

4x + 1,3333y 1,3333z = 6,6666 3

pers 1.b dikurangi dg pers 3

5,6667y 1,6667z = 13,3334 4

kalikan pers 2 dg elemen pertama dr pers 1.c

2x + 0,6666y 0,6666z = 3,3333 5

pers 1.c dikurangi pers 5

-2,6666y + 5,6666z = 6,6667 6

maka system pers menjadi

3x + y z = 5 7.a

5,6667y 1,6666z = 13,3334 7.b

-2,6666y + 5,6666z = 6,6667 7.c

langkah selanjutnya adl mengelimisasi varb x2 dr pers 7.c, tetapi pers 7.b

dinormalkan dulu dg membagi elemen pertama dr pers tersebut (7.b)

y 0,2941z = 2,3529 8

pers 8 dikalikan dg elemen pertama dr pers 7.c

-2,6666y + 0,7842z = -6,2742 9

pers 7.c dikurangi pers 9

4,8824z = 12,9409 10
26

Setelah dilakukan tiga kali manipulasi system pers menjadi :

3x +y z=5 11.a

5,6667y 1,6666z = 13,3334 11.b

4,8824z = 12,9409 11.c

dr pers 11.c dpt dihitung harga z,

12,9409
z= 2,6505
4,8824

dr pers 11.b dan nilai z maka dpt dihitung harga y,

13,3334 1,6666( 2,6505)


y= 3,1325
5,6667

dg pers 11.a dan nilai z dan y, maka dpt dihitung harga x,

5 2,6505 3,1325
x= 1,506
3

jadi hasil penyl system pers tersbut adalah :

x = 1,506

y = 3,1325

z = 2,6505

untuk mengetahui benar tidaknya hasil yg diperoleh, nilai dari x, y, dan z yg

diperoleh disubtitusikan kes sistem pers asli,

3(1,506) + 3,1325 2,6505 = 5 (=5)

4(1,506) + 7(3,1325) 3(2,6505) = 20 (20)

2(1,506) 2(3,1325) + 5(2,6505) = 10 (10)

3.3. Metode Gauss-Jordan


27

Metode ini mirip dg metode eliminasi Gauss, metode ini banyak digunakan.

Penjelasan metode ini dilakukan dg menggunkan contoh suatu system dari 4 pers

dg 4 bilangan tak diketahui.

a11x1 + a12x2 + a13x3 + a14x4= b1 (3.19a)

a21x1 + a22x2 + a23x3 + a24x4= b2 (3.19b)

a31x1 + a32x2 + a33x3 + a34x4= b3 (3.19c)

a41x1 + a42x2 + a43x3 + a44x4= b4 (3.19d)

pers tsb dpt ditulis dlm bentuk matriks :

a 11 a 12 a 13 a 14 x 1 b1
a a 22 a 23 a 24 x b
21 2 2 3.20
a 31 a 32 a 33 a 34 x 3 b 3

a 41 a 42 a 43 a 44 x 4 b 4

Di dlm metode Gauss-Jordan dipilih scr berurutan setiao baris sbg baris pivot, dg

pivot adl elemen pertama tidak nol dr baris tsb.

1. Pertama kali baris pertama dr pers 3.23 dibagi dg elemen pivot, yaitu a 11, shg

didpt :

1 a'12 a'13 a'14 x 1 b'1


a a 22 a 23 a 24 x b
21 2 2 3.21
a 31 a 32 a 33 a 34 x 3 b 3

a 41 a 42 a 43 a 44 x 4 b 4

Elemen pertama dr semua baris lainnya dihilangkan dg cara :

a. Pers pertama( 3.19a) dikalikan elemen pertama dr pers kedua (a 21)

dan kemudian dikurangkan thd pers kedua (3.19b)

b. Pers pertama( 3.19a) dikalikan elemen pertama dr pers ketiga (a 31)

dan kemudian dikurangkan thd pers ketiga (3.19c)


28

c. Pers pertama( 3.19a) dikalikan elemen pertama dr pers keempat (a 41)

dan kemudian dikurangkan thd pers keempat (3.19d)

Operasi ini menghasilkan system pers berikut :

1 a'12 a'13 a'14 x 1 b'1


0 a' 22 a' 23 a' 24 x b'
2 2 3.22
0 a'32 a'33 a'34 x 3 b'3

0 a' 42 a' 43 a' 44 x 4 b' 4

2. Kemudian ditetapkan baris kedua sbg baris pivot a 22 sbg elemen pivot,

prosedur diatas diulangi lagi untuk baris kedua.

Baris kedua dr pers diatas dibagi dg elemen pivot yaitu a 22 shg didapat :

1 a'12 a'13 a'14 x 1 b'1


0 1 a' ' 23 a' ' 24 x b' '
2 2 3.23
0 a' 32 a'33 a'34 x 3 b'3

0 a' 42 a' 43 a' 44 x 4 b' 4

Elemen kedua dr semua baris lainnya dihilangkan dg cara :

a. Pers kedua dikalikan elemen kedua dr pers pertama (a12) dan kemuadian

dikurangkan thd pers pertama.

b. Pers kedua dikalikan elemen kedua dr pers ketiga (a 32) dan kemudian

dikurangkan thd pers ketiga.

c. Pers kedua dikalikan elemen kedua dr pers keempat (a 42) dan kemudian

dikurangkan thd pers ke empat.

Operasi ini menghasilkan system pers berikut :

1 0 a' '13 a' '14 x 1 b' '1


0 1 a' ' 23 a' ' 24 x b' '
2 2 3.24
0 0 a' '33 a' '34 x 3 b' '3

0 0 a' ' 43 a' ' 44 x 4 b' ' 4
29

3. Untuk langkah selanjutnya ditetapkan baris ketiga sbg pivot, prosedur diatas

diulangi lagi. Sth itu prosedur diulangi lagi shg akhirnya didpt system per

berikut :

x 1 b iv1
1 0 0 0
0 x iv
1 0 0 2 b 2 3.25
0

0 1 0

x 3 b iv 3
0 0 0 1 iv
x 4 b 4
Dari system pers 3.25 dpt dihitung nilai x1, x2, x3, dan x4

x1 = biv1

x2 = biv2

x3 = biv3

x4 = biv4

cth. 6 Carilah harga x, y dan z dari pers berikut :

3x + y z=5 1.a

4x + 7y 3z = 20 1.b

2x 2y + 5z = 10 1.c

system pers diatas dpt ditulis dlm bentuk matrikas berikut :

3 1 1 x 5
4 3 y 20
7 2
2 2 5 z 10

baris pertama dr per 2 dibagi dg elemen pivot yaitu 3 shg pers menjadi :

1 0,3333 0,3333 x 1,6666


4 3 y 20
7 3
2 2 5 z 10

pers pertama dikalikan elemen pertama dr pers kedua, yaitu 4 dan kemudian

dikurangkan thd pers kedua.


30

Dengan cara yg sama untuk pers ketiga shg didpt :

1 0,3333 0,3333 x 1,6666


0 1,6668 y 13,3336
5,6668 4
0 2,6666 5,6666 z 6,6668

baris kedua dr pers diatas dibagi dg pivot yaitu 5,668, shg system pers menjadi :

1 0,3333 0,3333 x 1,6666


0 0,2941 y 2,3529
1 5
0 2,6666 5,6666 z 6,6668

pers kedua dikalikan dg elemen kedua dr pers pertama (0,3333) dan kemudian

dikurangkan thd pers pertama, kemudian dg cara yg sama untuk apersamaan ketiga

shg didapat :

1 0 0,2353 x 0,8824
0 0,2941 y 2,3529
1 6
0 0 4,8824 z 12,9410

pers ketiga dibagi dg elemen pivot yaitu 4,8824 shg pers menjadi :

1 0 0,2353 x 0,8824
0 1 0,2941 y 2,3529

0 0 1 z 2,6505

pers ketiga dikalikan elemen ketiga pers pertama dan kemudian dikurangkan thd

pers pertama, kemudian dg cara yg sama untuk pers kedua shg didapat :

1 0 0 x 1,5061
0 1 0 y 3,1324

0 0 1 z 2,6505

dari pers diatas didpt harga x, y dan z

x = 1,5061, y = 3,1324, z = 2,6505

4. 4. Metode Iterative
31

Beberapa metode yg telah dipelajari termasuk metode Langsung, dlm sub bab ini

akan dipelajari metode lain yaitu metode Iteratif. Metode ini dpt digunakan untuk

menyelesaikan system persamaan tidak linier.

Dlm sub bab ini ada 2 metode Iteratif yaitu metode Jacobi dan Gauss-Seidel.

1. Metode Jacobi

Dipandang system 3 pers dg 3 bil tak diket :

a11x1 + a12x2 + a13x3 = b1

a21x1 + a22x2 + a23x3 = b2 (3.26)

a31x1 + a32x2 + a33x3 = b3

pers pertama dari system diatas dpt digunakan untuk menghitung x 1 sbg fungsi dr

x2 dan x3, demikian juga pers kedua dan ketiga untuk menghitung x 2 dan x3,

sehingga didpt :

b1 a 12 x 2 a 13 x 3
x1
a 11

b 2 a 21 x 1 a 23 x 3
x2 (3.27)
a 22

b 3 a 31 x 1 a 32 x 2
x3
a 33

Hitungan dimulai dg nilai perkiraan awal sebarang untuk variable yg dicari (biasanya

semua variable diambil sama dg nol), nilai perkiraan awal tsb disubtitusikan ke dlm

ruas kanan dr system pers 3.27. Selanjutnya nilai variable yg didpt tsb

disubtitusikan ke ruas kanan dr system (3.27) lagi untuk mendptkan nilai perkiraan

kedua. Langkah tersebut diulangi lagi sampai nilai setiap variable pd iterasi ke n

mendekati nilai pd iterasi ke n-1

x 11
b 1 a 12 x 02 a 13 x 30
a 11
32

x 1

b 2 a 21 x 10 a 23 x 30 (3.28)
2
a 22

x 13
b 3 a 31 x 10 a 32 x 02
a 33

iterasi hitungan terakhir setelah :

~ ~ ~
x 1n 1 x 1n , x n2 1 x n2 ,dan x 3n 1 x 3n

cth. Selesaikan system pers berikut dg metode iterasi Jacobi

3x + y z = 5

4x + 7y 3z = 20 (1)

2x - 2y + 5z = 10

jwb.

5 y z
x
3
20 4x 3z
y (2)
7
10 2x 2y
z
5

langkah pertama dicoba nilai x=y=z=0 dan dihitung nilai x, y dan z

500
x' 1,66667
3
20 0 0
y' 2,85714 (3)
7
10 0 0
z' 2
5

nilai x, y dan z yg diperoleh tdk sama dg nilai pemisalan, iterasi dilanjutkan dg

memasukkan nilai x, y dan z ke dlm pers (2) untuk menghitung x, y dan z dan

kesalahan yg terjadi.
33

5 2,85714 2
x' ' 1,38095
3
1,38095 1,66667
X 100% 20,69%
1,38095
20 4(1,66667) 3(2)
y' ' 2,76190
7
y
2,76190 2,85714
100% 3,45% (4)
2,76190
10 2(1,66667) 2(2,85714)
z' ' 2,47619
5
2,47619 2
z 100% 19,23%
2,47619

hitungan dilanjutkan dg prosedur diatas, dan hasilnya diberikan dlm tabel berikut :

Tabel 3.1. Hasil hitungan dg metode Jacobi


5 20 10
1 4 2
1 3 2

Iterasi x Y z Ex (%) Ey(%) Ez(%)


1 0 0 0 - - -
2 1,66667 2,857 2 100 100 100
3 1,381 2,762 2,476 -20,690 -3,448 19,231
4 1,571 3,129 2,552 12,121 11,739 2,985
5 1,474 3,053 2,623 -6,583 -2,496 2,697
6 1,523 3,139 2,631 3,215 2,733 0,317
7 1,498 3,114 2,646 -1,724 -0,784 0,556
8 1,511 3,135 2,647 0,864 0,672 0,021
9 1,504 3,128 2,650 -0,454 -0,231 0,121
10 1,507 3,134 2,650 0,230 0,168 -0,006

2. Metode Gauss Seidel


34

Didlm metode Jacobi nilai x1 yg dihitung dr pers pertama tdk digunakan untuk

menghitung x2 dg pers kedua, demikian juga x 2 tdk digunakan untuk mencari x 3,

shg nilai-nilai tsb tdk dimanfaatkan. Sebenarnya nilai-nilai baru tsb lbh baik dari

nilai-nilai lama. Didlm metode Gauss-Seidel nilai-nilai tsb dimanfaatkan untuk

menghitung

Dengan cara seperti ini niali x 1, x2 dan x3 akan diperoleh lbh cepat dari pada metode

Jacobi.

Cth. Selesaikan soal diatas dengan metode iterasi Gauss-Seidel

Jwb.

Langkah pertama dicoba nilai y=z=0 dan dihitung x dng menggunakan

persm 3.29a

500
x = 1,66667
3

persm 3.29b digunakan untuk menghitung nilai y

20 4(1,66667) 3(0)
y = 1,90476
7

nilai z dihitung dengan persm 3.29c

10 2(1,66667) 2(1,90476)
z = 2,09524
5

Nilai x, y, dan z yang diperoleh tidak sama dng nilai pemisalan Iterasi

dilanjutkan dng prosedur diatas untuk menghitung x, y, dan z dan kesalahan

yang terjadi.

5 1,90476 2,09524
x = 1,73016
3
35

1,73016 1,66667
x = X 100% 3,67%
1,73016

20 4(1,73016) 3(2,09524)
y = 2,76644
7
2,76644 1,90476
y = x100% 31,15%
2,76644

10 2(1,73016) 2(2,76644)
z = 2,41451
5
2,41451 2,09524
z = x100% 13,22%
2,41451

Hitungan dilanjutkan dengan prosedur diatas dan hasilnya diberikan dlm tabel

berikut.

Tabel 3.2 Hasil hitungan dengan metode Gauss-Seidel


5 20 10
1 4 2
1 3 2

Iterasi x y z Ex (%) Ey(%) Ez(%)


1 0 0 0 - - -
2 1,66667 1,905 2,09524 100 100 100
3 1,730 2,766 2,415 3,670 31,148 13,223
4 1,549 3,007 2,583 -11,669 7,987 6,519
5 1,525 3,092 2,627 -1,568 2,776 1,671
6 1,511 3,119 2,643 -0,925 0,859 0,617
7 1,508 3,128 2,648 -0,232 0,287 0,189
8 1,507 3,131 2,650 -0,088 0,093 0,064
9 1,506 3,132 2,650 -0,027 0,031 0,021
10 1,506 3,132 2,651 -0,009 0,010 0,007
36