This final project discusses profit analysis for a cake producers using a integer linear programming approach using the branch-and-cut method to find integer solution while generating maximum profit. The data used is daily production data with details of the cake varians produced, raw materials used, production and operational costs and stock of raw materials provided. This problem aims to incr…