Maria Khristina R.H.

[METODE INTERVAL HALVING & GOLDEN SECTION] 2509100050

Dosen: Budi Santosa MATOP-C
2
2.22 a. Minimize f (x )=3 x 4 + ( x −1 ) over the range (0,4)
# INTERVAL HALVING METHOD #
L=0,01
Iteration a b L Xm f(Xm) X1 f(X1) X2 f(X2)
1 0 4 4 2 49 1 3 3 247
2 0 2 2 1 3 0.5 0.4375 1.5 15.4375
3 0 1 1 0.5 0.4375 0.25 0.57421875 0.75 1.01171875
4 0.25 0.75 0.5 0.5 0.4375 0.375 0.449951172 0.625 0.598388672
5 0.375 0.625 0.25 0.5 0.4375 0.4375 0.426315308 0.5625 0.491744995
6 0.375 0.5 0.125 0.4375 0.426315308 0.40625 0.434252739 0.46875 0.427065849
7 0.40625 0.46875 0.0625 0.4375 0.426315308 0.421875 0.429257572 0.453125 0.425543964
8 0.4375 0.46875 0.03125 0.453125 0.425543964 0.4453125 0.425650727 0.4609375 0.426010441
9 0.4453125 0.4609375 0.015625 0.453125 0.425543964 0.44921875 0.425526661 0.45703125 0.425704573

Interval Halving Method

60

50

40
f(Xm)

30
f(Xm)
20

10

0
1 2 3 4 5 6 7 8 9

:: Analisis:
Pada metode interval halving, untuk setiap iterasi, L akan berkurang setengahnya. Pada grafik di atas, dapat
dilihat bahwa untuk setiap iterasi dari iterasi pertama hingga iterasi ke-9 (L telah mencapai nilai 0,01), nilai
f(Xm) yang merupakan nilai fungsi dari Xm (titik tengah) terkadang mengalami penurunan atau konstan
setiap kali dilakukan iterasi. Karena nilai f(Xm) yang terlalu kecil, sehingga ketika dibuat grafiknya, nilai
f(Xm) akan diasumsikan 0 (seperti yang terlihat pada iterasi ke-3 hingga iterasi ke-9). Terjadinya penurunan
atau konstannya nilai Xm ini bergantung pada daerah yang dieliminasi. Nilai Xm bergantung dari besarnya
nilai a dan b. Jika diperhatikan ada beberapa iterasi berurutan yang menghasilkan Xm yang sama, hal ini
terkait dengan daerah yang dieliminasi. Apabila yang dieliminasi adalah daerah (a,Xm) atau (Xm,b), maka
pada iterasi tersebut nilai Xm akan lebih kecil daripada Xm pada iterasi sebelumnya (Xm bergeser ke nilai
yang lebih kecil). Sedangkan apabila yang dieliminasi adalah daerah (a,X1) dan (X2,b), pada iterasi tersebut
nilai Xm akan sama dengan Xm pada iterasi sebelumnya (konstan).

Page 1
 Maria Khristina R.H.
[METODE INTERVAL HALVING & GOLDEN SECTION] 2509100050
Dosen: Budi Santosa MATOP-C

# GOLDEN SECTION METHOD #

L=0,01
Iteration a b L x1 x2 (x1+x2)/2 f(x1) f(x2) f((x1+x2)/2)
1 0 4 4 1.528 2.472 2 16.63243298 114.1918273 292.3729609
2 0 2.472 2.472 0.944304 1.527696 1.236 2.388542454 16.61910151 8.929615353
3 0 1.527696 1.527696 0.583579872 0.944116128 0.763848 0.521360235 2.386665623 1.250385927
4 0 0.944116128 0.944116128 0.360652361 0.583463767 0.472058064 0.459520116 0.521180122 0.441089918
5 0 0.583463767 0.583463767 0.222883159 0.360580608 0.291731884 0.611313968 0.459571492 0.172806687
6 0.222883159 0.583463767 0.360580608 0.360624951 0.445721975 0.403173463 0.459539738 0.425631146 0.371363672
7 0.360624951 0.583463767 0.222838816 0.445749379 0.498339339 0.472044359 0.42562989 0.43668481 0.478855138
8 0.360624951 0.498339339 0.137714388 0.413231848 0.445732443 0.429482145 0.431774371 0.425630665 0.42495121
9 0.413231848 0.498339339 0.085107492 0.445742909 0.465828278 0.455785594 0.425630186 0.426601201 0.459369038
10 0.413231848 0.465828278 0.05259643 0.433323684 0.445736441 0.439530063 0.426894107 0.425630482 0.44041364
11 0.433323684 0.465828278 0.032504594 0.445740439 0.453411523 0.449575981 0.425630299 0.425550851 0.452456293
12 0.445740439 0.465828278 0.020087839 0.453413993 0.458154723 0.455784358 0.425550913 0.425777576 0.459458704
13 0.445740439 0.458154723 0.012414284 0.450482695 0.453412466 0.451947581 0.425516695 0.425550875 0.455193363

