Anda di halaman 1dari 19

SIST

EMP E RS
AMA
AN L
INEA
ELI
M IN R
ASI
GAU
SS
Analis
is Num
erik
Eliminasi Gauss

“Prince of Mathematics”.

Carl Friedrich
Gauss
Metode eliminasi gauss merupakan metode yang digunakan untuk
memecahkan sistem persamaan linear dengan merepresentasikan (mengubah)
menjadi bentuk matriks, matriks tersebut lalu diubah kebentuk Eselon Baris
melalui Operasi Baris Elementer (OBE).
Bentuk Echelon Baris

Suatu matriks memiliki bentuk eselon baris jika memenuhi 3 kriteria


berikut :
01
Jika suatu baris matriks tidak nol semua maka elemen
tak nol pertama adalah 1, disebut leading 1. Contoh :

Dari matriks diatas baris merah dan baris hijau memenuhi kriteria pertama,
Sedangkan pada baris biru tidak memenuhi kriteria pertama sebab bilangan
(elemen) bukan nol pertama (dari kiri) bukan bernilai 1, melainkan bernilai -1.
Bentuk Echelon Baris
Apabila ada baris-baris yang semua elemennya  bernilai 0 semua, maka
baris-baris tersebut harus dikelompokkan dan diletakkan dibagian bawah
matriks.
02 Contoh :

Matriks berwarna merah, masih belum memenuhi kriteria kedua, sebab


walaupun terdapat baris dengan elemen-elemennya 0, maka menjadi :
Bentuk Echelon Baris

Jika terdapat dua baris berurutan yang memenuhi kriteria pertama, maka
03 angka 1 (pertama/utama) dari baris yang lebih rendah berada lebih
kekanan dari angka 1(pertama/utama) baris yang diatasnya. Contoh :
Pada matriks hijau sudah memenuhi kriteria ketiga, karena
jelas angka 1 pertama (dari kiri) pada baris yang lebih
rendah letaknya lebih kekanan dari angka 1 pertama dari
baris yang diatasnya.

Setelah memahami ketiga kriteria (syarat) dari


bentuk eselon baris. Berikut contoh matriks yang
mempunyai bentuk eselon baris (memenuhi ketiga
kriteria sekaligus).

Sedangkan pada matriks biru belum memenuhi sebab terdapat


dua baris berurutan yang melanggar kriteria ketiga yaitu baris ke
2 dan 3. Dimana angka 1 pertama baris ketiga terletak tepat di
bawah angka 1 pertama baris kedua.
Contoh Soal 1

Diberikan sistem persamaan linear sebagai berikut :

Tentukan pemecahan sistem persamaan linear di atas dengan  metode eliminasi gauss!

Penyelesaian :
Mula-mula kita representasikan sistem tersebut
kedalam bentuk matriks.
Bentuk matriks.
Contoh Soal 2

Diberikan sistem persamaan linear berikut :

Penyelesaian :

Representasikan ke dalam bentuk matriks :


N S O AL
LATIHA

Diberikan sistem persamaan linear sebagai berikut :


3x+4y+3z=3
2x+5y+2z=−5
x+4y+2z=2

Tentukan pemecahan sistem persamaan linear di atas


dengan  metode eliminasi gauss!
k Y ou !
Than

Anda mungkin juga menyukai