METODE ELIMINASI GAUSS – JORDAN

Diposting pada
Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih sederhana. Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss sehingga menghasilkan matriks yang Eselon-baris tereduksi. Ini juga 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 tereduksi, maka langsung dapat ditentukan nilai dari variabel-variabelnya tanpa substitusi balik.


Contoh: Diketahui persamaan linear

x + 2y + 3z = 3
2x + 3y + 2z = 3
2x + y + 2z = 5

Tentukan Nilai x, y dan z
Jawab:
Bentuk persamaan tersebut ke dalam matriks:

begin{bmatrix} 1 & 2 & 3 & 3\ 2 & 3 & 2 & 3\ 2 & 1 & 2 & 5\ end{bmatrix}

Operasikan Matriks tersebut
begin{bmatrix} 1 & 2 & 3 & 3\ 0 & -1 & -4 & -3\ 2 & 1 & 2 & 5\ end{bmatrix} Baris ke 2 dikurangi 2 kali baris ke 1
begin{bmatrix} 1 & 2 & 3 & 3\ 0 & -1 & -4 & -3\ 0 & -3 & -4 & -1\ end{bmatrix} Baris ke 3 dikurangi 2 kali baris ke 1
begin{bmatrix} 1 & 2 & 3 & 3\ 0 & -1 & -4 & -3\ 0 & 0 & 8 & 8\ end{bmatrix} Baris ke 3 dikurangi 3 kali baris ke 2
begin{bmatrix} 1 & 2 & 3 & 3\ 0 & 1 & 4 & 3\ 0 & 0 & 1 & 1\ end{bmatrix} Baris ke 3 dibagi 8 dan baris ke 2 dibagi -1
begin{bmatrix} 1 & 2 & 3 & 3\ 0 & 1 & 0 & -1\ 0 & 0 & 1 & 1\ end{bmatrix} Baris ke 2 dikurangi 4 kali baris ke 3
begin{bmatrix} 1 & 2 & 0 & 0\ 0 & 1 & 0 & -1\ 0 & 0 & 1 & 1\ end{bmatrix} Baris ke 1 dikurangi 3 kali baris ke 3
begin{bmatrix} 1 & 0 & 0 & 2\ 0 & 1 & 0 & -1\ 0 & 0 & 1 & 1\ end{bmatrix} Baris ke 1 dikurangi 2 kali baris ke 2 (Matriks menjadi Eselon-baris tereduksi)
Maka didapatkan nilai dari x = 2 , y = − 1 ,dan z = 1

Gambar Gravatar
Blogger dan Programmer | andhika.na@gmail.com

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *