LP.jpg
Constraint equations drawn using solid lines.
Shaded region represents feasible set.
Dotted line is the objective function. Z=1, 5, 9 have been show.
Observe that for z= 1 or 5 we can continue increasing z and still be within the feasible region.
z=9 is completely out of feasible region.
Now try to think what can be the maximum z so that you remain within the feasible set. Then draw the corresponding graph.
From the graph figure out the possible values of (x,y) that is in the feasible set.