Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan, Panam)

Abstract

Every actor in business or economic actor must carry out the principle of economy with a little effort or capital capable of gaining a lot of profits, therefore causing the emergence of optimization problems. The method used in this study is the Branch and Bound method. This study aims to determine the optimization of furniture products on the street Marsan Panam using the Branch and Bound method. The initial solution is obtained using the simplex method. If the result is non-integer then it can be followed by the Branch and Bound method to get an integer solution. Based on the results of this study, the writer found out that in optimizing furniture production to gain maximum profit, then the furniture shop on the street Marsan, Panam received orders for 4 bed type furnitre products, 4 units of three-door cabinet, 2 units of two-door cabinet and 3 units of dining table with manufacturing profit Rp. 14,250,000.

Desain Rute dan Optimasi Biaya Transportasi Pengisian Tabung Oksigen menggunakan Metode Complete Enumeration pada CV. Tasman Gases

“…Tasman Gases. Strategi untuk mengoptimalkan biaya transportasi menggunakan dengan rencana metode saving matrix [6], [7], [8], north west corner [9], [10], [11], nearest neighbor [12], [13], north west corner [14] dan Complete Enumeration.…”

“…Kelemahan dari saving matrix yaitu harus dikombinasikan dengan Nearest neighbor [15], [16], [17], [18], [19] Sedangkan kelemahan dari North west corner dalam mengambil keputusan rute distribusi masih samar, karena terdapat 2 keputusan yang masih menjadi pertimbangan distributor [11], [10], [9]. Terdapat kelemahan dari metode saving matrix, north west corner yang akan di perbaiki dalam metode Complete Enumeration [20], [21].…”

Penerapan Mixed Integer Programming dalam Pengoptimalan Keuntungan pada D’Laundry Factory Pekanbaru

“…Integer Programing (IP) merupakan bentuk lain dari program linier dimana semua atau sebagian dari variabel keputusannya harus berupa bilangan bulat (integer) [7]. Bentuk umum dari model persoalan IP diformulasikan sebagai berikut: Maksimum/minimum: ∑…”

Optimalisasi Keuntungan Digital Printing Menggunakan Branch and Bound serta Cutting Plane Berbasis R Software

“…Penelitian mengenai penggunaan metode Branch and Bound dan metode Cutting Plane telah dilakukan oleh beberapa peneliti. Penelitian yang dilakukan oleh Safitri, dkk [20] menghasilkan keuntungan produksi sebesar Rp 14.250.000. Selain itu, penelitian yang dilakukan oleh Suhika dan Wamiliana [8] menghasilkan ilustrasi pengaplikasian algoritma pada K4 dan K5.…”