Khairunnisaa Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2025

Skripsi

Convex Quadratic Programming (CQP) merupakan salah satu bentuk dari masalah optimisasi nonlinier, yang ditandai oleh fungsi tujuan berbentuk kuadrat dengan kendala linier. CQP biasanya diselesaikan dengan metode analitik Karush-Kuhn-Tucker (KKT), namun ada cara lain yang akan digunakan pada penelitian ini yaitu metode Beale. Metode Beale bekerja dengan proses iterasi yang mengubah fungsi tujuan minimumkan menjadi maksimumkan, mengubah kendala pertidaksamaan ke bentuk standar dengan menambahkan variabel slack (s), membagi variabel menjadi basis dan nonbasis, menghitung turunan parsial fungsi tujuan terhadap variabel nonbasis, serta menentukan variabel masuk dan keluar dalam mencapai kondisi optimal. Penelitian ini bertujuan untuk menerapkan metode Beale pada tiga kasus CQP dengan jumlah variabel dan kendala yang berbeda, menganalisis hasil penerapan metode tersebut untuk mencapai solusi optimal pada setiap kasus dan membandingkan hasil penerapan dengan metode Primal-Dual Interior Point. Hasil penelitian menunjukkan bahwa solusi optimal pada ketiga kasus CQP dicapai dengan jumlah iterasi berbeda. Pada kasus 1 dengan 5 variabel dan 4 kendala, nilai optimal f=-1,5208333 dicapai dalam 4 iterasi. Pada kasus 2 dengan 5 variabel dan 5 kendala, nilai optimal f=-1,25 dicapai dalam 3 iterasi. Pada kasus 3 dengan 7 variabel dan 6 kendala, nilai optimal f=26,709183 dicapai dalam 9 iterasi. Perbedaan jumlah iterasi pada ketiga kasus CQP ini dipengaruhi oleh jumlah variabel, jumlah kendala, dan jumlah interaksi antar variabel dalam fungsi tujuan. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 1706993 2025-12-18 18:09:37 2025-12-19 08:48:08 machine generated