SOLUTION: The maximum value of z = 20x + 8y subject to:
3x + y ≤ 24
6x + 4y ≤ 66
x ≥ 0, y ≥ 0
a. 220
b. 160
c. 172
d. 132
Algebra.Com
Question 148088: The maximum value of z = 20x + 8y subject to:
3x + y ≤ 24
6x + 4y ≤ 66
x ≥ 0, y ≥ 0
a. 220
b. 160
c. 172
d. 132
Answer by nabla(475) (Show Source): You can put this solution on YOUR website!
Solve the auxiliaries for y first.
y<=24-3x
y<=33/2 -3x/2
Now, if y>=0,
24-3x >=0
33/2 - 3x/2 >=0
Moreover,
if x>=0,
-3x>=-24
-3x/2>=-33/2
Even further,
x<=8
x<=11
So the maximum of x will be 8.
Now,
y<=0 follows from the first condition with restriction x<=8. So the maximum of y will be 0.
Thus,
z=20x + 8y
z=20*11=220
Which is answer (a).
RELATED QUESTIONS
The minimum value of z = 5x + 15y, subject to:
4x + 3y ≥ 72
6x + 10y ≤... (answered by oscargut)
Help Needed;
Use graphical methods to solve the linear programming problem.... (answered by jim_thompson5910)
The maximum value of z = 5x + 4y subject to
3x + y < 24
6x + 4y < 66... (answered by Edwin McCravy)
Solve the following system of inequalities by graphing. draw a graph
5x - 4y ≥ -20
(answered by MathLover1)
Use the graphical method to solve the following linear programming problem. Restrict x... (answered by Edwin McCravy)
The minimum value of z = 4x = 10y subject to
3x + y <= 24
6x + 4y <= 66
x >= 0, y >= 0 (answered by AnlytcPhil)
Find the minimum and maximum values of the objective function subject to the given... (answered by Fombitz)
Graph the system of inequalities.
x + 3y ≤ 9
3x + y ≤ 9
x ≥ 0
y... (answered by nyc_function)
Maximize z=8x+12y subject to 40x+80y≤560, 6x+8y≤72,... (answered by greenestamps)