1. The feasible region of a linear program is shown in the graph below. (a) (4 points) List the basic solutions. (b) (4 points) Which constraint is redundant? (c) (4 points) Give an example of an objective function (identify the objective function, its value and the optimal solution) for which this LP would have a finite optimal solution. (d) (4 points) Give an example of an objective function for which the LP has multiple optimal solutions. Identify the objective function, its optimal value and two associated optimal solutions. (e) (4 points) Given an example of an objective function for which this LP would be unbounded. (f) (4 points) Given an example of an objective function for which this LP would be infeasible