Implementasi Metode Branch and Bound untuk Mengoptimalkan Keuntungan Produksi pada PT. Pabrik ES Siantar

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

iv

Universitas Sumatera Utara

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

v

Universitas Sumatera Utara