METODE ELIMINASI

GAUSS JORDAN

Muhammad Yusuf Effendy (1615015056)

Farahdina Nur Rizkyani (1615015060)
Alfina Rahimi (1615015070)
Dandhi Noufal Alfirama (1615015071)
Muhammad Syauqi Al-Hafiz (1615015092)

Eliminasi Gauss
Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di dalam matriks sehingga menjadi matriks
yang lebih sederhana lagi. Dengan melakukan operasi baris sehingga matriks tersebut menjadi matriks yang baris.
Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks.
Caranya dengan mengubah persamaan linear tersebut ke dalam matriks teraugmentasi dan mengoperasikannya.
Setelah menjadi matriks baris, lakukan substitusi balik untuk mendapatkan nilai dari variabel-variabel tersebut.
Kelebihan dan Kekurangan
Metode ini digunakan dalam analisis numerik untuk meminimalkan mengisi selama eliminasi, dengan beberapa
tahap
Keuntungan :

menentukan apakah sistem konsisten

menghilangkan kebutuhan untuk menulis ulang variabel setiap langkah

lebih mudah untuk memecahkan

Kelemahan :

memiliki masalah akurasi saat pembulatan desimal

Contoh Soal
Diketahui persamaan linear
x+ 2y+z= 6
x+ 3y+ 2z= 9
2x+y+ 2z= 12
Tentukan Nilai x, y dan z
Bentuk persamaan tersebut ke dalam matriks:
1 2 1 6
1 3 2 9
2 1 2 12
Baris ke-2 dikurangi baris ke-1
1 2 1 6
0 1 1 3
2 1 2 12

Baris ke-3 dikurangi 2 kali baris ke-1

1 2 1 6
0 1 1 3
0 -3 0 0
Baris ke-3 ditambah 3 kali baris ke 2
1 2 1 6
0 1 1 3
0 0 3 9
Baris ke-3 dibagi dengan 3
1
1
0
1
0
3

2
6
1
3
0 1

Maka mendapatkan 3 persamaan linier baru yaitu :

x+ 2y+z= 6
y+z= 3
z= 3
Kemudian lakukansubstitusi balikmaka didapatkan:
y+z= 3
y+ 3 = 3
y= 0
x+ 2y+z= 6
x+ 0 + 3 = 6
x= 3
Jadi nilai darix= 3,y= 0,danz= 3

Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih
sederhana lagi. Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss sehingga
menghasilkan matriks yang Eselon-baris. Ini juga dapat digunakan sebagai salah satu metode
penyelesaian persamaan linear dengan menggunakan matriks.
Metode ini digunakan untuk mencari invers dari sebuah matriks. Prosedur umum untuk metode
eliminasi Gauss-Jordan ini adalah Ubah sistem persamaan linier yang ingin dihitung menjadi
matriks augmentasi. Lakukan operasi baris elementer pada matriks augmentasi (A|b) untuk
mengubah matriks A menjadi dalam bentuk baris eselon yang tereduksi.

 Dalam aljabar linear, eliminasi Gauss-Jordan adalah versi dari eliminasi Gauss. Pada metode eliminasi
Gauss-Jordan kita membuat nol elemen-elemen di bawah maupun di atas diagonal utama suatu
matriks. Hasilnya adalah matriks tereduksi yang berupa matriks diagonal satuan (semua elemen pada
diagonal utama bernilai 1, elemen-elemen lainnya nol).
Dalam bentuk matriks, eliminasi Gauss-Jordan ditulis sebagai berikut :

1)

Kelebihan dan Keuntungan :

Mengubah sistem persamaan linier yang ingin dihitung menjadi matriks augmentasi. merupakan variasi
dari eliminasi gauss dengan kebutuhan dapat menyelesaikan matriks invers

 Langkah-langkah operasi baris yang dikemukakan oleh Gauss dan disempurnakan oleh Jordan
sehingga dikenal dengan Eliminasi Gauss-Jordan, adalah sebagai berikut :
- Jika suatu baris tidak seluruhnya dari nol, maka bilangan tak nol pertama pada baris itu adalah 1.
Bilangan ini disebut 1 utama (leading 1). Jika terdapat baris yang seluruhnya terdiri dari nol, maka
baris-baris ini akan dikelompokkan bersama pada bagian paling bawah dari matriks.
- Jika terdapat dua baris berurutan yang tidak seluruhnya dari nol, maka 1 utama pada baris yang
lebih rendah terdapat pada kolom yang lebih kanan dari 1 utama pada baris yang lebih tinggi.
Setiap kolom memiliki 1 utama memiliki nol pada tempat lain.

Contoh Soal
x + 2y + 3z = 3
2x + 3y + 2z = 3
2x + y + 2z = 5
Tentukan Nilai x, y dan z

Maka didapatkan nilai dari x = 2 , y = 1

,dan z = 1

a+b+c+d=4
2a + b +3c + d =
7
a + 3b + c + d =
6
a+b+cd=2

Jadi, nilai a = 1; nilai b = 1; nilai c = 1; nilai d = 1

SEKIAN DAN TERIMAKASIH

Cadangan

x + y + 2z = 9

2x + 4y - 3z = 1
3x + 6y - 5z = 0

Contoh soal :

1. 2x + 4y 2z
= 12
x + 5y + 3z =
8
-3x + y + 3z
= -4

Penyelesaian :