Sistem Persamaan

Linear dengan
Eliminasi Gauss
dan Crammer
1
Aturan
Crammer
￮ Metode Cramer adalah metode yang
digunakan untuk menyelesaikan
persoalan yang memuat system
persamaan linier.

￮ Dalam penyelesaiannya, Metode Cramer

menggunakan determinan.

3
Koefisien Matriks
 ax + by = e
￮ Mengubah bentuk SPL menjadi matriks 
cx + dy = f
￮ Linear System Coeff Matrix a b
D =
c d
ax+by=e  a b 
c d  e b
cx+dy=f   Dx =
￮ Mencari determinannya f d
a e
Dy =
c f
Dx Dy
x= y=
D D
Metode Cramer SPL 2 Variabel
￮ Sistem Linier Det. Koeff Matriks
ax+by=e a b
= ad – bc
cx+dy=f c d
￮ Jika detA 0, maka SPL dapat diselesaikan
dengan cara
≠ seperti berikut :

e b a e
and
f d c f
x= y=
det A det A
 Contoh Soal Ordo 2x2
 ax + by = e 2 x − 3 y = −16
 
cx + dy = f  3x + 5 y = 14
a b 2 −3
D = D= = (2)(5) − (−3)(3) = 10 + 9 = 19
c d 3 5
e b − 16 − 3
Dx = Dx = = ( −16)(5) − ( −3)(14) = −80 + 42 = −38
f d 14 5
a e 2 − 16
Dy = Dy = = (2)(14) − (3)(−16) = 28 + 48 = 76
c f 3 14

Dx Dy Dx − 38 D y 76
x= y= x= = = −2 y = = =4
D D D 19 D 19
Metode Cramer SPL 3 Variabel

a11 x1 + a12 x2 + a13 x3 = b1

a21 x1 + a22 x2 + a23 x3 = b2
a31 x1 + a32 x2 + a33 x3 = b3

SPL di atas dapat dituliskan dalam

 a11 a12 a13   x1   b1 
bentuk matriks seperti di samping : a a22    
a23   x2  = b2  
 21
 a31 a32 a33   x3  b3 
Definisi  a11 a12 a13 
[ A] =  a21 a22 a23 
 a31 a32 a33 
 x1   b1 
[ x ] =  x2  and [ B ] = b2 
 x3  b3 

Jika D≠ 0, maka SPL dapad

diselesaikan dengan Metode
Cramer :
Dimana

a11 a12 a13 b1 a12 a13

D = a12 a22 a23 D1 = b2 a22 a23
a13 a32 a33 b3 a32 a33

a11 b1 a13 a11 a12 b1

D2 = a12 b2 a23 D3 = a12 a22 b2
a13 b3 a33 a13 a32 b3
 D=
• Determinan matriks 3x3 dapat diselesaikan
dengan mengoperasikan minor dan kofaktor
tiap- tiap elemen matriksnya.
• Minor (M) M11 dari elemen a11 dapat dicari
dengan menghilangkan elemen pada baris 1
dan kolom 1. dst..
Minor adalah
determinan • Kofaktor Cij of the elemen aij adalah:
matriks yang
baris dan Cij = (–1)i + jMij
kolomnya
dihilangkan
• Kofaktor Cij of the elemen aij adalah:

Cij = (–1)i + jMij

Kofaktor dari elemen aij bergantung pada penjumlahan baris dan

kolomnya. Jika penjumlahan baris dan kolomnya genap, maka nilai
kofaktor yang dihasilkan juga akan bernilai positif. Jika penjumlahan
baris dan kolomnya ganjil, maka nilai kofaktor yang dihasilkan juga
negatif.

Dengan demikian, kofaktor pada

matriks ordo 3x3 dapat dituliskan
+ − + 
− + −
 
 + − + 
11
Contoh Soal
Crammer

12
 2 x1 − 4 x 2 + 5 x 3 = 3 6

1 − 3 x1 + 5 x 2 + 7 x 3 = 7
5 x1 + 3 x 2 − 8 x 3 = − 3 1
[ A ][ x ] = [ B ]
w h e re
 2 −4 5 
[ A ] =  − 3 5 7 
 5 3 − 8 

13
  x1   36 
[ x ] =  x2  and [ B ] =  7 
 x3   −31

2 −4 5 36 −4 5
D = −3 5 7 = −336 D1 = 7 5 7 = −672
5 3 −8 −31 3 −8
 2 36 5 2 −4 36
D2 = −3 7 7 = 1008 D3 = −3 5 7 = −1344
5 −31 −8 5 3 −31

D1 −672
x1 = = =2
D −336
D 1008
x2 = 2 = = −3
D −336
D3 −1344
x3 = = =4
D −336
2
Eliminasi
Gauss
Eliminasi
Gauss
Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di
dalam matriks sehingga menjadi matriks yang lebih sederhana lagi. Dengan
melakukan operasi baris sehingga matriks tersebut menjadi matriks yang baris.
Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan linear
dengan menggunakan matriks. Caranya dengan mengubah persamaan linear
tersebut ke dalam matriks teraugmentasi dan mengoperasikannya. Setelah
menjadi matriks baris, lakukan substitusi balik untuk mendapatkan nilai dari
variabel-variabel tersebut.

Ciri ciri Metode Gauss adalah

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.Dibawah 1 utama harus nol
Contoh Soal
Eliminasi
Gauss

18
 Tentukan pemecahan SPL
X+2y+z =6
2 x+3y+2z =9
2x+y+2z =12

Jawab :
Matriksekuivalendengan SPL di atasadalah: bentukmatrik yang diperbesardari SPL
tersebutadalah:
eliminasi Gauss
1 2 1 6
1 3 2 9
2 1 2 12

1 2 1 6
0 1 1 3 baris ke-2 dikurangibaris ke-1
19
2 1 2 12
1 2 1 6
0 1 1 3 baris ke-3 dikurangi 2 kali baris ke-1
0 3 0 0

1 2 1 6
0 1 1 3 baris ke-3 ditambah 3 kali baris ke-2
0 0 3 9

1 2 1 6
0 1 1 3 baris ke-3 dibagidengan3
0 0 1 3

Maka akan mendapatkan persamaan linear

baru yaitu:
x+2y+z =6
y+z=3
z=3
kemudian lakukan subtitusi balik maka akan
didapatkan
y+z=3
y+3=3
y=0
x+2y+z =6
x+0+3=6
x=3
jadi nila x=3, y=0, z=3
3 Eliminasi
Gauss-
Jordan
Definsi
Eliminasi Gauss-Jordan adalah
algoritme versi dari eliminasi Gauss. Pada
metode eliminasi Gauss-Jordan kita
membuat nol elemen-elemen di bawah
maupun di atas diagonal utama suatu
matriks.
Hasilnya adalah berupa matriks
tereduksi yang berupa matriks diagonal
satuan (semua elemen diagonal utama
bernilai 1 dan elemen-elemen lainnya nol)
Metode Umum
1. Ubah sistem persamaan linier yang ingin dihitung menjadi matriks
augmentasi
2. Lakukan operasi baris elementer pada matriks augmentasi (A | b)

￮ Langkah-langkah operasi baris elementer

a. Menukar posisi dari 2 baris
b. Mengalikan baris dengan bilangan skalar positif
c. Menambahkan baris dengan hasil kali skalar dengan baris lainnya
Contoh Soal
Tentukan nilai x, y, z dari persamaan
linear berikut ini :
2x + 3y – 2z = 2
x – 2y + 3z = 6
3y – 4x + 2y = 1
Pembahasan
Thanks!
29