You are running a bakery business with 2 popular strawberry cheesecake products: A & B. Each "cheesy" cheesecake A contains 5 cheese slices in its ingredients while each cheesecake B only needs 3 cheese slices. On the other hand, each "very-strawberry" cheesecake B has 10 strawberries while each cheesecake A has only 5 strawberries. Everyday, there are 240 cheese slices and 300 strawberries available for baking in your stock.
The amount of each kind of cheesecake baked is not fixed, but the total number of cheesecakes must not exceed 50 in one day. (One kind may be baked while the other may not be baked at all.)
If you can profit 2 dollars from each cheesecake A and 3 dollars from each cheesecake B, what is the maximum profit you can earn from selling these cakes in one day? (Assume they are always sold out as they are so yummy!)
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.
Let x = amount of cheese A baked and y = amount of cheesecake B baked. Now we can set the limiting inequalities as:
5x + 10y ≤ 300; x + 2y ≤ 60 (We can't bake more cheesecakes due to limited strawberry amount.)
5x + 3y ≤ 240 (the cheese slice limit)
x + y ≤ 50 (total amount limit)
x ≥ 0; y ≥ 0
Then we can construct a region bounded by these linear equations:
The optimal solution for the maximum profit P = 2x + 3y lies among the vertices of the colored region, which are also the intersections of different linear equations, so there are 5 coordinates to consider: (0 , 0), (0 , 30), (40 , 10), (45 , 5), & (48, 0).
Plugging in these pairs of (x , y), we can calculate for P:
P ( 0 , 0 ) = 0 P ( 0 , 3 0 ) = ( 3 × 3 0 ) = 9 0 P ( 4 0 , 1 0 ) = ( 4 0 × 2 ) + ( 1 0 × 3 ) = 1 1 0 P ( 4 5 , 5 ) = ( 4 5 × 2 ) + ( 5 × 3 ) = 1 0 5 P ( 4 8 , 0 ) = ( 4 8 × 2 ) = 9 6
As a result, to maximize the profit, we should bake 40 cheesecakes A and 10 cheesecakes B, yielding the profit of 110 dollars per day.