SISTEM

PERSAMAAN
LINEAR

ALJABAR
LINEAR DAN
MATRIKS PERTEMUAN-8
Dosen Pengampu:
Selfi Artika, S.Si., M.Si.

PROGRAM STUDI S1-INFORMATIKA

UNIVERSITAS TEKNOLOGI YOGYAKARTA
2020
 Bentuk Umum

𝑎11 𝑥1 + 𝑎12 𝑥2 +𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 +𝑎23 𝑥3 = 𝑏2

BENTUK
𝑎31 𝑥1 + 𝑎32 𝑥2 +𝑎33 𝑥3 = 𝑏3

UMUM Jika dituliskan dalam bentuk matriks

PERSAMAAN
LINEAR 𝑎11
𝑎21
𝑎12
𝑎22
𝑎13
𝑎23
𝑥1 𝑏1
𝑥2 = 𝑏2 → 𝐴𝑥 = 𝑏
𝑎31 𝑎32 𝑎33 𝑥3 𝑏3

Yang akan dicari nilainya

 1. Metode Cramer
PENYELESAIAN 2. Metode Operasi Baris Elementer
SISTEM - Metode Gauss
PERSAMAAN - Metode Gauss Jordan
LINEAR
 𝑎11 𝑎12 𝑎13 𝑥1 𝑏1
𝑎21 𝑎22 𝑎23 𝑥2 = 𝑏2
𝑎31 𝑎32 𝑎33 𝑥3 𝑏3

Apabila[A][x]=[B], maka nilai x dapat dicari dengan

det 𝐴1
𝑥1 =
METODE det 𝐴𝑘
det 𝐴
det 𝐴2
𝑥𝑘 =
CRAMER det 𝐴 𝑥2 =
det 𝐴
det 𝐴3
𝑥3 =
det 𝐴

Dimana,
❖ Det (𝐴𝑘 )= harga derminan unsur-unsur matriks bujur sangkar
[A] dengan kolom ke k diganti unsur0unsurnya oleh unsur B
❖ Det (A)=harga determinan matriks-matriks bujur sangkar [A]
 𝑎11 𝑎12 𝑎13
❖ det 𝐴 = 𝑎21 𝑎22 𝑎23
𝑎31 𝑎32 𝑎33
𝒃𝟏 𝑎12 𝑎13
❖ det 𝐴1 = 𝒃𝟐 𝑎22 𝑎23 → Mengganti kolom 1 dengan b
𝒃𝟑 𝑎32 𝑎33

𝑎11 𝒃𝟏 𝑎13
❖ det 𝐴2 = 𝑎21 𝒃𝟐 𝑎23 → Mengganti kolom 2 dengan b
𝑎31 𝒃𝟑 𝑎33

𝑎11 𝑎12 𝒃𝟏
❖ det 𝐴3 = 𝑎21 𝑎22 𝒃𝟐 → Mengganti kolom 3 dengan b
𝑎31 𝑎32 𝒃𝟑
Contoh soal: Selesaikan SPL berikut dengan metode Cramer
𝑥1 + 3𝑥2 + 2𝑥3 = 3
𝑥1 + 4𝑥2 + 6𝑥3 = 4
2𝑥1 + 5𝑥2 + 7𝑥3 = 5
Penyelesaian:
Bentuk umum
1 3 2 𝑥1 3
1 4 6 𝑥2 = 4
2 5 7 𝑥3 5
1 3 2
▪ 𝐴 = 1 4 6 =7
2 5 7
3 3 2
𝐴
▪ 𝐴1 = 4 4 6 = 0 𝑥1 = 1 = 0
𝐴
5 5 7
1 3 2
𝐴
▪ 𝐴2 = 1 4 6 = 𝟕 → 𝑥2 = 2 = 1
𝐴
2 5 7
1 3 3
𝐴
▪ 𝐴3 = 1 4 4 = 𝟎 → 𝑥3 = 3 = 0
𝐴
2 5 5
 ❖ Terdapat tiga buah operasi yang dapat dilakukan terhadap suatu
system persamaan linear tanpa mengubah penyelesaian yang
sebenarnya:
1. Menukar urutan persamaan
2. Perkalian suatu persamaan dengan bilangan tidak nol
3. Mengganti suatu persamaan dengan menjumlahkan
persamaan tersebut dengan kelipatan persamaan lainnya

METODE OBE ❖ Dengan menggunakan OBE, matriks lengkap diubah menjadi

matriks dari suatu system persamaan linear yang mudah dicari
penyelesaiannya. Matriks yang memenuhi sifat demikian disebut
(OPERASI BARIS matriks eselon.
❖ Suatu matriks disebut matriks eselon jika memenuhi 2 sifat , yaitu
ELEMENTER) 1. Jika terdapat baris yang seluruh elemennya 0, maka baris
tersebut harus diletakkan di bawah baris yang memuat elemn
tidak nol.
2. Pada baris yang memuat elemen tak nol, elemen tak nol
pertama harus terletak pada sebelah kanan elemen tak nol
pertama baris sebelumnya (Elemen tak nol pertama ini disebut
dengan ELEMEN UTAMA).
Eliminasi Gauss

