+
ALJABAR LINEAR ELEMENTER
Pertemuan 1 : Sistem Persamaan Linear
TUJUAN INSTRUKSIONAL KHUSUS
Setelah menyelesaikan pertemuan ini mahasiswa diharapkan :
Mengetahui definisi Sistem Persamaan Linier
Dapat membentuk matriks yang merepresentasikan Sistem Persamaan Linier
Dapat menyelesaikan Sistem Persamaan Linier dengan menggunakan metode
Gauss dan Gauss Jordan
BILQIS 2
Sistem Persamaan Linear
+
CONTOH PERSAMAAN LINEAR
Berapa nilai x, y dan z?
x + y - 2z = 9
2x + 4y – 3z = 1
3x + 6y – 5z = 0
PERSAMAAN LINEAR
Persamaan yang semua variabelnya berpangkat 1 atau 0 dan tidak terjadi
perkalian antar variabelnya.
Contoh PL: (1) x + y + 2z = 9 PL
(2) 2x + y = 9
PL
(3) 2xy – z = 9
Bukan PL
(4) x2-2x = 4
Bukan PL
Solusi PL (1) : berupa suatu “tripel” dengan masing-masing nilai sesuai
urutan (nilai-x, nilai-y, nilai-z) yang memenuhi persamaan tersebut.
Himpunan solusi untuk PL(1) :
{ … ( 0, 1, 4), (1, 0, 4), (4, 5, 0), …. }
Himpunan solusi juga disebut Ruang Solusi (solution space)
PERSAMAAN LINEAR (2)
Variabel tidak mengandung : akar, fungsi trigoometri, fungsi logaritmik dan
eksponensial
Bentuk persamaan linear :
a 1 x 1 + a 2 x 2 + … + a nx n = b
Berikut bukan PL :
1. x + 5xy = 10
2. x + sin(x) = 0
3. x - 2√y + 7z = 1
4. y = b log x
5. x = ln y
Sistem Persamaan Linier:
Suatu sistem dengan beberapa (2 atau lebih) persamaan linier.
Contoh:
x + y = 3
3x – 5y = 1
Ruang Solusi:
Berupa semua ordered-pair (nilai-x, nilai-y) yang harus
memenuhi semua persamaan linier dalam sistem tersebut; untuk
sistem ini ruang solusinya { (2, 1) }
SOLUSI SPL
Sebuah sistem persamaan linear yang tidak mempunyai pemecahan
tidak konsisten
Jika ada paling sedikit 1 solusi pemecahan konsisten
Contoh :
(i) 2x – 3y = 8 x=4 PUNYA 1 JAWABAN
(KONSISTEN)
(ii) x + 2y = 4 y=0
(i) x + 3y = 2 |dikali 3| 3x + 9y = 6
(ii) 3x + 9y = 6 |dikali 1| 3x + 9y = 6
0=0
SOLUSI SPL
(i) x + 3y = 2 |dikali 3| 3x + 9y = 6
(ii) 3x + 9y = 6 |dikali 1| 3x + 9y = 6
Solusi ? PUNYA BANYAK JAWABAN (KONSISTEN)
Persamaan (ii) dapat diabaikan, ambil persamaan (i)
x + 3y = 2
3y = 2 – x
y = (2-x)/3
Misal x = t y = (2-t)/3
Jawaban SPL adalah : (t, (2-t)/3) dimana t adalah bilangan riil
sembarang
SPL TIDAK KONSISTEN
(i) x + 2y = 1 |dikali 2| 2x + 4y = 2
(ii) 2x + 4y = 3 |dikali 1| 2x + 4y = 3
0=1
Artinya persamaan di atas tidak punya jawaban, atau tidak
konsisten
BAGAN MACAM-MACAM SPL
Tunggal
Mempunyai
penyelesaian disebut
KONSISTEN
SPL Banyak
Tidak mempunyai
penyelesaian disebut
TIDAK
KONSISTEN
Interpretasi Geometrik:
Contoh : Sistem menggambarkan 2 garis lurus pada sebuah
bidang datar.
g1: x + y = 3
g2: 3x – 5y = 1
Solusi: g1 dan g2 berpotongan di (2, 1)
Kemungkinan: Var => sama
Kelipatan
Konst => tidak
X+y = 5 X+y = 5
X+y = 7 2X+2y = 10
12
berpotongan di 1 titik tidak berpotongan berimpit
PENYIMPANGAN PADA PENYELESAIAN SUATU SPL
Pada beberapa SPL tertentu terdapat penyimpangan – penyimpangan
dalam penyelesaiannya, misal :
Diberikan SPL sebagai berikut :
x1 + 1/2x2 + 1/3x3 = 1
1/2x1 + 1/3x2 + 1/4x3 = 0
1/3x1 + 1/4x2 + 1/5x3 = 0
Didapat penyelesaian x1 = 9, x2 = -36, dan x3 = 30
Jika SPL tersebut dituliskan dalam bentuk dua desimal :
x1 + 0,5x2 + 0,33x3 = 1
0,5x1 + 0,33x2 + 0,25x3 = 0
0,33x1 + 0,25x2 + 0,2x3 = 0
Didapat penyelesaian x1≈55,55; x2≈-277,778; dan x3≈255,556
PENYIMPANGAN PADA PENYELESAIAN SUATU SPL
Diberikan SPL sebagai berikut :
0,001x + y = 1 |dikali 1000| x + 1000y = 1000
x + y = 2 |dikali 1 | x + y=2
999y = 998
y = 0,999
sehingga x = 1,0001
Jika nilai y dibulatkan 3 desimal, didapat nilai y ≈ 1, dan
ketika disubstitusikan ke persamaan pertama, didapat nilai
x = 0 (TIDAK MEMENUHI PERSAMAAN X + Y = 2)
SOLUSI SPL
Cara Biasa Substitusi, Eliminasi
Eliminasi Gauss
Eliminasi Gauss Jordan
+
Solusi Persamaan Linear Biasa
Eliminasi
Subtitusi
ELIMINASI GAUSS
Matriks
Elimina Substitusi
SPL Augmen
si Gauss Balik
ted
Operasi Baris
Elementer
(OBE)
AUGMENTED MATRIKS
S
AUGMENTED MATRIKS
(OBE)
Contoh OBE
(j = baris pivot dari baris i)
Contoh Substitusi Balik
SELESAIKAN SPL DENGAN OBE!
3x + 6y – 5z = 0
2x + 4y – 3z = 1
x + y + 2z = 9
+ ELIMINASI
GAUSS
OBE
NEXT
ELIMINASI
WEEK GAUSS-
JORDAN
Matriks eselon
tereduksi
SPL HOMOGEN
SOLUSI TRIVIAL &
NONTRIVIAL
