Metode Eliminasi Gauss

Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam

matriks sehingga menjadi matriks yang lebih sederhana. Caranya adalah dengan
melakukan operasi baris sehingga matriks tersebut menjadi matriks yang eselon-
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 Eselon-baris, lakukan substitusi balik untuk mendapatkan nilai
dari variabel-variabel tersebut.

Metode ini berangkat dari kenyataan bahwa bila matriks A berbentuk segitiga
atas (menggunakan Operasi Baris Elementer) seperti system persamaan berikut
ini:

Maka solusinya dapat dihitung dengan teknik penyulingan mundur  (backward

substitution):

Kondisi sangat penting. Sebab bila   , persamaan diatas

menjerjakan pembagian dengan nol. Apabila kondisi tersebut tidak dipenuhi,
maka SPL tidak mempunyai jawaban.
Contoh Soal Metode Eliminasi Gauss
1. 2 x1 + x 2 +4 x 3=16
3 x 1+2 x 2+ x3 =10
x 1+ 3 x 2 +3 x 3=16

Penyelesaian :
2 1 4 16

[ 3 2 1 10
1 3 3 16 ]
b 2−b1 1

[ ]
1 2 8
3−2=1 2
2−1=1 1
0 −5 −14
1−4=−3 2
10−16=−6 1 3 3 16
2 1 4 8

[1 1 −3 −6
1 3 3 16 ] b 3−b1
1−1=0
1 1
3− =2
1 2 2
b1×
2 3−2=1
1 16−8=8
2 × =1
2
1

[ ]
1 1 1 2 8
1× = 2
2 2 1
1 0 −5 −14
4 × =2 2
2 1
1 0 2 1 8
16 × =8 2
2
1

[ 1
2
2 8
1 1 −3 −6
1 3 3 16
] b 3−b2
0−0=0
1 1
2 − =2
2 2
1+5=6
b 2−b1
8+14=22
1−1=0
1

[ ]
1 1 1 2 8
1− = 2
2 2
1
−3−2=−5 0 −5 −14
2
−6−8=−14
0 2 6 22
 1
0× =0
b 2 ×2 26
1
0 ×2=0 26 × =1
26
1
×2=1 1
2 78 × =3
26
−5 ×2=−10
1

[ ]
−14 × 2=−28 1 2 8
2
1

[ 1
0
0
2
2 8
1 −10 −28
2 6 22
] 0
0

x 3=3
1 −10 −28
0 1 3

b 3−b2 x 2−10 x 3=−28

0−0=0 x 2−10 ×3=−28
2−1=1 x 2−30=−28
6+10=16 x 2=−28+30
22+28=50 x 2=18
1

[ 1
0
0
2
2 8
1 −10 −28
1 16 50
] 1
x 1+ x +2 x3 =8
2 2
1
x 1+ × 18+2× 3=8
2
b 3−b2 x 1+ 9+6=8
0−0=0 x 1+ 15=8
1−1=0 x 1=8−15
16+10=26 x 1=−7
50+28=78
1

[ 1
0
0
2
2 8
1 −10 −28
0 6 78
] Pembuktian:
1
x 1+ x +2 x3 =8
2 2
1
−7+ × 18+ 2× 3=8
2
1 −7+ 9+6=8
b3×
26 8=8
1
0 × =0
26