SISTEM PERSAMAAN LINEAR (SPL)

Salah satu masalah yang paling penting dalam matematika adalah menyelesaikan sistem persamaan linear. Lebih dari 75% dari semua masalah matematika yang dijumpai dalam aplikasi ilmiah maupun industri melibatkan penyelesaian sistem linear hingga tahap tertentu. Dengan menggunakan metode- metode matematika modern, sering kali kita dapat mereduksi suatu masalah yang rumit menjadi suatu sistem persamaan linear. Sistem-sistem linear muncul dalam penerapan bidang-bidang seperti perdagangan, ekonomi, sosiologi, ekologi, demografi, genetika, elektronika, teknik, kimia, dan fisika. 1. SPL dan Variabel SPL sudah diajarkan sejak pendidikan menengah, biasanya SPL sederhana yang dapat diselesaikan dengan metode dasar. Berikut akan diberikan contoh masalah sederhana yang dapat diselesaikan dengan SPL. Contoh 1 : Dua buah toko elektronik, toko I dan II, sama-sama membeli dari satu agen yang sama, dua merk notebook dengan tipe yang sama, sebut saja notebook A dan B. Toko I membeli 2 unit A dan 5 unit B seharga Rp 30.000.000,00. Toko II membeli 3 unit A dan 2 unit tersebut ? Untuk memudahkan perhitungan, nilai-nilai yang belum diketahui biasanya dimisalkan oleh huruf- huruf. Huruf- huruf inilah yang dalam matematika disebut sebagai variabel (peubah/pengganti). Misalnya, pada contoh di atas variabel yang digunakan adalah : harga notebook A = x harga notebook B = y Sehingga, permasalahan di atas dapat dibentuk dalam suatu model matematika yang disebut persamaan. 2 unit + 5 unit = 30 juta 2 + 5 = 30 3 unit + 2 unit = 23 juta 3 + 2 = 23 Karena kedua persamaan tersebut saling berkaitan membentuk suatu sistem, maka keseluruhannya dinamakan sistem persaman linear (SPL). Linear menunjukkan bahwa pangkat tertinggi variabelnya adalah 1. B seharga Rp 23.000.000,00. Berapa harga masing- masing notebook

Sistem Persamaan Linear/rHn_copyright | 17

2 + 5 = 30 3 + 2 = 23

x dan y disebut variabel; 3, 2, dan 5 disebut koefisien dari x dan y, 30 dan 23 disebut konstanta. SPL di atas secara khusus disebut SPL 2 2 karena terdiri dari 2 persamaan dan 2 variabel. 2. Penyelesaian SPL dan Metode Dasar Penyelesaian SPL Penyelesaian atau solusi SPL adalah pasangan nilai- nilai dari variabel- variabel yang memenuhi semua persamaan dalam sistem. Perhatikan SPL pada contoh 1, x = 5 dan y = 4 memenuhi kedua persamaan. Jadi, (5, 4) adalah penyelesaian SPL tersebut. Selain (5, 4) bukanlah penyelesaian SPL, seperti : (10, 2) : penyelesaian untuk persamaan pertama saja (3, 7) : penyelesaian untuk persamaan ke dua saja Untuk mendapatkan (5, 4), metode paling dasar yang biasanya digunakan adalah metode eliminasi, substitusi, atau campuran. Dengan metode yang sama, SPL dengan persamaan dan variabel yang lebih banyak masih dapat dicari penyelesaiannya, namun memerlukan perhitungan yang jauh lebih panjang. SPL yang masih bisa dikerjakan dengan metode dasar tersebut biasanya SPL 3 3. Contoh 2 : + + 2 = 9 2 + 4 3 = 1 3 + 6 5 = 0 Penyelesaian SPL di atas adalah x = 1, y = 2, dan z = 3, atau (1, 2, 3). Tidak semua SPL mempunyai penyelesaian. SPL yang mempunyai penyelesaian hanya memiliki dua kemungkinan, yaitu memiliki penyelesaian tungga l, atau tak hingga banyaknya penyelesaian. Pembahasan tentang ada tidaknya penyelesaian serta banyaknya penyelesaian SPL akan dibahas pada bagian akhir. Contoh 1 dan 2 merupakan SPL dengan penyelesaian tunggal. 3. Bentuk Umum SPL SPL yang terdiri dari m buah persamaan dan n bilangan yang tidak diketahui (variabel), atau disebut SPL , dapat dituliskan sebagai
Sistem Persamaan Linear/rHn_copyright | 18

