Package: lp-solve

"lp-solve" package binaries on Debian:

/usr/bin/lp_solve

You may install this package on Debian with apt-get install lp-solve