Anda di halaman 1dari 23

Gauss

Jordan

Sistem Linear - A

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Teknik Elektro Universitas Jembe

Pendahuluan
Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss
yang hasilnya lebih sederhana. Caranya adalah dengan
meneruskan operasi baris dari eliminasi Gauss sehingga
menghasilkan matriks yang Eselon-baris tereduksi.
Metode ini digunakan dalam analisis numerik untuk meminimalkan
mengisi selama eliminasi, dengan beberapa tahap.

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Keuntungan dan Kelemahan


Keuntungan :
Menentukan apakah sistem konsisten
Menghilangkan kebutuhan untuk menulis ulang variabel setiap
langka
Lebih mudah untuk memecahkan
Kelemahan :
Memiliki masalah akurasi saat pembulatan desimal.
5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Penulisan Persamaan
Diketahui persamaan linear sebagai
berikut :

a11 x1 a12 x2 a13 x3 b1

Atau dapat
ditulis :

a21 x1 a22 x2 a23 x3 b2


a31 x1 a32 x2 a33 x3 b3
maka dapat dituliskan sebagai perkalian matriks
Ax = b yang berbentuk:

a a a b
a a a b
a a a b
11

12

13

21

22

23

33

31

11

12

13

21

22

23

31

32

33

a
a
a

a
a a
a a
a

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

x
x
x

2
3

b

b
b

1

2
3

32

Penulisan Persamaan
Diketahui persamaan linear sebagai
berikut :

x 2 y 3z 3
2x 3 y 2z 3
2x y 2z 5

Maka dapat
ditulis :

1 2 3
2 3 2

2 1 2

x
y

z

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

3
3

5

1 2 3 3
2 3 2 3
2 1 2 5

Langkah Operasi Gauss - Jordan

11

12

13

21

22

23

31

32

33

a a a

a
a a
a a
a

1 0 0
0 1 0

0 0 1

a a a b
a a a b
a a a b
11

21

31

12

22

32

b1

23

b2

33

b3

13

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Maka dengan menggunakan


perkalian matrix, kita dapatkan:
x = b1
y = b2
z = b3

Contoh Penyelesaian
Contoh:

Penyelesaian:

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Contoh Penyelesaian
kalikan baris (i) dengan (-2), lalu tambahkan ke baris (ii)

kalikan baris (i) dengan (-3), lalu tambahkan ke baris (iii)

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Contoh Penyelesaian
kalikan baris (ii) dengan (1/2)
kalikan baris (ii) dengan (-3), lalu tambahkan ke baris (iii)

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Contoh Penyelesaian
kalikan baris (iii) dengan (-2)

kalikan baris (ii) dengan (-1), lalu tambahkan ke baris (i)

Diperoleh penyelesaian x = 1, y = 2, z = 3.

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Contoh Soal
Tentukan nilai x,y,z dari persamaan linear sebagai berikut :

x 2 y 3z 3
2x 3y 2z 3
2x y 2z 5

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Rumus

RUMUS untuk membuat kolom baru

11

12

a13

21

22

23

31

32

33

a
a

a a a
a a a

Baris = b

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Kolom = k

k(0)
- (k(p) x (

Dimana
:

k(0)
= kolom yang akan dirubah nilainya.
k(p)
= kolom patokan
= suku kolom yang akan dirubah nilainya.
= suku kolom yang digunakan untuk patokan

Langkah Awal
Merubah dari bentuk persamaan ke dalam matrix :

x 2 y 3z 3
2x 3 y 2z 3
2x y 2z 5

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

1 2 3 3
2 3 2 3
2 1 2 5

Langkah 1
Buatlah matrik persamaan yang akan kita cari, menjadi matrik identitas

1 2 3 3
2 3 2 3
2 1 2 5

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

0 0

b1

1 0

b2

b3

Langkah 2

1
2
2

2
3
1

3
2
2

1
0
2

2
-1
1

3 3
-4 -3
2 5

3
3
5

k(0) - (k(p) x (

2 3 2 3
1 2 3 3

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

2 3 2 3
2 4 6 6
0 -1 -43

x (-1)

1
0
2

2
1
1

3
4
2

3
3
5

0 0 b1

1 0 b2

0 1 b3

Langkah 3

1
0
2

2
1
1

3
4
2

3
3
5

1
0
0

2
1
-3

3
4
-4

3
3
-1

k(0) - (k(p) x (

2 12 5
1 2 3 3

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

2 1 2 5
2 4 6 6
0 -3 -41

0 0 b1

1 0 b2

0 1 b3

Langkah 4

1
0
0

2
3
1 4
-3 -4

3
3
-1

1
0
0

0 -5 -3
1 4 3
-3 -4 -1

k(0) - (k(p) x (

1 2 3 3
0 1 4 3

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

1 23 3
0 2 8 6
1 0 -53

0 0 b1

1 0 b2

0 1 b3

Langkah 5

1
0
0

0 -5
1 4
-3 -4

-3
3
-1

1
0
0

0
1
0

-3
3
8

k(0) - (k(p) x (

0 -3 -4 -1
x
0 1 4 3

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

0 -3
-1
00 -3
0
-9

-4

-5
4
8

:8
-

-12
8 8

1
0
0

0
1
0

-5
4
1

-3
3
1

0 0 b1

1 0 b2

0 1 b3

Langkah 6

1
0
0

0
1
0

-5
4
1

-3
3
1

1
0
0

0
1
0

0
4
1

2
3
1

k(0) - (k(p) x (

1 0 -5
3
0 0 1 1

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

1 0
-3
01 00
-5

-5
-

-5
02

0 0 b1

1 0 b2

0 1 b3

Langkah 7

1
0
0

0
1
0

0
4
1

2
3
1

1
0
0

0
1
0

0
0
1

2
-1
1

k(0) - (k(p) x (

0 1 4
3
0 0 1 1

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

0 1
3
00 01
4
-1

4
40

0 0 b1

1 0 b2

0 1 b3

Langkah 8
Hasil dari persamaan linear dibawah ini adalah :

x 2 y 3z 3
2x 3 y 2z 3
2x y 2z 5
1
0
0

0
1
0

0
0
1

2
-1
1

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Dengan perkalian matrik, maka didapatkan :


x=2
y = -1
z=1

Pembuktian
x 2 y 3z 3
2x 3y 2z 3
2x y 2z 5

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

x=2
y = -1
z=1

(2) 2(1) 3(1) 3


2(2) 3(1) 2(1) 3
2(2) (1) 2(1) 5

Thanks for Attetion


Rahmanu Fajarianto
121910201018

Rahman
Sabt
Wasalamualaikum
ua
Cries
Avian

Irwa
n

Rizal
Latif
dy

5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER

Linda Atmandari

Cries Avian
121910201033
Nurul Latif
121910201014

Linda Atmandari
1291010201016

wr
...
Rizaldywb
Rohimawan
121910201027

Sabta Aji Nophal P.


121910201023
Irwan Purnomo
121910201013

@sate_uj