ALJABAR LINIER

Hidayati Azizah, S.Si

STMIK AMIK Riau

October 7, 2013

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 1 / 10
 Sistem Persamaan Linier

Ada 2 jenis SPL :

1) SPL Homogen
a11 x1 + a12 x2 + ... + a1n xn = 0
a21 x1 + a22 x2 + ... + a2n xn = 0
: : : :
am1 x1 + am2 x2 + ... + amn xn = 0

2)SPL Non Homogen

a11 x1 + a12 x2 + ... + a1n xn = b1
a21 x1 + a22 x2 + ... + a2n xn = b2
: : : :
am1 x1 + am2 x2 + ... + amn xn = bm

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 2 / 10
 Untuk solusi dari SPL Homogen selalu konsisten.
Jika pemecahannya berupa x1 = 0, x2 = 0, ..., xn=0 dikatakan pemecahan
trivial.
Jika ada pemecahan lain dinamakan pemecahan tak trivial Sedangkan
untuk solusi non Homogen memiliki pemecahan konsisten dan tak
konsisten .

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 3 / 10
 Untuk memecahkan SPL dapat dilakukan dengan menggunakan eliminasi
Gaus-Jordan.
Eliminasi Gaus-Jordan adalah suatu cara dalam mencari penyelesaian SPL
dengan membentuk matriks menjadi bentuk eselon baris tereduksi.
Langkah awal kita adalah dengan mengubah SPL menjadi matriks yang
diperbesar kemudian dilakukan operasi baris dasar.
langkah-langkah Operasi baris dasar sebagai berikut :
1)mengalikan suatu baris dengan konstanta tak nol
2)mempertukarkan dua baris
3)menambahkan kelipatan suatu baris dengan baris lainnya

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 4 / 10
 Sifat atau bentuk eselon baris tereduksi adalah :
1) Jika baris tidak terdiri seluruhnya dari nol, maka bilangan tak nol
pertama dalam baris tersebut adalah 1
2) Jika terdapat baris yang seluruhnya terdiri dari 0, maka semua baris
seperti itu dikelompokkan bersama-sama dibawah matriks
3) Dalam sebarang dua baris yang berurutan yang seluruhnya tidak terdiri
dari nol, maka 1 utama dalam baris yang lebih rendah terdapat lebih jauh
kekanan dari 1 utama dalam baris yang lebih tinggi
4) Masing-masing kolom yang mengandung 1 utama mempunyai nol di
tempat lain

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 5 / 10
 Example
   
 1 0 0
 2 1 1 0
1 0 1
A= , B = 0 1 0 −2, C = 0 1 0,
0 1 2
0 0 1 −1 0 0 0
   
1 0 1 2 1 0 0 0
D = 0 0 1 −1 , E = 0
   1 2 0 ,
0 0 0 1 0 0 0 1

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 6 / 10
 Problem
Carilah solusi SPL berikut dengan eliminasi Gauss Jordan !
1) x + y = 4
−2x + y = 4

2) 2x + y = 8
4x + 2y = 16

3) 2x + y = 4
2x + y = 2

4) x +y +z =2
2x + y − z = 3
3x + 2y + 3z = 8

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 7 / 10
 Problem
5) x1 + x2 + 2x3 = 8
−x1 − 2x2 + 3x3 = 1
3x1 − 7x2 + 4x3 = 10

6) 2x1 − 3x2 = −2
2x1 + x2 = 1
3x1 + 2x2 = 1

7) 4x1 − 8x2 = 12
3x1 − 6x2 = 9
−2x1 + 4x2 = −6

8) 2x1 + 2x2 + 2x3 = 0

−2x1 + 5x2 + 2x3 = 0
−7x1 + 7x2 + x3 = 0

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 8 / 10
 Problem
9) 2x1 + x2 + 3x3 = 0
x1 + 2x2 =0
x2 + x3 = 0

10) x1 + x2 + x3 + x4 = 0
5x1 − x2 + 5x3 + x4 = 0

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 9 / 10
 The End

Hidayati Azizah, S.Si (STMIK AMIK RIAU) ALJABAR LINIER October 7, 2013 10 / 10