SOLUTION: Solve the linear programming programing by graphing and then determining which vertex maximizes the objective function P=7x+9y x+2y≤10 4x+y≤12 x≥0 y≥0 What

Algebra ->  Graphs -> SOLUTION: Solve the linear programming programing by graphing and then determining which vertex maximizes the objective function P=7x+9y x+2y≤10 4x+y≤12 x≥0 y≥0 What      Log On


   



Question 1198987: Solve the linear programming programing by graphing and then determining which vertex maximizes the objective function
P=7x+9y

x+2y≤10
4x+y≤12
x≥0
y≥0

What is the maximum value? P =

Answer by Theo(13342) About Me  (Show Source):
You can put this solution on YOUR website!
using the desmos.com calculator you would graph the opposite of the inequalities.
the area on the graph that is not shaded is the region of feasibility.
the corner points of the region is whaere the maximum value of P will be located.
the corner points are:
(0,5)
(2,4)
(3,0)
the maximum value of P = 7x + 9y is located at (2,4) and the value of P at that point is 50.
this is what the graph looks like.

all constraints need to be satisfied at that point.
at the point (2,4):
x+2y≤10 = 10 which is <= 10
4x+y≤12 = 12 which is <= 12
x and y are both >= 0