SOLUTION: Maximize z=8x+12y subject to 40x+80y≤​560, 6x+8y≤​72, xs≥​0, and y≥0.

Algebra.Com
Question 1105392: Maximize z=8x+12y subject to 40x+80y≤​560, 6x+8y≤​72, xs≥​0, and y≥0.
Answer by greenestamps(13200)   (Show Source): You can put this solution on YOUR website!


The constraint boundary lines are
slope -1/2; y-intercept (0,7), x-intercept (14,0)
slope -3/4; y-intercept (0,9), x-intercept (12,0)

The intersection of the constraint boundary lines is (8,3)

Since both constraints have the area below the boundary lines shaded, the feasibility region has vertices (0,0), (0,7), (8,3), and (12,0).

The objective function evaluated at each vertex is...
(0,0): 8(0)+12(0) = 0
(0,7): 8(0)+12(7) = 84
(8,3): 8(8)+12(3) = 100
(12,0): 8(12)+12(0) = 96

The maximum value of the objective function is 100, at (x,y) = (8,3).

NOTE:

With the standard method taught for finding the maximum value of the objective function, you need to evaluate the objective function at every vertex, except maybe (0,0).

However, you don't really need to.

The slope of the objective function is -2/3. Because -2/3 is between the slopes of the two constraint lines (-1/2 and -3/4), the maximum value of the objective function is going to be at the intersection of the two constraint boundary lines.

To understand why this is so, just look at the feasibility region, considering the slopes of the constraint lines and the objective function, and see at which vertex of the feasibility region the constraint line will just touch the feasibility region instead of passing through it.

RELATED QUESTIONS

The minimum value of z = 5x + 15y, subject to: 4x + 3y ≥ 72 6x + 10y ≤... (answered by oscargut)
The maximum value of z = 20x + 8y subject to: 3x + y ≤ 24 6x + 4y ≤ 66 x (answered by nabla)
Solve the following system of inequalities by graphing. draw a graph 5x - 4y ≥ -20 (answered by MathLover1)
Maximize p = x + y subject to x + 2y ≥ 30 2x + 2y ≤ 30 2x + y ≥ 30... (answered by ikleyn)
Help Needed; Use graphical methods to solve the linear programming problem.... (answered by jim_thompson5910)
Maximize:z=40x+12y Subject to: 6x-2y\le 9 3x+y\le 9 x\ge 0 y\ge... (answered by Theo)
Maximize P = 3x + 2y
subject to
  2x + y ≤ 18
2x + 3y  ≤ 42
 3x + y   (answered by Edwin McCravy)
Solve the given LP problem. If no optimal solution exists, indicate whether the feasible... (answered by greenestamps)
Maximize p = x − 7y subject to 2x + y ≥ 8 y ≤ 5 x ≥ 0, y... (answered by ikleyn)