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

Метод Гомори применяется для решения задач линейного программирования с дополнительным ограничением - все или несколько компонент оптимального плана должны быть целочисленными. В данном видео подробно разобран пример решения задачи при помощи метода Гомори. Файл в Excel можно скачать тут
docs.google.co...
(файл лучше скачивать, иначе не будет видно формул).
Если вам понравилось видео - поставьте класс и подпишитесь на канал.

[@allakolesnik7077]

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

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

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

[@newyor_ker]

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

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

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

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

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

[@newyor_ker]

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