MATH

1. Maximize z = 16x + 8y subject to:
2x + y ≤ 30
x + 2y ≤ 24
x ≥ 0
y ≥ 0
Graph the feasibility region.
Identify all applicable corner points of the feasibility region.
Find the point(s) (x,y) that maximizes the objective function z = 16x + 8y.

  1. 👍 0
  2. 👎 0
  3. 👁 59
  1. The corner points are, by inspection:
    (0,30),(0,12), (15,0), (24,0),
    and (12, 6)[inters. of the two lines].
    The points in italics do not satisfy at least one constraint.
    Now evaluate the objective function at each of the feasible corner points and select the one that maximizes the objective function.
    If there are two points that give the same maximum value of the objective function, then any point that lie on the line joining the two points and is located between the two points maximizes the objective function.

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. college

    Maximize z=16x + 8y subject to: 2x + y0

    asked by Al on March 23, 2009
  2. college math

    Maximize z=16x + 8y subject to: 2x + y0

    asked by Al on March 23, 2009
  3. linear programming

    Maximize z = 16x + 8y subject to: 2x + y ≤ 30 x + 2y ≤ 24 x ≥ 0 y ≥ 0 Graph the feasibility region. Identify all applicable corner points of the feasibility region. Find the point(s) (x,y) that maximizes the objective

    asked by nmh on July 8, 2011
  4. math

    Maximize z = 16x + 8y subject to: 2x + y ≤ 30 x + 2y ≤ 24 x ≥ 0 y ≥ 0 Graph the feasibility region. Identify all applicable corner points of the feasibility region. Find the point(s) (x,y) that maximizes the objective

    asked by ANONIMOUS on July 18, 2011
  5. Algebra

    There are two solutions to | 16x - 5 | = 3. The greatest solution is ___. Since the expression, 16x - 5, can be either positive or negative, solve for both. 16x - 5 = 3 16x = 8 x = .5 -(16x - 5) = 3 -16x + 5 = 3 -16x = -2 x = 1/8

    asked by Juri on July 23, 2007
  6. algebra

    Solve the system by addition or substitution. 16x-4y=20 y=4x-4 I ask for help with this and forgot to add the problem. can anyone help me understand how to do this? 16x-4y=20 -4x+y=-4 ___________ 16x-4y=20 (4)(-4x+y=-4)

    asked by struggling on May 26, 2007
  7. Math

    5(-3x - 2) - (x - 3) = -4(4x + 5) + 13 Answer Multiply factors. -15x - 10 - x + 3 = -16x - 20 +13 Group like terms. -16x - 7 = -16x - 7 Add 16x + 7 to both sides and write the equation as follows 0 = 0

    asked by Andrew on January 30, 2012
  8. Math

    I sent this in a little while back but the file got corrupted and I have to re do it and I forgot the answer please if it is not done today I fail the year. Simplify the polynomial 16x^2 + 2 + 2x - 15x^2 - 1 + 14x A:31x^2 + 16x +

    asked by Random on June 6, 2016
  9. Pre-Algebra

    1. 16x^2 + 2 + 2x - 15x^2 - 1 + 14x A. 31x^2 + 16x + 1 B. x^2 - 12x + 1 **** C. x^2 + 16x + 1 D. x^2 + 16x + 2 2. 2x^2 + 8 - 4x + 3x - 6x^2 + 7 A. -8x^2 - 7x + 15 B. -4x^2 - x + 15 **** C. 4x^2 + x + 15 D. 8x^2 + 7x + 15 3. 4x^2 +

    asked by Help ASAP on May 10, 2018
  10. Math

    Maximize P = 16x + 80y subject to these constraints: 2x + 20y ≤ 430 4x + 70y ≤ 1400 8x + 30y ≤ 980 10x + 10y ≤ 1000 4x + 30y ≤ 700 x ≥ 0, y ≥ 0 Maximum value for P = ?. This value of P occurs when x = ? and y = ? If

    asked by John on September 20, 2010

More Similar Questions