4.

2 PENYELESAIAN NUMERIK PERMASALAHAN OPTIMASI TANPA KENDALA : METODE GOLDEN SECTION

Pada bagian ini kita akan membahas tentang bagaimana menyelesaikan permasalahan optimasi tanpa kendala menggunakan metode Golden Section. Metode Golden Section hanya dapat digunakan untuk menyelesaikan permasalahan optimasi yang memiliki fungsi tujuan dengan variabel tunggal. Suatu permasalahan optimasi tanpa kendala memiliki model matematika sebagai berikut : Min
f (X )

a X b

Penyelesaian model matematika di atas dengan metode Golden Section dijelaskan sebagai berikut
l
(1-p)l a X1 X2 Pl

(*)
b

Pl P2 l X2 b

(**)
b

a a

X1 X1 X2

Berdasarkan gambar : (!
X 1 = a + (1 p )l

X 2 = a + pl ( !
X 1 = a '+( p p 2 )l

X 2 = a '+ p 2 l

Berdasarkan gambar dapat ditarik hubungan

X 1 (**) = X 2 (*)

a '+( p p 2 )l = a + pl
a '+(1 p )l + ( p p 2 )l = a + pl
1 p + p p2 = p p 2 + p 1 = 0

p=

1 1 + 4 2 1 + 5 2

1 + 2.236 2

= 0.618

Berikut ini dijelaskan langkah langkah metode Golden Section : ". input : a# b#

$. %itung l = b a &. Menentukan X 1 = a + (1 p)l '. Menentukan X 2 = a + pl bila

f (X1) ( f (X 2 )

b = X2

X 2 = X1

a = a#
bila
f (X1) f (X 2 )
a = X1
X1 = X 2

l = pl ,

X 1 = a + (1 p )l

b =b#

l = pl ,

X 2 = a + pl

bila

l = ,

stop
b+a 2

). *itik minimum yang dicari : X * = +. kembali ke (!

,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, Latihan Selesaikan model matematika berikut dengan metode Golden Section Min X 2 + 2 X + 1