PENYELESAIAN

SISTEM PERSAMAAN LINIER

TK 2105 PENGANTAR KOMPUTASI PROSES
Sistem Persamaan Linier
TK2105 Pengantar Komputasi Proses 2
Di dalam ilmu matematik, sistem persamaan linier (atau
sistem linier) adalah sekumpulan persamaan linier yang
melibatkan sehimpunan variabel di dalamnya.

Solusi dari sistem persamaan linier adalah nilai-nilai dari
himpunan variabel yang memenuhi seluruh persamaan di
dalam sistem persamaan tersebut.

Di dalam ilmu teknik kimia, sistem persamaan linier sering
dijumpai dalam masalah peneracaan massa.
TK2105 Pengantar Komputasi Proses 3
F3, X3
F2
X2 = 0.8
F1
X1 = 0.2
Aliran 1 dan 2 dicampurkan menghasilkan
aliran 3. Jika diinginkan konsentrasi di aliran
3 (X3) sebesar 0.5, berapa laju alir F1 dan
F2?

F1 + F2 = F3
X1.F1 + X2.F2 = X3.F3

Untuk basis F3 =100 kg/jam, maka:

F1 + F2 = 100
0.2 F1 + 0.8 F2 = 50
Dalam bentuk matriks dan vektor, sistem persamaan tersebut dapat
dinyatakan sbb.:
(

=
(

50
100
2
1
8 . 0 2 . 0
1 1
F
F
atau : A.x = b
Tentu saja masalah akan menjadi rumit jika sejumlah besar aliran terlibat
dalam perhitungan!
Materi Bahasan
Review Vektor dan Matriks
Eliminasi Gauss
Eliminasi Gauss-Jordan
Konsep TSL dan TTSL
Contoh-contoh permasalahan di bidang teknik
kimia
TK2105 Pengantar Komputasi Proses 4
Vektor dan Matriks
TK2105 Pengantar Komputasi Proses 5
Vektor adalah jajaran satu dimensi dari
angka-angka atau variabel-variabel.
Vektor dapat berupa vektor baris
maupun vektor kolom
| |
1) (3 vektor
3
2
1
3) (1 vektor
:
(
(
(

=
: =
b
a c b a
Matriks adalah jajaran dua dimensi dari
angka-angka/variabel. Matriks
berdimensi (m,n) adalah matriks yang
memiliki m baris dan n kolom.
(2,4) Matriks
(3,3) Matriks
9 8 7
6 5 4
3 2 1
:
(

=
:
(
(
(

=
h g f e
d c b a
B
A
Operator Vektor dan Matriks
TK2105 Pengantar Komputasi Proses 6
1. Transposisi :
| |
(

=
(

=
(
(
(

=
=
22 12
21 11
22 21
12 11
3
2
1
3 2 1

a a
a a
a a
a a
a
a
a
a a a
T
T
A
A
a
a
TK2105 Pengantar Komputasi Proses 7
>> a = [1 2 3]

a =

1 2 3

>> a'

ans =

1
2
3

>>




KODE MATLAB: transposisi vektor/matriks
A =

1 2
3 4

>> A'

ans =

1 3
2 4

>>






Operator Vektor dan Matriks
TK2105 Pengantar Komputasi Proses 8
2. Penjumlahan (atau pengurangan) :
| | | |
| |
(

+ +
+ +
= +
(

=
(

=
+ + + = +
= =
22 22 21 21
12 12 11 11
22 21
12 11
22 21
12 11
3 3 2 2 1 1
3 2 1 3 2 1
dan
dan
b a b a
b a b a
b b
b b
a a
a a
b a b a b a
b b b a a a
B A
B A
b a
b a
TK2105 Pengantar Komputasi Proses 9
>> a = [1 2 3];
>> b = [4 5 6];
>> a+b

ans =

5 7 9

>>










KODE MATLAB: penjumlahan vektor/matriks
>> A = [1 2; 3 4];
>> B = [5 6; 7 8];
>> A+B

ans =

6 8
10 12

>>









Operator Vektor dan Matriks
TK2105 Pengantar Komputasi Proses 10
3. Perkalian (atau pembagian) dengan skalar :
| |
| |
(

=
(

=
=
=
22 21
12 11
22 21
12 11
3 2 1
3 2 1

a k a k
a k a k
k
a a
a a
a k a k a k k
a a a
A
A
a
a
TK2105 Pengantar Komputasi Proses 11
>> a = [1 2 3 4];
>> k = 2;
>> k*a

ans =

2 4 6 8

>>










KODE MATLAB: perkalian vektor/matriks dengan skalar
>> A = [1 2; 3 4];
>> k = 2;
>> k*A

ans =

2 4
6 8

>>









Operator Vektor dan Matriks
TK2105 Pengantar Komputasi Proses 12
4. Perkalian vektor dan matriks :
| |
| |
(

+ +
+ +
= +
(

=
(

=
=
(
(
(

= =
22 22 12 21 21 22 11 21
22 12 12 11 21 12 11 11
22 21
12 11
22 21
12 11
3 3 2 2 1 1
3
2
1
3 2 1
dan
dan
b a b a b a b a
b a b a b a b a
b b
b b
a a
a a
b a b a b a
b
b
b
a a a
B A
B A
b a
b a
Syarat: jumlah elemen
harus sama
Syarat: jumlah baris harus
sama dengan jumlah kolom
TK2105 Pengantar Komputasi Proses 13
>> a = [1 2 3];
>> b = [3 2 1];
>> a*b'

ans =

10

>>










KODE MATLAB: Perkalian vektor/matriks
>> A = [1 2; 3 4];
>> B = [3 2; 1 2];
>> A*B

ans =

5 6
13 14

>>









Operasi Vektor dan Matriks
TK2105 Pengantar Komputasi Proses 14
5. Pemangkatan untuk matriks :

Syarat: matrik A harus matriks bujur sangkar
(jumlah baris sama dengan jumlah kolom)
(

+ +
+ +
= =
(

=
22 22 12 21 21 22 11 21
22 12 12 11 21 12 11 11 2
22 21
12 11

a a a a a a a a
a a a a a a a a
a a
a a
A A A
A
TK2105 Pengantar Komputasi Proses 15
>> A = [1 2;3 4]

A =

1 2
3 4

>> A^2

ans =

7 10
15 22

>>




KODE MATLAB: Pemangkatan
Operator Tambahan
TK2105 Pengantar Komputasi Proses 16
6. Operator elemental

7. Inversi matriks bujur sangkar

8. Pembagian kanan (/)

9. Pembagian kiri (\)

TK2105 Pengantar Komputasi Proses 17
KODE MATLAB: Operator Elemental
>> a = [1 2 3];
>> b = [4 5 6];
>> a.*b

ans =

4 10 18

>> a.^2

ans =

1 4 9

>> b./a

ans =

4.0000 2.5000 2.0000
>> A = [1 2;3 4];
>> B = [5 6;7 8];
>> A.*B

ans =

5 12
21 32

>> A.^2

ans =

1 4
9 16

>>


TK2105 Pengantar Komputasi Proses 18
KODE MATLAB: inversi matriks
>> A = [1 2 3;4 5 6;7 8 1]

A =

1 2 3
4 5 6
7 8 1

>> inv(A)

ans =

-1.7917 0.9167 -0.1250
1.5833 -0.8333 0.2500
-0.1250 0.2500 -0.1250

>>


TK2105 Pengantar Komputasi Proses 19
KODE MATLAB: pembagian kanan (/)
>> A = [1 2 3;4 5 6;7 8 1];
>> b = [8 20 24]';
>> b/A

ans =

0 1 0

>>










Operasi pembagian kanan dapat
diterjemahkan sebagai:

B*Inv(A) = (A\b)

TK2105 Pengantar Komputasi Proses 20
KODE MATLAB: pembagian kiri (\)
>> A = [1 2 3;4 5 6;7 8 1];
>> b = [8 20 24]';
>> x=A\b

x =

1.0000
2.0000
1.0000

>> A*x

ans =

8
20
24

>>
Operasi pembagian kiri dapat
diterjemahkan sebagai:

Inv(A)*b = x

Ini merupakan solusi dari persoalan
sistem persamaan linier:

A*x = b

Walaupun demikian, penyelesaian
persamaan tersebut tidak melalui
perhitungan inversi, melainkan
melalui metoda eliminasi.
Sifat-sifat operator vektor/matriks
Hukum komutatif tidak berlaku terhadap
perkalian:
A.B B.A
Hukum distributif berlaku terhadap perkalian:
A.(B + C) = A.B + A.C
Hukum asosiatif berlaku terhadap perkalian:
A.(B.C) = (A.B).C
TK2105 Pengantar Komputasi Proses 21
Eliminasi Gauss
TK2105 Pengantar Komputasi Proses 22
Masalah sistem persamaan linier sederhana:
16 4 2
11 3
2 1
2 1
= +
= +
x x
x x
ELIMINASI
16 4 2
22 6 2
2 1
2 1
= +
= +
x x
x x
3
6 2
2
2
=
=
x
x
SUBSTITUSI
2
11 3 3
1
1
=
= +
x
x
Dengan cara yang sama, eliminasi dapat dilakukan untuk sistem yang
lebih kompleks.
Eliminasi Gauss
TK2105 Pengantar Komputasi Proses 23
Tinjau sistem persamaan linier berikut:
N N NN N N N
N N
N N
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
= + + + +
= + + + +
= + + + +
...
...
...
...
3 3 2 2 1 1
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
b x A =
(
(
(
(

=
(
(
(
(

(
(
(
(

atau
... ...
...
... ... ... ... ...
...
...
2
1
2
1
3 2 1
2 23 22 21
1 13 12 11
N N NN N N N
N
N
b
b
b
x
x
x
a a a a
a a a a
a a a a
Sistem persamaan linier ini dapat dinyatakan dalam bentuk
vektor/matriks sbb. :
TK2105 Pengantar Komputasi Proses 24
(
(
(
(

N NN N N N
N
N
b a a a a
b a a a a
b a a a a
...
... ... ... ... ... ...
...
...
3 2 1
2 2 23 22 21
1 1 13 12 11
Langkah 1: Gabungkan matriks A dengan vektor b seperti berikut ini.
(
(
(

2 6 1 3
7 3 1 2
4 1 1 1
Contoh:
(
(
(

=
(
(
(

(
(
(

2
7
4
6 1 3
3 1 2
1 1 1
3
2
1
x
x
x
TK2105 Pengantar Komputasi Proses 25
(
(
(

(
(
(

=
2 6 1 3
1 1 1 0
4 1 1 1
2 6 1 3
4 . 7 1 . 3 1 . 1 1 . 2
4 1 1 1
1 / 2
1
2
1
2
1
2
1
2
21

Langkah 2: Hitung
21
= a
21
/a
11
, kemudian hitung elemen ke-i baris
kedua yang baru: a
2i
* = a
2i

21
*a
1i
(
(
(
(

N NN N N N
N N
N
b a a a a
b b a a a a a a a a
b a a a a
...
... ... ... ... ... ...
...
...
3 2 1
1 21 2 1 21 2 13 21 23 12 21 22 11 21 21
1 1 13 12 11

Contoh:
TK2105 Pengantar Komputasi Proses 26
Langkah 3 (iteratif) : Lakukan untuk baris-baris lainnya: Hitung
j1
=
a
j1
/a
11
, kemudian hitung elemen ke-i baris kedua yang baru:
a
ji
* = a
ji

j1
*a
1i
(
(
(
(

N N N N N NN N N N N N N
N N
N
b b a a a a a a a a
b b a a a a a a a a
b a a a a
1 1 1 13 1 3 12 1 2 11 1 1
1 21 2 1 21 2 13 21 23 12 21 22 11 21 21
1 1 13 12 11
...
... ... ... ... ... ...
...
...


Contoh:
(
(
(

(
(
(

=
10 3 2 0
1 1 1 0
4 1 1 1
4 2 1 6 1 1 1 3
1 1 1 0
4 1 1 1
1 / 3
1
3
1
3
1
3
1
3
31

TK2105 Pengantar Komputasi Proses 27

Langkah 4 (iteratif) : Lakukan untuk baris ke-i=2 s/d N: untuk setiap
elemen j=i s/d N, hitung
i+1,i
= a
i+1i
/a
ii
, kemudian hitung
elemen ke-j baris ke-i+1 yang baru: a
i+1,j
* = a
i+1j

i+1,j
*a
ij
(
(
(
(

N N N N N NN N N N N
N
N
b b a a a a a a
b a a a
b a a a a
2 2 2 23 2 3 21 2 2
2 2 23 22
1 1 13 12 11
... 0
... ... ... ... ... 0
... 0
...

Contoh:
(
(
(

(
(
(

= =
8 1 0 0
1 1 1 0
4 1 1 1
1 10 1 3 1 2 0
1 1 1 0
4 1 1 1
2 1 / 2
1
2
1
2
1
2
32

TK2105 Pengantar Komputasi Proses 28

Langkah 5 : Lakukan subsitusi balik, mulai dari baris terakhir, hingga
baris pertama.

dst. ;
.
0 0 0 0
... ... ... ... ... 0
... 0
...
1 , 1
, 1 1
1
2 2 23 22
1 1 13 12 11

=
=

(
(
(
(

N N
N N N N
N
NN
N
N
N NN
N
N
a
x a b
x
a
b
x
b a
b a a a
b a a a a
Contoh:
(
(
(

=
= =
= =
=

(
(
(

= =



8
7
19
19
7
8
8 1 0 0
1 1 1 0
4 1 1 1
2 1 / 2
1
) 8 ( ) 7 ( 4
1
1
) 8 ( 1
2
3
32
x
x
x
x

TK2105 Pengantar Komputasi Proses 29

Hasil eliminasi Gauss menghasilkan matriks segitiga atas U dan segitiga
bawah L dengan elemen-elemen sbb.:


1 ...
... ... ... ... ...
0 ... 1
0 ... 0 1
0 ... 0 0 1
dan
0 0 0 0
... ... 0 0 0
... 0 0
... 0
...
3 2 1
32 31
21
3 33
2 23 22
1 13 12 11
(
(
(
(
(
(

=
(
(
(
(
(
(

=
N N N NN
N
N
N
u
u u
u u u
u u u u

L U
b y L y x U
b x U L b x A
U L A
= =
= =
=
) 2 ( dan (1) : menjadi dipisahkan dapat
: maka
: Jika
Persamaan (2) dapat menentukan vektor y dengan substitusi balik b terhadap
L; sedangkan persamaan (1) dapat menentukan vektor x dengan substritusi
balik y terhadap U.
TK2105 Pengantar Komputasi Proses 30
(
(
(

=
=
= =
= =

(
(
(

=
= =
= =
=

(
(
(

=
=
(
(
(

(
(
(

=
(
(
(

=
8
7
19
8
7 )) 8 ( 1 (
19 ) 8 ( ) 7 ( 4
8 1 0 0
1 1 1 0
4 1 1 1
8 4 3 ) 1 ( 2 2
1 4 2 7
4
2 1 2 3
7 0 1 2
4 0 0 1
1 0 0
1 1 0
1 1 1
1 2 3
0 1 2
0 0 1
6 1 3
3 1 2
1 1 1
3
2
1
3
2
1
x y x U
b y L
U L A
x
x
x
y
y
y
Contoh:
Eliminasi Gauss-Jordan
TK2105 Pengantar Komputasi Proses 31
Eliminasi Gauss mengubah
sistem A.x = b menjadi U.x = c
dimana U adalah matriks segi-
tiga atas:

Apabila eliminasi dilanjutkan
untuk elemen-elemen segi-tiga
atas, maka akan diperoleh
matriks diagonal D sehingga
substitusi balik dapat dilakukan
dengan mudah. x
i
= f
i
/d
i

Cara ini jarang dilaksanakan
dalam perhitungan numerik!

(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

N N NN
N
N
N
c
c
c
c
x
x
x
x
u
u u
u u u
u u u u
3
2
1
3
2
1
3 33
2 23 22
1 13 12 11
...
0 0 0 0
... ... 0 0 0
... 0 0
... 0
...
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

N N NN
f
f
f
f
x
x
x
x
d
d
d
d
3
2
1
3
2
1
33
22
11
...
0 0 0 0
... ... 0 0 0
0 ... 0 0
0 ... 0 0
0 ... 0 0
Latihan:
TK2105 Pengantar Komputasi Proses 32
Lakukan eliminasi Gauss untuk
matrik berikut ini:
(
(
(

=
(
(
(

(
(
(

63
63
26
8 5 2
7 4 4
3 1 2
3
2
1
x
x
x
TTSL vs. TSL
TK2105 Pengantar Komputasi Proses 33
Dalam aljabar linier, sehimpunan vektor disebut tak-terhubung-secara-
linier/TTSL (linierly independent) apabila tidak satupun di antara vektor-
vektor tersebut dapat ditulis sebagai kombinasi linier dari vektor-vektor
lainnya.
Apabila kondisi ini tidak terpenuhi, makan himpunan vektor tersebut
disebut terhubungkan-secara-linier/TSL (linierly dependent)
(
(
(

(
(
(

(
(
(

(
(
(

3
2
4
,
1
2
1
,
2
2
0
,
1
0
0
terhubungkan secara linier/TSL
tak terhubungkan secara linier/TTSL
Rank dari Matriks
TK2105 Pengantar Komputasi Proses 34
Rank (baris/kolom) dari sebuah matriks A adalah jumlah maksimal vektor
(baris/kolom) di dalam matriks A yang tak terhubungkan secara linier
(linierly independent).

Berdasarkan teori dasar aljabar linier, rank baris = rank kolom, sehingga
rank(A) = rank(A
T
).

Sifat-sifat:
- Matrik 0 memiliki rank(0) = 0
- Jika A(m,n) maka rank(A) min(m,n)
- rank(A + B) rank(A) + rank(B)
- rank(A.B) min(rank(A), rank(B))
- rank(A
T
.A) = rank(A.A
T
) = rank(A) = rank(A
T
)
TK2105 Pengantar Komputasi Proses 35
>> A = [1 2 3; 4 5 6; 7 8 9]

A =

1 2 3
4 5 6
7 8 9

>> rank(A)

ans =

2

>> rank(A')

ans =

2

>>
TSL pada sistem persamaan linier
TK2105 Pengantar Komputasi Proses 36
Sistem persamaan linier dari m persamaan dan n variabel dapat dituliskan
sbb.:
n n nn n n
n n
b x a x a x a
b x a x a x a
= + + +
= + + +
...
...
...
2 2 1 1
1 1 2 12 1 11
b x A =
b a a a
n 2 1
= + + +
n
x x x ...
2 1
Kolom b dinyatakan sebagai kombinasi dari vektor-vektor kolom a
i
Persamaan di atas memiliki jawab jika rank(A,b) = rank(A).
TK2105 Pengantar Komputasi Proses 37
Cara sederhana menentukan rank dari suatu sistem persamaan linier:
dengan eliminasi Gauss.
(
(
(
(

=
5 2 6 3
2 2 0 0
0 1 2 1
3 1 4 2
A
Kolom ke-2 adalah kelipatan 2 dari
kolom pertama, dan kolom ke-4
adalah jumlah kolom pertama dan
ke-3.
Rank dari matriks A adalah 2, dan
ini dengan mudah dapat dibuktikan
melalui eliminasi Gauss.



Terdapat dua baris yang tidak nol.
(
(
(
(

=
0 0 0 0
0 0 0 0
1 1 0 0
1 0 2 1
A
Strategi Pivoting
TK2105 Pengantar Komputasi Proses 38
Pada eliminasi Gauss, metoda eliminasi akan gagal apabila nilai elemen
pasak (pivotal element) a
kk
= 0. Tinjaulah contoh berikut ini:
1 2 2
2 2
1
3 2 1
3 2 1
3 2 1
= + +
= + +
= + +
x x x
x x x
x x x
Sistem persamaan linier ini memiliki
jawab: x
1
= -x
2
= x
3
= 1
Namun setelah eliminasi pertama diperoleh:
0
1
3 2
3
= +
=
x x
x Karena a
22
= 0, maka eliminasi tidak
dapat dijalankan seperti biasa.
Tukarkan persamaan 2 dan 3 terlebih
dahulu.
TK2105 Pengantar Komputasi Proses 39
Selain itu, pivoting juga berguna untuk menjaga stabilitas numerik pada
saat elemen pasak bernilai kecil sekali (berada di sekitar nol).

Misalnya pada contoh di atas, nilai a22 diubah menjadi 1,0001. Eliminasi
Gauss dilakukan tanpa penggantian sehingga dihasilkan:
10000 9999
2 2 0001 . 0
1
3
3 2
3 2 1
=
= +
= + +
x
x x
x x x
Substitusi balik menghasilkan:
x
1
= 0, x
2
= 0 dan x
3
= 1.000
(Padahal jawaban pastinya adalah:
x
1
= 1.0000, -x
2
dan x
3
= 1.0001
Apabila dilakukan penggantian baris ke-2 dan ke-3 terlebih dahulu,
makan dihasilkan jawaban: x
1
= -x
2
= x
3
= 1.000 (benar hingga desimal
ketiga)
Metoda pivoting
Pivoting parsial
Pilih r yaitu angka terkecil dimana
|a
rk
| = max |a
ik
|, k i n
dan tukarkan baris ke-k dan ke-r.
Pivoting total
Pilih r dan s yaitu angka terkecil dimana
|a
rs
| = max |a
ij
|, k i,j n
dan pertukarkan baris ke-k dan ke-r serta kolom
ke-k dan kolom ke-s
TK2105 Pengantar Komputasi Proses 40
Matriks permutasi
TK2105 Pengantar Komputasi Proses 41
Matriks permutasi (P) adalah matriks yang menyimpan informasi
pertukaran baris (dan kolom) pada saat pivoting.
Apabila tidak terjadi pertukaran, matriks P sama dengan matriks I
sehingga:
(
(
(

=
1 0 0
0 1 0
0 0 1
P
c x U b P c L
b P x U L
b P x A P
= =
=
=
dan
TK2105 Pengantar Komputasi Proses 42
>> A = [1 1 1;2 1 3; 3 1 6];
>> [L,U,P] = lu(A)

L =

1.0000 0 0
0.3333 1.0000 0
0.6667 0.5000 1.0000


U =

3.0000 1.0000 6.0000
0 0.6667 -1.0000
0 0 -0.5000


P =

0 0 1
1 0 0
0 1 0
Latihan:
TK2105 Pengantar Komputasi Proses 43
Lakukan eliminasi Gauss dengan pivoting terhadap matriks-matriks berikut ini:
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

9
8
7
6
5
1 4 1 2 5
3 5 2 1 4
1 2 4 4 1
2 1 3 5 3
5 4 3 2 1
5
4
3
2
1
x
x
x
x
x
(
(
(
(

=
(
(
(
(

(
(
(
(

9
2
5
4
5 2 3 2
4 1 1 2
0 1 2 0
7 4 4 1
4
3
2
1
x
x
x
x 1.
2.
Matrik Simetrik dan Pita
TK2105 Pengantar Komputasi Proses 44
Masalah rekayasa biasanya menghasilkan formulasi matrik simetrik dan
pita dimana sebagian besar matriks tersebut berelemen nol (matriks
kerancang) . Bagian elemen tidak nol biasanya membentuk pita dan
berada di sekitar diagonal matrik tsb. :
Contoh masalah teknik kimia yang menghasilkan matrik
simetrik/pita antara lain adalah:
- Neraca massa kolom berbaki (tray column)
- Penyelesaian masalah difusional secara diskretisasi.
Apabila terdapat tiga pita seperti
matriks ini, maka matriks ini disebut
matriks tridiagonal.
TK2105 Pengantar Komputasi Proses 45
Apabila matrik pita didekomposisi menjadi A = L.U, maka masing-
masing L dan U juga merupakan matriks kerancang.
Untuk ukuran matriks yang besar (misalnya > 100 x 100), maka
matriks ini akan menyita banyak tempat penyimpanan (memory) di
dalam komputer. Selain itu, perhitungan menjadi tidak efisien karena
harus melakukan operasi dengan nilai nol.
Matriks tridiagonal
TK2105 Pengantar Komputasi Proses 46
Tinjaulah sebuah matriks tridiagonal A:
Elemen bernilai dari matriks A dapat disimpan ke dalam beberapa
vektor:
Jika n = 100, maka
ada 100 x 100 =
10.000 elemen
Jika n = 100, maka
ada 99 + 100 + 99 =
298 elemen
Dekomposisi Dolittle
TK2105 Pengantar Komputasi Proses 47
Untuk meng-nol-kan c
1
maka dilakukan
eliminasi:

baris k baris k c
k-1
/d
k-1
x baris k-1
dengan k = 2,3 n

Perubahan terhadap d
k
:

dk dk (c
k-1
/d
k-1
) e
k-1
dimana e
k
tidak berubah.

Nilai = c
k
/d
k
disimpan pada tempat c
k


TK2105 Pengantar Komputasi Proses 48
Untuk menyelesaikan sistem persamaan linier:
A.x = b atau L.y = b dan U.x = y
Nilai elemen vektor y dapat
langsung disubstitusi-balik.
Catatan: nilai d
k
berubah karena eliminasi tetapi nilai e
k
tidak.
Sedangkan nilai x dapat
disubstitusi-balik dari
persamaan berikut:
Tugas:
Buatlah sebuah program Matlab sederhana
untuk melakukan penyelesaian sistem
persamaan aljabar linier yang membentuk
sebuah matriks tridiagonal.
Input: vektor c, d, e dan b.
Output: vektor x
TK2105 Pengantar Komputasi Proses 49
Contoh-contoh masalah teknik kimia
Masalah peneracaan massa
Masalah syarat batas pada mekanika fluida
Regresi linier


TK2105 Pengantar Komputasi Proses 50
Masalah peneracaan massa
TK2105 Pengantar Komputasi Proses 51
Tinjaulah sebuah sistem pemisahan seperti pada gambar berikut:
Diketahui:
Laju alir umpan (kg/jam) dan komposisi
komponen 1 dan 2.
Komposisi komponen 1 dan 2 di aliran
keluar.
Dicari:
Laju alir setiap aliran keluar.
Notasi:
Laju alir aliran i :
i
F
Komposisi komponen j di aliran i :
i
w
j
(
4
w
1
=0.54,
4
w
2
=0.24)
1
2
4
5
3
(
1
w
1
=0.2,
1
w
2
=0.6,
1
F=10)
(
2
w
1
=0.04,
2
w
2
=0.93)
(
5
w
1
=0.26,
5
w
2
=0.0)
TK2105 Pengantar Komputasi Proses 52
Neraca massa total:
F F F F
1 5 4 2
= + +
Neraca massa komponen 1 :
F w F w F w F w
1
1
1 5
1
5 4
1
4 2
1
2
= + +
Neraca massa komponen 2 :
F w F w F w F w
1
2
1 5
2
5 4
2
4 2
2
2
= + +
1
2
4
5
3
(
1
w
1
=0.2,
1
w
2
=0.6,
1
F=10)
(
2
w
1
=0.04,
2
w
2
=0.93)
(
5
w
1
=0.26,
5
w
2
=0.0)
Sistem persamaan linier:
6 ) 0 . 0 ( ) 24 . 0 ( ) 93 . 0 (
2 ) 26 . 0 ( ) 54 . 0 ( ) 04 . 0 (
10
3 2 1
3 2 1
3 2 1
= + +
= + +
= + +
x x x
x x x
x x x
F x F x F x
5
3
4
2
2
1
; ; = = =
Masalah syarat batas pada mekanika fluida
TK2105 Pengantar Komputasi Proses 53
Cairan Newtonian mengalir
akibat tekanan di antara dua
lempeng sejajar berjarak B.
Lempeng bawah diam
sedangkan lempeng atas
bergerak dengan kecepatan
V
up
.
Jika gradien tekanan dapat dijaga tetap, P/x dimana P = p g.r maka
tentukanlah profil kecepatan.

Dari persamaan kontinuitas, Navier-Stokes dan beberapa asumsi
diperoleh persamaan diferensial untuk profil kecepatan sbb.:
2
2
0
dy
v d
x
P
x
+
|
.
|

\
|
A
A
=
dengan syarat batas:
v
x
(y=0) = 0 dan v
x
(y=B) = V
up

TK2105 Pengantar Komputasi Proses 54
Dengan menggunakan pendekatan finite-difference :
Maka persamaan profil kecepatan dapat dituliskan sbb.:
Berlaku di
setiap y

Bagi y menjadi N interval: y
1
, y
2
, y
3
, . y
N
, maka
Untuk setiap posisi y
j
, maka v
x
(y
j
) adalah:
TK2105 Pengantar Komputasi Proses 55
Sebuah matriks tridiagonal dapat dibentuk sbb. :
dimana :
Setiap nilai v dapat ditentukan dengan menyelesaikan matriks di atas.
Bandingkan hasilnya dengan penyelesaian klasik:
Soal Latihan:
TK2105 Pengantar Komputasi Proses 56
Diagram di atas menunjukkan lima buah wadah pencampur yang terhubungkan
dengan pipa. Larutan yang mengadung senyawa kimia A dengan konsentrasi c
dipompakan melalui pipa-pipa pada keadaan steady-state seperti pada diagram
di atas. Dengan prinsip kekekalan komponen A:
massa A yang mengalir masuk = massa A yang mengalilr keluar
Tentukan konsentrasi A di masing-masing wadah (c
1
s/d c
5
)
Regresi Linier
TK2105 Pengantar Komputasi Proses 57
Hubungan antara variabel-variabel x dan y dapat
dimodelkan dalam hubungan linier:
y = a.x + b
Penentuan parameter a dan b dalam persamaan
tersebut biasanya dilakukan dengan regresi linier.
x y
1.0 4.00
1.5 4.54
2.0 4.82
3.0 4.65
3.5 4.95
4.0 5.77
5.0 6.09
5.5 6.38
6.0 6.56
6.5 6.56
7.0 6.80
3.00
4.00
5.00
6.00
7.00
8.00
- 2.0 4.0 6.0 8.0
TK2105 Pengantar Komputasi Proses 58
Jika pasangan data dapat dinyatakan sbg. x
[i]
dan y
[i]
maka:

y b X =
(
(
(
(
(
(

=
(

(
(
(
(
(
(

=
] [
] 3 [
] 2 [
] 1 [
] [
] 3 [
] 2 [
] 1 [
1
1
1
1
1
n n
y
y
y
y
a
b
x
x
x
x

Dengan mengkalikan XT di kedua ruas, maka koefisien a dan b dapat
diperoleh.

y X b X X =
T T
(2 x 2) . (2 x 1) = (2 x 1)
Bandingkan dengan
regresi linier biasa
Catatan: cara yang sama dapat dilakukan untuk model linier dengan x lebih dari satu