Pertemuan 1

Sistem Persamaan Linier

(SPL)
By Bilqis

Sistem Persamaan Linier 1

Agenda pertemuan 1
1. Perkenalan Dosen
2. Tujuan Alin
3. Pertemuan Alin
4. Tujuan Instruksi Khusus
5. SPL
6. Contoh SPl dengan cara SMA
7. Gauss
8. Gauss – Jordan

Sistem Persamaan Linier 2

Agenda pertemuan 1
9. Contoh Quiz
10. Matlab
11. Perkenalan mahasiswa
12. Pembuatan kelompok 5 orang/kelompok
13. Tugas kelompok

Sistem Persamaan Linier 3

1. Perkenalan Dosen

Sistem Persamaan Linier 4

2. Tujuan Aljabar Linier
 Mahasiswa mampu menyelesaikan
masalah sistem persamaan linier dengan
berbagai metoda,
 Mahasiswa mampu menyelesaikan
masalah operasi matriks, ruang vektor,
basis dan eigen.

Sistem Persamaan Linier 5

3. Pertemuan alin 2022
No Tanggal Rencana
1 29 Agustus 2022 Pengantar SPL
2 5 September 2022 Operasi Matriks
3 12 September 2022 Determinan Invers
4 19 September 2022 Quiz 1
5 26 September 2022 Vektor
6 3 Oktober 2022 Perkalian titik
7 10 Oktober 2022 Perkalian silang
8 17 Oktober 2022 Quiz 2
9 24 Oktober 2022 Transportasi linier
10 31 Oktober 2022 Basis
11 7 Nopember 2022 Solusi General
12 14 Nopember 2022 Quiz 3
13 21 Nopember 2022 Inner product
14 28 Nopember 2022 Nilai eigen
15 5 Desember 2022 Vector eigen
16 12 Desember 2022 Quiz 4
Sistem Persamaan Linier 6
4. TUJUAN INSTRUKSIONAL KHUSUS

Setelah menyelesaikan pertemuan ini

mahasiswa diharapkan :
 Mengetahui definisi Sistem Persamaan Linier (SPL)
 Dapat membentuk matriks yang merepresentasikan SPL
 Dapat menyelesaikan SPL dengan menggunakan metode Gauss
dan Gauss Jordan

Sistem Persamaan Linier 7

5. Sistem Persamaan Linier (SPL)
Bab 1.1

Sistem Persamaan Linier 8

Persamaan linier :
Persamaan yang semua variabelnya berpangkat 1 atau 0 dan
tidak terjadi perkalian antar variabelnya.
Contoh: (1) x + y + 2z = 9 PL
(2) 2x + y = 9 PL
(3) 2xy – z = 9 Bukan PL

Sistem Persamaan Linier 9

Sistem Persamaan Linier (SPL):
Suatu sistem dengan beberapa (2 atau lebih) persamaan linier.

Contoh:
x + y = 3
3x – 5y = 1

Sistem Persamaan Linier 10

 6. Contoh SPL dengan cara SMA
berapa nilai x, y dan Z

x + y + 2z = 9
2x + 4y – 3z = 1
3x + 6y – 5z = 0

11 bilqis
Menjawab x,y,z
1. SMA 
1. subtitusi – eliminasi
2. Matrix
2. Kuliah 
1. Gauss
2. Gauss – jordan
3. matlab

12 bilqis
 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

Sistem Persamaan Linier 13

Didapat penyelesaian x1 ≈ 55,55; x2 ≈ -277,778; dan x3 ≈ 255,556
Interpretasi Geometrik:
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:

berpotongan di 1 titik tidak berpotongan berimpit

Sistem Persamaan Linier 14
Metode Gauss dan Gauss-Jordan
Bab 1.2

Sistem Persamaan Linier 15

Solusi Sistem Persamaan Linier
a. Eliminasi Cara Biasa → Seperti SMA
b. Eliminasi Gauss
c. Eliminasi Gauss - Jordan

a. Cara Biasa (untuk mengingat kembali):

I. x + y = 3  3x + 3y = 9
3x – 5y = 1  3x – 5y = 1
8y = 8  y =1
3x – 5 = 1  3x = 6  x = 2

II. y=3–x
3x – 5(3 – x) = 1 atau 3x – 15 + 5x = 1  8x = 16  x=2
y=3–x  y= 1
Sistem Persamaan Linier 16
 7. GAUSS
b. Eliminasi Gauss (ringkasan):

Sistem Persamaan → Matriks → Eliminasi → Substitusi

OBE

OBE = operasi baris elementer