11 1 + 12 2 + + 1 = 1 21 1 + 22 2 + + 2 = 2 1 1 + 2 2 + + = di mana 1 , 2 , , adalah bilangan-bilangan yang tidak diketahui (variabel) dan a dan b yang berindeks bawah menyatakan konstanta-konstanta. Karena dalam penulisan SPL, variabel- variabel harus dituliskan dalam urutan (orde) yang sama dalam setiap persamaan, maka suatu SPL dapat diubah menjadi persamaan matriks sebagai berikut : 11 12 21 22 1 2 atau dapat ditulis sebagai = Di mana 11 12 1 21 22 2 = 1 2 disebut matriks koefisien, dengan banyak 1 2 1 1 2 2 =

persamaan sebagai baris (m) dan banyak variabel sebagai kolom (n). Contoh 3 : SPL dengan banyak persamaan = variabel (m = n) 1 2 2 = 3 2 1 2 = 9 Contoh 4 : SPL dengan banyak persamaan > variabel (m > n) 1 2 2 = 3 2 1 + 2 = 1 5 1 + 8 2 = 4 Contoh 5 : SPL dengan banyak persamaan < variabel (m < n) 1 + 2 + 3 = 8 2 2 + 3 3 = 5 4. SPL SPL adalah SPL yang terdiri atas n buah persamaan dan n buah variabel. 11 1 + 12 2 + + 1 = 1 21 1 + 22 2 + + 2 = 2 atau 1 1 + 2 2 + + = 11 21 1 12 22 2 1 2 1 1 2 2 =

Sistem Persamaan Linear/rHn_copyright | 19

SPL dapat pula dituliskan ke dalam sebuah matriks gabungan antara matriks A dan B, yang disebut matriks yang diperbesar (augmented matrix) | , yaitu : 11 12 1 22 2 | = 21 1 2 1 2

Perhatikan kembali bentuk : = . Pada SPL , matriks koefisien A adalah sebuah matriks persegi-n. Sifat sebuah matriks persegi hanya ada dua kemungkinan, yaitu dapat dibalik/mempunyai invers dan tidak dapat dibalik/tidak mempunyai invers. Jika matriks A mempunyai invers 1 , maka : 1 ( ) = 1 (1 ) = 1 = 1 = 1 Dengan demikian, SPL akan mempunyai penyelesaian jika A dapat dibalik (mempunyai invers), dan tidak mempunyai penyelesaian jika A tidak dapat dibalik. Jadi, penyelesaian SPL dapat diperoleh dengan mengalikan invers matriks koefisien A dengan matriks konstanta B dari kiri. Sedangkan untuk mencari 1 dapat digunakan metode OBE (eliminasi Gauss-Jordan) atau matriks adjoin yang sudah dipelajari pada pembahasan aljabar matriks dan determinan. Metode penyelesaian SPL dengan invers matriks koefisien ini akan cukup berbelit-belit jika digunakan pada matriks berukuran besar, khususnya penggunaan matriks adjoin dari A. Sedangkan metode OBE pada A memang jauh lebih efisien, namun kita masih harus mengalikan hasilnya dengan matriks B. Untuk itu akan dibahas suatu metode penyelesaian SPL yang jauh lebih efisien dan tidak terbatas hanya untuk SPL saja, tapi juga dapat digunakan untuk menyelesaikan SPL . 5. Menyelesaikan SPL dengan Eliminasi Gauss Metode ini dilakukan dengan menerapkan OBE pada menjadi I (eliminasi Gauss-Jordan). Jika A tereduksi menjadi bentuk segitiga atas, maka harus dilakukan substitusi balik untuk mendapatkan penyelesaian akhir. Jika A tereduksi menjadi I, maka matriks B yang juga berubah setelah diterapkan OBE yang sama, merupakan penyelesaian dari SPL tersebut.
Sistem Persamaan Linear/rHn_copyright | 20

