Optimalisasi Produksi Tahu Menggunakan Metode Branch and Bound dan Cutting Plane

Abstract

Resource allocation activities in the production process are important things need to be considered to achieve optimal production levels. The problem of optimizing production is still an obstacle for most businesses engaged in the food sector. One of them, Pak Yayat's Tofu Factory, produces two types of tofu, that is white tofu and yellow tofu. This study aims to optimize the amount of tofu production through the allocation of appropriate resources to achieve maximum profits. The method used is the branch and bound method and cutting plane. The sampling technique was done by purposive sampling. The results of the research using the branch and bound method obtained a combination of production of 36 white tofu boards and 75 yellow tofu boards which gave a maximum profit of Rp.1,872,000.00. While the cutting plane method results in a combination of 37 white tofu boards and 75 yellow tofu boards with a profit of Rp.1,886,500.00. It can be concluded that the cutting plane method provides optimal results with maximum profit compared to branch and bound. In this study, lingo software is used to simplify the data processing process and compare the results of calculations between manual and software to avoid calculation errors.