BANK LATIHAN SOAL UJIAN TENGAH SEMESTER

TEKNIK OPTIMASI

1. Minimumkan fungsi
a. Jika
b. Jika menggunakan metode fibonacci dengan nilai error = 0,5 dan n= 6
pada range
( 5 iterasi)
2. Tentukan gradient vector dan matriks Hess dari
3. Minimumkan fungsi f(x) = 20x1 + 10x2 terhadap x12 + x22 1 dan x1 + 2x2 2
Jawaban : x = [-

- ] dan [1 2] = [5

0]

4. Tentukan titik minimum fungsi f(x) = x4 15x3 + 72x2 -135x menggunakan

metode Newton dengan x0 = 6
Jawaban : 6,526
5. Minimumkan f(x) = (x1-1)2 + (x2 2)2 dengan kendala X1 + X2 2 dan x1 +
x2 = 1
Jawaban : x = [1/2 3/2] dan [ ] = [1 0]

6. Fungsi
Tentukan

memiliki nilai optimum minimum pada titik .

dengan metode newton jika

7. Minimumkan fungsi f(x) = 2x4 - 4x + 5,

Jika : a. X0 = 0,81
b. 0 X 2, menggunakan metode fibonacci dengan n = 6, = 0,5
lakukan paling tidak 5 kali iterasi
8. Minimumkan f(x) = x4 15x3 + 72x2 -135x menggunakan metode Golden
Section, lakukan 7 kali iterasi.
9. Minimumkan f(x) = x3 + 3x2 24x + 1 dengan x0 = 4. Hitung f(x)
minimumnya
Jawaban : x = 2; f(x) min = -27
10. Minimumkan f(x) = x4 15x3 + 72x2 -135x dengan error 0,5, lakukan 7 kali
iterasi menggunakan metode Line Search. (1 x 15)
11. Cari titik optimum fungsi dengan metode newton!
a. f (x) = x12 + x22 2x1 + x1x2 + 1 dengantitikawalxo = [0 0]T
jawaban : x = [

]Tdengan f(x) =

12. Gunakan metode golden section dan metode newton untuk menentukan nilai
maksimum fungsi

dengan

dengan nilai Xo =

1 dan dikerjakan sampai iterasi ke 5 (untuk metode newton)

13. Gunakan metode Steepest Descent dan Newton untuk memaksimalkan fungsi
F(xy) = 2XY + 2X X2 2Y2 dengan titik awal X0 = -1 dan Y0 = 1 dengan
kriteria pemberhentian adalah |
|<0,1
Jawaban : Steepest Descent : X6 = [1,94 0,97]; Newton X1 = [2 1]
14. Tentukan titik optimum dari fungsi f(x) = 2x2 8x5 3x8 + 19 dengan metode
Newton (x0 = 0,5)
Jawaban : x = 0,456
15. Minimumkan f(x) = x4 15x3 + 72x2 -135x dengan error 0,5, lakukan 6 kali
iterasi menggunakan metode Fibonacci. (1 x 15)
16. Gunakan dengan Metode Newton.
a) Diketahui A = [

], b = [

], c = 0,

x = [x1 x2]T. Carilah minimum dari fungsi kuadratik f(x) yang diperoleh
dari matriks A, b, x dan konstanta 0 di atas, dengan toleransi = 0,01 dan
dimulai dari titik awal x0 = [ ].
Jawaban : x* = [ ].
b) Diberikan suatu fungsi f(x1, x2) = x13 + x23 +2x12 + 4x22 +6, = 0,01 dan
nilai awal x0 = [ ].
Jawaban : x* = [ ].
c) Diberikan suatu fungsi f(x1, x2) = 2x12 + x22 + 2x1x2 + x1 x2, = 0,01 dan
nilai awal x0 = [ ].
Jawaban : x* = [

].

17. Minimumkan fungsi f(x) = X6 6X3 + 3X menggunakan metode line search,

jika X0 = 1; = 0,8; 0 X 5. Lakukan paling tidak 4 kali iterasi
18. Selesaikan model matematika berikut ini dengan pendekatan analitis (KKT)
a) Min 2 X 1 X 2
St X 1 X 2 2

X1 0
X2 0
2

Jawaban : x* dengan 1 0 , 2 1 , 2 dan nilai max = 4

0

b) Min - X X
St X 1 X 2 4
2
1

2
2

2X1 X 2 4

19. Gunakan Metode Steepest Descent dan Newton untuk meminimumkan fungsi
f(X1 X2) = X1 X2 + 2X12 + 2X1X2 + X22 dengan X0 = [0 0]T dan kriteria
pemberhentian adalah |
|<0,1
Jawaban : Steepest Descent : X4 = [-o,96 1,44]; Newton X2 = [-1 3/2]
20. Fungsi f(x) (X-1)4 optimal pada titik X. Tentukan f(x) dengan metode Newton
jika X0 = 1,1
21. Gunakan Metode Steepest Descent untuk meminimumkan f(x y) = 2X2 + Y2
XY dengan titik awal [2 1]. Lakukan hingga 2 kali iterasi saja
22. Gunakan Metode Golden Section dan Newton untuk memaksimumkan fungsi
f(x) = 2500 X -

dengan 0 X 4

