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

(1-p)l Pl
(*)
a X1 X2 b

Pl

P2l
(**)
a X1 X2 b

a X1X2 b

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

p2  p  1  0

1 1 4
p
2

1 5

2
 1  2.236

2
 0.618

Berikut ini dijelaskan langkah langkah metode Golden Section :

1. input : a, b, 
2. Hitung l  b  a
3. Menentukan X 1  a  (1  p )l
4. Menentukan X 2  a  pl
bila f (X1) < f (X 2 )  b  X2

X 2  X1

a a, l  pl , X 1  a  (1  p )l

bila f (X1)  f (X 2 )  a  X1

X1  X 2

b  b, l  pl , X 2  a  pl
bila l , stop

ba
5. Titik minimum yang dicari : X * 
2
6. kembali ke (*)

_______________________________________________________________________
Latihan
Selesaikan model matematika berikut dengan metode Golden Section
Min X 2  2 X  1