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
8.7k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories