Integer Linear Programming Application in Production Results Optimization Using Cutting Plane Method

Integer Linear Programming is a special form of linear programming which the decision variables are in integer form. Berkah Rasa is a home industry business in the form of Jenang Ayu and Jenang Krasikan processed food.  The daily production that carried out by Berkah Rasa is based on the availability of raw materials and the number of requests. So far, Berkah Rasa has not had the right strategy in producing Jenang to get maximum profit. The purpose of this research is to apply integer linear programming to the optimization of Jenang Ayu and Jenang Krasikan production. The method used to solve this problem is the cutting plane method. The results of the research obtained is the optimal solution for Berkah Rasa, that is by producing 25 kg of Jenang Ayu and 22 kg of Jenang Krasikan every day. So that the benefits obtained by Berkah Rasa every day are IDR 727,000.00.