LANGKAH LANGKAH PENYELESAIAN SISTEM PERSAMAAN LINIER DENGAN MENGGUNAKAN METODE ELIMINASI GAUSS

1. Mengubah persamaan linier menjadi sebuah augmented matrix (matriks yang diperbesar)

a11 a12 a13 ... a1n c1

a21 a22 a23 ... a2n c2

a31 a32 a33 ... a3n c3

: : : :

: : : :

2. Lakukan operasi elementer baris sehingga didapat matriks segitiga atas

an1 an2 an3 ... ann cn

1 ?? ?? ... ?? ??

0 1 ?? ... ?? ??

0 0 1 ... ?? ??

: : : :

: : : :

0 0 0 ... 1 ??

3. Hitung nilai setiap variabel dengan menggunakan substitusi mundur, dimulai dari xn hingga x1.

• Ada tiga macam operasi elementer baris yang bisa dilakukan, yaitu :

1. Mengalikan sebuah baris dengan sebuah konstanta _ digunakan untuk membuat nilai lemen pada posisi diagonal utama di baris tersebut menjadi 1.

2. Menjumlahkan sebuah baris dengan hasil kali dari sebuah baris acuan dengan sebuah konstanta _ digunakan untuk membuat nilai elemen yang bukan pada posisi diagonal utama di baris tersebut menjadi 0.

3. Menukarkan dua baris _ digunakan jika nilai elemen pada posisi diagonal utama di baris tersebut adalah nol.

• Kelebihan : lebih sesuai untuk diprogramkan di komputer jika dibandingkan dengan metode Crammer dan invers matriks.