ALJABAR LINIER

BAB I
SISTEM PERSAMAAN LINIER

Pada bab pertama ini kita akan mempelajari sistem persamaan linear (SPL). Pembahasan ditujukan
untuk memahami metode dalam mencari solusi sistem persamaan linear. Pemahaman yang mendalam
akan metode ini akan sangat membantu memahami bab-bab berikutnya. Selain itu kita juga akan
mempelajari dasar-dasar operasi pada matriks. Pembahasan meliputi operasi penjumlahan, perkalian,
transpose dan metode mencari invers matriks.

1.1 SISTEM PERSAMAAN LINIER

Bentuk umum persamaan linear adalah
𝑎1 𝑥1 + 𝑎2 𝑥2 +. . . +𝑎𝑛 𝑥𝑛 = 𝑏
Dengan
𝑎1 , 𝑎2 , … , 𝑎𝑛 disebut koefisien
𝑥1 , 𝑥2 , … , 𝑥𝑛 disebut peubah
𝑏 disebut suku konstan.
Persamaan linear adalah suatu persamaan dimana variabel yang terlibat berderajat paling tinggi
satu. Dalam hal ini, peubah yang dimaksud bukan merupakan fungsi trigonometri, fungsi
logaritma ataupun fungsi exponensial. Penyelesaian persamaan linear adalah sehimpunan
bilangan terurut yang jika disubtitusikan ke dalam persamaan linear akan menjadi valid.

Jika kita mempunyai beberapa persamaan linear maka sekumpulan persamaan linear itu disebut
sistem persamaan linear. Suatu pasangan beberapa bilangan disebut solusi dari suatu SPL jika
pasangan tersebut memenuhi kebenaran masing-masing persamaan dari SPL tersebut.
Bentuk umum persamaan linear adalah
𝑎11 𝑥1 + 𝑎12 𝑥2 +. . . +𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 +. . . +𝑎2𝑛 𝑥𝑛 = 𝑏2

𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 +. . . +𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

Contoh 1.1 :
a. x + y = 4 → persamaan linear dengan 2 peubah
b. 2x – 3y = 2z +1 → persamaan linear dengan 3 peubah
c. 2 log x + log y = 2 → bukan persamaan linear
d. 2ex = 2x + 3 → bukan persamaan linear

STMIK DHARMA WACANA

1 AMBAR PRISTIA RINI
 ALJABAR LINIER

1.2 Grafik Persamaan Linear

Sistem persamaan linear mempunyai tiga kemungkinan banyaknya penyelesaian yaitu :
1. Penyelesaian tunggal.
2. Penyelesaian tak-hingga banyaknya.
3. Tak ada penyelesaian.
Pada sistem persamaaan linear dengan dua peubah, secara geometris jika SPL tidak mempunyai
penyelesaian maka grafiknya berupa dua garis yang saling sejajar, jika penyelesaiannya tunggal
maka himpunan penyelesaiannya berupa sebuah titik hasil perpotongan dua garis sedangkan jika
penyelesaiannya banyak maka himpunan penyelesaiannya berupa dua garis lurus yang saling
berhimpit. Ketiga kemungkinan banyaknya penyelesaian ini dapat digambarkan sebagai
kombinasi dua buah garis pada bidang xy yaitu :

Kedua garis sejajar kedua garis berpotongan kedua garis berhimpitan

Gambar 1.1 Grafik persamaan linear
Sistem persamaan linear yang mempunyai penyelesaian, baik penyelesaian tunggal maupun
penyelesaian tak-hingga banyaknya, disebut konsisten. Jika tak mempunyai penyelesaian disebut
tak-konsisten.

1.3 Eliminasi GAUSS – JORDAN

Ketika dihadapi masalah yang berkaitan dengan sistem persamaan linear terutama yang
menggunakan banyak peubah, maka hal pertama yang dapat digunakan untuk menyederhanakan
permasalahan adalah dengan mengubah sistem persamaan linear yang ada ke dalam bentuk
matriks. Suatu persamaan linear biasanya juga tidak didapatkan secara langsung tetapi melalui
penyederhanaan dari permasalahan yang terjadi dalam kehidupan sehari – hari. Setelah diubah ke
bentuk matriks, maka matriks tersebut diubah ke bentuk matriks dalam bentuk eselon baris
tereduksi untuk mendapatkan penyelesaian dari SPL. Prosedur untuk mendapatkan matriks
eselon baris tereduksi biasa disebut sebagai eliminasi Gauss– Jordan . Pada proses eliminasi
tersebut operasi – operasi yang digunakan disebut operasi baris elementer. Dalam operasi baris
elementer ini ada beberapa operasi yang dapat digunakan, yaitu :
a. Mengalikan suatu baris dengan konstanta tak nol

STMIK DHARMA WACANA

