Shown below is a linear programming problem (LPP).
Maximise
subject to the constraints:
Which of the following is true about the feasible region of the above LPP?
Confirming your payment
Competency-Based Questions (CBQ) · Question 1 of 80
Shown below is a linear programming problem (LPP).
Maximise
subject to the constraints:
Which of the following is true about the feasible region of the above LPP?
(A) It is bounded.
(B) It is unbounded.
(C)There is no feasible region for the given LPP.
(D) cannot conclude anything from the given LPP
Ans Option (C) is correct
Given Linear Programming Problem (LPP):
We are tasked with maximizing:
subject to the constraints:
Explanation:We need to determine the nature of the feasible region of the given constraints, i.e., whether the region is bounded, unbounded, or if there is no feasible region.
Analyzing the Constraints:Constraint 1:
This represents the region below or on the line . The feasible region will be everything below and to the left of this line.
Constraint 2:
Rearranging this constraint to , we get a line with slope 3 and y-intercept 3. The feasible region will be above or on this line.
Constraints 3 and 4: and
These represent the first quadrant of the coordinate plane, where both and are non-negative. Thus, the feasible region must lie in the first quadrant.
From the first constraint, the feasible region is below the line , so the region will be bounded by this line and the coordinate axes.
From the second constraint, the feasible region is above the line . This line has a positive slope and, for , lies above the line .
The key observation is that the lines defined by the first and second constraints do not intersect in the first quadrant. Specifically:
Because, for , the line is always above the line , there is no point with where both constraints can be satisfied simultaneously, and thus, there is no feasible region.
Conclusion:Since no point satisfies all four constraints together, there is no feasible region for this Linear Programming Problem (LPP).
Thus, the correct answer is:
Option (C): There is no feasible region for the given LPP.