在GLPK中添加二进制变量

时间:2012-02-19 15:59:33

标签: binary addition linear-programming ampl glpk

我在Linux下使用GLPK来解决一些线性编程问题。在我的一个限制中,我有:

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

其中binary_val是定义为'binary'的变量。

如果binary_val取值为1,其总和为2,或者为二进制,则会返回01

1 个答案:

答案 0 :(得分:2)

如果binary_var + binary_val <= 1那么这就是约束的含义:

binary_varbinary_val可以是1,但两者都不能同时 1.两者都可以为零,因为约束已满足

要回答您的具体问题,binary变量只能假设值为0或1.但两个二进制变量的 sum 可以为2.