Решение целочисленной задачи линейного программирования методом Гомори

[@allakolesnik7077]

Спасибо за видео!

[@ДмитрийЕршов-и3б]

А для целевой функции минимум алгоритм такой же будет? Ну за исключением первоначального симплекс решения

[@newyor_ker]

Заменим х1,..., xn на - х1,..., - хn и будем решать снова на максимум

[@ДмитрийЕршов-и3б]

@@newyor_ker А в каком месте алгоритма производим данную замену? В интернете везде рассказано несколько по разному можете ли посоветовать правильную литературу? И главный вопрос - будет ли изменяться именно алгоритм Гомори если у меня изначальная задача на минимизацию?

[@АндрейВарин-р4г]

По какому принципу мы составляем ограничение?

[@newyor_ker]

Какое именно? Поясните, пожалуйста.