Penjelasan Menganai Penyelesaian SPL dengan Metode Eliminasi Gauss

Ada beberapa metode yang dapat digunakan untuk menentukan penyelesaian Sistem Persamaan Linear (SPL) AX = B. Kali ini akan dibahas hanya satu metode saja, yaitu Metode Eliminasi Gauss.

Metode ini menggunakan Operasi Baris Dasar (OBD) yang telah dibahas pada postingan sebelumnya.

Ringkasan dibawah ini akan menunjukkan bahwa Sistem Persamaan Linear (SPL) baru yang diperoleh dengan Operasi Baris Dasar (OBD) mempunyai penyelesaian yang sama dengan Sistem Persamaan Linear (SPL) sebelumnya.

Now, coba perhatikan SPL yang diberikan berikut ini:

yang mempunyai penyelesaian dan .

Matriks gandeng dari SPL tersebut di atas adalah:

Dengan memperhatikan SPL tersebut:

Jika baris pertama dan baris kedua dari matriks gandeng tersebut dipertukarkan tempatnya maka akan diperoleh matriks gandeng berikut:

Jika matriks gandeng yang telah ditukar tersebut dikembalikan dalam bentuk SPL, yaitu:

dan kemudian diselesaikan, maka akan diperoleh penyelesaian yang sama dengan penyelesaian SPL sebelumnya.

Misalkan baris kedua matriks gandeng (yang belum di tukar) di atas dikalikan dengan 5 maka akan diperoleh matriks gandeng berikut:

Jika SPL ini pun diselesaikan maka akan diperoleh penyelesaian dimana hasil SPL tersebut sama dengan hasil SPL sebelumnya (awal).

Jika baris pertama matrik gandeng dikalikan dengan minus satu (-1) kemudian ditambahkan ke baris kedua, maka akan diperoleh matriks gandeng sebagai berikut:

Jika SPL ini diselesaikan maka akan diperoleh penyelesaian yang sama, yaitu pasangan bilangan .

Terlihat bahwa suatu SPL mempunyai penyelesaian yang sama dengan SPL asal bila dikenai operasi-operasi:

1. Menukarkan persamaan ke-i dengan persamaan ke-j

2. Mengalihkan persamaan ke-i dengan konstanta tak k

3. Menambahkan persamaan ke-i dengan k kali persamaan ke-j

Prinsip dari metode eliminasi Gauss adalah diperolehnya SPL baru yang mempunyai penyelesaian yang sama dengan SPL sebelumnya, tetapi SPL baru tersebut lebih mudah diselesaikan.

Perhatikan contoh di bawah ini:

Tentukan penyelesaian SPL berikut ini:

Jawaban:

Perhatikan matriks gandeng SPL tersebut:

Dengan melakukan Operasi Baris Dasar akan diperoleh matrik gandeng :

Pada langkah ini, digunakan untuk mengeliminasi (membuat nol) unsur-unsur di bawahnya.

Sekarang, dapat dilakukan OBD yang menghasilkan matriks gandeng sebagai berikut:

dari matriks gandeng tersebut dapat diketahui bahwa p(A) = p(A|B) yang berarti SPL tersebut konsisten. Sehingga matriks tersebut dapat dituliskan sebagai berikut:

Dari persamaan (3) diperoleh . Kemudian nilai ini disubstitusikan ke dalam persamaan (2) sehingga diperoleh . Selanjutnya, kedua nilai tersebut disubstitusikan ke dalam persamaan (1) maka akan diperoleh . Cara substitusi yang seperti ini dikenal sebagai substitusi mundur. Jadi, penyelesaian SPL tersebut adalah .

Prosedur pengeliminasian unsur-unsur SPL (untuk n = 4) dapat diberikan dalam bagan di bawah ini:

Setelah diperoleh matriks seperti ini, maka periksa kekonsistenan SPL. Jika ya, maka lakukan substitusi mundur untuk menentukan penyelesaiannya.

 

Contoh

Tentukan penyelesaian dari SPL berikut ini:

Jawab:

Jika dilakukan OBD terhadap matriks gandengnya maka akan diperoleh:

Terlihat bahwa p(A) = p(A|B), sehingga SPL tersebut konsisten. Dari matriks terakhir diperoleh:

Sehingga terdapat 2 persamaan dan 3 variabel yang harus ditentukan nilainya. Ini berarti terdapat 1 variabel yang nilainya bebas/sembarang. Misalkan , dengan k merupakan bilangan real sembarang. Maka dari persamaan (2) diperoleh ,kemudian substitusikan kedua nilai tersebut sehingga akan diperoleh bahwa .

Jadi penyelesaian dari SPL ini adalah , dengan k adalah suatu konstanta. Perhatikan bahwa SPL ini mempunyai banyak penyelesaian (karena p(A) = 2 < 3).

Share this post