Sistem Persamaan Aljabar Linear

Materi
• Pelajaran sebelumnya:
- menentukan harga x yang memenuhi persamaan
tunggal f(x)=0

• Yang akan kita pelajari:

- menentukan harga x1, x2, x3,….,xn yang secara
simultan memenuhi sekumpulan persamaan:
f1(x1,x2,x3,….xn)=0
f2(x1,x2,x3,…,xn)=0
 Persamaan Aljabar Linear
• Bentuk umum persamaan aljabar linear:
a1x1 + a2x2 + … + anxn = c
dimana :
a: koefisien konstanta
c: konstanta
n: jumlah persamaan

• Untuk persamaan linear dengan n <=3, penyelesaiannya dapat dengan:

- metode grafik
- aturan Cramer
- metode eliminasi
Metode Grafik
 Metode Grafik
• Sistem kondisi timpang (ill-conditioned)
 Determinan dan Aturan Cramer
 A x   b [A] : koefisien matriks

a11 a12 a13  a11 a12 a13   x1  b1 

  a a a   x   b 
 A  a21 a22 a23   21 22 23   2   2 
a31 a32 a33  a31 a32 a33   x3  b3 

b1 a12 a13 a11 b1 a13 a11 a12 b1

b2 a22 a23 a21 b2 a23 a21 a22 b2
b3 a32 a33 a31 b3 a33 a31 a32 b3
x1  x2  x3 
D D D
D : Determinan dari matriks A
6
 a11 a12 a13
Menghitung
D  a21 a22 a23
Determinan
a31 a32 a33

 A x   B D11 
a 22 a 23
a 32 a 33
 a 22 a 33  a 32 a 23

a11 a12 a13  a 21 a 23

  D12   a 21 a 33  a 31 a 23
 A  a21 a22 a23  a 31 a 33
a31 a32 a33  D13 
a 21 a 22
 a 21 a 32  a 31 a 22
a 31 a 32
a22 a23 a21 a23 a21 a22
Determinan dari A  D  a11  a12  a13
a32 a33 a31 a33 a31 a32
7
 Eliminasi Gauss
 a11 a12 a13 b1 
• Pecahkan Ax = b a a23 b2 
 21 a22 Eliminasi
 a31 a32 a33 b3 
• Terdiri dari langkah: Ke depan
–Eliminasi ke depan 
–Substitusi ke belakang a11 a12 a13 b1 
0 '
a22 '
a23 b2' 
• Eliminasi ke depan 
 0 0 ''
a33 b3'' 
mengurangi pers. Ax = b
menjadi sebuah sistem
triangular atas Tx = b’ 
Substitusi
b3'' b2'  a23
'
x3
x3  '' x2  Ke belakang
• Substitusi ke belakang a33 '
a22
kemudian dapat b1  a13 x3  a12 x2
memecahkan Tx = b’ x1 
untuk x a11
8
 Gaussian
Eliminasi ke depan Elimination
x1 - x2 + x3 = 6 x1 - x 2 + x 3 = 6
-(3/1) 3x1 + 4x2 + 2x3 = 9 0 +7x2 - x3 = -9
-(2/1) -(3/7)
2x1 + x2 + x3 = 7 0 + 3x2 - x3 = -5
x1 - x 2 + x 3 = 6
0 7x2 - x3 = -9
0 0 -(4/7)x3=-(8/7)

Pecahkan menggunakan substitusi ke belakang: x3 = 2 x2=-1 x1 =3

0
0 0
0 0 0
0 0 0 0
0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
9
 Substitusi ke belakang

1x0 +1x1 –1x2 +4x3 = 8

– 2x1 –3x2 +1x3 = 5

2x2 – 3x3 = 0

x3 = 2 2x3 = 4

10
 Substitusi ke belakang

1x0 +1x1 –1x2 = 0

– 2x1 –3x2 = 3

x2 = 3 2x2 = 6

11
 Substitusi ke belakang

1x0 +1x1 = 3

x1 = –6 – 2x1 = 12

12
 Substitusi ke belakang

x0 = 9 1x0 = 9
 Jebakan Pada Metode Eliminasi
Pembagian oleh nol

Contoh:
2x2 + 3x3 = 8 0 2 3
4x1 + 6x2 + 7x3 = -3 A= 4 6 7
2x1 + x2 + 6x3 = 5 2 1 6

Penyelesaian: pivoting
 Jebakan Pada Metode Eliminasi
• Kesalahan pembulatan
- kesalahan pembulatan menjadi penting pada
penanganan persamaan yang berjumlah besar
(100 persamaan lebih)
• Solusi: Gunakan angka signifikan yang lebih
banyak
 Jebakan Pada Metode Eliminasi
• Sistem kondisi timpang
-Sistem kondisi timpang adalah sistem dimana perubahan kecil dalam
koefisien menghasilkan perubahan yang besar dalam solusi

• Sistem kondisi baik adalah sistem dimana sejumlah kecil dalam satu atau
lebih koefisien akan menghasilkan perubahan kecil pada solusi.
Contoh: b1 a12 10 2
x1 + 2x2 = 10 b2 a22 10.4 2 2(10)  2(10.4)
1.1x1 + 2x2 = 10.4 x1    4 x2  3
D 1(2)  2(1.1)  0.2
b1 a12 10 2
x1 + 2x2 = 10 b2 a22 10.4 2 2(10)  2(10.4)
1.05x1 + 2x2 = 10.4 x1    8 x2  1
D 1(2)  2(1.05)  0.1

x1 + 2x2 = 10 8+2(1) = 10 (sama!)

1.1x1 + 2x2 = 10.4 1.1(8)+2(1)=10.8 (mendekati!)
 Jebakan Pada Metode Eliminasi
• Sistem kondisi timpang:
Adalah Sistem dengan suatu determinan
mendekati nol .
Jika determinan=0 maka solusi tidak terhingga
(sitem singular)
• Penskalaan : mengalikan dengan faktor skala
• Penskalaan tidak akan mengubah solusi tapi
akan mempengaruhi besarnya determinan