Задана функция z, которая исследуется на максимум, и система ограничений:





Система ограничений была переписана так (ф-цию не пишу так как она не изменяется):



Хотел спросить, можно ли проводить такую замену, что за правило. Причем первая система не имеет решения, а вторая имеет. Да, надо сказать, что это задача целочисленного лин.программирования. Задача решалась методом ветвей и границ. Т.е сначала на определенном узле ветвления появилось ограничение

, а потом когда появилось ограничение

(ниже от узла, на котором появилось

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