Teknik Optimasi
Semester Ganjil 2013/2014
METODE LAGRANGE PADA NLP DENGAN
SATU KENDALA
Digunakan untuk memaksimumkan fungsi
obyektif f(x, y, z) subject to suatu kendala
dalam bentuk g(x, y, z) = k.
PENGGANDA LAGRANGE
f ( x0 , y0 ) g ( x 0 , y0 )
PENGGANDA LAGRANGE – TIGA VARIABEL
f x0 , y0 , z0 g x0 , y0 , z0
PENGGANDA LAGRANGE—METODE
Dari hubungan:
fx = λgx fy = λgy g(x, y) = k
λ= fx / gx= fy / gy
Adalah laju perubahan nilai fungsi akibat
perubahan nilai pada kendala
Efek perubahan ketersediaan bahan baku
(ruas kanan kendala) terhadap nilai optimal
fungsi
Contoh:
Untuk permasalahan berikut, yang penjelasannya
akan saya berikan di kelas
METODE LAGRANGE PADA NLP DENGAN
BEBERAPA KENDALA
Digunakan λi sejumlah kendala (m) yang digunakan
i = 1, …, m
Misal untuk dua variabel
max atau min f(x, y)
s.t. gi(x, y) = ki, i = 1, …, m
2. Minimize +
s.t
3. Minimize
s.t.