Directions: Apply linear programming in solving the problem.

Rina needs at least 48 units of protein, 60 units of carbohydrates, and 50 units of fat each month. From each kilogram of food, A, she receives 2 units of protein, 4 units of
carbohydrates, and 5 units of fats. Food b contains 3 units of protein, 3 units of carbohydrates, and 2 units of fats. If food A costs Php110 per kilogram and food B costs Php
90 per kilogram. How many kilograms of each food should Sofia buy each month to keep costs at a minimum?
Food A (X) Food B (Y) Need

Protein 2 3 48
OBJECTIVE FUNCTION

To minimize C = 100x + 90y Carbohydrates 4 3 60

CONSTRAINTS

Protein 2x + 3y ≥ 48 Fats 5 2 50
Carbohydrates 4x + 3y ≥ 60
Fats 5x +2y ≥ 50
Cost Php 110/Kg Php 90/kg

x,y≤0

= NON – NEGATIVITY CONSTRAINT

Carbohydrates Carbohydrates Fats Fats

Protein Protein
4x + 3y ≥ 60 4x + 3y ≥ 60 5x +2y ≥ 50 5x +2y ≥ 50
2x + 3y ≥ 48 2x + 3y ≥ 48
Let x (0) Let y (0) Let x (0) Let y (0)
Let x (0) Let y (0)

4(0) + 3y ≥ 60 4x + 3(0) ≥ 60 5(0) + 2y ≥ 50 5x+ 2(0) ≥ 50

2(0) + 3y ≥ 48 2x + 3(0) ≥ 48
3 y 60 4 x 60 2 y 50 5 x 50
3 y 48 2 x 48 ≥ ≥ ≥ ≥
≥ ≥ 3 3 4 4 2 2 5 5
3 3 2 2
y = 16 x = 24 y = 20 x = 20 y = 25 x= 10

(0,16) (24,0) (0,20) (15,0) (0,25) (10,0)

(24,16) (15,20) (10,25)