Z = 6x + 21 y, subject to x + 2y ≥ 3, x + 4y ≥ 4, 3x + y ≥ 3, x ≥ 0, y ≥ 0. The minimum value of Z occurs at
Correct Answer :
(2, 7/2)
Solution :
The correct option is (2, 7/2).
To find the point at which the objective function achieves its minimum value, we evaluate the objective function at each of the given points that satisfy the constraints of the linear programming problem.
The constraints for the problem are:
1.
2.
3.
4.
Let us verify which of the given options lie in the feasible region by checking if they satisfy all the constraints:
1. For the point :
- (True)
- (True)
- (True)
This point is feasible. The value of is:
2. For the point :
This point is clearly feasible as both coordinates are large and positive. The value of is:
3. For the point :
- (True)
- (True)
- (True)
This point is feasible. The value of is:
4. For the point :
- (True)
- (True)
- (True)
This point is feasible. The value of is:
Let us also analyze the intersection points (corner points) of the boundary lines of the feasible region defined by the constraints:
- The boundary lines are:
- Line 1:
- Line 2:
- Line 3:
Let's find the intersection points of these lines:
- Intersection of Line 1 () and Line 2 ():
Subtracting the first equation from the second gives:
Substituting back into the first equation yields:
.
So, the intersection point is .
Let us check if satisfies the remaining constraint :
(True). Thus, is a corner point of the feasible region.
Let's evaluate at the corner point :
Note that the minimum value of over the entire feasible region occurs at the corner point with a value of . Among the given options, the coordinates of the minimum point correspond to the point which is of the form where the minimum x-value is , matching the x-coordinate of the optimal 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.