Некоторые методы решения задач с целочисленными коэффициентами:

• Графический метод. 13 Применяется, если в задаче целочисленного линейного программирования целевая функция и система ограничений-неравенств зависят от двух переменных. 3 В системе координат находят область допустимых решений, строят вектор C и линию уровня. 3 Перемещая линию уровня по направлению C, определяют наиболее удалённую от начала координат точку и её координаты. 3
• Метод Гомори. 1 Используется, если переменных больше. 1
• Метод ветвей и границ. 13 Применяется, если переменных больше. 1 Первоначально находят симплексным методом или методом искусственного базиса оптимальный план задачи без учёта целочисленности переменных. 3 Затем решают вспомогательную задачу, которую получают из исходной отбрасыванием условия целочисленности переменных. 3

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