Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan

Transkripsi

1 Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan Edwin Julius Solaiman Fakultas Teknologi Informasi, Universitas Advent Indonesia Abstrak Gauss menguraikan tiga teori untuk menyelesaikan persamaan linier. Dimana teori tersebut diturunkan dari metode eleminasi penjumlahan, pengurangan dan subsitusi. Kendala yang ditemukan dikelas adalah mahasiswa lambat memahaminya, sehingga diperlukan modifikasi metode Gauss yang dapat menerangkan dan menjembatani peralihan dari metode eliminasi ke metode Gauss. Peralihan yang dapat dilakukan adalah dengan menggabungkan dua teori Gauss/Operasi Baris Elementer yaitu dengan menggabungkan mengalikan sebuah baris dengan bilangan k 0 dari matrik A yang disebut Operasi Tipe II dan dengan menambahkan sebuah baris i dengan mengalikan k 0 pada baris yang lain dimana i j dari matrik A disebut Operasi tipe III menjadi satu yaitu dengan menambahkan k 1 0 kali baris ke i dengan k 2 0 kali baris ke j dimana i j dari matrik A yang disebut sebagai Modifikasi Operasi Tipe III. Modification of Gauss Method or the Elementary Row Operations System Solutions of Linear Equations of 3 Variables and 3 Equations Abstract Gauss outlines three theories to solve linear equations. The theory derived from the Elimination Method such that addition, reduction and aubstitution. Problems were found in class is a slow student to understand it, so that the necessary modifications Gauss method that can explain and bridge the transition from Elimination Method to Gaussian Method. Transition to do is to combine the two rule of Gaussian Method / Elemantary Row Operations by the incorporation multiplying a row with number k 0 of matix A socalled Operation Type II and by adding a row i by multiplying k 0 on the other row where i j of matrix A is called Operation Type III into one by adding k 1 0 times row i with k 2 0 times row j where i j of matrix A is referred to as Modification Operation Type III. 43

2 Jurnal TeIKa, Volume 6 Nomor 1, Desember 2016 Pendahuluan Solusi persamaan linier dapat diselesaikan dengan berbagai cara. Pada umumnya mahasiswa dalam mencari solusi persamaan linier menyukai metode eliminasi karena telah dipelajari di sekolah lanjutan. Namun, metode ini mengunakan jalan yang panjang, sehingga kurang praktis karena harus menggunakan waktu yang lebih lama dalam menguraikan penyelesaian persamaan linier. Cara lain yang sering digunakan untuk mencari solusi persamaan linier adalah dengan menggunakan Metode Invers dan Cramer s. Tetapi kedua metode ini hanya dapat menjawab bila A = det(a) 0 dan tidak dapat menjawab bila A = det(a) = 0. Metode Gauss merupakan turunan dari metode eliminasi yang dapat mengatasi kelemahan ketiga metode di atas, dimana metode ini memberikan solusi persamaan linier yang lebih efisien, yaitu dengan mengunakan eleminasi dalam bentuk matrix. Tetapi dalam proses belajar mengajar, didapati banyak mahasiswa yang sukar untuk memahami metode Gauss, sehingga diperlukan modifikasi untuk membuat pengunaan solusi persamaan linier menjadi mudah. Dalam penulisan ini Metode Gauss dimodifikasi agar menjadi jembatan dari metode eliminasi ke Metode Gauss. Landasan Teori Salah satu solusi yang paling banyak digunakan dalam masalah setiap hari yaitu matematika, fisika, biologi, kimia, ekonomi, teknik, sains sosial, riset operasi, dll, adalah dengan menggunakan proyek Jaringan Sistem Persamaan Linier. Bentuk Umum Persamaan Linier yaitu: a 1 x 1 + a 2 x a n x n = b variabel. dimana a 1, a 2,, a n adalah koefisien variabel, x 1, x 2,, x n adalah Pada umumnya sebuah sistem dari Persamaan Linier dengan variabel yang biasanya ditulis: a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2... a m1 x 1 + a m2 x a mn x n = b m 44

