Anda di halaman 1dari 27

29

3.1. Teori Dasar


Persamaan linier simultan terjadi jika jumlah variabel yang akan ditentukan
nilainya sama dengan jumlah persamaan yang tersedia. Variabel persamaan
mempunyai pangkat satu (linier).
Bentuk umum persamaan linier simultan adalah :
a11 x1 + a12 x2 + a13 x3 + L + a1n xn = b1
a21 x1 + a22 x2 + a23 x3 + L + a2n xn = b2
M
M
M
M
M
an1 x1 + an2 x2 + an3 x3 + L + ann xn = bn

.. (3.1)

Persamaan (3.1) dalam bentuk notasi matriks [A] .{x} = {B} adalah :

a 11 a12
a
21 a 22
M
M

a m1 a m2

a 13
a 23
M
a m3

K a1n x1 b1

K a 2n x2 b2
=
M M M

K a mn xn bn

.. (3.2)

dimana aij dan bi adalah koefisien yang nilainya telah diketahui dan xi adalah
variabel yang akan ditentukan nilainya.
Secara umum terdapat 3 metode penyelesaian persamaan linier simultan :
1. Metode Determinan, misal Metode Cramer.
2. Metode Iterasi, misal Iterasi Gauss-Seidel
3. Metode Eliminasi, misal : Metode Gauss-Jordan, Eliminasi Gauss,
Metode Cholesky.

30

3.2. Metode Cramer


Formulasi umum Metode Cramer dalam penyelesaian persamaan linier
simultan adalah :
b1 a12 a13 L
b2 a22 a23 L
M
M
M
bn an2 an3 L

a11
a21
M
an1

a1n
a2n
M
ann

b1 a13 L
b2 a23 L
M
M
bn an3 L

a1n
a2n
M
ann

x2 =

x1 =
|A|

|A|

dan seterusnya sampai :


a11
a21
M
an1

a12 a13 L b1
a22 a23 L b2
M
M
M
an2 an3 L bn
.. (3.3)

xn =
|A|
dimana :
|A| =

a11
a21
M
an1

a12 a13 L a1n


a22 a23 L a2n
M
M
M
an2 an3 L ann

Metode Cramer lebih sesuai digunakan untuk perhitungan persamaan linier


simultan secara manual. Sebaiknya metode ini dipakai hanya untuk jumlah
persamaan yang sedikit (< 3).
Contoh soal.
Selesaikan persamaan linier simultan berikut dengan Metode Cramer :
-x1 + 3x2 2x3 = 2
2x1 4x2 + 2x3 = 1
4x2 + x3 = 3
Persamaan Linier Simultan

31

Solusi
Persamaan linier diatas dalam bentuk matriks adalah :
-1
2
0

3
-4
4

-2
2
1

x1
x2
x3

2
1
3

Dengan menggunakan persamaan (3.3) diperoleh :


2 3 2
1 -4 2
3 4
1
41
x1 =
=
= 4,1
-1 3 2
10
2 -4 2
0 4
1
-1 2 2
2 1
2
x2 =

0 3
1
= 1,1
-1 3 2
2 -4 2
0 4
1
-1 3
2 -4

x3 =

2
1

0 4
3
= 1,4
-1 3 2
2 -4 2
0 4
1

3.3. Metode Gauss-Seidel


Metode ini merupakan salah satu metode iterasi, dimana nilai-nilai variabel x
yang diperoleh pada iterasi ke-k, langsung dipakai pada iterasi ke-( k+1).
Persamaan Linier Simultan

32

Iterasi dianggap selesai jika nilai x hasil iterasi ke-k mendekati nilai x hasil
iterasi ke-( k+1).
Bentuk iteratif Metode Gauss-Seidel adalah sebagai berikut :

x1( k +1) =

1
b1 a12 .x 2 ( k ) a13 .x3 ( k ) L a1n .x n ( k )
a11

x 2 ( k +1) =

1
b2 a 21.x1( k +1) a 23 .x3 ( k ) L a 2n .x n ( k )
a 22

M
x n ( k +1) =

1
a nn

(bn an1.x1(k +1) an2 .x3(k +1) L a(n1)(n1) .x(n1)(n1) (k +1) )


.. (3.4)

Nilai awal x2(0), x3(0) dan seterusnya sampai xn(0) diambil sama dengan nol.
Metode Iterasi Gauss-Seidel sebaiknya digunakan untuk sistem persamaan
linier simultan yang banyak mempunyai koefisien nol.

