BAB I

PENDAHULUAN

1.1 Latar Belakang

Metode
Metode Elimin
Eliminasi
asi Gauss
Gauss merupa
merupakan
kan metode
metode yang
yang dikemb
dikembang
angkan
kan dari
dari
metode eliminasi, yaitu menghilangkan atau mengurangi jumlah variabel sehingga
s ehingga
dapat diperoleh nilai dari suatu variabel bebas. Cara eliminasi ini sudah banyak 
dikenal.
Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam
matriks sehingga menjadi matriks yang lebih sederhana. Caranya adalah dengan
melakukan
melakukan operasi baris sehingga matriks tersebut menjadi
menjadi matriks yang eselon-
 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
matrik
matrikss Eselon
Eselon-bar
-baris,
is, lakuka
lakukan
n substit
substitusi
usi balik
balik untuk
untuk mendap
mendapatk
atkan
an nilai
nilai dari
dari
variabel-variabel tersebut.

1.2 Rumusan Masalah

dapun rumusan masalahnya adalah sebagai berikut!
". pa
pa peng
pengert
ertian
ian pivo
pivotin
ting#
g#
$. %apatkah
%apatkah kita
kita mengol
mengolah
ah data
data dengan
dengan metode pivoting#
pivoting#

1.3 Tujuan
dapun tujuan dari pembuatan makalah ini adalah !
". Menget
Mengetahu
ahuii p
peng
engerti
ertian
an pivoti
pivoting.
ng.
$. Mengetahui
Mengetahui cara mengol
mengolahah data
data dengan
dengan metode pivoting.
pivoting.

BAB II

TINAUAN TE!RITI"
 

2.1 Met#$e El
El%m%n
m%nas% &auss
Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di
dalam
dalam matriks
matriks sehing
sehingga
ga menjad
menjadii matrik
matrikss yang
yang lebih
lebih sederh
sederhana
ana lagi.
lagi. %engan
%engan
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
matriks teraugmentasi
teraugmentasi dan mengoperasik
mengoperasikannya
annya.. Setelah menjadi
menjadi matriks
 baris, lakukan substitusi balik untuk mendapatkan nilai dari variabel-variabel
tersebut.
• &elebihan dan &ekurangan

Metode ini digunakan dalam analisis numerik untuk meminimalkan

mengisi selama eliminasi, dengan beberapa tahap
". &eu
eunt
ntu
ung
ngan
an !
a. menent
menentuka
ukann apaka
apakah
h sistem
sistem konsist
konsisten.
en.
 b. menghilangkan kebutuhan untuk menulis ulang variabel setiap
langka.
c. lebih
lebih mud
mudah
ah unt
untuk
uk mem
memeca
ecahk
hkanan
$. &ele
elemahan !
a. memilik
memilikii masalah
masalah akura
akurasi
si saat
saat pembula
pembulatan
tan desim
desimal
al
Meto
Metode
de ini
ini bera
berang
ngka
katt dari
dari ke
keny
nyat
ataa
aan
n ba
bah'
h'aa bi
bila
la matr
matrik
ikss 
 berbentuk segitiga atas  (menggunakan )perasi *aris Elementer+ seperti system
 persamaan berikut ini!

Makaa solusiny
Mak solusinyaa dapat
dapat dihitu
dihitung
ng dengan
dengan tekn
teknik
ik penyul
penyuling
ingan
an mundu
mundurr (backward 
 substitution):

 b n
ann x n=bn ⟹ xn =
ann
 

(b n− 1
−a  x n
n −1, n )
an−1, n−1  x n−1+ an−1 x n= bn−1 ⇒ x n−1=
an− 1, n− 1 ... ... ... dst.

 x n , x n− 1 , x n−2 , … , x k +1  x k 
Sekali  diketahui, maka nilai  dapat dihitung dengan

bk −  ∑
= +
akj x j
  k =n−1, n − 2, … , 1 dana kk ≠ 0
 x k =
 j k  1 ,
akk 

akk  ≠ 0 akk  ≠ 0
&ondisi  sangat penting. Sebab bila , persamaan di atas

