MATEMATIKA OPTIMASI

PERTEMUAN- 05
Optimasi Fungsi Dengan Kendala Kesamaan
(Metode Substitusi Langsung)
HARPITO, ST., MT

1
 Metode Substitusi Langsung
Jika fungsi objektif: z = f(x, y)
s.t. u = g(x, y) → fungsi kendala
1) manipulasi fungsi kendala menjadi
persamaan salah satu variabel
2) Substitusi persamaan tersebut kedalam
fungsi objektifitasnya
3) Cari turunan pertama dari fungsi tersebut
(untuk mencari nilai ekstrim)
4) Selidiki maksimum/minimum dengan mencari
turunan kedua sesuai dengan persyaratan
 Contoh (1) Metode Substitusi
Minimumkan f(x1, x2, x3)= ½(x12+ x22+ x32)
Kendala g1= x1- x2
g2= x1+x2+x3-1
Jawab:
g1= 0 ⇒x1= x2
g2= 0 ⇒x1+x1+x3-1=0 ⇒ x3=1-2x1
f(x1, x2, x3)= ½(x12+ x12+ (1-2x1)2)=½(2x12+(1-2x1)2)⇒ f(x1)

δf
= ½(4x1+2(1-2x1)(-2)) = 2x1-2(1-2x1)
δx1
δf = 0 ⇒ x1-(1-2x1)= 0 ⇒ x1-1+2x1= 0 ⇒ 3x1= 1
δx1 x1= 1/3, x2= 1/3
x3= 1-2/3 = 1/3
δ2f = 2+4=6>0, f(1/3,1/3,1/3)= 1/6 ⇒ Optimum Minimum
δx1 2
Contoh (1) Metode Substitusi
Minimumkan f(x1, x2, x3)= ½(x12+ x22+ x32)
Kendala g1= x1- x2
g2= x1+x2+x3-1
Jawab:
g1= 0 ⇒x1= x2
g2= 0 ⇒x1+x1+x3-1=0 ⇒ x3=1-2x1
f(x1, x2, x3)= ½(x12+ x12+ (1-2x1)2)=½(2x12+(1-2x1)2)⇒ f(x1)
δf
= ½(4x1+2(1-2x1)(-2)) = 2x1-2(1-2x1)
δx1
 Contoh (2) Metode Substitusi
 π = 80X – 2X2 – XY – 3Y2 + 100Y .…...… (1)
 s.t. X + Y = 12 ............ (2)
 Rearrange (2): X = 12 – Y ………. (3)
 Substitusi (3) ke (1):

= 80(12 – Y) – 2(12 – Y)2 – (12 – Y)Y

– 3Y2 + 100Y

= 960 – 80Y – 2(144 – 24Y + Y2) – 12Y+ Y2 – 3Y2 + 100Y

= –4Y2 + 56Y +672 ………. (4)

Contoh (2) Metode Substitusi
 Derivasi order ke-1 persamaan (4): dπ/dY = 0
–8Y + 56 = 0 ↔ Y* = 7
 Substitusi nilai Y ke (3): X* = 12 – 7 = 5
 Profit (π):
π = 80(5) – 2(5)2 – (5)7 – 3(7)2 + 100(7)
= $868
 Jenis titik ekstrim:
d2π/dY2 = -8 < 0 → titik ekstrim maksimum
Contoh (3) Metode Substitusi
• Tentukan luas permukaan minimum sebuah
kotak tertutup dengan volume 1 dm3
• [Petunjuk: Nyatakan luas permukaan kotak
sebagai fungsi dua peubah.]
kita ingin mencari nilai minimum dari
L = 2(xy + xz + yz) s.t xyz = 1.
[Di sini, fungsi kendalanya adalah g(x,y,z) = xyz – 1.]
mensubstitusikan
z = 1/(xy) pada L, sehingga L menjadi fungsi dari x dan y
saja, lalu kita peroleh nilai minimum dari L (dengan Uji
Turunan Kedua).
29
Contoh (4) : Metode Substitusi Langsung
Diketahui Persamaan laba dari penjual produk adalah
sebagai berikut:
1. ∏ = f(X,Y) = 100X – 4X2 – XY – 5Y2 + 120Y
2. X + Y = 20
Hitung: Laba yang optimal yang mungkin bisa
didapatkan (∏)
End of Slides ...

THANK YOU