BAB IV PENYELESAIAN PERSAMAAN LINEAR SERENTAK

1.

Pendahuluan Persamaan linear serentak dengan n variabel bebas x1, x2, x3, x4, xn,

ada dapat ditulis seperti persamaan :

a11 x1 +a12 x2 +a13 x3 + +a1n xn =h1 a21 x1 +a22 x2 +a23 x3 + +a2 n xn =h2 a31 x1 +a32 x2 +a33 x3 + +a3 n xn =h3 ... ... ... ... ... ... ... ... ... ...

an1 x1 +an 2 x2 +an 3 x3 + +ann xn =hn

Penyelesaian persamaan diatas dapat dilakukan dengan cara eksak dan cara pendekatan. Penyelesaian dengan cara eksak dilakukan dengan menggunakan matriks,. Seperti Invers Matriks, Metode Matriks Diperbesar, Metode Eliminasi Gauss maupun Metode Iterasi Gauss Seidell. Metode-metode tersebut lebih efektif jika digunakan untuk menyelesaikan persamaan linear serentak ordo rendah, namun untuk ordo tinggi penyelesaian dengan metode diatas akan menjadi kompleks, sebab pada penyelesaian tersebut akan terlibat pencarian nilai determinan matriks, adjoint matriks invers matriks ordo tinggi.

2.

Metode Invers dan Determinan Matriks Metode ini adalah metode penyelesaian persamaan serentak dengan

menggunakan matriks invers dan determinan matriks. Kelebihan metode ini adalah hasil penyelesaiannya merupakan eksak (tepat). Akan tetapi metoda ini sangat tidak efektif jika digunakan untuk menyelesaikan persamaan linear serentak ordo tinggi. Pada kesempatan ini, pembahasan metode invers dan determinan matriks hanya terbatas pada penyelesaian persamaan linear serentak ordo tiga.

Cara penyeleaian dengan Metode Invers dan determinan : Metode Komputasi, Penyelesaian Persamaan Linear Serentak

37

a.

Susun persamaan serentak tersebut dalam bentuk matriks, sbb :

Ax =H

Matriks Koefisien A adalah : a11 A= a21 a31 a12 a22 a32 a13 a23 a33

Matriks variabel x dan matriks hasil H adalah : x1 h1 x = x2 , H = h2 x3 h3 b. Tentukan determian matriks koefisien, adjoint matriks koefisien dan matriks inversnya, kemudian tentukan nilai matriks variabel. Determin matriks A adalah :
a11 Det A = a21 a31 a13 a11 a12 a13 a11 a12 a22 a23 = a21 a22 a23 a21 a22 a32 a33 a31 a32 a33 a31 a32 = (a11a22 a33 + a12 a23a31 + a13 a21a32 ) (a31a22 a13 + a32 a23 a11 + a33 a21a12 ) a12

Adjoint matriks A adalah : a22 a32 a adj A = 21 a31 a21 a 31 a23 a33 a23 a33 a22 a32 a12 a13 a32 a33 a11 a13 a31 a33 a a 11 12 a31 a32 a12 a22 a 11 a21 a11 a21 a13 a23 a13 a23 a12 a22

Invers matriks A adalah :

A1 = adj A det A

Penyelesaian akhir :
1 x = A H

Contoh. 4.1 Selesaikan sistem persamaan berikut dengan metode invers matriks : Metode Komputasi, Penyelesaian Persamaan Linear Serentak

38 x+y+z=6 x + 2y + 3z = 14 x + 4y + 9z = 36 Penyelesaian :

Metode Komputasi, Penyelesaian Persamaan Linear Serentak

39

111 x 6 A= 1 2 3 X = y dan H = 14 41 9 z 36 111 111 1 1 A = 1 2 3 = 1 2 3 1 2 1 4 9 1 4 9 1 4 = (18 3++ 4) (2+ 12+ 9) =2

Metode Komputasi, Penyelesaian Persamaan Linear Serentak

40
2 4 1 adj A = 4 1 2
A
1

3 9 1 9 1 3

1 1 1 1 1 1

3 9 1 9 1 3

1 1 1 1 1 1

2 4 6 1 = 5 4 1 1 2

6 8 2

2 3 1

6 / 2 2/ 2 3 6/ 2 adj A = = 5 / 2 8/ 2 3 / 2 = 5 / 2 A 2 / 2 1/ 2 1/ 2 1/ 2 posisi hasil akhirnya dibalik 3 = 3 1 5 / 2 4 3 / 2 1 / 2 1 1 / 2