3 Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan Untuk mencari solusi dari Sistem Persamaan Linear dapat menggunaan teknik Metode Eliminasi yaitu dengan mengeliminasi variabel dengan menambahkan atau mengurangkan sebuah persamaan dengan mengalikan k pada sebuah persamaan yang lain. Eliminasi sebenarnya pengembangan kepada sistem Persamaan Linier awal. Pada pembahasan ini diambil untuk n x n Sistim Persamaan Linier dimanan n = 3 yaitu: a 11 x 1 + a 12 x 2 + a 13 x 3 = b 1 a 21 x 1 + a 22 x 2 + a 23 x 3 = b 2 a 31 x 1 + a 32 x 2 + a 33 x 3 = b 3 Bentuk sistim persamaan diatas dapat dinyatakan dalam bentuk matrix yaiu AX = B dimana Matrix A adalah koefisien Matrix baris Sistem Persamaan Linier. a 11 a 12 a 13 A = a 21 a 22 a 23 a 31 a 32 a 33 x 1 X = x 2 X 3 b 1 B = b 2 b 3 Matrik A dan B dapat dinyatakan dalam bentuk Augmened Matrik ditulis [A : B] yaitu: a 11 a 12 a 13 : b 1 a 21 a 22 a 23 : b 2 a 31 a 32 a 33 : b 3 Matrik koefisen dan Matrik Augmented berperan dalam penyelesaian Sistim Linier untuk mendapat solusi. Definisi 1: Matrix A m X n dalam bentuk esolon baris bila memenuhi aturan: a. Bila ada suatu baris yag anggotanya bernilai nol akan diletakan pada baris paling bawah dari matriks. b. Elemen pertama bukan nol dan elemen lainnya tidak semuanya nol adalah satu disebut elemen leading dari baris tersebut. 45

4 Jurnal TeIKa, Volume 6 Nomor 1, Desember 2016 c. Bila dua baris berurutan yaitu baris ke i dank e i + 1, maka elemen leading baris ke i + 1 harus masuk minimal satu kolom ke kanan dari elemen leading baris ke i. Matriks A, B dapat dinyatakan dalam bentuk: 1 a b A = 0 1 c a b B = Definisi 2: Metode Gaussian atau disebut juga operasi baris elementer pada sebuah matrik dapat menggunakan sifat-sifat berikut: a. Dapat menukar baris i dan j matrik A yang disebut Operasi Type I. b. Mengalikan sebuah baris dengan bilangan k 0 dengan Matrik A yang disebut Opersi Type II. c. Menambahkan sebuah baris i degan mengalihkan k 0 pada baris yang lain dimana i j dari Matrik A disebut Operasi Type III. Modifikasi yang dibuat pada penelitian ini adalah penggabungan operasi Type II dan Type III sehingga sifat c menjadi: Menambahkan k 1 0 kali baris ke i dengan k 2 0 kali baris ke j dimana i j dari Matrik A disebut Modifikasi Type III. Untuk mempermudah proses penyelesaian solusi penyelesaian Sistem Linier ini dibatasi untuk sistim Persamaan Linier yang mempunyai solusi yang unik dan tiga baris, tiga variabel. Langkah-langkah: 1. Robah bentuk persamaan linier ke bentuk Augmented Matriks [ A : B ]. 2. Tentukan elemen kunci c = a ii 0, i = 1, 2, 3 Bila a ii = 0, tukar baris ke i dengan baris ke i + 1. Jika a 33 = 0, maka tidak ada solusi unik, Stop. 3. Periksa kolom kunci apakah a i+1,i = 0. Bila ya, periksa a i+2,i = 0. Bila tidak, lakukan Operasi Gauss pada baris selain baris kunci, dengan cara sbb: a. Tentukan c = a ii dan k 1 = a i+1,i b. Baris ke (i + 1) = c kali baris ke ( i +1) k 1 kali baris kunci. Kembali ke langkah 2, bila sudah tidak ada, menuju ke langkah 4. 46

5 Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan 4. Normalisasi elemen kunci / diagonal baris ke i = 2, Subsitusi solusi x 3 = b 3 X 2 = -a 23 x 3 + b 2 X 1 = -a 12 x 2 - a 13 x 3 + b 1 1 baris ke i untuk i = 1, aii Untuk dapat lebih jelas di sini akan diberikan contoh dengan penyelesaian eliminasi, modifikasi metode Gauss dan metode Gaussian. Persamaan Linier 3x 1 2x 2 + x 3 = x 1 + 3x 2 + 5x 3 = x 1 + x 2 3x 3 = -2 3 Solusi dengan Eliminasi Eliminasi variabel x 1 antara persamaan 1 dan persamaan 2 menghasilkan persamaan 4, persamaan 1 dan persamaan 3 menghasilkan persamaan 5. 3x 1 2x 2 + x 3 = 24 x -4-12x 1 + 8x 2-4x 3 = -96-4x 1 + 3x 2 + 5x 3 = -14 x 3-12x 1 + 9x x 3 = x 2-19x 3 = -54 3x 1 2x 2 + x 3 = 24 x 2 6x 1-4x 2 + 2x 3 = 48 2x 1 + x 2 3x 3 = - 2 x 3 6x 1 + 3x 2-9x 3 = -16-7x x 3 = x 2 19x 3 = -54 X 7 7x x 3 =

