Package: lpsolve

"lpsolve" package binaries on CentOS:

/usr/bin/lp_solve

You may install this package on CentOS with yum install lpsolve