iv
IMPLEMENTASI METODE BRANCH AND BOUND UNTUK MENGOPTIMALKAN KEUNTUNGAN PRODUKSI PADA
PT. PABRIK ES SIANTAR
ABSTRAK
Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan dan kendala yang ada ke dalam model matematik persamaan linier. Metode Branch and Bound adalah metode umum untuk mencari solusi optimal dari berbagai permasalahan optimasi. Pendekatan Branch and Bound didasarkan pada prinsip bahwa himpunan total solusi layak dapat dipartisi menjadi subset yang lebih kecil dari solusi. Tujuan penelitian ini adalah untuk menentukan bahan baku untuk mengoptimalkan jumlah produksi minuman pada PT. Pabrik ES Siantar dengan menggunakan metode Branch and Bound sehingga menghasilkan keuntungan yang maksimal. Dari hasil analisis menggunakan metode Branch and Bound, jumlah crat yang optimal diproduksi yaitu 22.768 crat. Sarsaparilla diproduksi sebanyak 12.435 crat (5 kali), Orange Pop diproduksi sebanyak 988 crat (1 kali), dan Soda Water diproduksi sebanyak 9345 crat (5 kali) dengan keuntungan sebesar Rp. 739.477.800. Dengan menggunakan metode Branch and Bound, keuntungan naik sebesar 37,4% atau Rp. 201.672.100 dari keuntungan perusahaan.
Kata kunci : program linier, branch and bound
v
IMPLEMENTATION OF BRANCH AND BOUND METHOD TO OPTIMIZE PROFITS IN PRODUCTION OF
PT. PABRIK ES SIANTAR
ABSTRACT
Linear program is an optimal completion technique on a decision problem by determining in advance the objective function and constraints that exist in the mathematical models of linear equations. Branch and Bound method is a common method to find optimal solutions of various optimization problems. Branch and Bound approach based on the principle that the total set of feasible solutions can be partitioned into smaller subsets of the solution. The purpose of this study was to determine the raw materials to optimize the amount of beverage production at PT. Pabrik ES Siantar using Branch and Bound method so as to produce the maximum benefit. From the analysis using methods Branch and Bound, the optimal amount of shit produced is 22 768 crats. Sarsaparilla produced 5 times or as many as 12 435 crats, Orange Pop produced 1 or as much as 988 times the crats, and Soda Water produced 5 times or as many as 9345 crats with a profit of Rp. 739 477 800. By using methods Branch and Bound, profit rose by 1.17% or Rp. 13.4464 million of the company's profits.
Keywords: linear programming, branch and bound
