Implementasi Metode Branch and Bound Dalam Mengoptimalkan Jumlah Produksi Roti

Jesica Rayani Sinaga

doi:10.36987/jpms.v8i2.3306

Implementasi Metode Branch and Bound Dalam Mengoptimalkan Jumlah Produksi Roti

Jesica Rayani Sinaga

Abstract

Metode branch and bound merupakan salah satu metode yang di gunakan untuk menghasilkan solusi optimal pemrograman linier yang akan menghasilkan variabel keputusan bilangan bulat . Dalam penelitian yang di lakukan di pabrik roti garden Pematangsiantar, di ambil 4 jenis roti yaitu, roti coklat, srikaya, kelapa dan kacang hijau. Dengan hasil proses analisis metode branch and bound diperoleh keuntungan optimal sebesar 9.938.300 dengan jumlah 37.500 roti, dengan roti jenis coklat sebesar 11.666 roti, roti srikaya sebesar 7.334 roti, roti kelapa sebesar 6.000 roti dan roti kacang hijau sebesar 12.500 roti

Full Text:

PDF

References

Akram, Sahari, Jaya, 2016. Optimalisasi Produksi Roti Dengan Menggunakan Metode Branch and boundPada Pabrik Roti Syariah Bakery. Jurnal Ilmiah Matematika dan Terapan. Vol 13 No 2 : 98-107.

Aminudin, 2005. Prinsip-Prinsip Riset Operasi. Erlangga. Jakarta.

Harsono, 2016. Insentif Buku Ajar Riset Operasi. Sekolah Tinggi Ilmu Ekonomi Graha Kirana, Medan.

Hartono, Widi, 2014 . â€œImplementasi Algoritma Branch and Bound pada 0-1 Knapsack Problem untuk Mengoptimalkan Muatan Barangâ€. Jurnal Matematika

Meflinda Astuti, 2011. Riset Operasi. Unri Press. Pekanbaru.

Nova Elen, 2020. Pengoptimalan Jumlah Truk Pengangkut Sampah Dengan Metode Branch and Bound (Studi kasus : Dinas Kebersihan dan Pertanaman Kota Medan). [Skripsi]. Medan : Universitas Sumatera Utara, Program Sarjana.

Purwanto, 2018. Teknik Penyusunan instrumen uji validitas dan uji reabilitas penelitian ekonomi syariah (1nd ed.). Magelang: Staial Press

Siswanto, 2007. Operation Research Jilid 1. Erlangga, Jakarta.

DOI: https://doi.org/10.36987/jpms.v8i2.3306