MATEMATIKA OPTIMASI

PERTEMUAN-03
Optimasi Fungsi Multivariabel Tanpa Kendala
HARPITO, ST., MT

1
 Differensial ke-r dari f

→ Jika semua turunan parsial dari f sampai ke-r ≥ 1

kontinu di titik x* (x* sebagai vektor) maka :

n n n r *
d f ( x )
d f ( x ) = ∑ ∑ ....∑ hi h j ...hk δx δx ...δx
r *
i =1 j =1 k =1 i j k

sebagai diferensial ke-r dari f di x* (vektor x*)

 Deret Taylor f(x) disekitar vektor x*

1 2 1 n
f (x ) = f ( x ) + df ( x ) + d f ( x ) + ... + d f ( x * ) + RN ( x * , h )
* * *

2! n!
Sisa
→ Jika f(x) mempunyai titik optimum di x = x* dan
jika turunan pertama d r f ( x * ) ada, maka :
df df df
(x ) =
*
( x ) = ... =
*
( x* ) = 0
dx1 dx 2 dx n
Misalkan x* merupakan titik optimum dan H matriks
turunan parsial kedua (matriks Hessian) f(x) di x= x*
a. x* → titik minimum, jika H definit positif
b. x* → titik maximum, jika H definit negatif
c. Lainnya titik pelana atau tidak ada kesimpulan
Bentuk Umum Matriks

A1 = [a11 ] A2 =
a11 a12
a 21 a 22

a11 a12 a13 a11 .... a1n

A3 = a 21 a 22 a 23 .... An =

...

...
.

.
a 31 a32 a 33 an1 .... a nm
Penjelasan
Matriks A definit positif, jika dan hanya jika
A1, A2,...An positif
Matriks A definit negatif, jika dan hanya jika
tanda Aj sama dengan (-1)j untuk j = 1,2,...n.
Jika beberapa Aj positif dan lainnya nol
matriks A semi definit positif
Bentuk Matriks Hessian
Bentuk Matriks Hessian

 δf 
J1 | x = x *
 |x=x 
*

 δxiδx j
 

Merupakan turunan parsial kedua dari f SD,
bentuk kuadratiknya :
n
δ2f
n
Q = ∑∑ hi h j | x = x*
i =1 j =1 δx i δx j
Bentuk Matrik Hessian
𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓
𝛿𝛿 2 𝑓𝑓 𝛿𝛿𝛿𝛿 2 𝛿𝛿𝛿𝛿1𝛿𝛿𝛿𝛿2
𝐽𝐽1 = 𝐽𝐽2 = 1
𝛿𝛿𝛿𝛿12 𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓
𝛿𝛿𝛿𝛿1𝛿𝛿𝛿𝛿2 𝛿𝛿𝛿𝛿22

𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓
2
⋯
𝛿𝛿𝛿𝛿1 𝛿𝛿𝛿𝛿1𝛿𝛿𝛿𝛿2 𝛿𝛿𝛿𝛿1𝛿𝛿𝛿𝛿𝛿𝛿
𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓
𝐽𝐽𝑛𝑛 = …
𝛿𝛿𝛿𝛿2𝛿𝛿𝛿𝛿1 𝛿𝛿𝛿𝛿1 2 𝛿𝛿𝛿𝛿2𝛿𝛿𝛿𝛿𝛿𝛿
𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓 𝛿𝛿 2 𝑓𝑓
⋯
𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿1 𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿2 𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿𝛿
Contoh Soal
Tentukan titik optimum dari :

f ( x1 , x 2 ) = x1 + x 2 + 2 x1 + 4 x 2 + 6
3 3 2 2
Jawaban
Syarat perlu untuk titik optimum
δf
= 3 x1 + 4 x1 = x1 (3x1 + 4) = 0
2

δx1
x1 = 0; x1 = −4 / 3
δf
= 3x 2 + 8 x 2 = x 2 (3x 2 + 8) = 0
2

δx 2
x 2 = 0; x 2 = −8 / 3

Jadi Persamaan ini dipenuhi melalui titik (0,0); (0,-8/3);

(-4/3,0); (-4/3,-8/3)
Turunan Parsial Kedua

δ f
2
δ f
2
δ f
2
= 6 x1 + 4; = 6 x 2 + 8; =0
δx1 2
δx 2 2
δx1δx 2
Matriks Hessian
δ 2 f δ2f 

