Given an LP maximization problem where the objective function is z=4x+5y, and the extreme points of the feasible region are (0,0),(4,0),(3,2),(0,5).

Given an LP maximization problem where the objective function is z=4x+5y, and the extreme points of the feasible region are (0,0),(4,0),(3,2),(0,5). What is the optimal solution and the value of the objective function at the optimal solution?

(3,2) and z=32

(0,5) and z=25

(3,2) and z=22

(4,0) and z=16