METODE NUMERIK

METODE ELIMINASI GAUS

METODE NUMERIK
 NURBANI
 THOMAS LAVONDI
 SYARAH ALFIRA HANDAYANI
Langkah Eliminasi Gaus
1. Ubahlah sistem persamaan linear menjadi matriks
augment.
2. Lakukan Operasi Baris Elementer (OBE) sampai
matriks tersebut menjadi matriks segita atas atau
matriks segitiga bawah.
3. Buatlah rumusan proses substitusi balik untuk
mendapatkan seluruh nilai pengganti variable.
Diketahui Persamaan Linear
(Ex.)
 Diketahui SPL:
x + 2y + z = 6
x + 3y + 2z = 9
2x + y + 2z = 12
 Bagaimana penyelesaiannya?
Matriks Augment Dari SPL
(Ex.)
 Diketahui SPL:
x + 2y + z = 6
x + 3y + 2z = 9
2x + y + 2z = 12
 Matriks yang terbentuk:
1 2 1 6 
1 3 2 9 
 
2 1 2 12
1 2 1 6 1 2 1 6 
1 3 2 9  B2 – B1 = B2 0 1 1 3 
  
2 1 2 12 2 1 2 12
1 2 1 6  1 2 1 6
0 1 1 3  0 1 1 3
B3 – 2B1 = b3
   
2 1 2 12 0  3 0 0

B3 + 3b2 = b3 1 2 1 6
0 1 1 
3

0 0 3 9

1 2 1 6
B3 : 3 = b3 0 1 1 3

0 0 1 3
 Hasil: 1 2 1 6
0 1 1 3

0 0 1 3
Matriks diatas telah menjadi matriks segitiga bawah lalu kita ubah ke
SPL nya lagi dan subtitusikan balik.
Sehingga mendapatkan persamaan linear baru yakni :
X + 2y + z = 6
Y+z=3
Z=3
X + 2y + z = 6
Y+z=3
Z=3
Kemudian lakukan langkah subtitusi balik,
sehingga didapat :
o Y+z=3
y+3=3
y=0

 X + 2y + z = 6
x+0+3=6
x=3

Jadi nilai dari x = 3, y = 0, dan z = 3.

Program Metode Eliminasi
Gauss
 Tentukan Ordo dan Masukkan matrik A
 Masukkan matrik B
 Buat augmented matrik [A|B]
 Cetak Matrik setelah OBE
 Cetak Penyelesaian Persamaan Simultan

 Pengujian Program(1)
Pengujian Program