BAB II SISTEM PERSAMAAN LINEAR. Sistem persamaan linear ditemukan hampir di semua cabang ilmu

Transkripsi

1 BAB II SISTEM PERSAMAAN LINEAR Sistem persamaan linear ditemukan hampir di semua cabang ilmu pengetahuan. Di bidang ilmu ukur, diperlukan untuk mencari titik potong dua garis dalam satu bidang. Di bidang ekonomi atau model regresi statistik sering ditemukan sistem persamaan dengan banyaknya persamaan sama dengan banyaknya variabel dalam hal memperoleh jawaban tunggal bagi variabel. Apabila variabel lebih banyak dari persamaan, seperti dalam perancangan linear, umumnya diperoleh jawaban yang tak hingga banyaknya. Namun dalam teknik listrik sering ditemukan variabel lebih sedikit dari persamaan. Karena beberapa dari persamaan mempunyai sifat ketergantungan maka jawaban masih mungkin untuk diperoleh. Dalam bab ini, akan dibahas sistem persamaan linear bukan hanya yang mempunyai jawaban tunggal, tetapi juga yang mempunyai jawaban banyak. Untuk membantu penyelesaian masalah dipergunakan konsep matriks. Tujuan Instruksional Khusus Setelah mempelari sitem persamaan liniear diharapkan mahasiswa : a. dapat menjelaskan pengertian sistem persamaan linear b. dapat menentukan penyelesaian sistem persamaan linear

2 .. Pengertian Sistem Persamaan Linear Definisi : Secara umum sebuah persamaan linear dalam n variable,,, n dapat dinyatakan dalam bentuk : a + a + + a n n b, dengan a, a,, a n dan b adalah konstanta real. Persamaan berikut merupakan persamaan linear : a. + y 7 b. y + z + Persamaan berikut bukan persamaan linear : c. + y d. y - sin Definisi : Himpunan berhingga dari persamaan linear- persamaan linear dalam n variable,,, n dinamakan sistem persamaan linear atau sistem linear. Bentuk umum sistem persamaan linear (disingkat SPL) yang terdiri dari m persamaan dan n variable,,, n dapat ditulis sebagai : a + a + + a n n b a + a + + an n b : a m + a m + + a mn n b m, dengan a ij dan b i ( i m, j n) adalah konstanta-konstanta real. a. SPL persamaan dan variabel :

3 + + 8 b. SPL persamaan variabel : c. SPL persamaan variabel : + - Sebuah sistem persamaan linear dapat dinyatakan dalam bentuk matriks, sebagai berikut. Definisi : Suatu sistem persamaan linear dengan m persaman dan n variable,,, n dapat dinyatakan sebagai matriks A X B dengan A m n ( a ij ), X n ( ), dan B m ( ) j b. i Jika matriks B pada SPL di atas diganti dengan matriks nol O, maka sistem persamaan linear tersebut dikatakan homogen, jika tidak disebut SPL non homogen. a. SPL non homogen berikut

4 disajikan dalam bentuk matriks.. b. SPL homogen berikut + - disajikan dalam bentuk matriks.... Penyelesaian Sistem Persamaan Linear Sebuah penyelesaian (solution) persamaan linear a + a + + a n n b adalah sebuah urutan dari n bilangan s, s,, s n sehingga persamaan tersebut dipenuhi jika kita mensubstitusikan s, s,, n s n. Himpunan semua penyelesaian tersebut dinamakan himpunan penyelesaiannya. Penyelesaian SPL adalah sebuah tupel n terurut bilangan-bilangan,,, n yang memenuhi semua persamaan dalam SPL. a. Pasangan terurut (,) adalah penyelesaian dari sistem karena : () + () dan () + () 8. Tetapi, pasangan terurut (,) bukan penyelesaian dari SPL tersebut karena tidak memenuhi persamaan kedua, yakni () + () 8. c. Tripel terurut (,,) adalah penyelesaian dari SPL

5 karena () () + () () + () () Periksalah bahwa tripel terurut (,,), (,,), (,,),... juga merupakan penyelesaian SPL tersebut. Jadi SPL tersebut mempunyai banyak penyelesaian. Jika α adalah sebarang bilangan real, maka terlihat bahwa tripel terurut (, α,α) adalah penyelesaian SPL tersebut. Tidak semua sistem persamaan linear mempunyai penyelesaian, hal ini dapat ditunjukkan pada sistem + - Pada persamaan ketiga, sehingga jika disubstitusikan ke persamaan pertama dan kedua, maka harus memenuhi : + - Karena tidak ada bilangan real yang memenuhi kedua persamaan ini, maka SPL ini tidak mempunyai penyelesaian. Sebuah SPL yang tidak mempunyai penyelesaian disebut tak konsisten (inconsistent). Sebuah SPL yang mempunyai paling sedikit satu penyelesaian disebut konsisten (consistent).

