Jordan
Sistem Linear - A
5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER
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
Penulisan Persamaan
Diketahui persamaan linear sebagai
berikut :
Atau dapat
ditulis :
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
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
Contoh Penyelesaian
Contoh:
Penyelesaian:
5/12/16
TEKNIK ELEKTRO UNIVERSITAS JEMBER
Contoh Penyelesaian
kalikan baris (i) dengan (-2), lalu tambahkan ke baris (ii)
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)
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
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
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
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
@sate_uj