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 12, dinotasikan : 12R1→R1

Kita pilih opsi kedua yaitu menggunakan operasi 12R1→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}