Posted by **ANONIMOUS** on Monday, July 18, 2011 at 10:33pm.

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.

- Linear Programming -
**MathMate**, Tuesday, July 19, 2011 at 4:03pm
If you rewrite the constraints in terms of y, for example,

2x+y≤30 as

y≤-2x + 30

then you can graph the constraints.

When y≤ something, then the feasible region is below the line, if y>0, the feasible region is above the line.

For x≥0, it is on the right of the y-axis.

What do you get for the corner points?

Once you have the corner points in the form of (x,y), you can evaluate

Z(x,y) in terms of x and y and hence compare the value of Z that maximizes its value.

## Answer this Question

## Related Questions

- MATH - 1. Maximize z = 16x + 8y subject to: 2x + y ≤ 30 x + 2y ≤ 24 ...
- linear programming - Maximize z = 16x + 8y subject to: 2x + y ≤ 30 x + 2y...
- linear programming - Minimize z = 3x + 6y subject to: 4x + y ≥ 20 x + y...
- Math - Solve this linear programming problem using the simplex method: Maximize ...
- Math - Maximize P = 16x + 80y subject to these constraints: 2x + 20y ≤ 430...
- math - Minimize z = 3x + 6y subject to: 4x + y ? 20 x + y ? 20 x + y ? 10 x ? 0 ...
- Linear Programming - Maximize P = 16x + 80y subject to these constraints: 2x + ...
- 7th grade math help Ms. Sue - 3. Which of the following equations has an ...
- Math - Use the simplex method to find the maximum value of P = 3x + 3y subject ...
- math - Maximize P = 2x − 3y subject to x + 2y ≤ 14 6x + y ≤ ...