[Iska]

И там, кстати, не только симплекс-метод, насколько я понимаю. »

Совершенно верно, не только. Я этого, кстати , и не утверждал.

Не знаете ли Вы более внятного описания конкретной реализации алгоритма? »

Увы, не знаю (точнее — не интересовался из-за отсутствия потребности и специально не искал). В большинстве случаев, конкретная коммерческая реализация является тайной за семью печатями, особо охраняемой правообладателями.

Может быть стоит попробовать поискать бесплатные библиотеки, реализующие подобный функционал, прежде всего — фортрановские. Вот, навскидку нашёл обзорную статью: Использование пакетов прикладных программ для решения оптимизационных задач.