У меня в glpk возникла следующая проблема. Две переменные p и v и три ограничения. Цель состоит в том, чтобы максимизировать v.
p >= 0
p == 1
-v + 3p >= 0
Ответ должен быть v == 3, но по какой-то причине решатель сообщает мне, что это невозможно при использовании симплексного метода, и жалуется на числовую нестабильность при использовании метода внутренней точки.
Эта проблема возникает как подзадача более серьезной проблемы, и, очевидно, не все подзадачи такие тривиальные, иначе я бы просто жестко закодировал решение.