Я решаю задачу целочисленного программирования с условием
если a=0, то b=0 иначе b=1
где a целое число, а b двоичное
Я просмотрел предыдущий вопрос, похожий на этот, но не смог найти решение. пожалуйста, помогите определить уравнение ограничения в целочисленном программировании для вышеуказанных условий.
Первое ограничение простое: a=0 b=0 можно записать как b. Второе ограничение (a 1 b=1) более сложное. Если a M где M относительно мало, то вы можете записать это как M b a. В противном случае вам потребуется использовать функцию решателя, которая называется ограничения индикатора.
Используйте эти два ограничения:
a<=bM
b<=aM
где M — большое число (M>a). Когда a=0, 1-е ограничение избыточно, 2-е наложит b=0. Если a>0, то 2-е ограничение является избыточным, но 1-е ограничение заставит b получить значение 1 (если M достаточно велико).