| agar A menjadi bentuk

segitiga atas (eselon baris). Selain itu, OBE dapat terus dilanjutkan hingga A tereduksi

Pada bagian ini hanya akan dibahas penyelesaian SPL dengan eliminasi Gauss. Contoh 6 : Misalkan suatu matriks diperbesar dari SPL 3 3 telah direduksi menjadi bentuk segitiga atas, yang kemudian diubah kembali menjadi bentuk SPL : 3 0 0 2 1 0 3 1 + 2 2 + 3 = 1 1 1 2 3 = 2 1 2 2 3 = 4 2 4

Untuk menyelesaikan SPL tereduksi ini dapat digunakan substitusi balik (backsubstitution) mulai dari baris terbawah. 2 3 = 4 3 = 2 2 2 = 2 2 = 4 3 1 + 2.4 + 2 = 1 1 = 3 Jadi penyelesaian SPL di atas adalah (-3, 4, 2). Contoh 7 : Selesaikan sistem berikut 2 1 2 + 3 3 2 4 = 1 2 2 3 + 3 4 = 2 4 3 + 3 4 = 3 44 = 4 Dengan substitusi balik diperoleh penyelesaian (1, -1, 0, 1). Contoh 8 : Selesaikan sistem berikut 1 + 2 2 + 3 = 3 31 2 3 3 = 1 21 + 3 2 + 3 = 4 Buatlah matriks diperbesar | kemudian lakukan OBE untuk mereduksinya. 1 2 1 3 3 1+ 1 1 2 1 3 27 3 1 2 1 3 2 1+ 3 3 1 3 1 0 7 6 10 0 7 6 10 2 3 1 4 0 1 1 2 0 0 1 4 Operasi baris di atas sudah menghasilkan bentuk segitiga atas, yang dapat dilanjutkan dengan substitusi balik, atau meneruskan OBE hingga A tereduksi menjadi I, seperti berikut ini : 1 2 0 -7 0 0 1 3 -6 -10 1 4
6 3+ 2 3+ 1

1 0 0

2 -7 0

0 1 0 14 1 4

1 7 2

Sistem Persamaan Linear/rHn_copyright | 21

1 0 0

2 1 0

0 1 0 2 1 4

2 2 + 1

1 0 0

0 1 0

0 3 0 2 1 4

1 = 3 2 = 2 3 = 4

Jadi, penyelesaian SPL di atas adalah (3, -2, 4). 6. Konsistensi SPL SPL yang mempunyai penyelesaian dinamakan SPL konsisten (consistent), sedangkan SPL yang tidak mempunyai penyelesaian dinamakan SPL tak-konsisten (inconsistent). SPL konsisten memiliki dua kemungkinan banyak penyelesaian, yaitu penyelesaian tunggal (satu penyelesaian) atau tak hingga banyaknya penyelesaian.
SPL SPL Konsisten SPL Tak-Konsisten

Satu Penyelesaian

Tak Hingga Penyelesaian

SPL tak-konsisten umumnya dapat diketahui dari bentuk eselon baris matriks yang diperbesar [|]. Jika bentuk eselon barisnya mengandung baris berbentuk 0 0 0 0 dengan 0

maka sistem yang bersangkutan tak-konsisten. Sedangkan, jika bentuk eselon barisnya mengandung 0 0 0 0 0

maka SPL tersebut konsisten dengan tak-hingga banyaknya penyelesaian. Selain bentuk tersebut, ciri lain suatu SPL memiliki tak hingga penyelesaian adalah sistem tersebut kekurangan persamaan, sehingga kelebihan variabel (SPL dengan m < n). Banyak variabel melebihi persamaan dapat menyebabkan munculnya variabel bebas. Variabel bebas adalah variabel yang nilainya dapat dipenuhi oleh semua bilangan. Sedangkan variabel yang hanya dipenuhi oleh satu nilai disebut variabel utama. Variabel utama ditandai oleh 1 utama pada matriks tereduksinya. Konsistensi SPL biasanya tergantung pada banyak persamaan dan banyak variabel. Akan tetapi, hal ini harus tetap diselidiki dengan melihat bentuk eselon barisnya.