6 Dari contoh di atas, banyaknya penyelesaian suatu SPL dibedakan yaitu :. SPL mempunyai satu penyelesaian (penyelesaian tunggal). SPL mempunyai banyak penyelesaian (tak terhingga penyelesaian). SPL tidak mempunyai penyelesaian SPL homogen AX selalu mempunyai penyelesaian (konsisten) yaitu X, yang dinamakan dengan penyelesaian trivial. Jika ada penyelesaian lain, (yang tidak nol) maka penyelesaian tersebut dinamakan penyelesaian tak trivial SPL homogen di atas mempunyai penyelesaian tak trivial yaitu : - Jika t, dengan t bilangan real, maka t, -t sehingga himpunan penyelesaiannya adalah {(t,t,-t)} {t(,,-)}. Ini menunjukkan SPL di atas mempunyai tak terhingga banyak penyelesaian, sebanyak bilangan real t. š.. Metode Penyelesaian Sistem Persamaan Linear Kita akan menggunakakan matriks untuk mencari penyelesaian sistem persamaan linear. Untuk itu sistem persamaan linear harus diubah dalam bentuk matriks AX b. 6

7 7 Definisi : Proses menggunakan operasi baris elementer untuk mengubah suatu SPL dalam bentuk matriks diperbesar ([Ab]) ke bentuk eselon baris disebut Eliminasi Gauss. Selesaikan SPL berikut : Penyelesaian : SPL di atas diubah ke bentuk matriks AX b dengan A, X dan b. Selanjutnya dibentuk matriks [ A b ]. Dengan operasi baris elementer B (-), B (-), B (-), B (-), B (-), B (-) kita dapat memperoleh bentuk eselon baris matriks [ A b ] yaitu Jika kita kembalikan seperti saat penyusunan AX b, matriks terakhir menunjukkan SPL :

8 + + + Yang memberikan penyelesaian : Jika t, maka t dan t, dengan t sebarang bilangan real. Definisi : Proses menggunakan operasi baris elementer untuk mengubah suatu SPL dalam bentuk matriks diperbesar ([Ab]) ke bentuk eselon baris tereduksi disebut Eliminasi Gauss-Jordan. Selesaikan SPL berikut dengan eliminasi Gauss-Jourdan Penyelesaian : Langkah pertama adalah menbentuk matriks diperbesar [Ab] dari SPL di atas, yaitu: Selanjutnya dengan melakukan operasi baris elementer berikut : B (), B (-), B (-), B (), B (-), B (), B (), B (-), B (-) 8

9 diperoleh matriks: Sehingga terdapat persamaan-persamaan : + sehingga diperoleh - Misal t dengan t sebarang bilangan real maka t, - t, t. Jadi himpunan penyelesaiannya adalah X { t(,-,, )}. Eliminasi Gauss dan eliminasi Gauss-Jordan dapat digunakan untuk semua sistem persamaan linear tanpa tergantung pada banyaknya persamaan dan banyaknya variabel. Khusus untuk SPL yang banyak variabelnya sama dengan banyak persamaannya, kita dapat menggunakan pengertian determinan untuk memperoleh penyelesaiannya. Teorema berikut menghasilkan sebuah rumus untuk menyelesaiakan sistem persamaan untuk menyelesaikan sistem persamaan linear dari n persamaan dengan n variabel, dan dinamakan Kaidah Cramer. 9

10 Teorema ( Kaidah Cramer ) : Jika A X b adalah sebuah sistem persamaan linear dengan A berukuran n n sehingga det(a), maka sistem tersebut mempunyai penyelesaian tunggal (unik). Penyelesaian ini adalah : det( A ) det( A ), det( A ) det( A ),..., n det( An ) det( A ). dengan A j adalah matriks yang diperoleh dengan menggantikan elemen-elemen kolom ke-j dari A dengan elemen-elemen matriks b. Gunakan Kaidah Cramer untuk menyelesaikan sistem persamaan linear berikut : + y + z + y + z 6 + y + z 9 Penyelesaian : det(a) -, det(a ) 6 -, 9 det(a ) 6 -, dan det(a ) Sehingga, --, y --, dan z -8-. Di samping menggunakan pengertian determinan untuk mencari penyelesaian sistem persamaan linear A X b, kita juga dapat menggunakan konsep invers matriks. Jika sistem persamaan linear A X b kita kalikan dengan invers

11 dari A, yaitu A -, dari sebelah kiri akan kita peroleh X A - b. Ini merupakan penyelesaian dari SPL di atas. Selesaikan sistem persamaan linear berikut dengan invers matriks. + y + z + y + z 6 + y + z 9 Matriks A dari SPL di atas adalah A. Jika dicari inversnya, diperoleh A sehingga b A X Dengan demikian diperoleh, y, dan z. Dari keterangan di atas, untuk mengetahui apakah sistem persamaan linear A X b dengan n persamaan dan n variabel mempunyai penyelesaian dapat dilihat dari nilai determinannya. Jika det (A) maka sistem akan mempunyai penyelesaian dan penyelesaian tersebut tunggal.