SOLUTION: Solve the linear programming problem: Maximize: z=5x+5y Subject to: 5x+8y>(or equal to)95 19x-10y>(or equal to)159 x+y<(or equal to)45 x,y>(or equal to)0

Algebra ->  College  -> Linear Algebra -> SOLUTION: Solve the linear programming problem: Maximize: z=5x+5y Subject to: 5x+8y>(or equal to)95 19x-10y>(or equal to)159 x+y<(or equal to)45 x,y>(or equal to)0      Log On


   

Question 976843: Solve the linear programming problem:
Maximize: z=5x+5y
Subject to:
5x+8y>(or equal to)95
19x-10y>(or equal to)159
x+y<(or equal to)45
x,y>(or equal to)0
Answer by Fombitz(32388) About Me  (Show Source):
You can put this solution on YOUR website!
Graph the lines and find the intersection points (vertices).
.
.
.
.
.
.
.
Test the function at the vertices:
(11,5) : z=5%2811%29%2B5%285%29=55%2B25=80
(19,0) : z=5%2819%29%2B5%280%29=195
(45,0) : z=5%2845%29%2B5%280%29=highlight%28225%29
(21,24) : z=5%2821%29%2B5%2824%29=105%2B120=highlight%28225%29