Question 27·Hard·Linear Inequalities in One or Two Variables
A barista has at most 900 ounces of brewed coffee available and exactly 1 hour (3,600 seconds) to prepare drinks during the morning rush. Each small cup requires 9 ounces of coffee and 30 seconds to prepare, and each large cup requires 15 ounces of coffee and 42 seconds to prepare. The barista prepares the drinks one at a time and sells only small and large cups.
If represents the number of small cups and represents the number of large cups sold, what is the greatest possible value of such that neither the coffee supply nor the time limit is exceeded?
(Express the answer as an integer)
For word problems that ask for a maximum number of one type of item under resource limits, first translate each resource description into a linear inequality. Identify which variable you are maximizing, then ask whether making any of the other items helps that goal; usually, those other items only consume resources, so you set them to zero to maximize your target variable. This reduces the problem to one variable: solve each inequality for that variable, then the true maximum is the smallest upper bound that satisfies all constraints (and must be an integer if counting whole items).
Hints
Set up the inequalities
Write one inequality for coffee and one for time. How do 9 oz and 15 oz relate to 900 oz, and how do 30 s and 42 s relate to 3,600 s?
Focus on maximizing large cups
Since the question asks for the largest possible number of large cups, think about whether making any small cups helps or hurts that goal. What happens to the resources available for large cups if you increase or decrease ?
Reduce to one variable
Try setting and rewrite both inequalities in terms of only. Then figure out the largest integer that satisfies both of those inequalities at the same time.
Compare the two limits on ℓ
Each inequality will give you an upper bound on . The true maximum must be less than or equal to both bounds. Which of those two bounds is smaller?
Desmos Guide
Enter the inequalities for coffee and time
Use for the number of small cups and for the number of large cups. In Desmos, type:
9x + 15y <= 90030x + 42y <= 3600x >= 0y >= 0This will shade the region of all pairs that satisfy the coffee and time limits.
Focus on maximizing the number of large cups
Because represents large cups, you want the point in the shaded region with the greatest possible -value. Visually, this is the highest point in the shaded region (closest to the top of the graph) that still lies within the intersection of all the inequalities.
Check the case with no small cups
Add the vertical line x = 0 in Desmos. Find where this line intersects the boundary of the shaded region (in particular, the line 9x + 15y = 900). Click that intersection point: the -coordinate shown is the maximum number of large cups you can make when , and it still satisfies both constraints.
Step-by-step Explanation
Translate the situation into inequalities
Let be the number of small cups and be the number of large cups.
- Coffee constraint: each small uses 9 oz and each large uses 15 oz, and there are at most 900 oz total.
- This gives the inequality
- Time constraint: each small takes 30 seconds and each large takes 42 seconds, and there are at most 3{,}600 seconds.
- This gives the inequality
We also know and , and we want to make as large as possible.
Decide how to maximize the number of large cups
We want to maximize , the number of large cups.
Every small cup uses some coffee and time that could instead be used for large cups. If we reduce , we free up resources that can only help (or at least not hurt) our ability to make more large cups.
So, to maximize , it is best to use the smallest possible value of , which is (no small cups). Substitute into both inequalities to get constraints involving only :
- From coffee:
- From time:
Now we just need the largest that satisfies both of these inequalities.
Find the largest integer ℓ that satisfies both constraints
Solve each inequality for :
- From the coffee constraint:
- From the time constraint:
To satisfy both constraints, must be less than or equal to both upper bounds, so it cannot exceed the smaller one. The smaller upper bound is 60, so the greatest possible integer value of is 60.