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。