Anda di halaman 1dari 17

ELIMINASI GAUSS

Anggota
Kelompok :

Septian Eko Purwanto (101910201065)


Okta Arsy Vena (101910201077)
Vicky Ainur Ridho (101910201099)
Aldian Naridho Achsan (111910201008)
Ardiansyah
(111910201059)
Moh Iskandar (111910201085)
Septian Dwi Ermansyah (111910201099)

Rumusan masalah??
1. Apa yang dimaksud dengan eliminasi
gauss ?
2. Bagaimana cara menyelesaikan sistem
persamaan linier menggunakan metode
eliminasi gauss ?
3. Bagaimana cara menyelesaikan metode
eliminasi gauss menggunakan matlab?

Tujuan
1. Memahami pengertian metode
eliminasi gauss.
2. Dapat menyelesaikan persamaan
sistem linier menggunakan metode
eliminasi gauss.
3. Dapat menyelesaikan metode
eliminasi gauss menggunakan
matlab.

Eliminasi gauss
Metode Eliminasi Gauss merupakan salah satu cara
yang paling awal dan banyak digunakan dalam
penyelesaiansistempersamaan
linier.Carainiditemukan olehCarl Friedrich Gauss.
Prosedur penyelesaian dari metode ini adalahdengan
melakukan operasi baris sehingga matriks tersebut
menjadi
matriks
yangEselon-baris.
Ini
dapat
digunakan sebagai salah satu metode penyelesaian
persamaanlineardengan
menggunakan
matriks.
Caranya dengan mengubah persamaan linear
tersebut
ke
dalammatriks
teraugmentasidan
mengoperasikannya. Setelah menjadi matriksEselonbaris, lakukansubstitusi balikuntuk mendapatkan
nilai dari variabel-variabel tersebut.

Ciri-ciri
1. Jika suatu baris tidak semua nol,
maka bilangan pertama yang
tidak nol adalah 1 (1 utama)
2. Baris nol terletak paling bawah
3. 1 utama baris berikutnya berada
dikanan 1 utama baris diatasnya
4. Memiliki triangular nol
5. Diagonalnya bernilai 1

CONTOH ELIMINASI
GAUSS

Diketahui persamaan linear


x + 2y + z = 6
x + 3y + 2z = 9
2x + y + 2z = 12
Tentukan Nilai x, y dan z
Jawab:

Bentuk persamaan tersebut ke dalam


matriks:
1
2
1
6
1
3
2
9
2
1
2
12

Bentuk persamaan tersebut ke dalam


matriks:
1
2
1
1
2
1
6
6
1
3
2
9
0
1
1
2
1
2
12
3
B2-B1
2B3-1
2
1(2*B1)

x + 2y + z = 6
y+z=3
z=3

1
2 1
6
0
1 1
3
0 0 1
3
Jadi nilai dari x = 3 , y = 0 ,dan z = 3

1
2
1
6
0
1
1
3
0B3+(3*B
-3
0
02)

1
1 1
6
0
1
1
3
:3 3
0B3 0
9

Penyelesaian
menggunakan matlab
>> disp('x+2y+z=6')
x+2y+z=6
>> disp('x+3y+2z=9')
x+3y+2z=9
>> disp('2x+y+2z=12')
2x+y+2z=12

>> A=[1 2 1 6;1 3 2 9;2 1 2


12]
A=
1
1
2

2
3
1

1
2
2

6
9
12

>> A(2,:)=A(2,:)-A(1,:)

A=
1
2
1
6
0
1
1
3
2
1
2 12

>> A(3,:)=A(3,:)-((A(1,:)*2))

A=
1
2
1
6
0
1
1
3
0 -3
0
0

>> A(3,:)=A(3,:)+(A(2,:)*3)

A=
1
2
1
6
0
1
1
3
0
0
3
9

>> A(3,:)=A(3,:)/3

A=
1
2
1
6
0
1
1
3
0
0
1
3

>> z=A(3,4)/A(3,3)
z=3
>> y=(A(2,4)-z)
y=0
>> x=A(1,4)-(2*y)-z
x=3

Kelebihan dan
Kelemahan
Kelebihan :
a.menentukan apakah sistem
konsisten.
b.menghilangkan kebutuhan untuk
menulis ulang variabel setiap langka.
c.lebih mudah untuk memecahkan
kelemahan :
a.memiliki masalah akurasi saat
pembulatan desimal

Kesimpulan
1. Metode gauss merupakan salah satu
cara penyelesaian persamaan sistem
linier.
2. Untuk menyelesaikan persamaan
linier menggunakan metode gauss
diwajibkan membuat matriksnya
terlebih dahulu.
3. Metode gauss memiliki masalah
akurasi saat pembulatan bilangan
decimal.
4. Metode gauss juga dapat diselesaikan
dengan menggunakan matlab.

Thanks...

Anda mungkin juga menyukai