OPTIMASI PRODUKSI GERABAH DENGAN METODE ROUND OFF DAN BRANCH AND BOUND TERHADAP UKM DEWI SRI TERACOTTA

OPTIMIZATION OF PHOTOGRAPHY PRODUCTION WITH ROUND OFF AND BRANCH AND BOUND METHODS FOR DEWI SRI TERACOTTA SMEs

                Produsen perlu merencanakan berapa barang yang dapat diproduksi dengan batasan sumber daya yang dimiliki, dengan harapan memperoleh hasil yang optimal.  Integer Linear Programming adalah teknik untuk memaksimumkan atau meminimumkan berdasarkan sumberdaya yang dimiliki. Beberapa metode bisa digunakan untuk menyelesaikan integer linear programming yaitu metode round off dan branch and bound. Metode Branch and Bound dilakukan dengan cara mencabangkan nilai dari variabel yang belum integer dan pencabangan dilakukan sampai nilai dari salah satu cabang bernilai integer semua, sedangkan metode Round Off yaitu dilakukan pembulatan biasa agar nilai berupa bilangan integer. Data yang digunakan pada peneltian ini adalah data UKM Dewi Sri Teracotta, yaitu UKM yang bergerak dalam bidang  produksi dan penjualan gerabah. Dengan keterbatasan sumberdaya yang dimiliki,UKM Dewi Sri Teracotta ingin mengetahui berapa barang yang bisa diproduksi setiap harinya dan berapa laba maksimum yang didapatkan. Penelitian ini dilakukan dengan menggunakan 2 metode yaitu metode Round Off dan Branch and Bound, lalu dibandingkan hasil dari kedua metode tersebut. Setelah dilakukan penelitian dan dibandingkan hasil dari penghitungan menggunakan metode round off dan branch and bound, didapatkan bahwa nilai dari solusi optimal kedua metode tersebut bernilai sama. Maka dapat disimpulkan bahwa pendekatan menggunakan metode Round Off atau Branch and Bound  memiliki nilai akurat yang sama.

Producers need to plan how many goods can be produced with the limited resources they have, in the hope of obtaining optimal results. Integer Linear Programming is a technique to maximize or minimize based on the available resources. Several methods can be used to solve integer linear programming, namely the round off and branch and bound methods. The Branch and Bound method is done by branching the value of a variable that is not yet an integer and the branching is done until the value of one of the branches is all integer, while the Round Off method is done with regular rounding so that the value is an integer. The data used in this research is the data of Dewi Sri Teracotta SMEs, namely SMEs engaged in the production and sale of pottery. With limited resources, Dewi Sri Teracotta SME wants to know how many goods can be produced every day and what is the maximum profit that can be obtained. This research was conducted using 2 methods, namely the Round Off and Branch and Bound methods, then compared the results of the two methods. After doing research and comparing the results of calculations using the round off and branch and bound methods, it was found that the value of the optimal solution of the two methods was the same. So it can be concluded that the approach using the Round Off or Branch and Bound method has the same accurate value.