Question

Solve the given linear programming problem. Maximize {eq}z=6x+ 5y

{/eq} subject to {eq}x ge 0, ; y ge 0, x+y le 7, x+y ge 5

{/eq}.

What is the solution? The maximum value of z is z = _____, and it occurs at the point (x,y) = _____.

EXPERT ANSWER

The graph of the feasible region will be in purple

The vertices and the objective function for each are

{eq}(0,5) : :