Pearson Algebra 2 Common Core, 2011
PA
Pearson Algebra 2 Common Core, 2011 View details
4. Linear Programming
Continue to next subchapter

Exercise 16 Page 161

Organize the given information in a table. Write constraints considering the fact that the number of muffins cannot be negative. Graph the feasible region, determine the vertices and write the objective function.

corn muffins and bran muffins

Practice makes perfect

We will begin by organizing the given information in a table. Let and be the unknowns where is the number of corn muffins and be the number of bran muffins.

Corn Muffins, Bran Muffins,
Number of muffins
Number of cups of milk
Number of cups of wheat flour
Profit ()

Let's write the constraints!

Writing the Constraints

We can write the first two constraints based on the fact that the number of trees cannot be negative.
Since the baker has cups of milk, the total number of cups of milk will be less than or equal to
The available wheat flour is cups. Therefore, the number of cups of wheat flour to make muffins will be less than or equal to

Graphing the Feasible Region

Let's start with the first two constraints. We will first determine their boundary lines by replacing the inequality sign with the equals sign.
The boundary lines of the first two constraints are the axes. Since both and are greater than or equal to we will shade Quadrant I. Notice that the inequalities are non-strict, so the boundary lines will be solid.
Next, we will graph Constraint III and IV by finding their boundary lines.
To graph their boundary lines, we will find the and intercepts of the lines. We will first substitute for into Boundary Line III and solve it for to find its intercept.
The intercept of Boundary Line III is the point Proceeding in the same way, we can find the intercepts of both lines.
Constraint Boundary Line intercept intercept
III
IV

Now we will plot the intercepts and connect them with line segments. The line segments will be bound by the axes because the number of muffins cannot be negative. Also, notice that the constraints are non-strict. Therefore, the line segments will be solid.

Next, we will test the point to determine which region we should shade. Let's start with Constraint III.
For Constraint III, we will shade the region that contains the point.
Now we will test the point for Constraint IV.
Then, we will again shade the region that contains the test point.

The overlapping section of the graph above is the feasible region. Let's remove the unnecessary parts and indicate the vertices of the feasible region.

Objective Function and Maximum Profit

Let be the total profit. Using the fourth line of our table, we can write the objective function.
To find the number of each type of muffin, we will look for the vertex that maximize the profit. Let's begin by substituting the vertex into the objective function.
For the vertex the profit will be We can find the profit for the other vertices proceeding in the same way.
Vertex Objective Function Profit ()

As a result, the baker should make corn muffins and bran muffins to maximize the profit.