GAUSS DAN GAUSS JORDAN

                            GAUSS DAN GAUSS JORDAN

GAUSS

Eliminasi Gauss

Eliminasi gauss ditemukan oleh Carl Friedrich Gauss, metode ini dapat dimanfaatkan untuk memecahkan sistem persamaan linear dengan merepresentasikan (mengubah) menjadi bentuk matriks, matriks tersebut lalu diubah kebentuk Eselon Baris melalui Operasi Baris Elementer. Kemudian sistem diselesaikan dengan substitusi balik.

Lalu apa itu eselon baris? dan bagaimana bentuknya?

Bentuk Eselon Baris

Suatu matriks memiliki bentuk eselon baris jika memenuhi 3 kriteria berikut :

1. Jika didalam baris terdapat elemen-elemen yang tidak semuanya nol, maka bilangan tak nol pertama di dalam baris tersebut adalah 1.
   Contoh : (Perhatikan setiap baris pada matriks berikut)
   ⎡⎣⎢1004000−10221⎤⎦⎥
   
   

Dari matriks diatas baris merah dan baris hijau memenuhi kriteria pertama, karena elemen-elemen pada baris merah atau hijau tidak semuanya nol dan bilangan (elemen) bukan nol pertama (dari kiri) di dalam baris tersebut adalah 1. Sedangkan pada baris biru tidak memenuhi kriteria pertama sebab bilangan (elemen) bukan nol pertama (dari kiri) bukan bernilai 1, melainkan bernilai -1.

Nah kalau ada baris-baris yang semua elemennya  bernilai 0 semua, maka baris-baris tersebut harus dikelompokkan dan diletakkan dibagian bawah matriks.

Contoh :

⎡⎣⎢0000000100−10⎤⎦⎥, ⎡⎣⎢−2003100−10⎤⎦⎥

Dari contoh diatas, matriks dengan elemen berwarna biru memenuhi kriteria kedua sebab terdapat baris yang semua elemennya 0 dan baris tersebut diletakkan di bagian bawah matriks. Sedangkan pada matriks berwarna merah, masih belum memenuhi kriteria kedua, sebab walaupun terdapat baris dengan elemen-elemennya 0, namun baris-baris tersebut tidak dikelompokkan dan tidak diletakkan di bagian bawah matriks tersebut. Pada matriks merah agar memenuhi kriteria kedua seharusnya :

⎡⎣⎢000000100−100⎤⎦⎥

Jika terdapat dua baris berurutan yang memenuhi kriteria pertama, maka angka 1 (pertama/utama) dari baris yang lebih rendah berada lebih kekanan dari angka 1(pertama/utama) baris yang diatasnya.

Contoh :

⎡⎣⎢100−200110210⎤⎦⎥, ⎡⎣⎢1003110−1−3⎤⎦⎥

3. Pada matriks hijau sudah memenuhi kriteria ketiga, karena jelas angka 1 pertama (dari kiri) pada baris yang lebih rendah letaknya lebih kekanan dari angka 1 pertama dari baris yang diatasnya.
   
   
   Sedangkan pada matriks biru belum memenuhi sebab terdapat dua baris berurutan yang melanggar kriteria ketiga yaitu baris ke 2 dan 3. Dimana angka 1 pertama baris ketiga terletak tepat di bawah angka 1 pertama baris kedua.
   

Setelah memahami ketiga kriteria (syarat) dari bentuk eselon baris. Berikut contoh matriks yang mempunyai bentuk eselon baris (memenuhi ketiga kriteria sekaligus).

⎡⎣⎢100−110291⎤⎦⎥, ⎡⎣⎢100500110000⎤⎦⎥, ⎡⎣⎢000100210000001⎤⎦⎥

Selanjutnya kita akan menerapkan metode eliminasi gauss dan subtitusi balik untuk memecahkan suatu sistem persamaan linear dengan operasi baris elementer. Disarankan sudah memahami penggunaan operasi baris elementer untuk pemecahan sistem persamaan linear.

Pemecahan SPL dengan Eliminasi Gauss

Gambaran diatas merupakan ilustrasi proses pemecahan Sistem Persamaan Linear (SPL), dimana urutan langkah-langkahnya dinamakan “Eliminasi Gauss” dan operasi yang dilakukan dinamakan “Operasi Baris Elementer (OBE)” dimana eliminasi gauss ini bertujuan membentuk Eselon Baris.

