Добавление бинарных переменных в GLPK

Question

Я использую GLPK под Linux для решения некоторых линейных задач программирования. В одном из моих ограничений у меня есть:

s.t. example: binary_var+binary_val <=1;

Где binary_val является переменной, определенной как «двоичный».

Если binary_val берет ценность 1, будет ли его сумма 2, или как это в двоичном, вернется ли он либо 0 или же 1?

Answer 1

Если binary_var + binary_val <= 1 Тогда вот что означает это ограничение:

Либо binary_var или же binary_val может быть 1, но оба не могут быть одновременно 1. Оба могут быть нулю, так как ограничение удовлетворено.

Чтобы ответить на ваш конкретный вопрос, binary переменная может принять только значения 0 или 1. Но сумма двух двоичных переменных может быть 2.