For an LPP with an unbounded feasible region, which of the following statements is CORRECT?
Competency-Based Questions (CBQ) · Question 57 of 80
For an LPP with an unbounded feasible region, which of the following statements is CORRECT?
(A) The objective function always has both a maximum and a minimum value
(B) The objective function has neither maximum nor minimum value
- Correct answer
(C) A maximum or minimum value may or may not exist, but if it exists, it occurs at a corner point
(D) The objective function always has a minimum value but never a maximum value
Answer: (C) A maximum or minimum value may or may not exist, but if it exists, it occurs at a corner point
Explanation: By Theorem 1 and the Remark in Chapter 12: if the feasible region R is unbounded, a maximum or minimum value of Z may not exist. However, if it does exist, it must occur at a corner point of R. This is verified using the open half-plane test. Example 4 of the textbook demonstrates that for Z = −50x + 20y with an unbounded region, the function has no minimum value.
