In an LPP, if the objective function \(Z=ax+by\) has the same maximum values at two corner points of the feasible region, then the number of points at which \(Z_{\max}\) occurs is:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → infinite
Let the maximum value M be reached at two corner points P and Q. Every point of the segment PQ can be written as
\(R = tP + (1-t)Q,\quad 0 \le t \le 1\)
Since Z = ax + by is linear,
\(Z(R) = tZ(P) + (1-t)Z(Q)\)
\(= tM + (1-t)M = M\)
So Z takes its maximum value at every point of the segment joining the two corners. A segment has infinitely many points, so \(Z_{\max}\) occurs at infinitely many points.
NCERT (2026-27 edition):
Graphical Method of Solving Linear Programming Problems
