Exercise 2 [U][G] ....... .......... 4 points Consider a linear programming problem in standard form and assume that the rows of A are linearly independent. For each one of the following statements, provide either a proof or a counterexample. (a) (1 point) Let z* be a basic feasible solution. Suppose that for every basis corresponding to I*, the associated basic solution to the dual is infeasible. Then, the optimal cost must be strictly less than dr. Page 1 of 3 (b) (1 point) The dual of the auxiliary primal problem considered in Phase I of the simplex method is always feasible. (c) (1 point) Let pi be the dual variable associated with the ith equality constraint in the primal. Eliminating the ith primal equality constraint is equivalent to introducing the additional constraint Pi = 0 in the dual problem. (d) (1 point) If the unboundedness criterion is satisfied when we solve the primal with the simplex method, then the dual problem is infeasible