A step-by-step simplex algorithm solver:
http://www2.isye.gatech.edu/~spyros/Panagiotis/JAVAstuff/HTML/Sim.html