J =  δx12 δx1δx2  δ 2 f 
2
J1 =  2  = [6 x1 + 4]
 δ f δ2f   δx1 
 δx δx δx2 2 
 2 1

δ 2 f

δ2f 
 6 x1 + 4 0
J 2 =  δx12 δx1δx2  =
2

 δ f δ 2
f 
+ 
 δx2δx1 δx 2 
 2 
 0 6 x 2 8
Kesimpulan
Titik Matrik J J1 J2 J Sifat x f(x)
(x1,x2)

(0,0) 4 0 4 32 Definit Positif Min. Lokal 6

0 8
(0,-8/3) 4 0 4 -32 Titik Pelana 418/27
0 -8
(-4/3,0) -4 0 -4 -32 Titik Pelana 194/27
0 8
(-4/3,- --4 32 Definit Max. Lokal 50/3
-4 0
8/3) 0 -8 Negatif
Latihan Soal-1

1. Tentukan nilai optimum dari :

f ( x1 , x2 ) = 20 x1 + 26 x2 + 4 x1 x2 − 4 x − 3x2
2 2
1
Jawaban latiahn Soal-1

f ( x1 , x 2 ) = 20 x1 + 26 x 2 + 4 x1 x 2 − 4 x1 − 3x 2
2 2

δf
= 20 + 4 x 2 − 8 x1 = 4(5 + x 2 − 2 x1 )
δx1
δf
= 26 + 4 x1 − 6 x 2 = 2(13 + 2 x1 − 3x 2 )
δx 2
Jawaban latiahn Soal-1 (Lanjutan)

δf
= 0 → 5 + x 2 − 2 x1 = 0
δx1
δf
= 0 → 13 + 2 x1 − 3x 2 = 0
δx 2
18 + 2 x 2 = 0
x 2 = 9 ⇒ 5 + 9 − 2 x1 = 0
⇒ x1 = 7

∴ x1 = 7; x 2 = 9
* *
Jawaban latiahn Soal-1 (Lanjutan)

δ2f δ2f δ2f

= −8 ; = −6 ; =4
δx1 2
δx 2 2
δx1δx 2

− 8 4  J1 = -8 J2 = 48 – 16 = 32
J = 
 4 − 6 

Titik optimum di (7,9) dan f(7,9) titik max definit negatif

latiahn Soal-2

2. Tentukan Matriks Hessian dari f(x) = sin x + sin y

δf δf δ2f δ2f δx
= cos x; = cos y; = − sin x; = − sin y; =0
δx δy δx δy δy

− sin x 0 
J = 
 0 − sin y 
latiahn Soal-2
3. Tentukan Matriks Hessian dari f(x,y,z) = x2 + y2 + z2
δf δf δf
= 2 x; = 2 y; = 2 z;
δx δy δz
δ2f δ2f δ2f
= 2; = 2; = 2;
δx 2
δy 2
δz 2

δ2f δ2f δ2f

= 0; = 0; = 0;
δxδy δyδz δxδz
2 0 0
J = 0 2 0
 

0 0 2

Latihan

2. Tentukan Matriks Hessian dari f(x) = sin x + sin y

3. Tentukan Matriks Hessian dari f(x,y,z) = x2 + y2 + z2

4. Tentukan nilai Optimum dari :

f ( x, y ) = x + y − 3 x − 4 y
3 2
 Tentukan nilai ekstrim dari
f(x,y) = x3 + y2 – 3x – 4y, jika ada.
Jawab: Fx = 3x2 – 3 = 0 j.h.j. x = ±1,
Fy = 2y – 4 = 0 j.h.j. y = 2.
Jadi ada 2 titik stasioner, yaitu (1,2) dan (-1,2).
Selanjutnya, Fxx = 6x, Fxy = 0, dan Fyy = 2.
Di (1,2), Fxx = 6(1) = 6 > 0 dan D = 6(2) – 02 = 12 > 0. Jadi
F(1,2) = -6 merupakan nilai minimum lokal.
Di (-1,2), Fxx = 6(-1) = -6 < 0 dan D = -6(2) – 02 = -12 < 0.
Jadi (-1,2) merupakan titik pelana (bukan ekstrim).
Jawaban latiahn Soal-4

f ( x, y ) = x + y − 3 x − 4 y
3 2
End of Slides ...

THANK YOU