My question is: Show that a degenerate basic feasible solution can be optimal without satisfying $r_j \geq 0$ for all $j$, i.e. there can be strictly negative reduced costs.
I can't seem to find any information regarding this. I'm having a really hard time proving this or finding a counter example.
