218k views
2 votes
Find the maximum value of p=3x+2y

Find the maximum value of p=3x+2y-example-1
User Scheffield
by
8.0k points

1 Answer

1 vote

Answer:

P = 18

Explanation:

You want the maximum value of P = 3x +2y given the constraints ...

  • 5x +y ≤ 16
  • 2x +3y ≤ 22
  • x ≥ 0
  • y ≥ 0

Graphical solution

The four inequalities define a quadrilateral solution region with vertices ...

(0, 0), (0, 7.333), (2, 6), (3.2, 0)

The value of the objective function P is maximized at (x, y) = (2, 6). Its value there is ...

P(x, y) = 3·2 +2·6 = 6 +12 = 18

The maximum value of P is 18.

__

Additional comment

When the solution region is the overlapping solution spaces of several inequalities, it can be easier to see the solution region if that region is white, rather than four overlapping colors.

In the attached graph, we reversed each of the inequalities so that the solution space is white, and the shaded regions are excluded from the solution space. The boundary lines are all included.

The blue line is the objective function. It is maximized when the line is as far as possible from the origin. We like to plot this line because its slope tells us that we have located the vertex that maximizes P.

Find the maximum value of p=3x+2y-example-1
User Limo
by
7.2k points