MONOGRAF METODE SET COVERING PROBLEM Implementasi dalam

Abstract

Penelitian yang sudah dilaksanakan penulis bermaksud membandingkan kemampuan KRI untuk menentukan jumlah (allocation) dan penempatan (location) pada sektor patroli, yang dikaitkan dengan kemampuan jelajah (endurance) dalam beroperasi di sektor-sektor patroli yang harus diamankan. Pemecahan solusi dilaksanakan dengan membuat suatu model matematis dalam bentuk Integer Linear Programming dan Set Covering dengan variabel keputusan yang digunakan adalah penugasan KRI dari suatu pangkalan awal dalam melaksanakan operasi ke sektor patroli kemudian kembali ke pangkalan awal, dengan menggunakan jangkauan jelajah sesuai batasan operasional serta mempertimbangkan luas wilayah, ancaman yang ada dan keberadaan objek vital yang harus diamankan. Proses perhitungan untuk menyelesaikan permasalahan tersebut menggunakan perangkat lunak LINGO.