binary - 在 GLPK 中添加二进制变量

Question

我在 Linux 下使用 GLPK 来解决一些线性规划问题。在我的限制之一中，我有：

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。