Anda di halaman 1dari 8

METODE REDUKSI

BARIS ATAU ELIMINASI


GAUSS
Diah Ambarwulan 3215130851
Eka Susilowati 3215133249
Pendidikan Fisika Bilingual 2013
Fisika Komputasi

Apa Itu Metode Eliminasi Gauss?


Metode

eliminasi gauss salah satu metode untuk

menyelesaikan sistem persamaan linear


Metode ini dikembangkan dari metode eliminasi, yaitu

menghilangkan

atau

mengurangi

jumlah

variable

sehingga dapat diperoleh nilai dari suatu variable bebas

Penyelesaian Dengan Metode


Gauss
Persamaan

linear diubah
menjadi augmented matrik
:
a11 a12 ... a1n b1

a
a
...
a
b
22
2n
2
21
...
... ... ... ...

Mengubah augmented matrik menjadi


a n1 a n 2 ... a nn bn
matrik segitiga atas c atau
segitiga
c
c

11 12 13 ... c1n d1
a11 a12 a13 dengan
... a1n b1 menggunakan
bawah
OBE

(Operasi
a21 a22 a23 Baris
... a2n Elementer).
b2
0 c22 c23 ... c2n d 2

a31 a32 a33 ... a3n b3

...
...
...
...
...
...

an1 an 2 an3 ... ann bn

0 0 c33 ... c3n d 3

... ... ... ... ... ...


0 0 0 ... cnn d n

Contoh Sistem Persamaan


Linear
Contoh sistem persamaan linear :
x1 x2 x3 6

1.

2.

2x1 + x2 + 3x3 = 11
4x1 + 3x2 + 10x3 = 28
2x1 + 4x2 + 17x3 = 31

x1 2 x2 x3 2
2 x1 x2 2 x3 10

Penyelesaian Sistem Persamaan


Linear

1. Ubah persamaan linear menjadi Augmented matrik


x1 2 x2 x3 2

a11

a21

2 x1 x2 2 x3 10

x1 x2 x3 6

...

an1

B1
Keterangan :

B1= Baris 1
B2= Baris 2
B3= Baris 3

a12
a22

...
...

a1n
a2 n

...

...

...

an 2

...

ann

B2
B3

b1

b2
...

bn

1 1 1 6
1 2 1 2

2 1 2 10

2. Melakukan operasi baris elementer (mengubah


matrik menjadi matrik segitiga atas).

1 1 1 6
1 2 1 2

2 1 2 10

Keterangan:

Angka yang diberi lingkaran


berwarna biru diubah
menjadi nol.

c11 c12
0 c
22

0
0

... ...
0
0

c13
c23
c33
...
0

1 1 1
1 2 1

2 1

...
...
...
...
...

6
2

10

c1n
c2 n
c3n
...
cnn

d1
d 2
d3

...
d n

2A. Melakukan Operasi Baris Elementer :

1 1 1 6
1 2 1 2

2 1 2 10

B2= B2-B1
B3=B3-2B1

1
1

0 1

6
1 1 1
0 1 2 4

0 0 2 6
Sehingga solusi matriksnya menjadi

6
1 1 1
0 1 2 4

0 0 2 6

2 4
1

B3=B3+B2

3. Tulis kembali solusi ke dalam persamaan linear.


1
0

1
1
0

1
2
2

6
4
6

x1 x2 x3 6
x2 2 x3 4
2 x3 6

4. Penyelesaian

6
3
2
x2 2 x3 4, x2 4 2 x3 4 6 2

2 x3 6, x3

x1 x2 x3 6, x1 6 x2 x3 6 2 3 1
Maka nilai
x1 1, x2 2, x3 3