INTEGER PROGRAMMING DENGAN METODE BRANCH AND BOUND DALAM OPTIMASI JUMLAH PRODUKSI SETIAP JENIS ROTI PADA PT. ARMA ANUGERAH ABADI
Abstract
Integer Programming adalah sebuah model matematis yang memungkinkan hasil penyelesaian kasus pada pemrograman linier yang berupa bilangan bulat. Salah satu metode untuk menyelesaikan persoalan Integer Programming adalah Metode Branch and bound. Tujuan dari penulisan ini adalah untuk menentukan jumlah masing-masing jenis roti yang akan diproduksi oleh PT. Arma Anugerah Abadi. Adapun jenis roti yang menjadi variabel keputusan dalam penulisan ini ialah roti cokelat, roti cokelat keju, roti kelapa, roti kacang merah, dan roti srikaya. Dari hasil perhitungan menggunakan metode Branch and bound dalam menyelesaikan permasalahan produksi harian roti dengan fungsi tujuan diperoleh jumlah produksi harian roti masing-masing 200 roti cokelat, 850 roti cokelat keju, 250 roti kelapa, 500 roti kacang merah, serta 600 roti srikaya sehingga dapat diperoleh pendapatan maksimal sebesar Rp 32.850.000 per hari.
ABSTRACT
Integer Programming is a mathematical model that allows case resolution results in linear programming in the form of integers. One method to solve Integer Programming problem is Branch and bound Method. The purpose of this paper is to determine the amount of each type of bread to be produced by PT. Arma Anugerah Abadi. The types of bread that became the decision variables in this writing are brown bread, brown bread cheese, coconut bread, red bean bread, and srikaya bread. From the calculation result using Branch and bound method in solving daily bread production problems with the purpose function obtained daily production amount of bread each 200 brown bread, 850 brown cheese bread, 250 coconut bread, 500 red bean bread, and 600 srikaya bread so that maximum income can be obtained Rp 32.850.000 everiday.
Keywords
Full Text:
PDFReferences
Muslich, M. 2009. Metode Penganmbilan Keputusan Kuantitatif. Jakarta: Bumi Aksara
Mulyono, S. 2002. Riset Operasi. Jakarta: Fakultas Ekonomi Universitas Indonesia
Wang,S. dan Liu, M. 2015. A Branch and bound algorithm for single-machine productionscheduling integrated with preventive maintenance planning. International Journal of Production Research. Vol.51,No.3:491–506.
Oberdieck, R., dan Psitikopoulos, E. N. 2014. A Branch and bound method for the solution of multiparametric mixed integer linear programming problems. J Glob Optim Vol.22, No.59:527–543.
Akyuz, M. Hakan, I. Kuban Altınel, Temel Oncan. 2012. Location and allocation basedbranch and bound algorithms for the capacitated multi-facility Weber problem. Springer Vol.222,No.59: 45-71.
Siswanto. 2007. Operation Reasearch, Jilid I. Jakarta: Penerbit Erlangga.
Supranto, J. M. 1983. Linear Programming. Jakarta: Fakultas Ekonomi Universitas Indonesia.
Aminudin. 2005. Prinsip-Prinsip Riset Operasi. Jakarta: Erlangga.
Taylor W. 2001. Sains Manjemen Pendekatan Matematika untuk Bisnis. Jakarta: PenerbitSalemba Empat (PT Salemba Emban Patria.
DOI: https://doi.org/10.24114/jmk.v6i3.22208
Article Metrics
Abstract view : 2355 timesPDF - 1144 times
Refbacks
- There are currently no refbacks.
Copyright (c) 2020 KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi
This work is licensed under a Creative Commons Attribution 4.0 International License.
KARISMATIKA :
Kumpulan Artikel Ilmiah Informatika, Statistik, Matematika dan Aplikasi