Contoh soal
Selesaikan persamaan linier simultan berikut dengan Metode Gauss-Seidel :
4x1 x2
= 2
-x1 + 4x2 x3
= 5
-x2 + 4x3 x4
= 6
-x3 + 2x4
= -2
Solusi
Iterasi 1.

(
4

x1(1) = 1 2 + 1.x2 (0)

= 1 (2 + 1.(0) )
4

= 0,5

(nilai awal x2(0) = 0)

x2 (1) = 1 5 + x1(1) + x3(0) = 1 (5 + 0,5 + 0 ) = 1,375 (nilai awal x3(0) = 0)


4

x3(1) = 1 6 + x2(1) + x4 (0) = 1 (6 + 1,375 + 0 ) = 1,844 (nilai x3(0) = 0)


4

(
2

x4 (1) = 1 2 + x3(1)
Persamaan Linier Simultan

= 1 ( 2 + 1,844)
2

= 0,078

33

Iterasi 2

x1( 2) = 1 2 + 1.x2 (1)


4

= 1 (2 + 1,375)

= 1 (5 + 0,844 + 1,844)

= 1,922

= 1 (6 + 1,922 0,078)

= 1,961

x2 ( 2) = 1 5 + x1( 2) + x3(1)
4

x3( 2) = 1 6 + x2 ( 2) + x4 (1)
4

= 1 ( 2 + 1,961)

= 0,0195

= 1 (2 + 1,922)

= 0,981

x1(3) = 1 2 + 1.x2 ( 2)

x2 (3) = 1 5 + x1(3) + x3( 2)


4

x3(3) = 1 6 + x2 (3) + x4 ( 2)
4

x4 (3) = 1 2 + x3(3)
2

x4 ( 2) = 1 2 + x3( 2)
Iterasi 3

= 0,844

= 1 (5 + 0,981 + 1,961)
4

= 1 (6 + 1,986 0,0195)
4

= 1 ( 2 + 1,992)
2

= 1,986
= 1,992

= 0,004

Check hasil iterasi terakhir :


Jika tidak diketahui nilai eksak, maka digunakan approximate error :

ai =

xi( k +1) xi( k )


xi( k +1)

100% toleransi ; dimana i = 1,2,3,,n


... (3.5)

Jika diketahui nilai eksak, maka digunakan true relative error :


xi(eksak ) xi( k +1)
ti =
100% toleransi
xi(eksak )

; dimana i = 1,2,3,,n
.. (3.6)

misal toleransi = 10% :


x1(3) x1( 2)
(0,981 - 0,844)
a1 =
100% =
100% = 14% > 10%
(3)
0,981
xi
Persamaan Linier Simultan

34

maka iterasi dilanjutkan dengan cara yang sama, sampai terpenuhi kriteria
kontrol kesalahan sebagaimana persamaan (3.5 atau 3.6).
3.4. Metode Cholesky ( LU Dekomposisi )
Dalam Analisa Struktur dengan Metode Matriks, seperti Direct Stiffness
Method, seringkali dijumpai elemen-elemen matriks aij pada persamaan (3.2)
yang simetris, dimana diagonal utamanya bernilai positif. Metode yang cukup
efisien untuk menyelesaikan permasalahan ini dengan komputerisasi adalah
Metode Cholesky (LU Dekomposisi).
Pertama-tama tinjau persamaan linier simultan yang telah disusun dalam
bentuk matriks seperti persamaan (3.2) :
[A] .{x} = {B}

.. (3.7)

Matriks [A] merupakan matriks simetris bujursangkar berukuran n x n dengan


elemen-elemen aij, sehingga :
[A] = [A]T

.. (3.8)

Selanjutnya matriks [A] didekomposisi menjadi 2 matriks, yaitu matriks


segitiga bawah [L] (Lower Triangular Matrix) dan matriks segitiga atas [U]
(Upper Triangular Matrix).
[A] = [L] . [U]

.. (3.9)

Matriks segitiga bawah adalah matriks yang mempunyai elemen-elemen


bernilai tidak nol pada daerah dibawah diagonal utama dan bernilai nol pada
daerah diatas diagonal utama. Matriks segitiga atas adalah kebalikan dari
matriks segitiga bawah.
Substitusi persamaan (3.9) ke persamaan (3.8) dihasilkan :
[L] . [U] = ( [L] . [U] )T

.. (3.10)

[L] . [U] = [U]T . [L]T

.. (3.11)

atau :

sehingga :
[L] = [U]T
[U] = [L]T
Persamaan Linier Simultan

.. (3.12)
.. (3.13)

35

Substitusi salah satu persamaan (3.12) atau (3.13) ke persamaan (3.9) :


[A] = [U]T . [U]
[A] = [L] . [L]T

.. (3.14)
.. (3.15)

Jadi matriks simetris [A] dapat difaktorisasi menjadi 2 matriks segitiga atas
(persamaan 3.14) atau menjadi 2 matriks segitiga bawah (persamaan 3.15).
Langkah selanjutnya adalah menentukan nilai elemen-elemen matriks [U]
atau [L] berdasarkan fungsi elemen-elemen matriks [A]. Misal akan
ditentukan nilai elemen-elemen matriks [U] dari persamaan (3.14).
a11 a12 a13
a
21 a 22 a 23
a31 a32 a33

M
M
M
a n1 a n 2 a n3

L a1n u11 0
0

L a 2 n u12 u 22 0
L a3n = u13 u 23 u 33

M M
M
M
L a nn u1n u 2n u 3n

[A]

L 0
L 0
L 0

M
L u nn

u11
0

M
0

[U]T

u12 u13
u 22 u 23
0
u33
M
M
0
0

L u1n
L u 2 n
L u 3n

M
L u nn

[U]
.. (3.16)

Dari persamaan (3.16) dapat diketahui bahwa pada baris pertama :


a11 = u112

u11 = a11
a12 = u11 . u12

u12 = a12 / u11


a13 = u11 . u13

u13 = a13 / u11


M
M

u1n = a1n / u11


a1n = u11 . u1n
Secara umum, elemen-elemen matriks [U] untuk baris pertama adalah :
uii = aii
uij =

.. (3.17)

aij
uii

dimana i = indeks baris matriks dan j = indeks kolom matriks.


Selanjutnya dari persamaan (3.16) dapat diketahui bahwa pada baris kedua :
a22 = u122 + u222

a23 = u12 . u13 + u22 . u23

M
M
a2n = u12 . u1n + u22 . u2n

Persamaan Linier Simultan

u 22 = a 22 u12 2
u 23 = 1 (a23 u12 . u13 )
u 22

u 23 = 1 (a23 u12 . u13 )


u
22

36

dan pada baris ketiga :


u33 = a33 (u132 + u 232 )

a33 = u132 + u232 + u332

a34 = u13 . u14 + u23 . u24 + u33 . u34

u34 = u1 (a34 (u13 . u14 + u 23 . u 24 ) )

M
M
a3n = u13 . u1n + u23 . u2n + u33 . u3n

33

u 3n = 1 (a3n (u13 . u1n + u 23 . u 2n ) )


u
33

Secara umum, elemen-elemen matriks [U] untuk baris kedua, ketiga dan
seterusnya adalah :

uii = aii

i 1

uki 2

k =1

uij = 1 aij
uii

i 1

u
.
u
ki kj
k =1

.. (3.18)

Resume formula elemen-elemen matriks [U] :


Untuk i = 1 dan i < j :
uii = aii
uij =

.. (3.19)

aij
uii

Untuk i > 1 dan i < j :


uii = aii

i 1

uki 2

k =1

.. (3.20)
i 1

uij = 1 aij u ki . u kj
uii

k =1

Untuk i > j :
uij = 0

Persamaan Linier Simultan

.. (3.21)

37

Setelah elemen-elemen matriks [U] diperoleh, langkah selanjutnya adalah


menentukan nilai-nilai dari variabel x. Tinjau kembali persamaan linier
simultan (persamaan 3.7) :
[A] .{x} = {B}

.. (3.22)

Substitusi persamaan (3.14) ke persamaan (3.22) :


[U]T . [U] .{x} = {B}

.. (3.23)

Jika dimisalkan :
[U] .{x} = {y}

.. (3.24)

maka persamaan (3.23) menjadi :


[U]T . {y} = {B}

.. (3.25)

Jadi sebelum menentukan nilai-nilai vektor {x} dengan menggunakan


persamaan (3.24), maka harus ditentukan terlebih dahulu nilai-nilai vektor {y}
berdasarkan persamaan (3.25).
0
u11 0
u
u 22 0
12
u13 u 23 u33

M
M
M
u1n u 2n u3n
[U]T

L 0

L 0

M
L u nn
L 0

y1 b1
y b
2 2
y3 = b3
M M

y n bn
{y} = {B}

dengan subtitusi kebawah diperoleh :

u11 . y1 = b1

y1 =

b1
u11

y2 = 1 (b2 u12 . y1 )
u

u12 . y1 + u22 . y2 = b2

u13 . y1 + u23 . y2 + u33 . y3 = b3

y3 = 1 (b3 (u13 . y1 + u 23 . y 2 ) )
u 33

11

M
u1n . y1 + u2n . y2 + u3n . y3 + L + unn . yn = bn

yn = 1 (bn (u1n . y1 + u 2n . y 2 + u3n . y3 + L + u n 1, n . y n 1 ) )


u nn

Persamaan Linier Simultan

38

Atau secara umum dapat ditulis sebagai :


b
yi = i
uii

untuk i = 1

.. (3.26)

i 1

yi = 1 bi u ki . y k
uii

k =1

untuk i = 2,3,,n

.. (3.27)

Selanjutnya nilai vektor {x} dapat ditentukan dengan persamaan (3.24) :


u11
0

M
0

u12 u13
u 22 u 23
u33
0
M
M
0
0
[U]

L u1n
L u 2n

L u3n

M
L u nn

x1 y1
x y
2 2
x3 = y3
M M

xn y n
{x } = { y }

dengan subtitusi ke atas dhasilkan :

unn . xn = yn

xn =

un-1, n-1 . xn-1 + un-1, n . xn = yn-1

yn
u nn

xn 1 = 1
u

n1,n1

( y n 1 u n 1, n . xn )

M
u11 . x1 + u12 . x2 + u13 . x3 + L + u1n . xn = y1

x1 = 1 ( y1 (u12 . x2 + u13 . x3 + L + u1, n . xn ) )


u11

Atau secara umum dapat ditulis sebagai :


y
xi = i
uii

untuk i = n

xi = 1 yi
uii

Persamaan Linier Simultan

u
.
x
ik k untuk i = n-1, n-2, ,1
k = i +1

.. (3.28)

.. (3.29)

39

Contoh Soal
Selesaikan sistem persamaan linier simultan berikut dengan metode Cholesky
3
6
9
3 17 10

6 10 12
[A]

x1 4

x 2 = 6
x 8
3
{x} = {B}

Solusi
Tahapan pertama adalah memfaktorisasi matriks [A] menjadi 2 matriks
segitiga atas dengan menggunakan persamaan (3.19) sampai (3.21) :

Baris 1 (i =1 dan i < j)


uii = aii
uij =

persamaan 3.19

aij
uii

u11 = a11
u12 = a12 / u11
u13 = a13 / u11

= 9
= -3 / 3
= 6/3

=3
= -1
= 2

Baris 2 dan 3 (i = 2 dan i = 3, atau i >1 dan i < j)


uii = aii

i 1

uki 2

k =1
i 1

uij = 1 aij u ki . u kj
uii

k =1

u 22 = a 22

u 23 = 1 a23
u 22

uk 22

k =1

persamaan 3.20

= a 22 u12 2 = 17 (1) 2

=4

1
u
.
u
k 2 k 3 = u 22 (a23 u12 . u13 ) = 14 [ 10 [(1) . 2)]] = 2
k =1

Persamaan Linier Simultan

40

u33 = a33

uk 32

k =1

= a33 (u132 + u 232 ) = 12 [2 2 + (2) 2 ]

=2

Jadi diperoleh dekomposisi matriks [A] menjadi perkalian 2 matriks [U]


sebagai berikut :
3
6 3
0 0 3 1 2
9
3 17 10 = 1 4 0 0 4 2

6 10 12 2 2 2 0 0
2
[A]
=
[U]T
[U]
Selanjutnya ditentukan nilai vektor {y} dengan menggunakan persamaan
(3.25) :
0 0 y1 4
3
1 4 0 y = 6

2
2 2 2 y3 8
[U]T
{y} = {B}
dengan substitusi ke bawah diperoleh (persamaan 3.26 dan 3.27) :
3 y1 = 4

y1 = 4
3

- y1 + 4 y2 = 6

y 2 = 1 (6 ( y1 )) = 1 (6 + 4 ) = 11
4

2 y1 - 2 y2 + 2 y3 = 8

1
y3 = (8 (2 y1 2 y 2 ) ) = 1 8 8 + 11 = 9
2

Nilai vektor {x} diperoleh dengan menggunakan persamaan (3.24) :


3 1 2 x1 4 3
0 4 2 x = 11

2 6
0 0
2 x3 9 2
[U]
{x} = {y}
Susbtitusi ke atas manghasilkan (persamaan 3.28 dan 3.29) :
2 x3 = 9

Persamaan Linier Simultan

x3 = 9

41

4 x2 2 x3 = 11

3 x1 x2 + 2 x3 = 4
3

(
(

x2 = 1 11 + 2 x3

= 1 11 + 9 = 19
4 6
4 6 2
12
19
1
4
1
4
x1 =
+ x2 2 x3 =
+ 9
3 3
3 3 12 2

) = - 1936

Jadi diperoleh :
3
6
9
3 17 10

6 10 12

19 36 4
19
12 = 6
9 8
4

3.5. Metode Cholesky yang dimodifikasi


Metode Cholesky seperti yang telah dijelaskan pada subbab diatas
mempunyai kelemahan, yaitu dalam menentukan elemen uii, sebagaimana
persamaan (3.19) dan (3.20), suku dalam tanda akar harus selalu bernilai
positif agar tidak terjadi nilai uii imaginer. Metode Cholesky yang
dimodifikasi mengatasi kelemahan ini dengan menguraikan matriks simetris
[A] menjadi 3 suku :
[A] = [U]T.[D].[U]

a11
a
21
a31

M
a n1

a12 a13
a22 a 23
a32 a33
M
M
a n 2 a n3

.. (3.29)

L a1n 1
0
0
L a2n u12 1
0

L a3n = u13 u 23 1

M M
M
M
L ann u1n u 2n u3n
d11
0

M
0

Persamaan Linier Simultan

L 0
L 0

L 0

M
L 1

d 22 0
L 0

0
d 33 L 0

M
M
M
0
0
L d nn
0

L 0

1
0

M
0

u12 u13
1
u 23
0
1
M
M
0
0

L u1n
L u 2n

L u 3n

M
L 1

42

Dari persamaan ini terlihat bahwa untuk baris pertama :


d ii = aii
aij
uij =
d ii

(i = 1)
.. (3.30)

(1 = i < j )

Suku diagonal lain pada baris ke-2, 3 dan seterusnya dari matriks [A] adalah :
aii = d11. u1i 2 + d 22 . u 2i 2 + d 33 . u3i 2 + L + d ii
atau :
aii = d ii +

i 1

d kk . uki 2

(1< i = j)

k =1

sehingga :

d ii = aii

i 1

d kk . uki 2

(1< i = j)

.. (3.31)

k =1

Suku diluar diagonal diperoleh dengan cara yang sama :


aij = d11. u1i . u1 j + d 22 . u 2i . u 2 j + d 33 . u3i . u3 j + L + d ii . uij
atau :
aij = d ii . uij +

i 1

d kk . uki ukj

(1< i < j)

.. (3.32)

k =1

sehingga :
i 1

1
uij =
aij d kk . u ki u kj

d ii
k =1

uij = 0

(1< i < j)
.. (3.33)
( i > j)

Penentuan suku-suku matriks [U] dan [D] sebagaimana persamaan


(3.31) dan (3.33) diatas dilakukan berdasarkan urutan baris. Pada baris ke-i,
suku dii dihitung lebih dahulu dan diikuti suku uij. Proses yang sama diulangi
untuk baris ke-i+1, -i+2, L, n.
Persamaan Linier Simultan

43

Jumlah perkalian dalam Formulasi Metode Cholesky yang dimodifikasi


(persamaan 3.31 dan 3.33) diatas 2 kali lebih banyak daripada jumlah
perkalian dalam Formulasi Metode Cholesky (persamaan 3.19 dan 3.20).
Peningkatan jumlah operasi matematis ini dapat dihindari dengan pembahasan
dibawah ini.
Persamaan (3.31) dan (3.33) menunjukkan bahwa suku diagonal dii
dihitung terlebih dahulu, dan diikuti oleh perhitungan suku pada baris ke-i
dari [U]. Pembentukan suku menurut baris ini dapat dibuat menurut kolom :
i 1

1
uij =
aij d kk . u ki u kj

d ii
k =1

d jj = a jj

(1< i < j)

.. (3.34)

(1< i = j)

.. (3.35)

j 1

d kk . ukj 2

k =1

Terlihat perkalian dkk ukj terdapat baik dalam persamaan (3.34) maupun
persamaan (3.35). Bila perkalian ini dituliskan sebagai :
u *kj = d kk . u kj

.. (3.36)

maka perhitungan untuk uij dan djj untuk j = 2, 3, L, n menjadi :


uij* = aij

i 1

uki u*kj

(1< i < j)

.. (3.37)

k =1

d jj = a jj

j 1

ukj . u*kj

(1< i = j)

.. (3.38)

k =1

dengan :
u kj = 1 u *kj
d kk

.. (3.39)

Selanjutnya tinjau kembali persamaan linier simultan yang akan diselesaikan


(pers. 3.2) , yaitu : [A] .{x} = {B}

Persamaan Linier Simultan

44

dimana matriks [A] dikomposisi menurut persamaan (3.29) :


[U]T .[D].[U] .{x} = {B}

.. (3.40)

Definisikan {y}sebagai :
[U] .{x} = {y}

.. (3.41)

Sehingga persamaan (3.40) menjadi :


[U]T .[D].{y} = {B}

.. (3.42)

Dan definisikan {z} sebagai :


[D].{y} = {z}

.. (3.43)

sehingga persamaan (3.42) menjadi :


[U]T.{z} = {B}

.. (3.44)

atau dalam bentuk yang diekspansi :


0
0
1
u
1
0
12
u13 u 23 1

M
M
M
u1n u 2n u3n
[U]T.

L 0
L 0

L 0

M
L 1

z1 b1
z b
2 2
z3 = b3
M M

z n bn
{z} = {B}

dari persamaan (3.45) diperoleh suku pertama {z}:


z1 = b1
suku kedua dan ketiga adalah :
z2 = b2 u12 . z1
z3 = b3 (u13 . z1 + u23 . z2
atau secara umum :
zi = bi
zi = bi

(i = 1)
i 1

uki . zk

k =1

Persamaan Linier Simultan

(i > 1)

.. (3.45)

45

Vektor {y) diperoleh dengan persamaan (3.43) :


d11
0

M
0

d 22 0
L 0

0
d 33 L 0

M
M
M
0
0
L d nn
[D]
0

L 0

y1 z1
y z
2 2
y3 = z 3
M M

y n z n
{y} = {z}

dimana diperoleh :
z
yi = i
d ii

(i = 1, 2, 3,L, n)

.. (3.46)

Selanjutnya vektor {x} ditentukan dengan persamaan (3.41) :


1
0

M
0

u12 u13
1
u 23
0
1
M
M
0
0

L u1n x1 y1
L u 2 n x2 y 2

L u 3n x 3 = y 3

M M M

L 1 x n y n

[U]

{x} = {y}

dimana untuk suku terakhir diperoleh :


xi = yi

(i = n)

.. (3.47)

dan untuk suku selanjutnya :


xi = yi

uik . xk

k = i +1

Persamaan Linier Simultan

(i < n)

.. (3.48)

46

Diagram Alir (flowchart) Metoda Cholesky yang dimodifikasi.


mulai

Baca :
N, matriks [A], {B}

A(1.1) 0

ya

tidak
DO 5 J = 2, N
4
J1 = J 1

ya

tidak
3
DO 2 I = 2, J1

Sum = A(I , J)
I1 = I 1

DO 1 K = 1, I1

Sum = Sum A(K , I) + A(K , J)

2
Persamaan Linier Simultan

Persamaan (3.37)

47

3
5

A(I , J) = Sum

Sum = A(I , J)

DO 4 K = 1, J1

Temp = A(K , J) / A(K , K)


Sum = Sum Temp A(K , J)

Persamaan (3.39)

A(K , J) = Temp

Sum 0,0

ya

tidak
A(J , J) = Sum

DO 20 I = 1,
N
Sum = B(I)
K1 = I 1
ya
20

I=1
tidak
10

Persamaan Linier Simultan

Persamaan (3.38)

20

48

20

10

DO 10 K = 1, K1

Sum = Sum U(K , I) X(K)

Persamaan (3.45)

X(I) = Sum

DO 30 I = 1, N

X(I) = X(I) / U(I , I)

Persamaan (3.46)

DO 50 I1 = 1, N

I = N I1 + 1
Sum = X(I)
K2 = I + 1
40
ya

I=N
tidak

DO 40 K = K2, N

Sum = Sum U(I , K) X(K)

30
Persamaan Linier Simultan

Persamaan (3.48)

50

49

40

30

50

X(I) = Sum

Tulis : X(I)

selesai

Penjelasan Flowchart
Pada tahap awal dilakukan faktorisasi matriks simetris dengan Metode
Cholesky yang dimodifikasi. Bilangan integer N menunjukkan ukuran matriks
yang akan difaktorisasi. Matriks A merupakan matriks simetris bilangan riil.
Variabel riil Sum dan Temp digunakan untuk penyimpan hasil perhitungan
sementara. Notasi B menyatakan vektor suku konstan dibagian kanan tanda
sama dengan dari persamaan linier simultan dan X menyatakan bilangan yang
akan dicari (lihat persamaan 3.7).
Jika matriks A tidak positif tertentu, maka program akan kembali
membaca data yang baru. Matriks segitiga atas U diturunkan menurut kolom
dalam penyimpanan yang semula ditempati oleh bagian segitiga atas dari
matriks A. Jadi notasi A tetap digunakan diseluruh bagian dari flowchart.
Elemen diagonal Dii juga disimpan pada posisi diagonal Aii dari matriks
A. Jika harga Dii sama dengan nol atau negatif, maka program akan kembali
membaca data yang baru. Elemen A dibawah diagonal utama dibiarkan tidak
terganggu dalam program ini.
Selanjutnya vektor antara Z dihitung dengan substitusi ke muka
berdasarkan persamaan (3.45). Pada bagian ini vektor X digunakan sebagai
penyimpan sementara untuk Z.
Vektor Y dihitung dengan membagi setiap harga Zi dengan suku
diagonal Dii yang selaras (persamaan 3.46). Pada bagian ini vektor X
digunakan sebagai penyimpan sementara untuk Y, dan suku Dii berada pada
posisi diagonal Uii .
Pada bagian akhir program adalah menentukan elemen vektor X
dengan substitusi ke belakang (Persamaan 3.47 dan 3.48).
Persamaan Linier Simultan

50

Contoh Soal
Contoh soal pada Metode Cholesky yang telah dibahas sebelumnya, akan
diselesaikan dengan Metode Cholesky yang dimodifikasi :
3
6
9
3 17 10

6 10 12
[A]

x1 4

x2 = 6
x 8
3
{x} = {B}

Solusi
Tahapan pertama adalah memfaktorisasi matriks [A] menjadi 3 matriks
[U]T[D][U]. Suku-suku matriks [U] dan [D] dapat dihitung dengan urutan
baris (persamaan 3.30 sampai 3.33) atau dengan urutan kolom (persamaan
(3.37) dan (3.38) :
Misal dihitung dengan urutan baris (persamaan 3.30 sampai 3.33). Suku dii
dihitung lebih dahulu dan diikuti suku baris ke-i dari [U].

Baris 1 (i =1 dan i < j)


d11 = a11 = 9
aij
uij =
d11

persamaan 3.30

a
3
u12 = 12 =
= 1
3
9
d11
a
6
u13 = 13 =
=2
3
d11 9
Baris ke-2 dan 3 (i = 2 dan i = 3, atau i >1 dan i < j)
d ii = aii

i 1

d kk . uki 2

persamaan 3.31

k =1

d 22 = a 22

d kk . u k 2 2 = a22 d11. u12 2 = 17 9.( 13 )


1

k =1

Persamaan Linier Simultan

= 16

51

uij =

i 1

1
aij d kk . u ki u kj

d ii
k =1

u 23 =

persamaan 3.33

1
1
(a d . u u )
a 23 d kk . u k 2 u k 3 =
d 22 23 11 12 13
d 22
k =1

( 3 )(3 ))

= 1 10 9. 1 2
16

d 33 = a33

=1

d kk . uk 32

k =1

()

( )

2
2

= 12 9. 2 + 16. 1
2
3

= a33 d11. u13 2 + d 22 . u 23 2

=4

Jadi diperoleh :
3
6 1
0 0 9 0 0 1 13 2 3
9

3 17 10 = 1
0 1 1
1
0
0
16
0

2

3

2

6 10 12 3

0
1
2 1 0 0 4 0
[A]
=
[U]T
[D]
[U]
Selanjutnya ditentukan nilai vektor {z} dengan menggunakan persamaan
(3.45) :
1
1
3
2
3

1 0
1

2 1
[U]T
0

z1 4

z 2 = 6
z 8
3
{z} = {B}

dengan substitusi ke bawah diperoleh :


z1 = 4
z 2 = 6 + 1 .4 = 22

(3 ) 3
z3 = 8 (2 ).4 + (1 ).(22 )
3
2 3

Persamaan Linier Simultan

=9

52

Vektor {y) diperoleh dengan persamaan (3.46) :


9 0 0
0 16 0

0 0 4
[D]

y1 4
22
y2 = 3
y 9
3
{y} = {z}

diperoleh :
y1 = 4 9
y2 = 11 24
y3 = 9 4
Nilai vektor {x} diperoleh dengan menggunakan persamaan (3.47) dan (3.48)
1 13

0 1
0 0

2 x 4
1
3

11 9

1 x
2 2 = 24
1 x3 9 4

[U]

{x} = {y}

Susbtitusi ke atas manghasilkan :


x3 = 9

( )( )
()( ) ( )( )

4
x2 = 11 + 1 . 9
= 19
24
2 4
12
x1 = 4 + 1 . 19 2 . 9 = - 19
9 3 12
3 4
36

Jadi diperoleh :
3
6
9
3 17 10

6 10 12

19 36 4
19
12 = 6
9 8
4

3.6. Contoh Aplikasi (Nasution 1990)


Suatu pekerjaan proyek pembangunan memerlukan pasir 4800 m3, kerikil
halus 5810 m3 dan kerikil kasar 5690 m3. Untuk keperluan proyek tersebut,
Persamaan Linier Simultan

53

terdapat 3 sumber galian material dengan komposisi kandungan mineral


sebagai berikut :
Pasir (%)
Sumber I
Sumber II
Sumber III

Ker. Halus
(%)
30
50
20

52
20
25

Ker. Kasar
(%)
18
30
55

Berapa m3 yang harus digali dari ke-3 sumber tersebut untuk memenuhi
kebutuhan proyek.
Solusi
Misalkan banyaknya material yang harus digali dari sumber 1, 2 dan 3
berturut-turut adalah x1, x2 dan x3. Selanjutnya dapat disusun persamaan linier
simultan untuk menyelesaikan kasus ini, yaitu :
0,52 x1 + 0,20 x2 + 0,25 x3 = 4800
0,30 x1 + 0,50 x2 + 0,20 x3 = 5810
0,18 x1 + 0,30 x2 + 0,55 x3 = 5690
Jika disusun dalam bentuk matriks :
0,52 0,20
0,30 0,50
0,18 0,30

0,25
0,20
0,55

x1
x2 =
x3

4800
5810
5690

Permasalahan diatas diselesaikan dengan Metode Cramer.


0,52 0,20
A = 0,30 0,50
0,18 0,30

x1 =

0,25
0,20
0,55

4800 0,20 0,25


5810 0,50 0,20
5690 0,30 0,55
A

Persamaan Linier Simultan

= 4012

54

0,52 4800 0,25


0,30 5810 0,20
0,18 5690 0,55

x2 =

= 7163

0,52 0,20
0,30 0,50
0,18 0,30

x3 =

4800
5810
5690

= 5126

Jadi material yang harus digali dari :


Sumber 1 = 4012 m3
Sumber 2 = 7163 m3
Sumber 3 = 5126 m3
3.6. Latihan
1. Persamaan kesetimbangan pada tiap titik kumpul rangka batang berikut
akan memberikan :
1000
kg
900 S3

S1
HA

300
S2
VB

VA

H = S1 cos 30 + S3 cos 60 = 0
V = S1 sin 30 S3 sin 60 1000 = 0
H = S1 cos 30 + S2 + HA = 0
V = S1 sin 30 + VA = 0
H = S2 S3 cos 60 = 0
V = S3 sin 60 + VB = 0

Hitung gaya-gaya batang S1, S2, S3 dan reaksi perletakan HA, VA, VB.
2. Dari kasus struktur statis tak tentu seperti tergambar akan dihasilkan
persamaan kesetimbangan sebagai berikut :
P =20 kN
C

EI
L=3m

Persamaan Linier Simultan

EI
L=3m

E = 2 .108 kN/m2
I = 0,2 m2

55

{P} =

[K] .
{d}
12 6 L 6 L A
P
EI

2
2
0 = 3 6L 4 L 2 L A
L
0
2
2

6 L 2 L 8 L B
Hitung lendutan di A (A) dan putaran sudut di A dan B (A ,B).
3. Jika suatu matriks simetris 3x3 [A] dikomposisi menjadi 2 matriks,
yaitu matriks segitiga bawah dan transposenya :
[A] = [L] [L]T
Tentukan formula untuk masing-masing elemen matriks [L]
4. Berdasarkan formula no. 3 diatas, selesaikan persamaan linier simultan
berikut :
2 3 4 x1 20
3 5 6 x = 31

2

4 6 7 x3 37

5. Untuk mendapatkan beberapa jenis kuat tekan beton, dapat dilakukan


dengan menggunakan campuran semen : pasir : kerikil sebagai berikut :
 Mutu A : 1 : 2 : 3
 Mutu B : 1 : 2 : 4
 Mutu C : 1 : 3 : 5
Jika semen yang tersedia sebanyak 55 m3, pasir 135 m3 dan kerikil 235
m3, berapakah volume beton mutu A, B dan C yang dapat dibuat.
Selesaikan dengan metode Gauss-Seidel, gunakan iterasi cukup sampai
3 kali dan hitung Approximate error pada iterasi yang terakhir.

Persamaan Linier Simultan