Catatan : Pada proses pemecahan dengan metode eliminasi gauss pada umumnya memiliki macam-macam jalur atau alur operasi yang dilakukan, misalkan pada langkah awal bisa saja kita menemukan beberapa operasi alternatif dan kita bebas memilihnya. Karena terdapat banyak jalur atau alur operasinya maka jika anda mencoba dengan jalur lain (tidak seperti di contoh) kemungkinan anda akan menemukan bentuk sistem/matriks yang berbeda. Namun jangan khawatir selama operasi yang dilakukan menggunakan Operasi Baris Elementer dan dilakukan secara teliti, maka solusi(pemecahan) yang didapat akan sama dan itu merupakan hal yang wajar.

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 :

1. 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 12

dinotasikan : 12R1→R1

2. 
   

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 −16R3→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.

GAUSS JORDAN

Eliminasi Gauss-Jordan

Eliminasi Gauss-Jordan adalah prosedur pemecahan sistem persamaan linear dengan mengubahnya menjadi bentuk matriks eselon baris tereduksi dengan Operasi Baris Elementer.
Perhatikan ilutrasi berikut :

Lalu apa itu eselon baris tereduksi?


Bentuk Eselon Baris Tereduksi

Matriks Eselon Baris Tereduksi adalah sebuah bentuk matriks eselon baris yang lebih disederhanakan yang bertujuan agar lebih mudah dalam pencarian pemecahan (solusi) dari suatu sistem persamaan .
Agar mencapai bentuk eselon baris tereduksi diperlukan 4 sifat yang terdiri 3 sifat bentuk eselon baris dan 1 sifat khusus.
Berikut 4 sifat agar terbentuk eselon baris tereduksi :
1. Jika suatu baris yang semua elemennya tidak nol semua, maka bilangan tidak nol pertama dalam baris tersebut adalah 1. Bisa kita sebut dengan 1 utama/pertama.
2. Jika terdapat baris yang semuanya elemennya bernilai nol, maka semua baris yang seperti itu harus dikelompokkan dan diletakkan  di bawah matriks.
3. Setiap dua baris yang berurutan yang memenuhi sifat ke-1, maka 1 utama dalam baris yang lebih rendah letaknya harus lebih kekanan dari 1 utama dalam baris yang lebih tinggi.
   Berikut contoh matriks eselon baris yang memenuhi ketiga sifat di atas :
   A=⎡⎣⎢000100010000501⎤⎦⎥, B=[10213−2], C=[10−11]
1. Di materi sebelumnya tentang eliminasi gauss sudah dijelaskan secara lebih jelas dan runtut mengenai Bentuk Eselon Baris (3 sifat diatas) dan disertai contoh yang menarik. Jadi disarankan membaca dulu materi tentang Eliminasi Gauss.
2. Sifat ke-4 ini merupakan sifat khusus yaitu setiap kolom yang mengandung 1 utama maka elemen-elemen lain selain 1 utama bernilai nol.
   Berikut contoh matriks eselon baris tereduksi yang memenuhi keempat syarat di atas :
   A=⎡⎣⎢000100100010⎤⎦⎥, B=⎡⎣⎢100010001⎤⎦⎥, C=[0000]
4. 
   
Setelah memahami bentuk eselon baris tereduksi selanjutnya kita akan mencoba memecahkan sistem persamaan linear dengan eliminasi gauss-jordan yakni dengan cara merepresentasikan kedalam  matriks kemudian mengubahnya kebentuk eselon baris tereduksi.

Penerapan Eliminasi Gauss-Jordan

Eliminasi gauss-jordan akan lebih terasa bermanfaat jika sistem persamaan linear tersebut terdiri dari banyak persamaan dan variabel, semisal sistem tersebut mempunyai 5 persamaan dan 5 variabel di dalamnya. Selain itu, eliminasi gauss dan eliminasi gauss-jordan juga dapat diterapkan pada sistem persamaan taklinear tertentu (lihat pada contoh ke-2).
Sebenarnya pemecahan SPL dengan metode eliminasi gauss-jordan sudah diterapkan pada postingan sebelumnnya, yaitu pada materi Pemecahan SPL dengan Operasi Baris Elementer yang mana terdapat 3 contoh unik (solusi tunggal, banyak solusi dan tidak punya solusi). Ketiga contoh tersebut dikerjakan dengan prosedur eliminasi gauss-jordan yang dilakukan secara jelas dan runtut.
Sehingga sekarang agar lebih menarik kita akan mencoba variasi soal yang lebih unik.

