Untuk SPL dengan variabel lebih banyak

Bagaimana dengan SPL dengan jumlah variabel yang lebih banyak? Kita akan mencoba mengerjakan SPL dengan 3 variabel. Sebagai contoh, diberikan SPL seperti ini:

\left\{ \begin{matrix} x+2y+3z=7 \\ 4y+z=x+13 \\ 2x=9+5z \\ \end{matrix} \right.

Pertama-tama kamu perlu memastikan setiap persamaan ditulis dengan format ax+by+cz = d, yaitu semua suku bervariabel di ruas kiri, dan konstanta di ruas kanan. Pastikan juga urutan penulisannya sama semua. Misalnya x dulu, kemudian y, dan terakhir baru z.

\left\{ \begin{matrix} x+2y+3z=7 \\ -x+4y+z=13 \\ 2x-5z=9 \\ \end{matrix} \right.

Lalu berikutnya pastikan setiap variabel memiliki koefisien. Dalam persamaan terakhir, tidak ada variabel y yang muncul, maka kita munculkan sebagai 0y.

\left\{ \begin{matrix} x+2y+3z=7 \\ -x+4y+z=13 \\ 2x\hilite{+0y}-5z=9 \\ \end{matrix} \right.

Sekarang kita siap mengekstrak SPL di atas dan membentuk matriks koefisien dan konstanta.

1237
-14113
20-59

Tujuan kita adalah membuat matriks 3x3 di sebelah kiri menjadi identitas.

100x?
010y?
001z?

Strategi kasar

Kita akan mengubah setiap kolom secara bergiliran, dari kiri ke kanan. Untuk masing-masing kolom, buat semua selnya 0 kecuali pada sel yang sesuai kolomnya.

?
0
0
0
?
0
0
0
?

Setiap kali kita mengerjakan sebuah kolom, kita berusaha membuat semua sel pada kolom tersebut menjadi 0 kecuali satu sel. Sel yang bukan nol ini disebut sebagai pivot.

Sel pivot selalu merupakan sel dengan urutan sesuai nomor kolom. Jadi untuk kolom 1 pivotnya adalah sel pertama, untuk kolom 2 pivotnya sel baris kedua, kolom 3 pivotnya adalah sel baris ketiga. Kalau kamu perhatikan, posisi pivot ini tidak lain adalah diagonal utama matriks.

P
P
P

Setelah selesai, kita mungkin tidak mendapati matriks identitas, karena diagonalnya bukan 1.

a00
0b0
00c

Namun langkah terakhir sangat mudah, karena kita tinggal mengalikan baris pertama dengan \frac{1}{a}, baris kedua dengan \frac{1}{b}, dan baris ketiga dengan \frac{1}{c}, alias membagi dengan a, b, dan c.

Eksekusi

Mari kita eksekusi rencana kita mulai dari kolom pertama.

1237
-14113
20-59

Kita harus menjadikan kolom pertama menjadi ?, 0, 0. Pivotnya adalah baris pertama, dan baris pertama sudah 1 sehingga tidak perlu dimanipulasi. Baris kedua dan ketiga perlu kita kerjai untuk menjadi 0.

Untuk mengubah baris kedua menjadi 0, kita tinggal menjumlahnya dengan baris pertama.

1237
-14113+b1
20-59
1237
06420
20-59

Baris kedua beres. Sekarang baris ketiga. Karena baris ketiga harus jadi 0, kita perlu mengurangkan dengan baris pertama. Kita tidak bisa mengurangkan dengan baris kedua karena baris kedua sudah 0.

Jadi kita bisa mengurangkan baris ketiga dengan baris pertama sebanyak dua kali.

1237
06420
20-59-b1
1237
06420
1-2-82
1237
06420
1-2-82-b1
1237
06420
0-4-11-5

Atau alternatifnya, kita bisa mengalikan baris pertama dengan 2, kemudian mengurangkan baris ketiga dengan baris pertama.

1237×2
06420
20-59
24614
06420
20-59
24614
06420
20-59-b1
24614
06420
0-4-11-5

Baru kemudian kita sederhanakan kembali baris pertama.

24614:2
06420
0-4-11-5
1237
06420
0-4-11-5

Sederhanakan selalu

Adalah bijak untuk selalu menyederhanakan hasil yang diperoleh, berapapun hasilnya. Kadang-kadang ini menjadi langkah tambahan yang tidak perlu, tetapi lebih sering berguna.

1237
06420:2
0-4-11-5
1237
03210
0-4-11-5

Kita telah selesai dengan kolom pertama. Mari kita menuju ke kolom berikutnya.

Kolom 2

Kita sekarang fokus ke kolom 2. Kita akan berusaha membuat kolom 2 menjadi 0, ?, 0. Pivotnya adalah sel kedua.

Kalau pada kolom 1 kita mengerjakan baris 2 dan baris 3 secara terpisah, sekarang kita akan coba mengerjakan ketiga barisnya bersama-sama. Jadi kita akan membuat kolom 2 ini bilangannya menjadi sama semua, misalnya 12. 12 dipilih karena KPK dari 2, 3, dan 4. Negatif bisa kita abaikan karena kita bisa menggunakan penjumlahan maupun pengurangan antar baris.

Karena targetnya adalah 12, maka baris pertama harus dikali 6, baris kedua 4, dan baris ketiga 3.

1237×6
03210×4
0-4-11-5×3
6121842
012840
0-12-33-15

Karena sudah sama, maka kita tinggal mengurangkan baris pertama dengan baris kedua, dan menjumlahkan baris ketiga dengan baris kedua juga.

6121842-b2
012840
0-12-33-15+b2
60102
012840
00-2525

Jadi deh! Sekarang kolom kedua sudah berbentuk 0, ?, 0.

Ingat: Sederhanakan

Jangan lupa menyederhanakan kembali sebelum menuju proses berikutnya.

60102:2
012840:4
00-2525:-25
3051
03210
001-1

Kolom 3

Berikutnya kita mengerjakan kolom 3. Kolom 3 berisi bilangan 5, 2, 1, sementara kita ingin membuatnya menjadi 0, 0, ?. Jadi pivotnya sekarang ada di baris ketiga.

Karena bilangannya cukup sederhana, kita samakan saja semuanya menjadi 10. Jadi baris pertama dikali 2, baris kedua dikali 5, dan baris ketiga dikali 10.

3051×2
03210×5
001-1×10
60102
0151050
0010-10

Kemudian kita kurangkan semua baris lain dengan pivotnya agar kolom 3 menjadi 0 kecuali pivot.

60102-b3
0151050-b3
0010-10
60012
015060
0010-10

Jadi lagi! Kolom 3 sudah berbentuk 0, 0, ?.

Sederhanakan lagi

Ingat selalu untuk menyederhanakan. Karena kita ingin matriks 3×3 di sebelah kiri menjadi identitas, maka kita perlu membagi dengan 6, 15, dan 10.

60012:6
015060:15
0010-10:10
1002
0104
001-1

Sukses! Sekarang submatriks 3×3 di sebelah kiri sudah menjadi identitas, dan kolom kanan menunjukkan penyelesaian SPL.

1002
0104
001-1

Mengapa ini penyelesaiannya? Karena jika matriks ini dikembalikan ke dalam bentuk SPL akan menjadi:

\left\{ \begin{matrix} 1x+0y+0z=2 \\ 0x+1y+0z=4 \\ 0x+0y+1z=-1 \\ \end{matrix} \right.

Atau jika disederhanakan:

\left\{ \begin{matrix} x=2 \\ y=4 \\ z=-1 \\ \end{matrix} \right.

Generalisasi

Yang kita kerjakan di atas adalah SPL dengan 3 variabel. Untuk 4 variabel, 5 variabel, dan yang lebih tinggi, strateginya masih sama.

Tujuannya adalah untuk membuat submatriks n×n di sebelah kiri menjadi identitas.

10...0?
01...0?
...............
00...1?

Strateginya dengan mengerjakan per kolom, dengan setiap baris lain dikurangkan atau dijumlah dengan pivotnya.

Latihan

Tuliskan koefisien-koefisien dan konstanta sistem-sistem persamaan berikut menjadi dalam bentuk matriks, lalu tentukan penyelesaiannya dengan OBE.

  1. \left\{ \begin{matrix} x - 2y + 3z = 8 \\ 4x + y + 2z = 21 \\ - x + 2y + z = 0 \\ \end{matrix} \right.\
  2. \left\{ \begin{matrix} 3x + y = - 3 \\ 2x + y = 4z = 6 \\ x + z = 1 \\ \end{matrix} \right.\

Berikutnya: Matriks persamaan umum