BAB SISTIM PERSAMAAN LINIER 3.1. Pendahuluan Sebelum membahas sistim persamaan linier, sebaiknya kita mereview sedikit tentang matrik. Dasar-dasar matrik a. Matrik Simetri: jika elemen baris nilainya sama dengan elemen kalom A 3 6 b. Matrik Diagonal: jika semua elemen nilainya sama dengan nol kecuali diagonal utama c. Matril 0 3 0 0 0 0 0 ik_Identitas: jika semua elemen nilainya sama dengan nol kecuali diagonal utama bernilai satu 0 1 0 0 oo oo 10 a1 d. Matrik Segitiga Atas: jika diatas diagonal utama, semua elemen bernilai nol A= 0 0 6 e. Matriks Segitiga Bawah: jika dibawah diagonal utama semua elemen bernilai nol A= Sistim persamaan linier - 23Persamaan linier biasanya berbentuk: annXs + a1aK2 + a1aKa +... + ainkn = bt aii + agaKe + aaaKa +... + Bonkn = bo aanX + aaaK2 + a9Ka +... + Bankn = ba AniXt1 + BnaKe + AnaXa +... + Bonn = Dn Persamaan diatas bisa ditulis dalam bentuk matrik sebagai berikut: My |) fy My Ay Gy. |X] |g Ay yy yy» yy LAS P= Fy Aa My Ay yy by Atau dalam bentuk yang lebih kompak: IA] {x} = {8} 3.2. Metode Eliminasi Gauss Dalam metode Eliminasi_ Gauss, persamaan_—_[A}(X}=(B)dicari penyelesaiannya Konsepnya Bagaimana mengubah matrik [A] menjadi matrik segitiga bawah’ MM Gy. [Pf an an Gy Dy |X by ay ay Oy Fe XS by 4a Fer Any Fon MAX, Us dirubah bentuknya menjadi Sistim persamaan linier - 24Penyelesaian selanjutnya dengan melakukan back solving, mulal dari baris paling bawah dilanjutkan dengan baris diatasnya Xn = Bn’ / don dilanjutkan ke bagian atasnya, sampai ketemu nilal x1 Contoh Tentukan penyelesaian persamaan dibawah ini xi 24xa = 3 xt + 4x0, =3 2x1 + 10x2 + 4x9 = 10 Jawab. Persamaan diatas diubah ke dalam bentuk matrik 12 fy) [3 3.4 ORnp=43 «) 2 10 4}\n) (ol Langkah 1: Buat nilai 3 pada baris dua menjadi nilai 0 Dengan operasi baris 2—3 baris 1 atau be-3by,_hanya berlaku untuk semua elemen baris 2 sehingga persamaan (* ) menjadi 1020 17fy) [3 0 -2 -3Rx,}=4-6 (*) 2 10 4 ix) (uo Langkah 2: Buat nilai 2 pada baris tiga menjadi niai 0 Dengan operasi be - 2bs_, berlaku untuk semua baris 3, sehingga persamaan (**) menjadi 102 1)fy) [3 0-2 -3ix, cn) 0 6 2f\x) {4 Sistim persamaan linier - 25Langkah 3: Buat nilai 6 pada baris tiga menjadi nilai 0 Dengan operasi be + 3b2 _, berlaku untuk semua baris 3, sehingga persamaan (**) menjadi Persamaan ( **** ) sudah terbentuk matrik segitiga bawah, sehingga dapat dilakukan back solving -Txa = 14 DXa= 14-7 = 2 vxa=2 -2k2 — 3Xa=-6 | -2k2=-6 + xa = -6 +6=0 Xt + 2x2 #xB=3 2x12 3- 2x2-x3 = 3 —2(0) — (2) m= Jadi penyelesaian persamaan diatas adalah xed x2=0 xa=2 3.3, Metode Gauss Jordan Dalam metode Gauss Jordan, persamaan [A] {x} = (B)dicari penyelesaiannya Konsepnya Bagaimana mengubah matrik [A] menjadi matrikdiagonal” My |) fy My Ay Gy |X] |g My yyy A, HX p= 905 4a A Aa. dy Me) B, dirubah bentuknya menjadi: Sistim persamaan linier - 26Sehingga hasilnya dapat ditulis dalam bentuk x1 = by arr x2= be‘ faze xa = by /aas Xn = Dn Contoh 1 Tentukan penyelesaian persamaan dibawah ini xi 24xa = 3 3x1 + 4x2 =3 Oxy + 10x2 +.4x9 = 10 Jawab Penyelesaian tahap pertama sama dengan penyelesaian gauss sampai terbentuk segitiga bawah, setelah itu dilanjutkan dengan membuat segitiga atas, sampai diperoleh matrik diagonal 3.4, Metode Jacobi Metode Jacobi dapat digunakan untuk menyelesaikan persamaan linier maupun persamaan non linier. Penyelesaian dengan metode Jacobi menggunakan cara iterasi Bentuk persamaan berikut anit + a1aK2 + taka +... + Bink = Dy aOixt + aaK2 + a2aKa +... + Banka = be aan + aaaKe + aaKa +... + aan = ba AniX1 + anaK2 + anaKa +... + BonXkn = Dn Sistim persamaan linier - 27Konsep Metode Jacobi: " Ubah persamaan diatas sehingga x1, x, x: berada disisi kiri persamaan * sehingga menjadi bentuk Xt = (D1 - at2x2 - a13K3 -....- Bink) / att Xa = (ba~ aanka~ azaKs ~.....- BanXn) / B22 Xa. = (ba ~ asixt~ a52x2 -......- a31Xn) / 288 Xn = (Dn = nit + Anoka + + Bonet) I Bae Langkah-langkah penyelesaian: 1. Tetapkan nilai awal untuk masing-masing nilai x1, x2, xa, Xx yang terletak disebelah kanan persamaan dengan notasi x19, x29, x32, x00 selanjutnya dilakukan iterasi sehingga diperoleh nila x1", x2", x3, xn! XAT = (Dr ~a12x29 - araKa® -... = atnXn®) / at1 xa! = (b2~ aanxa9 - azaxa? -_...- aankn®) / 222 xal = (bs - aanx1?- asaxa® -_...- aanxn®) J asa Xn! = (Dn = BoA + aKa? + Bon tXet?) J Bn 2. Hitung error exi!, ex2t, exs!, exn! 100% 3. Kalau exi!, exa!, exa!, exa! < @ , maka iterasi berhenti dengan x1', x2!, xa! Xa! merupakan penyelesaian persamaan. Sedangkan kalau exs', ex2!, ©xa!, eXn? > € maka iterasi berlanjut ke iterasi kedua dengan menghitung X42, x22, X92, Xn? x12 = (Dr ~arax2! ~ araKa! -.....- atnXn!)/ at x22 = (ba- aatxa! - aan! -_...- dann!) / 222 xat = (ba ~ aan! - agaxe! -.....- 251%!) / asa Xn? = (n= QntXt! + anaK2! A F BonetXet!) J Ba 1. Hitung error ex1?, 8x22, exs?, Xn? xa" z 100% Sistim persamaan linier - 282. Kalau ex1?, ex22, 2X22, e%n? < e , maka iterasi berhenti dengan x12, x22, Xe? Xn? merupakan penyelesaian persamaan. Sedangkan kalau «x1?, ex22, exo? 2%? > © maka iterasi berlanjut Ke iterasi kedua dengan menghitung x19, x23, x59, xn? 3. Iterasi terus berlanjut sampai diperoleh kondisi exi”, ex2", ex", axa" Se, dengan xi", x29, Xs" Xn? merupakan penyelesaian persamaan Contoh 2. 3 +y-2 4x + Ty—32 = 20 2x —2y + 52= 10 Cek dengan ¢ = 0,0001 Jawab: Persamaan diatas diubah bentuknya menjadi: x=(5-y+zy3 y= (20-4x + 32)/7 Z= (10 — 2K + 2yV/5 Selanjutnya dilakukan iterasi pertama dengan memasukkan nilai awal x®, y®, 20 = 0, sehingga iterasinya menjadi x!=(5-y +203 = 5/3 = 1,6666667 y= (20 4x9 + 32°y7= 20/7 = 2,857 10 — 2x? + 2Y0/S= 10/5 = 2 Hitung error ex!, ey!, ez! 100% sehingga diperoleh ex! = 100% ey! = 100%, «z'=100% . Karena ex! ey!, ez', > maka iterasi berlanjut dengan memasukkan nilai x', y!, 2! ke iterasi kedua sehingga diperoleh nila x2=(5-y!+z!3 = 1,38095, dengan ex? = 20,69% y2 = (20 —4x! + 32!7= 2.76190, dengan ey? = 3.45% z2 = (10 — 2x! + 2y!V5= 2.47619, dengan ez? = 19,23% Sistim persamaan linier - 29Temyata pada iterasi kedua x2, ey?, 22, > e sehingga iterasi berianjut ke iterasi selanjutnya sampai diperoleh kondisi ex?, ey2, «22, < Proses iterasi diatas dapat ditampilkan dalam bentuk tabel sebagai berikut Tterast x 7 Zz x (%) | ev(%) | =(%) 7 a 0 a = = = 2 76667 | 2.8571 2 700 700 700 3 | 1as09s [27619 [2476 | 2069 345 19,23 4 Tama | 31290 | 255 12,12 [11,74 299) 5 Taras | 30530 | 2623 658 250 ZT 3.5. Metode Gauss Seidel Metode Gauss Seidel merupakan perbalkan dari metode Jacobi. Bentuk persamaan yang dapat diselesaikan anixt + ataK2 + ataxa +... + Bink = bi aaixt + aaKe + apaka +... + Bankn = be ai + aaaKe + Asana +... + Bax = Da AniXt1 + BnaKe + AnaXa +... + Bonn = Dn Konsep Metode Gauss Seidel: * Ubah persamaan diatas sehingga x1, x2, x3 berada disisi kiri persamaan * sehingga menjadi bentuk iterasi xa = (by -araKd - a1aXaP =.= Binet) / ant (1) xarel = (bo aaiximt ~ aasxat -..- danxnt) J a2 (2) xaP = (by - appx = asaxah! —... apixa") / sa (3) Xaet = (Dn = anit + amaKarl + Bante!) J don (n) Langkah-langkah penyelesaian: 4. Tentukan nial awal x2°, x3°,.., xn? selanjutnya dilakukan iterasi_ seperti persamaan (1) sehingga diperoleh nial x1!, xo!, xa!, xa! Sistim persamaan linier - 30Masukkan nilai x1", x3°,.., Xo? Ke persamaan (2) sehingga diperaleh nilai_ x2! Masukkan nilai x1! , x2!, ... xn Ke persamaan (3) sehingga diperoleh nilai_ x3! Demikian seterusnya sampai didapatkan nilai xn! Hitung error ext', ex2!, 6a !..., ent ** 100% 4. Kalau ext!, ex2!, exa!, exe! < @ , maka iterasi berhenti dengan x11, x2!, Xa! Xa!!_merupakan penyelesaian persamaan. Sedangkan kalau ex:?, ex22, exo? 2%? > © maka iterasi berlanjut Ke iterasi kedua dengan menghitung x19, x23, x9, xn? 5 Iterasi terus berlanjut sampai diperoleh kondisi oxi", 2x2", 2x3", exe" < € , dengan xi", x2", xs" Xn" merupakan penyelesaian persamaan. Contoh 3. BK+y-2 = 4x + Ty—32 = 20 2x —2y + 52= 10 0001 Cek dengan Jawab Persamaan diatas diubah bentuknya menjadi: x=(5-y+zy3 y= (20-4x + 32)/7 Z= (10 — 2K + 2yV/5 Selanjutnya dilakukan iterasi pertama dengan memasukkan nilai awal y®, 2° = 0, sehingga iterasinya menjadi 5-y +2073 = (5-0-0 )/3 = 1,6666667 y! = (20 —4x! + 329y77= (20 — 4(1,68667) + 3(0))/7 = 1.90476 2! = (10 — 2x! + 2y!y5= (10 — 2(1,66667) + 2(1,90476)/5 = 2.09524 x! Hitung error ex!, ey!, ez! Sistim persamaan linier - 31sehingga diperoleh ex! = 100% ey! = 100%, «z'=100% . Karena ex! ey!, ez', > maka iterasi berlanjut dengan memasukkan nila x', y!, 2! ke iterasi kedua sehingga diperoleh nila x2=(5-y!+z13 = 1,73016, dengan ex? = 3.67% y2 = (20 4x2 + 32!)/7= 2.76644, dengan ey? = 31,15% 22 = (10 — 2x? + 2y2)/5= 2.41451, dengan ez? = 13,22% Temyata pada iterasi kedua ex?, ey?, «22, > © sehingga iterasi berlanjut ke iterasi selanjutnya sampai diperoleh kondisi ex?, ey2, «22, < © Proses iterasi diatas dapat ditampilkan dalam bentuk tabel sebagai berikut Terast x y z ex(%) | ey(%) | ez (%) 7 0 a o = z T5667 | 130476 | 209524 700 700 700 3 Ce 35 322 7 TSas36 | 300658 | 256289 | 1167 739 652 5 Ta2saa | 309242 | 262679 | 157 278 187 é Tatas | 3.11922 | 264310 og O86 UBD 3.6. Soal-soal Latihan. 1, ax—By+z=11 + y -4z=-1 x +2y-22=1 2.x — x2 + xa -2xe=8 2x1 — xq +2ka— X4= 5 Xi + Xo +20 — x= 4 Xt #2K2 taxa + Xe 3.x +3y+6z2 = 17 2x + By +162 = 42 5x +21y_45z =91 Selesaikan persamaan-persamaan diatas dengan menggunakan metode yang ada Sistim persamaan linier - 32