Penyelesaian SPL dengan Eliminasi

Gauss - Jordan
Metode Gauss Jordan
 Merupakan pengembangan dari metode Gauss.
 Merupakan metode Gauss yang dilanjutkan.
 Pada metode Gauss, membuat matrik menjadi Matrik Segitiga
Atas atau Matrik Segitiga Bawah. Sedangkan pada metode
Gauss Jordan yaitu membuat matrik menjadi Matrik
Diagonal. Yaitu yang di-nol-kan semuanya, segitiga atas dan
bawah kecuali diagonal utamanya.
 Bisa dimulai dari matrik segitiga atas dulu atau segitiga
bawah dulu.
 Tapi diselesaikan salah satu terlebih dahulu.

2
Algoritma metode eliminasi gauss-jordan
1. Masukkan matriks A dan vektor B beserta ukurannya n
2. Buat augmented matriks [A|B], namakan dgn A
3. Untuk baris ke-i dimana i = 1 sampai n,
1. perhatikan apakah nilai ai,i = 0.
Bila ya :
tukarkan baris ke – i dan baris i+k<=n, dimana ai+k,i ≠ 0, bila tdk ada berarti
perhitungan tdk bisa dilanjutkan dan proses dihentikan dgn tanpa penyelesaian.
Bila Tidak : Lanjutkan
2. Jadikan nilai diagonalnya menjadi 1, dengan cara untuk setiap kolom k dimana k = 1 sampai
n+1, hitung ai,k = ai,k/ai,i
4. untuk baris ke-j, dimana j = i+1 sampai n, lakukan operasi baris elementer :
Untuk kolom k dimana k =1 sampai n


Hitung c = aj,i
Hitung aj,k = aj,k - c.ai,k
5. Penyelesaian, untuk i = n sampai 1 (bergerak dari baris ke-n sampai baris pertama)
Xi = ai,n+1
Contoh Soal
X₁+X₂+X₃ = 6
X₁+2X₂ - X₃ = 2
2X₁+X₂+2X₃ = 10
 Penyelesaian
1 1 1 6 B2K1=B2-B1 1 1 1 6 B3K1=B3-2B1
1 1 1 6
1 2 -1 2 0 1 -2 -4 0 1 -2 -4
2 1 2 10 2 1 2 10 0 -1 0 -2

B3K2=B3+B2
2X=2 Y=2 -2Z=-6 1 1 1 6
X=2/2 Z=-6/-2
0 1 -2 -4
X=1 Z=3
0 0 -2 -6
B1K2=B1-B2
2 0 0 2 2 0 0 2 1 0 3 10
0 1 0 2 0 1 -2 -4 0 1 -2 -4
B2K3=B2-B3 B1K3=2*B1+3*B
0 0 -2 -6 0 0 -2 -6 3 0 0 -2 -6
Latihan
 2x + 3y + z = 9
2x + y + 2z = 9
3x + y + 2z = 11