C.

Eliminasi Gauss
Eliminasi Gauss adalah OBE untuk mendapatkan suatu matrik eselon terreduksi
(MER), dimana elemen-elemen diagonal dari kiri atas ke kanan bawah bernilai 1 (satu)
dan pivot bawah (elemen segitiga bawah) bernilai 0 (nol). Setelah didapatkan MER
tersebut dilakukan penyulihan dari belakang.

Contoh 3
Tentukanlah harga X1, X2, dan X3 dari SPL berikut dengan cara eliminasi Gauss!
X1 + X2 + 2X3 = 9
2X1 + 4X2 - 3X3 = 1
3X1 + 6X2 - 5X3 = 0
Penyelesaian:
1. Buat matrik lengkap dari SPL tersebut.
1 1 2 9
 
2 4 3 1
3 6 5 0
 

2. Lakukan OBE untuk mendapatkan MER.

1 1 2 9 s. ulang b1 1 1 2 9 s. ulang b1
   
2 4 3 1 b2 – 2b1 0 2 7  17 b x
2
3 0 27 
 6 5 0
 b3 – 3b1  3  11 s. ulang b3

1 1 2 9  s. ulang b1 1 1 2 9  s. ulang b1
   
0 1  7/2  17 / 2  s. ulang b2 0 1  7/2  17 / 2  s. ulang b2
0 27  b3 – 3b2 0
 3  11
 0  1/ 2  3 / 2  b3 x (-2)

1 1 2 9  *
 
0 1  7/2  17 / 2 
0 0 1  3 / 2 


Dari keadaan (matrik*) di atas sudah dapat ditentukan harga masing-masing variable
(anu), yang mana pada keadaan ini dilakukan penyulihan dari belakang.
 Dari baris ketiga didapatkan harga X3 = 3. Dari baris kedua dapat dibuat
persamaan: , X 2  7 X 3   17 dengan memasukkan harga X3 = 3 diperoleh harga X2 =
2 2
2.
Dari baris kesatu dibuat persamaan: X1 + X2 + 2X3 = 9, dengan memasukkan harga
X2 = 2 dan harga X3 = 3 didapatkan harga X1 = 1.
Jadi hasil eliminasi Gauss menunjukkan bahwa harga X1 = 1, harga, X2 = 2, dan
harga X3 = 3.

D. Eliminasi Gauss Jordan

Jika terhadap matrik* di atas dilakukan lagi operasi baris elementer (OBE),
sehingga didapat MER dengan bentuk entri diagonal kiri atas ke kanan bawah bernilai 1
(satu) dan pivot atas bernilai 0 (nol), maka metoda ini dinamakan eliminasi Gauss Jordan.
Pemecahan SPL sudah langsung dapat diperoleh dari MER tersebut.
Contoh 4

1 1 2 9  b1 – 2b3 1 1 0 3 b1 – b2
   
0 1  7/2  17 / 2  b2 + 7/2b3 0 1 0 2 s. ulang b2
0 0 1 3  0 0 1 3
 s.ulang b3   s.ulang b3

1 0 0 1
  **
0 1 0 2
0 0 1 3
 
 Dari keadaan (matrik**) di atas langsung dapat diperoleh nilai variable:
X1 =1, X2 = 2, dan X3 = 3.

Soal-soal:
1. Pecahkanlah sistem persamaan linier (SPL) berikut dengan metoda Eliminasi
Gauss!
a. - X - 2Y + 3Z = 1 b. X1 + 2X2 + 3X3 = 5
X + Y + 2Z = 8 2X1 + 5X2 + 3X3 = 3
3X - 7Y + 2Z = 6 X1 + 8X3 = 17
2. Pecahkan sistem persamaan linier (SPL) pada soal 1 di atas dengan metoda eliminasi
Gauss Jordan!
3. Susunan per ton dari tiga campuran logam X dan Y tampak pada daftar berikut ini
Jenis Tembaga Pasir Besi Nikel
Campuran X 5 3 2
Campuran Y 2 3 5
Campuran Z 4 2 6
Logam campuran yang lain dibuat sedemikian rupa sehingga berisi 6 ton tembaga,
7,2 ton pasir besi dan 8 ton nikel. Tentukan campuran X,Y dan Z dengan
menggunakan eliminasi Gauss Jordan.