Maximize Z = 11 x + 8y subject to x ≤ 4, y ≤ 6, x + y ≤ 6, x ≥ 0, y ≥ 0.
Correct Answer :
60 at (4, 2)
Solution :
The correct option is 60 at (4, 2).
To find the maximum value of the objective function, we will determine the feasible region defined by the system of linear inequalities and then evaluate the objective function at each of its corner points (vertices).
Step 1: Identify the constraints and boundary lines
The given constraints are:
1)
2)
3)
4) ,
The non-negativity constraints (, ) restrict the feasible region to the first quadrant.
Step 2: Find the corner points (vertices) of the feasible region
The boundary lines are:
- Line 1:
- Line 2:
- Line 3:
Let's determine the intersection points of these boundary lines that satisfy all the inequalities:
- The origin is a corner point.
- The y-intercept of the line (where ) is . This satisfies .
- The x-intercept of the line (where ) would be , but since , the boundary is cut off at the line . Thus, we look at the intersection of with the x-axis (), which gives the point .
- The intersection of the lines and is found by substituting into the equation:
.
This yields the corner point .
Therefore, the corner points of the feasible region are: , , , and .
Step 3: Evaluate the objective function at each corner point
We substitute the coordinates of each corner point into the objective function:
1. At :
2. At :
3. At :
4. At :
Comparing the values, the maximum value of is 60, which occurs at the coordinate point .
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Crey. Perfect for teachers and institutes.
Copyright © 2026 Crey. All Rights Reserved.