ti consiglio lp_solve è GNU

http://lpsolve.sourceforge.net