Скажите, я решил задачу линейного программирования, но получились дробные числа, а нужны целые. Как быть?

13 года назад от Алексей

1 ответ

0 голосов
Надо использовать алгоритмы целочисленного решения задач линейного программирования. В большинстве из них берется нецелочисленное решение и дальше обрабатывается методом ветвей и границ. Простое округление нецелочисленных решений может привести к большим ошибкам.
13 года назад от odins

Связанные вопросы