Sistem Persamaan Linear/rHn_copyright | 22

a. SPL 1. Jika bentuk eselon baris dari A pada berbentuk segitiga atas, maka SPL mempunyai penyelesaian tunggal. Contoh 9 : Perhatikan kembali contoh, dengan substitusi balik diperoleh 3 0 0 2 1 0 1 1 1 2 2 4 1 = 3 2 = 4 3 = 2

Jelaslah bahwa SPL mempunyai penyelesaian tunggal, yaitu (-3, 4, 2). 2. Jika bentuk eselon baris dari mengandung 0 Contoh 10 : 1 0 0 1 1 0 1 + 2 =3 0 3 2 =2 0 2 0. 3 = 1 0 1 0 0 0 dengan 0

maka SPL tidak mempunyai penyelesaian.

Jelaslah bahwa tidak ada x 3 yang memenuhi, sehingga SPL tersebut tidak mempunyai penyelesaian. 3. Jika bentuk eselon baris dari mengandung 0 0 Contoh 11 : 1 0 0 1 + 2 =3 1 0 3 2 =2 1 0 2 0. 3 = 0 0 0 0 0 0 0

Maka SPL tersebut mempunyai tak-hingga penyelesaian.

Karena 0. 3 = 0 3 = semua bilangan. Untuk itu x 3 dimisalkan oleh suatu parameter yang menunjukkan bahwa nilainya tidak terbatas di himpunan bilangan real, misalnya 3 = . Jadi, SPL tersebut mempunyai banyak penyelesaian yaitu 1, 2, dengan t adalah semua bilangan Real. b. Sistem Kekurangan Persamaan ( Underdetermined Systems) Sistem linear ini adalah SPL dengan < (lebih banyak variabel daripada persamaan). SPL ini mempunyai dua kemungkinan, tak-konsisten, atau konsisten dengan tak terhingga banyaknya penyelesaian.

Sistem Persamaan Linear/rHn_copyright | 23

1. Jika bentuk eselon baris dari mengandung 0 Contoh 12 : 1 2 2 4 1 1 1 2 2 3 0 0 + 2 2 + 3 = 1 1 1 1 0 3 = 1 0 1 0 0 0 dengan 0

maka SPL tidak mempunyai penyelesaian.

Jelaslah bahwa tidak ada x 3 yang memenuhi, jadi SPL tersebut tidak mempunyai penyelesaian (tak-konsisten). 2. Jika tiap baris dari tereduksi mempuyai 1 utama, maka pasti sistem memiliki sejumlah variabel bebas. Karena sistem hanya mempunyai m baris, maka matriks tereduksinya hanya mempunyai m buah 1 utama atau kurang dari itu. Ini berarti, hanya ada m buah (atau kurang) variabel utama, sisanya adalah variabel bebas. Sehingga penyelesaiannya menjadi tak terhingga. Contoh 13 : 1 1 0 0 0 0 1 0 0 0 1 0 1 + 2 + 3 = 1 1 = 2 3 + 1 0 1 4 = 2 0 2 5 = 1 1 1

Karena hanya ada 3 persamaan, maka hanya ada 3 variabel utama yaitu x 1 , x3 , dan x 5 . Sedangkan x 2 dan x 3 adalah variabel bebas (nilainya bebas / dapat dipenuhi oleh semua bilangan real). Jadi, SPL tersebut mempunyai tak hingga penyelesaian. Dengan memisalkan : x 2 = s dan x 3 = t, maka penyelesaiannya adalah : ([ + 1] , 2, 1) dengan , . c. Sistem Kelebihan Persamaan ( Overdetermined Systems) Sistem Linear ini adalah SPL dengan > (lebih banyak persamaan daripada variabel). Bentuk eselon baris dari [|] akan selalu menghasilkan baris nol pada matriks tereduksi A. 1. Jika bentuk eselon baris dari mengandung 0 Contoh 14 : 1 1 1 1 0 1 1 3 1 2 2 0 1 1 1 1 0 1 0 0 0 dengan 0

