Question

Solve the linear programming problem. Maximize and minimize z=4x+5y

Answer 1

Answer:

26

Step-by-step explanation:

The objective function is;

$z(x,y)=4x+5y$

The vertices of the feasible region are  (0,4), (4,2) and (5,0) and (0,0)'

We substitute the vertices into the objective function to get;

At (0,4);

$z(0,4)=4(0)+5(4)=20$

At (0,4);

$z(4,2)=4(4)+5(2)=26$

At (5,0);

$z(5,0)=4(5)+5(0)=20$

At (0,0);

$z(0,0)=4(0)+5(0)=0$

Therefore the maximum value is 26