METODE ELIMINASI GAUSS

Untuk memecahkan sistem persamaan liner berikut:

a11 a12 a13.........a1n   x1  b1 

a a22 a23 .........a2 n   x2  b2 
 21
. . . . ..   .  yaitu : A.x = b
    
. . . .  .  . 
an1 an 2 an3 .........ann   xn  bn 

Jika elemen- elemen matriks b kita tuliskan dalam matriks A , maka kita peroleh
matriks yang diperluas (Augmented Matrix) B untuk system persamaan berikut:
a11 a12 a13.........a1n b1 
a a22 a23 .........a2 n b2 
 21
. . . . . 
 
. . . . . 
an1 an 2 an3 .........ann bn 

 Eliminasikan elemen-elemen dalam kolom pertama, kecuali elemen a11 ,

dengan jalan mengurangi baris kedua dengan a21/a11 kali baris pertama,
demikian seterusnya.
 Langkah ini menghasilkan matriks baru yang berbentuk:
a11 a12 a13 .........a1n b1 
0 c22 c23.........c2 n d 2 

. . . . . 
 
. . . . . 
0 cn 2 cn 3 .........cnn d n 

Proses tersebut diulangi lagi untuk mengeliminasi elemen kedua ci2 mulai dari baris
ketiga ke bawah.

1
CONTOH:
Selesakan sistem persamaan berikut:
x1 + 2x2 - 3x3 =3
2x1 - x2 - x3 = 11
3x1 + 2x2 + x3 = -5

Persamaan ini dapat dituliskan:

1 2  3   x1  3 
2  1  1 . x   11 
   2  
3 2 1   x3   5
Matriks yang diperluas menjadi:
1 2  3 3 
2  1  1 11 
 
3 2 1  5
Kurangi baris kedua dengan 2/1 kali baris pertama dan baris ketiga dengan 3/1 kali
baris pertama. Langkah ini memberikan:
1 2  3 3 
0  5 5 5 
 
0  4 10 14
Kurangi baris ketiga dengan -4/-5 kali baris kedua, matriksnya menjadi:
1 2  3 3 
0  5 5 5 
 
0 0 6 18
Akhirnya, letakkan kembali kolom kanan ke posisinya semula:
1 2  3  x1  3 
0  5 5 . x   5 
   2  
0 0 6   x3   18

Dengan substutusi mundur mulai dari yang paling bawah, diperoleh:

6x3 = -18;  x3 = -3
-5x2 + 5x3 = 5  -5x2 -15 = 5  x2 = -4
x1 + 2x2 -3x3 = 3  x1 -8 + 9 = 3  x1 = 2

2
LATIHAN:
Selesaikan sistem persamaan berikut:
x1 - 4x2 - 2x3 = 21
2x1 + x2 + 2x3 = 3
3x1 + 2x2 - x3 = -2