BAB 5: Sistem Persamaan Linier (SPL)

Slides:



Advertisements
Presentasi serupa
Aljabar Matriks - Mahmud 'Imrona -
Advertisements

SISTEM PERSAMAAN LINIER (SPL)
PERSAMAAN LINEAR Persamaan dimana perubahnya tidak memuat eksponensial, trigonometri, perkalian, pembagian dengan peubah lain atau dirinya sendiri.
ALJABAR LINIER DAN MATRIKS
BAB 4. SISTEM PERSAMAAN LINEAR
ALJABAR LINEAR ELEMENTER
Penulisan Dalam Bentuk Matriks Eliminasi Gauss
SISTEM PERSAMAAN LINEAR DUA VARIABEL (SPLDV)
Matrik dan Ruang Vektor
SISTEM PERSAMAAN LINIER
SISTEM PERSAMAAN LINEAR
INVERS MATRIKS (dengan adjoint)
MATEMATIKA TEKNIK I ZULFATRI AINI, ST., MT
SISTEM PERSAMAAN LINIER
Penyelesaian Persamaan Linear (Metode Gauss Jordan)
SISTEM PERSAMAAN LINIER
SISTEM PERSAMAAN LINIER
ALJABAR MATRIKS pertemuan 2 Oleh : L1153 Halim Agung,S.Kom
SISTEM PERSAMAAN LINEAR
Eliminasi Gaus/Gaus Jordan
SISTEM PERSAMAAN LINIER
SISTEM PERSAMAAN LINIER (SPL)
Sistem Persamaan Linier
BAB I SISTEM PERSAMAAN LINIER
Determinan.
Sistem Persamaan Linier Non Homogin
Matriks dan Determinan
Aplikasi Matriks Pertemuan 25 Matakuliah: J0174/Matematika I Tahun: 2008.
V. PENYELESAIAN PERSAMAAN Ax = b Dengan A adalah MBS (I)
INVERS MATRIKS (dengan adjoint)
V. PENYELESAIAN PERSAMAAN Ax = b Dengan A adalah MBS (I)
DETERMINAN.
Penyelesaian Persamaan Linier Simultan
PERTEMUAN 5 1. MATRIKS 2. METODE ELIMINASI GAUSS 3. METODE ITERASI GAUSS SEIDEL 4. METODE DEKOMPOSISI LU.
Aljabar Linier I [Pengantar dan OBE] Pertemuan [1-2]
SISTEM PERSAMAAN LINIER
1. Sistem Persamaan Linier
Aljabar Linear Elementer
SISTEM PERSAMAAN LINIER
Solusi Sistem Persamaan Linear
Solusi Sistem Persamaan Linear
BAB I SISTEM PERSAMAAN LINIER
Sistem Persamaan Linier dan Matriks Jilid 2
Aljabar Linear Elementer I
SISTEM PERSAMAAN LINEAR
Persamaan Linear Persamaan linear adalah persamaan dimana peubahnya tidak memuat eksponensial, trigonometri (seperti sin, cos, dll.), perkalian, pembagian.
MATRIKS.
SISTEM PERSAMAAN LINIER 2
SISTEM PERSAMAAN LINEAR
SISTEM PERSAMAAN LINIER (SPL)
SISTEM PERSAMAAN LINEAR
Sistem Persamaan Linear
PERSAMAAN LINEAR.
ELIMINASI GAUSS-JORDAN
SISTEM PERSAMAAN LINIER (SPL)
Sistem Persamaan Aljabar Linear
Sistem Persamaan Linear
SISTEM PERSAMAAN LINEAR
OPERASI BARIS ELEMENTER
SISTEM PERSAMAAN LINIER (SPL)
SISTEM PERSAMAAN LINIER
Eliminasi Gauss Jordan & Operasi Baris Elementer
SISTEM PERSAMAAN LINIER
SISTEM PERSAMAAN LINIER [ELIMINASI GAUSS-JORDAN]
SISTEM PERSAMAAN LINIER (SPL)
SISTEM PERSAMAAN LINEAR
SISTEM PERSAMAAN LINIER 2
Operasi Baris Elementer
PERTEMUAN 1 Gunawan.ST.,MT-STMIK-BPN.
SISTEM PERSAMAAN LINIER
Transcript presentasi:

BAB 5: Sistem Persamaan Linier (SPL) Solusi SPL Solusi SPL dengan Invers Solusi SPL dengan Eliminasi Gauss Solusi SPL dengan Aturan Cramer

1. Persamaan Linier Persamaan linear adalah persamaan dimana peubahnya tidak memuat eksponensial, trigonometri (seperti sin, cos, dll.), perkalian, pembagian dengan peubah lain atau dirinya sendiri. Secara umum persamaan linear untuk n peubah x1, x2, …, xn dapat dinyatakan dalam bentuk: dimana a1, a2, …, an dan b adalah konstanta-konstanta real. Contoh: Persamaan Linear: x + 2y = 500 ; x1 + x2 + x3 + x4 = 0 Bukan Persamaan Linear: x2 – 2y = 3 ; sinx + 2 cos y = 0 ; 3e2x – sin (x+y) = 10

2. Sistem Persamaan Linier (SPL) Himpunan berhingga dari persamaan-persamaan linear dalam peubah x1, x2, …, xn dinamakan sistem persamaan liniear Sebuah sistem sembarang yang terdiri dari m persamaan linear dengan n bilangan tak diketahui dapat dituliskan dalam bentuk:

Contoh: atau AX = B dimana: A dinamakan matriks koefisien Sistem persamaan linear sebelumnya dapat ditulis dalam bentuk : atau AX = B dimana: A dinamakan matriks koefisien X dinamakan matriks peubah B dinamakan matriks konstanta

