213k views
3 votes
What is the maximum value and at what point

What is the maximum value and at what point-example-1

1 Answer

3 votes

9514 1404 393

Answer:

  • maximum z: 43
  • point: (x, y) = (25/7, 9)

Explanation:

In the attached, we have graphed the inequalities and the objective function line. As we might surmise by looking at the constraints,* the maximum occurs at the intersection of y=9 and 7x-y = 16, where (x, y) = (25/7, 9).

The maximum value of z is 7(25/7) +2(9) = 25 +18 = 43.

__

The graph shows all inequalities reversed. This has the effect of making the solution space white, rather than buried under 4 levels of shading. As we expect with most "maximize" problems, the feasible region vertex farthest from the origin is the one of interest.

_____

* The only upper bound on y is y ≤ 9. The only upper bound on x is 7x-y≤16. When we're maximizing some objective function with positive coefficients on the variables, these will be the boundaries of interest.

What is the maximum value and at what point-example-1
User Bhoj
by
4.6k points