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 answer

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.
Similar Questions
    1. answers icon 0 answers
  1. Solve the following Linear programming models using graphical method.Maximize Z= 7x1+ 3x2 Subject to: 2 x1+ 6 x2 ≤ 24 6 x1 + 2
    1. answers icon 1 answer
  2. Maximize z=16x + 8y subject to:2x + y<30 x +2y<24 x>0 y>0
    1. answers icon 0 answers
  3. Maximize z=4x+2y subject to:x-y<10 5x+3y<75 x+y<20 X>0 y>0
    1. answers icon 1 answer
more similar questions