Metode Gauss & Aturan Cramer Dalam Operasi Matriks

Oleh : 4491 : Irfan Komaruddin 4492 : Muharmansyah Adi Nugroho 4498 : 4503 : Angga Dwinata 4507 :

Metode Gauss
Metode Gauss adalah suatu tahapan untuk memecahkan persamaan dengan cara mereduksi / menyederhanakan matriks persamaan tesebut. Prosedur dalam metode Gauss akan menghasilkan bentuk matriks pada eselon terreduksi.

Teorema dalam metode Gauss :

Jika baris tidak terdiri seluruhnya dari nol, maka bilangan tak nol pertama dalam baris tersebut adalah 1. (di sebut 1 utama) Jika terdapat baris yang seluruhnya terdiri nol, maka semua baris seperti itu dikelompokkan bersama-sama dibawah matriks Dalam sebarang dua baris yang berturutan yang seluruhnya tidak terdiri dari nol, maka 1 utama dalam baris yang lebih rendah terdapat lebih jauh ke kanan dari 1 utama dalam baris yang lebih tinggi. Masing-masing kolom yang mengandung 1 utama mempunyai nol di tempat lain.

Contoh Penggunaan
Untuk mencari penyelesaian persamaan : x+2y+4z=16(I) 3x+y-z=4(II) 2x+3y+z=10(III) Nilai x,y,z = ??

Pembahasan
Persamaan : x+2y+4z=16(I) 3x+y-z=4(II) 2x+3y+z=10(III) Kondisi awal Matriks :
1 2 4 16 3 1 1 4 2 3 1 10

Prosedur 1
1 3 2 2 1 3 16 1 4 1 10 4

Prosedur 1 [gantikan a21 dan a31 dengan 0] : {-3 (I)+II} & {-2(I)+III}. Dan diperoleh :

4 16 1 2 0 5 13 44 0 1 7 22

Prosedur 2
4 16 1 2 0 5 13 44 0 1 7 22
Prosedur 2 [kalikan III dengan -1 ; tukarkan baris II ke III & baris III ke II, alasan: merubah -1 menjadi 1 lebih mudah dibanding merubah -5 menjadi 1]. Hasilnya :

4 16 1 2 0 1 7 22 0 5 13 44

Prosedur 3
4 16 1 2 0 1 7 22 0 5 13 44
Prosedur 3 [gantikan a32 dan a 12 dengan 0] : {5(II)+III} & {-2(II)+I}. Dan diperoleh :

1 0 10 28 0 1 7 22 0 0 22 66

Prosedur 4
1 0 10 28 0 1 7 22 0 0 22 66
Prosedur 4 [gantikan a33 dengan 1] : {1/22 (III)}. Memperoleh hasil :

1 0 10 28 0 1 7 1 0 0 1 3

Prosedur 5
1 0 10 28 0 1 7 1 0 0 1 3
Prosedur 5 [gantikan a13 dengan 0] : {10(III)+I} . Diperoleh hasil :

1 0 0 2 0 1 7 1 0 0 1 3

Prosedur 6

1 0 0 2 0 1 7 1 0 0 1 3
Prosedur 6 [gantikan 7 dengan 0] : {-7(III)+II}.

1 0 0 2 0 1 0 1 0 0 1 3

Hasil Akhir
1 0 0 0 1 0 0 0 1 2 1 3

Sehingga nilai x = 2, y = 1 dan z = 3.