17 bilqis
Matriks Augmented : (Matriks yang diperbesar)
Matriks yang entri-entrinya dibentuk dari koefisien-koefisien
Sistem Persamaan Linier

Contoh : x + y + 2z = 9
2x + 4y – 3z = 1
3x + 6y – 5z = 0

Matriks Augmented-nya : 1 1 2 9
2 4 -3 1
3 6 -5 0

Sistem Persamaan Linier 18

Operasi Baris Elementer (O.B.E)
1. sebuah baris dengan kostanta 0
2. sebuah baris dengan konstanta  0
kemudian pada baris lain
3. Menukar dua buah baris

Ciri-ciri eliminasi Gauss (Bentuk Eselon Baris)

1. Jika suatu baris tidak semua nol, maka bilangan pertama
yang tidak nol adalah 1 (1 utama)
2. 1 utama baris berikutnya berada di kanan 1 utama baris di
atasnya.
3. Dibawah 1 utama harus 0
4. Baris nol terletak paling bawah
19 bilqis
 Bukan Gauss  Gauss
1 0 1 4
1 7 4 3
0 1 3 7
0 1 4 5 0 0 1 6
0 0 0 0
1 0 1 4
0 5 6 7
1 7 4 3
0 0 3 6
0 0 1 1
1 7 4 3 0 0 0 0
0 0 0 0 1 7 4 3
0 0 0 1
0 1 1 6
5 7 3 4 0 0 1 8
0 1 2 6
0 0 1 8
Sistem Persamaan Linier 20
Penyelesaian Sistem Persamaan Linier
b. Eliminasi Gauss
x + y + 2z = 9 ditulis 1 1 2 9
dalam
2x + 4y – 3z = 1 bentuk
2 4 -3 1
matriks
3x + 6y – 5z = 0 augmented 3 6 -5 0

lalu diusahakan berbentuk 1 ? ? ?

0 1 ?
?
0 0 1
?
21 bilqis
dengan proses Operasi Baris Elementer (OBE)
 Sistem Persamaan → Matriks → Eliminasi → Substitusi

x + y + 2z = 9
OBE
2x + 4y – 3z = 1
3x + 6y – 5z = 0
Eliminasi Gauss
Matriks Augmented :
1 1 2 9 1 ? ? ?

2 4 -3 1 0 1 ? ?
3 6 -5 0 OBE : 0 0 1 ?
1. * K
2. * K + baris lain
3. tukar baris

Sistem Persamaan Linier 22

 1 1 2 9 b2 = b2 * 1/2
2 4 -3 1
3 6 -5 0 1 1 2 9
0 1 -3.5 -8.5
b2 = b1 * - 2 + b2 0 3 -11 -27

1 1 2 9 b3 = b2* - 3 + b3
0 2 -7 -17
3 6 -5 0 1 1 2 9
0 1 -3.5 -8.5
b3 = b1 * - 3 + b3 0 0 -0.5 -1.5

1 1 2 9 b3 = b3 * - 2
0 2 -7 -17
0 3 -11 -27 1 1 2 9
0 1 -3.5 -8.5
0 0 1 3
23 bilqis
 1 1 2 9
0 1 -3.5 -8.5
0 0 1 3

24 bilqis
 8. Gauss - Jordan
c. Eliminasi Gauss-Jordan (ringkasan):

Sistem Persamaan → Matriks → Eliminasi → Solusi

Linier Augmented Gauss-Jordan (langsung)

OBE

Sistem Persamaan Linier 25

c. Eliminasi Gauss-Jordan (contoh yang sama)
x + y + 2z = 9 1 1 2 9
2x + 4y – 3z = 1 2 4 -3 1
3x + 6y – 5z = 0 3 6 -5 0

dan diusahakan berbentuk 1 0 0 ?

0 1 0 ?
0 0 1
?

dengan proses Operasi Baris Elementer (OBE)

(Elementary Row Operation - ERO)
Sistem Persamaan Linier 26
Ciri-ciri eliminasi Gauss Jordan (Bentuk Eselon Baris tereduksi)

 Jika suatu baris tidak semua nol, maka bilangan pertama

yang tidak nol adalah 1 (1 utama)
 1 utama baris berikutnya berada di kanan 1 utama baris di
atasnya.
 Dibawah 1 utama harus 0
 Diatas 1 utama harus 0
 Baris nol terletak paling bawah

1 0 0 4 0 1 2 0 1
0 1 0 7  0 0 0 1 3
  
0 0 1  1 
0 0 0 0 0