Golden Section Method

350

300

250
f((x1+x2)/2)

200

150 f((x1+x2)/2)
100

50

0
1 2 3 4 5 6 7 8 9 10 11 12 13

:: Analisis:
Pada metode golden section, untuk setiap iterasi, L akan berkurang sebesar 1,618 kalinya. Pada grafik di
atas, dapat dilihat bahwa untuk setiap iterasi dari iterasi pertama hingga iterasi ke-13 (L telah mencapai
nilai 0,01), nilai f((x1+x2)/2) yang merupakan nilai fungsi dari (x1+x2)/2 (titik tengah) terkadang mengalami
penurunan atau konstan setiap kali dilakukan iterasi. Karena nilai f((x1+x2)/2) yang terlalu kecil, sehingga
ketika dibuat grafiknya, nilai f((x1+x2)/2) akan diasumsikan 0 (seperti yang terlihat pada iterasi ke-3 hingga
iterasi ke-13). Terjadinya penurunan atau konstannya nilai (x1+x2)/2 ini bergantung pada daerah yang
dieliminasi. Apabila pada iterasi tersebut, yang dieliminasi adalah daerah (a,x1) atau (x2,b), maka nilai
(x1+x2)/2 akan lebih kecil daripada nilai pada iterasi sebelumnya. Sedangkan jika pada iterasi tersebut yang
dieliminasi adalah daerah (a,x1) dan (x2,b), maka nilai (x1+x2)/2 akan sama (konstan) dengan nilai (x1+x2)/2
pada iterasi sebelumnya. Besarnya nilai (x1+x2)/2 tentu akan mempengaruhi besarnya f((x1+x2)/2) juga.

Page 2
 Maria Khristina R.H.
[METODE INTERVAL HALVING & GOLDEN SECTION] 2509100050
Dosen: Budi Santosa MATOP-C
2
2.22 c. Minimize f (x )=2( x−3 )2 +e 0,5 x over the range (0,100)
# INTERVAL HALVING METHOD #
L=0,01
Iteration a b L Xm f(Xm) X1 f(X1) X2 f(X2)
1 0 100 100 50 #NUM! 25 5.2123E+135 75 #NUM!
2 0 50 50 25 5.2123E+135 12.5 8.49682E+33 37.5 2.3084E+305
3 0 25 25 12.5 8.49682E+33 6.25 303608642.4 18.75 2.19193E+76
4 0 12.5 12.5 6.25 303608642.4 3.125 132.0326462 9.375 1.21677E+19
5 0 6.25 6.25 3.125 132.0326462 1.5625 7.522382687 4.6875 59066.81567
6 0 3.125 3.125 1.5625 7.522382687 0.78125 11.20256662 2.34375 16.45058525
7 0 2.34375 2.34375 1.171875 8.671120866 0.5859375 12.84267123 1.7578125 7.77380802
8 1.171875 2.34375 1.171875 1.7578125 7.77380802 1.46484375 7.637207862 2.05078125 9.991524459
9 1.171875 1.7578125 0.5859375 1.46484375 7.637207862 1.318359375 8.040440698 1.611328125 7.519477335
10 1.46484375 1.7578125 0.29296875 1.611328125 7.519477335 1.538085938 7.538061479 1.684570313 7.593235396
11 0 1.684570313 1.684570313 0.842285156 10.73725113 0.421142578 14.39374272 1.263427734 8.252738017
12 0 1.684570313 1.684570313 0.842285156 10.73725113 0.421142578 14.39374272 1.263427734 8.252738017
13 0.842285156 1.684570313 0.842285156 1.263427734 8.252738017 1.052856445 9.32337689 1.473999023 7.620755895
14 1.263427734 1.684570313 0.421142578 1.473999023 7.620755895 1.368713379 7.873709265 1.579284668 7.516995438
15 1.473999023 1.684570313 0.210571289 1.579284668 7.516995438 1.526641846 7.548509948 1.63192749 7.530318698
16 0 1.63192749 1.63192749 0.815963745 10.93503431 0.407981873 14.52390182 1.223945618 8.423667751
17 0 1.63192749 1.63192749 0.815963745 10.93503431 0.407981873 14.52390182 1.223945618 8.423667751
18 0.815963745 1.63192749 0.815963745 1.223945618 8.423667751 1.019954681 9.523445253 1.427936554 7.714579353
19 1.223945618 1.63192749 0.407981873 1.427936554 7.714579353 1.325941086 8.013580736 1.529932022 7.545307348
20 1.427936554 1.63192749 0.203990936 1.529932022 7.545307348 1.478934288 7.61235215 1.580929756 7.516710119
21 0 1.63192749 1.63192749 0.815963745 10.93503431 0.407981873 14.52390182 1.223945618 8.423667751
22 0 1.63192749 1.63192749 0.815963745 10.93503431 0.407981873 14.52390182 1.223945618 8.423667751
23 0.815963745 1.63192749 0.815963745 1.223945618 8.423667751 1.019954681 9.523445253 1.427936554 7.714579353
24 1.223945618 1.63192749 0.407981873 1.427936554 7.714579353 1.325941086 8.013580736 1.529932022 7.545307348
25 1.427936554 1.63192749 0.203990936 1.529932022 7.545307348 1.478934288 7.61235215 1.580929756 7.516710119
26 1.529932022 1.63192749 0.101995468 1.580929756 7.516710119 1.555430889 7.525980343 1.606428623 7.517982397
27 1.555430889 1.606428623 0.050997734 1.580929756 7.516710119 1.568180323 7.520058582 1.59367919 7.515996721
28 1.580929756 1.606428623 0.025498867 1.59367919 7.515996721 1.587304473 7.51602009 1.600053906 7.516648085
29 1.587304473 1.600053906 0.012749434 1.59367919 7.515996721 1.590491831 7.515924572 1.596866548 7.516237552

