I don't know what kind of hooks are available, or if there's a perl API ... but gnumeric has a Solver you might be able to use.

UPDATE: check out this page and CORBA::ORBit.