maka SPL tidak mempunyai penyelesaian.

Baris terakhir menunjukkan bahwa sistem di atas adalah tak-konsisten.

Sistem Persamaan Linear/rHn_copyright | 24

2. Jika banyak baris bukan nol sama dengan banyak persamaan (baris-baris bukan nol dari matriks tereduksi A membentuk sistem segitiga), maka SPL tersebut mempunyai penyelesaian tunggal. Contoh 15 : 1 2 1 1 1 = 3 0 1 2 0 2 = 2 0 0 1 -1 3 = 1 0 0 0 0 Baris terakhir tidak mempengaruhi penyelesaian, dan baris-baris lainnya membentuk sistem segitiga. Sehingga SPL di atas mempunyai penyelesaian tunggal, yaitu (-3, 2, -1). 3. Jika banyak baris bukan nol kurang dari persamaan, maka SPL tersebut mempunyai tak terhingga banyaknya penyelesaian. Contoh 16: 1 2 4 3 2 1 3 1 1 1 3 2 1 1 2 0 4 0 3 0 2 1 1 + 2 2 + 3 = 1 1 1/5 0 1 2 + 0,2 3 = 0 0 0 0 0 0 0

Karena hanya ada dua buah 1 utama, maka hanya ada dua variabel utama yaitu x 1 dan x 2 , sedangkan x 3 adalah variabel bebas. Dengan memisalkan x 3 = t kemudian melakukan substitusi balik diperoleh : 2 = 0,2 3 = 0,2 1 = 1 2 2 3 = 1 0,6 Sehingga penyelesaiannya adalah 7. Metode Cramer Salah satu metode penyelesaian SPL , khususnya jika telah diketahui SPL tersebut konsisten, adalah metode/aturan Cramer. Konsistensi SPL ini dapat diketahui dengan menghitung determinan matriks koefisiennya. Teorema : Aturan Cramer Jika AX = B adalah sistem yang terdiri atas n persamaan linear dan n buah variabel (SPL ) sehingga det() 0, maka SPL tersebut mempunyai penyelesaian tunggal, yaitu : 1 = det(1 ) det(2 ) det( ) , 2 = , , = 1 0,6 , 0,2 , dengan .

Sistem Persamaan Linear/rHn_copyright | 25

Di mana adalah matriks yang didapat dengan menggantikan entri-entri dalam kolom ke-j dari A dengan entri-entri dalam matriks B. Contoh 17 : Gunakanlah aturan Cramer untuk menyelesaikan 1 + 2 3 = 6 3 1 + 4 2 + 6 3 = 30 1 2 2 + 3 3 = 8 Penyelesaian : 1 0 2 = 3 4 6 1 2 3 1 6 2 2 = 3 30 6 1 8 3 Maka, 1 = det(1 ) 40 10 det(2 ) 152 18 det(3 ) 72 38 = = ; 2 = = = ; 3 = = = 44 11 44 11 44 11 6 0 1 = 30 4 8 2 1 0 3 = 3 4 1 2 2 6 3 6 30 8

Latihan 3 1. Carilah matriks yang diperbesar untuk setiap SPL berikut a. b. c. d. 1 + 2 = 4 1 2 = 2 1 + 2 2 = 4 21 4 2 = 4 2 1 2 = 3 4 1 + 2 2 = 6 1 = 1 2 = 2 e. f. g. 1 2 2 = 0 31 + 4 2 = 1 2 1 2 = 3 1 + 3 = 1 1 + 2 2 3 = 3 1 + 3 = 1 2 2 3 + 5 = 2 2 3 + 4 = 3

2. Carilah sebuah SPL yang bersesuaian dengan setiap matriks diperbesar berikut. a. b. c. 3 2 8 1 5 7 1 3 2 0 2 6 2 1 4 1 4 2 3 4 5 2 6 1 1 0 1 2 2 1 1 3 0 1 2 4 e. f. g. 5 2 2 3 1 3 4 0

