Pengantar Optimasi :

Tugas minggu 10

Mencari Solusi Optimalisasi dengan Metode KKT dan Menggunakan Aplikasi MATLAB

Oleh:
1. Fauziyyah 02161011
2. Khusnul Chotimah 02161013
3. Muhammad Hidayat 02161022
Berikut adalah cara mencari solusi nilai 𝑋1, 𝑋2, U dan V dengan menggunakan aplikasi Matlab
pada fungsi F(𝑋1 , 𝑋2 ) :

Problem 1
Maksimumkan F(𝑋1 , 𝑋2 ) : 4𝑋1 2 + 3𝑋2 2- 5𝑋1 𝑋2-8
Dengan diketahui kendala : 𝑋1 + 𝑋2 ≤ 4
 Penulisan Fungsi Objektif dan Fungsi Kendala dengan menggunakan aplikasi Matlab

Gambar 1. Kode Penulisan Fungsi Objektif & Fungsi Kendala Pada Problem 1
Pada gambar diatas, dapat dilihat bahwa fungsi tersebut diberi nama F = kktsystem(x), dengan
penulisan fungsi Objektif dan Fungsi Kendala sama dengan perintah soal.

 Berikut adalah program untuk mencari nilai penyelesaian 𝑋1 , 𝑋2, U dan V yang berlaku
pada Fungsi pada Gambar 1 :

Gambar 2. Penulisan Kode Program Mencari Penyelesaian Nilai 𝑋1 , 𝑋2, U dan V

 Hasil output setelah program pada Gambar 2 dijalankan ialah :

Gambar 3. Output Program Mencari Penyelesaian 𝑋1, 𝑋2, U dan V

Pada gambar diatas didapatkan nilai penyelesaian maksimum dari :
F(𝑋1 , 𝑋2 ) : 4𝑋1 2 + 3𝑋2 2- 5𝑋1 𝑋2-8 adalah 𝑋1 = 1,8333, 𝑋2=2,1667, U = 3,8333 dan V = 0.

Problem 2
Minimumkan :
F(𝑋1 , 𝑋2 ) = (𝑋1 − 1)2 + (𝑋2 − 1)2
dengan Fungsi Kendala :
𝑋1 + 𝑋2 ≥ 4
𝑋1 - 𝑋2 ≥ 2
 Berikut adalah penulisan Fungsi Objektif dan Fungsi Kendala dengan menggunakan
aplikasi Matlab :

Gambar 4. Kode Penulisan Fungsi Objektif & Fungsi Kendala Pada Problem 2
Pada gambar diatas, dapat dilihat bahwa fungsi tersebut diberi nama F = kktsystem(x), dengan
penulisan fungsi Objektif dan Fungsi Kendala sama dengan perintah soal.
 Berikut adalah penulisan program untuk mencari nilai penyelesaian 𝑋1, 𝑋2, 𝑈1 , 𝑉1 , 𝑉2 dan
𝑈2 yang berlaku pada Fungsi pada Gambar 4 :

Gambar 5. Penulisan Kode Program Mencari Penyelesaian Nilai 𝑋1, 𝑋2 , 𝑈1 , 𝑉1 , 𝑉2 dan 𝑈2

 Hasil output setelah program pada Gambar 5 dijalankan ialah :

Gambar 6. Output Program Mencari Penyelesaian 𝑋1, 𝑋2, 𝑈1 , 𝑉1 , 𝑉2 dan 𝑈2

Pada gambar diatas didapatkan nilai penyelesaian minimum dari :
F(𝑋1 , 𝑋2 ) : 4𝑋1 2 + 3𝑋2 2- 5𝑋1 𝑋2-8 adalah 𝑋1 = 3, 𝑋2=1, 𝑈1 = 2, 𝑉1 = 0, 𝑈2 = 2 dan 𝑉2 = 0

Problem 3
Minimumkan :
F(𝑋1 , 𝑋2 ) = (𝑋1 − 3)2 + (𝑋2 − 3)2
dengan Fungsi Kendala :
𝑋1 + 𝑋2 ≤ 4
𝑋1 + 3𝑋2 = 2
 Berikut adalah penulisan Fungsi Objektif dan Fungsi Kendala dengan menggunakan
aplikasi Matlab :
 Gambar 7. Kode Penulisan Fungsi Objektif & Fungsi Kendala Pada Problem 3

Pada gambar diatas, dapat dilihat bahwa fungsi tersebut diberi nama F = kktsystem(x), dengan
penulisan fungsi Objektif dan Fungsi Kendala sama dengan perintah soal.

 Berikut adalah program untuk mencari nilai penyelesaian 𝑋1 , 𝑋2, U dan V yang berlaku
pada Fungsi pada Gambar 7 :

Gambar 8. Penulisan Kode Program Mencari Penyelesaian Nilai 𝑋1 , 𝑋2, U dan V

 Hasil output setelah program pada Gambar 8 dijalankan ialah :

Pada gambar diatas didapatkan nilai penyelesaian minimum dari :

F(𝑋1 , 𝑋2 ) : (𝑋1 − 3)2 + (𝑋2 − 3)2 adalah 𝑋1 = 3,5, 𝑋2=0,5, U = 0,5dan V = -1,5.