Abstract :
Bakpia Menik are Small and Medium Enterprise (SME) engaged in foods
production. Bakpia is one of local cake from Special Region of Yogyakarta. To
produce the optimal amount of production which is directly proportional to
production costs and appropriate working hours to get maximum profit, a method
is needed to complete this goal. Integer Linear Programming (ILP) is another type
of Linear Programming where the visibility function is weak of completely remove.
This type appears because in reality not all decision variables can be floating
numbers. Integer Linear Programming (ILP) is a mathematical model for maximize
profit and minimize cost base on a mathematical model involving integer variables
represented in a linear relationship. Production results are obtained for the next
month at a total production cost of 13.416.252 IDR it generates 31232 pcs Bakpia
with a profit value of 33.431.750 IDR. With a breakdown of the total production of
Bakpia green beans 16198 pcs/month, Bakpia Kumbu 7507 pcs/month, and Bakpia
cheese 7527 pcs/month. There?s an excess of resources, 18 kilograms flour, 23 kg
green beans, 3 kg sugar, 2 kg margarine, and 2 kg cheese. After a sensitivity
analysis by minimizing the res of the raw materials in a production period can be
save the budget as much as 938.000 IDR.