The corner points of a bounded feasible region are $(0, 0)$, $(5, 0)$, $(3, 4)$ and $(0, 6)$. What is the maximum of $Z = 4x + 3y$?

Explanation

1. 01

   For a bounded region, the maximum is at a corner: work out $Z$ at each.

2. 02

   $Z = 0$, 20, $12 + 12 = 24$ and 18, so the maximum is 24, at $(3, 4)$.