Elementary Linear Algebra

Sistem Persamaan
Linear (1)
Semester Genap 2019/2020

Desy Komalasari, S.Kom., M.Kom.

Sub Pembahasan

● Sistem Persamaan Linear (SPL)

● Penyajian Sistem Persamaan Linear (SPL)
● SPL Ekuivalen
● Operasi Baris Elementer
● Matriks Berbentuk Eselon Baris Tereduksi
● Operasi Eliminasi Gauss-Jordan
Sistem Persamaan Linear
(SPL)
Persamaan Linear

Contoh:
x1 + 3x2 + 2x3 = 4
a + 4b = c
Sistem Persamaan Linear (SPL)

dengan x1, x2, …., xn unknown

ai1, ai2, …, aij, …, ain bilangan-bilangan nyata
Manakah yang termasuk SPL?
Manakah yang termasuk SPL?
Penyelesaian SPL
Penyelesaian SPL

Terdapat tiga metode penyelesaian SPL

1. Metode Eliminasi
2. Metode Geometri
3. Metode Gauss-Jordan
Penyelesaian SPL (Contoh)

x+y =3
2x – y = 0

Solusi: x=1
y=2
atau ditulis : (1, 2)
(0, 2) bukan solusi
Penyelesaian SPL
(Contoh: Metode Eliminasi)
Penyelesaian SPL
(Contoh: Metode Eliminasi)
Langkah-langkah:
● Eliminasi x : (1) + 2*(2)
● Eliminasi x di (3)
● Eliminasi z
● Substitusi y = …..
● Substitusi x dan z
Penyelesaian SPL
(Contoh: Metode Geometri)
2x + 4y = 8 → persamaan 2 unknown x dan y bentuk garis lurus (gambarkan!)

Solusi → titik potong SEMUA garis (titik yang memenuhi SEMUA persamaan)
Penyelesaian SPL
(Contoh: Metode Geometri)
Berpotongan di satu titik
Penyelesaian SPL
(Contoh: Metode Geometri)
Berimpit
Penyelesaian SPL
(Contoh: Metode Geometri)
Sejajar
Jenis-Jenis Penyelesaian SPL

Terdapat tiga jenis penyelesaian SPL, yaitu:

1. Berpotongan pada satu titik

2. Berimpit
3. Sejajar

Maka SPL memiliki tiga kemungkinan solusi, yaitu:

1. Ketika berpotongan pada satu titik, maka SPL tersebut memiliki tepat satu solusi
2. Ketika berimpit, maka SPL tersebut memiliki banyak solusi
3. Ketika sejajar, maka SPL tersebut tidak memiliki solusi (tidak konsisten)
SPL berdasarkan Penyelesaiannya
SPL dengan 3 unknown
- Bagaimana cara menyelesaikan SPL di atas?
- Apakah metode Eliminasi dan Geometri masih efektif dan efisien untuk
digunakan?
- Solusi: (?)
- Bagaimana cara menyelesaikan SPL di atas?
- Apakah metode Eliminasi dan Geometri masih efektif dan efisien untuk
digunakan?
- Solusi: SPL di atas harus diselesaikan dengan Metode Gauss-Jordan
 Penyajian Sistem
Persamaan Linear (SPL)
Penyajian SPL
1. Sistem Persamaan Linear 2. Persamaan Matriks
Penyajian SPL

3. Matriks Augmented
● Mengapa SPL dapat disajikan dalam
matriks?
● Apakah ada informasi yang hilang?
● Bagaimana pengaruh solusi dan nama
unknown?
Penyajian SPL
SPL Ekuivalen
SPL Ekuivalen

Ubahlah SPL berikut ke dalam SPL lain dengan tidak mengubah penyelesaian:

Dua spl dikatakan ekuivalen jika memiliki himpunan penyelesaian yang sama
SPL Ekuivalen
c. 2x1 + 2x2 = 14
2x1 + x3 = 8
a. x1 + 2x2 + x3 = 16 x1 + 2x2 + x3 = 16

2x1 + 2x2 = 14
2x1 + x3 = 8 d. 2x1 + 2x2 = 14
2x1 + x3 = 8
3x1 + 2x2 + 2x3 = 24
b. 10x1 + 20x2 + 10x3 = 160
2x1 + 2x2 = 14
e. x1 =2
2x1 + x3 = 8 x2 =5
x3 =4
SPL Ekuivalen
SPL Ekuivalen
SPL - SPL Ekuivalen
Latihan
Latihan (Benar/Salah)
Latihan
Credits

- Slide Kuliah Fasilkom UI, Aljabar Linear

- Elementary Linear Algebra, Howard Anton / Chris Rorres