Ujian Akhir Semester

MA 5171 : Metoda Optimasi Lanjut

Selasa : 10 Desember 2021
Pukul : 13.30 - 15.30(120 menit)

. .
Selesaikan soal berikut secara sistematis dengan alasan yang jelas. Kemudian upload berkas jawaban
anda ke : https://forms.gle/wqKoKJpqKJEhrkDfA . Perhatikan batas waktu yg diberikan. Dilarang
bekerjasama, narasi jawaban yg sama akan diteliti lebih lanjut (plagiarisme).
. .

1. Tinjau program nonlinear : min f (x) = 2x1 + 3x2 + 4x21 + 2x1 x2 + x22
 x
 x1 − x2 ≥ 0

terhadap x1 + x2 ≤ 4
x1! ≤ 3



x1
dengan x = .
x2

(a) Cari xo sehingga nilai f (xo ) ≤ f (x) untuk setiap x ∈ R2 , atau buktikan jika itu tidak ada.
(b) Sketsa daerah feasibel untuk masalah optimasi berkendala tersebut.
(c) Cari x∗ sebagai solusi dari masalah program nonlinear berkendala tersebut.
(d) Apa yg terjadi jika seandainya f (x) kita gantikan dengan −f (x)?

min x 1 + x2
2. Diberikan masalah optimisasi berikut.
terhadap 2x21+ x22 ≤ 1.

(a) Selesaikan syarat KKT untuk optimal (x∗1 , x∗2 ).

(b) Jika metoda log-barrier diterapkan, tentukan fungsi objektif untuk masalah optimasi terse-
but.
(c) Tunjukkan dengan rinci dalam satu langkah (iterasi), bila metoda steepest descent digu-
nakan untuk menyelesaikan masalah log-barrier dengan nilai awal (x10 , x20 ).

max 3x − y + z 2
3. Selesaikanlah masalah optimisasi berikut : terhadap x+y+z ≤0
−x + 2y + z 2 = 0

(a) Genetic Algorithm (GA)

(b) Particle Swarm Optimization (PSO)

sebanyak 2 langkah (iterasi).

4. Kalau anda diminta menggabungkan Algoritma Genetika dengan Simulated Annealing, kira-
kira algoritmanya seperti apa dan berikan alasannya. Mungkinkah GA dan PSO digabung,
atau SA dengan PSO? Berikan pendapat anda dan algoritma gabungannya.

O0o o0O
Selamat bekerja!