Glpk
Описание:
Cвободный пакет, предназначенный для решения крупных задач линейного программирования, смешанно-целочисленного программирования и других близких задач. Glpk использует язык MathProg для описания моделей. Пакет представляет собой библиотеку функций, написанных на языке C.