Seminar Tugas Akhir

Muhammad Thohirul Akhadi
g54120024

Kajian Syarat Perlu dan Syarat Cukup dalam Optimisasi Berkendala

Optimisasi dalam kaitannya dengan matematika merupakan pemrograman matematika yang mengacu pada studi tentang permasalahan pengambilan keputusan dalam meminimalkan atau memaksimalkan suatu fungsi dengan menentukan nilai dari variabel-variabel secara sistematis. Dalam karya ilmiah ini dibahas mengenai syarat perlu dan syarat cukup orde satu dan orde dua dalam pengoptimuman berkendala linear dan nonlinear. Syarat perlu orde satu pada umumnya digunakan untuk mencari titik ekstrem suatu fungsi. Syarat perlu orde dua digunakan untuk menentukan titik ekstrem sebagai titik minimum lokal atau maksimum lokal, sedangkan syarat cukup orde dua dignakan untuk menegaskan bahwa titik tersebut minimum sejati atau maksimum sejati. Pada kendala persamaan, syarat perlu orde satu memiliki kesesuaian bentuk dengan metode Lagrange, sedangkan pada kendala pertaksamaan, syarat perlu orde satu dapat diselesaikan dengan menggunakan metode Karush Kuhn Tucker (KKT).