2015-02-04
522
По переменной 
сформируем исключаемую область:
Этап: формирование и решение задач с дополнительными ограничениями.
На основе исходной задачи с ослабленными ограничениями сформируем две самостоятельные задачи:
(1.1):
(1.2):
Решим задачу (1.1):
Рис. 6.2. Решение задачи (1.1)
Оптимальное решение 
является целочисленным. Для рассматриваемой задачи 
, то 
.
Решим задачу (1.2):
Рис. 6.3. Решение задачи (1.2)
Оптимальное решение не удовлетворяет условию целочисленности.
