Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal INKOM

Algoritma Criss-crosss dan Branch and Bound dalam Pemrograman Linier Integer, Studi Kasus: Produksi Pangan Wijaya, Antonius Bima Murti
INKOM Journal Vol 10, No 2 (2016)
Publisher : Pusat Penelitian Informatika - LIPI

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (408.225 KB) | DOI: 10.14203/j.inkom.473

Abstract

Dalam laporan analisis situasi pangan dan gizi tahun 2014 oleh badan ketahanan pangan dan penyuluhan Daerah Istimewa Yogyakarta terdapat 16 desa yang resiko pangan dan gisi tergolong waspada dan 26 desa yang resiko pangan dan gisi tergolong rawan, efisiensi penggunaan bahan baku pangan menjadi sangat penting peranannya. Efisiensi bahan baku bisa digunakan juga untuk mencapai keuntungan dalam industry makanan.Dalam penelitian ini masalah pangan tersebut dipandan dan diformulasikan dengan menggunakan pemrograman linier yang diselesaikan dengan model integer. Algoritma criss-crosss yang dikombinasikan dengan algoritma branch and bound diusulkan dalam penyelesaian masalah integer linier programming. Penelitian ini berfokus pada penerapan kedua algoritma tersebut dalam studi kasus produksi makanan dan pencarian kondisi batasan yang sesuai.Penelitian ini berhasil menerapkan penggabungan algoritma criss-crosss dan branch and bound. Penelitian ini mendefinisikan 4 batasan yang dapat diperhatikan untuk mengurangi pencabangan dalam pencarian nilai integer
Algoritma Criss-crosss dan Branch and Bound dalam Pemrograman Linier Integer, Studi Kasus: Produksi Pangan Antonius Bima Murti Wijaya
INKOM Journal Vol 10, No 2 (2016)
Publisher : Pusat Penelitian Informatika - LIPI

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.14203/j.inkom.473

Abstract

Dalam laporan analisis situasi pangan dan gizi tahun 2014 oleh badan ketahanan pangan dan penyuluhan Daerah Istimewa Yogyakarta terdapat 16 desa yang resiko pangan dan gisi tergolong waspada dan 26 desa yang resiko pangan dan gisi tergolong rawan, efisiensi penggunaan bahan baku pangan menjadi sangat penting peranannya. Efisiensi bahan baku bisa digunakan juga untuk mencapai keuntungan dalam industry makanan.Dalam penelitian ini masalah pangan tersebut dipandan dan diformulasikan dengan menggunakan pemrograman linier yang diselesaikan dengan model integer. Algoritma criss-crosss yang dikombinasikan dengan algoritma branch and bound diusulkan dalam penyelesaian masalah integer linier programming. Penelitian ini berfokus pada penerapan kedua algoritma tersebut dalam studi kasus produksi makanan dan pencarian kondisi batasan yang sesuai.Penelitian ini berhasil menerapkan penggabungan algoritma criss-crosss dan branch and bound. Penelitian ini mendefinisikan 4 batasan yang dapat diperhatikan untuk mengurangi pencabangan dalam pencarian nilai integer