There are not so many java implementations of simplex method in the internet. In my opinion the best one is Apache Commons-math. This library is huge and has a lof of other implemented math algorithms including simplex method. However, I haven’t found any library for getting intermediate solutions in simplex method, so I had to fork Apache commons-math and do it myself.