3 4 1

1 3 / 2 1/ 2

x = A 1 H

5 1 x 3 2 2 6 1

y = 43 1 14 = 2 z 1 32 12 36 3
Jadi x = 1, 3. y = 2, z=3 Metode Matriks Diperbesar Metode ini digunakan untuk menentukan penyelesaian suatu persamaan, dengan cara mereduksi A menjadi matriks segitiga atas dengan transformasitransformasi baris elementer. Selanjutnya laksanakan operasi-operasi yang sama dengan itu pada matriks diperbesar/augmented matrik ( AH). Metode Komputasi, Penyelesaian Persamaan Linear Serentak

41 Contoh. 4.2 Selesaikan persamaan serentak berikut dengan metode matriks diperbesar : x1 x2 + 2x3 = 1 3x1 4x2 + 8x3 = 0 x1 + 3x2 + 5x3 = -1 Penyelesaian : Tentukan terlebih dahulu matriks koefisien A, matriks hasil H dan augmented matriks

AH:

1 A = 3 1

1 4 3

2 8 5

1 H = 0 1

1 1 2 1 AH = 3 4 8 0 1 3 5 1

Kemudian pada (AH), matriks A direduksi menjadi matriks segitiga atas sbb:

Metode Komputasi, Penyelesaian Persamaan Linear Serentak

42

1 1 2 1 b2 3b1 AH = 3 4 8 0 b3 b1 1 3 5 1 1 1 2 1 = 0 1 2 3 b4 + 4b2 0 4 3 2 1 1 2 1 = 0 1 2 3 (111)b3 0 0 11 14

x1 x 2 + 2 x3 = 1 x 2 2 x3 = 3 x3 = 14 11
5 x 2 = 3 + 2 x3 = 3 + 2( 14 11 ) = 11 5 x1 = 1 + x 2 2 x3 = 1 + 11 2( 14 11 ) = 4

1 1 2 1 = 0 1 2 3 0 0 1 1411

Himpunan persamaan yang telah direduksi menjadi :

4.

Metode Eliminasi Gauss Metode ini pada dasarnya mirip dengan augmented matriks yang telah

diterangkan sebelumnya. Untuk memperkecil kesalahan, maka tiap baris harus Metode Komputasi, Penyelesaian Persamaan Linear Serentak

43 digandakan dengan faktor < 1. Untuk itu sistem persamaan harus diatur lagi

sedemikian hingga pada baris pertama yang mempunyai koefisien terbesar mesti diletakkan paling depan. Pada setiap langkah harus kita lakukan seperti itu. Contoh. 4.3 Tentukan penyelesaian persamaan berikut dengan metode eliminasi gauss : 3,41 x1 + 1,23 x2 1,09 x3 = 4,72 2,71 x1 + 2,14 x2 + 1,29 x3 = 3,10 1,89 x1 + 1,91 x2 + 1,89 x3 = 2,91 Penyelesaian :

3.41 1.23 1.09 4.72 2.71 b2 3.41 b1 2.71 2.14 1.29 3.10 b 1.89 b 1.89 1.91 1.89 2.91 3 3.41 1 3.41 0 0 3.41 0 0 3.41 0 0 1.23 1.09 4.72 1.162 2.156 0.651 b2 ditukar dengan b3 2.592 1.286 0.294 1.23 1.09 4.72 2.592 1.286 0.294 b3 + 1.162 b 2.592 2 1.162 2.156 0.651 1.23 1.09 4.72 2.592 1.286 0.294 0 1.579 0.519

Metode Komputasi, Penyelesaian Persamaan Linear Serentak

44
0,519 = 0,329 = 0,33 1,579 0,294 + 1,286 x3 x2 = = 0,05 2,592 4,27 + 1,09 x3 1,23 x2 x1 = = 1,25 3,41 x3 = (2 D ) (2 D ) (2 D)

5.

Metode Iterasi Gauss Seidel

a 11x1 + a 12x2 + a 13x3 + .. + a 1nxn = b1 a 21x1 + a 22x2 + a 23x3 + .. + a 2nxn = b2 a 31x1 + a 32x2 + a 33x3 + .. + a 3nxn = b3

a n1x1 + a n2x2 + a n3x3 + .. + a nnxn = bn

Persamaan diatas diubah bentuknya menjadi :
x1 =
x2 = x3 xn

1 (b a12 x2 a13 x3 a14 x4 a1n xn ) a11 1

