41
r
metode bagidua dalam penyelesain masalah matematik dalam perhitungan
penampang saluran ekonomis.
Metode Bagidua (biseksi) disebut juga pemotongan biner (binary
chopping), pembagian 2 (interval
halving)
atau
metode
Bolzano.
Metode
Bagidua
adalah
suatu
jenis pencarian
inkremental
dimana
interval
senantiasa
dibagi
separuhnya. Kalau suatu fungsi berubah tanda sepanjang interval, harga fungsi
ditengahnya di evaluasi. Letak akarnya kemudian ditentukan ada ditengah-tengah
subinterval dimana perubahan tanda terjadi. Proses ini diulang untuk memperoleh
taksiran yang diperhalus.
Langkah-langkah
penyelesain
masalah
matematik
dalam metode
Bagidua
yaitu :
•
Langkah
1
:
Memilih
taksiran
terendah
(x
i
)
dan
tertinggi
(x
u
)
untuk
akar
fungsi
berubah
tanda
sepanjang
interval.
Ini
dapat
diperiksa
dengan
:
f(x
i
)
f(x
u
)
< 0.
•
Langkah 2 : Taksiran pertama akar xr ditentukan oleh :
x
=
x
i
+
x
u
2
•
Langkah
3
:
Buat
evaluasi
yang
berikut
untuk
menentukan
subinterval,
di
dalam mana akar terletak :
o
Jika f(x
i
) f(xr) < 0, akar terletak pada subinterval pertama, maka x
u
= xr,
dan lanjutkan ke step 2,
o
Jika
f(x
i
)
f(xr) > 0, akar terletak pada subinterval kedua,
maka
xi =
xr,
dan lanjutkan ke step 2,
o
Jika f(xi) f(xr) = 0, akar = xr, komputasi selesai.
 |