❖ Apabila [A][X]=[B] maka dengan menyusun matriks baru yaitu matriks [A.B]
akan didapat matriks berorde (n, n+1) dimana matriks baru tersebut
❖ Adanya transformasi elementer berdasarkan baris secara berkali-kali
sehingga diperoleh matriks [A] menjadi matriks segitiga atas yang diagonal
utama elemennya bernilai 1.
❖ Metode penyelesain SPL dengan menggunakan metode Eliminasi Gauss.
1. Membentuk matriks lengkap SPL.
2. Mengubah matriks lengkap menjadi matriks eselon denagn sejumlah
OBE.
3. Mendapat jawaban SPL.
❖ Misalkan diketahui persamaan
𝑎11 𝑥1 + 𝑎12 𝑥2 +𝑎13 𝑥3 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 +𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 +𝑎33 𝑥3 = 𝑏3
❖ Matriks awal
𝑎11 𝑎12 𝑎13 𝑥1 𝑏1
𝑎21 𝑎22 𝑎23 𝑥2 = 𝑏2
𝑎31 𝑎32 𝑎33 𝑥3 𝑏3
❖ Matriks lengkap SPL
𝑎11 𝑎12 𝑎13 𝑏1
𝑎21 𝑎22 𝑎23 𝑏2
𝑎31 𝑎32 𝑎33 𝑏3

Matriks lengkap tersebut dilakukan OBE sehingga membentuk matriks eselon.

1 𝑎12 𝑎13 𝑏1 ′ nilai 1 pada diagonal utama adalah variable x-nya.
0 1 𝑎23 𝑏2 ′ Sehingga diperoleh dengan Teknik backward
0 0 1 𝑏3 ′ 𝑥3 = 𝑏3’
𝑥2 +𝑎23 𝑥3 = 𝑏2′ → 𝑥2 = 𝑏2′ - 𝑎23 𝑥3
𝑥1 + 𝑎12 𝑥2 +𝑎13 𝑥3 = 𝑏1′ → 𝑥1 = 𝑏1′ − 𝑎12 𝑥2 −𝑎13 𝑥3
Contoh soal: Selesaikan SPL berikut dengan metode Gauss
𝑥1 + 3𝑥2 + 2𝑥3 = 3
𝑥1 + 4𝑥2 + 6𝑥3 = 4
2𝑥1 + 5𝑥2 + 7𝑥3 = 5
Penyelesaian:
Matriks Awal
1 3 2 𝑥1 3
1 4 6 𝑥2 = 4
2 5 7 𝑥3 5

Matriks lengkap SPL

1 3 2 3
1 4 6 4
2 5 7 5
Lakukan transformasi baris→ 𝑚𝑒𝑚𝑏𝑒𝑛𝑡𝑢𝑘 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑠𝑒𝑔𝑖𝑡𝑖𝑔𝑎 𝑎𝑡𝑎𝑠
. 𝑘1 𝑘2 𝑘3 𝑘4 → 𝑑𝑖𝑚𝑢𝑙𝑎𝑖 𝑑𝑎𝑟𝑖 𝑘𝑜𝑙𝑜𝑚 𝑝𝑒𝑟𝑡𝑎𝑚𝑎
1 3 2 3
1 4 6 4
2 5 7 5

✓ Mengubah entri 𝒂𝟐𝟏 menjadi 0

𝑏2 + 𝑘𝑏1 = 0 → 𝑚𝑒𝑛𝑒𝑛𝑡𝑢𝑘𝑎𝑛 𝑓𝑜𝑟𝑚𝑢𝑙𝑎 𝑎𝑔𝑎𝑟 𝑒𝑛𝑡𝑟𝑖 1 → 0
1+𝑘 1 =0
𝑘 = −1
𝑘1 = 1 + −1 1 = 0
𝑘2 = 4 + −1 3 = 1
𝑘3 = 6 + (−1)2 = 4
𝑘4 = 4 + −1 3 = 1
Terbentuk matriks baru
1 3 2 3
0 1 4 1
2 5 7 5
✓ Mengubah entri 𝒂𝟑𝟏 menjadi 0
𝑏3 + 𝑘𝑏1 = 0
2 + 𝑘(1) = 0
𝐾 = −2
𝑘1 = 2 + −2 1 = 0
𝑘2 = 5 + −2 3 = −1
𝑘3 = 7 + (−2)2 = 3
𝑘4 = 5 + −2 3 = −1
Membentuk matriks baru
1 3 2 3
0 1 4 1
0 −1 3 −1

✓ Mengubah entri 𝒂𝟑𝟐 menjadi 0

𝐵3 + 𝑘𝑏2 = 0
(−1) + 𝑘(1) = 0
𝑘=1
𝑘2 = −1 + 1 1 = 0
𝑘3 = 3 + 1 4 = 7
𝑘4 = −1 + 1 1 = 0
Membentuk matriks baru
1 3 2 3
0 1 4 1
0 0 7 0

