evaluate the minimum value of the objective function( at the vertices)
take the least value so obtained, and plot Z<=minimum value.
this plot must not coincide with the optimal region
if it does, then no soln exists.
u dont actually have to plot it in paper. u can visualize it