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

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

(файл лучше скачивать, иначе не будет видно формул).

Если вам понравилось видео - поставьте класс и подпишитесь на канал.

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

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

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

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