✓ Mengubah entri 𝒂𝟑𝟑 menjadi 1

𝑘𝑏3 = 1
𝐾7 = 1
𝐾 = 1/7
𝑘3 = 1/7 7 = 1
𝑘4 = 1/7 0 = 0
Membentuk matriks baru
1 3 2 3
0 1 4 1 → 𝑠𝑢𝑑𝑎ℎ 𝑚𝑒𝑚𝑒𝑛𝑢ℎ𝑖 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑠𝑒𝑔𝑖𝑡𝑖𝑔𝑎 𝑎𝑡𝑎𝑠
0 0 1 0
𝑥3 = 0
𝑥2 + 4𝑥3 = 1 → 𝑥2 + 4 0 = 1 → 𝑥2 = 1
𝑥1 + 3𝑥2 + 2𝑥3 = 3 → 𝑥1 + 3 1 + 2 0 = 3 → 𝑥1 = 3 − 3 = 0 → 𝑥1 = 0
Sehingga HP={0,1,0}
Eliminasi Gauss Jordan
❖ Metode Gauss-Jordan adalah perluasan dari metode Gauss,
❖ Matriks baru dilakukakn OBE berkali-kali sehingga matriks A menjadi matriks
satuan.

Bentuk Umumnya

𝑎11 𝑎12 𝑎13 𝑏1 1 0 0 𝑏1 "

𝑎21 𝑎22 𝑎23 𝑏2 𝑚𝑒𝑛𝑗𝑎𝑑𝑖 0 1 0 𝑏2 "
𝑎31 𝑎32 𝑎33 𝑏3 0 0 1 𝑏3 "

Sehingga 𝑥1 = 𝑏1 "
𝑥2 = 𝑏2 "
𝑥3 = 𝑏3 "
Contoh soal: Selesaikan SPL berikut dengan metode Gauss-Jordan
𝑥1 + 3𝑥2 + 2𝑥3 = 3
𝑥1 + 4𝑥2 + 6𝑥3 = 4
2𝑥1 + 5𝑥2 + 7𝑥3 = 5
Penyelesaian:
Dilanjutkan hasil dari penyelesaian dengan metode Gauss
1 3 2 3
0 1 4 1 → 𝑑𝑖𝑢𝑏𝑎ℎ 𝑑𝑒𝑛𝑔𝑎𝑛 𝑂𝐵𝐸 𝑚𝑒𝑛𝑗𝑎𝑑𝑖 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑠𝑎𝑡𝑢𝑎𝑛
0 0 1 0
✓ Mengubah entri 𝒂𝟏𝟐 menjadi 0
𝑏1 + 𝑘𝑏2 = 0
3 + 𝑘(1) = 0
𝑘 = −3
𝑘2 = 3 + −3 1 = 0
𝑘3 = 2 + −3 4 = −10
𝑘4 = 3 + −3 1 = 0
Membentuk matriks baru
1 0 −10 0
0 1 4 1
0 0 1 0

✓ Mengubah entri 𝒂𝟐𝟑 menjadi 0

𝑏2 + 𝑘𝑏3 = 0
4 + 𝑘(1) = 0
𝐾 = −4
𝑘3 = 4 + −4 1 = 0
𝑘4 = 1 + −4 0 = 1
Membentuk matriks baru
1 0 −10 0
0 1 0 1
0 0 1 0
✓ Mengubah entri 𝒂𝟐𝟑 menjadi 0
𝑏1 + 𝑘𝑏3 = 0
−10 + 𝑘(1) = 0
𝑘 = 10
𝑘3 = −10 + 10 1 = 0
𝑘4 = 0 + −10 0 = 0
Membentuk matriks baru
1 0 0 0
0 1 0 1 → 𝑠𝑢𝑑𝑎ℎ 𝑚𝑒𝑚𝑏𝑒𝑛𝑡𝑢𝑘 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑠𝑎𝑡𝑢𝑎𝑛
0 0 1 0
sehingga
𝑥1 = 0
𝑥2 = 1
𝑥3 = 0
HP={0,1,0}
 Selesaiakan Sistem persamaan Linear berikut dengan
metode Cramer dan Eliminasi Gauss-Jordan
1. 𝑥1 +𝑥2 + 2𝑥3 = 9
2𝑥1 + 4𝑥2 − 3𝑥3 =1
3𝑥1 + 5𝑥2 − 5𝑥3 = 0

2. 𝑥1 + 2𝑥2 − 𝑥3 = 3
LATIHAN 2𝑥1 − 𝑥2 + 3𝑥3 = −4

SOAL 3𝑥1 + 𝑥2 + 𝑥3 = 1

3. 5𝑥1 − 3𝑥2 + 2𝑥3 = 3

8𝑥1 − 5𝑥2 + 6𝑥3 = 7
3𝑥1 + 4𝑥2 − 3𝑥3 = 15
 APAKAH KAMU PUNYA MIMPI?

BIG SPIRIT
BIG HOPE

BIG
DREAM?

BIG SUCCES BIG ACTION