27 bilqis
 Melanjutkan contoh gauss
b2 = b3 *3.5 + b2
1 1 2 9
1 1 2 9 0 1 -3.5 -8.5
0 1 0 2
0 0 1 3
0 0 1 3
Akhir dari gauss
b1 = b3 * - 2 + b1

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

b1 = b2 * - 1 + b1
Jadi
x= 1
1 0 0 1
y= 2
0 1 0 2
z= 3
0 0 1 3
28 bilqis
 Soal 1

9.Contoh quiz
semua variable ada nilainya

Matriks awal

3 -3 2 -17
4 7 -4 21
-4 6 -5 25

Sistem Persamaan Linier 29

Jadi
x= -2,00
y= 7,02
z= 5,01

Sistem Persamaan Linier 30

 10. Matlab
 Soal
x + y + 2z = 9

2x + 4y – 3z = 1

3x + 6y – 5z = 0
Buat matrix pada Matlab

31 bilqis
 Matlab
Mengenol-kan baris ke-2, kolom 1
 Baris 2 = Baris 1 * -2 + baris 2

32 bilqis
 Matlab
Mengenol-kan baris ke-3, kolom 1
 Baris 3 = Baris 1 * -3 + baris 3

33 bilqis
 Matlab
Membuat nilai 1 pada kolom 2 dan baris 2
 Baris 2 = Baris 2 * 1/2

34 bilqis
Sistem Persamaan Linier 35
 Soal 2

Contoh soal, dimana

persamaan pertama, nilai variable y adalah 0 dan
persamaan kedua, nilai variable x adalah 0

Carilah nilai x, y dan z dengan

menggunakan gauss-jordan

-5 x + 7 z = -32
3 y – 6 z = 48
2 x + y + 4 z = -24

36 bilqis
37 bilqis
38 bilqis
39 bilqis
 X=-2
Y=4
Z=-6

40 bilqis
 Soal 3
Contoh soal, dimana
ukuran matrix adalah 3 x 5
Terdapat 3 persamaan dan 4 variabel

Sistem Persamaan Linier 41

 Iterasi 2 Iterasi 4
1 7 0 5 3 1 7 0 5 3
1 7 0 5 3
0 1 -5 0 7
0 1 0 0,7 0,55
18 21 -9 15 9 0 1 -5 0 7
0 0 1 0,14 -1,3
0 0 -534 -75 690
Iterasi 1
Iterasi 3 Iterasi 5
1 7 0 5 3
1 7 0 5 3 1 0 0 0,1 -0,9
0 1 -5 0 7
0 1 -5 0 7 0 1 0 0,7 0,55
0 -105 -9 -75 -45
0 0 1 0,14 -1,29 0 0 1 0,14 -1,3

Sistem Persamaan Linier 42

 Contoh soal dengan 5 variable dan 3 persamaan
0 0  2 0 7 12 
Soal 4 2 4  10 6 12 28 
 
2 4  5 6  5  1

Step 1. Locate the leftmost column that does not

consist entirely of zeros.
0 0  2 0 7 12 
2 4  10 6 12 28 
 
2 4  5 6  5  1

Leftmost nonzero column

Step 2. Interchange the top row with another row, if necessary, to
bring a nonzero entry to the top of the column found in Step 1.
2 4  10 6 12 28 
0 0  2 0 7 12  The first and second rows in the preceding
  matrix were interchanged
2 4  5 6  5  1

43 bilqis
b1 = b1 * 0,5 b3 = b2 * - 5 + b3

1 2 -5 3 6 14 1 2 -5 3 6 14
0 0 -2 0 7 12 0 0 1 0 -3,5 -6
2 4 -5 6 -5 -1 0 0 0 0 0.5 1

b3 = b1 * - 2 + b3
b3 = b3 * 2

1 2 -5 3 6 14 1 2 -5 3 6 14
0 0 -2 0 7 12 0 0 1 0 -3,5 -6
0 0 5 0 -17 -29 0 0 0 0 1 2

b2 = b2 * - 0,5 b2 = b3 * 3,5 + b2

1 2 -5 3 6 14 1 2 -5 3 6 14
0 0 1 0 -3,5 -6 0 0 1 0 0 1
0 0 5 0 -17 29 0 0 0 0 1 2
bilqis 44
b1 = b3 * - 6 + b1

1 2 -5 3 0 2 X1 + 2 X 2 + 3 X 4 = 7
0 0 1 0 0 1
0 0 0 0 1 1 X3 = 1

X5 = 2
b1 = b2 * 5 + b1
X4 = F

