OPTIMISASI
Optimisasi
1
Rasidin Karo Karo 16/11/2020
1
FIRST DERIVATIVE
f(x1)
𝑑𝑦
= f (x) first derivative f(x1)
𝑑𝑥
Turunan pertama y responnya terhadap x 0 x1 x2 x 0 x1 x2 x
𝑑2𝑦
= f (x) second derivative Gambar 10.1 Gambar 10.2
𝑑𝑥2
Turunan kedua y responnya terhadap x
y = f(x) → fungsi increasing y = f(x) → fungsi decreasing
𝑑3𝑦
= f (x) third derivative
𝑑𝑥3
Turunan ketiga y responnya terhadap x Teori 1
𝑑𝑦
= 5.2𝑥 5−1 = 10𝑥4 Teori 2
𝑑𝑥
𝑑2𝑦 • Jika f’ (x) > 0 untuk seluruh interval x, maka f adalah fungsi menaik
= 4.10𝑥 4−1 = 40𝑥3
𝑑𝑥2
• Jika f’ (x) < 0 untuk seluruh interval x, maka f adalah fungsi menurun
𝑑3𝑦
= 3.40𝑥 3−1 = 120𝑥2
𝑑𝑥3 4
2
Rasidin Karo Karo 16/11/2020
dan tentukan apakah fungsi tersebut menaik 2. nilai minimum dari sebuah fungsi tertentu
atau menurun: Solusi: ❖ Harga optimum atau best prices dihasilkan dari sebuah proses yang
❑ Jika nilai x > 1, maka f’(x) = 2x - 2 > 0 keuntungan atau fungsi produksi
maka fungsi tersebut adalah increasing. 1. Sebuah fungsi f(x) dapat dikatakan memiliki local maximum pada
❑ Jika x < 1, maka f’(x) < 0 maka fungsi x = c jika f(c) > f(x) untuk seluruh x. Pada titik P dan Q pada
Q
2. Sebuah fungsi f(x) dapat dikatakan memiliki local minimum pada
z0 P z0
y =f(x) y =f(x) x = c jika f(c) < f(x) untuk seluruh x. Pada titik A dan B pada
Gambar 5a, dan 5b merupakan local minimum
0 x1 c x2 x 0 x1 c x2 x ❖ Istilah titik ekstrim akan digunakan untuk menangani kedua istilah
Gambar 4a: Titik Ekstrim (Local Maximum) Gambar 4b: Titik Ekstrim (Local Maximum)
maximum dan mínimum
y y
❖ Nilai x = c disebut sebagai titik kritis (critical point) dari fungsi f yang
y =f(x)
y =f(x)
kontinue, maka f(c) merupakan hasil dari f (x) = 0.
A
B ❖ Dengan kata lain bahwa untuk mencapai titik kritis, syarat yang harus
dilakukan adalah f (x) = 0 atau first derivatives dari fungsi f sama
0 x1 c x2 x 0 x1 c x2 x
Gambar 5a: Titik Ekstrim (Local Minimum) Gambar 5b: Titik Ekstrim (Local Manimum) dengan nol (FONC=0).
Contoh: Tentukanlah titik kritis dari fungsi f(x) = x2 – 6x + 4 ❑ Tidak semua fungsi memiliki titik ekstrim. Namun jika f (x) = 0 maka
maka f (x) = 0. menentukan apakah titik ekstrim merupakan local maximum atau local
• Fungsi ini dikatakan local minimum (Lihat Gambar 7), karena nilai f(c) < f(x),
minimum maka perlu dilakukan pengujian terhadap first derivative dari
yaitu f(c) = -5 dan f(x) = 3 dengan demikian maka f(c) < f(x).
• Sebagai ilustrasi kita tentukan fungsi dimana f(x) berada di interval 8 x -2. fungsi, yaitu:
20
f(x) = x2 – 6x + 4 → di interval - 2 x 8 maka c adalah local maximum dari fungsi f.
3
Rasidin Karo Karo 16/11/2020
-500
-750
-1000 7
-1250
y y = f (x) y = f (x)
concave upward
y=f(x)
y
y=f(x)
x
SECOND DERIVATIVE
2
0 x 0 x
concave downward
4
Rasidin Karo Karo 16/11/2020
1 3
Contoh 𝑦 = 𝑓(𝑥) = 𝑥 2 − 𝑥 untuk mencari nilai x, kita pecahkan fungsi f sehingga kita peroleh
30
3 2 𝑦′′ = 𝑓′′(𝑥) = 𝑥 2 − 3𝑥 + 2
First derivative 𝑓′ = 2𝑥 − 𝑥 =0
30
0.1𝑥 = 2 Kemudian faktorkan, akan diperoleh:
𝑥 = 20 Disebut titik kritis c = 20
2(𝑥 − 1)(𝑥 − 2)
6
Second derivative 𝑓" = 2 − 𝑥 = 0 Selanjutnya kita harus menentukan titik dimana y > 0 (concave upward) dan
30
6 dimana y < 0 (concave downward). Pertama, tentukan y = 0, yaitu:
𝑥=2
30
30 60
𝑥=2 = = 10 2(x – 1) (x – 2) = 0
6 6
10
5
Rasidin Karo Karo 16/11/2020
3
Aplikasi di Ekonomi
Titik Balik
60.0
(10, 66.67)
2
4
3.73
13.87
3.6
6.4
1.87
3.47
1.60
1.20
6 28.80 8.4 4.80 0.80
❖ Sehingga secara bergantian atau melompat dari satu sisi ke sisi lain dari x = x1, 40.0
8 46.93 9.6 5.87 0.40
20.0
10 66.67 10.0 6.67 0.00
f (x) berubah tanda. 0.0
0 5 10 15 20 25 30
12 86.40 9.6 7.20 -0.40
14 104.53 8.4 7.47 -0.80
16 119.47 6.4 7.47 -1.20
Sebagai ilustrasi tambahan, carilah titik balik (point of inflection) dari fungsi 18 129.60 3.6 7.20 -1.60
20 133.33 0.0 6.67 -2.00
produksi berikut ini, yaitu 12.0
22 129.07 -4.4 5.87 -2.40
10.0 24 115.20 -9.6 4.80 -2.80
2
1 3 8.0 26 90.13 -15.6 3.47 -3.20
𝑦 = 𝑓(𝑥) = 𝑥 − 𝑥 1 3
30 6.0
𝑦 = 𝑓(𝑥) = 𝑥 2 − 𝑥
Solusi: 4.0 30
APP
2.0
3 2 First derivative
𝑓′ = 2𝑥 − 𝑥 0.0
30 -2.0
0 5 10 15 20 25 30
3 2
MPP 𝑓′ = 2𝑥 − 𝑥 =0
6 -4.0 30
𝑓" = 2 − 𝑥=0 0.1𝑥 = 2
30 𝑥 = 20
6
6 Second derivative 𝑓" = 2 − 𝑥=0
𝑥=2 30
30 6
30 60 30
𝑥=2
𝑥=2 = = 10 Dengan demikian maka titik balik adalah 10
6 6 30 60
𝑥=2 = = 10
6 6
6
Rasidin Karo Karo 16/11/2020
(20, 133.33)
Maka ketika:
140.0
1. Nilai x < 10, f (x) adalah positif maka kurva adalah concave upward
120.0
2. Nilai x > 10, f (x) adalah negatif maka kurva adalah concave downward
100.0
(26, 90.13)
80.0
(10, 66.67)
Pengujian Second Derivatif di Berbagai Titik x 1 3
60.0 𝑦 = 𝑓(𝑥) = 𝑥 2 − 𝑥
30
40.0
y = f(x) f ’ (x) f‘’ (x)
20.0 x Y MPP APP First derivative
0.0
0 0.0
3 2
0 5 10 15 20 25 30 2 3.73 3.6 1.87 1.60 𝑓′ = 2𝑥 − 𝑥 =0
30
0.1𝑥 = 2
4 13.87 6.4 3.47 1.20
𝑥 = 20
6 28.80 8.4 4.80 0.80
8 46.93 9.6 5.87 0.40 Second derivative
12.0
10 66.67 10.0 6.67 0.00 6
10.0
12 86.40 9.6 7.20 -0.40 𝑓" = 2 − 𝑥=0
30
8.0
14 104.53 8.4 7.47 -0.80 6
𝑥=2
6.0
16 119.47 6.4 7.47 -1.20 30
30 60
4.0 𝑥=2 = = 10
APP 18 129.60 3.6 7.20 -1.60 6 6
2.0 20 133.33 0.0 6.67 -2.00
0.0 22 129.07 -4.4 5.87 -2.40
0 5 10 15 20 25 30
-2.0 24 115.20 -9.6 4.80 -2.80
MPP
-4.0 26 90.13 -15.6 3.47 -3.20
Thank you!
Any questions?