Prove the following statements:
a) Let 1,2 be two optimal solutions to an LP ⋅ .. ⋅= Prove that any point on the segment connecting 1,2 is also an optimal solution.
b) Conclude that a convex combination of optimal solutions is an optimal solution
c) Conclude that if an LP has 2 distinct optimal solutions, it has infinitely many solutions