Aljabar Linear

Dr. Agung Purniawan, ST., M.Eng

Sistem yang terdiri dari beberapa persamaan/fungsi

(Sistem linear dan non-linear)
f1(x1, x2,, xn)=0
f2(x1, x2,, xn)=0
.
.
.
.
.
.
.
.
.
fn(x1, x2,, xn)=0

a11x1 + a12x2 + + a1nxn = b1

a21x1 + a22x2 + + a2nxn = b2
.
.
.
.
.
.
.
.
.
an1x1 + an2x2 + + annxn = bn

2
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Persamaan aljabar linear dan Matriks-nya

Persamaan diatas jika diturunkan

menjadi:

3
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Notasi matrik

Notasi matrik
Notasi matrik dinyatakan dengan m = baris dan n = kolom, misalny a23
terletak pada baris 2 dan kolom 3
Matrik dg dimensi
baris, m = 1

Matrik dengan
dimensi kolom , n
=1

5
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Jenis matrik bujur sangkar

Matrik simetri

Matrik triangular bawah

Matrik diagonal

Matrik identitas

Matrik triangular atas

Matrik pita (Banded matrix)

6
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Operasi perkalian matrik

Perkalian matrik dengan bilangan

Perkalian matrik

7
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Matrik
Inversi untuk
matrik 2 x 2

Matrik
transposisi

Pemindahan baris ke dalam kolomnya serta kolom ke dalam barisnya

8
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

 Matrik diperluas
(augmented matrix)

Matrik 3 x 3

Bermanfaat ketika kita harus melakukan sekumpulan operasi yg

identik pada kedua matrik

Matrik 3 x 6

9
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Penyelesaian persamaan
aljabar linear

Penyelesaian persamaan aljabar linear

berjumlah sedikit
Metode grafik
Determinan dan aturan cramer
Eliminasi yang tidak diketahui

Penyelesaian persamaan aljabar linear

berjumlah banyak
Eliminasi gauss naif
Gauss Jordan
Gauss Seidel
11
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Metode grafik
Contoh

Perpotongan garis pada x1 = 4 dan x2 = 3

12
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Determinan atau aturan cramer

Matrik koefisien determinan
11 1 + 122 + 133 = 1
21 1 + 222 + 323 = 2
31 1 + 322 + 333 = 3

Sedangkan determinan adalah suatu bilangan tunggal

Untuk orde 2
Dimana [A] adalah matrik koefisien
Untuk orde 3

minor
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

c1
c2
c3

13

Contoh soal

14
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Contoh soal

15
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Contoh soal

16
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Eliminasi yang tidak diketahui

Persamaan 1 dikalikan dengan a21 dan
persamaan 2 dikalikan a11

Suku x1 dieliminasi

17
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Contoh
Penyelesaian dari persamaan berikut:

Sama dengan penyelesaian grafis

x2 = 3

x1 = 4
18
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Eliminasi gauss naif

Langkah-langkah di dalam
penyelesaian aljabar linear
dengan metode gauss-naif
elimination:
persamaan-persamaan
dimanipulasi untuk
mengeliminasi salah satu
variabel
hasil dari eliminasi
dimasukkan kembali ke
dalam persamaan semula

Sistem linear
a11x1 + a12x2 + + a1nxn = b1
a21x1 + a22x2 + + a2nxn = b2
.
.
.
.
.
.
.
.
.
an1x1 + an2x2 + + annxn = bn

19
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Contoh soal:Gunakan metode eliminasi gauss

naif:
Langkah I :
Untuk mengeliminasi x1, maka mengalikan persamaan

pertama dengan 0,1/3 dan selanjutnya digunakan

untuk mengurangi persamaan kedua dengan
persamaan pertama
Langkah II :
Mengalikan persamaan pertama dengan 0,3/3 dan

selanjutnya digunakan untuk mengurangi persamaan

ketiga
Selanjutnya untuk mengeliminasi x2 persamaan
kedua dikali dengan -0,19000/7,00333 untuk
kemudian digunakan untuk mengurangi
persamaan ketiga
20
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

 Hasil dari forward elimination

Akhirnya diperoleh x3 yang di subtitusikan ke

persamaan kedua untuk mendapatkan x2 dan

terakhir untuk x1

21
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Mengapa dikatakan Naif?

Pada suatu saat akan terjadi persamaan pertama dibagi
dengan nol

Elemen a11 = 0

Solusi Diselesaikan dengan pivoting (pemutaran) namun

juga tidak hanya karena dengan nol tapi jika pembagi
sangat kecil maka akan besar kemungkinan error
pembulatan
22
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

23
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

24
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

25
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Dekomposisi Lower upper

26
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Algoritma

27
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Dekomposisi Lower upper

28
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

29
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

30
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

31
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

32
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)

Soal
Selesaikan persamaan berikut dengan metode determinan dan
eliminasi gauss
1,7X1 +2,3X2 1,5X3 = 2,35
1.1X1 + 1.6X2 1.9X3 = -0.94
2.7X1 2.2X2 + 1.5X3 = 2.70

33
Department of Materials and Metallurgical Engineering
Sepuluh Nopember Institute of Technology (ITS)