Augmented Matrix Sintem Persamaan Linear dapat dituliskan dalam bentuk matriks yang diperluas (augmented matrix) sebagai berikut: Contoh:

3. Solusi SPL Solusi sebuah sitem persamaan linear (SPL) adalah himpunan bilangan Real dimana jika disubstitusikan pada peubah suatu SPL akan memenuhi nilai kebenaran SPL tersebut. Contoh: x – 2y = 7 2x + 3y = 7 {x = 5 , y = -1} merupakan solusi dari SPL tersebut Kemungkinan solusi dari sebuah sistem persamaan linear (SPL) adalah: SPL mempunyai solusi tunggal SPL mempunyai solusi tak hingga banyak SPL tidak mempunyai solusi

Ilustrasi Solusi SPL tunggal Artinya : SPL 2x – y = 2 x – y = 0 Mempunyai solusi tunggal, yaitu x = 2, y = 2 x y y = x y = 2x - 2 (2, 2) 1 2 (2, 2) merupakan titik potong dua garis tersebut Tidak ada titik potong yang lain selain titik tersebut Kedua garis saling berpotongan

Ilustrasi Solusi SPL tak hingga penyelesaian Perhatikan SPL x – y = 0 2x – 2y = 0 Jika digambar dalam kartesius Terlihat bahwa dua garis tersebut adalah berimpit Titik potong kedua garis banyak sekali disepanjang garis tersebut Artinya: SPL diatas mempunyai solusi tak hingga banyak. x x – y = 0 2x – 2y = 0 y

SPL tidak punya solusi Perhatikan SPL y x – y = 0 y = x 2x – 2y = 2 Jika digambar dalam kartesius Terlihat bahwa dua garis tersebut adalah sejajar Tak akan pernah diperoleh titik potong kedua garis itu Artinya: SPL diatas TIDAK mempunyai solusi x y y = x y = x – 1 1

4. Solusi SPL dengan Invers Dari persamaan AX = B, bila ruas kiri dan kanan dikalikan dengan A ˉˡ maka: A ˉˡ . A . X = A ˉˡ . B I . X = A ˉˡ . B X = A ˉˡ . B Contoh: Selesaikan SPL berikut: 2x – 5y = 31 7x + 3y = 6 x + 2y + 2z = 7 2x - 3y + 3z = 5 -x + y + z = 2

5. Solusi SPL dengan Eliminasi Gauss Operasi Baris Elementer (OBE) Kalikanlah persamaan dengan konstanta yang tidak sama dengan nol. Pertukarkanlah dua persamaan atau dua baris. Tambahkanlah kelipatan dari satu persamaan bagi yang lain. Catatan: Suatu SPL jika dilakukan operasi baris elementer akan menjadi SPL yang lain, yang ekuivalen dengan SPL sebelumnya. Sehingga, penyelesaian dari SPL baru = penyelesaian dari SPL sebelumnya.

Prosedur sistematik untuk menyelesaikan SPL dengan metode Eliminasi Gauss adalah sbb: Ubah SPL ke bentuk augmented matrix (matriks yang diperluas). Jika perlu, pertukarkan barisnya untuk mendapatkan pivot yang cocok dengan OBE. Buat semua bilangan di bawah pivot menjadi nol. Selanjutnya, bentuk matriks segitiga atas yang diperluas. Terakhir, tulis sistem persamaan yang sesuai dengan matriks segitiga atas yang diperluas. Lakukan substitusi mundur untuk mendapatkan solusinya. Catatan: Setelah dibentuk matriks segitiga atas, buatlah agar elemen matriks di baris dan kolom terakhir menjadi 1.

Contoh: Tentukan solusi dari SPL berikut dengan eliminasi Gauss! 1. 2.

Latihan: 1. -2x - 3y - 4z = 2 2. 4x + 6y - 3z = 1 Tentukan solusi dari SPL berikut dengan Eliminasi Gauss-Jordan 1. -2x - 3y - 4z = 2 2. 4x + 6y - 3z = 1 x + 3y = 1 -3x - 7y + 2z = 3 2x + 5y + z = -1 x + 2y - z = 1 3. 3x - 5y + 2z = 2 4. -3x + 4y - 13z = 1 -2x + 3y + 4z = 3 -x + 2y - 3z = 1 x - 2y + z = 1 2x - y + 11 z = 1

6. Solusi SPL dengan Aturan Cramer Misalkan SPL ditulis dalam bentuk AX = B, yaitu : Solusi dari persamaan di atas menurut kaidah Cramer adalah: Xi = |Ai| |A|

Langkah-langkah Hitung determinan A (|A|) Tentukan Ai  matriks A dimana kolom ke-i diganti dengan nilai dari Matriks B. Contoh : Hitung |Ai| Solusi SPL untuk peubah xi adalah x1 , x2 , ..., xn

Contoh Pecahkanlah sistem persamaan linear berikut dengan menggunakan aturan cramer Solusi: Bentuk SPL menjadi AX = B

Solusi det (A) = |A|(ekspansi kofaktor baris ke-1)

Solusi dari SPL x = 3 y = 1 z = 2

Latihan: 1. -2x - 3y - 4z = 2 2. 4x + 6y - 3z = 1 Tentukan solusi dari SPL berikut dengan aturan cramer! 1. -2x - 3y - 4z = 2 2. 4x + 6y - 3z = 1 x + 3y = 1 -3x - 7y + 2z = 3 2x + 5y + z = -1 x + 2y - z = 1 3. 3x - 5y + 2z = 2 4. -3x + 4y - 13z = 1 -2x + 3y + 4z = 3 -x + 2y - 3z = 1 x - 2y + z = 1 2x - y + 11 z = 1

TERIMA KASIH