SOLUTION: LINEAR PROGRAMMING The maximum value of z = 20x + 8y subject to 3x + y <= 8 2x + 5y <= 18 x => 0, y <=0 is

Question 64672: LINEAR PROGRAMMING
The maximum value of z = 20x + 8y subject to

3x + y <= 8
2x + 5y <= 18
x => 0, y <=0 is

Answer by stanbon(75887) (Show Source): You can put this solution on YOUR website!
The maximum value of z = 20x + 8y subject to
3x + y <= 8
2x + 5y <= 18
x => 0, y <=0 is
----------
Graph:
y<=-3x+8
Graph:
y<=(-2/5)x+(18/5)
-----------
Find the intersection point of the equations and their x and y intercepts
-3x+8=(-2/3)x+18/5
(-7/3)x=18/5-40/5
(-7/3)x=(-22/5)
x=66/35=1.8857
y=(-3)(-66/35)=198/35=5.657
------------

The important points are (0,0),(0.18/5),(8/3,0),(66/35,198,35)
Substitute those values into the "z" formula and see which gives
you the greatest value for z.
Cheers,
Stan H.

RELATED QUESTIONS
Solve the linear programming problem. Show the Graph. Maximize C = -3x + 5y subject to: (answered by mathsolverplus)

Find the maximum value of the objective function z = 22x + 8y,subject to the... (answered by solver91311)

Solve the linear programming problem by the method of corners. Maximize P = 2x + 5y (answered by lynnlo)

Solve the linear programming problem by the method of corners. Find the minimum and... (answered by ikleyn)

Solve the linear programming problem by the method of corners. Find the minimum and... (answered by math_helper)

Solve the linear programming problem by the method of corners. Find the minimum and... (answered by Theo)

The maximum value of z = 20x + 8y subject to: 3x + y ≤ 24 6x + 4y ≤ 66 x (answered by nabla)

Solve the following linear programming problems using graphical method. Maximize P =... (answered by ikleyn)

Solve the following linear programming problems using graphical methods Maximize P =... (answered by ikleyn)