в которой все или некоторые переменные должны принимать целые значения.
В том случае, когда ограничения и целевая функция задачи представляют собой линейные зависимости, задачу называют целочисленной задачей линейного программирования. В противном случае, когда хотя бы одна зависимость будет нелинейной, это будет целочисленной задачей нелинейного программирования.Способы решения задач целочисленного программирования:
Округление до целого решений задачи ЛП или НЛП без условий целочисленности переменных
Метод полного перебора (British museum technique – последовательный перебор всех вариантов с нахождением оптимума: число возможных решений любой целочисленной задачи является конечным)
Методы с применением оптимизационных алгоритмов (например, метод ветвей и границ, МВГ)
Важно помнить, что методы решения целочисленных задач (перебор или МВГ) во многих случаях разумно применять только тогда, когда переменные принимают небольшие (<20) значения.
Rev. 1.03 / 07.12.2007
ПетрГУ, 2012