The feasible region for an LPP is shown in the given figure. Let be the objective function. Then which of the following is/are TRUE?
(A) The minimum value of Z is 156
(B) The minimum value of Z is 152
(C) The maximum value of Z is 196
(D) Neither minimum nor maximum value of Z exists
Choose the correct answer from the options given below:
The feasible region for an LPP is shown in the given figure. Let be the objective function. Then which of the following is/are TRUE?
(A) The minimum value of Z is 156
(B) The minimum value of Z is 152
(C) The maximum value of Z is 196
(D) Neither minimum nor maximum value of Z exists
Choose the correct answer from the options given below:
Solution
✅ Correct Option: 3
Correct answer: (C) only
The shaded region is bounded by the axes and the two lines, so its corner points are:
- Origin: (0, 0)
- y-intercept of x + 2y = 76: (0, 38)
- x-intercept of 2x + y = 104: (52, 0)
- Intersection of the two lines: solving x + 2y = 76 and 2x + y = 104 gives y = 16 and x = 44, so (44, 16)
Values of Z = 3x + 4y at each corner:
| Corner | Z |
|---|---|
| (0, 0) | 0 |
| (0, 38) | 152 |
| (44, 16) | 196 |
| (52, 0) | 156 |
- The maximum is 196 at (44, 16), so (C) is true.
- The minimum is 0 at the origin, so (A) and (B) are false. The values 156 and 152 are not minimums, because the origin is part of the feasible region.
- (D) is false, since the region is bounded and both extremes exist.
So only (C) is true.
Related questions:
2026: 25 May Shift 1
2022: 25 May Shift 1
2025: 30 May Shift 2
2026: 31 May Shift 2
2024: 16 May Shift 1