Interval Halving Method

6E+135

5E+135

4E+135
f(Xm)

3E+135
f(Xm)
2E+135

1E+135

0
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29

:: Analisis:
Pada metode interval halving, untuk setiap iterasi, L akan berkurang setengahnya. Pada grafik di atas, dapat
dilihat bahwa pada iterasi pertama hingga iterasi ke-2, grafik mengalami peningkatan. Hal ini karena pada
iterasi pertama menghasilkan nilai f(Xm) yang tak terhingga (Excel menggunakan keterangan #NUM).
Karena Excel tidak dapat mengidentifikasikan #NUM, sehingga untuk mendapatkan nilai a dan b pada
iterasi ke-2, digunakan cara manual karena fungsi logika tidak dapat digunakan (menghasilkan #NUM juga).
Setelah itu pada iterasi ke-3 dan seterusnya, digunakan fungsi logika. Excel mengidentifikasi nilai tak hingga

Page 3
 Maria Khristina R.H.
[METODE INTERVAL HALVING & GOLDEN SECTION] 2509100050
Dosen: Budi Santosa MATOP-C

dengan menggunakan #NUM, sehingga ketika dibuat grafik, nilai f(Xm) pada iterasi 1 diasumsikan 0.
Sedangkan dari iterasi ke-2 hingga iterasi ke-29 (L telah mencapai nilai 0,01), nilai f(Xm) yang merupakan
nilai fungsi dari Xm (titik tengah) terkadang mengalami penurunan atau konstan setiap kali dilakukan
iterasi. Karena nilai f(Xm) yang terlalu kecil, sehingga ketika dibuat grafiknya, nilai f(Xm) akan diasumsikan 0
(seperti yang terlihat pada iterasi ke-3 hingga iterasi ke-29). Terjadinya penurunan atau konstannya nilai Xm
ini bergantung pada daerah yang dieliminasi. Nilai Xm bergantung dari besarnya nilai a dan b. Jika
diperhatikan ada beberapa iterasi berurutan yang menghasilkan Xm yang sama, hal ini terkait dengan
daerah yang dieliminasi. Apabila yang dieliminasi adalah daerah (a,Xm) atau (Xm,b), maka pada iterasi
tersebut nilai Xm akan lebih kecil daripada Xm pada iterasi sebelumnya (Xm bergeser ke nilai yang lebih
kecil). Sedangkan apabila yang dieliminasi adalah daerah (a,X1) dan (X2,b), pada iterasi tersebut nilai Xm
akan sama dengan Xm pada iterasi sebelumnya (konstan).

# GOLDEN SECTION METHOD #

L=0,01
Iteration a b L x1 x2 (x1+x2)/2 f(x1) f(x2) f((x1+x2)/2)
1 0 100 100 38.2 61.8 50 #NUM! #NUM! #NUM!
2 0 61.8 61.8 23.6076 38.1924 30.9 1.0477E+121 #NUM! 2.1595E+207
3 0 38.1924 38.1924 14.5894968 23.6029032 19.0962 1.66162E+46 9.3775E+120 1.5345E+79
4 0 23.6029032 23.6029032 9.016309022 14.58659418 11.8014516 4.49501E+17 1.59273E+46 1.74993E+30
5 0 14.58659418 14.58659418 5.572078976 9.014515202 7.293297089 5520806.171 4.4229E+17 3.55251E+11
6 0 9.014515202 9.014515202 3.443544807 5.570970395 4.507257601 376.1721688 5486812.142 25793.08505
7 0 5.570970395 5.570970395 2.128110691 3.442859704 2.785485197 11.14599484 375.2855563 48.49029464
8 0 3.442859704 3.442859704 1.315172407 2.127687297 1.721429852 8.051912324 11.13880362 7.669728891
9 0 2.127687297 2.127687297 0.812776547 1.31491075 1.063843649 10.95928232 8.052858906 9.258402526
10 0.812776547 2.127687297 1.31491075 1.315072454 1.625391391 1.470231922 8.052273834 7.526071678 7.627390318
11 1.315072454 2.127687297 0.812614843 1.625491324 1.817268427 1.721379875 7.526130913 8.011108123 7.669605954
12 1.315072454 1.817268427 0.502195973 1.506911316 1.625429565 1.56617044 7.571017442 7.526094285 7.520822812
13 1.506911316 1.817268427 0.310357111 1.625467732 1.69871201 1.662089871 7.526116914 7.619278794 7.559965437
14 1.506911316 1.69871201 0.191800695 1.580179181 1.625444145 1.602811663 7.516834863 7.526102926 7.517141015
15 1.506911316 1.625444145 0.118532829 1.552190856 1.580164604 1.56617773 7.527888137 7.516837376 7.520819925
16 1.552190856 1.625444145 0.073253289 1.580173613 1.597461389 1.588817501 7.516835822 7.516301257 7.515953907
17 1.580173613 1.625444145 0.045270532 1.597466956 1.608150802 1.602808879 7.516301881 7.518461129 7.517140453
18 1.580173613 1.608150802 0.027977189 1.590860899 1.597463515 1.594162207 7.515924324 7.516301495 7.516022348
19 1.580173613 1.597463515 0.017289903 1.586778355 1.590858773 1.588818564 7.516051908 7.515924319 7.515953874
20 1.586778355 1.597463515 0.01068516 1.590860087 1.593381784 1.592120935 7.515924322 7.51598287 7.515940437

Golden Section Method

2.5E+207

2E+207
f((x1+x2)/2)

1.5E+207

f((x1+x2)/2)
1E+207

5E+206

0
1 2 3 4 5 6 7 8 9 1011121314151617181920

Page 4
 Maria Khristina R.H.
[METODE INTERVAL HALVING & GOLDEN SECTION] 2509100050
Dosen: Budi Santosa MATOP-C

:: Analisis:
Pada metode golden section, untuk setiap iterasi, L akan berkurang sebesar 1,618 kalinya. Pada grafik di
atas, dapat dilihat bahwa pada iterasi pertama hingga iterasi ke-2, grafik mengalami peningkatan. Hal ini
karena pada iterasi pertama menghasilkan nilai f((x1+x2)/2) yang tak terhingga (Excel menggunakan
keterangan #NUM). Karena Excel tidak dapat mengidentifikasikan #NUM, sehingga untuk mendapatkan
nilai a dan b pada iterasi ke-2 dan ke-3, digunakan cara manual karena fungsi logika tidak dapat digunakan
(menghasilkan #NUM juga). Setelah itu pada iterasi ke-4 dan seterusnya, digunakan fungsi logika.. Excel
mengidentifikasi nilai tak hingga dengan menggunakan #NUM, sehingga ketika dibuat grafik, nilai
f((x1+x2)/2) pada iterasi 1 diasumsikan 0. Sedangkan pada iterasi ke-2 hingga iterasi ke-20 (L telah
mencapai nilai 0,01), nilai f((x1+x2)/2) yang merupakan nilai fungsi dari (x1+x2)/2 (titik tengah) terkadang
mengalami penurunan atau konstan setiap kali dilakukan iterasi. Karena nilai f((x1+x2)/2) yang terlalu kecil,
sehingga ketika dibuat grafiknya, nilai f((x1+x2)/2) akan diasumsikan 0 (seperti yang terlihat pada iterasi ke-
3 hingga iterasi ke-20). Terjadinya penurunan atau konstannya nilai (x1+x2)/2 ini bergantung pada daerah
yang dieliminasi. Apabila pada iterasi tersebut, yang dieliminasi adalah daerah (a,x1) atau (a,x2), maka nilai
(x1+x2)/2 akan lebih kecil daripada nilai pada iterasi sebelumnya. Sedangkan jika pada iterasi tersebut yang
dieliminasi adalah daerah (a,X1) dan (X2,b), maka nilai (x1+x2)/2 akan sama (konstan) dengan nilai
(x1+x2)/2 pada iterasi sebelumnya. Besarnya nilai (x1+x2)/2 tentu akan mempengaruhi besarnya
f((x1+x2)/2) juga.

Page 5