Judul | : | Kajian Syarat Perlu dan Syarat Cukup dalam Pengoptimuman Berkendala |
Jenis | : | Skripsi |
Penulis | : | Muhammad Thohirul Akhadi |
NRP | : | g54120024 |
Tanggal Lulus | : | 07 November 2018 |
Tanggal Seminar | : | 18 April 2018 12:00 |
Tanggal Sidang | : | 07 May 2018 10:00 |
Pembimbing | : |
Dr. Ir. Bib Paruhum Silalahi, M.Kom. Dra. Farida Hanum, M.Si. |
Ringkasan | : | 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). |