SOLUTION: Solve the following LPP by graphically Max Z=x1+x2 Sub to 5x1+3x2<=15 x1+x2>=6 and x1,x2>=0

Algebra ->  Graphs -> SOLUTION: Solve the following LPP by graphically Max Z=x1+x2 Sub to 5x1+3x2<=15 x1+x2>=6 and x1,x2>=0      Log On


   

Question 884240: Solve the following LPP by graphically
Max Z=x1+x2
Sub to 5x1+3x2<=15
x1+x2>=6
and x1,x2>=0
Answer by Fombitz(32388) About Me  (Show Source):
You can put this solution on YOUR website!
Instead of x[1] and x[2], I'll use x and y.
First find the region and the vertices.
.
.
.
5x%2B3y=15
graph%28300%2C300%2C-2%2C10%2C-2%2C10%2C%2815-5x%29%2F3%29
.
.
.
Now add x%2By=6
graph%28300%2C300%2C-2%2C10%2C-2%2C10%2C%2815-5x%29%2F3%2C6-x%29
.
.
.
So the feasible region looks like this,

The extreme values occur at the vertices.
(0,5) : z=0%2B5=5
(0,6) : z=0%2B6=6
(6,0) : z=6%2B0=6
(3,0) : z=3%2B0=3
The maximum value occurs along the line x%2By=6