Scribd
Upload
106 views4 pages

Assignment 6.2 Linear Programming

Rina needs a minimum amount of protein, carbohydrates, and fat each month. Food A provides 2 units of protein, 4 units of carbohydrates, and 5 units of fat per kilogram at Php110 per kilogram, while Food B provides 3 units of protein, 3 units of carbohydrates, and 2 units of fat per kilogram at Php90 per kilogram. The problem aims to determine the number of kilograms of each food Rina should buy each month to meet her nutritional needs at minimum cost.

Uploaded by

PAULO ALCANTARA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
106 views4 pages

Assignment 6.2 Linear Programming

Rina needs a minimum amount of protein, carbohydrates, and fat each month. Food A provides 2 units of protein, 4 units of carbohydrates, and 5 units of fat per kilogram at Php110 per kilogram, while Food B provides 3 units of protein, 3 units of carbohydrates, and 2 units of fat per kilogram at Php90 per kilogram. The problem aims to determine the number of kilograms of each food Rina should buy each month to meet her nutritional needs at minimum cost.

Uploaded by

PAULO ALCANTARA
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

1.) 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
Rina buy each month to keep costs at a minimum?

Solution:

Let   x= ______kilogram of Food A ___________ and y = _______kilogram of Food B_______________

VERTEX

z = Php110x +
Php90y

z = Php110x +
Php90y
z = Php110x + Php90y

Php110(0) + Php90(25)
A (0, 25) = Php2,250

Php110(4.29) + Php90(14.29)
B (4.29, 14.29) 471.9 + 1,286.1 = Php 1,758

C (6, 12) Php110(6) + Php90(12)


660 + 1080 =Php 1,740

Php110(24) + Php90(0)
D (24,0) = Php 2,640
Objective Function: ___z = Php110x + Php90y___________

Subject to Constraints: ____Proteins 2x + 3y ≥ 48___________

                                                    ____Carbohydrates 4x + 3y ≥ 60______

                                                    ___Fat 5x + 2y ≥ 50________________

                                                    ______x, y ≥ 0_______________
2. An appliance repair shop has 5 electric fans, 12 washing machines, and 18 air conditioning units to be
repaired. The store employs two part-time repairmen. Repairman A  can repair 3 electric fans, 3 washing
machines, and 4 airconditioning units in a week, while Repairman B can repair 1 electric fan, 3 washing
machines, and 6 air conditioning units in a week. repairman A is paid Php 5,000 a week and repairman B
is paid Php 4,200 a week. To minimize cost how many weeks should each of the two repairmen be
employed?

Solution:

Let   x= _____Number of Unit ( s ) Repairman A can repair_____ and

y = _____Number of Unit ( s ) Repairman B can repair____

Objective Function: ___C = 5000 x + 4200 y___________

Subject to Constraints:____ 3 x + y ≥ 5 3 x + 3 y ≥ 12 4 x + 6 y ≥ 18 x ≥ 0 y≥ 0_____________________

You might also like