SOLUTION: Maximization Maximize p = 7x - 4y subject to y >= 2x - 8 y <= 10 - x y <= (x + 8) / 2 x >= 1 y >= 2 Thank you

Algebra.Com
Question 548268: Maximization
Maximize p = 7x - 4y subject to
y >= 2x - 8
y <= 10 - x
y <= (x + 8) / 2
x >= 1
y >= 2
Thank you

Found 2 solutions by mathie123, Edwin McCravy:
Answer by mathie123(224)   (Show Source): You can put this solution on YOUR website!
I will first look at the equations (I rewrote (3) a bit... if you don't see what I did let me know):
(1)
(2)
(3)
(2)-(3) leaves:





Equation (1) can be rewritten as
(4)
Equation (4) +equation (2) gives


(Note: we already know x<=4... so this is no surprise...)
Equation (4)+ Equation(3) gives



(Again... no surprise... but it's good to check as we could have gotten a different value)
So we know now that .(So the maximum value of x is 4)

We have to do the same thing for y by eliminating x
Just a reminder:
(1) which is really just (4)
(2)
(3)
Let's first compare (4) and (2)
We need to eliminate x so I will multiply equation (2) by 2 to get:
(5)
So adding (4) and (5) we get

Now let's compare (1) and (3)
We will first multiply equation (3) by -4 to get ((WHEN MULTIPLYING OR DIVIDING BY A NEGATIVE NUMBER, YOU MUST CHANGE INEQUALITY SIGN))
(6)
Now adding (6) to (1) we get


One more comparison... (2) and (3)
We will multiply (3) by -2 (and switch the sign) to get:
(7)
Now we want to compare (7) with (2) but first we must rearrange (2) so the inequality signs match
(2)
(8)
And finally adding (7) and (8) we get

(This is a surprise!)
So if all these must be true we have and the maximum bound on y is 6.

To maximize p we must sub in both our maximum x and maximum y into the formula p=7x-4y... I will let you do this part:)

Phew! Hopefully this helps!




Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
The other tutor apparently didn't understand what you want.
We draw the lines

y=2x-8, y=10-x, y=, x=1, and y=2 

 

Maximization 
Maximize p = 7x - 4y subject to
y ≧ 2x - 8,  the red line y=2x-8 and the region above it, since it's y≧
y ≦ 10 - x, the green line y=10-x and the region below it, since it's y≦
y ≦ , the blue line y= and the region below it, since it's y≦
x ≧ 1, the black line x=1 and the region to the right of it, since it's x≧
y ≧ 2, the purple line y=2 and the region above it, since it's y≧


We will chop off the unnecessary parts of the lines, leaving 
only the region bounded by them, which is this pentagon:

 

Now we must find all the corner points of this pentagon, by solving these
five systems:

 the red and green lines, which gives (6,4)
 the red and purple lines, which gives (5,2)
 the black and purple lines, which gives (1,2)
 the blue and black lines, which gives (1,4.5).
 the blue and green lines, which gives (4,6)


 
We evaluate p = 7x - 4y at each of those corner points:

Corner point | p = 7x - 4y
    (1,2)    |     -1
    (5,2)    |     27
    (6,4)    |     26
    (4,6)    |      4
  (1,4.5)    |    -11

So the maximum value of p=27 occurs when x=5 and y=2

Edwin

RELATED QUESTIONS

Maximization Maximize p = 2x + 4y subject to x >= 0, y >= 0, 2x - y >= 2 and x + 2y <= (answered by KMST)
Please solve the following linear programming problem. maximize :z=4x+2y subject to:... (answered by Fombitz,ikleyn)
Maximize P=3x + 2y Subject to 2x +3y ≤ 12 (answered by math_tutor2020)
maximize z=5x+2y subject to... (answered by ikleyn)
Maximize z=2x+4y subject 2x+y>=4, x+y<=9,... (answered by Fombitz)
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)
Maximize z = 3x + 5y subject to the constraints x ≥ 0, y ≥... (answered by jsmallt9)
Maximize z = 3x + 5y subject to the constraints x ≥ 0, y ≥... (answered by solver91311,jsmallt9)