Contoh 1 (Linear)

Diberikan sistem persamaan linear sebagai berikut :

x+2y−3z=4


3x−y+5z=2
4x+y+(k2−14)z=k+2
Tentukan nilai k
agar SPL di atas :
1. Tidak mempunyai penyelesaian;
2. Tepat mempunyai satu penyelesaian;
3. Mempunyai tak hingga banyak penyelesaian;
Penyelesaian :

Pertama kita representasikan sistem persamaan linear tersebut kedalam bentuk matriks :
⎡⎣⎢1342−11−35k2–14∣∣∣∣42k+2⎤⎦⎥
Langkah 1

Karena pada baris pertama sudah terdapat 1 utama, kita akan menyederhanakan baris ke-2 dengan operasi −3R1+R2→R2
, sehingga diperoleh :
⎡⎣⎢1342−11−35k2–14∣∣∣∣42k+2⎤⎦⎥→⎡⎣⎢1042−71−314k2–14∣∣∣∣4−10k+2⎤⎦⎥
Kemudian dilanjut penyederhanaan pada baris ke-3 dengan operasi −4R1+R3→R3
, didapat :
⎡⎣⎢1042−71−314k2–14∣∣∣∣4−10k+2⎤⎦⎥→⎡⎣⎢1002−7−7−314k2–2∣∣∣∣4−10k−14⎤⎦⎥
Langkah 2

Kita buat 1 utama pada baris ke-2 dengan operasi −17R2→R2
dan kita peroleh :
⎡⎣⎢1002−7−7−314k2–2∣∣∣∣4−10k−14⎤⎦⎥→⎡⎣⎢10021−7−3−2k2–2∣∣∣∣4107k−14⎤⎦⎥
Selanjutnya kita sederhanakan baris ke-3 dengan operasi 7R2+R3→R3
⎡⎣⎢10021−7−3−2k2–2∣∣∣∣4107k−14⎤⎦⎥→⎡⎣⎢100210−3−2k2–16∣∣∣∣4107k−4⎤⎦⎥
Langkah 3

Karena tujuan kita akan mengidentifikasi nilai k
, maka kita cukup fokus pada baris ke-3. apabila diubah kembali kedalam bentuk sistem persamaan linear maka :
⎡⎣⎢100210−3−2k2–16∣∣∣∣4107k−4⎤⎦⎥→x+2y−3z=4y−2z=107(k2−16)z=k−4
Perhatikan pada persamaan ketiga :
(k2–16)z=k−4
⇔(k−4)(k+4)z=k−4
⇔(k−4)(k+4)z−(k−4)=0
⇔(k−4)((k+4)z−1)=0
Kita bagi menjadi 2 kasus :
Kasus 1

Jika k−4=0
atau k=4
maka jika disubstitusikan ke persamaan ke-3 diperoleh :
0(8z−1)=0
Mengingat sifat sembarang bilangan jika dikalikan nol akan bernilai nol maka nilai dari 8z−1
mempunyai tak hingga kemungkinan. Dapat dimisalkan n=8z−1 atau 8z=n+1⇔z=n+18 untuk sembarang bilangan n
. Akibatnya sistem persamaan linear tersebut mempunyai tak hingga banyaknya penyelesaian.
Kasus 2
Jika (k+4)z−1=0
maka :

(k+4)z=1
⇔z=1k+4, dengan k≠−4
Dari persamaan di atas, sistem tersebut akan konsisten (mempunyai solusi baik tunggal ataupun banyak) jika nilai dari k≠−4
. Dari pernyataan-pernyataan di atas dan sebelumnya, jika kita menginginkan sistem tersebut mempunyai solusi tunggal maka haruslah k≠{−4,4}. Sedangkan jika menginginkan sistem tersebut tidak mempunyai solusi maka haruslah k=−4
.
Kesimpulan

1. SPL tersebut akan tidak mempunyai solusi jika k=−4
3. 
   
4. SPL tersebut akan mempunyai tak hingga solusi jika k=4
5. 
   
6. SPL tersebut akan mempunyai solusi tunggal jika k≠{−4,4}