Consider the linear constraints -y1 + y2 2 5y1 10 y1, y2 0 (a)

Consider the linear constraints

-y1 + y2 … 2 5y1 … 10 y1, y2 Ú 0

(a) Sketch the feasible set in a 2-dimensional plot.

(b) Add slacks y3 and y4 to place constraints in LP standard form.

(c) Determine whether columns of standard form corresponding to each of the following sets of variables form a basis:

5y1, y26, 5y2, y36, 5y3, y46, 5y1, y46, 5y36, 5y1, y2, y46.

(d) For each set that does form a basis in part

(c), determine the corresponding basic solution and classify it as feasible on infeasible.

(e) Identify each solution of part

(d) on your plot of part (a), and comment on the connection between basic feasible solutions and extreme points.