需要为以下条件编写一组线性方程组:

Need to write a set of linear equations for following condition:

我有三个变量:A、B、C。

我想写出一组线性方程使得

如果 A、B、C 中至少有 2 个是 1,则 X = 1。

如果 A,B,C 中只有一个为一,则 X= 0。

如果全部为零,则 X = 0。

A,B,C 为二进制 (0,1)。

请为此提出一个线性方程。

谢谢。

X >= A + B - 1
X >= B + C - 1
X >= A + C - 1

X <= A + B
X <= B + C
X <= A + C

如评论中所述,您没有为 A=B=C=0 定义结果,但在那种情况下,X -> 0 通过检查定义。

实施

  A+B+C ≥ 2 => X=1
  A+B+C ≤ 1 => X=0

我们可以简单的写成:

  2X ≤ A+B+C ≤ 2X+1
  A,B,C,X ∈ {0,1}

实际上,您可能必须将三明治方程表示为两个不等式。