Добавление бинарных переменных в 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.