For the LPP
Maximise \(z=x+y\)
subject to \(x-y \le -1, -x+y \le 2, x, y \ge 0\), z has:
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → No Max. value
Rewrite the two main constraints in terms of y:
\(x - y \le -1 \;\Rightarrow\; y \ge x + 1\)
\(-x + y \le 2 \;\Rightarrow\; y \le x + 2\)
The feasible region is the strip between the parallel lines y = x + 1 and y = x + 2 in the first quadrant. Its corner points are (0, 1) and (0, 2), and it extends without end as x increases, so it is unbounded.
Points of the form (t, t + 1) lie in the region for every t ≥ 0, and at them
\(z = t + (t + 1) = 2t + 1\)
This grows without limit as t increases, so z has no maximum value.