Académique Documents
Professionnel Documents
Culture Documents
PENDAHULUAN
Secara umum masalah pemrograman
nonlinear dapat dinyatakan sebagai berikut:
Tentukan nilai variabel keputusan
x1 , x2 ,..., xn
untuk permasalahan
max (atau min) z f x1 , x 2 ,..., x n
dengan kendala
g1 x1 , x 2 ,..., x n , , b1
g 2 x1 , x 2 ,..., x n , , b2
PENDAHULUAN
Pemrograman nonlinear tanpa kendala dengan satu
peubah :
max (atau min)
f x
x a, b
1.Tentukan semua maksimum (minimum) lokal
2.Tentukan nilai f(x) untuk semua maksimum
(minimum) lokal.
3.Nilai f(x) terbesar (terkecil) merupakan solusi
optimal
Mencari Ekstremum
(Maksimum atau Minimum)
Lokal
Terdapat tiga kasus di mana calon titik
Konsep Dasar :
Penyempitan selang
a
x1
x3 x* x4
b
x2
[ x1 , b]
[ x1 , b]
b (1 r )(b a ) b b a rb ra
a r (b a ) x2
x4 x1 r (b a )
x3 x2 r x2 a
x4 a r ( x2 a) a r[r (b a)]
a r 2 (b a ) a (1 r )(b a )
a b a rb ra b r (b a )
x1
r
b
r
L0
Iterasi akan berhenti bilak
r k / L0
ln r k ln / L0
k ln r ln / L0
ln( / L0 )
k
ln r
Contoh aplikasi
Max f ( x) x e x
s.t -1 x 3
Iterasi 0
I 0 = [-1,3]
L0 = |-1 3 | = 4
0.528
f ( x1 ) x1 e x1 0.=
528-1
e+
1.1675 = 1.472
0.618(4)
f ( x1 ) f ( x 2 )
I 1 [ a , x2 ]
= [-1, 1.472]
Contoh aplikasi
Iterasi 1
I1 = [-1, 1.472]
L1 =| -1 1.472 | = 2.472
f ( x1 ) x1 e 0.0557 e
0.5277
x1
1.00152
I1 [a, x2 ] [1,0.5277]
Penutup
Algoritma Golden Section Search
TERIMA KASIH