MAICA FETALINO BSA II-A SEPT.

14, 2021

ACTIVITY: Formulating a problem

Consider a chocolate manufacturing company that produces only two types of chocolate – A and B. Both
the chocolates require Milk and Choco only. To manufacture each unit of A and B, the following
quantities are required:
 Each unit of A requires 1 unit of Milk and 3 units of Choco
 Each unit of B requires 1 unit of Milk and 2 units of Choco

The company kitchen has a total of 5 units of Milk and 12 units of Choco. On each sale, the company
makes a profit of:
• $ 6 per unit A sold
• $ 5 per unit B sold

Solution: The first thing we’re going to do is represent the problem in a tabular form for better
understanding.

MILK CHOCO PROFIT PER UNIT

A 1 3 $6
B 1 2 $5

Formulation of Linear Problem

Step 1: Identify the decision variables

Let the total number of units produced by A be = X
Let the total number of units produced by B be = Y
Now, the total profit is represented by Z

Step 2: Write the objective function

Profit: Max Z = 6X+5Y

Step 3: Writing the constraints

X+Y ≤ 5
3X+2Y ≤ 12

Step 4: The non-negativity restriction

X≥0&Y≥0
Solving an LP through Graphical method
1st Equation: X+Y ≤ 5
nd
2 Equation: 3X+2Y ≤ 12

3X+2Y ≤ 12

X+Y ≤ 5

Intersection Point

{2, 3}

0
1 2 3 4 5

The maximum profit is when they make 2 units of A and 3 units of B.

Profit: Max Z = 6X+5Y
Profit: Max Z = 6(2) + 5(3)
Profit: Max Z = 12 + 15
Profit: Max Z = 27