Consider the following statements regarding LPP :
(A) If R is unbounded, then maximum or minimum of the objective function Z must exist
(B) An LPP can not have more than one optimal solution for the decision variables
(C) The conditions \(x \ge 0, y \ge 0\) are called non-negative restrictions on the decision variables
(D) Two different corner points of the feasible region may give same value when put in the objective function
(E) If the feasible region R is bounded then the objective function Z must have some optimal solution
Choose the correct answer from the options given below :
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → (C), (D) and (E) Only
The corner point theorem: on a bounded feasible region, Z has both a maximum and a minimum, each at a corner point. On an unbounded region a maximum or minimum may fail to exist.
When two adjacent corners give the same optimal value, every point of the edge joining them is also optimal.
So an optimum is certain only on a bounded region, and an LPP can have infinitely many optimal solutions.
Checking the statements
(A) If R is unbounded, then maximum or minimum of the objective function Z must exist — Incorrect. Maximise Z = x + y subject to only \(x, y \ge 0\): Z has no maximum.
(B) An LPP can not have more than one optimal solution for the decision variables — Incorrect. Two corners with the same optimal value make every point of their edge optimal.
(C) The conditions \(x \ge 0, y \ge 0\) are called non-negative restrictions on the decision variables — Correct. This is their standard name.
(D) Two different corner points of the feasible region may give same value when put in the objective function — Correct. This happens when Z is parallel to the edge joining them.
(E) If the feasible region R is bounded then the objective function Z must have some optimal solution — Correct. By the corner point theorem, Z has a maximum and a minimum on a bounded region.