If A, B and C are all the corner points of the feasible region (bounded) of an LPP with objective function Z that needs to be maximized such that \(Z_A \gt Z_B\) and \(Z_C \lt Z_A\) (here \(Z_A\) denotes the value of Z at A), then which of the following statements is TRUE?
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → There is a unique optimal solution
For a bounded feasible region, the maximum of a linear objective function exists and is reached at a corner point.
The only corner points are A, B and C, and
\(Z_A \gt Z_B\) and \(Z_A \gt Z_C\)
So the maximum value is \(Z_A\), and it is reached at A alone. Infinitely many optimal points arise only when two adjacent corners share the maximum value (then the whole edge between them is optimal); that does not happen here. Hence A is the unique optimal solution.
Why the other options are incorrect
Option (1) There are infinitely many optimal solutions — Incorrect. That needs two corners with the same maximum value, but \(Z_A\) is larger than both other corner values.
Option (2) There are exactly two optimal solutions — Incorrect. An LPP never has exactly two optimal points: if two points are optimal, every point of the segment joining them is optimal too.
Option (4) Optimal solution does not exist — Incorrect. On a bounded feasible region the maximum always exists.