Seminar Nasional Teknologi Informasi Komunikasi dan Industri
2018: SNTIKI 10

Penggunaan Metode Cutting Plane dalam Menentukan Solusi Integer Linear Programming (Studi Kasus: Dinas Perikanan Pemerintah Kabupaten Kampar)

Sri Basriati, M.Sc (Prodi Matematika, Fakultas Sains dan Teknologi, UIN Suska Riau)



Article Info

Publish Date
23 Nov 2018

Abstract

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.

Copyrights © 2018






Journal Info

Abbrev

SNTIKI

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Industrial & Manufacturing Engineering Mathematics

Description

SNTIKI adalah Seminar Nasional Teknologi Informasi, Komunikasi dan Industri yang diselenggarakan setiap tahun oleh Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau. ISSN 2579 7271 (Print) | ISSN 2579 5406 ...