[Линейное программирование] Вопрос [closed]

Lokomotiv59

Пусть есть система линейных уравнений и неравенств с целыми коэффициентами. И пусть есть целевая функция f->max тоже с целыми коэффициентами. Может так оказаться, что в случае, когда переменные могут принимать вещественные значения, целевая функция неограничена сверху, а в случае, когда переменные могут принимать только целочисленные значения, целевая функция достигает максимума.

Lokomotiv59

Естественно, предполагается, что простые примеры, когда система вообще не имеет целочисленных решений, типа:
2y = 1, y-->max
не рассматриваются.

Lokomotiv59

В общем, решено.
Оставить комментарий
Имя или ник:
Комментарий: