Anda di halaman 1dari 22

2.

1 Metode Bagi-Dua (Bisection Method)


2.1.1 Definisi Metode Bagi-Dua
Metode bagi dua adalah algoritma pencarian akar pada sebuah interval. Interval
tersebut membagi dua bagian, lalu memilih dari dua bagian ini dipilih bagian mana yang
mengandung akar dan bagian yang tidak mengandung akar dibuang. Hal ini dilakukan
berulang-ulang hingga diperoleh akar persamaan atau mendekati akar persamaan.
Metode bagi dua merupakan suatu metode tertutup, artinya suatu metode yang
digunakan untuk menentukan akar suatu fungsi diantara dua titik pada sumbu 𝑥. Metode
ini berlaku ketika ingin memecahkan persamaan f(x) = 0 dengan f merupakan fungsi
kontinu.

Kelebihan metode bagi dua.


1. Metode bisection sederhana
2. Selalu konvergen
Kelemahan metode bagi dua.
1. Harus menebak dua titik
2. Kekonvergenan relative lambat
Jika pada selang diamati terdapat akar yang sama atau double root, metode bagi dua
tidak memberikan hasil yang akurat.
Kasus yang mungkin terjadi.
1. Jumlah akar lebih dari satu
Bila dalam selang [a.b] terdapat lebih dari satu akar (banyaknya akar ganjil), hanya
satu buah akar yang dapat ditemukan.
2. Akar ganda
Metode bagi dua tidak berhasil menemukan akar ganda. Hal ini disebabkan karena
tidak terdapat perbedaan tanda di ujung-ujung selang yang baru.
3. Singularitas
Pada titik singular, nilai fungsinya tidak terdefinisi. Bila selang [a,b] mengandung titik
singular, lelaran metode bagi dua tidak pernah berhenti. Penyebabnya metode bagi dua
menganggap titik singular sebagai akar karena lelaran cenderung konvergen. Yang
sebenarnya,titik singular bukanlah akar melainkan akar semu.
2.1.2 Prosedur Metode Bagi Dua
Misalkan diketahui 𝑟 (akar yang belum diketahui) dari suatu fungsi 𝑓(𝑥) yang
kontinu, maka cara menentukan akarnya dengan metode bagi dua adalah sebagai berikut
:
1. Tentukan dua buah titik pada sumbu 𝑥 dengan 𝑎 < 𝑏
2. Nilai akar 𝑟 = 𝑐 dari suatu fungsi 𝑓(𝑥) terletak diantara interval [𝑎, 𝑏] yang berlaku
(𝑎+𝑏)
𝑐= 2
3. Jika 𝑓𝑎 = 𝑓(𝑎) dan 𝑓𝑏 = 𝑓(𝑏) berlaku 𝑓𝑎 × 𝑓𝑏 > 0, maka proses mencari akar gagal
4. Jika 𝑓𝑎 = 𝑓(𝑎) dan 𝑓𝑏 = 𝑓(𝑏) berlaku 𝑓𝑎 × 𝑓𝑏 < 0, maka proses mencari berlanjut
dengan 𝑏 = 𝑐 atau 𝑓𝑏 = 𝑓𝑐, jika tidak maka 𝑎 = 𝑐 atau 𝑓𝑎 = 𝑓𝑐
5. Proses ini berlanjut terus menerus sampai |𝑏 − 𝑎| < tolerasi yang diawal.

Contoh Soal 1
1. Diketahui Fungsi f(x) = 𝑥 2 − 6𝑥 + 8 dengan range [3,6]. Tentukan himpunan
penyelesaiannya jika diketahui galatnya e = 0,0001!
2. Diketahui persamaan 𝑓(𝑥 ) = 0,5𝑒 𝑥 − 5𝑥 + 2 dengan batas bawah 7, batas atas 1, dan
galat 0,00005. Tentukan penyelesaiannya menggunakan metode bisection!

Penyelesaian:
1. Buka aplikasi microsoft exel setelah itu tulis soal dan masukkan soal tersebut kedalam
tabel.

2. Langkah pertama, buatlah tabel yang berisi Iterasi, a, x = c, b, f(a), f(x), f (b), selang
baru dan lebar e. Dan isi kolom iterasi dari 0 sampai 4.

3. Isi kolom a dan b dengan nilai yang sesuai pada range.


4. Kemudian cari nilai x = c dengan memasukkan rumus =(a + b)/2.

Lalu tekan enter. Maka akan didapat nilai x = c seperti berikut:

5. Untuk mencari nilai f(a) masukkan nilai a pada persamaan fungsi f, ganti variabel x
dengan nilai a. Rumus: =a^2 – 6*a + 8.

lalu tekan enter. Maka akan mendapatkan nilai f(a) seperti berikut:

6. Selanjutnya untuk mencari nilai f(b) masukkan nilai b pada persamaan fungsi f, ganti
variabel x dengan nilai b. Rumus: =b^2 – 6*b + 8
Lalu tekan enter. Maka akan mendapatkan nilai f(b) seperti berikut:

7. Langkah selanjutnya untuk mencari nilai f(x) masukkan nilai x=c pada persamaan
fungsi f. Dengan rumus: =x^26*x + 8

lalu tekan enter. Maka akan mendapatkan nilai f(x) seperti berikut:

8. Langkah selanjutnya mencari selang baru masukkan rumus: =IF(f(a)*f(x)<0,


”[a,x]”,”[b,x]).

lalu tekan enter. Maka akan mendapatkan nilai selang baru seperti berikut:
9. Kemudian kita mencari nilai lebar e dengan memasukkan rumus: =IF{f(a)*f(x)<0,x-
a,b-x}

Lalu tekan enter. Maka akan didapat nilai lebar e seperti berikut:

10. Langkah selanjutnya untuk mencari nilai a pada iterasi ke-1, masukkan rumus
=IF(E7*F7<0,B7,C7)

Lalu tekan enter. Maka akan mendapat nilai a seperti berikut:

11. Kemudian untuk mencari nilai b pada iterasi ke-1, masukkan rumus
=IF(F7*G7<0,D7,C7)
Lalu tekan enter. Maka akan mendapat nilai b seperti berikut:

12. Langkah selanjutnya untuk mencari nilai x=c pada iterasi ke-1 block x=c pada iterasi
0

Kemudian tarik sudut kanan tabel sampai iterasi ke-1. Maka akan didapat niali x=c
seperti berikut:

13. Untuk mendapatkan nilai f(a) sampai lebar e pada iterasi ke-1 block nilai f(a) sampai
lebar e pada iterasi 0.

Kemudian tarik sudut kanan tabel sampai iterasi ke-1. Maka akan mendapatkan nilai
seperti berikut:
14. Selanjutnya untuk mendapatkan penyelesaian dari fungsi tersebut, blok nilai a
sampai lebar e pada iterasi 1 lalu ubah decimal nya 4 angka dibelakang koma, yaitu
klik kanan pada kolom yang sudah diblok lalu pilih format cell, klik number, lalu pada
decimal places, isi angka 5 dan ok. Seperti pada gambar berikut;

Maka hasilnya sebagai berikut;

15. Selanjutnya untuk mencari nilai e = 0,0001 block nilai a, x=c, b, f(a), f(x), f(b), selang
baru, dan lebar e pada iterasi ke-1 kemudian arahkan kursor ke sudut kolom nilai lebar
e sampai membentuk tanda (+) berwarna hitam

16. Selanjutnya blok dari kolom a sampai lebar e, kemudian arahkan kursor ke sudut
kolom nilai lebar e sampai membentuk tanda (+) berwarna hitam. Lalu tarik sampai
iterasi yang memiliki nilai galat 0,0001 seperti berikut:
17. Pada tabel berikut dapat diketahui penyelesaiannya dengan blok kolom iterasi dari
0 sampai 4 hingga muncul tanda (+) kemudian tarik kebawah sesuaikan dengan hasil
yang dicari. Dapat dilihat pada gambar berikut:

18. Sehingga dapat diketahui penyelesaiannya berhenti pada saat iterasi ke-14. Dimana
nilai penyelesaiannya adalah 4,0000 dengan galat 0,0001

19. Terakhir buatlah kesimpulan dari soal tersebut.


Contoh Soal 2
1. Buka aplikasi microsoft exel setelah itu tulis soal dan masukkan soal tersebut kedalam
tabel.

2. Langkah pertama, buatlah tabel yang berisi Iterasi, a, x = c, b, f(a), f(x), f (b), selang
baru dan lebar e. Dan isi kolom iterasi dari 0 sampai 4.

3. Isi kolom a dan b dengan nilai yang sesuai pada range.

4. Kemudian cari nilai x = c dengan memasukkan rumus =(a + b)/2.

Lalu tekan enter. Maka akan didapat nilai x = c seperti berikut:


5. Untuk mencari nilai f(a) masukkan nilai a pada persamaan fungsi f, ganti variabel x
dengan nilai a.

lalu tekan enter. Maka akan mendapatkan nilai f(a) seperti berikut:

6. Selanjutnya untuk mencari nilai f(b) masukkan nilai b pada persamaan fungsi f, ganti
variabel x dengan nilai b.

Lalu tekan enter. Maka akan mendapatkan nilai f(b) seperti berikut:
7. Langkah selanjutnya untuk mencari nilai f(x) masukkan nilai x=c pada persamaan
fungsi f.

Lalu tekan enter. Maka akan mendapatkan nilai f(x) seperti berikut:

8. Langkah selanjutnya mencari selang baru masukkan rumus: =IF(f(a)*f(x)<0,


”[a,x]”,”[b,x]).

Lalu tekan enter. Maka akan mendapatkan nilai selang baru seperti berikut:
9. Kemudian kita mencari nilai lebar e dengan memasukkan rumus: =IF[f(a)*f(x)<0;x-
a;b-x]

Lalu tekan enter. Maka akan didapat nilai lebar e seperti berikut:

10. Selanjutnya untuk mencari nilai a pada iterasi ke 1 masukkan rumus


=IF(f(a)*f(x)<0;a;x)

Lalu tekan enter, maka akan muncul hasil seperti berikut:

11. Setelah mencari nilai a selanjutnya mencari nilai b pada iterasi ke-1 dengan rumus:
=IF(f(x)*f(b)<0;x;b)

Lalu tekan enter maka akan muncul nilai b iterasi ke-1 seperti berikut:
12. Kemudian untuk mencari nilai x = c pada iterasi ke-1 bisa dilakukan dengan cara klik
kolom x = c di iterasi ke-0 dan arahkan kursor ke sudut kolom x = c di iterasi ke-0
sampai kursor membentuk tanda (+) berwarna hitam lalu tarik sampai iterasi ke-1.
Maka akan didapat nilai x = c seperti berikut:

13. Untuk nilai f(a) sampai lebar e didapat dengan cara klik nilai f(a) pada iterasi ke-0
kemudian blok sampai ke nilai lebar e iterasi ke-1

14. Kemudian arahkan kursor ke sudut kolom nilai lebar e iterasi ke-1 sampai kursor
berubah menjadi bentuk (+) berwarna hitam lalu tarik sampai iterasi ke-1. Maka
akan didapat nilai f(a) sampai lebar e seperti berikut:

15. Selanjutnya untuk mendapatkan penyelesaian dari fungsi tersebut, blok nilai a
sampai lebar e pada iterasi 1 lalu ubah decimal nya 5 angka dibelakang koma, yaitu
klik kanan pada kolom yang sudah diblok lalu pilih format cell, klik number, lalu pada
decimal places, isi angka 5 dan ok. Seperti pada gambar berikut;
Maka hasilnya sebagai berikut;

16. Selanjutnya blok dari kolom a sampai lebar e, kemudian arahkan kursor ke sudut
kolom nilai lebar e sampai membentuk tanda (+) berwarna hitam. Lalu tarik sampai
iterasi yang memiliki nilai galat 0,00005 seperti berikut:

17. Pada tabel berikut dapat diketahui penyelesaiannya dengan blok kolom iterasi dari
0 sampai 4 hingga muncul tanda (+) kemudian tarik kebawah sesuaikan dengan hasil
yang dicari. Dapat dilihat pada gambar berikut:
18. Sehingga dapat diketahui penyelesaiannya berhenti pada saat iterasi ke-16. Dimana
nilai penyelesaiannya adalah 6,99995 dengan galat 0,00005

