19 Suppose we are solving a maximization problem and the variable xr is about to leave the basis.

a What is the coefficient of xr in the current row 0?

b Show that after the current pivot is performed, the coefficient of xr in row 0 cannot be less than zero.

c Explain why a variable that has left the basis on a given pivot cannot re-enter the basis on the next pivot.