The objective function \(z= 4x + 3y\) can be maximised subject to the constraints \(3x+ 4y \le 24,\ 8x+6y \le 48,\ x \le 5,\ y \le 6,\ x \ge 0,\ y \ge 0\) :
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → at an infinite number of points
The constraint \(8x + 6y \le 48\) is \(4x + 3y \le 24\), i.e. \(z \le 24\). The objective line is parallel to this boundary, so the maximum may be reached along a whole edge.
Corner points of the feasible region (bounded by x = 0, y = 0, x = 5, 4x + 3y = 24 and 3x + 4y = 24; the condition y ≤ 6 adds nothing, as 3x + 4y ≤ 24 already gives y ≤ 6):
\(x = 5 \text{ and } 4x + 3y = 24:\quad y = \frac{4}{3}\)
\(4x + 3y = 24 \text{ and } 3x + 4y = 24:\quad x = y = \frac{24}{7}\)
Values of z = 4x + 3y:
\(z(0, 0) = 0\)
\(z(5, 0) = 20\)
\(z\left(5, \frac{4}{3}\right) = 20 + 4 = 24\)
\(z\left(\frac{24}{7}, \frac{24}{7}\right) = \frac{96}{7} + \frac{72}{7} = 24\)
\(z(0, 6) = 18\)
The maximum 24 is reached at two adjacent corners, so it is reached at every point of the edge joining \(\left(5, \frac{4}{3}\right)\) and \(\left(\frac{24}{7}, \frac{24}{7}\right)\): infinitely many points.
Why the other options are incorrect
Option (1) at one point only — Incorrect. Two different corners already give the maximum value 24.
Option (2) at two points only — Incorrect. When two adjacent corners give the same maximum, every point of the edge between them gives it too; for example the midpoint gives z = 24.
Option (4) no point exists — Incorrect. The region is non-empty and bounded, so a maximum exists.