Nama kelompok :

1. 5200611133 Martinus Wisnu Saputra

2. 5200611121 Rosyid Abdullah

Metode Golden Section

Contoh soal :
f(x) = -x2 – 2x + 3

Tahap 1 :

Menentukan interval, batas atas dan batas bawah, dimana diprediksi hanya memiliki 1 nilai
optimum.

a=–2
b=1

Tahap 2 :

Hitung nilai titik tengah x1 dan x2

√5−1
GR = = 0,618
2

d = GR ( b – a ) = 0,618 ( 1 – ( –2 ) = 1,854
x1 = b – d = 1 – 1,854 = – 0,854
x2 = a + d = – 2 + 1,854 = – 0,146
Tahap 3 :

Evaluasi nilai fungsi dari x1 dan x2

f(x) = -x2 – 2x + 3
x1 = – 0,854 –» f(x1) = 3,978684
x2 = – 0,146 –» f(x2) = 3,270684
Jika f(x1) > f(x2) , maka titik optimum berada diantara a dan x2
Jika f(x1) < f(x2) , maka titik optimum berada diantara x1 dan b

Tahap 4 : ITERASI 1

Hilangkan area yang lebih kecil dan pindahkan nilai batas

Jika f(x1) > f(x2) , maka

• Eliminasi semua x > x2

• x2 menjadi nilai b yang baru
• nilai a tetap
• x1 menjadi x2 baru
• hitung nilai x1 baru

Jika f(x1) < f(x2) , maka

• Eliminasi semua x < x1

• x1 menjadi nilai a yang baru
• nilai b tetap
• x2 menjadi x1 baru
• hitung nilai x2 baru

karena f(x1) > f(x2) , maka

x2 –» b = – 0,146
a= –2
x1 –» x2 = – 0,854
hitung x1 baru
d = GR ( b – a ) = 0,618 ( – 0,146 – ( –2 ) = 1,145772
x1 = b – d = – 0,146 – 1,145772= – 1,291772

Evaluasi nilai fungsi dari x1 dan x2

f(x) = -x2 – 2x + 3
x1 = – 1,291772 –» f(x1) = 3,914689
x2 = – 0,854 –» f(x2) = 3,978684

ITERASI 2

karena f(x1) < f(x2) , maka

x1 –» a = – 1,291772
b = – 0,146
x2 –» x1 = – 0,854
hitung x2 baru
d = GR ( b – a ) = 0,618 ( – 0,146 – ( – 1,291772) = 0,708
x2 = a + d – 1,291772 + 0,708 = – 0,583

Evaluasi nilai fungsi dari x1 dan x2

f(x) = -x2 – 2x + 3
x1 = – 0,854 –» f(x1) = 3,978
x2 = – 0,583 –» f(x2) = 3,826

Ulangi tahapan hingga nilai x1 dan x2 konvergen.

Berikut tabel hasil perhitungan dengan menggunakan Excel.

Iterasi a b d x1 x2 f(x1) f(x2)

-2 1 1,854102 -0,8541 -0,1459 3,978714 3,27051
1 -2 -0,1459 1,145898 -1,2918 -0,8541 3,914855 3,978714
2 -1,2918 -0,1459 0,708204 -0,8541 -0,58359 3,978714 3,826604
3 -1,2918 -0,58359 0,437694 -1,02129 -0,8541 3,999547 3,978714
4 -1,2918 -0,8541 0,27051 -1,12461 -1,02129 3,984472 3,999547
5 -1,12461 -0,8541 0,167184 -1,02129 -0,95743 3,999547 3,998188
6 -1,12461 -0,95743 0,103326 -1,06075 -1,02129 3,996309 3,999547
7 -1,06075 -0,95743 0,063859 -1,02129 -0,99689 3,999547 3,99999
8 -1,02129 -0,95743 0,039467 -0,99689 -0,98182 3,99999 3,999669
9 -1,02129 -0,98182 0,024392 -1,00621 -0,99689 3,999961 3,99999
10 -1,00621 -0,98182 0,015075 -0,99689 -0,99114 3,99999 3,999921
11 -1,00621 -0,99114 0,009317 -1,00045 -0,99689 4 3,99999
12 -1,00621 -0,99689 0,005758 -1,00265 -1,00045 3,999993 4
13 -1,00265 -0,99689 0,003559 -1,00045 -0,99909 4 3,999999
14 -1,00265 -0,99909 0,002199 -1,00129 -1,00045 3,999998 4
15 -1,00129 -0,99909 0,001359 -1,00045 -0,99993 4 4
16 -1,00045 -0,99909 0,00084 -0,99993 -0,99961 4 4
17 -1,00045 -0,99961 0,000519 -1,00013 -0,99993 4 4
18 -1,00013 -0,99961 0,000321 -0,99993 -0,99981 4 4
19 -1,00013 -0,99981 0,000198 -1,00001 -0,99993 4 4
20 -1,00013 -0,99993 0,000123 -1,00006 -1,00001 4 4
21 -1,00006 -0,99993 7,58E-05 -1,00001 -0,99998 4 4

Konvergen = d < toleransi

anggap nilai toleransi = 0,0001
maka :
(x1 + x2)
Titik maksimum =
2
( −1,00001 + −0,99998)
Titik maksimum =
2

=–1
Metode Newton

f(x) = -x2 -2x + 3

Dengan nilai awal x sebesar x0 = -2
Penyelesaian
f(x) = -x2 -2x + 3
f ‘(x) = -2x -2
f “ (x) = -2
Iterasi pertama
x0 = -2
f (x0) = f (-2) = (-2)2 – 2(-2) + 3 = 4 + 4 + 3 = 11
f ‘(x0) = f (-2) = -2(-2) -2 = 4 – 2 = 2
f “(x0) = -2
Dengan demikian, x1 dengan cara sebagai berikut :
f ‘(x0) 2
x1 = x0 – = -2 - = -2 – (-1) = -1
f “(x0) 2

I x f(x) f'(x) f"(x)

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

Berdasarkan perhitungan dengan Microsoft excel diatas didapatkan nilai maksimum pada
bagian x = -1 dan pada bagian f(x) = 6