2
PENYELESAIAN NUMERIK
PERMASALAHAN OPTIMASI TANPA KENDALA :
METODE GOLDEN SECTION
f (X )
a X b
(1-p)l
(*)
X2
X1
Pl
P2l
(**)
X1
X2
X1X2
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
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
2
1 5
2
1 2.236
2
0.618
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,
bila
f (X1) f ( X 2 )
l pl ,
X 1 a (1 p )l
l pl ,
X 2 a pl
a X1
X1 X 2
b b,
bila
l ,
stop
ba
2
(*)
_______________________________________________________________________
Latihan
Selesaikan model matematika berikut dengan metode Golden Section
Min X 2 2 X 1