19. Buatlah kesimpulan dari soal diatas.

Video Pembelajaran
Contoh Soal 2
Diketahui 𝑓(𝑥 ) = 5𝑥 2 − 18𝑥 − 8 dengan range [1,6] dan nilai galat 0,0000001. Maka
untuk mencari akar persamaannya dengan metode bagidua menggunakan Microsoft
Excel, langkah-langkahnya adalah sebagai berikut
1. Buatlah tabel seperti gambar berikut pada lembar kerja Microsoft Excel anda.

2. Pada kolom iterasi, masukkan nilai mulai dari 0 (nol). Kemudian, untuk menentukan
nilai 𝑎 dan 𝑏 pada iterasi 0, masukkan nilai range yang telah diketahui yaitu 𝑎 = 1
dan 𝑏 = 6

(𝑎+𝑏)
3. Carilah nilai 𝑥 menggunakan rumus 𝑥 = sesuai dengan cell yang telah dibuat,
2
tekan enter sehingga menghasilkan angka 4

4. Kemudian cari nilai 𝑓(𝑎), dengan mensubstitusikan masing-masing nilai 𝑎, 𝑏, dan 𝑐


pada fungsi 𝑓 (𝑥 ) = 5𝑥 2 − 18𝑥 − 8 yang terdapat di soal seperti gambar di bawah ini,
tekan enter sehingga menghasilkan -21.

5. Kemudian cari nilai 𝑓(𝑐), dengan mensubstitusikan masing-masing nilai 𝑎, 𝑏, dan 𝑐


pada fungsi 𝑓 (𝑥 ) = 5𝑥 2 − 18𝑥 − 8 yang terdapat di soal seperti gambar di bawah ini,
menghasilkan -10.
6. Kemudian cari nilai 𝑓(𝑏), dengan mensubstitusikan masing-masing nilai 𝑎, 𝑏, dan 𝑐
pada fungsi 𝑓 (𝑥 ) = 5𝑥 2 − 18𝑥 − 8 yang terdapat di soal seperti gambar di bawah ini,
menghasilkan 64 .

7. Untuk mencari selang baru, maka gunakan rumus =IF(𝑓(𝑎) ∗ 𝑓(𝑐) <
0;”[𝑎, 𝑥 ]”;”[𝑏, 𝑥 ]”) sesuai dengan cell yang dibuat.

8. Gunakan rumus =IF(𝑓(𝑎) ∗ 𝑓(𝑥) < 0; 𝑥 − 𝑎; 𝑏 − 𝑥) untuk menentukan lebar e


9. Selanjutnya pada iterasi 1, untuk mencari nilai 𝑎, input rumus =IF(𝑓 (𝑎) ∗ 𝑓(𝑥) <
0;𝑎;𝑥)

10. Untuk mencari nilai 𝑏, gunakan rumus =IF(𝑓(𝑥 ) ∗ 𝑓(𝑏) < 0;𝑏;𝑥)

11. Langkah selanjutnya untuk mencari nilai 𝑥, klik cell C6 atau cell yang bernilai 𝑥 pada
iterasi 0 lalu drag ke bawah sehingga seperti gambar berikut.
12. Kemudian blok nilai 𝑓 (𝑎), 𝑓(𝑏),𝑓(𝑐), selang baru dan lebar e pada iterasi 0 lalu drag
ke bawah seperti gambar di bawah ini.

13. Blok semua cell kecuali kolom iterasi, lalu klik kanan mouse, pilih Format Cells. Pada
kolom Category, pilih Number dan ubah Decimal places menjadi 7 sesuai nilai galat
yang ditentukan pada soal. Lalu klik OK.

14. Blok semua kolom dari kolom iterasi sampai lebar e, lalu drag ke bawah sampai
menemukan nilai galat 0,0000001.

15. Kesimpulan didapatlah himpunan penyelesaian dari 𝑓 (𝑥 ) = 5𝑥 2 − 18𝑥 − 8 adalah 4


