PERTEMUAN 10

KOMPUTASI NUMERIK

Diana Purwandari, M.Si.

STMIK TASIKMALAYA
METODE GAUSS-JORDAN
PENDAHULUAN
PENDAHULUAN
PENDAHULUAN
PENDAHULUAN
 Metode Eliminasi Gauss
Jordan
 Metode ini merupakan pengembangan metode
eliminasi Gauss, hanya saja augmented matrik, pada
sebelah kiri diubah menjadi matrik diagonal
 a11 a12 a13 ... a1n b1  1 0 0 ... 0 d1 
a b2  0
 21 a 22 a 23 ... a 2 n
 1 0 ... 0 d 2 
 a31 a32 a33 ... a3n b3  0 0 1 ... 0 d 3 
   
 ... ... ... ... ... ... 
... ... ... ... ... ... 
a n1 bn   0
an2 a n 3 ... a nn 0 0 ... 1 d n 
 Penyelesaian dari persamaan linier simultan diatas adalah nilai
d1,d2,d3,…,dn dan atau:
x1  d1 , x 2  d 2 , x3  d 3 ,...., x n  d n
 Eliminasi Gauss-Jordan (Ringkasan):

Sistem Persamaan → Matriks → Eliminasi → Solusi

Linier Augmented Gauss-Jordan (langsung)

OBE

8
 Contoh 1
 Selesaikan persamaan x1  x2  3
linier simultan:
2 x1  4 x2  8

Augmented matrik dari 1 1 3 1 1 3


B2  2b1 
persamaan linier 2 4 8 0 2 2
simultan  
1 1 3
B 2 / 2
0 1 1
 Lakukan operasi 1 0 2
baris elementer B1  B2 
 0 1 1 
Penyelesaian persamaan linier simultan :
x1 = 2 dan x2 = 1
 Contoh 2

x  y  2z  9 B2-2B1 x  y  2z  9
B3-3B1
2 x  4 y  3z  1 2 y  7 z  1 7
3x  6 y  5 z  0 3x  6 y  5 z  0

1 1 2 9 
1 1 2 9  0 2  7  17  B3-3B1
2 4  3 1 B2-2B1
   
3 6  5 0 3 6  5 0 
 Example 2

x  y  2z  9 ½ B2 x  y  2z  9
B3-3B2
2 y  7 z  17 y z 
7
2
17
2
3 y  11z  27 3 y  11z  0

1 1 2 9  ½ B2 1 1 2 9  B3-3B2
0 2  7  17  0 1  7  17 
   2 2 
0 3  11  27  0 3  11  27 
 Example 2

x  y  2z  9 -2 B3 x  y  2z  9 B1- B2
y  72 z   172 y  72 z   172
 12 z   32 z 3

1 1 2 9  -2 B3 1 1 2 9  B1- B2
0 1  7  172  0 1  7
 2  2  172 
0 0  12  32  0 0 1 3 
 Example 2

x  112 z  35
x 1
2
B2 + 7/2 B3
y  72 z   172 y  2
z 3 z 3
B1 - 11/2 B3

1 0 112 35
 1 0 0 1 

2
 B2 + 7/2 B3
0 1  7
 17 0 1 0 2 
 2 2
 
0 0 1 3  0 0 1 3
B1 - 11/2 B3

 Solusi x = 1, y=2 dan z=3

 EXERCISE
Diketahui persamaan linear
x+2y+3z=3
2x+3y+2z=3
2x+y+2z=5
Dengan menggunakan eliminasi Gauss Jordan,
tentukan nilai x, y, dan z?
JAWAB
Algoritma Metode
Eliminasi Gauss-Jordan
SELAMAT BELAJAR
GOOD LUCK!