MATEMATIKA OPTIMASI

PERTEMUAN-8
Optimasi Fungsi Dengan Kendala Ketidaksamaan
HARPITO, ST., MT

1
Syarat Kuhn-Tucker
Metode Kuhn-Tucker merupakan
pengembangan lebih lanjut dari model
optimasi dengan kendala
Dalam metode pengali Lagrange, yang
dioptimalkan adalh fungsi dengan kendala
persamaan,
Dalam metode Kuhn-Tukcer, yang
dioptimalkan adalh fungsi dengan kendala
pertidak samaan.
Syarat Kuhn-Tucker
 Terdapat 2 kondisi dalam masalah optimasi
yang sering dijumpai;
1. Maksimasi/Maksimumkan fungsi objektif
f(x,y) dengan kendala g(x,y) < 0
2. Minimasi/Minimumkan fungsi objektif f(x,y)
dengan kendala g(x,y) > 0

 Permasalahn optimasi tersebut memiliki 2 cara

penyelesaian yaitu;
1. Metode Lagrange yang dimodifikasi
kemudian diuji dengan metode Kuhn-
Tucker
2. Metode Kuhn-Tucker secara langsung
1. Metode Langrange Yang Dimodifikasi kemudian Diuji
dengan Metode Kuhn-Tucker
1) Ubah fungsi objektif dan fungsi kendala menjadi
fungsi Lagrange.
L(x, y, λ) = f(x, y) + λ(g(x, y) – u)
(Ikuti Prosedur Metode Lagrange)
2) Lakukan pengujian terhadap nilai λ
3) Jika λ < 0 berarti optimasi fungsi objektif f(x,y)
tanpa menyertakan fungsi kendala g(x,y) sudah
memenuhi kendala, maka dapat diabaikan
4) Jika λ > 0 Kendalanya bersifat mengikat
sehingga nilai optimum yang diperoleh
berdasarkan fungsi kendala yang berbentuk
pertidaksamaan.
Contoh (1) Cara-1
Maksimumkan f(x,y) = 10xy-2,5x2-y2
terhadap Kendala x+y< 9

Dengan Menganggap x+y = 9, maka berdasarkan

Metode Lagrange diperoleh :
L(x,y,λ)=10xy - 2,5x2 - y2 + λ(x + y - 9)
…………………………………..............................
………………………………………………………..
x = 4 ; y = 5; f(x,y) = 135 ; λ = -30
Karena λ < 0, maka x = 4 dan y = 5 yang
memaksimumkan f(x,y) dengan asumsi kendala
persamaan berlaku juga untuk kendala pertidak
samaan.
2. Metode Kuhn-Tucker Secara Langsung
1) Rumuskan permasalahan, misalnya
maksimumkan f(x,y) terhadap kendala g(x,y)< 0
2) Tetapkan kondisi Kuhn-Tucker:

3) Uji untuk λ = 0 dan g(x,y) = 0 untuk menentukan

mana yang memenuhi persamaan (a) dan (b)
serta pertidaksamaan kendala g(x,y)
2. Metode Kuhn-Tucker Secara Langsung
4) Nilai x dan y yang memnuhi ketiga kondisi ini
merupakan nilai yang mengotimalkan fungsi
objektif f(x,y)
Contoh (2) Cara-2
Contoh (2) Cara-2
 (3) (4)
2x – y – λ = 0
-x + 4y – λ = 0 -
3x – 5y =0 ……...(6)

 Jika x + y – 8 = 0 ………(7)
 (6) (7)
3x – 5y = 0 I x 1 3x – 5y = 0
x + y = 8 I x 5 5x + 5y = 40 +
8x = 40
x = 5 ===> y = 3
Contoh (2) Cara-2
3x – 5y = 0
5x + 5y = 40 +
8x = 40
x=5

 3x – 5y = 0
3(5) – 5y = 0
–5y = 15
y=3
Dengan x = 5 dan y = 3 kendala x + y > 8
terpenuhi. Sehingga f(x,y) minimum = 28
 Contoh soal Kuhn-Tucker
1. Minimumkan f(x,y) = (x – 4)2 + (y – 4)2
Syarat: x + y <4
x + 3y <9

2. Maksimumkan f(x,y) = 15x+30y+4xy-2x2-4y2

Kendala: x + 2y <30
x>0
y>0

3. Maksimumkan f(x,y) = -x2 – y2 + 8x +4y

Kendala: 2x + 3y < 24
-5x + 12y < 24
y< 5
 Contoh (1) Kuhn-Tucker
Minimumkan f(x,y) = (x – 4)2 + (y – 4)2
Syarat: x + y <4
x + 3y <9
 Karena tujuannya meminimumkan, maka fungsi tujuan
dirubah menjadi > 0
g1 : 4 – x – y >0
g2 : 9 – x – 3y >0
Contoh (1) Kuhn-Tucker
 Contoh (1) Kuhn-Tucker

 Substitusikan x dan y ke persamaan (3) & (4)

Contoh (1) Kuhn-Tucker

7 − 2𝜆𝜆
𝑦𝑦𝑦𝑦𝑦𝑦𝑦𝑦 𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 ∶ 𝛽𝛽 = 0 ; 𝛽𝛽 =
5
Contoh (1) Kuhn-Tucker
 Masukkan semua nilai λ dan β ke persamaan (1) & (2)
untuk mendapatkan nilai x dan y
Contoh (1) Kuhn-Tucker

8−6+1 8−6+3
𝑥𝑥 = 𝑥𝑥 =
2 2
3 5
𝑥𝑥 = 𝑥𝑥 =
2 2
Contoh (1) Kuhn-Tucker

