SOLUSI PERSAMAAN

LANJAR
Metode Eliminasi Gauss-Jordan

Nuzul Hikmah - n.hikmah1807@yahoo.com

Pendahuluan

 Karena adanya kelemahan pada

model Gauss, seorang penemu
bernama Jordan, membuat
model baru yang dinamakan
Metode Eliminasi Gauss Jordan
 Pada model ini tidak lagi
digunakan model substitusi,
murni menggunakan reduksi
baris
Nuzul Hikmah - n.hikmah1807@yahoo.com
Pengertian Metode Gauss-
Jordan
 Metode Gauss-Jordan merupakan suatu
variasi dari Eliminasi Gauss dan dalam
bahasa analitik biasanya lebih dikenal
dengan nama reduksi baris. Perbedaan
utamanya dengan eliminasi Gauss adalah
bila sebuah variabel yang tidak diketahui
dieliminasikan dengan metode Gauss-Jordan
maka ia deliminasikan dari setiap persamaan
lainnya. Ini merupakan bentuk matrik
kesatuan, sedang eliminasi Gauss
merupakan matrik triangular.
 Prosedur untuk mengubah sebarang matriks
ke bentuk eselon baris tereduksi disebut
eliminasi Gauss-Jordan.
Nuzul Hikmah - n.hikmah1807@yahoo.com
Dasar Teori

 Penambahan Matrik sebelah kiri

diubah menjadi matrik diagonal
 a11 a12 a13 a14 b1  1 0 0 0 b1 
   
 a21 a22 b2  0 1 b2 
→
a23 a24 0 0
a a a33 a34 b3  0 0 1 0 b3 
 31 32   
a b4  0 0 b4 
 41 a42 a43 a44  0 1

 Penyelesaian dari persamaan

linier simultan diatas adalah nilai
b1,b2,b3,…,bn dan atau a1 =
b1,a2 = b2,a3=b3,….,an=bn
Nuzul Hikmah - n.hikmah1807@yahoo.com
Dasar Teori

 Teknik yang digunakan dalam

metode eliminasi Gauss-Jordan ini
sama seperti metode eliminasi
Gauss yaitu menggunakan OBE
(Operasi Baris Elementer). Hanya
perhitungan penyelesaian secara
langsung diperoleh dari nilai pada
kolom terakhir dari setiap baris .

Nuzul Hikmah - n.hikmah1807@yahoo.com

Langkah-langkah Eliminasi
Gauss-Jordan
1.Tentukan kolom tak nol paling kiri.
2.Jika unsur paling atas dari kolom tak
nol paling kiri yang didapatkan pada
langkah 1 adalah 0, pertukarkanlah
baris teratas dengan baris lain.
3.Jika unsur teratas yang sekarang
pada kolom yang didapatkan di
dalam langkah 1 atau 2 adalah a,
kalikanlah baris pertama dengan 1/a
untuk memperoleh 1 utama.

Nuzul Hikmah - n.hikmah1807@yahoo.com

Langkah-langkah Eliminasi
Gauss-Jordan
4. Tambahkanlah kelipatan yang sesuai dari baris
teratas ke baris-baris dibawahnya sehingga
semua unsur di bawah 1 utama menjadi 0.
5. Abaikan baris teratas di dalam matriks
tersebut dan mulailah sekali lagi dengan
langkah 1 - 4 yang dikerjakan pada submatriks
yang masih tersisa. Teruskanlah cara ini
sampai keseluruhan matriks tersebut berada
dalam bentuk eselon baris.
6. Dimulai dari baris tak nol terakhir dan
dikerjakan ke arah atas, tambahkanlah
kelipatan yang sesuai dari baris tersebut ke
baris-baris diatasnya untuk mendapatkan nol
di atas 1 utama.
Nuzul Hikmah - n.hikmah1807@yahoo.com
Contoh

 Diketahui sistem persamaan linier sebagai

berikut :
2x + 3y – z = 20
3x + 2y + z = 20
x + 4y + 2z = 15

Nuzul Hikmah - n.hikmah1807@yahoo.com

Latihan

Nuzul Hikmah - n.hikmah1807@yahoo.com

Soal

 Soal 1
 3x + 4y – 3z = 3
 2x – y + 4z = 21

 5x + 2y + 6z = 46

 Soal 2
 2x + 5y + 4z = 28
 3x – 2y + 5z = 19

 6x + 3y – 2z = 4

Nuzul Hikmah - n.hikmah1807@yahoo.com

 Terima Kasih
Nuzul Hikmah - n.hikmah1807@yahoo.com