6 Jurnal TeIKa, Volume 6 Nomor 1, Desember x x 3 = 54 X - 1 7x 2-11x 3 = x 3 = x 3 = = Subtitusi x 3 = 3 kepersamaan 4 -x 2 19x 3 = -54 -x 2 19 x 3 = -54 x 2 = = -3 x 2 = -3 Subtitusi x 2 = -3 dan x 3 = 3 ke persamaan 1 3x 1 2x 2 + x 3 = 24 3x 1 2 x = 24 3x 1 = 24 9 = 15 x 1 = = 5 Solusi persamaan Linier x 1 = 5, x 2 = -3 x 3 = 3 Solusi dengan Metoda Modifikasi Gauss Untuk memberikan solusi Persamaan Linier dengan Metode Modifikasi Gauss, maka dilakukan langkah-langkah sebagai berikut: Langkah ke 1: Robah Persamaan Linier menjadi Augmented Matrik Langkah ke 2: Menentukan elemen kunci i = 1, maka c = a 11 = 3 0, baris kunci = baris satu. 48

7 Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan Langkah ke 3: Periksa elemen pada kolom kunci i = 1 yaitu a 21 = a 31 = 2 0 Operasi Modifikasi Gauss Pada baris kedua dengan rumus: b 2 = c x b 2 k 1 x b 1 Tentukan k 1 = a 12 = - 4, c = a 11 = 3 b 2 = 3b 2 (- 4) b 1 = (3) [ : -14] (-4)[3 2 1 : 24] Baris ketiga k 1 = a 13 = 2 b 3 = c. b 3 k 1 b 1 = (3)[2 1 3 : -2] (2)[3 2 1 : 24] Iterasi Pertama Langkah ke 2 tentukan elemen kunci berikutnya i = 2 maka c = a 22 = -1 baris kunci = baris kedua k 1 = a 32 = -7 Langkah ke 3: OBE b 3 = c b 3 k 1 b 2 b 3 = (-1) b 3 - (-7) b 2 Iterasi kedua Langkah ke 4: Normalisasi elemen diagonal yaitu a ii untuk i= 1, 2, 3. Baris ke i dibagi a ii. b i = 1.bi aii 49

8 Jurnal TeIKa, Volume 6 Nomor 1, Desember 2016 b 1 = 1 a.b 1 11 b 1 = 3 1.b1 b 2 = 1 1.b 1 1 b 3 = 144.b 3 Iterasi ketiga 1-8 x 1 - x 2 + x 3 = x x 3 = x 3 = 3 x 2 = 54-19x 3 x 2 = = -3 x 1 = 8 + x 2 - x 3 x 1 = = 5 Solusi x 1 = 5, x 2 = -3, x 3 = 3 Solusi Persamaan Linier dengan Metode Gaussian / OBE baris satu dibagi tiga b 1 = b 1 : Elemen kunci = a 11 (elemen baris 1 kolom 1) baris kunci = b 1 dan kolom kunci = k 1 Normalisasi

9 Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan Iterasi Baris dua ditambah 4 kali baris satu b 2 = b 2 + 4b Baris tiga dikurang 2 kali baris satu b 3 = b 3-2b Elemen kunci a 22 (baris 2 kolom 2) b 2 = b 2 X Normalisasi Baris tiga dikurang kali baris dua b 3 = b 3 - b Iterasi Elemen kunci a 33 (baris 3 kolom 3) b 3 = b 3 : Normalisasi 1-8 x 1 x 2 + x 3 = x x 3 = x 3 = 3 x 1 = 8 + x 2 + x 3 51

10 Jurnal TeIKa, Volume 6 Nomor 1, Desember 2016 x 2 = 54-19x 3 x 3 = 3 subsitusi x 3 = 3 x 2 = 54 19(3) = -3 subsitusi x 3 = 3 dan x 2 = - 3 x 1 = 8 + (-3) - (3) = 5 Penutup Mengetahui dan memahami modifikasi Gauss akan lebih mudah dalam mengerjakan soal-soal persamaan linier. Hal ini disebabkan iterasi modifikasi Gauss lebih singkat sehigga lebih mudah dan lebih cepat untuk memberikan solusi. Daftar Pustaka 1. Conte, s. D., & Boor, C Elementary Numerical analysis. 3 rd Edition. New York: McGraw-Hill Book. 2. Kolman, B Elementary Linear Algebra. 3 rd Edition. New York: Mamillan Publishing. 3. Munakata, T Matrices and Linear Programming. CA: Holden-Day. 4. Munir, R Metode Numerik. Bandung: Informatika. 5. Wahyudin Metode Analisis Numerik.a: Bandung: Tarsito. 52