For the LPP: Minimise Z = 3x + 2y subject to x + y ≥ 8, 3x + 5y ≤ 15, x ≥ 0, y ≥ 0, which of the following is true?
Competency-Based Questions (CBQ) · Question 59 of 80
For the LPP: Minimise Z = 3x + 2y subject to x + y ≥ 8, 3x + 5y ≤ 15, x ≥ 0, y ≥ 0, which of the following is true?
Question 591 markMCQMedium
Select your answer
(A) Z has a minimum value of 24 at (8, 0)
(B) Z has a minimum value of 16 at (0, 8)
- Correct answer
(C) The LPP has no feasible region
(D) Z has a minimum value of 21 at (7, 0)
Answer: (C) The LPP has no feasible region
Explanation: As shown in Example 5 of Chapter 12, the constraints x + y ≥ 8 and 3x + 5y ≤ 15 with x, y ≥ 0 are contradictory. The half-plane x + y ≥ 8 and the region 3x + 5y ≤ 15 have no common point in the first quadrant (there 3x + 5y ≥ 3(x + y) ≥ 24 > 15). There is no point satisfying all constraints simultaneously, so there is no feasible region and hence no feasible solution.
