BERUPA PERSAMAAN
Berikut ini akan dipelahari carai mengoptimalkan fungsi dengan batasan fungsi lain yang
bentuknya berupa persamaan. Untuk menyederhanakan permasalahan, maka selanjutnya
latihan soal dalam materi ini hanya akan dibatasi untuk fungsi yang nilainya ditentukan oleh
maksimal tiga variabel.
Lagrange Multipliers
Misal pengoptimalan fungsi f(x,y,z) harus memenuhi fungsi g(x,y,z) = k = konstanta, maka
f(x,y,z) disebut fungsi tujuan sedangkan g(x,y,z) disebut fungsi batasan/kendala/syarat.
Karena [k g(x,y,z)] = 0, maka: mengoptimalkan f(x,y,z) sama artinya dengan
mengoptimalkan F(x,y,z,) = f(x,y,z) + [k g(x,y,z)], yang disebut fungsi Lagrange.
Sedangkan disebut lagrange multipliers, yaitu konstanta yang dapat digunakan untuk
mengestimasi besarnya perubahan nilai fungsi f(x,y,z) apabila nilai dari fungsi g(x,y,z)
berubah 1 unit.
Berikut ini cara mengoptimalkan fungsi: f(x,y,z) dengan batasan: g(x,y,z) = k:
1. Menentukan titik stasioner
Titik stasioner (x*,y*,z*) adalah titik yang memenuhi:
Fx = fx gx = 0, Fy = fy gy = 0, Fz = fz gz = 0 dan g(x,y,z) = k.
2. Menentukan bordered Hessian determinant, yaitu:
0 gx gy gz 0 gx gy gz
gx Fxx Fxy Fxz gx fxx g xx fxy g xy fxz g xz
4 = =
gy Fyx Fyy Fyz gy fyx g yx fyy g yy fyz g yz
gz Fzx Fzy Fzz gz fzx g zx fzy g zy fzz g zz
dan principal minors-nya, yang dapat dicari dengan cara seperti di bagian sebelumnya.
3. Mengidentifikasi titik stasioner
a. Titik stasioner adalah titik yang memaksimalkan f(x,y,z) jika 3 > 0 dan 4 < 0.
b. Titik stasioner adalah titik yang meminimalkan f(x,y,z) jika 3 < 0 dan 4 < 0.
4. Menentukan nilai f(x,y,z) optimum (maksimum/minimum).
Cara di atas dapat disederhanakan untuk fungsi yang nilainya hanya ditentukan oleh dua
variabel [f(x,y)] atau dikembangkan untuk fungsi yang nilainya ditentukan oleh lebih dari
tiga variabel.
Latihan 11.1:
1. Optimalkan f(x,y) = 4x2 + 3xy + 6y2 dengan batasan: x + y = 56, kemudian artikan nilai !
2. Tentukan nilai maksimal f(x,y,z) = x2 2y2 z2 + xy + z dengan batasan: x + y + z = 35!