1 2 0 3 0 7 X2 = K
0 0 1 0 0 1
0 0 0 0 1 2 X1 = 7 – 2 K – 3 F

Catt : yang diumpakan dengan huruf adalah variable dengan index terbesar

Misal : ada X1, x2, dan X4, maka yang diumpakan terlebih dahulu adalah X4
x4 = F, maka yang lain akan mengikuti
bilqis 45
 Sistem Persamaan Linier Homogen : Soal 5

1. Sistem Persamaan Linier dikatakan homogen jika semua suku di

kanan tanda “=“ adalah 0.
2. Solusi Sistem Persamaan Linier Homogen:
Solusi Trivial ( semua xi = 0; i = 1 .. n ): pasti ada

Solusi Non-trivial ( solusi trivial, plus solusi di mana ada xi ≠ 0 )

Contoh: lihat contoh 6 halaman 18 dan verifikasi proses

penyelesaiannya

2 2 -1 0 1 0
-1 -1 2 -3 1 0
1 1 -2 0 -1 0
46 0 0 1 1 1 0 bilqis
 b2 = b1 + b2​
2 2 -1 0 1 0 1 1 -1/2 0 1/2 0
-1 -1 2 -3 1 0 0 0 3/2 -3 3/2 0
1 1 -2 0 -1 0 1 1 -2 0 -1 0
0 0 1 1 1 0 0 0 1 1 1 0

.b1 = b1 * 1/2 b3 = b1 * -1+b3

1 1 -1/2 0 1/2 0 1 1 -1/2 0 1/2 0

-1 -1 2 -3 1 0 0 0 3/2 -3 3/2 0

1 1 -2 0 -1 0 0 0 -3/2 0 -3/2 0

0 0 1 1 1 0 0 0 1 1 1 0
 b2 = b2*2/3
b4 = b2*-1+b4
1 1 -1/2 0 1/2 0 1 1 -1/2 0 1/2 0

0 0 1 -2 1 0 0 0 1 -2 1 0

0 0 -3/2 0 -3/2 0 0 0 0 -3 0 0

0 0 1 1 1 0 0 0 0 3 0 0

b3 = b2 * 3/2+b3 b3 = b3 * (-1/3)

1 1 -1/2 0 1/2 0 1 1 -1/2 0 1/2 0

0 0 1 -2 1 0 0 0 1 -2 1 0

0 0 0 -3 0 0 0 0 0 1 0 0

0 0 1 1 1 0 0 0 0 3 0 0
 b4 = b3*-3+b4
b1 = b2*(½)+b1

1 1 -1/2 0 1/2 0 1 1 0 0 1 0
0 0 1 -2 1 0 0 0 1 0 1 0
0 0 0 1 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0

b2 = b3 * 2+b2
1 1 -1/2 0 1/2 0

0 0 1 0 1 0

0 0 0 1 0 0

0 0 0 0 0 0
 1 1 0 0 1 0
0 0 1 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0

x1 + x2 + x5 = 0
x3 + x5 = 0
x4 =0
x5 = s  x3 + x5 = 0  x3 = – s
x2 = t  x1 + x2 + x5 = 0  x1 = – t – s
Ruang solusinya = { (-t-s, t, -s, 0, s ) }
50 bilqis
Catt => yang diumpamakan dahulu adalah  index terbesar
Teorema:
Sistem Persamaan Linier Homogen dengan variabel
lebih banyak d/p. persamaan mempunyai tak
berhingga banyak pemecahan.

Ditinjau dari matriksnya:

Sistem Persamaan Linier Homogen dengan kolom lebih banyak
d/p. baris mempunyai tak berhingga banyak pemecahan.

51 bilqis
11. Perkenalan Mahasiswa

Sistem Persamaan Linier 52

12. Pembuatan kelompok 5
orang/kelompok
 Tiap kelompok membuat 1 contoh soal
dan di upload ke drive (share)
 Menilai diri sendiri dan kelompok

Sistem Persamaan Linier 53

13. Tugas kelompok
 Membuat contoh soal sendiri (ppt) boleh mengarang sendiri atau
dari internet.
 Dijawab step by step seperti yang saya ajarkan
 di upload ke drive (share)
 Soal 1 => hal 29 => 3 x 4
 Soal 2 => hal 36 => 3 x 4
 Soal 3 => hal 41 => 3 x 5
 Soal 4 => hal 43 => 3 x 6
 Soal 5 => hal 46 => 4 x 6
 Presentasi di depan kelas secara random (3
kelompok)

Sistem Persamaan Linier 54