Perbedaan Eliminasi Gauss dan Gauss-Jordan: Lengkap dengan Contoh Soal Perbandingan

Dalam studi aljabar linear, menyelesaikan Sistem Persamaan Linear (SPL) merupakan fondasi utama yang harus dikuasai. Dua metode yang paling sering digunakan adalah Eliminasi Gauss dan Eliminasi Gauss-Jordan. Meskipun keduanya terlihat serupa karena sama-sama menggunakan Operasi Baris Elementer (OBE), keduanya memiliki titik akhir dan prosedur yang berbeda secara fundamental.

baca lagi : Belajar Ekonomi: Contoh Soal Pola Perilaku Produsen dan Jawabannya

Artikel ini akan mengupas tuntas perbedaan antara kedua metode tersebut, memberikan panduan langkah demi langkah, serta menyajikan contoh soal perbandingan agar Anda dapat menentukan metode mana yang paling efisien untuk kebutuhan studi atau riset Anda.

Konsep Dasar Operasi Baris Elementer (OBE)

Sebelum memahami perbedaannya, kita harus menyadari bahwa kedua metode ini berdiri di atas fondasi yang sama, yaitu OBE. OBE adalah langkah manipulasi baris pada matriks augmented tanpa mengubah nilai variabel aslinya. Tiga operasi tersebut meliputi:

1. Menukarkan posisi dua baris ($R_i \leftrightarrow R_j$).
2. Mengalikan sebuah baris dengan konstanta tak nol ($kR_i$).
3. Menjumlahkan kelipatan satu baris ke baris lainnya ($R_i + kR_j$).

Apa Itu Eliminasi Gauss?

Eliminasi Gauss adalah prosedur sistematis untuk mengubah matriks augmented menjadi bentuk Eselon Baris (Row Echelon Form). Karakteristik utama dari bentuk ini adalah:

• Angka pertama yang bukan nol di setiap baris adalah 1 (disebut Satu Utama).
• Satu utama pada baris di bawahnya terletak lebih ke kanan dibandingkan baris di atasnya.
• Jika ada baris yang seluruh elemennya nol, baris tersebut diletakkan di bagian paling bawah.

Setelah matriks mencapai bentuk eselon baris, langkah selanjutnya untuk menemukan nilai variabel adalah dengan melakukan Substitusi Balik.

Apa Itu Eliminasi Gauss-Jordan?

Eliminasi Gauss-Jordan adalah pengembangan dari metode Gauss. Alih-alih berhenti di bentuk eselon baris, metode ini melanjutkan proses OBE hingga matriks mencapai bentuk Eselon Baris Tereduksi (Reduced Row Echelon Form). Karakteristik tambahannya adalah:

• Setiap kolom yang memiliki satu utama, elemen-elemen lain di kolom tersebut harus bernilai nol (baik di atas maupun di bawah satu utama).

Keunggulan metode ini adalah kita tidak perlu melakukan substitusi balik. Nilai variabel langsung terlihat di kolom konstanta pada akhir proses.

Tabel Perbandingan: Gauss vs Gauss-Jordan

Contoh Soal Perbandingan

Mari kita selesaikan sistem persamaan berikut dengan kedua metode:

1. $x + y + z = 6$
2. $x + 2y + 2z = 9$
3. $x + 2y + 3z = 10$

Matriks Augmented Awal

$$\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 1 & 2 & 2 & | & 9 \\ 1 & 2 & 3 & | & 10 \end{bmatrix}$$

Menggunakan Eliminasi Gauss

Langkah 1: Mengenolkan Kolom Pertama

• $R_2 – R_1$
• $R_3 – R_1$$$\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 1 & | & 3 \\ 0 & 1 & 2 & | & 4 \end{bmatrix}$$

Langkah 2: Mengenolkan Kolom Kedua di Bawah Pivot

• $R_3 – R_2$$$\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 1 & | & 3 \\ 0 & 0 & 1 & | & 1 \end{bmatrix}$$(Matriks sudah mencapai bentuk Eselon Baris)

Langkah 3: Substitusi Balik

1. Dari baris 3: $z = 1$
2. Dari baris 2: $y + 1 = 3 \Rightarrow y = 2$
3. Dari baris 1: $x + 2 + 1 = 6 \Rightarrow x = 3$

Hasil: $(3, 2, 1)$

Menggunakan Eliminasi Gauss-Jordan

Lanjutkan dari matriks eselon baris yang didapat sebelumnya:

$$\begin{bmatrix} 1 & 1 & 1 & | & 6 \\ 0 & 1 & 1 & | & 3 \\ 0 & 0 & 1 & | & 1 \end{bmatrix}$$

Langkah 4: Mengenolkan Kolom Ketiga di Atas Pivot

• $R_2 – R_3$
• $R_1 – R_3$$$\begin{bmatrix} 1 & 1 & 0 & | & 5 \\ 0 & 1 & 0 & | & 2 \\ 0 & 0 & 1 & | & 1 \end{bmatrix}$$

Langkah 5: Mengenolkan Kolom Kedua di Atas Pivot

• $R_1 – R_2$$$\begin{bmatrix} 1 & 0 & 0 & | & 3 \\ 0 & 1 & 0 & | & 2 \\ 0 & 0 & 1 & | & 1 \end{bmatrix}$$(Matriks sudah mencapai bentuk Eselon Baris Tereduksi)

Hasil: $x = 3, y = 2, z = 1$

Analisis: Mana yang Lebih Baik?

Pemilihan metode bergantung pada tujuan Anda:

1. Untuk Ujian Manual: Eliminasi Gauss biasanya lebih aman karena meminimalisir jumlah OBE yang dilakukan. Semakin banyak OBE, semakin besar peluang terjadinya kesalahan hitung aritmatika.
2. Untuk Pemrograman/Algoritma: Gauss-Jordan lebih disukai untuk mencari invers matriks karena strukturnya yang merubah matriks asli menjadi identitas.
3. Untuk Kecepatan: Eliminasi Gauss lebih cepat karena substitusi balik secara mental seringkali lebih ringan dibanding melakukan operasi baris berkali-kali untuk mengenolkan elemen bagian atas.

baca lagi : Mahasiswa Universitas Teknokrat Indonesia Sabet Medali Emas di Sriwijaya International Taekwondo Championship 2025

Kesimpulan

Perbedaan utama antara Eliminasi Gauss dan Gauss-Jordan terletak pada titik pemberhentian OBE. Gauss berhenti pada bentuk segitiga atas (eselon baris) dan membutuhkan substitusi balik, sedangkan Gauss-Jordan melanjutkan proses hingga mencapai matriks identitas (eselon baris tereduksi). Memahami kedua teknik ini akan memberi Anda fleksibilitas dalam menyelesaikan berbagai variasi soal aljabar linear.

penulis : dinda rahma wati