Математическая библиотека с симплекс-методом?

GNU Linear Programming Kit (GLPK)
www.gnu.org/software/glpk/

Java — Apache Commons Math
commons.apache.org/math/
а вот тут сам симплекс метод commons.apache.org/math/apidocs/org/apache/commons/math/optimization/linear/SimplexSolver.html
а тут как пользоваться google-opensource.blogspot.com/2009/06/introducing-apache-commons-math.html

Для задач линейного программирования есть такой пакет, COIN называется. Скачать можно вот здесь: www.coin-or.org/download.html. Им пользуются почти все профессионалы, кто так или иначе связан с решением задач ЛП (таких как упаковка, транспортные задачи, и т.д.). Правда, разобраться в нем не так просто изначально. Но потом это просто сказка =)

Для Пайтона есть отличная коллекция научных библиотек SciPy, возможно, вам подойдет пакет scipy.optimize