23. Minimumkan fungsi fungsi f(x) = sin X + cos X dengan X0 = 1; 0 X 2

24. Gunakan Metode Newton untuk meminimumkan fungsi f(x) = X12 + X22 + 2X1
+ 4X2 + 6 dengan X0 = [0 0]T
Jawaban : X = [-1 -2]
25. Gunakan metode Fibonacci untuk meminimumkan fungsi f(x) = X4 15X3 +
72X2 135X dengan error 0,5
26. Cari titik optimum fungsi dengan metode newton!
a. f (x,y) = x2 + 3y2 2xy dengantitikawal (xo, yo) = [1 1]T
jawaban : (x, y) = [
]T dengan f(x) = 0
27. Gunakan metode fibonacci untuk meminimumkan fungsi
dengan nilai error = 0,5 dan nilai n = 6
pada rentang
28. Minimumkan fungsi
pada

dengan

dan

terletak

29. Dengan menggunakan metode Steepest Descent dan Newton, tentukan

minimum dari fungsi f(x) = f(X1 X2) = X12 2X1X2 + 3X22 dengan X0 = [1 1]T
, lakukan 3 kali iterasi untuk Steepest Descent
Jawaban : ( Stepest Descent = [1/3 1/9]; Newton = [0 0]
30. Kerjakan dengan Metode Karush Kuhn Tucker (KKT)
a) Minimumkanf(x) = 20x1 + 10x2
terhadap x12 + x22 1
x1 + 2x2 2
]Tdengan

jawaban : x = [

dan

b) Minimumkanf(x) = (x1 1)2 + (x2 2)2

terhadap x1 + x2 2
-x1 + x2 = 1
jawaban : x = [

]Tdengan

0 dan = 0

b) Maksimumkanf(x) = -(x1 4)2 - (x2 4)2

terhadap x1 + x2 4
3x1 + x2 9
jawaban : x = [
]Tdengan
0 dan

=0

31. Dengan metode steepest descent, tentukan minimum fungsi

f(x) = x12 + (1-x2)x1 + x22 - x2x3+ x32 + x3 dengantitikawal xo = [0 0] 0T
danlakukansetidaknyatiga kali iterasi (
)
32. Minimumkan fungsi
a. Jika
b. Jika menggunakan metode line search dengan nilai error = 0,8 pada range
( 4 iterasi)
33. Dengan menggunakan Metode Steepest Descent, tentukan minimum fungsi
f (x) = x1 x2 + 2x12 + 2x1x2 + x22 dengan titik awal Xo = [0 0]T dan lakukan
setidaknya dua kali iterasi (
)
jawaban : X2 =

]T dengan f(x2) =

34. Tentukan gradient veckor dan matriks Hess dari

a) g(x1, x2, x3) = x12 x23 + 4x32 2x1x2 + 4x2x3
b) f(x1, x2) = -5x12 + x22 6x1 + 6
c) f(x1, x2) = x1 + x2 + x12 4x1x2 + 2x22
d) f(x1, x2, x3) = 3x12 + 6x1 + x22 + 6x1x2 + x3 + 2x32 + x2x3 + x2
e) f(x, y) = 4x2 + 6y2 12xy + 60 + 12y 6x

35. Cari titik optimum fungsi dengan metode Newton!

f (x) = 4x12 + x22 2x1x2 dengan titik awal xo = [1 1]T
jawaban : x = [0 0]T dengan f(0,0) = 0
36. Minimumkan fungsi berikut dengan menggunakan Metode Lagrange dan
Metode Penalty!
a) f(x) = (x1 1)2 + x22 dengan kendala h(x) = x1 x22 = 0
jawaban : titik solusi pada (1/2 ,
) dan (1/2 ,
2
2
b) f(x) = 4x1 + 5x2 dengan kendala h(x) = 2x1 + 3x2 6
jawaban : titik solusi pada (15/14 , 9/7)
c) f(x) = x1 + x2 dengan kendala h(x) = x12 + x22 1 = 0

) dengan = 1

37. Periksa apa titik (2, 1) min. local di f(x) = 2x12 2x1x2 + 2x22 6x1 + 6
38. Tentukan F dan H pada (1, 2, 3) ; f(x, y, z) = x3 + 12xy2 + 2y2 + 5z2 + xz4
39. Tentukan titik optimum fungsi dan tentukan sifat ekstremum fungsi
a) f(x, y) = 4x2 + 6y2 12xy + 60 + 12y 6x.
jawaban : 1 = 22,165 dan 2 = -2,165.
b) f(x) = 2x12 + 3x1x2 + 2x22
jawaban : 1 = 1 dan 2 = 7.
40. Gunakan dengan Metode Steepest Descent.
a) Diketahui A = [

], b = [

], c = 0, x = [x1 x2]T. Carilah minimum dari

fungsi kuadratik f(x) yang diperoleh dari matriks A, b, x dan konstanta 0 di

atas, dengan toleransi = 0,01 dan dimulai dari titik awal x0 = [ ].
Jawaban : f(x*) = [

] dan || f(x*)|| = 0,005 < .

b) Diberikan suatu fungsi f(x1, x2) = 2x12 + x22 + 2x1x2 + x1 x2, = 0,05 dan

nilai awal x0 = [ ].
Jawaban : f(x*) = [

] dan || f(x*)|| = 0,011 < .