Maximize Z = 10 x1 + 25 x2, subject to 0 ≤ x1 ≤ 3, 0 ≤ x2 ≤ 3, x1 + x2 ≤ 5
Correct Answer :
95 at (2, 3)
Solution :
The correct option is "95 at (2, 3)".
To solve the given linear programming problem, we need to maximize the objective function:
subject to the following constraints:
1.
2.
3.
First, let's identify the feasible region by plotting the boundary lines of the inequalities:
- The boundary for is between the vertical lines (the y-axis) and .
- The boundary for is between the horizontal lines (the x-axis) and .
- The line connects the points and .
By finding the intersection points of these boundary lines, we can determine the corner points (vertices) of the feasible region:
- Origin:
- Along the -axis: since .
- Intersection of and gives the point .
- Intersection of and gives the point .
- Along the -axis: since .
Now, we evaluate the objective function at each of these corner points:
1. At :
2. At :
3. At :
4. At :
5. At :
Comparing the values, the maximum value of is , which occurs at the corner 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.