1 0 0 0 1 0 1 1 1 1 2 3 4 5 5 4 3 2 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 2 3 4

d.

h.

Sistem Persamaan Linear/rHn_copyright | 26

3. Gunakan substitusi balik untuk menyelesaikan masing- masing SPL berikut. a. 1 3 2 = 2 22 = 6 1 + 2 + 3 = 8 22 + 3 = 5 3 3 = 9 1 + 2 2 + 2 3 + 4 = 5 3 2 + 3 2 4 = 1 3 + 2 4 = -1 44 = 4 1 + 2 + 3 + 4 + 5 = 5 22 + 3 2 4 + 5 = 1 43 + 4 2 5 = 1 4 3 5 = 0 25 = 2

b.

c.

d.

4. Misalkanlah bahwa matriks yang diperbesar untuk suatu SPL telah direduksi menjadi bentuk eselon baris tereduksi yang diberikan. Selesaikanlah sistem berikut. a. 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 4 0 0 2 0 0 0 0 1 0 0 1 0 1 0 0 1 0 4 3 2 2 5 3 2 3 1 0 0 1 e. 1 3 0 2 0 0 1 2 0 0 0 0 0 1 0 2 0 0 1 1 0 0 0 0 1 2 0 1 5 0 0 0 3 4 1 0 0 3 2 0 1 0 1 4 0 0 1 1 2

b.

f. g. h.

c.

d.

5. Misalkanlah bahwa matriks yang diperbesar untuk suatu SPL telah direduksi menjadi bentuk eselon baris yang diberikan. Selesaikanlah sistem berikut. a. 1 0 0 1 0 0 1 0 0 2 4 1 3 0 1 3 1 1 1 0 0 2 2 2 1 1 3 0 1 2 d. 1 0 0 1 0 0 1 0 0 2 1 0 3 0 0 2 1 0 4 2 2 1 1 2 2 2 1 4 0 1 2 2 3 3 0 1

b.

e.

c.

f.

Sistem Persamaan Linear/rHn_copyright | 27

1 2 2 2 i. 0 1 1 3 0 0 1 2 1 1 3 8 j. 0 1 2 7 h. 0 0 1 2 0 0 0 0 6. Selesaikan setiap sistem persamaan linear berikut. g. a. b. c. 1 2 2 = 5 3 1 + 2 = 1 2 1 + 2 = 8 4 1 3 2 = 6 4 1 + 3 2 = 4

2 3

1 0 0 1 0 0

1 0 1 0 0 0 2 4 1 0 1 3 0 0 0

e.

2 1 + 2 + 3 3 = 1 41 + 3 2 + 5 3 = 1 61 + 5 2 + 5 3 = 3 3 1 + 2 2 + 3 = 0 2 1 + 2 3 = 2 21 2 2 + 2 3 = 1

f.

1 + 4 2 = 3

d.

1 + 2 2 3 = 1 2 1 2 + 3 = 3 1 + 2 2 + 3 3 = 7

7. Untuk setiap SPL berikut, carilah penyelesaiannya (jika konsisten). Gunakanlah eliminasi Gauss dan substitusi balik, atau gunakan eliminasi Gauss-Jordan. a. b. 1 2 2 = 3 2 1 2 = 9 2 1 3 2 = 5 4 1 + 6 2 = 8 1 2 2 = 3 2 1 + 2 = 1 51 + 8 2 = 4 21 3 2 = 2 2 1 + 2 = 1 3 1 + 2 2 = 1 4 1 8 2 = 12 3 1 6 2 = 9 21 + 4 2 = 6 1 + 2 2 3 3 + 4 = 1 1 2 + 4 3 4 = 6 21 4 2 + 7 3 4 = 1 1 + 3 2 + 3 + 4 = 3 21 2 2 + 3 + 2 4 = 8 1 5 2 + 4 = 5

c.

d.

e.

f.

g.

Sistem Persamaan Linear/rHn_copyright | 28