ELIMINASI GAUSS & GAUSS JORDAN

Diajukan Untuk Melengkapi Tugas Mata Kuliah Metode Numerik

Dosen Asran

Di Susun Oleh: Kelompok IV :

Anggota :
1. OVAN ZAIMUL (172466)
2. CHAIRUL IHWAL (172474)
3. MUH. SYAHRUL F H (172459)
4. MUH. AGUNG RAMLI (172461)
5. NUR FITRI (172471)
6.

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER

STMIK DIPANEGARA MAKASSAR
2018
A. Latar Belakang
Karl Friedich Gauss (1977-1855) adalah seorang ahli matematika dan ilmuwan dari
Jerman. Gauss yang kadang-kadang dijuluki “pangeran ahli matematika” disejajarkan
dengan Isaac Newton dan Archimedes sebagai salah satu dari tiga ahli matematika yang
terbesar yang pernah ada. Dalam seluruh sejarah matematika, tidak pernah ada seorang
anak yang begitu cepat berkembang, sebagaimana Gauss, yang dengan usahanya sendiri
menyelesaikan dasar aritmetika sebelum ia dapat berbicara. Pada suatu hari, saat ia
bahkan belum berusia tiga tahun, melalui cara dramatis orang tuanya mulai menyadari
kejeniusan Gauss.
Wilhelm Jordan (1842-1899) adalah seorang insinyur Jerman yang ahli dalam
bidang geodesi. Sumbangannya untuk penyelesaian sistem linear dalam buku populernya,
Handbuch de Vermessungskunde (Buku panduan Geodesi) pada tahun 1988. Contoh
Sumbangannya untuk penyelesaian sistem linear dalam buku populernya
Dalam aljabar linear, eliminasi Gauss-Jordan adalah versi dari eliminasi Gauss.
Pada metode eliminasi Gauus-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).
Metode eliminasi Gauss-Jordan kurang efisien untuk menyelesaikan sebuah SPL,
tetapi lebih efisien daripada eliminasi Gauss jika kita ingin menyelesaikan SPL dengan
matriks koefisien sama.

Motede tersebut dinamai Eliminasi Gauss-Jordan untuk menghormati Carl Friedrich Gauss
dan Whilhelm Jordan.

B. Tujuan
1. Mencari solusi system persamaan linier menggunakan metode eliminasi Gauss
2. Mencari solusi system persamaan linier menggunakan metode eliminasi Gauss-Jordan
 BAB II
PEMBAHASAN

A. Metode 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.
Ciri ciri Metode Gauss adalah

1. Jika suatu baris tidak semua nol, maka bilangan pertama yang tidak nol adalah 1 (1
utama)
2. Baris nol terletak paling bawah
3. 1 utama baris berikutnya berada dikanan 1 utama baris diatasnya
4. Dibawah 1 utama harus nol

Yaitu berbentuk :

Contoh soal Eliminasi Gauss :

Cari Nilai X1,X2,X3 pada persamaan dibawah ini menggunakan eliminasi gauss dan
eliminasi gauss jordan
2X1 + X2 + 4X3 = 8
3X1 + 2X2 + X3 = 10
X1 + 3X2 + 3X3 = 8

Berikut adalah penyelesaiannya :

Langkah terakhir adalah substitusikan balik dari bawah jadi
X3 = 0.538
X2 - 0.25(X3) = 1.25
X2 = 1.25 + 0.25(0.538)
X2 = 1.384
X1 - 2X2 + X3 = 0
X1 = 2X2 - X3
X1 = 2(1.384) - 0.538
X1 = 2.23
Jadi X1 = 2.23, X2 = 1.384, X3 = 0.538
B. Metode Eliminasi Gauss Jordan
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.
Metode eliminasi Gauss bertujuan untuk mengubah matriks A menjadi matriks
segitiga atas, yaitu berbentuk:

Contoh soal Eliminasi Gauss Jordan dengan soal yang sama dengan diatas hanya tinggal
melanjutkan dari langkah eliminasi gauss seperti di tambahkan langkah 8 sampai langkah
10
 BAB III
KESIMPULAN

 System persamaan linier adalah kumpulan persamaan-persamaan linier yang memiliki

variabel-variabel yang sama.
 Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di dalam matriks
sehingga menjadi matriks yang lebih sederhana lagi.
 Metode eliminasi Gauss-Jordan bertujuan untuk mengubah matriks A menjadi
matriks diagonal, di mana semua elemen pada diagonal matriks bernilai 1,
sedangkan elemen lainnya semuanya bernilai nol