Maximize Z = 7x + 11y, subject to 3x + 5y ≤ 26, 5x + 3y ≤ 30, x ≥ 0, y ≥ 0
Correct Answer :
59 at (9/2, 5/2)
Solution :
The correct option is 59 at (9/2, 5/2).
To find the maximum value of the objective function subject to the given linear constraints, we can determine the corner points of the feasible region.
The constraints are given by:
1)
2)
3)
Let us find the boundary lines and their intersection points with the coordinate axes in the first quadrant:
For the line :
When , . So, the y-intercept is .
When , . So, the x-intercept is .
For the line :
When , . So, the y-intercept is .
When , . So, the x-intercept is .
Next, we find the point of intersection of the two lines by solving the system of linear equations:
Multiply the first equation by 3:
Multiply the second equation by 5:
Subtract the first modified equation from the second:
Substitute back into :
Thus, the intersection point of the two constraint lines is .
The corner points of the feasible region defined by the system of linear inequalities are:
1)
2) (from the boundary )
3) (from the boundary )
4) (the intersection of the boundary lines)
Now, we evaluate the objective function at each corner point:
- At :
- At :
- At :
- At :
Comparing these values, the maximum value of is , which occurs at the 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.