Body Building Month

Algebra Level 2

An amateur bodybuilder is looking for supplement protein bars to build his muscle fast, and there are 2 available products: protein bar A and protein bar B.

Each protein bar A contains 15 g of protein and 30 g of carbohydrates and has total 200 calories. On the other hand, each protein bar B contains 30 g of protein and 20 g of carbohydrates and has total 240 calories.

According to his nutritional plan, this bodybuilder needs at least 20,000 calories from these supplements over the month, which must comprise of at least 1,800 g of protein and at least 2,200 g of carbohydrates.

If each protein bar A costs $3 and each protein bar B costs $4, what is the least possible amount of money (in $) he can spend to meet all his one-month requirements?


The answer is 310.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Let x x be amount of protein bars A A and y y be amount of protein bar B B .

From the information in the question, we can set up system of linear inequalities as following:

x 0 x \geq 0

y 0 y \geq 0

200 x + 240 y 20 , 000 200x + 240y \geq 20,000

15 x + 30 y 1 , 800 15x + 30y \geq 1,800

30 x + 20 y 2 , 200 30x + 20y \geq 2,200

Then when drawing the graphs for these inequalities, we will obtain the red line for the calories linear equation 5 x + 6 y = 500 5x + 6y = 500 , blue for protein equation x + 2 y = 120 x + 2y =120 , and green for carbohydrate equation 3 x + 2 y = 220 3x + 2y= 220 , with yellow region as the viable coordinates meeting all constraints:

According to the linear programming, the optimal solution to the cost equation Z = 3 x + 4 y Z = 3x + 4y will lie upon one of the vertices of the yellow polygon. Therefore, there are 4 4 intersecting points to consider: ( 0 , 110 ) , ( 40 , 50 ) , ( 70 , 25 ) , ( 120 , 0 ) (0 , 110), (40 , 50), (70 , 25), (120 , 0)

Plugging in the coordinate values for Z Z , we will get:

Z ( 0 , 110 ) = 4 × 110 = 440 Z(0 , 110) = 4\times 110= 440

Z ( 40 , 50 ) = ( 3 × 40 ) + ( 4 × 50 ) = 320 Z(40 , 50) = (3\times 40) + (4\times 50) = 320

Z ( 70 , 25 ) = ( 3 × 70 ) + ( 4 × 25 ) = 310 Z(70 , 25) = (3\times 70) + (4\times 25) = 310

Z ( 120 , 0 ) = 3 × 120 = 360 Z(120 , 0) = 3\times 120 = 360

As a result, the bodybuilder can spend 310 \boxed{310} dollars, which is the least possible amount of money, to purchase the protein bars and meet his one-month requirements.

Shouldn't the first test coordinate by (0 , 110)?

Sean Egan - 4 years, 4 months ago

Log in to reply

My mistake. Already edited. Thank you.

Worranat Pakornrat - 4 years, 4 months ago
Louis W
Sep 1, 2016

Another take on this, the above information gives 3 equations (A is bar A, B is bar B): 15 A + 30 B = 1800 ( 1 ) 15A+30B=1800\quad (1) 30 A + 20 B = 2200 ( 2 ) 30A+20B=2200\quad (2) 200 A + 240 B = 20000 ( 3 ) 200A+240B=20000\quad (3) It's ineffective to solve a system of three equations with only two variables, but you can group these in 3 sets of two and solve each of those. ( 1 ) a n d ( 2 ) : A = 50 , B = 35 (1)\space and \space (2): A=50, B=35 ( 1 ) a n d ( 3 ) : A = 70 , B = 25 (1)\space and \space (3): A=70, B=25 ( 2 ) a n d ( 3 ) : A = 40 , B = 50 (2)\space and \space (3): A=40, B=50 Now check each pairing with the third equation to make sure it works. (1) and (2) do not give enough calories, so that one is out. (1) and (3) give 2600g of carbohydrates, and (2) and (3) give 2100g of protein. Those both work. ( 1 ) a n d ( 3 ) c o s t s $ 310 (1)\space and \space (3)\space costs \space \$\color{#D61F06}{310} ( 2 ) a n d ( 3 ) c o s t s $ 320 (2)\space and \space (3)\space costs \space \$320 The least price wins.

Paul Marion
Aug 31, 2016

Let us presume we don't have a method of graphically displaying the inequalities (as I often don't while scratching my daily solving itch). Also, let 1 protein = P, 1 carbohydrate = C, 1 calorie = E, and 1 dollar = D. From the problem,

A=15P, 30C, 200E, 3D B=30P, 20C, 240E, 4D

On a nutrition per D basis, A=5P, 10C, 66. 6 ˙ 66.\dot { 6 } E B=7.5P, 5C, 60E

From this we can see that bar B provides the best P per D, and bar A provides the bes C and E per D.

To solve from here, we need to bring one of P, C, or E to the required value using only one type of bar, then add the other type of bars to increase the other variables whilst holding the first constant by removing the first type of bar. As bar A is more cost effective in both C and E, we will first use bar B to minimise the cost of P.

1800 ÷ 30 = x x = 60 1800\div 30=x\\ x=60

60B=1800P, 1200C, 14400E

From the problem, we know that if we remove one bar of B, we must replace it with two bars of A to maintain the same total P. This will increase C by 40 E by 60, and D by 2. We need to increase C by 1000, so we will need 1000 ÷ 40 = 25 1000\div 40=25 exchanges to reach the target C value. This will result in 50 A and 35 B.

50A+35B=1800P, 2200C, 18400E

We still require 1600C to satisfy the question requirements. Using just bar A, this will cost 1600 ÷ 200 × 3 = 24 D 1600\div 200\times 3=24D . Using exchanges, it will cost 1600 ÷ 160 × 2 = 20 D 1600\div 160\times 2=20D . (We have already established that Bar B is more expensive per D than bar A, and therefore is excluded from consideration). Therefore, we require 1600 ÷ 160 = 10 1600\div 160=10 exchanges, resulting in 70A and 25 B.

70A+35B=1800P, 2600C, 20000E, 310D, or $310

Michael Mendrin
Sep 1, 2016

Seriously, you need to fix the wording of this problem to make clear that "at least" 2,200 g of carbohydrates is required. The way it reads now, it can be interpreted to read, "exactly 2,200 g of carbohydrates", which which case the minimum monthly cost is $320, not $310.

It's done. Thank you for your advice.

Worranat Pakornrat - 4 years, 9 months ago

Thanks. I see that this problem has been updated. Those who previously answered 320 has been marked correct.

In future, if you spot any errors with a problem, you can “report” it by selecting "report problem" in the “line line line” menu in the top right corner. This will notify the problem creator who can fix the issues.

Brilliant Mathematics Staff - 4 years, 9 months ago
Giovanny Villalba
Nov 14, 2020

I solved using Minimize on Mathematica.

https://reference.wolfram.com/language/tutorial/ConstrainedOptimizationLinearProgramming.html

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...