Optimization of the Quantity of Crackers Production at CV. XYZ Using the Linear Programing Method

The purpose of the research conducted is to optimize production activities at CV. XYZ. The method used in this study is linear programming and uses the MATLAB application. CV. XYZ itself produces three types of crackers, namely small rose crackers, large rose crackers and gendar crackers. Each cracker is made with its own measurements and ingredients. The first step taken in seeking maximum profit is to determine the decision variables where the variables are (X1) for small rose crackers, (X2) for large rose crackers, and (X3) for gendar crackers. Then determine the main function by looking at the profits that can be obtained by the company where the profits obtained are IDR. 1500 for small rose crackers, IDR 500 for large rose crackers and IDR. 500 for gendar crackers so that the objective function can be written as Z = 1500X1 + 500X2 + 500X3. The next step is to determine the constraint function of the raw materials used by the company to make crackers, the raw materials include starch, tapioca flour, salt, and oil. The results of the study related to the optimization carried out in production activities are that the maximum profit that can be obtained by the company is IDR. 8.823.529 with the production that can be done is 58,824 small rose crackers, and 0 large rose crackers and 0 gendar crackers.