You are on page 1of 10

BAB I

PENDAHULUAN
Makalah ini dibuat untuk menyelesaikan persamaan dibawah ini :
2 X1 + 2 X2 + 3 X3 = 8
4 X1 + 2 X2 + X3 = 10
X1 + 5 X2 + 3 X3 = 8

BAB II
DASAR TEORI
Persamaan diatas harus diselesaikan dengan Metode :
a.
b.
c.
d.
e.

Gauss
Gauss Jordan
LU
Crout
Gauss Seidel

BAB III
METODOLOGI
Alat bantu yang digunakan untuk menyelesaikan persamaan diatas adalah
menggunakan Software Microsoft Excel .

BAB IV
PEMBAHASAN
2 X1 + 2 X2 + 3 X3 = 8
4 X1 + 2 X2 + X3 = 10
X1 + 5 X2 + 3 X3 = 8

Motode Gauss

[ ][ ]
2 2 3 8
4 2 1 10
1 5 3 8

[
[
[

B1 = b1 b3

][ ]
][ ]

21 25 33 88
4
2
1
10
1
5
3
8
1
3
0 0
44.1 2+ 4.3 1 10
1
5
3 8

][ ]

1
3 0 0
0
14 1 10
11 5+3 3 8

0
0
1
0,7
14
8
3

B3 = b3 b1

B2 = b2 : 14

[ ][ ]
[ ][
[ ][ ]
1 3

B2 = b2 4. b1

B3 = b3 8 b2

0
0
1
0
1
0,7
14
85,6
0 88 38 /14
1 3
0

0
0
1
0,7
14
0,98
1

X3= 0,98
X2 + 1/14 = 0,7
X2 = 0,642
X1 3 X2 = 0
X1 = 1,92

B3 = b3 : 34/14

Motode Gauss Jordan

[ ][ ]
[
][ ]
[
][ ]
[
][ ]
2 2 3 8
4 2 1 10
1 5 3 8

B1 = b1 b3

21 25 33 88
4
2
1
10
1
5
3
8
1
3
0 0
44.1 2+ 4.3 1 10
1
5
3 8

1
3 0 0
0
14 1 10
11 5+3 3 8

0
0
1
0,7
14
8
3

B3 = b3 b1

B2 = b2 : 14

[ ][ ]
[ ][
[ ][ ]
[ ][ ]
1 3

B2 = b2 4. b1

B3 = b3 8 b2

0
0
1
0
1
0,7
14
85,6
0 88 38 /14
1 3
0

0
0
1
0,7
14
0,98
1

1 0 3/14
2,1
1
0 1
0,7
14
0,98
0 0
1

B3 = b3 : 34/14

B1 = b1 + 3 b2

B2 = b2 1/14 b3

][ ]
[ ][ ]
1 0 3/14 2,1
0 1
0
0,6
0 0
1 0,98

B1 = b1 3/14 b3

1 0 0 1,89
0 1 0 0,6
0 0 1 0,98

X1 = 1,89 ; X2 = 0,6 ; X3 = 0,98

Metode LU

A=

L=

[ ] []
[ ] [
2 2 3
8
;
B=
4 2 1
10
1 5 3
8

1
0 0
l 21 1 0 ; U=
l 31 l 23 1

U 11 U 12 U 13
0
U 22 U 23
0
0
U 33

LU=A

U 11
U 12
U 13
l 21 U 11
l 21U 12+U 22
l21 U 13+ U 23
l 31 U 11 l 31U 12+l23 U 22 l 31U 13+l 23 U 23+U 33

] [ ]
=

2 2 3
4 2 1
1 5 3

U11 = 2 ;

U12 = 2;

U13 =3 ;

l21 = 4/2 =2

U22 = 2 4 = -2

2.3 + U23 = 1
U23 = -4

L31 = = 0,5

. 2 + l23 . (-2) = 5
L23 = -2

. 3 + (-2)(-4) + U32 = 3
3/2 + U33 = -5
U33 = -6,5

L=

1
0 0
2
1 0 ; U =
0,5 2 1

2 2
3
0 2 4
0 0 6,5

L.Y = B

][ ] [ ]

