Scribd
Upload
217 views1 page

M. Valerio Assignment 6.1

Rina needs a minimum amount of protein, carbohydrates, and fat each month. She can obtain these nutrients from Food A and Food B. The problem aims to determine the minimum kilograms of each food Rina should buy to meet her needs at lowest cost. Linear programming is applied, with the objective function being to minimize total cost and constraints being the minimum nutrient requirements from both foods. By setting up and solving the linear program, the optimal amounts of Food A and Food B are determined to be 24kg and 16kg respectively.

Uploaded by

Mark Kristian Valerio
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
217 views1 page

M. Valerio Assignment 6.1

Rina needs a minimum amount of protein, carbohydrates, and fat each month. She can obtain these nutrients from Food A and Food B. The problem aims to determine the minimum kilograms of each food Rina should buy to meet her needs at lowest cost. Linear programming is applied, with the objective function being to minimize total cost and constraints being the minimum nutrient requirements from both foods. By setting up and solving the linear program, the optimal amounts of Food A and Food B are determined to be 24kg and 16kg respectively.

Uploaded by

Mark Kristian Valerio
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/ 1

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)

You might also like