Задана функция z, которая исследуется на максимум, и система ограничений:
Система ограничений была переписана так (ф-цию не пишу так как она не изменяется):
Хотел спросить, можно ли проводить такую замену, что за правило. Причем первая система не имеет решения, а вторая имеет. Да, надо сказать, что это задача целочисленного лин.программирования. Задача решалась методом ветвей и границ. Т.е сначала на определенном узле ветвления появилось ограничение
, а потом когда появилось ограничение
(ниже от узла, на котором появилось
) система ограничений была написана т.к во втором варианте. Первый вариант я привел так как мне казалось должно быть, т.е по правилу метода ветвей и границ что к текущей системе ограничений добавляются ограничения, полученные на узлах. Пример из книги Таха Исследование Операций (стр. 413)