Penggunaan Metode Cutting Plane dalam Menentukan Solusi Integer Linear Programming (Studi Kasus: Dinas Perikanan Pemerintah Kabupaten Kampar)
| Main Author: | Basriati, M.Sc, Sri |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
UIN Sultan Syarif Kasim Riau
, 2018
|
| Online Access: |
http://ejournal.uin-suska.ac.id/index.php/SNTIKI/article/view/6163 http://ejournal.uin-suska.ac.id/index.php/SNTIKI/article/view/6163/3513 |
Daftar Isi:
- Dinas Perikanan Kabupaten Kampar memproduksi empat jenis benih ikan yang diberi makan dengan tiga jenis pakan yaitu Grower II (781), Starter I (PSP) dan Starter II (F999). Dinas Perikanan tersebut kesulitan dalam menentukan berapa banyak pakan yang harus disediakan untuk memproduksi benih ikan dan menginginkan perusahaannya memproduksi benih ikan dengan biaya yang seminimal mungkin. Oleh karena itu, diperlukan penyelesaian permasalahan tersebut menggunakan model linear programming dan diselesaikan menggunakan metode cutting plane. Jika satu atau lebih variabel basis yang memiliki nilai pecahan akan dibuat kendala gomory, selanjutnya diselesaikan menggunakan metode dual simpleks. 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.