Metode fungsi quasi-filled satu parameter untuk menyelesaikan masalah program integer tak linear

Oleh :
Ria Hardiyati - M0101042 - Fak. MIPA

Dalam kehidupan sehari-hari sering dijumpai masalah optimasi yang membutuhkan hasil integer. Masalah tersebut dapat diselesaikan dengan bentuk program integer. Tujuan dari penulisan skripsi ini adalah mengkaji langkah-langkah memperoleh minimum global dalam program integer tak linear dengan menggunakan metode fungsi quasi-filled satu parameter dan menerapkannya dalam menyelesaikan masalah program integer tak linear. Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur. Berdasarkan hasil pembahasan diperoleh bahwa penyelesaian masalah program integer tak linear menggunakan metode fungsi quasi-filled satu parameter terdiri dari dua fase yaitu fase minimisasi fungsi objektif dan fase minimisasi fungsi quasi-filled satu parameter. Proses penghitungan berhenti jika jumlah iterasi di fase kedua lebih besar dari nilai parameter toleransi, L N . Titik minimum lokal fase pertama pada iterasi terakhir merupakan titik minimum global. Pengambilan titik awal hanya mempengaruhi hasil titik minimum lokal tetapi tidak mempengaruhi hasil titik minimum global Kata kunci: program integer, minimum lokal, minimum global, fungsi quasi-filled satu parameter.