1 (b2 a21x1 a23 x3 a24 x4 ... a2 n xn ) a22 1 = (b3 a31x1 a32 x2 a34 x4 ... a3n xn ) a33 1 = (bn an1x1 an 2 x2 an3 x3 ... an ( n 1) xn 0 ) ann

Langkah pertama dimulai dengan menganggap ( x2 = x3 = x4 = .. = xn = 0) dan dengan subtitusi ke persamaan, akan didapat :
x1 = b1 a11

Hasil dari x1 tersebut disubstitusikan kembali untuk mencari x2 pada persamaan, dimana (x3 = x4 = .. = xn ) masih sama dengan nol, akan didapat :
x2 = 1 (b2 a21x1 ) a22

Metode Komputasi, Penyelesaian Persamaan Linear Serentak

45 Demikian seterusnya sampai didapat nilai xn sehingga perhitungan pada iterasi pertama dianggap selesai. Hasil dari iterasi pertama disubstitusikan kembali pada persamaan untuk menghasilkan iterasi kedua, ketiga dan seterusnya, iterasi akan berhenti setelah hasil iterasi ke n dan iterasi ke (n-1) nilai nya sama atau hampir sama. Contoh. 4.4 Selesaikan persamaan di bawah ini dengan Metode Iterasi Gauss Siedel. 27x + 6y z = 85 6x + 15y + 2z = 72 x + y + 54z = 110 Penyelesaian : Iterasi Pertama, 1 x= (85 6 y + z ) 27 1 y = (72 6 x 2 z ) 15 1 z= (110 x y ) 54 Anggap (y = 0) dan (z = 0), diperoleh :
x1 = 85 = 3.15 27

Substitusi (x1 = 3,15) dan (z = 0) , diperoleh :

y1 = 1 (72 18,90) = 3,54 15
1 (110 3,15 3,54) = 1,91 54

Selanjutnya subsitusikan (x1 = 3,15) dan (y1 = 3,53), diperoleh :

z1 =

Iterasi kedua
1 (85 21,24 +1,91) = 2,43 27 1 y2 = (72 14,58 3,82) = 3,57 15 1 z2 = (110 2,43 3,57) = 1,926 54 x2 =

Dengan cara yang sama lanjutkan proses iterasi. Metode Komputasi, Penyelesaian Persamaan Linear Serentak

46 Iterasi 1 2 3 4 5 x 3.15 2.43 2.423 2.425 2.425 y 3.54 3.57 3.574 3.373 3.573 z 1.19 1.926 1.926 1.926 1.926

Jadi penyelesaian persamaan serentak itu adalah : x = 2.425 Soal-Soal 1. Tentukan penyelesaian dari persamaan Linear serentak berikut dengan metode invers matriks dan atau metode augmented matriks : a. 4x 3y + z = 11 2x + y 4z = -1 x + 2y 2z = 1 x1 x2 + x3 2x4 = 8 2x1 x2 + 2x3 x4 =5 -x1 + x2 + 2x3 x4 = 4 x1 + 2x2 + 4x3 x4 = 5 x + 3y + 6z = 17 2x + 8y + 16z = 42 5x + 21y + 45z = 91 ; y = 3.573 ; z = 1.926

b.

c.

2.

Selesaikan soal-soal berikut dengan metode Eliminasi Gauss : a. 9.3746x1 + 3.0416x2 2.4371x3 = 9.2333 3.0416x1 + 6.1832x2 + 1.2163x3 = 8.2049 -2.4371x1 + 1.2163x2 + 3.4429x3 = 3.9330 0.7634x1 + 0.9265x2 + 1.7532x3 = 4.1287 2.1524x1 + 6.3754x2 + 1.8174x3 = 10.2853 0.7232x1 5.9176x2 + 2.3146x3 = -5.1287 2.1x1 4.5x2 2.0x3 = 19.07 3.0x1 + 2.5x2 + 4.3x3 = 3.12 -6.0x1 + 3.5x2 + 2.5x3 = -18.25

b.

c.

3.

Selesaikan soal-soal berikut dengan Iterasi Gauss seidel : a. x1 3.5 2.7 -4 x2 2.8 8 -3.6 x3 6.2 3 -2.8 c 9.8999 -6.1744 5.6512

Metode Komputasi, Penyelesaian Persamaan Linear Serentak

47 b. x1 1.02 -0.11 -0.11 x2 -0.05 1.03 -0.12 x3 -0.1 -0.05 1.04 c 0.795 0.849 1.398

Metode Komputasi, Penyelesaian Persamaan Linear Serentak