OBE Gauss

Metode Numerik
Penyelesaian Persamaan Linear (Metode Gauss Jordan)

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
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.
Pengertian Metode Gauss-
Jordan
Prosedur untuk mengubah sebarang matriks

ke bentuk eselon baris tereduksi disebut
eliminasi Gauss-Jordan.
DASAR TEORI
• Penambahan Matrik sebelah kiri diubah
menjadi matrik diagonal
 a11 a12 a13 a14 b1  1 0 0 0 b1 
   
 a21 a22 a23 a24 
b2  0 1
0 0
0 0 b2 
a a a33 a34 b3  1 0 b3 
 31 32   
a 0 0 b4 
 41 a42 a43 a44 b4   0 1
• Penyelesaian dari persamaan linier simultan

diatas adalah nilai b1,b2,b3,…,bn dan atau
a1 = b1,a2 = b2,a3=b3,….,an=bn
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 .
• Satu cara yang gamblang untuk menghitung
inversi ialah dengan menggunakan metode
Gauss-Jordan. Untuk melakukan ini,matriks
koefisien diperluas dengan sebuah matriks
kesatuan.
• Kemudian metode Gauss Jordan diterapkan
agar mengurangi matriks koefisien menjadi
sebuah matriks kesatuan.
• Jika telah selesai, ruas kanan matriks yang
diperluas akan mengandung inversi.
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.
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.
Contoh
Eliminasi Gauss-Jordan
x + y + 2z = 9 1 1 2 9
2x + 4y – 3z = 1 2 4 -3 1
3x + 6y – 5z = 0 3 6 -5 0
dan diusahakan berbentuk 1 0 0 ?

0 1 0 ?
0 0 1 ?
Penyelesaian dari soal contoh
1. Lakukan Eliminasi Gauss
2. mengusahakan bentuk
1 0 0 ? 0 1 0 ?
0 0 1 ?
Penyelesaian dari soal contoh
1. Lakukan Eliminasi Gauss
1 1 2 9  1 1 2 9 
   
2 4  3 1  0 2  7  17 
 3 6  5 0  3 
  0 0  1  
 2 2
2. mengusahakan bentuk
1 0 0 ? 1 1 2 9   1  1 1 2 9 
    
0 1 0 ?  0 2  7  17   1  0 1  7  17 
 2  2 2 
0 0 1 ?  0 0  1  3    2   
 2 2    0 0 1 3 
1. disambung dengan :
1 1 2 9 
0 1  7 / 2  17 / 2 7
  baris 2 + baris 3 2
0 0 1 3   0   7 / 2 0
      0
 1   7 / 2 0  
+   7 /*2   7= 1
/ 2 1
0
     
  17 / 2   7 / 2  3  
1 1 2 9        2
 
0 1 0 2 
  baris 1 - 2 *baris 3 1
 
 2
 
0
 
1
 
0 0 1 3 - * = 1  2 0 1
 2  2 1 0
       
9  2  3  3
       
1 1 0 3  baris 1 - baris 2
0 1 0 2  1 0 1
     
  - = 1 1 0
0 0 1 3  0 0 0
     
 3  2 1
     
1 0 0 1  x 1
0 1 0 2 
  y 2
0 0 1 3
z 3
TUGAS 1
2x+y+4z=16
3x+2y+z=10
X+3y+3z=16
TUGAS 2
w + 2x + 2y + 4z = 5
w - x - y - 3z = -2
2w + 3x + y + z = 0
-2w + x + 3y - 2z = 1
Summary
Penyelesaian sistem persamaan linear dapat
diselesaikan dengan lebih dari 1 metode, dan
untuk semua metode tersebut dihasilkan nilai
yang sama.

OBE Gauss

Diunggah oleh

Hak Cipta:

Format Tersedia

OBE Gauss

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

OBE Gauss

Diunggah oleh

Hak Cipta:

Format Tersedia

Metode Numerik

Penyelesaian Persamaan Linear (Metode Gauss Jordan)

Metode Gauss-Jordan merupakan suatu

Prosedur untuk mengubah sebarang matriks

• Penyelesaian dari persamaan linier simultan

dan diusahakan berbentuk 1 0 0 ?

Anda mungkin juga menyukai