Professional Documents
Culture Documents
Bab I Pendahuluan
Bab I Pendahuluan
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
[ ][ ]
[
][ ]
[
][ ]
[
][ ]
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
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
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
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.