LP100 is a linear programming optimizer developed for either
maximizing or minimizing small to medium sized mathematical programming
problems in which all the relationships between variables are
linear. It finds a BEST feasible solution to any continuous or
all-integer constrained optimization problem of this type and
reports on the activities and levels required to maximize profit
or minimize cost. LP100 also reports on alternate optima, shadow
prices, and ranges over which the shadow prices are valid and
also ranges over which profit/cost inputs and right-hand-side
(RHS) values can vary without altering the solution.
LP100 is shareware.
(from the documentation)