Substitusi β = 7-2λ/5 ke λ=4-2β

 Contoh (1) Kuhn-Tucker
 Cek nilai x dan y yang memnuhi persamaan kendala
Contoh (1) Kuhn-Tucker
3 5
 𝑥𝑥 = 2
𝑑𝑑𝑑𝑑𝑑𝑑 𝑦𝑦 = 2
𝑥𝑥 + 𝑦𝑦 ≤ 4 𝑥𝑥 + 3𝑦𝑦 ≤ 9
3 5 3 15
+ ≤4 + ≤4
2 2 2 2
9 = 9 𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀
 Contoh (1) Kuhn-Tucker
 Karena ada 2 yang memenuhi maka masukkan nilai x dan
y tersebut ke persamaan objektif untuk menentukan nilai
minimum
3 5
 𝑥𝑥 = 2 𝑑𝑑𝑑𝑑𝑑𝑑 𝑦𝑦 = 2

2 2
3 5
𝑓𝑓 32, 53 = −4 + −4
2 2

= 6,25 + 2,25

 Karean 8 < 8,5 maka solusi minimum adalah x = 2 dan y = 2

 Contoh (4) Kuhn-Tucker
Maksimumkan f(x,y) = 15x+30y+4xy-2x2-4y2
Kendala: x+2y <30
x>0
y>0

 Karena tujuannya memaksimumkan, maka fungsi

tujuan dirubah menjadi < 0
g1 : x+2y-30 <0
g2 : -x<0
g3 : -y<0
 Contoh (2) Kuhn-Tucker
Minimasi f(x1, x2, x3) = x12+x22+ x32+40x1+20 x2-3000
Kendala g1= x1-50 ≥ 0
g2= x1+x2-100 ≥ 0
g3= x1+x2+x3-150 ≥ 0
Syarat Kuhn-Tucker
δf δg1 δg 2 δg 3
+λ +λ +λ = 0, i = 1,2,3
δx1 δx1 δx2 δx3
⇒ 2x1+40+ λ1+ λ2+ λ3 = 0 ⇒λ1(x1-50) = 0
2x2+20+ λ2+ λ3 = 0 λ2(x1+x2-100) = 0
2x3+ λ3 = 0 λ3(x1+x2+x3-150) = 0
λjgj = 0, j = 1, 2, 3 λj ≤ 0, j = 1, 2, 3, λ1 ≤ 0, λ2 ≤ 0, λ3 ≤ 0

Dari λ1(x1-50) = 0 ⇒ λ1 = 0 atau x1 = 50

 Contoh (2) Kuhn-Tucker
Minimasi f(x1, x2, x3) = x12+x22+ x32+40x1+20 x2-3000
Kendala g1= x1-50 ≥ 0
g2= x1+x2-100 ≥ 0
g3= x1+x2+x3-150 ≥ 0
Syarat Kuhn-Tucker
δf δg1 δg 2 δg 3
+λ +λ +λ = 0, i = 1,2,3
δx1 δx1 δx2 δx3
⇒ 2x1+40+ λ1+ λ2+ λ3 = 0 ⇒λ1(x1-50) = 0
2x2+20+ λ2+ λ3 = 0 λ2(x1+x2-100) = 0
2x3+ λ3 = 0 λ3(x1+x2+x3-150) = 0
λjgj = 0, j = 1, 2, 3 λj ≤ 0, j = 1, 2, 3, λ1 ≤ 0, λ2 ≤ 0, λ3 ≤ 0

Dari λ1(x1-50) = 0 ⇒ λ1 = 0 atau x1 = 50

 Contoh (2) Kuhn-Tucker
(i) Jika x1 = 50 ⇒ 2x1+40+ λ1+ λ2+ λ3 = 0
2x2+20+ λ2+ λ3 = 0
2x3+ λ3 = 0
⇒λ3 = -2x3
λ2 = -20-2x2-λ3 = -20-2x2+2x3
λ1 = -40-2x1-λ2-λ3 = -120+2x2

Substitusi: Sehingga:
λ2(x1+x2-100) = 0 (-20-2x2+2x3)(x1+x2-100)
λ3(x1+x2+x3-150) = 0 -2x3 (x1+x2+x3-150) = 0

Sistem ini mempunyai 4 jawaban, yaitu:

1. -20-2x2+2x3 = 0, x1+x2+x3-150
-10-x2+x3 = 0 x3 = 150-x1-x2
50+x2+x3-150 = 0 x3 = 150-50-45 = 55
90-2x2= 0 x1= 50, x2= 45, x3 = 55
x 2= 0
x1= 50, x2= 45 melanggar x1+x2≥ 100
-
 Contoh (2) Kuhn-Tucker
2. -20-2x2+2x3 = 0, -2x3 = 0 ⇒ x3 = 0, x2 = -10
x1= 50, x2= -10, x3 = 0, melanggar x1+x2 ≥ 100
3. x1+x2-100 = 0, -2x3 = 0 ⇒ x3 = 0, 50+x2 = 100 ⇒ x2 = 50
x1= 50, x2= 50, x3 = 0, melanggar x1+x2+x3 ≥ 150
4. x1+x2-100 = 0, x1+x2+x3 – 150 = 0
50+x2 = 100, 50+50+x3 =150
x2 = 50 x3 = 50
x1= 50, x2= 50, x3 = 50

Jawaban ini memenuhi kendala

λ3 = -2x3 = 100, λ2 = -20-100+100= -20, λ1 = -120+100 = -20
⇒λ1 = -20, λ2 = -20, λ3 = -100
x1 = 50, x2 = 50, x3 = 50

Sehingga titik optimum :

x1* = x2* = x3* = 50
End of Slides ...

MATEMATIKA OPTIMASI
27