1
0 0 Y1
8
2
1 0 Y 2 = 10
0,5 2 1 Y 3
8

Y1 = 8
Y2 = 10 16 = -6
Y3 = 8 16 = -8
U.X = Y

][ ] [ ]

2 2
3
X1
8
=
0 2 4 X 2 6
0 0 6,5 X 3 8

X3 = 8/6,5 = 1,23
X2 = (-6 + 4(1,23) )/2 = 0,54
X1 = 1,615
Metode Crout

A=

L=

[ ] []
[
] [
2 2 3
8
;
B=
4 2 1
10
1 5 3
8

l11 0
0
l 21 l 22 0 ; U=
l 31 l 23 l 33

1 U 12 U 13
0
1
U 23
0
0
1

LU=A

l11
l 11 U 12
l 11 U 13
l 21 l 21U 12+l 22
l21 U 13+l32 U 23
l 31 l 31U 12+l 32 l31 U 13+l 32U 23+l 33

l11 = 2 ;

l11 U12 = 2

] [ ]
=

2 2 3
4 2 1
1 5 3

l11 U13 =3

U12 = 1;

U13 = 3/2 ;

l21 = 4

l22 U12+ l22 = 2


l22 =

2.3 + U23 = 1
U23 = -4

l31 = 1

1. 1 + l32 = 5
L32 = 4

L23 = -3,5

L=

2 0
0
4 1/2
0 ; U=
1 4 3,5

L.Y = B

][ ] [ ]

2 0
0
Y1
8
4 1/2
0
Y 2 = 10
1 4 3,5 Y 3
8

Y1 = 4
Y2 = -12
Y3 = -14,8
U.X = Y

][ ] [ ]

1 2 3 /2 X 1
4
0 1 5/4 X 2 = 12
0 0 1 X 3 14,8

X3 = -14,8
X2 = 6,5
X1 = -24,7
Metode Gauss Seidel
2 X1 + 2 X2 + 3 X3 = 8
4 X1 + 2 X2 + X3 = 10
X1 + 5 X2 + 3 X3 = 8

X1 = 8/2 X2 3/2 X3

1 2 3 /2
0 1 5/4
0 0 1

X2 = 10/2- 4/2 X1 + X3/2


X3 = 8/3 X1/3 5/3X2
Nilai Pendekatan Awal ( 0, 0, 0)
Iterasi 1 :
X1 = 4
X2 = 5 2.4
= -3
X3 = 8/3 4/3 -5/3(-3)
=1

X1

X2

X3

5
1,666
67

-5
16,16
667
18,16
67
60,61
111
98,91
67
198,3
241
448,3
15
818,1
373
1696,
26
3539,
917
6771,
93
14107

11,5
23,77
78
30,38
889
92,04
63
168,7
407
297,1
23
729,2
917
1307,
62
2654,
749
5701,
11
10747

0
2,666
667
-7
7,111
111
21,88
89
48,35
185
68,18
52
189,0
494
344,6
76
647,3
107
1485,
53
2747,
451
5601,
89
11761

,94
28386
,6
56253
,71
11549
0
23096
7,8
46436
7

,91
22330
45471
,71
89161
,7
18371
7,5
36838
0

,82
22613
,2
46681
,5
94534
,7
18710
2,1
38318
2

BAB V
KESIMPULAN

Dari hasil pembahasan diatas , dapat disimpulkan bahwa Metode Gauss Jordan lebih
baik daripada metode Gauss dikarenakan metode Gauss Jordan menyelesaikan persamaan
sampai Matriks A menjadi Matriks identitas sehingga hasil penyelesaiaannya pasti.
Sedangkan untuk Metode Gauss Seidel lebih baik daripada metode Jacobi karena Iterasi yang
dilakukan di Metode Gauss Seidel lebih sedikit dibandingkan Metode Jacobi. Namun sampai
ke Iterasi 200 , Hasil akhir belumditemukan.

UJIAN TENGAH SEMESTER

NAMA : M. SYARIFUDDIN ISKANDAR


NIM : 03121004062

UNTUK MEMENUHI SYARAT NILAI UJIAN TENGAH


SEMESTER

You might also like