SOLUTION: Find all vertices. Find Minimum or Maximum value. {x+y<=6 {2x+y<=10 {x>=o,y>=0 {Maximum: P=4x+y

Algebra ->  Linear-equations -> SOLUTION: Find all vertices. Find Minimum or Maximum value. {x+y<=6 {2x+y<=10 {x>=o,y>=0 {Maximum: P=4x+y       Log On


   



Question 797445: Find all vertices. Find Minimum or Maximum value.
{x+y<=6
{2x+y<=10
{x>=o,y>=0
{Maximum: P=4x+y

Answer by KMST(5328) About Me  (Show Source):
You can put this solution on YOUR website!
x%2By%3C=6 includes the line x%2By=6 and all the point to one side of that line.
What side?
Obviously the side with the origin (0,0), because system%7B%7B%7Bx=0%2Cy=0 is a solution.
The line x%2By=6 obviously passes through the points (6,0) and (0,6) because
x=0-->0%2By=6-->y=6 and
y=0-->x%2B0=6-->x=6

2x%2By%3C=10 includes the line 2x%2By=10 and all the point to one side o fthat line.
What side?
Obviously the side with the origin (0,0), because system%28x=0%2Cy=0%29 is a solution.
The line 2x%2By=10 obviously passes through the points (5,0) and (0,10) because
x=0-->2%2A0%2By=10-->y=10 and
y=0-->2x%2B0=10-->2x=10-->x=10%2F2-->x=5

x%3E=0 includes the line x=0 (the y-axis) and all the points to the right of it, like (1,0), with system%28x=1%2Cy=0%29 that satisfy x%3E0.

y%3E=0 includes the line y=0 (the x-axis) and all the points above it, like (0,1), with system%28x=0%2Cy=1%29 that satisfy y%3E0.

The space that satisfies all those constraints is the quadrilateral OABC below.
The maximum value for P is at a vertex or along one entire edge of that quadrilateral.
Point B is the solution to system%282x%2By=10%2Cx%2By=6%29, which is obviously system%28x=4%2Cy=2%29.

The value of P=4x%2By
at O(0,0) is P=4%2A0%2B0=0;
at A(0,6) is P=4%2A0%2B6=6;
at B(4,2) is P=4%2A4%2B2=16%2B2=18; and
at C(5,0) is P=4%2A10%2B0=20%2B0=20
So the maximum is P=highlight%2820%29 at C(5,0).