Maximize Z = 4x + 6y, subject to 3x + 2y ≤ 12, x + y ≥ 4, x, y ≥ 0
Correct Answer :
36 at (0, 6)
Solution :
The correct option is 36 at (0, 6).
Let us analyze the given linear programming problem and explain step-by-step why this answer is correct.
We are required to maximize the objective function:
subject to the following constraints:
1)
2)
3)
Step 1: Identify the boundary lines and find their intercepts.
For the first constraint line, :
If , then . This gives the point .
If , then . This gives the point .
For the second constraint line, :
If , then . This gives the point .
If , then . This gives the point .
Step 2: Determine the feasible region.
Since , the feasible region lies entirely within the first quadrant.
- The inequality represents the region containing the origin because is true.
- The inequality represents the region away from the origin because is false.
Combining these, the bounded feasible region has the corner points:
-
-
-
Step 3: Evaluate the objective function Z at each corner point.
Let us calculate the value of at each vertex:
1) At point :
2) At point :
3) At point :
Conclusion:
Comparing the values, the maximum value of is , which occurs at the corner point .
Thus, the correct answer is indeed 36 at (0, 6).
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.