0

我有一个问题,可以定义为:

max 5 x11 + 6 x12 + 2 x21 + 3 x22 st 
st.
x11,x12,x21,x22  binary
x11 + x12 = 1
x21 + x22 = 1
-25 x1 x2 >= 0

我只想检查 x11 和 x21 是否都是 1。

我怎样才能线性化这个约束?还是可以线性化?

非常感谢。

4

1 回答 1

0

“我只想检查 x11 和 x21 是否都为 1。” 怎么样:

x11 + x21 >= 1

代替

-25 x1 x2 >= 0
于 2016-04-08T06:54:25.467 回答