Teknik Optimasi
Semester Ganjil 2013/2014
PENGGANDA LAGRANGE
f ( x 0 , y 0 ) g ( x 0 , y 0 )
f x0 , y0 , z0 g x0 , y0 , z0
PENGGANDA LAGRANGEMETODE
f x , y , z g x , y , z
dan
g x,semua
y, z ktitik (x, y, z) yang
b. Evaluasi f pada
dihasilkan di langkah a.
Nilai terbesar maksimum bagi f.
Nilai terkecil minimum bagi f.
METODE LAGRANGE
g 0
METODE LAGRANGE
METODE LAGRANGE
METODE LAGRANGE
g(x, y) = k
METODE LAGRANGE
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:
Ekuivalen dengan:
SOAL -SOAL
1. Minimize f(x) = +
S.t.
2. Minimize +
s.t
3. Minimize
s.t.