Question

Solve the linear programming problem.

Maximize and minimize

z=4x+5y

Answer 1

26

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