mengerjakan
mengerjakan pembagian dengan nol. pabila
pabila kondisi
kondisi tersebut
tersebut tidak dipenuhi,
maka S tidak mempunyai ja'aban.
Melakukan pertukaran baris untuk menghindari pivot yang bernilai nol
adalah cara pivoting yang sederhana (simple pivoting+. Masalah ini dapat juga
timbul bila elemen pivot sangat dekat ke nol, karena jika elemen pivot sangat
kecil
kecil dib
diband
anding
ingkan
kan ter
terhad
hadap
ap elem
elemen
en lain
lainny
nya,
a, mak
makaa gal
galat
at pem
pembul
bulatan
atan dap
dapat
at
muncul.

2.2 Met#$e P%'#t%ng

da beberapa deinisi pivot, yaitu!
a. &olo
&olom
m pivo
pivott ad
adala
alah
h ko
kolo
lom
m va
vari
riabe
abell terik
terikat
at di
dima
mana
na te
teda
dapa
patt an
angk
gkaa
 positi terbesar pada baris ungsi.
 b. *aris pivot adalah baris dimana terdapat hasil bagi yang mempunyai
hargamutlak terkecil antara konstanta dengan kolom pivot./.
c. ivot
ivot adalah
adalah perpoto
perpotongan
ngan kolom
kolom pivot
pivot dengan
dengan baris pivot.
pivot.
d. 0ariabel optimal,
optimal, jika
jika semua
semua elemen pada
pada baris ungsi
ungsi tujuan
tujuan di ba'ah
ba'ah
variabel terikat harganya negative atau bernilai nol (1+.

adaa metode
ad metode elimina
eliminasi
si gauss,
gauss, dalam
dalam mengeli
mengelimin
minasi
asi matrik
matrikss atau
atau
ko
koe
eisi
isien
en pe
persa
rsama
maan
an aljab
aljabar
ar simul
simulta
tan
n gu
guna
na memb
memben
entu
tuk
k matr
matrik
ikss se
segi
giti
tiga
ga,,
diperlukan suatu variabel u,
 

dapat dilihat kekurangan dari metode eliminasi gauss pada langkah pembentukan
variabel u. 2adi, jika terdapat koeisien a(kk+ yang bernilai nol atau mendekati nol,
maka solusi yang diinginkan tidak akan tercapai. )leh karena itu, setidaknya a(kk+
adalah merupakan koeisien yang, secara absolut, paling besar di antara koeisien
 3 koeisien lainnya di dalam kolom k. 2adi jika yang ingin dieliminasi, pada
kolom ", adalah koeisien a($"+ dan a(/"+, maka akan diperlukan variabel u yang
 bernilai,

2adi, karena a(""+ adalah koeisien yang mengeliminasi keisien lainnya

 pada kolom ", a(""+
a( ""+ disebut sebagai elemen
ele men pivot. )leh karena itu juga, koeisien
a(""+ tidak boleh bernilai nol atau mendekati nol. *ahkan, akan lebih baik jika
koeisien a(""+ lebih besar dari pada koeisien a($"+ dan a(/"+.

Maka, berkaitan dengan permasalahan ini yang merupakan kekurangan

dari eliminasi gaus, maka pada metode pivoting, sebelum dilakukan eliminasi
dilakukan terlebih dahulu identiikasi setiap nilai koeisien pada setiap kolom.
2adi,
2adi, dapat
dapat diperh
diperhati
atikan
kan pada
pada gambar
gambar di atas,
atas, bah'a
bah'a yang
yang berper
berperan
an sebagai
sebagai
elemen pivot adalah koeisien a(""+, a($$+, dan a(//+. 2adi, harus disusun terlebih
dahulu koordinasi persamaan simultan yang memiliki elemen pivot yang terbesar,
relati terhadap kolom masing 3 masing. 2ika, ternyata koeisien a($$+ mendekati
nol atau yang terkecil (agar algoritma lebih mudah, maka akan lebih baik jika
elemen pivot merupakan koeisien dengan nilai yang terbesar relati terhadap
kolom elemen pivot tersebut berada+ dan koeisien a(/$+ merupakan koeisien
yang terbesar di kolom dua, maka hendaknya persamaan kedua ditukar dengan
 baris ketiga, sehingga a(/$+ dan a($$+ bertukaran posisi dan a(/$+ menjadi a($$+
yang baru, begitupun sebaliknya.
 

 4amun, masih tetap terdapat kekurangan pada metode elemen pivot ini,
yaitu kondisi yang disebut dengan kondisi 5illconditioned6. 2adi, jika sebelumnya
telah ditetapkan bah'a elemen pivot tidak bleh lebih kecil dari sebuah bilangan e
dan ternyata semua koeisien pada kolom tempat elemen pivot berada lebih kecil
darii bilang
dar bilangan
an e, maka
maka tidak
tidak ada solusi
solusi berarti
berarti yang
yang dapat
dapat dipero
diperoleh
leh.. &ondisi
&ondisi
5illconditioned6 dapat juga ditemui jika determinan dari matriks hasil koordinasi
 persamaan aljabar simultan bernilai kecil.

2.3 Tata An(ang P%'#t%ng

( p−1)
rinsip tata ancang pivoting adalah sebagai berikut! jika a p , p =0 , cari

ak , p ≠ 0 dank > p ,
 baris ke k dengan  lalu prtukaran baris p dan baris k. Metode

elimina
eliminasi
si Gauss
Gauss dengan
dengan tata ancang
ancang pivoti
pivoting
ng disebut
disebut eliminas
eliminasii Gauss
Gauss yang
diperbaiki (modif
(modified
ied Gauusian
Gauusian elimination
elimination+.
+. Melakukan pertukaran baris untuk 
menghindari pivot yang bernilai nol adalah cara pivoting yang sederhana ( simple
( simple
 pivoting ++.. Masalah ini dapat juga timbul bila elemen pivot sangat dekat ke nol,
karena jika elemen pivot sangat kecil dibandingkan terhadap elemen lainnya,
maka galat pembulatan dapat muncul.
da dua macam tata-ancang pivoting, yaitu!

a. ivo
ivoti
ting
ng se
seba
bagi
gian
an ( partial
 partial pivoting +
ada tata-ancang pivoting sebagian, pivot dipilih dari semua elemen
 pada kolom p yang
yang mempunyai nilai mutlak terbesar,

|a k , p|
= max {|a p , p|,|a p + |, … ,|a n  p| ,|an , p|}
1, p − 1,

alu pertukarkan baris k dengan baris ke p. Misalkan setelah operasi baris

 pertama diperoleh matriksnya seperti yang digambarkan pada matriks di ba'ah
ini. 7ntuk operasi baris kedua, carilah elemen 8 pada baris kedua, dimulai dari
 baris ke-$ sampai baris ke-9, yang nilai mutlaknya terbesar, lalu pertukarkan
 barisnya dengan baris ke-$. Elemen 8 yang nilai mutlaknya terbesar
terbes ar itu sekarang
s ekarang
menjadi pivot untuk operasi baris selanjutnya.
 

 perhatikanlah bah'a teknik pivoting sebagian juga sekaligus menghindari

 pemilihan pivot : 1 (sebagaimana dalam  simple pivoting + karena 1 tidak akan
 pernah menjadi elemen dengan nilai mutlak terbesar, kecuali jika seluruh elemen
el emen
di kolom
kolom yang
yang diacu
diacu adalah
adalah 1. pabi
pabila
la setelah
setelah melaku
melakukan
kan pivotin
pivoting
g sebagia
sebagian
n
terny
ternyata
ata eleme
elemen
n pivo
pivott : 1, itu be
berar
rarti
ti syste
system
m pe
pers
rsama
amaan
an lini
linier
er tida
tidak
k da
dapa
patt
diselesaikan ( singular
 singular system+.
system+.

 b. ivoting engkap (complete

(complete pivoting
2ika disamping baris, kolom juga dikutkan dalam pencarian elemen
terbesa
terbesarr dan kemudi
kemudian
an dipert
dipertuka
ukarka
rkan,
n, maka
maka tat
tata-an
a-ancan
cang
g ini disebu
disebutt pivoti
pivoting
ng
lengka
lengkap.
p. ivoti
ivoting
ng lengka
lengkap
p jarang
jarang dipaka
dipakaii dalam
dalam progra
program
m sederh
sederhana
ana karena
karena
 pertukaran kolom mengubah urutan suku 8 dan akibatnya menambah kerumitan
 program secara berarti.
 

BAB III

PEMBAHA"AN

Ta)el Pengukuran N%la% Res%st%'%tas Batuan $engan Be)era*a arak

elektr#$a

C (jarak  Resistivitas
No
elektroda) ( m)
1 3 487.22
2 4 340.67
3 5 246.38
4 6 258.99
5 7 387.6
6 8 402.27
7 9 526.09
8 10 398.41
9 11 509.82
10 12 371.99
11 13 374.1

Langkah+langkah
Langkah+langkah $alam *eng#lahan $ata menggunakan met#$e P%'#t%ng,
-a%tu 

Langkah 1  Men(ar% n%la% $ar% $ata -ang a$a se*ert% -ang terl%hat *a$a ta)le
$%)a/ah %n%.

N
  C Pn x^0 x^1 x^2 x^3 x^4 x^5 x^6 x^7
o
1 3 487.22 1 3 9 27 81 243 729 2187
2 4 340.67 1 4 16 64 256 1024 4096 1638
3 5 246.38 1 5 25 125 625 3125 15625 7812
4 6 258.99 1 6 36 216 1296 7776 46656 27993
1680 11764
5 7 387.6 1 7 49 343 2401 7 9 82354
3276 26214 20971
6 8 402.27 1 8 64 512 4096 8 4 2
7 9 526.09 1 9 81 729 6561 5904 53144 47829
 

9 1 9
1000 10000 10000
8 10 398.41 1 10 100 1000 10000 00 00 00
1610 17715 19487
9 11 509.82 1 11 121 1331 14641 51 61 71
1 2488 29859 35831
0 12 371.99 1 12 144 1728 20736 32 84 08
1 3712 48268 62748
1 13 374.1 1 13 169 2197 28561 93 09 17

La!k 
Normalisasi #aris ke$1
a" 2
1 1 3 9 27 81 243 729 2187 6561 196
2 1 4 16 64 256 1024 4096 16384 65536 2621
3 1 5 25 125 625 3125 15625 78125 390625 1953
4 1 6 36 216 1296 7776 46656 279936 1679616 10077

5 1 7 49 343 2401 16807 117649 823543 5764801 40

40353
1677721 13421
6 1 8 64 512 4096 32768 262144 2097152 6 8
4304672 38742
7 1 9 81 729 6561 59049 531441 4782969 1 9
1 10000 1000000 1000000 10000
8 1 0 100 1000 10000 0 1000000 0 00 00
1 16105 1948717 2143588 23579
9 1 1 121 1331 14641 1 1771561 1 81 91
1 24883 3583180 4299816 51597
10 1 2 144 1728 20736 2 2985984 8 96 52
1 37129 6274851 8157307 10604
11 1 3 169 2197 28561 3 4826809 7 21 37
La!ka"
%&ra!ka sem&a 'aris ke 'aris
3
1 1 3 9 27 81 243 729 2187 6
2 0 1 7 37 175 781 3367 14197 58
3 0 2 16 98 544 2882 14896 75938 38
4 0 3 27 189 1215 7533 45927 277749 167

5 0 4 40 316 2320 16564 116920 821356 575

6 0 5 55 485 4015 32525 261415 2094965 16

1 67

7 0 6 72 702 6480 58806 530712 4780782 43

4 30

8 0 7 91 973 9919 99757 999271 9997813 99

9 99
214
9 0 8 112 1304 14560 160808 1770832 19484984
429
10 0 9 135 1701 20655 248589 2985255 35829621
 

815
11 0 10 160 2170 28480 371050 4826080 62746330

La!ka
Normalisasi 'aris ke$2
"4
1 1 3 9 27 81 243 729 2187 6561
2 0 1 7 37 175 781 3367 14197 58975
3 0 1 8 49 272 1441 7448 37969 192032
4 0 1 9 63 405 2511 15309 92583 557685
5 0 1 10 79 580 4141 29230 205339 1439560

6 0 1 11 97 803 6505 52283 418993 3354131

7 0 1 12 117 1080 9801 88452 796797 7173360

8 0 1 13 139 1417 14251 142753 1428259 14284777

9 0 1 14 163 1820 20101 221354 2435623 26794040

10 0 1 15
15 189 2295 27621 331695 3981069 47775015

11 0 1 16
16 217 2848 37105 482608 6274633 81572416

La!ka
%&ra!ka #aris 'erik&ta ke 'ari
"5
1 1 3 9 27 81 243 729 2187 6561
2 0 1 7 37
37 175 781 3367 14197 58975
3 0 0 1 12
12 97 660 4081 23772 133057
4 0 0 2 26 230 1730 11942 78386 498710
5 0 0 3 42 405 3360 25863 191142 1380585

6 0 0 4 60 628 5724 48916 404796 3295156

7 0 0 5 80 905 9020 85085 782600 7114385

8 0 0 6 102 1242 13470 139386 1414062 14225802

9 0 0 7 126 1645 19320 217987 2421426 26735065

10 0 0 8 152 2120 26840 328328 3966872 47716040

11 0 0 9 180 2673 36324 479241 6260436 81513441

La!ka
Normalisasi 'aris ke$3
"6
1 1 3 9 27 81 243 729 2187 6561
2 0 1 7 37 175 781 3367 14197 58975