Метод Гомори

Ответить
assis2007
Сообщения: 78
Зарегистрирован: 04 ноя 2007, 19:17

24 апр 2011, 12:29

Задача целочисленного линейного программирования. Пример данных:
целевая функция вида F(X) = x1 + 2*x2
ограничения
4*x1 + 3*x2≤24
(-1)* x1 + x2≤3
необходимо получить целочисленное решение методом Гомори.
Если у кого есть алгоритм данного метода буду очень признателен
Ответить