Which of the following statements regarding L.P.P. are correct ?
A. An LPP can have no solution or more than one optimal solution.
B. The conditions \(x\ge 0, y\ge 0\) are called non-negative restrictions on the decision variables.
C. If the feasible region R is bounded, then the objective function Z has maximum and minimum value outside R.
D. If R is unbounded, then maximum or minimum value of objective function Z must exist.
E. The corner points of the feasible region always give different values for different points when put in the objective function.
Choose the correct answer from the options given below :
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → A and B only
The corner point theorems of linear programming say:
if the feasible region R is bounded, Z has both a maximum and a minimum value on R, and each occurs at a corner point of R;
if R is unbounded, a maximum or minimum may not exist; if it exists, it occurs at a corner point of R.
If two corner points give the same optimal value, every point of the segment joining them is also optimal.
So an LPP may have no solution or many optimal solutions, the optimum of a bounded region lies on R, an unbounded region need not have an optimum, and two corner points can give the same value of Z.
Checking the statements
(A) An LPP can have no solution or more than one optimal solution. — Correct. An empty feasible region gives no solution; two optimal corners give infinitely many optimal solutions.
(B) The conditions \(x\ge 0, y\ge 0\) are called non-negative restrictions on the decision variables. — Correct. They stop the decision variables from taking negative values.
(C) If the feasible region R is bounded, then the objective function Z has maximum and minimum value outside R. — Incorrect. Both values occur at corner points of R, so they lie on R.
(D) If R is unbounded, then maximum or minimum value of objective function Z must exist. — Incorrect. For an unbounded region the maximum or minimum may not exist.
(E) The corner points of the feasible region always give different values for different points when put in the objective function. — Incorrect. Two corner points can give the same value, as happens when there are many optimal solutions.