Pertemuan Ke SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST,MT
Pendahuluan Suatu sistem persamaan linier (atau himpunan persaman linier simultan) adalah satu set persamaan dari sejumlah unsur yang tak diketahui a a b Bentuk umum: a a m Sistem ini mengandung m persamaan dengan n unsur yang tak diketahui yaitu n Bilangan a a mn disebut koefisien dari sistem itu, yang biasanya merupakan bilangan-bilangan yang diketahui Bilangan-bilangan b b m juga merupakan bilangan-bilangan yang diketahui, bisa bernilai tidak nol maupun bernilai nol n a a Jika seluruh b bernilai nol maka sistem persamaan tersebut disebut sistem persamaan homogen n mn n n n b b m
Sistem Persamaan Linear Dari sistem persamaan linier diharapkan adanya solusi yaitu satu set nilai dari n yang memenuhi sistem persamaan tersebut Jika sistem ini homogen, ia mengandung solusi trivial (solusi tak penting) yaitu =,, n = Pertanyaan-pertanyaan yang timbul tentang solusi dari sistem persamaan ini adalah: a) Benar adakah solusi dari sistem ini? b) Bagaimanakah cara untuk memperoleh solusi? c) Kalau sistem ini mempunyai lebih dari satu solusi, bagaimanakah himpunan solusi tersebut? d) Dalam keadaan bagaimanakah sistem ini tepat mempunyai satu solusi?
SISTEM PERSAMAAN LINIER (SPL) Bentuk umum : dimana,,, n variabel tak diketahui, a ij, b i, i =,,, m; j =,,, n bil diketahui Ini adalah SPL dengan m persamaan dan n variabel SPL Mempunyai penyelesaian disebut KONSISTEN Tidak mempunyai penyelesaian disebut TIDAK KONSISTEN TUNGGAL BANYAK
ILUSTRASI GRAFIK SPL persamaan variabel: Masing-masing pers berupa garis lurus Penyelesaiannya adalah titik potong kedua garis ini kedua garis sejajar kedua garis berpotongan kedua garis berhimpitan
PENYAJIAN SPL DALAM MATRIKS SPL BENTUK MATRIKS STRATEGI MENYELESAIKAN SPL: mengganti SPL lama menjadi SPL baru yang mempunyai penyelesaian sama (ekuivalen) tetapi dalam bentuk yang lebih sederhana
Cara Penyelesaian SPL Metode Subtitusi Metode Eliminasi Contoh Penyelesaian SPL menggunakan Metode subtitusi Tentukan penyelesaian persamaan linear berikut : + y + z = y + z = + y + 6z =
JAWAB + y + z = y z + y + z = y + z = = y z + y + 6z = y z + y + 6z = hiy = 5y+4z = Solusi SPL = y = z = h + y + z = + +- = = hiy = 5() +4z = 4z =- 4 Z=-
Metode Eliminasi + y + z = y + z = + y + 6z = persamaan + z = z = 5 + y + z = y + z = + + z = + y + z = Kalikan + y + 6z = Kalikan + y + z = 6 + y + 6z = z = 5
Lanjutan persamaan + z = Kalikan z = 5 Kalikan z = 5 ( ) = 5 + = 5 = maka y = + z = 6z = - z = z =
Latihan Selesaikan SPL dibawah ini dengan metode subtitusi a+b+c = a+b+c = a+b+c = Selesaikan SPL dibawah ini dengan metode Eliminasi 4a+b+5c = a-6b+4c = -4 a-b+c = - 5
TIGA OPERASI YANG MEMPERTAHANKAN PENYELESAIAN SPL SPL Mengalikan suatu persamaan dengan konstanta tak nol Menukar posisi dua persamaan sebarang Menambahkan kelipatan suatu persamaan ke persamaan lainnya MATRIKS Mengalikan suatu baris dengan konstanta tak nol Menukar posisi dua baris sebarang Menambahkan kelipatan suatu baris ke baris lainnya Ketiga operasi ini disebut OPERASI BARIS ELEMENTER (OBE) SPL atau bentuk matriksnya diolah menjadi bentuk sederhana sehingga tercapai elemen tak nol pada suatu baris
Sistem Persamaan Linier Operasi Baris a a a m Pada sistem ini kita dapat melakukan operasi-operasi yang disebut operasi baris sebagai berikut: a) Ruas kiri dan ruas kanan dari setiap persamaan dapat dikalikan dengan faktor bukan nol yang sama, tanpa mempengaruhi himpunan sistem persamaan tersebut b) Ruas kiri dari setiap persamaan dapat dijumlahkan ke ruas kiri persamaan yang lain asal ruas kanannya juga dijumlahkan Operasi ini tidak mengganggu keseluruhan sistem persamaan tersebut c) Mempertukarkan tempat (urutan) persamaan tidaklah mengganggu himpunan sistem persamaan a n a a n mn n n n b b b m
CONTOH DIKETAHUI (i) (ii) (iii) kalikan pers (i) dengan (-), kemudian tambahkan ke pers (ii) kalikan baris (i) dengan (-), lalu tambahkan ke baris (ii) kalikan pers (i) dengan (-), kemudian tambahkan ke pers (iii) kalikan baris (i) dengan (-), lalu tambahkan ke baris (iii) kalikan pers (ii) dengan (/) kalikan baris (ii) dengan (/)
LANJUTAN CONTOH kalikan pers (ii) dengan (/) kalikan baris (ii) dengan (/) kalikan pers (ii) dengan (-), lalu tambahkan ke pers (iii) kalikan brs (ii) dengan (-), lalu tambahkan ke brs (iii) kalikan pers (iii) dengan (-) kalikan brs (iii) dengan (-) kalikan pers (ii) dengan (-), lalu tambahkan ke pers (i) kalikan brs (ii) dengan (-), lalu tambahkan ke brs (i)
Lanjutan CONTOH kalikan pers (ii) dengan (-), lalu tambahkan ke pers (i) kalikan brs (ii) dengan (-), lalu tambahkan ke brs (i) kalikan pers (iii) dengan (-/), lalu tambahkan ke pers (i) dan kalikan pers (ii) dg (7/), lalu tambahkan ke pers (ii) kalikan brs (iii) dengan (-/), lalu tambahkan ke brs (i) dan kalikan brs (ii) dg (7/), lalu tambahkan ke brs (ii) Diperoleh penyelesaian =, y =, z = Terdapat kaitan menarik antara bentuk SPL dan representasi matriksnya Metoda ini berikutnya disebut dengan METODA ELIMINASI GAUSS
Eliminasi Gauss Eliminasi Gauss merupakan langkah-langkah sistematis untuk memecahkan sistem persamaan linier Karena matriks gandengan merupakan pernyataan lengkap dari suatu sistem persamaan linier, maka eliminasi Gauss cukup dilakukan pada matriks gandengan ini Suatu sistem persamaan linier: Contoh: 4 5 4 D C B A D C B A C B A B A Kita tuliskan persamaan ini dalam bentuk matriks: 4 5 4 D C B A
Matriks gandengnya adalah: 4 5 4 Langkah-: Langkah pertama pada eliminasi Gauss pada matriks gandengan adalah mempertahankan baris ke- (disebut mengambil baris ke- sebagai pivot) dan membuat suku pertama baris-baris berikutnya menjadi bernilai nol baris) ( baris) ( baris) ( pivot 5 Pada matriks yang diberikan ini, langkah pertama ini dilaksanakan dengan menambahkan baris ke- ke baris ke-, mengurangkan baris ke- dari baris ke- dan menambahkan baris ke- ke baris ke-4 Hasil operasi ini adalah
Langkah-: Langkah kedua adalah mengambil baris ke- dari matriks gandeng yang baru saja kita peroleh sebagai pivot, dan membuat suku kedua baris-baris berikutnya menjadi nol Ini kita lakukan dengan mengalikan baris ke- dengan / kemudian menambahkannya ke baris ke-, dan mengurangkan baris ke- dari baris ke-4 Hasil operasi ini adalah 5 (-baris ) ) / baris ( (pivot) 6 / 4 / 5
) (-baris ) / baris ( (pivot) 6 / 4 / 5 Kalikan baris ke dengan agar diperoleh bilangan bulat 6 6
6 6 Langkah-: Langkah ketiga adalah mengambil baris ke- sebagai pivot dan membuat suku ke- dari baris ke-4 menjadi nol Ini dapat kita lakukan dengan mengalikan baris ke-4 dengan kemudian menambahkan kepadanya baris ke- Hasilnya adalah: baris pivot 6 6 6 6
Matriks gandeng terakhir ini menyatakan bentuk matriks: 6 6 6 6 D D C C B B A yang dengan substitusi mundur akan memberikan: 4; ; ; A B C D Hasil terakhir langkah ketiga adalah: 6 6 6 6 Matriks terakhir ini menyatakan sistem persamaan linier: 6 6 6 6 D C B A