Этап: формирование исключаемой области. По переменной сформируем исключаемую область

По переменной сформируем исключаемую область:

Этап: формирование и решение задач с дополнительными ограничениями.

На основе исходной задачи с ослабленными ограничениями сформируем две самостоятельные задачи:

(1.1):

(1.2):

Решим задачу (1.1):

Рис. 6.2. Решение задачи (1.1)

Оптимальное решение является целочисленным. Для рассматриваемой задачи , то .

Решим задачу (1.2):

Рис. 6.3. Решение задачи (1.2)

Оптимальное решение не удовлетворяет условию целочисленности.