2 AMBAR PRISTIA RINI
 ALJABAR LINIER

b. Mempertukarkan dua buah baris

c. Menambahkan kelipatan suatu baris ke baris lainnya.

Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih
sederhana. Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss sehingga
menghasilkan matriks yang Eselon-baris tereduksi.

Ini juga dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan
menggunakan matriks. Caranya dengan mengubah persamaan linear tersebut ke dalam matriks
teraugmentasi dan mengoperasikannya. Setelah menjadi matriks Eselon-baris tereduksi, maka
langsung dapat ditentukan nilai dari variabel-variabelnya tanpa substitusi balik.

Matriks dapat dikatakan Eselon-baris apabila memenuhi persyaratan berikut :

1. Di setiap baris, angka pertama selain 0 harus 1 (leading 1).

2. Jika ada baris yang semua elemennya nol, maka harus dikelompokkan di baris akhir dari
matriks.
3. Jika ada baris yang leading 1 maka leading 1 di bawahnya, angka 1-nya harus berada lebih
kanan dari leading 1 di atasnya.
4. Jika kolom yang memiliki leading 1 angka selain 1 adalah nol maka matriks tersebut disebut
Eselon-baris tereduksi.

Contoh soal :
Diketahui persamaan linear sebagai berikut :
𝑥 + 2𝑦 + 𝑧 = 6
𝑥 + 3𝑦 + 2𝑧 = 9
2𝑥 + 𝑦 + 2𝑧 = 12
Tentukan nilai x , y dan z.

Jawab :
1. Ubahlah sistem persamaan linear di atas menjadi matriks augmentasi.
Jika diperhatikan dengan seksama, maka untuk menyelesaikan suatu sistem persamaan linear,
cukup diperhatikan koefisien dari masing-masing variabel. Oleh karena itu untuk
menyelesaikan sistem persamaan linear seperti di atas, dapat dituliskan dalam bentuk sebagai
berikut :
1 2 1 6
(1 3 2| 9 )
2 1 2 12
Bentuk seperti ini dinamakan matriks augmentasi ( augmented matrix form ).
2. Selanjutnya, dengan melakukan OBE, diperoleh bentuk sebagai berikut :
STMIK DHARMA WACANA
3 AMBAR PRISTIA RINI
 ALJABAR LINIER

1 2 1 6
1) (1 3 2| 9 ) B2 - B1 → B2
2 1 2 12
1 2 1 6
2) (0 1 1| 3 ) B1 – 2B2 → B1
2 1 2 12
1 0 −1 0
3) (0 1 1 | 3 ) B3 – 2B1 → B3
2 1 2 12
1 0 −1 0
1
4) (0 1 1 | 3 ) 3 (B3 – B2) → B3
0 1 4 12
1 0 −1 0
5) (0 1 1 | 3) B1+ B3 → B1 (Disebut Bentuk Eselon- Baris)
0 0 1 3
1 0 0 3
6) (0 1 1 | 3) B2-B3 →B2
0 0 1 3
1 0 0 3
7) (0 1 0 | 0) (Disebut Bentuk Eselon- Baris - Tereduksi)
0 0 1 3
(Baca B2 - B1 : Baris kedua dikurangi baris pertama)

3. Jadi solusi dari persamaan di atas adalah 𝑥 = 3, 𝑦 = 0, 𝑑𝑎𝑛 𝑧 = 3.

4. Langkah ke-1 sampai ke-5 disebut prosedur Eliminasi Gauss dengan matriks esselon baris.
Untuk mencari solusi nya jika sudah sampai pada langkah ini adalah menggunakan metode
subtitusi.
5. Sedangkan langkah ke-1 sampai ke-7 disebut prosedur Eliminasi Gauss Jordan dengan
matriks esselon baris tereduksi.
6. Bentuk Matriks di atas dikategorikan Matriks Linear nonhomogen dengan penyelesaian
tunggal.

LATIHAN !!!
1. Diketahui persamaan linear sebagai berikut :
𝑥 + 𝑦 + 2𝑧 = 8
−𝑥 − 2𝑦 + 3𝑧 = 1
3𝑥 − 7𝑦 + 4𝑧 = 10
Tentukan nilai x , y dan z dengan metode Eliminasi Gauss.
2. Diketahui persamaan linear sebagai berikut :
2𝑥 + 𝑦 + 3𝑧 = 5
−2𝑦 + 7𝑧 = 7
3𝑥 + 4𝑦 + 5𝑧 = 8

STMIK DHARMA WACANA

4 AMBAR PRISTIA RINI
 ALJABAR LINIER

Tentukan nilai x , y dan z dengan metode Eliminasi Gauss Jordan.

1.4 Sistem Persamaan Linear Homogen

STMIK DHARMA WACANA

5 AMBAR PRISTIA RINI