METODE ELEMINASI GAUSS JORDAN
Metode ini merupakan pengembangan metode eleminasi Gauss, hanya saja augmented matrik yang pada metode Eleminasi Gauss diubah menjadi matrik segitiga, pada metode Eliminasi Gauss Jordan diubah menjadi matrik diagonal.
Sistem Persamaan Linear
Di dalam matematika, sistem persamaan linier adalah kumpulan persamaan-persamaan linier yang memiliki variabel-variabel yang sama. Bentuk umum dari sistem persamaan linier dengan n peubah dinyatakan sebagai berikut:
Bila semua b1, b2, b3 ….bn = 0 maka sistem persamaan (1) dinamakan sistem persamaan yang homogen , begitu sebaliknya jika b1, b2, b3 ….bn ≠ 0 disebut persamaan non homogen
Contoh :
→→→→→→→→→↦→→→→→→⇾
Sistem Persamaan Linear - Eleminasi Gauss
Sistem Persamaan Linear - Eleminasi Gauss
Untuk menyesuaikan Sistem Persamaan Linear dengan Eleminasi Gauss Jordan pada matriks menggunakan Operasi Baris Elementer (OBE). Adapun yang dapat dilakukan pada OBE adalah :
- Melakukan pertukaran baris (Bi⇔Bj)
- Mengalikan baris dengan konstanta dan konstanta tidak boleh 0 (nol) (kBi→Bi)
- Mengalikan baris dengan konstanta dan menambahkan dengan baris lainnya (kRi + Rj → Rj)
Contoh Kasus
Diberikan sistem persamaan linear sebagai berikut dan selesaikan menggunakan matriks
x + y +2z = 9
2x + 4y - 3z = 1
3x + 6y - 5z = 0
Sistem persamaan linear diatas huruf di rubah dahulu kedalam bentuk matriks
[1 1 2] 9
[2 4 -3] 1
[3 6 -5] 0
Contoh Solusi(pemecahan) yang akan didapat :
Contoh 1 (Solusi Tunggal)
Diberikan sistem persamaan linear sebagai berikut :
2x+5y+3z=1
3x+4y+2z=−3
x+3y+z=2
Perintah : Tentukan pemecahan sistem persamaan linear di atas dengan metode eliminasi gauss.
Penyelesaian :
Mula-mula kita representasikan sistem tersebut kedalam bentuk matriks.
⎣⎢⎡231543321∣∣∣∣∣∣∣1−32⎦⎥⎤
Langkah 1
Kita akan membuat 1 pertama pada baris pertama dengan beberapa pilihan operasi :
- Kita bisa menukar baris ke-1 dengan baris ke-3, dinotasikan R1↔R3
- Dengan mengganti baris ke-1 dengan hasil kali baris ke-1 dengan 21 dinotasikan : 21R1→R1
Dari dua pilihan diatas kita bebas memilihnya, namun kita akan menggunakan pilihan yang pertama yaitu R1↔R3 sehingga didapat :
⎣⎢⎡231543321∣∣∣∣∣∣∣1−32⎦⎥⎤→⎣⎢⎡132345123∣∣∣∣∣∣∣2−31⎦⎥⎤ Langkah 2
Selanjutnya kita akan menyederhanakan bentuk baris ke-2 dan ke-3 sekaligus yaitu dengan operasi −3R1+R2←R2 sehingga didapat :
⎣⎢⎡132345123∣∣∣∣∣∣∣2−31⎦⎥⎤→⎣⎢⎡1023−551−13∣∣∣∣∣∣∣2−91⎦⎥⎤ Kemudian dilanjut dengan operasi −2R1+R3→R3
⎣⎢⎡1023−551−13∣∣∣∣∣∣∣2−91⎦⎥⎤→⎣⎢⎡1003−5−11−11∣∣∣∣∣∣∣2−9−3⎦⎥⎤ Langkah 3
Kita akan membuat 1 pertama pada baris kedua dengan operasi −6R3+R2→R2 dan diperoleh :
⎣⎢⎡1003−5−11−11∣∣∣∣∣∣∣2−9−3⎦⎥⎤→⎣⎢⎡10031−11−71∣∣∣∣∣∣∣29−3⎦⎥⎤ Langkah 4
Kita akan menyederhanakan lagi baris ke-3 dengan operasi 1R2+R3→R3
⎣⎢⎡10031−11−71∣∣∣∣∣∣∣29−3⎦⎥⎤→⎣⎢⎡1003101−7−6∣∣∣∣∣∣∣296⎦⎥⎤ Langkah 5
Selanjutnya kita akan membentuk 1 pertama pada baris ke-3 dengan operasi −61R3→R3
⎣⎢⎡1003101−7−6∣∣∣∣∣∣∣296⎦⎥⎤→⎣⎢⎡1003101−71∣∣∣∣∣∣∣29−1⎦⎥⎤ Dari matriks terakhir tersebut sudah memenuhi ketiga kriteria bentuk eselon baris. Selanjutnya tinggal mengubahnya kembali menjadi sistem persamaan linear :
⎣⎢⎡1003101−71∣∣∣∣∣∣∣29−1⎦⎥⎤→x+3y+z=2…(1)y−7z=9…(2)z=−1…(3) Kita dapat memulai dengan mensubstitusikan persamaan (3) ke persamaan (2) sehingga didapat :
y−7z=9
⇔y=9+7z=9+7(−1)=2
Kemudian nilai dari y dan z juga kita substitusikan ke persamaan (1) dan kita dapatkan :
x+3y+z=2
⇔x=2−3y−z
⇔x=2−3(2)−(−1)=−3
Jadi didapat solusi tunggal yaitu x=−3,y=2 dan z=−1.
Contoh 2 (Banyak Solusi)
Diberikan sistem persamaan linear sebagai berikut :
2x+10y+4z=−2
x+4y+5z=−3
3x+15y+6z=−3
Perintah : Tentukan pemecahan sistem persamaan linear di atas dengan metode eliminasi gauss.
Penyelesaian :
Kita representasikan kedalam bentuk matriks :
⎣⎢⎡21310415456∣∣∣∣∣∣∣−2−3−3⎦⎥⎤
Langkah 1
Kita buat 1 pertama pada baris pertama dengan pilihan :
- Dengan menukar baris ke-1 dengan baris ke-2, dinotasikan : R1↔R2
- Dengan mengganti baris ke-1 dengan hasil kali baris ke-1 dengan 21, dinotasikan : 21R1→R1
Kita pilih opsi kedua yaitu menggunakan operasi 21R1→R1 sehingga kita peroleh :
⎣⎢⎡21310415456∣∣∣∣∣∣∣−2−3−3⎦⎥⎤→⎣⎢⎡1135415256∣∣∣∣∣∣∣−1−3−3⎦⎥⎤ Langkah 2
Kita sederhanakan baris ke-2 dengan operasi −1R1+R2→R2
⎣⎢⎡1135415256∣∣∣∣∣∣∣−1−3−3⎦⎥⎤→⎣⎢⎡1035−115236∣∣∣∣∣∣∣−1−2−3⎦⎥⎤ Dilanjut penyederhanaan baris ke-3 dengan operasi −3R1+R3→R3
⎣⎢⎡1035−115236∣∣∣∣∣∣∣−1−2−3⎦⎥⎤→⎣⎢⎡1005−10230∣∣∣∣∣∣∣−1−20⎦⎥⎤ Langkah 3
Kita buat 1 pertama pada baris ke-2 dengan operasi −1R2→R2
⎣⎢⎡1005−10230∣∣∣∣∣∣∣−1−20⎦⎥⎤→⎣⎢⎡1005102−30∣∣∣∣∣∣∣−120⎦⎥⎤ Matriks terakhir sudah memenuhi bentuk eselon baris sehingga selanjutnya menggunakan metode substitusi balik, namun sebelumnya kita harus mengubahnya kembali menjadi bentuk sistem persamaan linear.
⎣⎢⎡1005102−30∣∣∣∣∣∣∣−120⎦⎥⎤→x+5y+2z=−1…(1)y−3z=2…(2) Perhatikan persamaan (2) :
y−3z=2⇔y=2+3z
Subtitusikan ke persamaan (1) dan diperoleh :
x+5y+2z=−1
⇔x=−1−5y−2z
⇔x=−1−5(2+3z)−2z
⇔x=−1−10−15z−2z
⇔x=−11−17z
Jelaslah pemecahannya banyak karena nilai dari z sendiri mempunyai tak terhingga banyaknya kemungkinan. Jadi himpunan penyelesaiannya yaitu :
HP={(x,y,z)∣x=−11−17z, y=2+3z, ∀ sebarang bilangan z} Contoh 3 (Tidak Punya Solusi)
Diberikan sistem persamaan linear sebagai berikut :
3x+12y+15z=6
2x+8y+10z=−6
4x+5y−6z=−2
Perintah : Tentukan pemecahan (bila ada) dari sistem persamaan linear di atas dengan metode eliminasi gauss.
Penyelesaian :
Seperti biasa kita representasikan dulu ke dalam bentuk matriks.
⎣⎢⎡32412851510−6∣∣∣∣∣∣∣6−6−2⎦⎥⎤
Langkah 1
Kita buat 1 pertama pada baris pertama dengan operasi 31R1→R1
⎣⎢⎡32412851510−6∣∣∣∣∣∣∣6−6−2⎦⎥⎤→⎣⎢⎡124485510−6∣∣∣∣∣∣∣2−6−2⎦⎥⎤ Langkah 2
Selanjutnya kita sederhanakan baris ke-2 dengan operasi −2R1+R2→R2 dan diperoleh :
⎣⎢⎡124485510−6∣∣∣∣∣∣∣2−6−2⎦⎥⎤→⎣⎢⎡10440550−6∣∣∣∣∣∣∣2−10−2⎦⎥⎤ Perhatikan matriks terakhir diatas, kita coba ubah kembali menjadi bentuk sistem persamaan linear.
⎣⎢⎡10440550−6∣∣∣∣∣∣∣2−10−2⎦⎥⎤→x+4y+5z=2…(1)(0)x+(0)y+(0)z=−10…(2)4x+5y−6z=−2…(3) Kita tahu untuk sembarang bilangan x,y,z bila dikalikan 0 akan menghasilkan 0 sehingga :
(0)x+(0)y+(0)z=0
Karena kontradiksi (berlawanan) dengan pernyataan persamaan (2), akibatnya persamaan (2) tidak mempunyai solusi. Karena persamaan (2) bagian dari sistem persamaan linear tersebut maka sistem persamaan linear tersebut juga tidak punya solusi.
