12 Prove the Case 1 result for right-hand sides. Use the fact that if a constraint is nonbinding in the optimal solution, then its slack or excess variable is in the optimal basis, and the corresponding column of B1 will have a single 1 and all other elements equal to 0.