Для задач линейного программирования есть такой пакет, COIN называется. Скачать можно вот здесь:
www.coin-or.org/download.html. Им пользуются почти все профессионалы, кто так или иначе связан с решением задач ЛП (таких как упаковка, транспортные задачи, и т.д.). Правда, разобраться в нем не так просто изначально. Но потом это просто сказка =)