dan berhenti di iterasi ke 24 yang menghasilkan nilai galat 0,0000001.
Contoh Soal 3
Diketahui 𝑓(𝑥) = 0,5𝑒^𝑥 − 5𝑥 + 2 dengan range [1,7] dan nilai galat 𝑒 = 0,00005.
Maka untuk mencari akar persamaannya dengan metode bagidua menggunakan
Microsoft Excel, langkah-langkahnya adalah sebagai berikut
1. Buatlah tabel seperti gambar berikut pada lembar kerja Microsoft Excel anda.

2. Pada kolom iterasi, masukkan nilai mulai dari 0 (nol). Kemudian, untuk menentukan
nilai 𝑎 dan 𝑏 pada iterasi 0, masukkan nilai range yang telah diketahui yaitu 𝑎 = 1 dan

𝑏=7

(𝑎+𝑏)
3. Carilah nilai 𝑥 menggunakan rumus 𝑥 = sesuai dengan cell yang telah dibuat.
2

4. Kemudian cari nilai 𝑓(𝑎), 𝑓(𝑏), dan 𝑓(𝑐)dengan mensubstitusikan masing-masing


nilai 𝑎, 𝑏, dan 𝑐 pada fungsi 𝑓 (𝑥 ) = 0,5𝑒 𝑥 − 5𝑥 + 2 yang terdapat di soal seperti
gambar di bawah ini
5. Untuk mencari selang baru, maka gunakan rumus =IF(𝑓(𝑎) ∗ 𝑓(𝑐) <
0;”[𝑎, 𝑐 ]”;”[𝑏, 𝑐 ]”) sesuai dengan cell yang dibuat.

6. Gunakan rumus =IF(𝑓(𝑎) ∗ 𝑓(𝑥) < 0; 𝑥 − 𝑎; 𝑏 − 𝑥) untuk menentukan lebar e


7. Selanjutnya pada iterasi 1, untuk mencari nilai 𝑎, input rumus =IF(𝑓 (𝑎) ∗ 𝑓(𝑥) <
0;𝑎;𝑥)

8. Untuk mencari nilai 𝑏, gunakan rumus =IF(𝑓(𝑥 ) ∗ 𝑓(𝑏) < 0;𝑏;𝑥)

9. Langkah selanjutnyauntuk mencari nilai 𝑥, klik cell C6 atau cell yang bernilai 𝑥 pada
iterasi 0 lalu drag ke bawah sehingga seperti gambar berikut.

10. Kemudian blok nilai 𝑓 (𝑎), 𝑓(𝑏), dan 𝑓(𝑐) pada iterasi 0 lalu drag ke bawah seperti
gambar di bawah ini.

11. Blok semua cell kecuali kolom iterasi, lalu klik kanan mouse, pilih Format Cells. Pada
kolom Category, pilih Number dan ubah Decimal places menjadi 7 sesuai nilai galat
yang ditentukan pada soal. Lalu klik OK.
12. Blok semua kolom dari kolom iterasi sampai lebar e, lalu drag ke bawah sampai
menemukan nilai galat 0,00005.

13. Kesimpulan didapatlah himpunan penyelesaian dari 𝑓(𝑥) = 0,5𝑒^𝑥 − 5𝑥 + 2adalah


3.40184 dan berhenti di iterasi ke 22 yang menghasilkan nilai galat 0,00005.

Untuk penjelasan lebih lengkap, video pembelajaran tentang materi metode bagi dua ini
dapat diakses melalui link: bit.lyMetodeBagiDua
2.1.3 Soal Latihan
1. Tentukan salah satu akar persamaan 𝑓 (𝑥 ) = 𝑥 2 + 3x − 6 dengan batas bawah 5,
batas atas 1, dan galat 0,0001. dengan metode bisection.
2. Diketahui persamaan 𝑓(𝑥 ) = 𝑥 3 + 4𝑥 2 − 10 = 0 dengan batas bawah 2 dan batas atas
1. Dengan galat 0,0007 Tentukan akar-akarnya (minimal dua).
3. Tentukan akar persamaan dari𝑓 (𝑥 ) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20 diselang [1,2] dengan
nilai galat 0,631192.
4. Tentukan akar persamaan 𝑓 (𝑥 ) = 𝑒 𝑥 − 4𝑥 diselang [0,1] dengan nilai galat 0,00001.

Anda mungkin juga menyukai