324,244 views
27 votes
27 votes
Solve the linear programming problem.

Maximize
P=40x + 50y
Subject to
2x+y ≤ 14
x+y ≤ 8
x + 2y ≤ 12
x, y 20

User Raoulsson
by
2.7k points

1 Answer

20 votes
20 votes

Answer:

x = y = 4

Explanation:

A 2-variable linear programming problem is nicely solved by graphing. The solution will be one of the vertices of the solution set. The attached graph shows that means it is one of (x, y) = [(0, 0), (0, 6), (4, 4), (6, 2), (7, 0)}.

__

Evaluating the objective function at each of these vertices will show you the solution that maximizes it.

(0, 0) -- P = 40·0 +50·0 = 0

(0, 6) -- P = 40·0 +50·6 = 300

(4, 4) -- P = 40·4 +50·4 = 360

(6, 2) -- P = 40·6 +50·2 = 340

(7, 0) -- P = 40·7 +50·0 = 280

_____

Additional comment

The solution set would ordinarily be the area that is covered by the shading that signifies the solution set of each of the 5 inequalities. 5 different overlapping shadings can make the graph quite messy, so we have elected to shade the areas that are NOT part of the solution set. In doing so, we have made the boundary lines dashed when they are part of the solution set

The possible solutions are the vertices of the white space on the graph.

The black line on the graph is the line corresponding to the maximum value of the objective function. To maximize the objective function, we want that line as far from the origin as possible. It is shown intersecting the vertex of the solution space that meets that condition.

Solve the linear programming problem. Maximize P=40x + 50y Subject to 2x+y ≤ 14 x-example-1
User Dr Xorile
by
3.2k points