Использование числа допустимых решений уравнений в алгоритмах для чисто целочисленной задачи линейного программирования

Предложен алгоритм простого перебора для чисто целочисленной задачи линейного программирования, в котором число и структура перебираемых векторов определяются в зависимости от распределения числа решений уравнений, формирующих ограничения задачи. Описана также возможность использования числа решений уравнений в алгоритмах типа ветвей и границ в качестве дополнительного механизма отсечения.