Prosedur untuk mendapatkan matriks eselon baris tereduksi biasa disebut sebagai eliminasi Gauss –
Jordan . Pada proses eliminasi tersebut operasi – operasi yang digunakan disebut operasi baris
elementer (OBE), caranya;
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.
Contoh
1. Selesaikan lah persamaan linear tiga variabel di bawah ini dengan mengunakan OBE
X +2Y + 3Z =3
2X + 3Y +2Z = 3
2X + Y + 2Z = 5
Penyelesaian :
Bentuk matriks
1 2 3 𝑥 3
[2 3 2] [𝑦] = [3]
2 1 2 𝑧 5
Matriks lengkap
1 2 3 3
[2 3 2 3]
2 1 2 5
1 2 3 3
[0 −1 −4 −3]
2 1 2 5
1 2 3 3
[0 −1 −4 −3]
0 −3 −4 −1
baris kedua b2 x (-1)
1 2 3 3
[0 1 4 3 ]
0 −3 −4 −1
1 2 3 3
[0 1 4 3]
0 0 8 8
1
Baris ketiga b3 x 8
1 2 3 3
[0 1 4 3]
0 0 1 1
1 2 3 3
[0 1 0 −1]
0 0 1 1
1 2 0 0
[0 1 0 −1]
0 0 1 1
1 0 0 2
[0 1 0 −1]
0 0 1 1
1 0 0 𝑥 2
Kembali ke bentuk matriks [0 1 0] [𝑦] = [−1]
0 0 1 𝑧 1