Analisis Metode Branch and Bound pada optimalisasi laba industri tambang batu bata putih

INDONESIA:

Seiring berkembangnya zaman, Integer Programming ditemukan oleh manusia untuk mempermudah kehidupannya. Dengan menggunakan metode-metode yang disediakan, industri bisa memanfaatkannya untuk menyusun strategi ekonomi untuk bisa mendapatkan laba sebanyak-banyaknya. Penelitian ini bertujuan untuk mengetahui analisis metode Branch and Bound pada optimalisasi laba industri tambang batu bata putih. Kerajinan Bapon “M. Mukit” di Bangkalan Madura memroduksi 3 jenis batu bata, yaitu batu bata “Bhator“ (X_1), batu bata “Bhetah“ (X_2) dan batu bata “Sendhi“ (X_3). Upaya optimalisasi laba industri tambang batu bata putih memiliki beberapa kendala, yaitu jumlah bahan baku, upah tenaga kerja, kas pemilik lahan, biaya bahan bakar, biaya perawatan alat dan biaya pengangkutan. Langkah-langkah metode Branch and Bound adalah: (1) Memodelkan masalah dengan menentukan variabel keputusan, fungsi tujuan dan fungsi kendala. (2) Menghitung nilai variabel keputusan dengan menggunakan metode simpleks pada program linier. (3) Menentukan batas atas (upper bound) dan batas bawah (lower bound) solusi optimal pada submasalah yang mengarah ke solusi. (4) Membagi masalah program linier menjadi beberapa submasalah yang mungkin mengarah ke solusi dengan menambah kendala baru. (5) Melihat submasalah mana yang merupakan penyelesaian atau belum memenuhi syarat integer sehingga dilakukan pencabangan selanjutnya. Proses Pencabangan ini tetap dilanjutkan sampai semua nilai variabel keputusan bernilai bulat dan feasible. Hasil analisis menggunakan metode Branch and Bound menyatakan bahwa untuk mendapatkan laba optimal, perusahaan harus memproduksi batu bata putih sebanyak 42 buah batu bata “Bhator“, 4681 buah batu bata “Bhetah“,dan 76 buah batu bata “Sendhi“ sehingga menghasilkan keuntungan sebesar Rp. 856.515 per hari.

ENGLISH:

Along with the development of the times, Integer Programming was invented by humans to make life easier. By using the methods provided, the industry can use them to develop economic strategies to get as much profit as possible. This study aims to determine the analysis of the Branch and Bound method on profit optimization the of the white brick mining industry. Bapon Craft “M. Mukit” in Bangkalan Madura produces three types of bricks, they are “Bhator” bricks (