MENENTUKAN SOLUSI INTEGER LINEAR PROGRAMMING (Studi Kasus: Dinas Perikanan Pemerintah Kabupaten Kampar)

Dinas Perikanan Kabupaten Kampar memproduksi empat jenis benih ikan yang diberi makan dengan tiga jenis pakan yaitu Grower II (781), Starter I (PSP) dan Starte II (F999). Permasalahan pada Dinas Perikanan tersebut adalah pimpinan mengingingkan perusahaannya memproduksi benih ikan dengan biaya yang meminimal mungkin. Pimpinan kesulitan dalam menentukan berapa banyak pakan yang harus disediakan untuk memproduksi benih ikan agar biayanya minimum. Oleh karena iru, diperlukan penyelesaian permasalahan tersebut menggunakan model linear programming dan diselesaikan menggunakan metode cutting plane. Dalam permasalahan metode ini diperiksa solusi optimum. Jika satu atau lebih variabel basis yang memiliki nilai pecahan akan dibuat kendala gomory dan diselesaikan menggunakan metode dual simplek. Berdasarkan hasil penelitian menunjukkan bahwa nilai optimal biaya pengeluarannya sebesar Rp. 2.875.000, dengan menyediakan pakan benih ikan Starter I (PSP) sebanyak 11 karung dan Starter II (F999) sebanyak 7 karung dalam sebulan. Kata kunci: Cutting plane, dual simpleks, integer linear programming